Efficient semidefinite programming with approximate ADMM

Tenfold improvements in computation speed can be brought to the alternating direction method of multipliers (ADMM) for Semidefinite Programming with virtually no decrease in robustness and provable convergence simply by projecting approximately to the Semidefinite cone. Instead of computing the proj...

Full description

Bibliographic Details
Main Authors: Rontsis, N, Goulart, P, Nakatsukasa, Y
Format: Journal article
Language:English
Published: Springer 2021