Exploiting sparsity in the coefficient matching conditions in sum-of-squares programming using ADMM

This letter introduces an efficient first-order method based on the alternating direction method of multipliers (ADMM) to solve semidefinite programs arising from sum-of-squares (SOS) programming. We exploit the sparsity of the coefficient matching conditions when SOS programs are formulated in the...

Descrizione completa

Dettagli Bibliografici
Autori principali: Zheng, Y, Fantuzzi, G, Papachristodoulou, A
Natura: Journal article
Pubblicazione: IEEE 2017