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...
Главные авторы: | Garstka, M, Cannon, M, Goulart, P |
---|---|
Формат: | Conference item |
Язык: | English |
Опубликовано: |
Elsevier
2021
|
Схожие документы
-
Chordal sparsity, decomposing SDPs and the Lyapunov equation
по: Mason, R, и др.
Опубликовано: (2014) -
Burer-Monteiro ADMM for large-scale SDPs
по: Chen, Y, и др.
Опубликовано: (2023) -
Fast ADMM for homogeneous self-dual embeddings of sparse SDPs
по: Zheng, Y, и др.
Опубликовано: (2016) -
On clique convergence of graphs
по: S.M. Hegde, и др.
Опубликовано: (2016-12-01) -
Cliques and Clique Covers in Interval-Valued Fuzzy Graphs
по: Napur Patra, и др.
Опубликовано: (2021-06-01)