Geometry of the copositive and completely positive cones

DOI10.1016/j.jmaa.2011.03.005zbMath1229.90195OpenAlexW2116371063MaRDI QIDQ534759

Peter J. C. Dickinson

Publication date: 10 May 2011

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2011.03.005

zbMATH Keywords

maximal facescones of matricesexposed facesextreme and exposed rays

Mathematics Subject Classification ID

Nonlinear programming (90C30) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (25)

Cutting planes for semidefinite relaxations based on triangle-free subgraphs ⋮ On the number of CP factorizations of a completely positive matrix ⋮ On equivalent representations and properties of faces of the cone of copositive matrices ⋮ Mining for diamonds -- matrix generation algorithms for binary quadratically constrained quadratic problems ⋮ LP-based tractable subcones of the semidefinite plus nonnegative cone ⋮ A bound on the Carathéodory number ⋮ Generating irreducible copositive matrices using the stable set problem ⋮ A new certificate for copositivity ⋮ Minimal zeros of copositive matrices ⋮ Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems ⋮ Approximation hierarchies for copositive cone over symmetric cone and their comparison ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ The extreme rays of the \(5 \times 5\) copositive cone ⋮ Genericity Results in Linear Conic Programming—A Tour d’Horizon ⋮ Exploiting partial correlations in distributionally robust optimization ⋮ On the algebraic structure of the copositive cone ⋮ Faces of the 5 × 5 completely positive cone ⋮ Geometry of the Copositive Tensor Cone and its Dual ⋮ Analysis of copositive optimization based linear programming bounds on standard quadratic optimization ⋮ The extreme rays of the \(6\times 6\) copositive cone ⋮ Gaddum's test for symmetric cones ⋮ Extremal copositive matrices with minimal zero supports of cardinality two ⋮ Unnamed Item ⋮ Completely positive cones: are they facially exposed? ⋮ Considering copositivity locally

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The maximum clique problem
• Separating doubly nonnegative and completely positive matrices
• On copositive matrices with -1, 9, 1 entries
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Extreme copositive quadratic forms
• Two remarks on copositive matrices
• A Variational Approach to Copositive Matrices
• An improved characterisation of the interior of the completely positive cone
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Convex Analysis
• On extreme points of regular convex sets

This page was built for publication: Geometry of the copositive and completely positive cones