The rate of convergence for the cyclic projections algorithm II: Norms of nonlinear operators

Journal of Approximation Theory

Volumn 142, Issue 1, 2006, Pages 56-82

  Deutsch, Frank ^a   Hundal, Hein ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NONE   (United States)

Author keywords

Alternating projections; Angle between convex sets; Angle between subspaces; Convex feasibility problem; Cyclic projections; Norms of nonlinear operators; Orthogonal projections; POCS; Projections onto convex sets; Rate of convergence

Indexed keywords

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

References (22)

1. Aronszajn N. Theory of reproducing kernels. Trans. Amer. Math. Soc. 68 (1950) 337-404
2. N. Aronszajn, Introduction to the Theory of Hilbert Spaces, vol. 1, Research Foundation of Oklahoma A & M College, Stillwater, OK, 1950.
3. H.H. Bauschke, Projection Algorithms and Monotone Operators, Doctoral Thesis, Simon Fraser University, 1996.
4. Bauschke H.H., and Borwein J.M. On the convergence of von Neumann's alternating projection algorithm for two sets. Set-Valued Anal. 1 (1993) 185-212
5. Bauschke H.H., and Borwein J.M. On projection algorithms for solving convex feasibility problems. SIAM Rev. 38 (1996) 367-426
6. Bauschke H.H., Borwein J.M., and Lewis A.S. The method of cyclic projections for closed convex sets in Hilbert space. Contemp. Math. 204 (1997) 1-38
7. Bregman L.M. The method of successive projection for finding a common point of convex sets. Soviet Math. Dokl. 6 (1965) 688-692
8. Combettes P.L. The convex feasibility problem in image recovery. Adv. Imaging and Electron Phys. 95 (1996) 155-270
9. Debnath L., and Mikusiński P. Introduction to Hilbert Spaces with Applications (1990), Academic Press, New York
10. Deutsch F. Rate of convergence of the method of alternating projections, ISNM vol. 72 (1984), Birkhäuser Verlag, Basel pp. 96-107
11. Deutsch F. The angle between subspaces of a Hilbert space. In: Singh S.P. (Ed). Approximation Theory, Wavelets and Applications (1995), Kluwer Academic Publishers, The Netherlands 107-130
12. Deutsch F. Best Approximation in Inner Product Spaces (2001), Springer, New York
13. F. Deutsch, H. Hundal, The rate of convergence for the cyclic projections algorithm I: angles between convex sets, J. Approx. Theory, in press, doi:10.1016/j.jat.2006.02.005.
14. F. Deutsch, H. Hundal, The rate of convergence for the cyclic projections algorithm III: regularity of convex sets, preprint.
15. Deutsch F., Li W., and Ward J.D. A dual approach to constrained interpolation from a convex subset of Hilbert space. J. Approx. Theory 80 (1997) 381-405
16. Dixmier J. Étude sur les variétés et les opérateurs de Julia avex quelques applications. Bull. Soc. Math. France 77 (1949) 11-101
17. Friedrichs K. On certain inequalities and characteristic value problems for analytic functions and functions of two variables. Trans. Amer. Math. Soc. 41 (1937) 321-364
18. Halperin I. The product of projection operators. Acta Sci. Math. (Szeged) 23 (1962) 96-99
19. Hundal H. An alternating projection that does not converge in norm. Nonlinear Anal. 57 (2004) 35-61
20. Kayalar S., and Weinert H. Error bounds for the method of alternating projections. Math. Control Signals Systems 1 (1988) 43-59
21. Moreau J.J. Décomposition orthogonale dans un espace hilbertien selon deux cônes mutuellement polaires. C. R. Acad. Sci. Paris 255 (1962) 238-240
22. J. von Neumann, Functional Operators, vol. II, The Geometry of Orthogonal Spaces, Annals of Mathematical Studies, vol. 22, Princeton University Press, Princeton, NJ, 1950 (This is a reprint of mimeographed lecture notes first distributed in 1933.)