Attouch-Théra duality revisited: Paramonotonicity and operator splitting

DOI10.1016/j.jat.2012.05.008zbMath1254.47031arXiv1110.4877OpenAlexW2593829505MaRDI QIDQ452068

Radu Ioan Boţ, Warren L. Hare, Walaa M. Moursi, Heinz H. Bauschke

Publication date: 19 September 2012

Published in: Journal of Approximation Theory (Search for Journal in Brave)

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

zbMATH Keywords

resolventfixed pointnonexpansive mappingHilbert spacemaximal monotone operatorFenchel dualityDouglas-Rachford splittingAttouch-Théra dualityfirmly nonexpansive mappingsubdifferential operatorFenchel-Rockafellar dualityEckstein-Ferris-Pennanen-Robinson dualityparamonotonicitytotal duality

Mathematics Subject Classification ID

Variational and other types of inequalities involving nonlinear operators (general) (47J20) Monotone operators and generalizations (47H05)

Related Items

On the order of the operators in the Douglas-Rachford algorithm ⋮ On the Douglas-Rachford algorithm ⋮ On the Range of the Douglas–Rachford Operator ⋮ Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications ⋮ The difference vectors for convex sets and a resolution of the geometry conjecture ⋮ Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm ⋮ Most maximally monotone operators have a unique zero and a super-regular resolvent ⋮ A parameterized Douglas-Rachford algorithm ⋮ An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization ⋮ Optimal Control Duality and the Douglas–Rachford Algorithm ⋮ A primal-dual method of partial inverses for composite inclusions ⋮ The forward-backward algorithm and the normal problem ⋮ The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle ⋮ Rectangularity and paramonotonicity of maximally monotone operators ⋮ Projective splitting methods for sums of maximal monotone operators with applications ⋮ Douglas-Rachford splitting and ADMM for pathological convex optimization ⋮ The Douglas--Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces ⋮ On the asymptotic behaviour of the Aragón Artacho-Campoy algorithm ⋮ Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET ⋮ On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint ⋮ A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs ⋮ SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD ⋮ An adaptive alternating direction method of multipliers ⋮ Attouch--Théra Duality, Generalized Cycles, and Gap Vectors

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces
• Examples of discontinuous maximal monotone linear operators and the solution to a recent problem posed by B.F. Svaiter
• Monotone (nonlinear) operators in Hilbert space
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Approximation of fixed points of nonexpansive mappings
• Minimax monotonicity
• An interior point method with Bregman functions for the variational inequality problem with paramonotone operators
• Composition duality and maximal monotonicity
• Smooth methods of multipliers for complementarity problems
• On the stability of the parallel sum of maximal monotone operators
• Set-valued mappings and enlargement of monotone operators.
• A family of projective splitting methods for the sum of two maximal monotone operators
• From Hahn--Banach to monotonicity
• On strong and total Lagrange duality for convex optimization problems
• A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space
• Dual variational inequalities
• On the continuity of biconjugate convex functions
• On Weak Convergence of the Douglas–Rachford Method
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• On a generalization of paramonotone maps and its application to solving the Stampacchia variational inequality
• Fitzpatrick Functions and Continuous Linear Monotone Operators
• General Projective Splitting Methods for Sums of Maximal Monotone Operators
• On Fixed Points of Non-Expansive Piecewise Isometric Mappings
• The parallel sum of nonlinear monotone operators
• A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space
• Nonstrictly Convex Minimization over the Bounded Fixed Point Set of a Nonexpansive Mapping
• Dualization of Generalized Equations of Maximal Monotone Type
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Fixed points of nonexpanding maps
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• New Demiclosedness Principles for (Firmly) Nonexpansive Operators
• Monotone Linear Relations: Maximality and Fitzpatrick Functions
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Attouch-Théra duality revisited: Paramonotonicity and operator splitting