Scaling relationship between the copositive cone and Parrilo's first level approximation

DOI10.1007/s11590-012-0523-3zbMath1282.15027OpenAlexW2004919671MaRDI QIDQ395830

Mirjam Dür, Luuk Gijben, Roland Hildebrand, Peter J. C. Dickinson

Publication date: 30 January 2014

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-012-0523-3

zbMATH Keywords

\(5\times 5\) copositive matricescopositive coneParrilo's approximationssum-of-squares conditions

Mathematics Subject Classification ID

Semidefinite programming (90C22) Positive matrices and their generalizations; cones of matrices (15B48) Canonical forms, reductions, classification (15A21)

Related Items

On the exactness of sum-of-squares approximations for the cone of \(5 \times 5\) copositive matrices ⋮ A copositive formulation for the stability number of infinite graphs ⋮ A new certificate for copositivity ⋮ The extreme rays of the \(6\times 6\) copositive cone ⋮ A Complete Semidefinite Algorithm for Detecting Copositive Matrices and Tensors

Cites Work

• The extreme rays of the \(5 \times 5\) copositive cone
• Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
• Two remarks on copositive matrices
• Irreducible elements of the copositive cone
• Approximation of the Stability Number of a Graph via Copositive Programming
• Some NP-complete problems in quadratic and nonlinear programming
• On the Matrix Equation X′X = A
• Computing the Stability Number of a Graph Via Linear and Semidefinite Programming
• Unnamed Item
• Unnamed Item

This page was built for publication: Scaling relationship between the copositive cone and Parrilo's first level approximation