A clique graph based merging strategy for decomposable SDPs

Michael Garstka, Mark Cannon, Paul Goulart

Chordal decomposition techniques are used to reduce large structured positive semidefinite matrix constraints in semidefinite programs (SDPs). The resulting equivalent problem cont…