Block factor-width-two matrices and their applications to semidefinite and sum-of-squares optimization
Semidefinite and sum-of-squares (SOS) optimization are fundamental computational tools in many areas, including linear and nonlinear systems theory. However, the scale of problems that can be addressed reliably and efficiently is still limited. In this paper, we introduce a new notion of block facto...
Huvudupphovsmän: | Zheng, Y, Sootla, A, Papachristodoulou, A |
---|---|
Materialtyp: | Journal article |
Språk: | English |
Publicerad: |
IEEE
2022
|
Liknande verk
Liknande verk
-
Decomposed structured subsets for semidefinite and sum-of-squares optimization
av: Miller, J, et al.
Publicerad: (2022) -
Chordal and factor-width decompositions for scalable semidefinite and polynomial optimization
av: Zheng, Y, et al.
Publicerad: (2021) -
Decomposition and completion of sum-of-squares matrices
av: Zheng, Y, et al.
Publicerad: (2018) -
Equivariant Semidefinite Lifts and Sum-of-Squares Hierarchies
av: Fawzi, Hamza, et al.
Publicerad: (2016) -
Sparse sums of squares on finite abelian groups and improved semidefinite lifts
av: Fawzi, Hamza, et al.
Publicerad: (2016)