Fixing and extending some recent results on the ADMM algorithm
Open Access
- 14 May 2020
- journal article
- research article
- Published by Springer Nature in Numerical Algorithms
- Vol. 86 (3) , 1303-1325
Abstract
We investigate the techniques and ideas used in Shefi and Teboulle (SIAM J Optim 24(1), 269–297, 2014) in the convergence analysis of two proximal ADMM algorithms for solving convex optimization problems involving compositions with linear operators. Besides this, we formulate a variant of the ADMM algorithm that is able to handle convex optimization problems involving an additional smooth function in its objective, and which is evaluated through its gradient. Moreover, in each iteration, we allow the use of variable metrics, while the investigations are carried out in the setting of infinite-dimensional Hilbert spaces. This algorithmic scheme is investigated from the point of view of its convergence properties.Keywords
All Related Versions
Funding Information
- Austrian Science Fund (I 2419-N32)
- Austrian Science Fund (I 2419-N32)
- Austrian Science Fund (M 1682-N25; P 29809-N32)
This publication has 25 references indexed in Scilit:
- Variable metric quasi-Fejér monotonicityNonlinear Analysis, 2013
- Hankel Matrix Rank Minimization with Applications to System Identification and RealizationSIAM Journal on Matrix Analysis and Applications, 2013
- A splitting algorithm for dual monotone inclusions involving cocoercive operatorsAdvances in Computational Mathematics, 2011
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to ImagingJournal of Mathematical Imaging and Vision, 2010
- Some Saddle-function splitting methods for convex programmingOptimization Methods and Software, 1994
- On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operatorsMathematical Programming, 1992
- Chapter IX Applications of the Method of Multipliers to Variational Inequalities1983
- Chapter III On Decomposition-Coordination Methods Using an Augmented Lagrangian1983
- A dual algorithm for the solution of nonlinear variational problems via finite element approximationComputers & Mathematics with Applications, 1976