Dimension reduction for semidefinite programs via Jordan algebras

Frank Permenter, Pablo A. Parrilo

We propose a new method for simplifying semidefinite programs (SDP) inspired by symmetry reduction. Specifically, we show if an orthogonal projection map satisfies certain invarian…