Please use this identifier to cite or link to this item:
Title: Copositive tensor detection and its applications in physics and hypergraphs
Authors: Chen, H
Huang, ZH
Qi, L 
Keywords: Hypergraphs
Particle physics
Positive semi-definiteness
Simplicial partition
Strictly copositive tensor
Symmetric tensor
Issue Date: 2018
Publisher: Springer
Source: Computational optimization and applications, 2018, v. 69, no. 1, p. 133-158 How to cite?
Journal: Computational optimization and applications 
Abstract: Copositivity of tensors plays an important role in vacuum stability of a general scalar potential, polynomial optimization, tensor complementarity problem and tensor generalized eigenvalue complementarity problem. In this paper, we propose a new algorithm for testing copositivity of high order tensors, and then present applications of the algorithm in physics and hypergraphs. For this purpose, we first give several new conditions for copositivity of tensors based on the representative matrix of a simplex. Then a new algorithm is proposed with the help of a proper convex subcone of the copositive tensor cone, which is defined via the copositivity of Z-tensors. Furthermore, by considering a sum-of-squares program problem, we define two new subsets of the copositive tensor cone and discuss their convexity. As an application of the proposed algorithm, we prove that the coclique number of a uniform hypergraph is equivalent to an optimization problem over the completely positive tensor cone, which implies that the proposed algorithm can be applied to compute an upper bound of the coclique number of a uniform hypergraph. Then we study another application of the proposed algorithm on particle physics in testing copositivity of some potential fields. At last, various numerical examples are given to show the performance of the algorithm.
ISSN: 0926-6003
EISSN: 1573-2894
DOI: 10.1007/s10589-017-9938-1
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Apr 6, 2019


Last Week
Last month
Citations as of Apr 9, 2019

Page view(s)

Last Week
Last month
Citations as of Jul 16, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.