Algorithms for determining the copositivity of a given symmetric matrix

DOI10.1016/j.laa.2008.07.028zbMath1161.65033OpenAlexW2098483431MaRDI QIDQ959864

Shang-Jun Yang, Xiao-Xin Li

Publication date: 12 December 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.07.028

zbMATH Keywords

algorithmsnumerical experimentssimplex\(Z\)-matricesPerron rootco-positive matricescomputational effectivitystrictly co-positivetest of co-positivity

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

New Analysis on Sparse Solutions to Random Standard Quadratic Optimization Problems and Extensions ⋮ On monotonicity and search strategies in face-based copositivity detection algorithms ⋮ Sparse solutions to random standard quadratic optimization problems ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ An algorithm for determining copositive matrices ⋮ Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision ⋮ On sparsity of the solution to a random quadratic optimization problem ⋮ A note on algorithms for determining the copositivity of a given symmetric matrix ⋮ Optimality conditions for linear copositive programming problems with isolated immobile indices ⋮ Depth-first simplicial partition for copositivity detection, with an application to MaxClique ⋮ Detecting copositivity of a symmetric matrix by an adaptive ellipsoid-based approximation scheme

Uses Software

• Matlab

Cites Work

• Criteria for copositive matrices
• Copositive matrices and Simpson's paradox
• A test for copositive matrices
• Spectral theory of copositive matrices
• Quadratic-programming criteria for copositive matrices
• On copositive matrices
• Criteria for copositive matrices using simplices and barycentric coordinates
• The copositive completion problem
• Some NP-complete problems in quadratic and nonlinear programming
• A copositivity probe