Abstract
The problem that we consider is whether or under what conditions sequences generated in reflexive Banach spaces by cyclic Bregman projections on finitely many closed convex subsets Q i with nonempty intersection converge to common points of the given sets.
Similar content being viewed by others
References
von Neumann J., Functional Operators, Vol. 2: The Geometry of Orthogonal Spaces, Annals of Mathematical Studies, Princeton University Press, Vol. 22, 1950
von Neumann, J., On Rings of Operators: Reduction Theory, Annals of Mathematics, Vol. 50, pp. 401–485, 1949
Nakano, H., Spectral Theory in Hilbert Space, Japanese Society for the Promotion of Science, Tokyo, Japan, 1953.
Wiener, N., On Factorization of Matrices, Commentarii Mathematici, Vol. 29, pp. 97–111, 1953.
Censor, Y., and Zenios, S., Introduction to Methods of Parallel Optimization, Instituto de Mathematica Pura e Applicada (IMPA), Rio de Janeiro, Brazil, 1993.
Combettes, P. L., and Trussell, J., Methods of Successive Projections for Finding a Common Point of Sets in Metric Spaces, Journal of Optimization Theory and Applications, Vol. 67, pp. 487–507, 1990.
Butnariu, D., and Flam, S., Strong Convergence of Expected-Projection Methods in Hilbert Spaces, Numerical Functional Analysis and Optimization, Vol. 16, pp. 601–636, 1995.
Kaczmarz, S., Angeaherte Auflösung von Systemen Linearer Gleichungen, Bulletin de l'Academie Polonaise des Sciences et Lettres, Vol. 35A, pp. 355–357, 1937.
Halperin, I., The Product of Projection Operators, Acta Scientarum Mathematicarum, Vol. 23, pp. 94–99, 1962.
Gubin, C. G., Polyak, B. T., and Raik, E. V., The Method of Projection for Finding the Common Point of Convex Sets, USSR Computational Mathematics and Mathematical Physics, Vol. 7, pp. 1–24, 1967.
Bauschke, H. H., and Borwein, J. M., On Projection Algorithms for Solving Convex Feasibility Problems, Preprint, 1993.
Deutsch, F., The Alternating Method, Multivariate Approximation Theory, Edited by W. Schempp and K. Zeller, Birkhauser, Basel, Switzerland, pp. 83–96, 1979.
Franchetti, C., and Light, W., The Alternating Algorithm in Uniformly Convex Spaces, Journal of the London Mathematical Society, Vol. 2, pp. 545–555, 1984.
Reich, S., A Limit Theorem for Projections, Linear and Multilinear Algebra, Vol. 13, pp. 281–290, 1983.
Bregman, L. M., The Relaxation Method of Finding the Common Point of Convex Sets and Its Application to the Solution of Problems in Convex Programming, USSR Computational Mathematics and Mathematical Physics, Vol. 7, pp. 200–217, 1967.
Alber, Y. A., Metric and Generalized Projection Operators in Banach Spaces: Properties and Applications, Functional Differential Equations, Edited by M. E. Drakhlin and E. Litsyn, Publications of the Research Institute of the College of Judea and Samaria, Kedumim-Ariel, Israel, Vol. 1, pp. 1–21, 1993.
Censor, Y., and Lent, A., An Iterative Row-Action Method for Interval Convex Programming, Journal of Optimization Theory and Applications, Vol. 34, pp. 321–353, 1981.
De Pierro, A. N., and Iusem, A. N., A Relaxed Version of Bregman's Method for Convex Programming, Journal of Optimization Theory and Applications, Vol. 5, pp. 421–440, 1986
Tseng, P., On the Convergence of the Products of Firmly Nonexpansive Mappings, SIAM Journal of Optimization, Vol. 2, pp. 425–434, 1992.
Dye, J., and Reich, S., Random Products of Nonexpansive Mappings, Optimization and Nonlinear Analysis, Edited by A. Ioffe, M. Marcus, and S. Reich, Longman, London, England, pp. 106–118, 1993.
Phelps, R. R., Convex Functions, Monotone Operators, and Differentiability, 2nd Edition, Springer Verlag, Berlin, Germany, 1993.
Holmes, R. B., Geometric Functional Analysis and Its Applications, Springer Verlag, New York, New York, 1975.
Diestel, J., Geometry of Banach Spaces: Selected Topics, Springer Verlag, Berlin, Germany, 1975.
Deutsch, F., Rate of Convergence of the Method of Alternating Projections, Parametric Optimization and Approximations, Edited by P. Brosowski and F. Deutch, Birkhauser, Basel, Switzerland, pp. 96–107, 1985.
Atlestam, B., and Sullivan, F., Iteration with Best Approximation Operators, Revue Roumaine des Mathematiques Pures et Appliquées, Vol. 21, pp. 125–131, 1976.
Kayalar, S., and Wienert, H., Error Bounds for the Method of Alternating Projections, Mathematics of Control, Signals, and Systems, Vol. 1, pp. 43–59, 1988.
Polyak, B. T., Existence Theorems and the Convergence of Minimizing Sequences for Extremum Problems with Constraints, Doklady Akademii Nauk SSSR, Vol. 166, pp. 287–290, 1966 (in Russian).
Vladimirov, A. A., Nesterov, Y. E., and Chekanov, Y. N., Uniformly Convex Functionals, Vestnik Moskovskaya Universiteta, Seriya Matematika i Kibernetika, Vol. 3, pp. 12–23, 1978 (in Russian).
Clarke, F. H., Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, New York, 1983.
Kreyszig, E., Introductory Functional Analysis with Applications, John Wiley and Sons, New York, New York, 1978.
Yoshida, K., Lectures on Differential and Integral Equations, Interscience, London, England, 1960.
Mikhlin, S. G., and Smolitskiy, K. L., Approximate Methods for Solution of Differential and Integral Equations, Elsevier, New York, New York, 1967.
Kammerer, W. J., and Nashed, M. Z., A Generalization of a Matrix Iterative Method of G. Cimmino to Best Approximate Solutions of Linear Integral Equations for the First Kind, Rendiconti della Accademia Nazionale dei Lincei, Serie 8, Vol. 51, pp. 20–25, 1971.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Alber, Y., Butnariu, D. Convergence of Bregman Projection Methods for Solving Consistent Convex Feasibility Problems in Reflexive Banach Spaces. Journal of Optimization Theory and Applications 92, 33–61 (1997). https://doi.org/10.1023/A:1022631928592
Issue Date:
DOI: https://doi.org/10.1023/A:1022631928592