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

DOI10.1016/J.JAT.2012.05.008zbMATH Open1254.47031arXiv1110.4877OpenAlexW2593829505MaRDI QIDQ452068FDOQ452068

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)

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.

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

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

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)

Cites Work

• Convex analysis and monotone operator theory in Hilbert spaces
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Title not available (Why is that?)
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Monotone (nonlinear) operators in Hilbert space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fixed points of nonexpanding maps
• Title not available (Why is that?)
• Approximation of fixed points of nonexpansive mappings
• 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
• Dual variational inequalities
• A monotone+skew splitting model for composite monotone inclusions in duality
• Title not available (Why is that?)
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• A Generalized Proximal Point Algorithm for the Variational Inequality Problem in a Hilbert Space
• Dualization of Generalized Equations of Maximal Monotone Type
• New demiclosedness principles for (firmly) nonexpansive operators
• Monotone linear relations: maximality and Fitzpatrick functions
• On a generalization of paramonotone maps and its application to solving the Stampacchia variational inequality
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some generalizations of Rockafellar's surjectivity theorem
• On Fixed Points of Non-Expansive Piecewise Isometric Mappings
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• On weak convergence of the Douglas-Rachford method
• Minimax monotonicity
• General Projective Splitting Methods for Sums of Maximal Monotone Operators
• On strong and total Lagrange duality for convex optimization problems
• New regularity conditions for strong and total Fenchel-Lagrange duality in infinite dimensional spaces
• Fitzpatrick Functions and Continuous Linear Monotone Operators
• A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space
• Composition duality and maximal monotonicity
• Title not available (Why is that?)
• Nonstrictly Convex Minimization over the Bounded Fixed Point Set of a Nonexpansive Mapping
• An interior point method with Bregman functions for the variational inequality problem with paramonotone operators
• On the stability of the parallel sum of maximal monotone operators
• The parallel sum of nonlinear monotone operators
• On the continuity of biconjugate convex functions
• Examples of discontinuous maximal monotone linear operators and the solution to a recent problem posed by B.F. Svaiter
• Smooth methods of multipliers for complementarity problems
• A new convexity property for 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 range of the Douglas-Rachford operator
• On the order of the operators in the Douglas-Rachford algorithm
• 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
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm
• 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)