Bregman distances and Chebyshev sets

Journal of Approximation Theory

Volumn 159, Issue 1, 2009, Pages 3-25

  Bauschke, Heinz H ^a   Wang, Xianfu ^a   Ye, Jane ^b   Yuan, Xiaoming ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Bregman distance; Bregman projection; Chebyshev set with respect to a Bregman distance; Legendre function; Maximal monotone operator; Nearest point; Subdifferential operators

Indexed keywords

EID: 67349154463     PISSN: 00219045     EISSN: 10960430     Source Type: Journal    
DOI: 10.1016/j.jat.2008.08.014     Document Type: Article

References (30)

1. Asplund E. Chebyshev sets in Hilbert space. Trans. Amer. Math. Soc. 144 (1969) 235-240
2. Bauschke H.H., and Borwein J.M. Legendre functions and the method of random Bregman projections. J. Convex Anal. 4 (1997) 27-67
3. Bauschke H.H., Borwein J.M., and Combettes P.L. Bregman monotone optimization algorithms. SIAM J. Control Optim. 42 (2003) 596-636
4. Bauschke H.H., Combettes P.L., and Noll D. Joint minimization with alternating Bregman proximity operators. Pac. J. Optim. 2 (2006) 401-424
5. Berens H., and Westphal U. Kodissipative metrische Projektionen in normierten linearen Räumen. In: Butzer P.L., and Sz.-Nagy B. (Eds). Linear Spaces and Approximation. ISNM vol. 40 (1980), Birkhäuser 119-130
6. Borwein J.M. Proximity and Chebyshev sets. Optim. Lett. 1 (2007) 21-32
7. Borwein J.M., and Lewis A.S. Convex Analysis and Nonlinear Optimization. second ed. (2006), Springer, New York
8. L.N.H. Bunt, Bijdrage tot de theorie de convexe puntverzamelingen, Thesis, Univ. of Groningen, Amsterdam 1934
9. Butnariu D., and Iusem A.N. Totally Convex Functions for Fixed Point Computation in Infinite Dimensional Optimization (2000), Kluwer, Dordrecht
10. Butnariu D., Censor Y., and Reich S. Iterative averaging of entropic projections for solving stochastic convex feasibility problems. Comput. Optim. Appl. 8 (1997) 21-39
11. Censor Y., and Zenios S.A. Parallel Optimization (1997), Oxford University Press
12. Clarke F.H. Optimization and Nonsmooth Analysis (1990), SIAM, Philadelphia
13. Clarke F.H., Ledyaev Yu.S., Stern R.J., and Wolenski P.R. Nonsmooth Analysis and Control Theory (1998), Springer-Verlag, New York
14. 2 property. J. Convex Anal. 2 (1995) 117-144
15. Clarke F.H. Optimization and Nonsmooth Analysis (1983), Wiley Interscience, New York
16. Deutsch F. Best Approximation in Inner Product Spaces (2001), Springer-Verlag, New York
17. Hiriart-Urruty J.-B., and Lemaréchal C. Convex Analysis and Minimization Algorithms II (1996), Springer, New York
18. Hiriart-Urruty J.-B. Potpourri of conjectures and open questions in nonlinear analysis and optimization. SIAM Rev. 49 (2007) 255-273
19. Hiriart-Urruty J.-B. Ensembles de Tchebychev vs. ensembles convexes: l'etat de la situation vu via l'analyse convexe non lisse. Ann.~Sci.~Math.~Québec 22 (1998) 47-62
20. Loewen P.D., and Wang X. On the multiplicity of Dini subgradients in separable spaces. Nonlinear Anal. 58 (2004) 1-10
21. Mordukhovich B.S. Variational Analysis and Generalized Differentiation I (2006), Springer-Verlag, Berlin
22. Motzkin T. Sur quelques propriétés caractéristiques des ensembles convexes. Atti Accad. Naz. Lincei, Rend., VI. Ser. 21 (1935) 562-567
23. Rockafellar R.T. Convex Analysis (1970), Princeton University Press, Princeton
24. Rockafellar R.T., and J-B Wets R. Variational Analysis (1998), Springer-Verlag, New York
25. Simons S. Minimax and Monotonicity. Lecture Notes in Mathematics 1693 (1998), Springer-Verlag
26. Singer I. Best Approximation in Normed Linear Spaces by Elements of Linear Subspaces. Die Grundlehren der mathematischen Wissenschaften Band~171 (1970), Springer-Verlag
27. Singer I. The Theory of Best Approximation and Functional Analysis. Conference Board of the Mathematical Sciences Regional Conference Series in Applied Mathematics vol. 13 (1974), Society for Industrial and Applied Mathematics
28. Soloviov V. Duality for nonconvex optimization and its applications. Anal. Math. 19 (1993) 297-315
29. Vlasov L.P. Approximate properties of sets in normed linear spaces. Russian Math. Surveys 28 (1973) 1-66
30. Wu Z., and Ye J.J. Equivalence among various derivatives and subdifferentials of the distance function. J. Math. Anal. Appl. 282 (2003) 629-647