Papers
Topics
Authors
Recent
Search
2000 character limit reached

Second-order cone representable slices of the positive semidefinite cone of size three

Published 19 Sep 2019 in math.OC, math.AG, and math.MG | (1909.08937v1)

Abstract: To demonstrate the discrepancy between second-order cone and semidefinite programming, Hamza Fawzi showed that the cone S_+3 of symmetric positive semidefinite matrices of size 3 is not second-order cone representable (socr). A slice of S_+3 is intersection of S_+3 and a linear sub-space of the space S3 of 3 \times 3 symmetric matrices. It is known that some slices of S_+3 are socr, while some others are not. We classify socr slices of S_+3 by showing that a slice of S_+3 is socr if and if it has dimension at most 4 or is orthogonal to a non-zero singular matrix (where the orthogonality is considered with respect to the standard trace scalar product).

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.