The extreme rays of the \(6\times 6\) copositive cone

DOI10.1007/s10898-020-00930-yzbMath1465.90066OpenAlexW3044264873MaRDI QIDQ2022227

Andrey Afonin, Peter J. C. Dickinson, Roland Hildebrand

Publication date: 28 April 2021

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-020-00930-y

zbMATH Keywords

copositive matrixnon-convex optimizationextreme rayminimal zero

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

On the number of CP factorizations of a completely positive matrix ⋮ On equivalent representations and properties of faces of the cone of copositive matrices ⋮ On standard quadratic programs with exact and inexact doubly nonnegative relaxations ⋮ Conic optimization: a survey with special focus on copositive optimization and binary quadratic problems ⋮ The cone of \(5 \times 5\) completely positive matrices ⋮ The inverse of a symmetric nonnegative matrix can be copositive

Cites Work

• Unnamed Item
• Unnamed Item
• Copositive matrices with circulant zero support set
• Scaling relationship between the copositive cone and Parrilo's first level approximation
• Minimal zeros of copositive matrices
• From seven to eleven: completely positive matrices with high cp-rank
• Copositive optimization -- recent developments and applications
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• The extreme rays of the \(5 \times 5\) copositive cone
• Geometry of the copositive and completely positive cones
• On copositive matrices with -1, 9, 1 entries
• A new certificate for copositivity
• Extreme copositive quadratic forms
• Two remarks on copositive matrices
• Irreducible elements of the copositive cone
• On the cp-Rank and Minimal cp Factorizations of a Completely Positive Matrix
• New results on the cp-rank and related properties of co(mpletely )positive matrices
• A Variational Approach to Copositive Matrices
• New Lower Bounds and Asymptotics for the cp-Rank
• Some NP-complete problems in quadratic and nonlinear programming
• Extremal copositive matrices with minimal zero supports of cardinality two
• On the DJL conjecture for order 6
• Considering copositivity locally