mlsanityData to 14 Oct 2026

On representing the positive semidefinite cone using the second-order cone

arXiv 1610.04901 ↗First posted 16 Oct 2016math.OCcited by 2

Not on the map. Why?

Abstract (arXiv)

The second-order cone plays an important role in convex optimization and has strong expressive abilities despite its apparent simplicity. Second-order cone formulations can also be solved more efficiently than semidefinite programming in general. We consider the following question, posed by Lewis and Glineur, Parrilo, Saunderson: is it possible to express the general positive semidefinite cone using second-order cones? We provide a negative answer to this question and show that the 3x3 positive semidefinite cone does not admit any second-order cone representation. Our proof relies on exhibiting a sequence of submatrices of the slack matrix of the 3x3 positive semidefinite cone whose "second-order cone rank" grows to infinity. We also discuss the possibility of representing certain slices of the 3x3 positive semidefinite cone using the second-order cone.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). First posted on arXiv 16 Oct 2016.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 1; 2022: 0; 2023: 0; 2024: 0; 2025: 1.

2 papers.