Copositive tensor detection and its applications in physics and hypergraphs
From MaRDI portal
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 with 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.
Recommendations
- Copositivity detection of tensors: theory and algorithm
- A complete semidefinite algorithm for detecting copositive matrices and tensors
- Test of copositive tensors
- Hypergraph characterizations of copositive tensors
- A semidefinite program approach for computing the maximum eigenvalue of a class of structured tensors and its applications in hypergraphs and copositivity test.
Cites work
- A general product of tensors with applications
- Algorithmic copositivity detection by simplicial partition
- An algorithm for determining copositive matrices
- An even order symmetric \(B\) tensor is positive definite
- An improved algorithm to test copositivity
- Completely positive reformulations for polynomial optimization
- Completely positive tensors: properties, easily checkable subclasses, and tractable relaxations
- Copositivity detection of tensors: theory and algorithm
- Criterions for the positive definiteness of real supersymmetric tensors
- Double \(B\)-tensors and quasi-double \(B\)-tensors
- Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
- Eigenvalues of a real supersymmetric tensor
- Exceptionally regular tensors and tensor complementarity problems
- Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
- Global uniqueness and solvability for tensor complementarity problems
- Most tensor problems are NP-hard
- Necessary and sufficient conditions for copositive tensors
- Nonnegative tensor factorization, completely positive tensors, and a hierarchical elimination algorithm
- Numerical optimization for symmetric tensor decomposition
- On the computational complexity of membership problems for the completely positive cone and its dual
- On the cone eigenvalue complementarity problem for higher-order tensors
- Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors
- Positive-definite tensors to nonlinear complementarity problems
- Pre- and Post-Processing Sum-of-Squares Programs in Practice
- SOS tensor decomposition: theory and applications
- Some NP-complete problems in quadratic and nonlinear programming
- Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors
- Spectra of uniform hypergraphs
- Strictly semi-positive tensors and the boundedness of tensor complementarity problems
- Symmetric nonnegative tensors and copositive tensors
- Tensor complementarity problem and semi-positive tensors
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
- \(MB\)-tensors and \(MB_0\)-tensors
- \(M\)-tensors and some applications
Cited in
(38)- A complete semidefinite algorithm for detecting copositive matrices and tensors
- Pseudospectra localization sets of tensors with applications
- αβΩ-inclusion sets for general C-eigenvalues of a general piezoelectric-type tensor
- Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems
- Structured rectangular tensors and rectangular tensor complementarity problems
- Geometry of the copositive tensor cone and its dual
- Analytical expressions of copositivity for fourth-order symmetric tensors
- A proximal alternating minimization algorithm for the largest C-eigenvalue of piezoelectric-type tensors
- A semidefinite program approach for computing the maximum eigenvalue of a class of structured tensors and its applications in hypergraphs and copositivity test.
- Copositivity of Three-Dimensional Symmetric Tensors
- Stability of solutions and continuity of solution maps of tensor complementarity problems
- Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
- Solution structures of tensor complementarity problem
- New M-eigenvalue intervals and application to the strong ellipticity of fourth-order partially symmetric tensors
- Exclusion sets in the \(S\)-type eigenvalue localization sets for tensors
- New lower bounds for the minimum M-eigenvalue of elasticity M-tensors and applications
- A potential reduction method for tensor complementarity problems
- Test of copositive tensors
- High-order sum-of-squares structured tensors: theory and applications
- Pareto eigenvalue inclusion theorems and copositive tensors
- On computing minimal \(H\)-eigenvalue of sign-structured tensors
- A relaxed self-adaptive projection algorithm for solving the multiple-sets split equality problem
- On copositiveness identification of partially symmetric rectangular tensors
- Tensor complementarity problems. I: Basic theory
- Tensor complementarity problems. III: Applications
- Column sufficient tensors and tensor complementarity problems
- On the M-eigenvalue estimation of fourth-order partially symmetric tensors
- High-order copositive tensors and its applications
- Copositivity detection of tensors: theory and algorithm
- Further results on sum-of-squares tensors
- M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
- \(\{0,1\}\) completely positive tensors and multi-hypergraphs
- Hypergraph characterizations of copositive tensors
- An efficient alternating minimization method for fourth degree polynomial optimization
- C-eigenvalue inclusion theorems for piezoelectric-type tensors
- An SDP method for copositivity of partially symmetric tensors
- Copositivity for 3rd-order symmetric tensors and applications
- Copositive tensor optimization problem and its applications to hypergraphs
This page was built for publication: Copositive tensor detection and its applications in physics and hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q683337)
