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...

وصف كامل

التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Zheng, Y, Fantuzzi, G, Papachristodoulou, A
التنسيق: Journal article
منشور في: IEEE 2017