On a proximal point method for convex optimization in banach spaces

Numerical Functional Analysis and Optimization

Volumn 18, Issue 7-8, 1997, Pages 723-744

  Butnariu, Dan ^a   Iusem, Alfredo N ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b IMPA   (Brazil)

Author keywords

Bochner integral; Bregman distance; Convex optimization problem; Proximal point method; Totally convex function; Uniformly convex Banach space

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATHEMATICAL OPERATORS;

MATHEMATICAL SPACES;

OPTIMIZATION;

EID: 0031236035     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1080/01630569708816788     Document Type: Article

References (28)

1. Alber, Ya., Metric and generalized projections in Banach spaces: properties and applications, In: Theory and Applications of Nonlinear Operators of Monotone and Accretive Type, edited by A. Kartsatos, Marcel Dekker, New York, 1996, 15-50.
2. Alber, Ya., Burachik, R.S. and Iusem, A.N., A proximal point method for nonsmooth convex optimization problems in Banach spaces, to be published.
3. Alber, Ya. and Butnariu, D., Convergence of Bregman-projection methods for solving convex feasibility problems in reflexive Banach spaces, J. Optim. Theory Appl., to appear.
4. Araujo, A., The non-existence of smooth demands in general Banach spaces, J. Math. Economics, 17, 1988, 309-319.
5. Aubin, J.-P. and Frankowska, H., Set Valued Analysis, Birkhäuser, Basel, 1990.
6. Bregman, L.M., The relaxation method for finding common points of convex sets and its application to the solution of convex programming, USSR Comp. Math, and Math. Phys., 7, 1967, 200-217.
7. Brezis, H., Analyse Fonctionelle - Théorie et Applications, Masson, Paris, 1987.
8. Browder, F.E., Nonlinear Operators and Nonlinear Equations of Evolution in Banach Spaces, Proceedings of Symposia in Pure Mathematics, American Mathematical Society, 18, 2, 1976.
9. Burachik, R.S., Generalized proximal point methods for the variational inequality problem, Ph.D. Thesis, Instituto de Mathematica Pura e Aplicada, Rio de Janeiro, 1995.
10. Butnariu, D., Censor, Y. and Reich, S., Iterative averaging of entropic projections for solving stochastic convex feasibility problems, J. Comput. Appl. Math., to appear.
11. Butnariu, D. and Iusem, A.N., 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, edited by Y. Censor and S. Reich, Amer. Math. Soc., Contemporary Mathematics Series, Vol. 204, 1997.
12. Butnariu, D., Iusem, A.N. and Burachik, R.S., Iterative methods for solving stochastic convex feasibility problems and applications, to be published.
13. Censor, Y. and Lent, A., An iterative row action method for interval convex programming, J. Optim. Theory Appl., 34(3), 1981, 321-353.
14. Censor, Y. and Reich, S., Iterations of paracontractions and firmly nonexpansive operators with applications to feasibility and optimization, Optimization, 37, 1996, 323-339.
15. Censor, Y. and Zenios, S., Proximal minimization algorithm with D-functions, J. Optim. Theory Appl., 73(3), 1992, 451-464.
16. Chen, G. and Teboulle, M., Convergence analysis of a proximal-like optimization algorithm using Bregman functions, SIAM J. on Optimization, 3, 1993, 538-543.
17. Cohen, G., Auxiliary problem principle and decomposition in optimization problems, J. Optim. Theory Appl., 32, 1980, 277-305.
18. Cohen, G., Auxiliary problem principle extended to variational inequalities, J. Optim. Theory Appl., 59, 1988, 325-333.
19. Eckstein, J., Nonlinear proximal point algorithms using Bregman functions, with application to convex programming, Math. Oper. Res., 18, 1993, 202-226.
20. Holmes, R.B., Geometric Functional Analysis, Springer-Verlag, New York, 1975.
21. Iusem, A.N., Proximal Point Methods in Optimization, Publications of the Institute of Pure and Applied Mathematics - IMPA, Rio de Janeiro, Brazil, 1995.
22. Iusem, A.N. and Isnard, C.A., A mixed Hölder and Minkowski inequality and total convexity in Banach spaces, to be published.
23. Iusem, A.N., Isnard, C.A. and Butnariu, D., A mixed Hölder and Minkowski inequality, Technical Report B-107, The Institute of Pure and Applied Mathematics - IMPA, Rio de Janeiro, Brazil, 1996.
24. Iusem, A.N. and Teboulle, M., Convergence rate analysis of nonquadratic proximal and augmented Lagrangian in convex programming, Math. Oper. Res., 20, 1995, 657-677.
25. Mikusinski, J., The Bochner Integral, Academic Press, New York, 1978.
26. Phelps, R.R., Convex Functions, Monotone Operators and Differentiability, 2-nd Edition, Springer Verlag, Berlin, 1993.
27. Rockafellar, R.T., Monotone operators and the proximal point algorithm, SIAM Journal Contr. Optim., 14, 1976, 877-898.
28. Vladimirov, A.A., Nesterov, Y.E. and Chekanov, Y.N., Uniformly convex functions (Russian), Vestnik Moskovkaya Universiteta, Series Mathematika i Kybernetika, 3, 1978, 12-23.