On uniform convexity, total convexity and convergence of the proximal point and outer Bregman projection algorithms in Banach spaces

Journal of Convex Analysis

Volumn 10, Issue 1, 2003, Pages 35-61

  Butnariu, Dan ^a   Iusem, Alfredo N ^b   Za̧linescu, Constantin ^c  

^a UNIVERSITY OF HAIFA   (Israel)

^b IMPA   (Brazil)

^c ALEXANDRU IOAN CUZA UNIVERSITY OF IASI   (Romania)

Author keywords

Generalized proximal point algorithm for optimization; Outer Bregman projection algorithm for feasibility; Sequential consistency; Total convexity at a point; Uniform convexity at a point; Uniform convexity on bounded sets

Indexed keywords

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

References (38)

1. Y. Alber, A. N. Iusem: Extensions of subgradient techniques for nonsmooth optimization in Banach spaces, Set-Valued Analysis 9 (2001) 315-335.
2. Y. Alber, A. N. Iusem, M. V. Solodov: Minimization of nonsmooth convex functional in Banach spaces, Journal of Convex Analysis 4 (1997) 235-255.
3. E. Asplund: Averaged norms, Israel Journal of Mathematics 5 (1967) 227-233.
4. E. Asplund, R. T. Rockafellar: Gradients of convex functions, Transactions of the American Mathematical Society 139 (1969) 443-467.
5. J. B. Baillon: Un example concernant le comportement asymptotique de la solution du problème 0 ∈ du/dt + ∂φ(u), Journal of Functional Analysis 28 (1978) 369-376.
6. H. H. Bauschke, J. M. Borwein, P. L. Combettes: Essential smoothness, essential strict convexity and Legendre functions in Banach spaces, Communications in Contemporary Mathematics 3 (2001) 615-647.
7. H. H. Bauschke, A. S. Lewis: Dykstra's algorithm with Bregman projections: A convergence proof, Optimization 48 (2000) 409-428.
8. J. F. Bonnans, A. Shapiro: Perturbation Analysis of Optimization Problems, Springer-Verlag, New York (2000).
9. R. E. Bruck, S. Reich: Nonexpansive projections and resolvents of acretive operators in Banach spaces, Houston Journal of Mathematics 3 (1977) 459-470.
10. R. Burachik: Generalized Proximal Point Methods for the Variational Inequality Problem, Ph.D. Thesis, The Institute of Pure and Applied Mathematics (IMPA), Rio de Janeiro, Brazil (1995).
11. R. Burachik, S. Scheimberg: A proximal point algorithm for the variational inequality problem, SIAM Journal of Control and Optimization 39 (2000) 1633-1649.
12. D. Butnariu, Y. Censor, S. Reich: Iterative averaging of entropic projections for solving stochastic convex feasibility problems, Computational Optimization and Applications 8 (1997) 21-39.
13. D. Butnariu, A. N. Iusem: Totally Convex Functions for Fixed Point Computation and Infinite Dimensional Optimization, Kluwer Academic Publishers (2000).
14. D. Butnariu, A. N. Iusem: On a proximal point method for convex optimization in Banach spaces, Numerical Functional Analysis and Optimization 18 (1997) 723-744.
15. D. Butnariu, A. N. Iusem, R. Burachik: Iterative methods for solving stochastic convex feasibility problems and applications, Computational Optimization and Applications 15 (2000) 269-307.
16. D. Butnariu, A. N. Iusem, E. Resmerita: Total convexity for the powers of the norm in uniformly convex Banach spaces, Journal of Convex Analysis 7 (2000) 319-334.
17. D. Butnariu, I. Markowicz: An evaluation of the moduli of total convexity for the powers of the norms in locally uniformly convex Banach spaces, Technical Report, Department of Mathematics, University of Haifa (March 1997).
18. D. Butnariu, E. Resmerita: The outer Bregman projection method for stochastic feasibility problems in Banach spaces, in: Inherently Parallel Algorithms in Feasibility and Optimization and their Applications, D. Butnariu, Y. Censor, S. Reich (eds.), Elsevier, Amsterdam (2001) 69-87.
19. D. Butnariu, E. Resmerita: Averaged subgradient methods for constrained convex optimization and Nash equilibria computation, Optimization, to appear.
20. Y. Censor, A. Lent: An iterative row action method for interval convex programming, Journal of Optimization Theory and Applications 34 (1981) 321-353.
21. Y. Censor, S. A. Zenios: Proximal minimization algorithm with D-functions, Journal of Optimization Theory and Applications 73 (1992) 455-468.
22. I. Ciorǎnescu: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems, Kluwer Academic Publishers, Dordrecht (1990).
23. J. Diestel: Geometry of Banach Spaces - Selected Topics, Springer-Verlag, Berlin (1975).
24. R. Gárciga Otero, A. N. Iusem: Inexact versions of proximal point and augmented Lagrangian algorithms in Banach spaces, Numerical Functional Analysis and Optimization 22 (2001) 609-640; erratum 23 (2002) 227-228.
25. O. Güler: On the convergence of the proximal point algorithm for convex minimization, SIAM Journal on Control and Optimization 29 (1991) 403-419.
26. p(Ω), Mathematical Inequalities and Applications 3 (2000) 519-537.
27. E. S. Levitin, B. T. Polyak: Convergence of minimizing sequences in conditional extremum problems, Soviet Mathematics-Doklady 7 (1966) 764-767.
28. O. Nevalinna, S. Reich: Strong convergence of contraction semigroups and of iterative methods for acretive operators in Banach spaces, Israel Journal of Mathematics 32 (1979), 44-58.
29. J.-P. Penot, M. Volle: Inversion of real valued functions and applications, Zeitschrift für Operations Research 34 (1990) 117-141.
30. B. T. Polyak: Existence theorems and convergence of minimizing sequences in extremum problems with restrictions, Soviet Mathematics-Doklady 7 (1966) 73-75.
31. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton, New Jersey (1970).
32. R. T. Rockafellar: Local boundedness of nonlinear monotone operators, Michigan Mathematical Journal, 16 (1969) 397-407.
33. R. T. Rockafellar: Monotone operators and the proximal point algorithm, SIAM Journal of Control and Optimization 14 (1976) 877-898.
34. M. V. Solodov, B. F. Svaiter: Forcing strong convergence of proximal point iterations in a Hilbert space, Mathematical Programming 87 (2000) 189-202.
35. A. A. Vladimirov, Y. E. Nesterov, Y. N. Chekanov: On uniformly convex functional (Russian), Vestnik Moskovskaya Universiteta, Seria Matematika y Kibernetika 3 (1978) 12-23.
36. C. Zǎlinescu: On uniformly convex functions, Journal of Mathematical Analysis and Applications 95 (1983) 344-374.
37. C. Zǎlinescu: Convex Analysis in General Vector Spaces, World Scientific, New Jersey (2002).
38. T. Zolezzi: On equiwellset minimum problems, Applied Mathematics and Optimization 4 (1978) 209-223.