The rate of convergence for the cyclic projections algorithm I: Angles between convex sets

Journal of Approximation Theory

Volumn 142, Issue 1, 2006, Pages 36-55

  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 algorithm; Orthogonal projections; POCS; Projections onto convex sets; Rate of convergence

Indexed keywords

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

References (29)

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. Baillon J.B., and Brezis H. Une remarque sur le comportement asymptotique des semigroupes non lineaires. Houston J. Math. 2 1 (1976) 5-7
4. H.H. Bauschke, Projection algorithms and monotone operators, Doctoral Thesis, Simon Fraser University, 1996.
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. R.L. Bishop, S.I. Goldberg, Tensor Analysis on Manifolds, Dover edition New York, New York, 1980, pp. 78, 86, 95.
8. Boyle J.P., and Dykstra R.L. A method for finding projections onto the intersection of convex sets in Hilbert spaces. Advances in Order Restricted Statistical Inference, Lecture Notes in Statistics (1985), Springer, Berlin 28-47
9. Bregman L.M. The method of successive projection for finding a common point of convex sets. Soviet Math. Dokl. 6 (1965) 688-692
10. Combettes P.L. The convex feasibility problem in image recovery. Adv. in Imaging Electron Phys. 95 (1996) 155-270
11. Crombez G. Improving the speed of convergence in the method of projections onto convex sets. Publ. Math. Debrecen 58/1-2 (2001) 29-48
12. F. Deutsch, Rate of Convergence of the Method of Alternating Projections, ISNM, vol. 72, Birkhäuser Verlag, Basel, 1984, pp. 96-107.
13. Deutsch F. The angle between subspaces of a Hilbert space. In: Singh S.P. (Ed). Approximation Theory Wavelets and Applications (1995), Kluwer Academic Publ., The Netherlands 107-130
14. Deutsch F. Best Approximation in Inner Product Spaces (2001), Springer, New York
15. Deutsch F., and Hundal H. The rate of convergence for the method of alternating projections, II. J. Math. Anal. Appl. 205 (1997) 381-405
16. F. Deutsch, H. Hundal, The rate of convergence for the cyclic projections algorithm II: norms of nonlinear operators, J. Approx. Theory, in press, doi:10.1016/j.jat.2006.02.006.
17. F. Deutsch, H. Hundal, The rate of convergence for the cyclic projections algorithm III: regularity of convex sets, preprint.
18. E.R. Dougherty, Probability and Statistics for the Engineering, Computing, and Physical Sciences, Prentice-Hall, Englewood Cliffs, New Jersey, 1990, pp. 240, 242.
19. Dykstra R.L. An algorithm for restricted least squares regression. J. Amer. Statist. Assoc. 78 (1983) 837-842
20. 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
21. Golub G., and Van Loan C.F. Matrix Computations (1985), The Johns Hopkins University Press, Baltimore
22. Hundal H. An alternating projection that does not converge in norm. Nonlinear Anal. 57 (2004) 35-61
23. Jolliffe I.T. Principal Component Analysis. second ed. (2002), Springer, New York
24. Kayalar S., and Weinert H. Error bounds for the method of alternating projections. Math. Control Signals Systems 1 (1988) 43-59
25. Phelps R.R. Convex sets and nearest points I. Proc. Amer. Math. Soc. 8 (1957) 790-797
26. Riesz F. Zur Theorie des Hilbertschen Raumes. Acta Sci. Math. Szeged 7 (1934) 34-38
27. Schmid R.O. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas and Propagation 34 (1986) 276-280
28. Smith K.T., Solmon D.C., and Wagner S.L. Practical and mathematical aspects of the problem of reconstructing objects from radiographs. Bull. Amer. Math. Soc. 83 (1977) 1227-1270
29. Xu J., and Zikatanov L. The method of alternating projections and the method of subspace corrections in Hilbert space. J. Amer. Math. Soc. 15 (2002) 573-597