Chordal decomposition in operator-splitting methods for sparse semidefinite programs
We employ chordal decomposition to reformulate a large and sparse semidefinite program (SDP), either in primal or dual standard form, into an equivalent SDP with smaller positive semidefinite (PSD) constraints. In contrast to previous approaches, the decomposed SDP is suitable for the application of...
Main Authors: | , , , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Springer Verlag
2019
|