Copositive matrices, copositive programming, and applications

MaRDI QIDQ5321981zbMATH OpenFDO

Authors Stefan Bundfuss

Publication date 16 July 2009

zbMATH Keywords

algorithmsconvergencecopositive conecopositive matricescopositive programmingnumerical resultssemidefinite programming

Mathematics Subject Classification ID

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

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

(23)

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

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)