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

DOI10.1016/J.JAT.2012.05.008MaRDI QIDQ452068zbMATH OpenOpenAlexFDO

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

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

Hilbert spacefixed pointnonexpansive mappingresolventmaximal monotone operatorDouglas-Rachford splittingfirmly nonexpansive mappingsubdifferential operatorFenchel dualityFenchel-Rockafellar dualityEckstein-Ferris-Pennanen-Robinson dualityparamonotonicitytotal dualityAttouch-Théra duality

Mathematics Subject Classification ID

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

Abstract: The problem of finding the zeros of the sum of two maximally monotone operators is of fundamental importance in optimization and variational analysis. In this paper, we systematically study Attouch-Th'era duality for this problem. We provide new results related to Passty's parallel sum, to Eckstein and Svaiter's extended solution set, and to Combettes' fixed point description of the set of primal solutions. Furthermore, paramonotonicity is revealed to be a key property because it allows for the recovery of all primal solutions given just one arbitrary dual solution. As an application, we generalize the best approximation results by Bauschke, Combettes and Luke [J. Approx. Theory 141 (2006), 63-69] from normal cone operators to paramonotone operators. Our results are illustrated through numerous examples.

Recommendations

• A primal-dual splitting algorithm for finding zeros of sums of maximal monotone operators
• General Projective Splitting Methods for Sums of Maximal Monotone Operators
• Convergence analysis and applications of the Glowinski-Le Tallec splitting method for finding a zero of the sum of two maximal monotone operators
• Projective splitting methods for sums of maximal monotone operators with applications
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators

Cites work

• scientific article; zbMATH DE number 1807400 (Why is no real title available?)
• scientific article; zbMATH DE number 5564096 (Why is no real title available?)
• scientific article; zbMATH DE number 42636 (Why is no real title available?)
• scientific article; zbMATH DE number 45061 (Why is no real title available?)
• scientific article; zbMATH DE number 1268621 (Why is no real title available?)
• scientific article; zbMATH DE number 464662 (Why is no real title available?)
• scientific article; zbMATH DE number 3365044 (Why is no real title available?)
• scientific article; zbMATH DE number 3398324 (Why is no real title available?)
• scientific article; zbMATH DE number 967071 (Why is no real title available?)
• A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• A family of projective splitting methods for the sum of two maximal monotone operators
• A monotone+skew splitting model for composite monotone inclusions in duality
• A new convexity property for monotone operators
• A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space
• An interior point method with Bregman functions for the variational inequality problem with paramonotone operators
• Approximation of fixed points of nonexpansive mappings
• Composition duality and maximal monotonicity
• Convex analysis and monotone operator theory in Hilbert spaces
• Dual variational inequalities
• Dualization of Generalized Equations of Maximal Monotone Type
• Examples of discontinuous maximal monotone linear operators and the solution to a recent problem posed by B.F. Svaiter
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Fitzpatrick Functions and Continuous Linear Monotone Operators
• Fixed points of nonexpanding maps
• From Hahn--Banach to monotonicity
• General Projective Splitting Methods for Sums of Maximal Monotone Operators
• Minimax monotonicity
• Monotone (nonlinear) operators in Hilbert space
• Monotone linear relations: maximality and Fitzpatrick functions
• New demiclosedness principles for (firmly) nonexpansive operators
• New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces
• Nonstrictly Convex Minimization over the Bounded Fixed Point Set of a Nonexpansive Mapping
• On Fixed Points of Non-Expansive Piecewise Isometric Mappings
• On a generalization of paramonotone maps and its application to solving the Stampacchia variational inequality
• On strong and total Lagrange duality for convex optimization problems
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• On the continuity of biconjugate convex functions
• On the stability of the parallel sum of maximal monotone operators
• On weak convergence of the Douglas-Rachford method
• Set-valued mappings and enlargement of monotone operators.
• Smooth methods of multipliers for complementarity problems
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Some generalizations of Rockafellar's surjectivity theorem
• The parallel sum of nonlinear monotone operators

Cited in

(24)

• Most maximally monotone operators have a unique zero and a super-regular resolvent
• Douglas-Rachford splitting and ADMM for pathological convex optimization
• Attouch--Théra Duality, Generalized Cycles, and Gap Vectors
• On the order of the operators in the Douglas-Rachford algorithm
• On the range of the Douglas-Rachford operator
• The forward-backward algorithm and the normal problem
• On the Douglas-Rachford algorithm
• Vector and matrix optimal mass transport: theory, algorithm, and applications
• An adaptive alternating direction method of multipliers
• On the asymptotic behaviour of the Aragón Artacho-Campoy algorithm
• Rectangularity and paramonotonicity of maximally monotone operators
• SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD
• The difference vectors for convex sets and a resolution of the geometry conjecture
• The Douglas-Rachford algorithm for two (not necessarily intersecting) affine subspaces
• Optimal Control Duality and the Douglas–Rachford Algorithm
• A primal-dual method of partial inverses for composite inclusions
• Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• A parameterized Douglas-Rachford algorithm
• An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization
• Projective splitting methods for sums of maximal monotone operators with applications
• A new use of Douglas-Rachford splitting for identifying infeasible, unbounded, and pathological conic programs
• On the Behavior of the Douglas--Rachford Algorithm for Minimizing a Convex Function Subject to a Linear Constraint
• Splitting with near-circulant linear systems: applications to total variation CT and PET

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q452068)