Attouch-Théra duality revisited: paramonotonicity and operator splitting
Preprint
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.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- New Demiclosedness Principles for (Firmly) Nonexpansive Operators2013
- Set-Valued Mappings and Enlargements of Monotone Operators2008
- A family of projective splitting methods for the sum of two maximal monotone operatorsMathematical Programming, 2007
- Finding best approximation pairs relative to two closed convex sets in Hilbert spacesJournal of Approximation Theory, 2004
- Composition duality and maximal monotonicityMathematical Programming, 1999
- An interior point method with Bregman functions for the variational inequality problem with paramonotone operatorsMathematical Programming, 1998
- On the Stability of the Parallel Sum of Maximal Monotone OperatorsJournal of Mathematical Analysis and Applications, 1996
- Approximation of fixed points of nonexpansive mappingsArchiv der Mathematik, 1992
- On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operatorsMathematical Programming, 1992
- The parallel sum of nonlinear monotone operatorsNonlinear Analysis, 1986