Abstract

We prove a strong convergence theorem for resolvents of monotone operators in Banach spaces. These resolvents are associated with totally convex Legendre functions.

Author information

Contact details are reproduced from the original publication and may be historical.

Simeon Reich

Dept. of Mathematics, Technion - Israel Institute of Technology, 32000 Haifa, Israel

sreich@tx.technion.ac.il

Keywords

  • Banach space
  • Bregman projection
  • Legendre function
  • monotone operator
  • resolvent
  • totally convex function

Mathematics Subject Classification

47H05; 52A41

References

  1. H. Attouch: Variational Convergence for Functions and Operators, Pitman, Boston (1984).Google Scholar
  2. H. H. Bauschke, J. M. Borwein: Legendre functions and the method of random Bregman projections, J. Convex Analysis 4 (1997) 27–67.https://doi.org/10.68381/jca04002Google Scholar
  3. H. H. Bauschke, J. M. Borwein, P. L. Combettes: Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces, Commun. Contemp. Math. 3 (2001) 615–647.https://doi.org/10.1142/S0219199701000524Google Scholar
  4. H. H. Bauschke, J. M. Borwein, P. L. Combettes: Bregman monotone optimization algorithms, SIAM J. Control Optimization 42 (2003) 596–636.https://doi.org/10.1137/S0363012902407120Google Scholar
  5. H. H. Bauschke, P. L. Combettes, S. Reich: The asymptotic behavior of the composition of two resolvents, Nonlinear Anal. 60 (2005) 283–301.https://doi.org/10.1016/S0362-546X(04)00344-XGoogle Scholar
  6. H. H. Bauschke, E. Matoušková, S. Reich: Projection and proximal point methods: convergence results and counterexamples, Nonlinear Anal. 56 (2004) 715–738.https://doi.org/10.1016/j.na.2003.10.010Google Scholar
  7. J. F. Bonnans, A. Shapiro: Perturbation Analysis of Optimization Problems, Springer, New York (2000).https://doi.org/10.1007/978-1-4612-1394-9Google Scholar
  8. R. E. Bruck: A strongly convergent iterative solution of 0 ∈ U (x) for a maximal monotone operator U in Hilbert space, J. Math. Anal. Appl. 48 (1974) 114–126.https://doi.org/10.1016/0022-247X(74)90219-4Google Scholar
  9. R. E. Bruck, S. Reich: Nonexpansive projections and resolvents of accretive operators in Banach spaces, Houston J. Math. 3 (1977) 459–470.Google Scholar
  10. D. Butnariu, A. N. Iusem: Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization, Kluwer, Dordrecht (2000).https://doi.org/10.1007/978-94-011-4066-9Google Scholar
  11. D. Butnariu, A. N. Iusem, C. Zălinescu: On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces, J. Convex Analysis 10 (2003) 35–61.https://doi.org/10.68381/jca1002Google Scholar
  12. D. Butnariu, G. Kassay: A proximal-projection method for finding zeros of set-valued operators, SIAM J. Control Optimization 47 (2008) 2096–2136.https://doi.org/10.1137/070682071Google Scholar
  13. D. Butnariu, E. Resmerita: Bregman distances, totally convex functions and a method for solving operator equations in Banach spaces, Abstr. Appl. Anal. 2006 (2006) Art. ID 84919, 39 pp.https://doi.org/10.1155/AAA/2006/84919Google Scholar
  14. D. Butnariu, E. Resmerita: Mosco stability of proximal mappings in reflexive Banach spaces, J. Nonlinear Convex Anal. 8 (2007) 1–10.Google Scholar
  15. L. M. Bregman: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming, U.S.S.R. Comput. Math. Math. Phys. 7 (1967) 200–217.https://doi.org/10.1016/0041-5553(67)90040-7Google Scholar
  16. Y. Censor, A. Lent: An iterative row-action method for interval convex programming, J. Optimization Theory Appl 34 (1981) 321–353.https://doi.org/10.1007/BF00934676Google Scholar
  17. I. Cioranescu: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems, Kluwer, Dordrecht (1990).https://doi.org/10.1007/978-94-009-2121-4Google Scholar
  18. J. Eckstein: Nonlinear proximal point algorithms using Bregman functions, with application to convex programming, Math. Oper. Res. 18 (1993) 202–226.https://doi.org/10.1287/moor.18.1.202Google Scholar
  19. S. Hu, N. S. Papageorgiou: Handbook of Multivalued Analysis. Volume I: Theory, Kluwer, Dordrecht (1997).https://doi.org/10.1007/978-1-4615-6359-4Google Scholar
  20. K. Kido: Strong convergence of resolvents of monotone operators in Banach spaces, Proc. Amer. Math. Soc. 103 (1988) 755–758.https://doi.org/10.1090/S0002-9939-1988-0947652-XGoogle Scholar
  21. Y. Kimura: A characterization of strong convergence for a sequence of resolvents of maximal monotone operators, in: Fixed Point Theory and its Applications (Guanajuato, 2005), H. Fetter Nathansky et al. (ed.), Yokohama Publishers, Yokohama (2006) 149–159.Google Scholar
  22. O. Nevanlinna, S. Reich: Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces, Israel J. Math. 32 (1979) 44–58.https://doi.org/10.1007/BF02761184Google Scholar
  23. R. R. Phelps: Convex Functions, Monotone Operators, and Differentiability, 2nd Ed., Springer, Berlin (1993).Google Scholar
  24. S. Reich: Approximating zeros of accretive operators, Proc. Amer. Math. Soc. 51 (1975) 381–384.https://doi.org/10.1090/S0002-9939-1975-0470762-1Google Scholar
  25. S. Reich: Product formulas, nonlinear semigroups, and accretive operators, J. Funct. Anal. 36 (1980) 147–168.https://doi.org/10.1016/0022-1236(80)90097-XGoogle Scholar
  26. S. Reich: Strong convergence theorems for resolvents of accretive operators in Banach spaces, J. Math. Anal. Appl. 75 (1980) 287–292.https://doi.org/10.1016/0022-247X(80)90323-6Google Scholar
  27. S. Reich: Convergence and approximation of nonlinear semigroups, J. Math. Anal. Appl. 76 (1980) 77–83.https://doi.org/10.1016/0022-247X(80)90060-8Google Scholar
  28. S. Reich: A weak convergence theorem for the alternating method with Bregman distances, in: Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, A. G. Kartsatos (ed.), Marcel Dekker, New York (1996) 313–318.Google Scholar
  29. E. Resmerita: On total convexity, Bregman projections and stability in Banach spaces, J. Convex Analysis 11 (2004) 1–16.https://doi.org/10.68381/jca11001Google Scholar
  30. R. T. Rockafellar: Monotone operators and the proximal point algorithm, SIAM J. Control Optimization 14 (1976) 877–898.https://doi.org/10.1137/0314056Google Scholar
  31. R. T. Rockafellar: Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res. 1 (1976) 97–116.https://doi.org/10.1287/moor.1.2.97Google Scholar
  32. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar

Suggested citation

D. Butnariu, S. Reich, S. Sabach. “A Strong Convergence Theorem for Resolvents of Monotone Operators.” Journal of Convex Analysis 17 (2010), No. 3&4, 991–1006. https://doi.org/10.68381/jca17061

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2010. Rights now held by Banach Press LLC.