Abstract

An algorithmic framework based on either random (unrestricted) or quasi-cyclic products for finding a point in the intersection of the fixed point sets of a finite collection of quasi-nonexpansive mappings is considered and two convergence theorems are established.

Author information

Contact details are reproduced from the original publication and may be historical.

Simeon Reich

Dept. of Mathematics, The Technion - Israel Institute of Technology, 32000 Haifa, Israel

sreich@tx.technion.ac.il

Keywords

  • Common fixed point
  • infinite product
  • quasi-nonexpansive mapping
  • relaxation method

Mathematics Subject Classification

47H09, 47H10, 49M20

References

  1. S. Agmon: The relaxation method for linear inequalities, Canad. J. Math. 6 (1954) 382–392.https://doi.org/10.4153/CJM-1954-037-2Google Scholar
  2. I. Amemiya, T. Ando: Convergence of random products of contractions in Hilbert space, Acta Sci Math. 26 (1965) 239–244.Google Scholar
  3. H. H. Bauschke: Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings, Proc. Amer. Math. Soc. 135 (2007) 135–139.https://doi.org/10.1090/S0002-9939-06-08770-3Google Scholar
  4. H. H. Bauschke, J. M. Borwein: On projection algorithms for solving convex feasibility problems, SIAM Rev. 38 (1996) 367–426.https://doi.org/10.1137/S0036144593251710Google Scholar
  5. L. M. Bregman: The method of successive projection for finding a common point of convex sets, Sov. Math. Dokl. 162 (1965) 688–692.Google Scholar
  6. F. E. Browder: On some approximation methods for solutions of the Dirichlet problem for linear elliptic equations of arbitrary order, J. Math. Mech. 7 (1958) 69–80.https://doi.org/10.1512/iumj.1958.7.57006Google Scholar
  7. R. E. Bruck: Random products of contractions in metric and Banach spaces, J. Math. Anal. Appl. 88 (1982) 319–332.https://doi.org/10.1016/0022-247X(82)90195-0Google Scholar
  8. Y. Censor: Row-action methods for huge and sparse systems and their applications, SIAM Rev. 23 (1981) 444–466.https://doi.org/10.1137/1023097Google Scholar
  9. P. L. Combettes, H. Puh: A fast parallel projection algorithm for set theoretic image recovery, Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing 5 (1994) 473–476.https://doi.org/10.1109/ICASSP.1994.389385Google Scholar
  10. G. Crombez: A hierarchical presentation of operators with fixed points on Hilbert spaces, Numer. Funct. Anal. Optimization 27 (2006) 259–277.https://doi.org/10.1080/01630560600569957Google Scholar
  11. G. Crombez: On averaged, firmly nonexpansive and quasi-nonexpansive operators, and more of that, J. Nonlinear Convex Anal. 8 (2007) 277–288.Google Scholar
  12. J. M. Dye, S. Reich: Unrestricted iterations of nonexpansive mappings in Hilbert space, Nonlinear Anal., Theory Methods Appl. 18 (1992) 199–207.https://doi.org/10.1016/0362-546X(92)90094-UGoogle Scholar
  13. T. Fujimoto, U. Krause: Asymptotic properties for inhomogeneous iterations of nonlinear operators, SIAM J. Math. Anal. 19 (1988) 841–853.https://doi.org/10.1137/0519058Google Scholar
  14. K. Goebel, S. Reich: Uniform Convexity, Hyperbolic Geometry and Nonexpansive Mappings, Marcel Dekker, New York (1984).Google Scholar
  15. J. L. Goffin: The relaxation method for solving systems of linear inequalities, Math. Oper. Res. 5 (1980) 388–414.https://doi.org/10.1287/moor.5.3.388Google Scholar
  16. C. Hamaker, D. C. Solmon: The angles between the null spaces of X-rays, J. Math. Anal. Appl. 62 (1978) 1–23.https://doi.org/10.1016/0022-247X(78)90214-7Google Scholar
  17. S. Han: A successive projection method, Math. Program., Ser. A 40 (1988) 1–14.https://doi.org/10.1007/BF01580719Google Scholar
  18. G. T. Herman: Image Reconstruction from Projections. The Fundamentals of Computerized Tomography, Academic Press, New York (1980).Google Scholar
  19. T. S. Motzkin, I. J. Schoenberg: The relaxation method for linear inequalities, Canad. J. Math. 6 (1954) 393–404.https://doi.org/10.4153/CJM-1954-038-xGoogle Scholar
  20. Z. Opial: Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1967) 591–597.https://doi.org/10.1090/S0002-9904-1967-11761-0Google Scholar
  21. M. Prager: On a principle of convergence in a Hilbert space, Czech. Math. J. 10 (1960) 271–282.https://doi.org/10.21136/CMJ.1960.100409Google Scholar
  22. S. Reich: Nonlinear semigroups, accretive operators and applications, in: Nonlinear Phenomena in Mathematical Sciences (Arlington, 1982), V. Lakshmikantham (ed.), Academic Press, New York (1982) 831–838.https://doi.org/10.1016/B978-0-12-434170-8.50100-XGoogle Scholar
  23. S. Reich, S. Simons: Fenchel duality, Fitzpatrick functions and the Kirszbraun-Valentine extension theorem, Proc. Amer. Math. Soc. 133 (2005) 2657–2660.https://doi.org/10.1090/S0002-9939-05-07983-9Google Scholar
  24. P. Tseng: On the convergence of the products of firmly nonexpansive mappings, SIAM J. Optim. 2 (1992) 425–434.https://doi.org/10.1137/0802021Google Scholar
  25. D. C. Youla: On deterministic convergence of iterations of relaxed projection operators, Tech. Report, Department of Electrical Engineering and Computer Sciences, Polytechnic University, Farmingdale, NY (1989).https://doi.org/10.1364/SRS.1989.WC1Google Scholar

Suggested citation

A. Aleyner, S. Reich. “Random Products of Quasi-Nonexpansive Mappings in Hilbert Space.” Journal of Convex Analysis 16 (2009), No. 3&4, 633–640. https://doi.org/10.68381/jca16036

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2009. Rights now held by Banach Press LLC.