On the Exactness of Sum-of-Squares Approximations for the Cone of 5×55\times 5 Copositive Matrices

preprint2022arXivOpen access

Abstract

We investigate the hierarchy of conic inner approximations Kn(r)\mathcal{K}^{(r)}_n (r∈Nr\in \mathbb{N}) for the copositive cone COPn\text{COP}_n, introduced by Parrilo (Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization, PhD Thesis, California Institute of Technology, 2001). It is known that COP4=K4(0)\text{COP}_4=\mathcal{K}^{(0)}_4 and that, while the union of the cones Kn(r)\mathcal{K}^{(r)}_n covers the interior of COPn\text{COP}_n, it does not cover the full cone COPn\text{COP}_n if n≥6n\geq 6. Here we investigate the remaining case n=5n=5, where all extreme rays have been fully characterized by Hildebrand (The extreme rays of the 5 ×\times 5 copositive cone. Linear Algebra and its Applications, 437(7):1538--1547, 2012). We show that the Horn matrix HH and its positive diagonal scalings play an exceptional role among the extreme rays of COP5\text{COP}_5. We show that equality COP5=⋃r≥0K5(r)\text{COP}_5=\bigcup_{r\geq 0} \mathcal{K}^{(r)}_5 holds if and only if any positive diagonal scaling of HH belongs to K5(r)\mathcal{K}^{(r)}_5 for some r∈Nr\in \mathbb{N}. As a main ingredient for the proof, we introduce new Lasserre-type conic inner approximations for COPn\text{COP}_n, based on sums of squares of polynomials. We show their links to the cones Kn(r)\mathcal{K}^{(r)}_n, and we use an optimization approach that permits to exploit finite convergence results on Lasserre hierarchy to show membership in the new cones.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.