Decomposition and completion of sum-of-squares matrices
This paper introduces a notion of decomposition and completion of sum-of-squares (SOS) matrices. We show that a subset of sparse SOS matrices with chordal sparsity patterns can be equivalently decomposed into a sum of multiple SOS matrices that are nonzero only on a principal submatrix. Also, the co...
Հիմնական հեղինակներ: | Zheng, Y, Fantuzzi, G, Papachristodoulou, A |
---|---|
Ձևաչափ: | Journal article |
Հրապարակվել է: |
2018
|
Նմանատիպ նյութեր
-
Fast ADMM for sum-of-squares programs using partial orthogonality
: Zheng, Y, և այլն
Հրապարակվել է: (2018) -
Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM
: Zheng, Y, և այլն
Հրապարակվել է: (2017) -
Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization
: Zheng, Y, և այլն
Հրապարակվել է: (2022) -
Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
: Zheng, Y, և այլն
Հրապարակվել է: (2019) -
On the construction of Lyapunov functions using the sum of squares decomposition
: Papachristodoulou, A, և այլն
Հրապարակվել է: (2002)