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...

詳細記述

書誌詳細
主要な著者: Permenter, Frank Noble, Parrilo, Pablo A.
その他の著者: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
フォーマット: 論文
言語:English
出版事項: Springer Berlin Heidelberg 2021
オンライン・アクセス:https://hdl.handle.net/1721.1/129071