Sparse sum-of-squares (SOS) optimization: A bridge between DSOS/SDSOS and SOS optimization for sparse polynomials

Optimization over non-negative polynomials is fundamental for nonlinear systems analysis and control. This work investigates the relation between three tractable relaxations for optimizing over sparse non-negative polynomials: sparse sum-of-squares (SSOS) optimization, diagonally dominant sum-of-squ...

Full description

Bibliographic Details
Main Authors: Zheng, Y, Fantuzzi, G, Papachristodoulou, A
Format: Conference item
Language:English
Published: IEEE 2019