Copositive and completely positive cones over symmetric cones of rank at least 5
Mitsuhiro Nishijima

TL;DR
This paper investigates the geometric properties of copositive and completely positive cones over symmetric cones of rank at least 5, proving they are not spectrahedral shadows and exploring Horn transformations.
Contribution
It extends known results to general symmetric cones of rank at least 5 and introduces Horn transformations to analyze their structure.
Findings
Neither cone is a spectrahedral shadow for rank ≥ 5
Horn transformations generate exposed rays of copositive cones
Horn transformations evade the sum-of-squares hierarchy
Abstract
We focus on copositive and completely positive cones over symmetric cones of rank at least , and in particular investigate whether these cones are spectrahedral shadows. We extend known results for nonnegative orthants of dimension at least to general symmetric cones of rank at least . Specifically, we prove that when the rank of a symmetric cone is at least , neither the copositive nor the completely positive cone over it is a spectrahedral shadow. We then generalize the Horn matrix to the setting of symmetric cones of rank at least by introducing Horn transformations and analyzing their geometric and algebraic properties. We show that Horn transformations generate exposed rays of copositive cones over symmetric cones. We also show that Horn transformations evade the zeroth level of a sum-of-squares inner-approximation hierarchy for copositive cones over symmetric…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTensor decomposition and applications · Matrix Theory and Algorithms · Advanced Optimization Algorithms Research
