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...
Main Authors: | Zheng, Y, Fantuzzi, G, Papachristodoulou, A |
---|---|
Formato: | Journal article |
Publicado: |
2018
|
Títulos similares
-
Fast ADMM for sum-of-squares programs using partial orthogonality
por: Zheng, Y, et al.
Publicado: (2018) -
Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM
por: Zheng, Y, et al.
Publicado: (2017) -
Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization
por: Zheng, Y, et al.
Publicado: (2022) -
Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials
por: Zheng, Y, et al.
Publicado: (2019) -
On the construction of Lyapunov functions using the sum of squares decomposition
por: Papachristodoulou, A, et al.
Publicado: (2002)