Alternating direction method of multipliers with variable step sizes

From MaRDI portal
Publication:6285740

arXiv1704.06069MaRDI QIDQ6285740FDOQ6285740


Authors: Sören Bartels, Marijo Milicevic Edit this on Wikidata


Publication date: 20 April 2017

Abstract: The alternating direction method of multipliers (ADMM) is a flexible method to solve a large class of convex minimization problems. Particular features are its unconditional convergence with respect to the involved step size and its direct applicability. This article deals with the ADMM with variable step sizes and devises an adjustment rule for the step size relying on the monotonicity of the residual and discusses proper stopping criteria. The numerical experiments show significant improvements over established variants of the ADMM.













This page was built for publication: Alternating direction method of multipliers with variable step sizes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6285740)