Douglas--Rachford Splitting and ADMM for Nonconvex Optimization: Tight Convergence Results
Top Cited Papers
- 9 January 2020
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 30 (1) , 149-181
Abstract
Although originally designed and analyzed for convex problems, the alternating direction method of multipliers (ADMM) and its close relatives, Douglas--Rachford splitting (DRS) and Peaceman--Rachfo...Keywords
All Related Versions
Funding Information
- Fonds De La Recherche Scientifique - FNRS (StG/15/043)
- Fonds Wetenschappelijk Onderzoek (30468160, G086318N, G086518N)
This publication has 24 references indexed in Scilit:
- Alternating Projections and Douglas-Rachford for Sparse Affine FeasibilityIEEE Transactions on Signal Processing, 2014
- On the local convergence of the Douglas–Rachford algorithmArchiv der Mathematik, 2014
- The Method of Alternating Relaxed Projections for Two Nonconvex SetsVietnam Journal of Mathematics, 2013
- Proximal alternating linearized minimization for nonconvex and nonsmooth problemsMathematical Programming, 2013
- Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility ProblemsSIAM Journal on Optimization, 2013
- Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward–backward splitting, and regularized Gauss–Seidel methodsMathematical Programming, 2011
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operatorsMathematical Programming, 1992
- A dual algorithm for the solution of nonlinear variational problems via finite element approximationComputers & Mathematics with Applications, 1976
- On the numerical solution of heat conduction problems in two and three space variablesTransactions of the American Mathematical Society, 1956