Characterizing arbitrarily slow convergence in the method of alternating projections

International Transactions in Operational Research

Volumn 16, Issue 4, 2009, Pages 413-425

  Bauschke, Heinz H ^a   Deutsch, Frank ^b   Hundal, Hein ^c  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c NONE   (United States)

Author keywords

Alternating projections; Angle between subspaces; Cyclic projections; Orthogonal projections; Rate of convergence of the method of alternating projections

Indexed keywords

EID: 77951497783     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2008.00682.x     Document Type: Article

References (15)

1. Aronszajn, N., 1950. Theory of reproducing kernels. Transactions of the American Mathematical Society 68, 337–403.
2. Bauschke, H.H., Borwein, J.M., 1993. On the convergence of von Neumann's alternating projection algorithm for two sets. Set-Valued Analysis 1, 185–212.
3. Bauschke, H.H., Borwein, J.M., 1996. On projection algorithms for solving convex feasibility problems. SIAM Review 38, 367–426.
4. Bauschke, H.H., Borwein, J.M., Lewis, A.S., 1997. The method of cyclic projections for closed convex sets in Hilbert space. Contemporary Mathematics 204, 1–38.
5. Deutsch, F., 1984. Rate of Convergence of the Method of Alternating Projections, ISNM, Vol. 72. Birkhäuser Verlag, Basel, pp. 96–107.
6. Deutsch, F., 2001. Best Approximation in Inner Product Spaces. Springer-Verlag, New York.
7. Deutsch, F., Hundal, H., 1997. The rate of convergence for the method of alternating projections, II. Journal of Mathematical Analysis and Applications 205, 381–405.
8. Deutsch, F., Hundal, H., 2006a. The rate of convergence for the cyclic projections algorithm I: angles between convex sets. Journal of Approximation Theory 142, 36–55.
9. Deutsch, F., Hundal, H., 2006b. The rate of convergence for the cyclic projections algorithm II: norms of nonlinear operators. Journal of Approximation Theory 142, 56–82.
10. Deutsch, F., Hundal, H., 2008. Characterizing arbitrarily slow convergence for powers of linear operators. SIAM Journal of Optimization, forthcoming.
11. Franchetti, C., Light, W., 1986. On the von Neumann alternating algorithm in Hilbert space. Journal of Mathematical Analysis and Applications 114, 305–314.
12. Halmos, P.R., 1963. What does the spectral theorem say? The American Mathematical Monthly 70, 241–247.
13. Kayalar, S., Weinert, H., 1988. Error bounds for the method of alternating projections. Mathematics of Control, Signals, and Systems 1, 43–59.
14. Reed, M., Simon, B., 1972. Methods of Modern Mathematical Physics I: Functional Analysis. Academic Press, New York.
15. Von Neumann, J., 1950. Functional Operators – Vol. II. The Geometry of Orthogonal Spaces, Annals of Mathematical Studies #22. Princeton University Press, Princeton, NJ [this is a reprint of mimeographed lecture notes first distributed in 1933].