Accelerating the convergence of the method of alternating projections

Transactions of the American Mathematical Society

Volumn 355, Issue 9, 2003, Pages 3433-3461

  Bauschke, Heinz H ^a,b   Deutsch, Frank ^c   Hundal, Hein ^d,e   Park, Sung Ho ^f  

^a OKANAGAN UNIVERSITY COLLEGE   (Canada)

^b UNIVERSITY OF GUELPH   (Canada)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d NONRAND   (United States)

^e Sogang University ^*  (United States)

^f Sogang University   (South Korea)

Author keywords

Accelerating convergence; Alternating projections; Best approximation from an intersection of subspaces; Cyclic projections; Hubert space

Indexed keywords

EID: 0042363723     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-03-03136-2     Document Type: Article

References (22)

1. N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc., 68(1950), 337-404. MR 14:479c
2. H. H. Bauschke, J. M. Borwein, and A. S. Lewis, The method of cyclic projections for closed convex sets in Hubert space, Recent developments in optimization theory and nonlinear analysis (Jerusalem, 1995), 1-38, Contemporary Mathematics 204, Amer. Math. Soc., Providence, R.I., 1997. MR 98c:49069
3. J. B. Conway, A Course in Functional Analysis (second edition), Graduate Texts in Mathematics 96, Springer-Verlag, New York, 1990. MR 91e:46001
4. L. Debnath and P. Mikusinski, Introduction to Hilbert Spaces with Applications (second edition), Academic Press, San Diego, CA, 1999. MR 99k:46001
5. F. Deutsch, Rate of convergence of the method of alternating projections, Parametric Optimization and Approximation, ISNM 72 (B. Brosowski and F. Deutsch, eds.), Birkhäuser, Basel, 1985, pp. 96-107. MR 88d:41026
6. F. Deutsch, The method of alternating orthogonal projections, in Approximation Theory, Spline Functions and Applications (S. P. Singh, ed.), Kluwer Academic Publ., Dordrecht, 1992, pp. 105-121. MR 93a:41047
7. F. Deutsch, The angle between subspaces of a Hilbert space, in Approximation Theory, Wavelets and Applications (S.P. Singh, ed.), Kluwer Academic Publ., Dordrecht, pp. 107-130. MR 96e:46027
8. F. Deutsch and H. Hundal, The rate of convergence of Dykstra's cyclic projections algorithm: the polyhedral case, Numer. Funct. Anal. and Optimiz. 15 no. 5-6 (1994), 537-565. MR 95f:49047
9. F. Deutsch and H. Hundal, The rate of convergence for the method of alternating projections, II, J. Math. Anal. Appl. 205 (1997), 381-405. MR 97i:41025
10. J. Dyer, Acceleration of the convergence of the Kaczmarz method and iterated homogeneous transformations, doctoral dissertation (1965).
11. C. Franchetti and W. Light, On the von Neumann alternating algorithm in Hilbert space, J. Math. Anal. Appl. 114 (1986), 305-314. MR 87f:41058
12. K. Friedrichs, On certain inequalities and characteristic value problems for analytic functions and functions of two variables, Trans. Amer. Math. Soc. 41 (1937), 321-364.
13. W. B. Gearhart and M. Koshy, Acceleration schemes for the method of alternating projections, J. Comp. Appl. Math. 26 (1989), 235-249. MR 90h:65095
14. L. G. Gubin, B. T. Polyak, and E. V. Raik, The method of projections for finding the common point of convex sets, USSR Computational Mathematics and Mathematical Physics 7(6) (1967), 1-24.
15. I. Halperin, The product of projection operators, Acta. Sci. Math. (Szeged) 23 (1962), 96-99. MR 25:5373
16. M. Hanke and W. Niethammer, On the acceleration of Kaczmarz's method for inconsistent linear systems, Linear Algebra Appl. 130 (1990), 83-98. MR 91f:65065
17. S. Kayalar and H. Weinert, Error bounds for the method of alternating projections, Math. Control Signals Systems 1 (1988), 43-59. MR 89b:65137
18. J. von Neumann, Functional Operators. II, Princeton University Press, Princeton, NJ, 1950. [This is a reprint of mimeograghed lecture notes first distributed in 1933.] MR 11:599e
19. F. Riesz and B. Sz.-Nagy, Über Kontraktionen des Hilbertschen Raumes, Acta. Sci. Math. 10 (1941-1943), 202-205. MR 8:35a
20. F. Riesz and B. Sz.-Nagy, Functional Analysis, Ungar, New York, 1955. MR 17:175i
21. R. Smarzewski, Iterative recovering of orthogonal projections, preprint (December, 1996).
22. K. T. Smith, D. C. Solmon, and S. L. Wagner, Practical and mathematical aspects of the problem of reconstructing objects from radiographs, Bull. Amer. Math. Soc. 83 (1976), 1227-1270. MR 58:9394a