Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings

Bauschke, Heinz

doi:10.1090/S0002-9939-06-08770-3

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Browser Compatibility Info Help
ISSN 1088-6826(online) ISSN 0002-9939(print)

Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings

Author: Heinz H. Bauschke
Journal: Proc. Amer. Math. Soc. 135 (2007), 135-139
MSC (2000): Primary 46C05, 47H09; Secondary 52A41, 90C25
Posted: August 16, 2006
MathSciNet review: 2280182
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Recently, S. Reich and S. Simons provided a novel proof of the Kirszbraun-Valentine extension theorem using Fenchel duality and Fitzpatrick functions. In the same spirit, we provide a new proof of an extension result for firmly nonexpansive mappings with an optimally localized range.

1. Heinz H. Bauschke and Jonathan M. Borwein, On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996), no. 3, 367–426. MR 1409591 (98f:90045), http://dx.doi.org/10.1137/S0036144593251710
2. Heinz H. Bauschke and Patrick L. Combettes, A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces, Math. Oper. Res. 26 (2001), no. 2, 248–264. MR 1895827 (2003f:65101), http://dx.doi.org/10.1287/moor.26.2.248.10558
3. Heinz H. Bauschke, Patrick L. Combettes, and Simeon Reich, The asymptotic behavior of the composition of two resolvents, Nonlinear Anal. 60 (2005), no. 2, 283–301. MR 2101879 (2006d:47088), http://dx.doi.org/10.1016/j.na.2004.07.054
4. J. M. Borwein, ``Maximal monotonicity via convex analysis," to appear in Journal of Convex Analysis.
5. Jonathan M. Borwein and Qiji J. Zhu, Techniques of variational analysis, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, 20, Springer-Verlag, New York, 2005. MR 2144010 (2006h:49002)
6. H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland Publishing Co., Amsterdam, 1973 (French). North-Holland Mathematics Studies, No. 5. Notas de Matemática (50). MR 0348562 (50 #1060)
7. Ronald E. Bruck and Simeon Reich, Nonexpansive projections and resolvents of accretive operators in Banach spaces, Houston J. Math. 3 (1977), no. 4, 459–470. MR 0470761 (57 #10507)
8. Y. Censor and S. Reich, Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization, Optimization 37 (1996), no. 4, 323–339. MR 1402641 (98j:47161), http://dx.doi.org/10.1080/02331939608844225
9. Patrick L. Combettes, Construction d’un point fixe commun à une famille de contractions fermes, C. R. Acad. Sci. Paris Sér. I Math. 320 (1995), no. 11, 1385–1390 (French, with English and French summaries). MR 1338291 (96c:47087)
10. Patrick L. Combettes, Solving monotone inclusions via compositions of nonexpansive averaged operators, Optimization 53 (2004), no. 5-6, 475–504. MR 2115266 (2005i:47088), http://dx.doi.org/10.1080/02331930412331327157
11. Hans Debrunner and Peter Flor, Ein Erweiterungssatz für monotone Mengen, Arch. Math. 15 (1964), 445–447 (German). MR 0170189 (30 #428)
12. Simon Fitzpatrick, Representing monotone operators by convex functions, (Canberra, 1988) Proc. Centre Math. Anal. Austral. Nat. Univ., vol. 20, Austral. Nat. Univ., Canberra, 1988, pp. 59–65. MR 1009594 (90i:47054)
13. Kazimierz Goebel and W. A. Kirk, Topics in metric fixed point theory, Cambridge Studies in Advanced Mathematics, vol. 28, Cambridge University Press, Cambridge, 1990. MR 1074005 (92c:47070)
14. Kazimierz Goebel and Simeon Reich, Uniform convexity, hyperbolic geometry, and nonexpansive mappings, Monographs and Textbooks in Pure and Applied Mathematics, vol. 83, Marcel Dekker Inc., New York, 1984. MR 744194 (86d:58012)
15. Wiesława Kaczor, Fixed points of asymptotically regular nonexpansive mappings on nonconvex sets, Abstr. Appl. Anal. 2 (2003), 83–91. MR 1960139 (2004a:47066), http://dx.doi.org/10.1155/S1085337503205054
16. M. D. Kirszbraun, ``Über die zusammenziehende und Lipschitzsche Transformationen," Fundamenta Mathematicae, vol. 22, pp. 77-108, 1934.
17. Krzysztof C. Kiwiel and Bożena Łopuch, Surrogate projection methods for finding fixed points of firmly nonexpansive mappings, SIAM J. Optim. 7 (1997), no. 4, 1084–1102. MR 1479616 (98j:90049), http://dx.doi.org/10.1137/S1052623495279569
18. George J. Minty, Monotone (nonlinear) operators in Hilbert space, Duke Math. J. 29 (1962), 341–346. MR 0169064 (29 #6319)
19. Jean-Jacques Moreau, Proximité et dualité dans un espace hilbertien, Bull. Soc. Math. France 93 (1965), 273–299 (French). MR 0201952 (34 #1829)
20. Sehie Park, Generalized Kirszbraun-Minty type inequalities, Fixed point theory and applications. Vol. 3, Nova Sci. Publ., Huntington, NY, 2002, pp. 197–203. MR 2083504 (2005d:49017)
21. Simeon Reich, Extension problems for accretive sets in Banach spaces, J. Functional Analysis 26 (1977), no. 4, 378–395. MR 0477893 (57 #17393)
22. Simeon Reich and Itai Shafrir, The asymptotic behavior of firmly nonexpansive mappings, Proc. Amer. Math. Soc. 101 (1987), no. 2, 246–250. MR 902536 (88i:47030), http://dx.doi.org/10.1090/S0002-9939-1987-0902536-7
23. Simeon Reich and Stephen Simons, Fenchel duality, Fitzpatrick functions and the Kirszbraun-Valentine extension theorem, Proc. Amer. Math. Soc. 133 (2005), no. 9, 2657–2660 (electronic). MR 2146211 (2006d:46025), http://dx.doi.org/10.1090/S0002-9939-05-07983-9
24. S. Simons and C. Zălinescu, Fenchel duality, Fitzpatrick functions and maximal monotonicity, J. Nonlinear Convex Anal. 6 (2005), no. 1, 1–22. MR 2138099 (2005k:49102)
25. Paul Tseng, On the convergence of the products of firmly nonexpansive mappings, SIAM J. Optim. 2 (1992), no. 3, 425–434. MR 1172499 (93f:90161), http://dx.doi.org/10.1137/0802021
26. F. A. Valentine, On the extension of a vector function so as to preserve a Lipschitz condition, Bull. Amer. Math. Soc. 49 (1943), 100–108. MR 0008251 (4,269d), http://dx.doi.org/10.1090/S0002-9904-1943-07859-7
27. C. Zălinescu, Convex analysis in general vector spaces, World Scientific Publishing Co. Inc., River Edge, NJ, 2002. MR 1921556 (2003k:49003)

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|