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...
Main Authors: | Garstka, M, Cannon, M, Goulart, P |
---|---|
פורמט: | Conference item |
שפה: | English |
יצא לאור: |
Elsevier
2021
|
פריטים דומים
-
Chordal sparsity, decomposing SDPs and the Lyapunov equation
מאת: Mason, R, et al.
יצא לאור: (2014) -
Burer-Monteiro ADMM for large-scale SDPs
מאת: Chen, Y, et al.
יצא לאור: (2023) -
Fast ADMM for homogeneous self-dual embeddings of sparse SDPs
מאת: Zheng, Y, et al.
יצא לאור: (2016) -
On clique convergence of graphs
מאת: S.M. Hegde, et al.
יצא לאור: (2016-12-01) -
Cliques and Clique Covers in Interval-Valued Fuzzy Graphs
מאת: Napur Patra, et al.
יצא לאור: (2021-06-01)