Copositivity detection of tensors: theory and algorithm

DOI10.1007/s10957-017-1131-2zbMath1377.65060arXiv1603.01823OpenAlexW2963139797MaRDI QIDQ1673917

Zheng-Hai Huang, Liqun Qi, Hai-Bin Chen

Publication date: 27 October 2017

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.01823

zbMATH Keywords

algorithmsymmetric tensornumerical resultpositive semi-definitenesssimplicial partitionstrictly copositive tensor

Mathematics Subject Classification ID

Nonlinear programming (90C30) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items

Further results on sum-of-squares tensors, A new simultaneous iterative method with a parameter for solving the extended split equality problem and the extended split equality fixed point problem, On a class of semi-positive tensors in tensor complementarity problem, 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, Copositive tensor detection and its applications in physics and hypergraphs, Analytical expressions of copositivity for fourth-order symmetric tensors, An SDP method for copositivity of partially symmetric tensors, Tensor complementarity problems. I: Basic theory, 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

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
• Symmetric nonnegative tensors and copositive tensors
• 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
• \(MB\)-tensors and \(MB_0\)-tensors
• Formulating an \(n\)-person noncooperative game as a tensor complementarity problem
• An algorithm for determining copositive matrices
• An alternative theorem for quadratic forms and extensions
• Tensor eigenvalue complementarity problems
• Strictly semi-positive tensors and the boundedness of tensor complementarity problems
• An even order symmetric \(B\) tensor is positive definite
• Completely positive reformulations for polynomial optimization
• Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors
• Computing extreme eigenvalues of large scale Hankel tensors
• A general product of tensors with applications
• Algorithmic copositivity detection by simplicial partition
• Arbitrarily weak linear convexity conditions formultivariate poynomials
• $M$-Tensors and Some Applications
• Necessary and sufficient conditions for copositive tensors
• Some NP-complete problems in quadratic and nonlinear programming
• Fast Hankel tensor–vector product and its application to exponential data fitting