Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
From MaRDI portal
Publication:2397468
DOI10.1007/s10957-017-1061-zzbMath1362.65065MaRDI QIDQ2397468
Jingwei Liang, Gabriel Peyré, Jalal Fadili
Publication date: 22 May 2017
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-017-1061-z
ADMM; Douglas-Rachford; local linear convergence; partial smoothness; finite activity identification
65K05: Numerical mathematical programming methods
90C25: Convex programming
65K10: Numerical optimization and variational techniques
49J52: Nonsmooth analysis
Related Items
Sensitivity Analysis for Mirror-Stratifiable Convex Functions, Unnamed Item, Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates, Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming, On the Finite Convergence of the Douglas--Rachford Algorithm for Solving (Not Necessarily Convex) Feasibility Problems in Euclidean Spaces, Local linear convergence analysis of Primal–Dual splitting methods, A new randomized primal-dual algorithm for convex optimization with fast last iterate convergence rates, Nonmonotone globalization for Anderson acceleration via adaptive regularization, Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming, Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator, Convergence rates of forward-Douglas-Rachford splitting method, Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the order of the operators in the Douglas-Rachford algorithm
- On Slater's condition and finite convergence of the Douglas-Rachford algorithm for solving convex feasibility problems in Euclidean spaces
- Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces
- Convergence rates with inexact non-expansive operators
- Compositions and convex combinations of averaged nonexpansive operators
- Local linear convergence for alternating and averaged nonconvex projections
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Normal cones to a polyhedral convex set and generating efficient faces in linear multiobjective programming
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
- The degrees of freedom of partly smooth regularizers
- Newton methods for nonsmooth convex minimization: connections among \(\mathcal U\)-Lagrangian, Riemannian Newton and SQP methods
- Linear convergence of the Douglas–Rachford method for two closed sets
- A Generalized Forward-Backward Splitting
- The Douglas–Rachford Algorithm in the Absence of Convexity
- Orthogonal Invariance and Identifiability
- Activity Identification and Local Linear Convergence of Forward--Backward-type Methods
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- Identifiable Surfaces in Constrained Optimization
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Activity Identification and Local Linear Convergence of Douglas–Rachford/ADMM under Partial Smoothness
- Asymptotic Convergence Analysis of the Proximal Point Algorithm
- Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit
- A proximal decomposition method for solving convex variational inverse problems
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Monotone Operators and the Proximal Point Algorithm
- Variational Analysis
- Model Consistency of Partly Smooth Regularizers
- Alternating Projections and Douglas-Rachford for Sparse Affine Feasibility
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- The 𝒰-Lagrangian of a convex function
- Active Sets, Nonsmoothness, and Sensitivity
- Convergence Rate Analysis of Several Splitting Schemes
- Faster Convergence Rates of Relaxed Peaceman-Rachford and ADMM Under Regularity Assumptions
- Local Linear Convergence of the Alternating Direction Method of Multipliers on Quadratic or Linear Programs
- Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems
- An Extrinsic Look at the Riemannian Hessian
- Convex analysis and monotone operator theory in Hilbert spaces