Improving the speed of convergence in the method of projections onto convex sets

Publicationes Mathematicae Debrecen

Volumn 58, Issue 1, 2001, Pages 29-48

  Crombez, G ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Convex feasibility problem; Projections onto convex sets; Speed of convergence

Indexed keywords

EID: 0009219926     PISSN: 00333883     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. H. BAUSCHKE and J. BORWEIN, On projection algorithms for solving convex feasibility problems, SIAM Review 38 (1996), 367-426.
2. D. BUTNARIU and S. D. FLAM, Strong convergence of expected-projection methods in Hilbert spaces, Numer. Funct. Anal. and Optimiz. 16 (1995), 601-636.
3. P. L. COMBETTES, The foundations of set theoretic estimation, Proc. IEEE 81 (1993), 182-208.
4. G. CROMBEZ, Weak and norm convergence of a parallel projection method in Hilbert spaces, Applied Mathem. and Computation 56 (1993), 35-48.
5. G. CROMBEZ, Viewing parallel projection methods as sequential ones in convex feasibility problems, Trans. Amer. Math. Soc. 347 (1995), 2575-2583.
6. G. CROMBEZ, Solving convex feasibility problems by a parallel projection method with geometrically-defined parameters, Applicable Analysis 64 (1997), 277-290.
7. F. DEUTSCH, The method of alternating orthogonal projections, Approximation theory, spline functions and applications, Kluwer Academic Publishers, 1992, 105-121.
8. W. GEARHART and M. KOSHY, Acceleration schemes for the method of alternating projections, J. Comp. Appl. Math. 26 (1989), 235-249.
9. L. G. GUBIN, B. T. POLYAK and E. V. RAIK, The method of projections for finding the common point of convex sets, U.S.S.R. Comput. Math. and Math. Phys. 7 (1967), 1-24.
10. M. HANKE and W NIETHAMMER, On the acceleration of Kaczmarz's method for inconsistent linear systems, Linear Algebra Appl. 130 (1990), 83-98.
11. A. LEVI and H. STARK, Restoration from phase and magnitude by generalized projections, Image recovery: Theory and application, Academic Press, New York, 1987, 277-320.
12. G. PIERRA, Decomposition through formalization in a product space, Math. Programming 28 (1984), 96-115.
13. D. SCHOTT, Iterative solution of convex problems by Fejér-monotone methods, Numer. Funct. Anal. and Optimiz. 16 (1995), 1323-1357.
14. J. VON NEUMANN, Functional operators, Vol. II, The geometry of orthogonal spaces, Annals of Math. Studies # 22, Princeton University Press, 1950.
15. Y. YANG, N. GALATSANOS and A. KATSAGGELOS, Projection-based spatially adaptive reconstruction of block-transform compressed images, IEEE Trans. Image Processing 4 (1995), 896-908.
16. D. C. YOULA, Mathematical theory of image restoration by the method of convex projections, Image recovery: Theory and Application, Academic Press, New York, 1987, 29-77.