On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint

DOI10.1137/19M1281538zbMath1451.90117arXiv1908.05406OpenAlexW3088059505MaRDI QIDQ4971015

Walaa M. Moursi, Heinz H. Bauschke

Publication date: 8 October 2020

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.05406

zbMATH Keywords

convex optimization problemleast squares solutionprojection operatorparallel splitting methodDouglas-Rachford splittingproximal mappingnormal probleminconsistent constrained optimization

Mathematics Subject Classification ID

Convex programming (90C25) Numerical optimization and variational techniques (65K10) Perturbations of nonlinear operators (47H14)

Related Items (3)

On the minimal displacement vector of the Douglas-Rachford operator ⋮ On the asymptotic behavior of the Douglas-Rachford and proximal-point algorithms for convex optimization ⋮ Finding best approximation pairs for two intersections of closed convex sets

Cites Work

• On the order of the operators in the Douglas-Rachford algorithm
• Nearly convex sets: fine properties and domains or ranges of subdifferentials of convex functions
• Near equality, near convexity, sums of maximally monotone operators, and averages of firmly nonexpansive mappings
• Attouch-Théra duality revisited: Paramonotonicity and operator splitting
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Dykstra's alternating projection algorithm for two sets
• The Douglas-Rachford algorithm in the affine-convex case
• Infeasibility detection in the alternating direction method of multipliers for convex optimization
• Douglas-Rachford splitting and ADMM for pathological convex optimization
• A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs
• On the Douglas-Rachford algorithm
• The Douglas--Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces
• On Weak Convergence of the Douglas–Rachford Method
• On the Range of the Douglas–Rachford Operator
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Generalized Solutions for the Sum of Two Maximally Monotone Operators
• Convex Analysis
• Convex analysis and monotone operator theory in Hilbert spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint