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

DOI10.1016/j.jat.2012.05.008zbMath1254.47031arXiv1110.4877MaRDI 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

resolvent; fixed point; nonexpansive mapping; Hilbert space; maximal monotone operator; Fenchel duality; Douglas-Rachford splitting; Attouch-Théra duality; firmly nonexpansive mapping; subdifferential operator; Fenchel-Rockafellar duality; Eckstein-Ferris-Pennanen-Robinson duality; paramonotonicity; total duality

Mathematics Subject Classification ID

47J20: Variational and other types of inequalities involving nonlinear operators (general)

47H05: Monotone operators and generalizations

Related Items

Vector and Matrix Optimal Mass Transport: Theory, Algorithm, and Applications, On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint, SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD, Attouch--Théra Duality, Generalized Cycles, and Gap Vectors, Rectangularity and paramonotonicity of maximally monotone operators, Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET, On the order of the operators in the Douglas-Rachford algorithm, Most maximally monotone operators have a unique zero and a super-regular resolvent, A primal-dual method of partial inverses for composite inclusions, Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm, An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization, 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, Projective splitting methods for sums of maximal monotone operators with applications, Douglas-Rachford splitting and ADMM for pathological convex optimization, On the asymptotic behaviour of the Aragón Artacho-Campoy algorithm, A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs, On the Douglas-Rachford algorithm, A parameterized Douglas-Rachford algorithm, The Douglas--Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces, On the Range of the Douglas–Rachford Operator

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