Copositive tensor detection and its applications in physics and hypergraphs
From MaRDI portal
(Redirected from Publication:683337)
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)- Tensor complementarity problems. I: Basic theory
- Tensor complementarity problems. III: Applications
- Structured rectangular tensors and rectangular tensor complementarity problems
- Pseudospectra localization sets of tensors with applications
- Hypergraph characterizations of copositive tensors
- Copositivity for 3rd-order symmetric tensors and applications
- A complete semidefinite algorithm for detecting copositive matrices and tensors
- An SDP method for copositivity of partially symmetric tensors
- Copositivity detection of tensors: theory and algorithm
- C-eigenvalue inclusion theorems for 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.
- On computing minimal \(H\)-eigenvalue of sign-structured tensors
- A potential reduction method for tensor complementarity problems
- Test of copositive tensors
- High-order sum-of-squares structured tensors: theory and applications
- On the M-eigenvalue estimation of fourth-order partially symmetric tensors
- Pareto eigenvalue inclusion theorems and copositive tensors
- Analytical expressions of copositivity for fourth-order symmetric tensors
- On copositiveness identification of partially symmetric rectangular tensors
- Geometry of the copositive tensor cone and its dual
- Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems
- αβΩ-inclusion sets for general C-eigenvalues of a general piezoelectric-type tensor
- A proximal alternating minimization algorithm for the largest C-eigenvalue of piezoelectric-type tensors
- Copositive tensor optimization problem and its applications to hypergraphs
- New M-eigenvalue intervals and application to the strong ellipticity of fourth-order partially symmetric tensors
- Solution structures of tensor complementarity problem
- High-order copositive tensors and its applications
- M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
- An efficient alternating minimization method for fourth degree polynomial optimization
- Stability of solutions and continuity of solution maps of tensor complementarity problems
- Copositivity of Three-Dimensional Symmetric Tensors
- \(\{0,1\}\) completely positive tensors and multi-hypergraphs
- Further results on sum-of-squares tensors
- A relaxed self-adaptive projection algorithm for solving the multiple-sets split equality problem
- Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter
- 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
- Column sufficient tensors and tensor complementarity problems
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)
