A clique graph based merging strategy for decomposable SDPs

Chordal decomposition techniques are used to reduce large structured positive semidefinite matrix constraints in semidefinite programs (SDPs). The resulting equivalent problem contains multiple smaller constraints on the nonzero blocks (or cliques) of the original problem matrices. This usually lead...

Full description

Bibliographic Details
Main Authors: Garstka, M, Cannon, M, Goulart, P
Format: Conference item
Language:English
Published: Elsevier 2021