Attouch-Thera duality revisited: Paramonotonicity and operator splitting

作者：Bauschke Heinz H^*; Bot Radu I; Hare Warren L; Moursi Walaa M

来源：Journal of Approximation Theory, 2012, 164(8): 1065-1084.

DOI：10.1016/j.jat.2012.05.008

• Attouch-Thera duality
• Douglas-Rachford splitting
• Eckstein-Ferris-Pennanen-Robinson duality
• Fenchel duality
• Fenchel-Rockafellar duality
• Firmly nonexpansive mapping
• Fixed point
• Hilbert space
• Maximal monotone operator
• Nonexpansive mapping
• Paramonotonicity
• Resolvent
• Subdifferential operator
• Total duality

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 Thera 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 [H.H. Bauschke, P.L. Combettes, D.R. Luke, A strongly convergent reflection method for finding the projection onto the intersection of two closed convex sets in a Hilbert space, Journal of Approximation Theory 141 (2006) 63-69] from normal cone operators to paramonotone operators. Our results are illustrated through numerous examples.

• 出版日期2012-8