Dimension reduction for semidefinite programs via Jordan algebras

We propose a new method for simplifying semidefinite programs (SDP) inspired by symmetry reduction. Specifically, we show if an orthogonal projection map satisfies certain invariance conditions, restricting to its range yields an equivalent primal-dual pair over a lower-dimensional symmetric cone-na...

Full description

Bibliographic Details
Main Authors: Permenter, Frank Noble (Author), Parrilo, Pablo A. (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer Berlin Heidelberg, 2021-01-06T14:59:03Z.
Subjects:
Online Access:Get fulltext