Copositive matrices, copositive programming, and applications

zbMATH Open1170.65047MaRDI QIDQ5321981FDOQ5321981

Authors: Stefan Bundfuss 

Publication date: 16 July 2009

Recommendations

• Copositive programming
• Criteria for copositive matrices
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• Detection of a copositive matrix over a \(p\)-th order cone
• Quadratic-programming criteria for copositive matrices

zbMATH Keywords

algorithmsconvergencenumerical resultssemidefinite programmingcopositive matricescopositive programmingcopositive cone

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Semidefinite programming (90C22) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Research exposition (monographs, survey articles) pertaining to linear algebra (15-02)

Cited In (22)

• Copositive matrices
• Strictly copositive matrices and ESS's
• An improved algorithm to test copositivity
• On the computational complexity of membership problems for the completely positive cone and its dual
• Geometry of the copositive and completely positive cones
• Exploiting symmetry in copositive programs via semidefinite hierarchies
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• Gaddum's test for symmetric cones
• Copositive optimization -- recent developments and applications
• An adaptive linear approximation algorithm for copositive programs
• Nonconvex min-max fractional quadratic problems under quadratic constraints: copositive relaxations
• Detection of a copositive matrix over a \(p\)-th order cone
• LP-based tractable subcones of the semidefinite plus nonnegative cone
• Completely positive reformulations for polynomial optimization
• Generating irreducible copositive matrices using the stable set problem
• Open problems in the theory of completely positive and copositive matrices
• Copositivity meets D. C. optimization
• Copositive programming
• Copositivity tests based on the linear complementarity problem
• Contribution of copositive formulations to graph partitioning problem
• Copositive programming by simplicial partition
• The clique problem for graphs with a few eigenvalues of the same sign

This page was built for publication: Copositive matrices, copositive programming, and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5321981)