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)

• 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
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• Exploiting symmetry in copositive programs via semidefinite hierarchies
• 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
• The clique problem for graphs with a few eigenvalues of the same sign
• Copositive programming by simplicial partition

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)