Burer-Monteiro ADMM for large-scale SDPs

We propose a bilinear decomposition for the Burer-Monteiro method and combine it with the standard Alternating Direction Method of Multipliers algorithm for semidefinite programming. Bilinear decomposition reduces the degree of the augmented Lagrangian from four to two, which makes each of the subpr...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Chen, Y, Goulart, P
Aineistotyyppi: Internet publication
Kieli:English
Julkaistu: arxiv 2023