Stable convergence theorems for infinite products and powers of nonexpansive mappings

Numerical Functional Analysis and Optimization

Volumn 29, Issue 3-4, 2008, Pages 304-323

  Butnariu, Dan ^a   Reich, Simeon ^b   Zaslavski, Alexander J ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Amalgamated operators method; Complete metric space; Convex feasibility problem; Fixed point; Infinite product; Weak ergodic theorem

Indexed keywords

ALGEBRA;

COMPUTATIONAL ERRORS; CONVERGENCE THEOREMS; CONVEX FEASIBILITY; INFINITE PRODUCTS; NONEXPANSIVE MAPPINGS; OPTIMIZ ATION PROBLEMS; STABLE CONVERGENCE;

TELECOMMUNICATION NETWORKS;

EID: 46249089856     PISSN: 01630563     EISSN: 15322467     Source Type: Journal    
DOI: 10.1080/01630560801998161     Document Type: Article

References (28)

1. J.-P. Aubin and I. Ekeland (1984). Applied Nonlinear Analysis. Wiley Interscience, New York.
2. H.H. Bauschke and J.M. Borwein (1996). On projection algorithms for solving convex feasibility problems. SIAM Rev. 38:367-426.
3. H.H. Bauschke, J.M. Borwein, and A.S. Lewis (1997). The method of cyclic projections for closed convex sets in Hilbert space. In Recent Dev. Optimiz. Theory Nonlinear Anal., Vol. 204. Contemp. Math. Series, pp. 1-38.
4. R.E. Bruck and S. Reich (1977). Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houston J. Math. 3:459-470.
5. D. Butnariu, R. Davidi, G.T. Herman, and I.G. Kazantsev (2007). Stable convergence behavior of projection methods for convex feasibility and optimization problems. IEEE J. Selected Topics Signal Processing 1:540-547.
6. D. Butnariu, S. Reich, and A.J. Zaslavski (2006). Convergence to fixed points of inexact orbits of Bregman-monotone and of nonexpansive operators in Banach spaces. Fixed Point Theory and Its Applications. Yokahama Publishers, Yokahama, pp. 11-32.
7. Y. Censor, T. Elfing, and G.T. Herman (2001). Averaging strings of sequential iterations for convex feasibility problems. In Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications. Haifa, 2000, Stud. Comput. Math., 8, North-Holland, Amsterdam, pp. 101-113.
8. Y. Censor and S. Zenios (1997). Parallel Optimization: Theory, Algorithms and Applications. Oxford University Press, New York.
9. G. Cimmino (1938). Calcolo approssimato per le soluzioni dei sistemi di equazioni lineari. La Ricerca Scientifica (Roma) 9:326-333.
10. P.L. Combettes (2001). On the numerical robustness of a parallel projection method in signal synthesis. IEEE Signal Processing Lett. 8:45-47.
11. J.E. Cohen (1979). Ergodic theorems in demography. Bull. Am. Math. Soc. 1:275-295.
12. A.R. De Pierro and A.N. Iusem (1985). A parallel projection method for finding a common point of a family of convex sets. Pesquisa Operacional 5:1-20.
13. J. Dye, T. Kuczumow, P.K. Lin, and S. Reich (1996). Convergence of unrestricted products of nonexpansive mappings in spaces with the Opial property. Nonlinear Anal. 26:767-773.
14. J. Dye and S. Reich (1992). Random products of nonexpansive mappings. Optimization and Nonlinear Analysis, Pitman Research Notes in Mathematics Series. Longman, Harlow, 244:106-118.
15. T. Fujimoto and U. Krause (1988). Asymptotic properties for inhomogeneous iterations of nonlinear operators. SIAM J. Math. Anal. 19:841-853.
16. K. Goebel and W.A. Kirk (2001). Classical Theory of Nonexpansive Mappings. Handbook of Metric Fixed Point Theory, Kluwer, Dordrecht, pp. 49-91.
17. G.T. Herman (1980). Image Reconstruction from Projections. The Fundamentals of Computerized Tomography, Academic Press, New York.
18. P.K. Lin (1995). Unrestricted products of contractions in Banach spaces, Nonlinear Anal. 24:1103-1108.
19. O. Nevanlinna and S. Reich (1979). Strong convergence of contraction semigroups and of iterative methods for accretive operators in Banach spaces. Israel J. Math. 32:44-58.
20. Z. Nitecki (1971). Differentiable Dynamics. An Introduction to the Orbit Structure of Diffeomorphisms. The MIT Press, Cambridge, MA.
21. R.D. Nussbaum (1990). Some nonlinear weak ergodic theorems. SIAM J. Math. Anal. 21:436-460.
22. Z. Opial (1967). Weak convergence of the sequence of successive approximations for nonexpansive mappings. Bull. Am. Math. Soc. 73:591-597.
23. A.M. Ostrowski (1967). The round-off stability of iterations. Z. Angew. Math. Mech. 47:77-81.
24. B.T. Polyak (1987). Introduction to Optimization. Optimization Software Inc., New York.
25. S. Reich and A.J. Zaslavski (1999). Convergence of generic infinite products of nonexpansive and uniformly continuous operators. Nonlinear Anal. 36:1049-1065.
26. S. Reich and A.J. Zaslavski (2001). Generic convergence of infinite products of nonexpansive mappings in Banach and hyperbolic spaces. In Optimization and Related Topics (A. Rubinov and B. Glover, eds.), Applied Optimization Series, Vol. 47. Kluwer, Dordrecht, pp. 371-402.
27. J. Von Neumann (1949). On rings of operators. Reduction Theory. Ann. Math. 50:401-485.
28. A.J. Zaslavski (2006). Turnpike Properties in the Calculus of Variations and Optimal Control. Springer, New York.