Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence
Publication:2322553
DOI10.1007/s10589-019-00106-9zbMath1427.90219arXiv1801.03765OpenAlexW2963286475WikidataQ127905132 ScholiaQ127905132MaRDI QIDQ2322553
Dirk A. Lorenz, Quoc Tran Dinh
Publication date: 4 September 2019
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.03765
adaptive step-sizeDouglas-Rachford methodalternating direction methods of multipliersmaximal monotone inclusionsnon-stationary iteration
Numerical mathematical programming methods (65K05) Convex programming (90C25) Monotone operators and generalizations (47H05) Numerical solutions to equations with nonlinear operators (65J15)
Related Items (5)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
- Nonlinear total variation based noise removal algorithms
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
- Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality
- Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities
- Tight global linear convergence rate bounds for Douglas-Rachford splitting
- Templates for convex cone problems with applications to sparse signal recovery
- Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator
- Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
- On the $O(1/n)$ Convergence Rate of the Douglas–Rachford Alternating Direction Method
- Convergence Analysis of Primal-Dual Algorithms for a Saddle-Point Problem: From Contraction Perspective
- Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme
- Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- On Weak Convergence of the Douglas–Rachford Method
- A Proximal Strictly Contractive Peaceman--Rachford Splitting Method for Convex Programming with Applications to Imaging
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- A Note on the Paper by Eckstein and Svaiter on “General Projective Splitting Methods for Sums of Maximal Monotone Operators”
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Monotone Operators and the Proximal Point Algorithm
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring
- Adaptive Douglas--Rachford Splitting Algorithm for the Sum of Two Operators
- Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems
- On Alternating Direction Methods of Multipliers: A Historical Perspective
- Convergence Rate Analysis of Several Splitting Schemes
- An Algorithm for Splitting Parallel Sums of Linearly Composed Monotone Operators, with Applications to Signal Recovery
- Convex analysis and monotone operator theory in Hilbert spaces
This page was built for publication: Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence
