A clique graph based merging strategy for decomposable SDPs

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)

Finding sparse, equivalent SDPs using minimal coordinate projections
著者:: Permenter, Frank Noble, 等
出版事項: (2019)

on the number of cliques and cycles in graphs
著者:: Mojgan Emami, 等
出版事項: (2013-06-01)

Inverse Clique Domination in Graphs
著者:: Carmelita Loquias, 等
出版事項: (2016-12-01)

More Revenue from Two Samples via Factor Revealing SDPs
著者:: Daskalakis, Constantinos, 等
出版事項: (2022)

Learning graph representations with maximal cliques
著者:: Molaei, S, 等
出版事項: (2021)

Clique covers of H-free graphs
著者:: Nguyen, T, 等
出版事項: (2023)

Clique colouring of binomial random graphs
著者:: McDiarmid, C, 等
出版事項: (2018)

A result on interated clique graphs /
著者:: 295030 Lim, Chong-Keong
出版事項: (1978)

Algorithmic Aspects of Some Variations of Clique Transversal and Clique Independent Sets on Graphs
著者:: Chuan-Min Lee
出版事項: (2021-01-01)

MotifClick: prediction of <it>cis</it>-regulatory binding sites via merging cliques
著者:: Su Zhengchang, 等
出版事項: (2011-06-01)

Edge-regular graphs with regular cliques
著者:: Greaves, Gary Royden Watson, 等
出版事項: (2019)

Cliques of Graph Convolutional Networks for Recommendation
著者:: Zhenye Pan, 等
出版事項: (2024-01-01)

Complexity results on graphs with few cliques
著者:: Bill Rosgen, 等
出版事項: (2007-01-01)

Largest cliques in connected supermagic graphs
著者:: Anna Lladó
出版事項: (2005-01-01)

Cliques Are Bricks for k-CT Graphs
著者:: Václav Snášel, 等
出版事項: (2021-05-01)

Graph Planarity by Replacing Cliques with Paths
著者:: Patrizio Angelini, 等
出版事項: (2020-08-01)

Complexity Results on Graphs with Few Cliques
著者:: Bill Rosgen, 等
出版事項: (2007-01-01)

GraphZIP: a clique-based sparse graph compression method
著者:: Ryan A. Rossi, 等
出版事項: (2018-03-01)

Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone
著者:: Permenter, Frank Noble, 等
出版事項: (2018)

On probe 2-clique graphs and probe diamond-free graphs
著者:: Flavia Bonomo, 等
出版事項: (2015-03-01)

On the clique number of a strongly regular graph
著者:: Greaves, Gary Royden Watson, 等
出版事項: (2021)

Number of Cliques in Graphs with a Forbidden Subdivision
著者:: Lee, Choongbum, 等
出版事項: (2016)

Convergence rate of block-coordinate maximization Burer–Monteiro method for solving large SDPs
著者:: Erdogdu, Murat A, 等
出版事項: (2022)

Exploratory Data Analysis and Searching Cliques in Graphs
著者:: András Hubai, 等
出版事項: (2024-03-01)

Independent sets in graphs with an excluded clique minor
著者:: David R. Wood
出版事項: (2007-01-01)

Clique cycle transversals in graphs with few P₄'s
著者:: Raquel Bravo, 等
出版事項: (2013-09-01)

On graphs with equal coprime index and clique number
著者:: Chetan Patil, 等
出版事項: (2023-09-01)

The DP Color Function of Clique-Gluings of Graphs
著者:: Hemanshu Kaul, 等
出版事項: (2023-09-01)

Independent Sets in Graphs with an Excluded Clique Minor
著者:: David R. Wood
出版事項: (2007-01-01)

The clique number and some Hamiltonian properties of graphs
著者:: Rao Li
出版事項: (2021-08-01)

Bounds on the Clique and the Independence Number for Certain Classes of Graphs
著者:: Valentin E. Brimkov, 等
出版事項: (2024-01-01)

On Bunjamin's algorithm for a largest clique in a graph /
著者:: 303533 Rathbone, C. R., 等
出版事項: (1978)

A Note on the Signed Clique Domination Numbers of Graphs
著者:: Baogen Xu, 等
出版事項: (2022-01-01)

A Spectral Characterization of the S-Clique Extension of the Triangular Graphs
著者:: Tan Ying-Ying, 等
出版事項: (2020-05-01)

Chromatic and clique numbers of a class of perfect graphs
著者:: Mohammad Reza Fander
出版事項: (2015-12-01)