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

Description complète

Détails bibliographiques
Auteurs principaux: Garstka, M, Cannon, M, Goulart, P
Format: Conference item
Langue:English
Publié: Elsevier 2021