On total convexity, Bregman projections and stability in Banach spaces

Journal of Convex Analysis

Volumn 11, Issue 1, 2004, Pages 1-16

  Resmerita, Elena ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

Bregman distance; Bregman projection; E space; Essential strict convexity; Mosco convergence; Total convexity

Indexed keywords

EID: 7544227520     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. Y. Alber: Metric and generalized projection operators in Banach spaces: Properties and applications, in: Theory and Applications of Nonlinear Operators of Accretive and Monotone Type, Dekker, New York (1996) 15-50.
2. Y. Alber, D. Butnariu: Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces, J. Optimization Theory Appl. 92(1) (1997) 33-61.
3. Y. Alber, D. Butnariu, I. Ryazantseva: Regularization methods for ill-posed inclusions and variational inequalities with domain perturbations, J. Nonlinear Convex Anal. 1(2) (2001) 53-79.
4. V. Barbu, Th. Precupanu: Convexity and Optimization in Banach Spaces, D. Reidel Publishing Co., Dordrecht, 2nd edition (1986).
5. H. H. Bauschke, J. M. Borwein: Legendre functions and the method of random Bregman projections, J. Convex Anal. 4(1) (1997) 27-67.
6. H. H. Bauschke, J. M. Borwein, P. L. Combettes: Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces, Commun. Contemp. Math. 3(4) (2001) 615-647.
7. H. H. Bauschke, P. L. Combettes: Construction of best Bregman approximations in reflexive Banach spaces, Proc. Am. Math. Soc. 31(12) (2003) 3757-3766.
8. H. H. Bauschke, A. S. Lewis: Dykstra's algorithm with Bregman projections: A convergence proof, Optimization 48 (2000) 409-427.
9. C. Bessaga, A. Pelczyński: Selected Topics in Infinite-Dimensional Topology, PWN-Polish Scientific Publishers, Warszawa (1975).
10. L. M. Bregman: The relaxation method for finding common points of convex sets and its application to the solution of problems in convex programming, USSR Computational Mathematics and Mathematical Physics 7 (1967) 200-217.
11. R. S. Burachik: Generalized Proximal Point Methods for the Variational Inequality Problem, PhD Thesis, Instituto de Mathematica Pura e Aplicada (IMPA), Rio de Janeiro, RJ, Brazil (1995).
12. R. S. Burachik, S. Scheimberg: A proximal point method for the variational inequality problem in Banach spaces, SIAM J. Control Optim. 39(5) (2001) 1633-1649.
13. D. Butnariu, Y. Censor, S. Reich: Iterative averaging of entropic projections for solving stochastic convex feasibility problems, Comput. Optim. Appl. 8 (1997) 21-39.
14. D. Butnariu, A. N. Iusem: Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization, Kluwer Academic Publishers, Dordrecht (2000).
15. D. Butnariu, A. N. Iusem: Local moduli of convexity and their application to finding almost common fixed points of measurable families of operators, in: Recent Developments in Optimization Theory and Nonlinear Analysis, Y. Censor, S. Reich (eds.), Contemp. Math. 204 (1997) 61-92.
16. D. Butnariu, A. N. Iusem: On a proximal point method for convex optimization in Banach spaces, Numer. Funct. Anal. Optimization 18 (1998) 723-744.
17. D. Butnariu, A. N. Iusem, R. S. Burachik: Iterative methods for solving stochastic convex feasibility problems and applications, Comput. Optim. Appl. 15 (2000) 269-307.
18. D. Butnariu, A. N. Iusem, E. Resmerita: Total convexity for powers of the norm in uniformly convex Banach spaces, J. Convex Anal. 7 (2000) 319-334.
19. 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 Anal. 10(1) (2003) 35-61.
20. D. Butnariu, S. Reich, A. Zaslavski: Weak convergence of orbits of nonlinear operators in reflexive Banach spaces, Numer. Funct. Anal. Optimization 24 (2003) 489-508.
21. D. Butnariu, E. Resmerita: The outer Bregman projection method for stochastic feasibility problems in Banach spaces, in: Inherently Parallel Algorithms for Feasibility and Optimization and their Applications, D. Butnariu, Y. Censor, S. Reich (eds.), Elsevier, Amsterdam. Stud. Comput. Math. 8 (2001) 69-86.
22. Y. Censor, A. Lent: An iterative row action method for interval convex programming, J. Optimization Theory Appl. 34 (1981) 321-353.
23. Y. Censor, S. Zenios: Parallel Optimization: Theory, Algorithms and Applications, Oxford University Press, New York (1997).
24. I. Ciorǎnescu: Geometry of Banach Spaces, Duality mappings, and Nonlinear Problems, Kluwer Academic Publishers, Dordrecht (1990).
25. R. Deville, G. Godefroy, V. Zizler: Smoothness and Renormings in Banach Spaces, Longman Scientific & Technical, Harlow (1993).
26. A. L. Dontchev, T. Zolezzi: Well-Posed Optimization Problems, Springer-Verlag, Berlin (1993).
27. J. Eckstein: Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming, Math. Oper. Res. 18(1) (1993) 202-226.
28. K. Fan, I. Glicksberg: Some geometric properties of the spheres in a normed linear space, Duke Math. J. 25 (1958) 553-568.
29. R. Holmes: A Course on Optimization and Best Approximation, Lecture Notes in Mathematics 257. Springer (1972).
30. A. N. Iusem, R. Gárciga-Otero: Inexact versions of proximal point and augmented Lagrangian algorithms in Banach spaces, Numer. Funct. Anal. Optimization 22 (2001) 609-640.
31. A. N. Iusem, R. Gárciga-Otero: Augmented Lagrangian methods for cone-constrained convex optimization in Banach spaces, J. Nonlinear Convex Analysis 3 (2002) 155-176.
32. K. C. Kiwiel: Proximal minimization methods with generalized Bregman functions, SIAM J. Control Optimization 35(4) (1997) 1142-1168.
33. U. Mosco: Approximation of the solutions of some variational inequalities, Ann. Sc. Norm. Sup. Pisa 21 (1967) 373-394.
34. J.-P. Penot, R. Ratsimahalo: Characterizations of metric projections in Banach spaces and applications, Abstr. Appl. Anal. 3 (1998) 85-103.
35. R. R. Phelps: Convex Functions, Monotone Operators and Differentiability, Springer Verlag, Berlin (1993).
36. 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, Dekker, New York (1996) 313-318.
37. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton (1970).
38. M. V. Solodov, B. F. Svaiter: An inexact hybrid generalized proximal point algorithm and some new results on the theory of Bregman functions, Math. Oper. Res. 25(2) (2000) 214-230.
39. C. Zǎlinescu: Convex Analysis in General Vector Spaces, World Scientific, River Edge, N.J. (2002).
40. C. Zǎlinescu: On uniformly convex functions, J. Math. Anal. Appl. 95 (1983) 344-374.