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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Zheng, Y, Fantuzzi, G, Papachristodoulou, A
Định dạng: Journal article
Được phát hành: IEEE 2017