Chordal decomposition in operator-splitting methods for sparse semidefinite programs

Yang Zheng, Giovanni Fantuzzi, Antonis Papachristodoulou +2

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 s…