Cargando…

Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs

We consider both facial reduction, FR, and symmetry reduction, SR, techniques for semidefinite programming, SDP. We show that the two together fit surprisingly well in an alternating direction method of multipliers, ADMM, approach. In fact, this approach allows for simply adding on nonnegativity con...

Descripción completa

Detalles Bibliográficos
Autores principales: Hu, Hao, Sotirov, Renata, Wolkowicz, Henry
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10195748/
https://www.ncbi.nlm.nih.gov/pubmed/37215307
http://dx.doi.org/10.1007/s10107-022-01890-9