Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
From MaRDI portal
Publication:2397468
Recommendations
- Activity identification and local linear convergence of Douglas-Rachford/ADMM under partial smoothness
- Local linear convergence of the ADMM/Douglas-Rachford algorithms without strong convexity and application to statistical imaging
- Convergence rates of forward-Douglas-Rachford splitting method
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
Cites work
- A generalized forward-backward splitting
- A proximal decomposition method for solving convex variational inverse problems
- Active Sets, Nonsmoothness, and Sensitivity
- Activity identification and local linear convergence of Douglas-Rachford/ADMM under partial smoothness
- Activity identification and local linear convergence of forward-backward-type methods
- Alternating Projections and Douglas-Rachford for Sparse Affine Feasibility
- An Extrinsic Look at the Riemannian Hessian
- Asymptotic Convergence Analysis of the Proximal Point Algorithm
- Compositions and convex combinations of averaged nonexpansive operators
- Convergence rate analysis of several splitting schemes
- Convergence rates with inexact non-expansive operators
- Convex analysis and monotone operator theory in Hilbert spaces
- Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit
- Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions
- scientific article; zbMATH DE number 1266748 (Why is no real title available?)
- scientific article; zbMATH DE number 2155014 (Why is no real title available?)
- scientific article; zbMATH DE number 3398324 (Why is no real title available?)
- Identifiable Surfaces in Constrained Optimization
- Identifying active manifolds.
- Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM
- Linear convergence of the Douglas-Rachford method for two closed sets
- Local linear convergence for alternating and averaged nonconvex projections
- Local linear convergence of the alternating direction method of multipliers on quadratic or linear programs
- Model Consistency of Partly Smooth Regularizers
- Monotone Operators and the Proximal Point Algorithm
- Newton methods for nonsmooth convex minimization: connections among \(\mathcal U\)-Lagrangian, Riemannian Newton and SQP methods
- Nonconvex notions of regularity and convergence of fundamental algorithms for feasibility problems
- Normal cones to a polyhedral convex set and generating efficient faces in linear multiobjective programming
- On Slater's condition and finite convergence of the Douglas-Rachford algorithm for solving convex feasibility problems in Euclidean spaces
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- On the order of the operators in the Douglas-Rachford algorithm
- Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces
- Orthogonal invariance and identifiability
- Quasi-Fejérian analysis of some optimization algorithms
- Riemannian geometry. A modern introduction
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- The degrees of freedom of partly smooth regularizers
- The Douglas-Rachford algorithm in the absence of convexity
- The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
- The 𝒰-Lagrangian of a convex function
- Variational Analysis
Cited in
(21)- 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
- Local linear convergence of the ADMM/Douglas-Rachford algorithms without strong convexity and application to statistical imaging
- Activity identification and local linear convergence of Douglas-Rachford/ADMM under partial smoothness
- Sensitivity analysis for mirror-stratifiable convex functions
- Discerning the linear convergence of ADMM for structured convex optimization through the lens of variational analysis
- Non-stationary First-Order Primal-Dual Algorithms with Faster Convergence Rates
- Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
- Local Linear Convergence of the Alternating Direction Method of Multipliers for Quadratic Programs
- 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
- Computable centering methods for spiraling algorithms and their duals, with motivations from the theory of Lyapunov functions
- Nonmonotone globalization for Anderson acceleration via adaptive regularization
- Infeasibility Detection with Primal-Dual Hybrid Gradient for Large-Scale Linear Programming
- Local Convergence Properties of Douglas--Rachford and ADMM
- On non-stationary polarization methods in FFT-based computational micromechanics
- On the geometry and refined rate of primal-dual hybrid gradient for linear programming
- The degenerate variable metric proximal point algorithm and adaptive stepsizes for primal–dual Douglas–Rachford
- Coordinate-update algorithms can efficiently detect infeasible optimization problems
This page was built for publication: Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2397468)
