Construction of best Bregman approximations in reflexive Banach spaces

Proceedings of the American Mathematical Society

Volumn 131, Issue 12, 2003, Pages 3757-3766

  Bauschke, Heinz H ^a   Combettes, Patrick L ^b  

^a UNIVERSITY OF GUELPH   (Canada)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

Best approximation; Bregman distance; Decomposition; Haugazeau

Indexed keywords

EID: 0345138997     PISSN: 00029939     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9939-03-07050-3     Document Type: Conference Paper

References (25)

1. H. H. Bauschke, J. M. Borwein, and P. L. Combettes, Essential smoothness, essential strict convexity, and Legendre functions in Banach spaces, Comm. Contemp. Math., 3 (2001), 615-647. MR 2002k:49040
2. H. H. Bauschke, J. M. Borwein, and P. L. Combettes, Bregman monotone optimization algorithms, SIAM J. Control Optim., to appear.
3. H. H. Bauschke and P. L. Combettes, A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces, Math. Oper. Res., 26 (2001), 248-264.
4. H. H. Bauschke and A. S. Lewis, Dykstra's algorithm with Bregman projections: A convergence proof, Optimization, 48 (2000), 409-427. MR 2002e:90062
5. J. M. Borwein and M. Fabian, On convex functions having points of Gâteaux differentiability which are not points of Fréchet differentiability, Canad. J. Math., 45 (1993), 1121-1134. MR 941:46018
6. J. P. Boyle and R. L. Dykstra, A method for finding projections onto the intersection of convex sets in Hilbert spaces, in Lecture Notes in Statistics, Vol. 37, Springer-Verlag, New York, 1986, 28-47. MR 87m:49024
7. L. M. Bregman, Y. Censor, and S. Reich, Dykstra's algorithm as the nonlinear extension of Bregman's optimization method, J. Convex Anal., 6 (1999), 319-333. MR 2001e:90054
8. L. M. Bregman, Y. Censor, S. Reich, and Y. Zepkowitz-Malachi, Finding the projection of a point onto the intersection of convex sets via projections onto halfspaces, preprint, 2002.
9. D. Butnariu and A. N. Iusem, Totally Convex Functions for Fixed Points Computation and Infinite Dimensional Optimization, Kluwer, Boston, MA, 2000. MR 2002k:90002
10. D. Butnariu, A. Iusem, and C. Zǎlinescu, On uniform convexity, total convexity and the convergence of the proximal point and outer Bregman projection algorithms in Banach spaces, J. Convex Anal., to appear.
11. Y. Censor and S. Reich, The Dykstra algorithm with Bregman projections, Commun. Appl. Anal., 2 (1998), 407-419. MR 99e:90111
12. Y. Censor and S. A. Zenios, Parallel Optimization - Theory, Algorithms and Applications, Oxford University Press, New York, 1997. MR 2000a:90002
13. P. L. Combettes, Strong convergence of block-iterative outer approximation methods for convex optimization, SIAM J. Control Optim., 38 (2000), 538-565. MR 2001b:90064
14. F. Deutsch, Best Approximation in Inner Product Spaces, Springer-Verlag, New York, 2001. MR 2002c:41001
15. R. Deville, G. Godefroy, and V. Zizler, Smoothness and Renormings in Banach Spaces, Wiley, New York, 1993. MR 94d:46012
16. T. Dumont, Décomposition par Projection de Certains Problèmes aux Limites Elliptiques non Linéaires, Thèse, Université Claude Bernard, Lyon, France, 1978.
17. R. Gárciga-Otero, A strongly convergent hybrid proximal point method in Banach spaces, conference talk (presented at the IV Brazilian Workshop on Continuous Optimization, Rio de Janeiro, July 15, 2002) reporting on a forthcoming paper with B. F. Svaiter.
18. Y. Haugazeau, Sur les Inéquations Variationnelles et la Minimisation de Fonctionnelles Convexes, Thèse, Université de Paris, Paris, France, 1968.
19. G. Pierra, Eclatement de contraintes en parallèle pour la minimisation d'une forme quadratique, in Lecture Notes in Computer Science, Vol. 41, Springer-Verlag, New York, 1976, 200-218.
20. E. Resmerita, On total convexity, Bregman projections and stability in Banach spaces, preprint, 2002.
21. I. Singer, Best Approximation in Normed Linear Spaces by Elements of Linear Subspaces, Springer-Verlag, New York, 1970. MR 42:4937
22. M. V. Solodov and B. F. Svaiter, Forcing strong convergence of proximal point iterations in a Hilbert space, Math. Programming A, 87 (2000), 189-202. MR 2000j:90077
23. J. D. Vanderwerff, personal communication, 2002.
24. C. Zǎlinescu, On uniformly convex functions, J. Math. Anal. Appl., 95 (1983), 344-374. MR 85a:26018
25. E. Zeidler, Nonlinear Functional Analysis and Its Applications III - Variational Methods and Optimization, Springer-Verlag, New York, 1985. MR 90b:49005