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