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)