Copositive matrices, copositive programming, and applications

MaRDI QIDQ5321981zbMATH OpenFDO

Authors Stefan Bundfuss

Publication date 16 July 2009

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)

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

Cited in

(22)

• Generating irreducible copositive matrices using the stable set problem
• The clique problem for graphs with a few eigenvalues of the same sign
• LP-based tractable subcones of the semidefinite plus nonnegative cone
• Open problems in the theory of completely positive and 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
• Geometry of the copositive and completely positive cones
• Copositivity tests based on the linear complementarity problem
• An improved algorithm to test copositivity
• Copositive matrices
• Nonconvex min-max fractional quadratic problems under quadratic constraints: copositive relaxations
• Gaddum's test for symmetric cones
• Contribution of copositive formulations to graph partitioning problem
• On the computational complexity of membership problems for the completely positive cone and its dual
• Strictly copositive matrices and ESS's
• Completely positive reformulations for polynomial optimization
• Copositivity meets D. C. optimization
• Copositive optimization -- recent developments and applications
• Copositive programming
• Copositive programming by simplicial partition
• An adaptive linear approximation algorithm for copositive programs
• Exploiting symmetry in copositive programs via semidefinite hierarchies

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)