A norm convergence result on random products of relaxed projections in Hilbert space
Author:
H. H. Bauschke
Journal:
Trans. Amer. Math. Soc. 347 (1995), 13651373
MSC:
Primary 47H09; Secondary 46C99, 47N99, 92C55, 94A12
MathSciNet review:
1257097
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: Suppose is a Hilbert space and are closed convex intersecting subsets with projections . Suppose further is a mapping from onto that assumes every value infinitely often. We prove (a more general version of) the following result: If the tuple is "innately boundedly regular", then the sequence , defined by converges in norm to some point in . Examples without the usual assumptions on compactness are given. Methods of this type have been used in areas like computerized tomography and signal processing.
 [1]
Shmuel
Agmon, The relaxation method for linear inequalities, Canadian
J. Math. 6 (1954), 382–392. MR 0062786
(16,18d)
 [2]
Ron
Aharoni and Yair
Censor, Blockiterative projection methods for parallel computation
of solutions to convex feasibility problems, Proceedings of the Fourth
Haifa Matrix Theory Conference (Haifa, 1988), 1989, pp. 165–175.
MR
1010054 (91b:90151), http://dx.doi.org/10.1016/00243795(89)903753
 [3]
I.
Amemiya and T.
Andô, Convergence of random products of contractions in
Hilbert space, Acta Sci. Math. (Szeged) 26 (1965),
239–244. MR 0187116
(32 #4570)
 [4]
JeanBernard
Baillon and Ronald
E. Bruck, Ergodic theorems and the asymptotic behavior of
contraction semigroups, Fixed point theory and applications (Halifax,
NS, 1991) World Sci. Publ., River Edge, NJ, 1992, pp. 12–26.
MR
1190029 (93i:47107)
 [5]
J.
B. Baillon, R.
E. Bruck, and S.
Reich, On the asymptotic behavior of nonexpansive mappings and
semigroups in Banach spaces, Houston J. Math. 4
(1978), no. 1, 1–9. MR 0473932
(57 #13590)
 [6]
H. H. Bauschke and J. M. Borwein, On projection algorithms for solving convex feasibility problems, Technical rep., Simon Fraser Univ., 1993.
 [7]
Ronald
E. Bruck, Random products of contractions in metric and Banach
spaces, J. Math. Anal. Appl. 88 (1982), no. 2,
319–332. MR
667060 (84a:47075), http://dx.doi.org/10.1016/0022247X(82)901950
 [8]
Yair
Censor, Parallel application of blockiterative methods in medical
imaging and radiation therapy, Math. Programming 42
(1988), no. 2, (Ser. B), 307–325. MR 976123
(89i:92005), http://dx.doi.org/10.1007/BF01589408
 [9]
Y. Censor and G. T. Herman, On some optimization techniques in image reconstruction from projections, Appl. Numer. Math. 3 (1987), 365391.
 [10]
F. Deutsch, The method of alternating orthogonal projections, Approximation Theory, Spline Features and Applications (S. P. Singh, ed.), Proc. Conf., Hotel Villa del Mare, Maratea, Italy, April 28, 1991, May 9, 1991, Kluwer Academic, Amsterdam, 1992, pp. 105121.
 [11]
J. M. Dye, Convergence of random products of compact contractions in Hilbert space, Integral Equations and Operator Theory 12 (1989), 1222.
 [12]
J. M. Dye, T. Kuczumow, P.K. Lin, and S. Reich, Random products of nonexpansive mappings in spaces with the Opial property, (B.L. Lin and W. B. Johnson, eds.), Banach Spaces, Contemporary Math., vol. 144, Amer. Math. Soc., Providence, RI, 1993, pp. 8793.
 [13]
J. M. Dye and S. Reich, Random products of nonexpansive mappings, Optimization and Nonlinear Analysis (A. Ioffe, M. Marcus, and S. Reich, eds.), Proc. Binational Workshop on Optimization and Nonlinear Analysis, Technion City, Haifa, 2127, March 1990, Pitman Res. Notes in Math. Ser., vol. 244, Longman Sci. Tech, Harlow, England, 1992, pp. 106118.
 [14]
, Unrestricted iterations of nonexpansive mappings in Hilbert space, Nonlinear Anal. 18 (1992), 199207.
 [15]
L. Elsner, I. Koltracht, and M. Neumann, Convergence of sequential and asynchronous nonlinear paracontractions, Numer. Math. 62 (1992), 305319.
 [16]
S. D. Flåm and J. Zowe, Relaxed outer projections, weighted averages and convex feasibility, BIT 30 (1990), 289300.
 [17]
A. Genel and J. Lindenstrauss, An example concerning fixed points, Israel J. Math. 22 (1975), 8186.
 [18]
K. Goebel and W. A. Kirk, Topics in metric fixed point theory, Cambridge Stud. Adv. Math., vol. 28, Cambridge Univ. Press, Cambridge, 1990.
 [19]
K. Goebel and S. Reich, Uniform convexity, hyperbolic geometry and nonexpansive mappings, Monographs and Textbooks in Pure and Appl. Math., vol. 83, Marcel Dekker, New York, 1984.
 [20]
L. G. Gubin, B. T. Polyak, and E. V. Raik, The method of projections for finding the common point of convex sets, USSR Comput. Math. Math. Phys. 7 (1967), 124.
 [21]
I. Halperin, The product of projection operators, Acta Sci. Math. (Szeged) 23 (1962), 9699.
 [22]
S. Kaczmarz, Angenäherte Auflösung von Systemen linearer Gleichungen, Bull. Internat. Acad Polon. Sci. Lettres. Cl. Sci. Math. Natur. Sér. A: Sci. Math., Imprimerie de l'Université, Cracovie, 1937, pp. 355357.
 [23]
T. S. Motzkin and I. J. Schoenberg, The relaxation method for linear inequalities, Canad. J. Math. 6 (1954), 393404.
 [24]
W. V. Petryshyn and T. E. Williamson, Jr., A necessary and sufficient condition for the convergence of a sequence of iterates for quasinonexpansive mappings, Bull. Amer. Math. Soc. 78 (1972), 10271031.
 [25]
, Strong and weak convergence of the sequence of successive approximations for quasinonexpansive mappings, J. Math. Anal. Appl. 43 (1973), 459497.
 [26]
M. I. Sezan, An overview of convex projections theory and its applications to image recovery problems, Ultramicroscopy 40 (1992), 5567.
 [27]
P. Tseng, On the convergence of the products of firmly nonexpansive mappings, SIAM J. Optim. 2 (1992), 425434.
 [28]
J. von Neumann, Functional operators, vol. II. The geometry of orthogonal spaces, Ann. of Math. Stud., no. 22, Princeton Univ. Press, Princeton, NJ, 1950. Reprint of mimeographed lecture notes first distributed in 1933.
 [29]
D. C. Youla, On deterministic convergence of iterations of relaxed projection operators, J. Visual Communication and Image Representation 1 (1990), 1220.
 [30]
D. C. Youla and H. Webb, Image reconstruction by the method of convex projections: Part . Theory, IEEE Trans. Medical Imaging MI1 (1982), 8194.
 [1]
 S. Agmon, The relaxation method for linear inequalities, Canad. J. Math. 6 (1954), 382392. MR 0062786 (16:18d)
 [2]
 R. Aharoni and Y. Censor, Blockiterative projection methods for parallel computation of solutions to convex feasibility problems, Linear Algebra Appl. 120 (1989), 165175. MR 1010054 (91b:90151)
 [3]
 I. Amemiya and T. Ando, Convergence of random products of contractions in Hilbert space, Acta Sci. Math. (Szeged) 26 (1965), 239244. MR 0187116 (32:4570)
 [4]
 J. B. Baillon and R. E. Bruck, Ergodic theorems and the asymptotic behavior of contraction semigroups, Fixed Point Theory and Applications (K. T. Tan, ed.), Proc. Internat. Conf., Halifax, Nova Scotia, Canada, June 914, 1991, World Scientific Publ., Singapore, 1992, pp. 1226. MR 1190029 (93i:47107)
 [5]
 J. B. Baillon, R. E. Bruck, and S. Reich, On the asymptotic behaviour of nonexpansive mappings and semigroups in Banach spaces, Houston J. Math. 4 (1978), 19. MR 0473932 (57:13590)
 [6]
 H. H. Bauschke and J. M. Borwein, On projection algorithms for solving convex feasibility problems, Technical rep., Simon Fraser Univ., 1993.
 [7]
 R. E. Bruck, Random products of contractions in metric and Banach spaces, J. Math. Anal. Appl. 88 (1982), 319332. MR 667060 (84a:47075)
 [8]
 Y. Censor, Parallel application of blockiterative methods in medical imaging and radiation therapy, Math. Programming 42 (1988), 307325. MR 976123 (89i:92005)
 [9]
 Y. Censor and G. T. Herman, On some optimization techniques in image reconstruction from projections, Appl. Numer. Math. 3 (1987), 365391.
 [10]
 F. Deutsch, The method of alternating orthogonal projections, Approximation Theory, Spline Features and Applications (S. P. Singh, ed.), Proc. Conf., Hotel Villa del Mare, Maratea, Italy, April 28, 1991, May 9, 1991, Kluwer Academic, Amsterdam, 1992, pp. 105121.
 [11]
 J. M. Dye, Convergence of random products of compact contractions in Hilbert space, Integral Equations and Operator Theory 12 (1989), 1222.
 [12]
 J. M. Dye, T. Kuczumow, P.K. Lin, and S. Reich, Random products of nonexpansive mappings in spaces with the Opial property, (B.L. Lin and W. B. Johnson, eds.), Banach Spaces, Contemporary Math., vol. 144, Amer. Math. Soc., Providence, RI, 1993, pp. 8793.
 [13]
 J. M. Dye and S. Reich, Random products of nonexpansive mappings, Optimization and Nonlinear Analysis (A. Ioffe, M. Marcus, and S. Reich, eds.), Proc. Binational Workshop on Optimization and Nonlinear Analysis, Technion City, Haifa, 2127, March 1990, Pitman Res. Notes in Math. Ser., vol. 244, Longman Sci. Tech, Harlow, England, 1992, pp. 106118.
 [14]
 , Unrestricted iterations of nonexpansive mappings in Hilbert space, Nonlinear Anal. 18 (1992), 199207.
 [15]
 L. Elsner, I. Koltracht, and M. Neumann, Convergence of sequential and asynchronous nonlinear paracontractions, Numer. Math. 62 (1992), 305319.
 [16]
 S. D. Flåm and J. Zowe, Relaxed outer projections, weighted averages and convex feasibility, BIT 30 (1990), 289300.
 [17]
 A. Genel and J. Lindenstrauss, An example concerning fixed points, Israel J. Math. 22 (1975), 8186.
 [18]
 K. Goebel and W. A. Kirk, Topics in metric fixed point theory, Cambridge Stud. Adv. Math., vol. 28, Cambridge Univ. Press, Cambridge, 1990.
 [19]
 K. Goebel and S. Reich, Uniform convexity, hyperbolic geometry and nonexpansive mappings, Monographs and Textbooks in Pure and Appl. Math., vol. 83, Marcel Dekker, New York, 1984.
 [20]
 L. G. Gubin, B. T. Polyak, and E. V. Raik, The method of projections for finding the common point of convex sets, USSR Comput. Math. Math. Phys. 7 (1967), 124.
 [21]
 I. Halperin, The product of projection operators, Acta Sci. Math. (Szeged) 23 (1962), 9699.
 [22]
 S. Kaczmarz, Angenäherte Auflösung von Systemen linearer Gleichungen, Bull. Internat. Acad Polon. Sci. Lettres. Cl. Sci. Math. Natur. Sér. A: Sci. Math., Imprimerie de l'Université, Cracovie, 1937, pp. 355357.
 [23]
 T. S. Motzkin and I. J. Schoenberg, The relaxation method for linear inequalities, Canad. J. Math. 6 (1954), 393404.
 [24]
 W. V. Petryshyn and T. E. Williamson, Jr., A necessary and sufficient condition for the convergence of a sequence of iterates for quasinonexpansive mappings, Bull. Amer. Math. Soc. 78 (1972), 10271031.
 [25]
 , Strong and weak convergence of the sequence of successive approximations for quasinonexpansive mappings, J. Math. Anal. Appl. 43 (1973), 459497.
 [26]
 M. I. Sezan, An overview of convex projections theory and its applications to image recovery problems, Ultramicroscopy 40 (1992), 5567.
 [27]
 P. Tseng, On the convergence of the products of firmly nonexpansive mappings, SIAM J. Optim. 2 (1992), 425434.
 [28]
 J. von Neumann, Functional operators, vol. II. The geometry of orthogonal spaces, Ann. of Math. Stud., no. 22, Princeton Univ. Press, Princeton, NJ, 1950. Reprint of mimeographed lecture notes first distributed in 1933.
 [29]
 D. C. Youla, On deterministic convergence of iterations of relaxed projection operators, J. Visual Communication and Image Representation 1 (1990), 1220.
 [30]
 D. C. Youla and H. Webb, Image reconstruction by the method of convex projections: Part . Theory, IEEE Trans. Medical Imaging MI1 (1982), 8194.
Similar Articles
Retrieve articles in Transactions of the American Mathematical Society
with MSC:
47H09,
46C99,
47N99,
92C55,
94A12
Retrieve articles in all journals
with MSC:
47H09,
46C99,
47N99,
92C55,
94A12
Additional Information
DOI:
http://dx.doi.org/10.1090/S00029947199512570971
PII:
S 00029947(1995)12570971
Keywords:
Banach contraction,
computerized tomography,
convex feasibility problem,
convex programming,
convex set,
Fejér monotone sequence,
Hilbert space,
image reconstruction,
image recovery,
innate bounded regularity,
Kaczmarz's method,
nonexpansive mapping,
orthogonal projection,
projection algorithm,
projection method,
projective mapping,
random product,
relaxation method,
relaxed projection,
signal processing,
unrestricted iteration,
unrestricted product
Article copyright:
© Copyright 1995
American Mathematical Society
