Copositive tensor detection and its applications in physics and hypergraphs
From MaRDI portal
Publication:683337
DOI10.1007/s10589-017-9938-1zbMath1383.65061arXiv1609.07919OpenAlexW2557886673MaRDI QIDQ683337
Liqun Qi, Zheng-Hai Huang, Hai-Bin Chen
Publication date: 6 February 2018
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.07919
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Hypergraphs (05C65)
Related Items
Further results on sum-of-squares tensors ⋮ Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems ⋮ New M-eigenvalue intervals and application to the strong ellipticity of fourth-order partially symmetric tensors ⋮ High-order sum-of-squares structured tensors: theory and applications ⋮ A relaxed self-adaptive projection algorithm for solving the multiple-sets split equality problem ⋮ Copositivity of Three-Dimensional Symmetric Tensors ⋮ A proximal alternating minimization algorithm for the largest C-eigenvalue of piezoelectric-type tensors ⋮ Copositive tensor optimization problem and its applications to hypergraphs ⋮ Stability of Solutions and Continuity of Solution Maps of Tensor Complementarity Problems ⋮ C-eigenvalue inclusion theorems for piezoelectric-type tensors ⋮ HIGH-ORDER COPOSITIVE TENSORS AND ITS APPLICATIONS ⋮ Geometry of the Copositive Tensor Cone and its Dual ⋮ Hypergraph characterizations of copositive tensors ⋮ Analytical expressions of copositivity for fourth-order symmetric tensors ⋮ Structured rectangular tensors and rectangular tensor complementarity problems ⋮ An SDP method for copositivity of partially symmetric tensors ⋮ Tensor complementarity problems. I: Basic theory ⋮ Exclusion sets in the \(S\)-type eigenvalue localization sets for tensors ⋮ On computing minimal \(H\)-eigenvalue of sign-structured tensors ⋮ Tensor complementarity problems. III: Applications ⋮ Column sufficient tensors and tensor complementarity problems ⋮ A Complete Semidefinite Algorithm for Detecting Copositive Matrices and Tensors ⋮ Solution structures of tensor complementarity problem ⋮ Pseudospectra localization sets of tensors with applications ⋮ On copositiveness identification of partially symmetric rectangular tensors ⋮ Copositivity for 3rd-order symmetric tensors and applications ⋮ A potential reduction method for tensor complementarity problems ⋮ Test of copositive tensors ⋮ M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors ⋮ New lower bounds for the minimum M-eigenvalue of elasticity M-tensors and applications ⋮ An efficient alternating minimization method for fourth degree polynomial optimization ⋮ Copositivity for a class of fourth-order symmetric tensors given by scalar dark matter ⋮ On the M-eigenvalue estimation of fourth-order partially symmetric tensors ⋮ αβΩ-inclusion sets for general C-eigenvalues of a general piezoelectric-type tensor
Uses Software
Cites Work
- Positive-definite tensors to nonlinear complementarity problems
- Eigenvalue analysis of constrained minimization problem for homogeneous polynomial
- Tensor complementarity problem and semi-positive tensors
- Global uniqueness and solvability for tensor complementarity problems
- SOS tensor decomposition: theory and applications
- Symmetric nonnegative tensors and copositive tensors
- Spectra of uniform hypergraphs
- An improved algorithm to test copositivity
- On the computational complexity of membership problems for the completely positive cone and its dual
- Double \(B\)-tensors and quasi-double \(B\)-tensors
- \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
- \(MB\)-tensors and \(MB_0\)-tensors
- Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
- An algorithm for determining copositive matrices
- Copositivity detection of tensors: theory and algorithm
- Strictly semi-positive tensors and the boundedness of tensor complementarity problems
- An even order symmetric \(B\) tensor is positive definite
- Criterions for the positive definiteness of real supersymmetric tensors
- Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors
- Numerical optimization for symmetric tensor decomposition
- Completely positive reformulations for polynomial optimization
- Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors
- A general product of tensors with applications
- Eigenvalues of a real supersymmetric tensor
- Algorithmic copositivity detection by simplicial partition
- Exceptionally regular tensors and tensor complementarity problems
- Completely Positive Tensors: Properties, Easily Checkable Subclasses, and Tractable Relaxations
- $M$-Tensors and Some Applications
- Necessary and sufficient conditions for copositive tensors
- Some NP-complete problems in quadratic and nonlinear programming
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Pre- and Post-Processing Sum-of-Squares Programs in Practice
- Nonnegative Tensor Factorization, Completely Positive Tensors, and a Hierarchical Elimination Algorithm
- Most Tensor Problems Are NP-Hard
- On the cone eigenvalue complementarity problem for higher-order tensors
