The rate of convergence for the cyclic projections algorithm III: Regularity of convex sets

Journal of Approximation Theory

Volumn 155, Issue 2, 2008, Pages 155-184

  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; Norm of nonlinear operators; Orthogonal projections; POCS; Projections onto convex sets; Rate of convergence; Regularity properties of convex sets: regular, linearly regular, boundedly regular, boundedly linearly regular, normal, weakly normal, uniformly normal; The strong conical hull intersection property (strong CHIP)

Indexed keywords

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

References (33)

1. Aronszajn N. Introduction to the Theory of Hilbert Spaces, Vol. 1 (1950), Research Foundation of Oklahoma A & M College, Stillwater, OK
2. A.G. Bakan, Normal pairs of cones in finite-dimensional spaces, in: Some problems in the theory of the approximation of functions, and their applications, pp. 3-11, Akad. Nauk Ukrain. SSR Inst. Mat., Kiev, 1988 (in Russian)
3. Bakan A., Deutsch F., and Li W. Strong CHIP, normality, and linear regularity of convex sets. Trans. Amer. Math. Soc. 357 (2005) 3831-3863
4. H.H. Bauschke, Projection algorithms and monotone operators, Doctoral Thesis, Simon Fraser University, 1996
5. 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
6. Bauschke H.H., and Borwein J.M. On projection algorithms for solving convex feasibility problems. SIAM Rev. 38 (1996) 367-426
7. H.H. Bauschke, J.M. Borwein, Conical open mapping theorems and regularity, in: Proc. Centre for Math. Applics. 36 (Australian National University, 1998), 1999, pp. 1-10
8. 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
9. Bauschke H.H., Borwein J.M., and Li W. The strong conical hull intersection property, bounded linear regularity, Jameson's property(G), and error bounds in convex optimization. Math. Program. (Series A) 86 1 (1999) 135-160
10. Bauschke H.H., Borwein J.M., and Tseng P. Bounded linear regularity, strong CHIP, and CHIP are distinct properties. J. Convex Anal. 7 2 (2000) 395-412
11. H.H. Bauschke, F. Deutsch, H. Hundal, Characterizing arbitrarily slow convergence in the method of alternating projections, International Transactions in Operational Research (in press)
12. Bregman L.M. The method of successive projection for finding a common point of convex sets. Soviet Math. Dokl. 6 (1965) 688-692
13. Butnariu D., Censor Y., and Reich S. Inherently Parallel Algorithms in Feasibility and Optimization and their Applications (2001), North-Holland Elsevier, Amsterdam
14. Censor Y., and Zenios S.A. Parallel Optimization: Theory, Algorithms, and Applications (1997), Oxford University Press, New York
15. Combettes P.L. The convex feasibility problem in image recovery. Adv. Imaging Electron Phys. 95 (1996) 155-270
16. Deutsch F. Rate of convergence of the method of alternating projections. ISNM vol. 72 (1984), Birkhäuser Verlag, Basel 96-107
17. Deutsch F. Best Approximation in Inner Product Spaces (2001), Springer-Verlag, New York
18. Deutsch F., and Hundal H. The rate of convergence for the method of alternating projections, II. J. Math. Anal. Appl. 205 (1997) 381-405
19. Deutsch F., and Hundal H. The rate of convergence for the cyclic projections algorithm I: Angles between convex sets. J. Approx. Theory 142 (2006) 36-55
20. Deutsch F., and Hundal H. The rate of convergence for the cyclic projections algorithm II: Norms of nonlinear operators. J. Approx. Theory 142 (2006) 56-82
21. F. Deutsch, H. Hundal, Characterizing arbitrarily slow convergence for powers of linear operators, SIAM J. Optimization (in press)
22. 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
23. Halperin I. The product of projection operators. Acta Sci. Math. (Szeged) 23 (1962) 96-99
24. Hundal H. An alternating projection that does not converge in norm. Nonlinear Anal. 57 (2004) 35-61
25. Jameson G. The duality of pairs of wedges. Proc. London Math. Soc. 24 (1972) 531-547
26. Kayalar S., and Weinert H. Error bounds for the method of alternating projections. Math. Control Signals Systems 1 (1988) 43-59
27. A.S. Lewis, D.R. Luke, J. Malick, Local convergence for alternating and averaged nonconvex projections, preprint, September, 2007, 39 pages
28. von Neumann J. Functional Operators-Vol. II. The Geometry of Orthogonal Spaces. Annals of Math. Studies #22 (1950), Princeton University Press, Princeton, NJ This is a reprint of mimeographed lecture notes first distributed in 1933
29. Phelps R.R. Convex sets and nearest points I. Proc. Amer. Math. Soc. 8 (1957) 790-797
30. Pierra G. Decomposition through formalization in a product space. Math. Program. 28 (1984) 96-115
31. Riesz F. Zur Theorie des Hilbertschen Raumes. Acta Sci. Math. Szeged 7 (1934) 34-38
32. 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
33. 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