Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization

Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization

Chordal and factor-width decomposition methods for semidefinite programming and polynomial optimization have recently enabled the analysis and control of large-scale linear systems and medium-scale nonlinear systems. Chordal decomposition exploits the sparsity of semidefinite matrices in a semidefin...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Zheng, Y, Fantuzzi, G, Papachristodoulou, A
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Elsevier 2021

Míreanna comhchosúla

Chordal decomposition in operator-splitting methods for sparse semidefinite programs
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2019)

Fast ADMM for semidefinite programs with chordal sparsity
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2017)

Chordal decomposition in rank minimized semidefinite programs with applications to subspace clustering
de réir: Miller, J, et al.
Foilsithe / Cruthaithe: (2020)

Scalable design of structured controllers using chordal decomposition
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2017)

A chordal decomposition approach to scalable design of structured feedback gains over directed graphs
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2016)

Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2022)

Distributed design for decentralized control using chordal decomposition and ADMM
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2019)

Chordal Networks of Polynomial Ideals
de réir: Cifuentes, Diego Fernando, et al.
Foilsithe / Cruthaithe: (2019)

The Neighborhood Polynomial of Chordal Graphs
de réir: Helena Bergold, et al.
Foilsithe / Cruthaithe: (2022-05-01)

ON THE COMPLEXITY OF SEMIDEFINITE PROGRAMS ARISING IN POLYNOMIAL OPTIMIZATION
de réir: Igor Klep, et al.
Foilsithe / Cruthaithe: (2012-12-01)

Decomposed structured subsets for semidefinite and sum-of-squares optimization
de réir: Miller, J, et al.
Foilsithe / Cruthaithe: (2022)

Exploiting chordal structure in systems of polynomial equations
de réir: Cifuentes Pardo, Diego Fernando
Foilsithe / Cruthaithe: (2015)

Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2019)

Chordal sparsity, decomposing SDPs and the Lyapunov equation
de réir: Mason, R, et al.
Foilsithe / Cruthaithe: (2014)

Decomposition and completion of sum-of-squares matrices
de réir: Zheng, Y, et al.
Foilsithe / Cruthaithe: (2018)

Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach
de réir: Cifuentes, Diego Fernando, et al.
Foilsithe / Cruthaithe: (2017)

A chordal sparsity approach to scalable linear and nonlinear systems analysis
de réir: Mason, R
Foilsithe / Cruthaithe: (2015)

Chordal sparsity in control and optimization of large-scale systems
de réir: Zheng, Y
Foilsithe / Cruthaithe: (2019)

On polyhedral and second-order cone decompositions of semidefinite optimization problems
de réir: Bertsimas, Dimitris J, et al.
Foilsithe / Cruthaithe: (2021)

Capturing Logarithmic Space and Polynomial Time on Chordal Claw-Free Graphs
de réir: Berit Grußien
Foilsithe / Cruthaithe: (2019-07-01)

Polynomial Structure in Semidefinite Relaxations and Non-Convex Formulations
de réir: Yuan, Chenyang
Foilsithe / Cruthaithe: (2023)

Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
de réir: Saunderson, James F, et al.
Foilsithe / Cruthaithe: (2017)

Graphs of low chordality
de réir: Sunil Chandran, et al.
Foilsithe / Cruthaithe: (2005-01-01)

Graphs of low chordality
de réir: L. Sunil Chandran, et al.
Foilsithe / Cruthaithe: (2005-12-01)

Analysis of non-polynomial systems using the sum of squares decomposition
de réir: Papachristodoulou, A, et al.
Foilsithe / Cruthaithe: (2005)

Stability analysis for a class of partial differential equations via semidefinite programming
de réir: Valmorbida, G, et al.
Foilsithe / Cruthaithe: (2015)

Bad news for chordal partitions
de réir: Scott, A, et al.
Foilsithe / Cruthaithe: (2018)

Communication in Chordal Ring Networks
de réir: Matroud, Atheer Abbas
Foilsithe / Cruthaithe: (2006)

Edge erasures and chordal graphs
de réir: Jared Culbertson, et al.
Foilsithe / Cruthaithe: (2021-10-01)

Analysis of Polynomial Systems With Time Delays via the Sum of Squares Decomposition.
de réir: Papachristodoulou, A, et al.
Foilsithe / Cruthaithe: (2009)

Axiomatic characterizations of Ptolemaic and chordal graphs
de réir: Manoj Changat, et al.
Foilsithe / Cruthaithe: (2023-05-01)

Chordal Hausdorff Convergence and Quasihyperbolic Distance
de réir: Herron David A., et al.
Foilsithe / Cruthaithe: (2020-07-01)

Nonsmooth Newton’s Method and Semidefinite Optimization
de réir: Sun, Jie
Foilsithe / Cruthaithe: (2003)

Reduction methods in semidefinite and conic optimization
de réir: Permenter, Frank Noble
Foilsithe / Cruthaithe: (2018)

Hop domination in chordal bipartite graphs
de réir: Michael A. Henning, et al.
Foilsithe / Cruthaithe: (2023-01-01)

Analysis of modified degree six chordal rings and traditional chordal rings degree six interconnection network
de réir: Raja Maamor Shah, Raja Noor Farah Azura, et al.
Foilsithe / Cruthaithe: (2008)

The Hadwiger number, chordal graphs and -perfection
de réir: Christian Rubio-Montiel
Foilsithe / Cruthaithe: (2017-08-01)

An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization
de réir: Yang, Heng, et al.
Foilsithe / Cruthaithe: (2023)

Semipaired Domination in Some Subclasses of Chordal Graphs
de réir: Michael A. Henning, et al.
Foilsithe / Cruthaithe: (2021-07-01)

Quantum Interior Point Methods for Semidefinite Optimization
de réir: Brandon Augustino, et al.
Foilsithe / Cruthaithe: (2023-09-01)