We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Improved pointwise iteration-complexity of a regularized ADMM

Formale Metadaten

Titel
Improved pointwise iteration-complexity of a regularized ADMM
Serientitel
Anzahl der Teile
30
Autor
Mitwirkende
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
In this talk, we present a regularized variant of the alternating direction method of multipliers (ADMM) for solving linearly constrained convex programs. The pointwise iteration-complexity of the new variant is better than the corresponding one for the standard ADMM method and, up to a logarithmic term, is identical to the ergodic iteration-complexity of the latter method. We discuss how this regularized ADMM can be seen as an instance of a regularized hybrid proximal extragradient framework whose error condition at each iteration includes both a relative error and a summable error.