Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm

DOI10.1007/S11228-016-0399-YOpenAlexW2962982726MaRDI QIDQ1679586

Walaa M. Moursi, Brett Lukens, Heinz H. Bauschke

Publication date: 9 November 2017

Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)

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

zbMATH Keywords

strong convergencenonexpansive mappingToeplitz matrixlinear convergencetridiagonal matrixaffine mappingmaximally monotone operatorAttouch-Théra dualityDouglas-Rachford algorithmparamonotone operator

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Duality theory (optimization) (49N15) Decomposition methods (49M27)

Related Items (8)

On the Douglas-Rachford algorithm ⋮ On the linear convergence of the circumcentered-reflection method ⋮ The Douglas-Rachford algorithm for convex and nonconvex feasibility problems ⋮ Computing the resolvent of the sum of maximally monotone operators with the averaged alternating modified reflections algorithm ⋮ The Splitting Algorithms by Ryu, by Malitsky–Tam, and by Campoy Applied to Normal Cones of Linear Subspaces Converge Strongly to the Projection onto the Intersection ⋮ The forward-backward algorithm and the normal problem ⋮ Douglas-Rachford splitting and ADMM for pathological convex optimization ⋮ SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD

Cites Work

• Restricted normal cones and the method of alternating projections: applications
• Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality
• Attouch-Théra duality revisited: Paramonotonicity and operator splitting
• Fifty years of maximal monotonicity
• Monotone (nonlinear) operators in Hilbert space
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Inversion of band matrices
• Minimax monotonicity
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• Set-valued mappings and enlargement of monotone operators.
• From Hahn--Banach to monotonicity
• On the maximal monotonicity of subdifferential mappings
• Opérateurs monotones non linéaires dans les espaces de Banach non réflexifs. (Nonlinear monotone operators on nonreflexive Banach spaces)
• The Douglas--Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces
• On Borwein–Wiersma Decompositions of Monotone Linear Relations
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Integration of $\frac{\partial ^2 u}{\partial x^2 } + \frac{\partial ^2 u}{\partial y^2 } = \frac{\partial u}{\partial t}$ by Implicit Methods
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Variational Methods for the Numerical Solution of Nonlinear Elliptic Problems
• A proximal decomposition method for solving convex variational inverse problems
• The parallel sum of nonlinear monotone operators
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Monotone Operators and the Proximal Point Algorithm
• Numerical Optimization
• Accelerating the convergence of the method of alternating projections
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Rectangularity and paramonotonicity of maximally monotone operators
• Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
• Convex analysis and monotone operator theory in Hilbert spaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm