From parallel to sequential projection methods and vice versa in convex feasibility: Results and conjectures

Studies in Computational Mathematics

Volumn 8, Issue C, 2001, Pages 187-201

  De Pierro, Alvaro R ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956694497     PISSN: 1570579X     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-579X(01)80012-4     Document Type: Chapter

References (41)

1. R. Aharoni and A.R. De Pierro, Reaching the least square approximation for a familyof convex sets, preprint.
2. 1984. Aharoni R., Duchet P., and Wajnryb B. Successive projections on hyperplanes. Journal of Mathematical Analysis and Applications 103 (1984) 134-138
3. Avriel M. Nonlinear Programming: Analysis and Methods (1976), Prentice Hall, Englewood Cliffs, NJ
4. Bauschke H.H., and Borwein J.M. Dykstra's alternating projection algorithm for two sets. Journal of Approximation Theory 79 (1994) 418-443
5. Bauschke H.H., and Borwein J.M. On projection algorithms for solving convex feasibility problems. SIAM Review 38 (1996) 367-426
6. Bauschke H.H., Browein J.M., and Lewis A.S. On the method of cyclic projections for convex sets in Hilbert space. In: Censor Y., and Reich S. (Eds). Recent Developments in Optimization Theory and Nonlinear Analysis. Contemporary Mathematics 204 (1997) 1-38
7. Bregman L.M. The method of successive projection for finding a common point of convex sets. Soviet Mathematics Doklady 6 (1965) 688-692
8. Browne J.A., and De Pierro A.R. A row-action alternative to the EM algorithm for maximizing likelihoods in emission tomography. IEEE Transactions on Medical Imaging 15 (1996) 687-699
9. Bruck R.E., and Reich S. Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houston Journal of Mathematics 3 (1977) 459-470
10. Butnariu D., Iusem A.N., and Burachik R.S. Iterative methods of solving stochastic convex feasibility problems and applications. Computational Optimization and Applications 15 (2000) 269-307
11. Cadzow J.A. Signal enhancement-A composite property mapping algorithm. IEEE Transactions on Acoustics, Speech and Signal Processing 36 (1988) 49-62
12. Carazo J.M., and Carrascosa J.L. Information recovery in missing angular data cases: an approach by the convex projection method in three dimensions. Journal of Microscopy 145 (1987) 23-43
13. Y. C., Eggermont P.P.B., and Gordon D. Strong underrelaxation in Kaczmarz's method for inconsistent systems. Numerische Mathematik 41 (1983) 83-92
14. Combettes P.L. The foundations of set theoretic estimation. Proceedings of the IEEE 81 (1993) 182-208
15. De Pierro A.R., and Iusem A.N. A parallel projection method of finding a common point of a family of convex sets. Pesquisa Operacional 5 (1985) 1-20
16. De Pierro A.R., and Iusem A.N. A simultaneous projection method for linear inequalities. Linear Algebra and its Applications 64 (1985) 243-253
17. De Pierro A.R., and Iusem A.N. A relaxed version of Bregman's method for convexprogramming. Journal of Optimization Theory and Applications 51 (1986) 421-440
18. Ebstein S. Stellar speckle interferometry energy spectrum recovery by convex projections. Applied Optics 26 (1987) 1530-1536
19. Fienup J.R. Phase retrieval algorithms: a comparison. Applied Optics 21 (1982) 2758-2769
20. Goebel K., and Reich S. Uniform Convexity, Hyperbolic Geometry and Nonexpansive Mappings. Monographs and Textbooks in Pure and Applied Mathematics 83 (1984), Marcel Dekker, New York
21. Golub G.H., and Van Loan C.F. Matrix Computations. 3rd edition (1996), Johns Hopkins University Press, Baltimore
22. Gubin L.G., Polyak B.T., and Raik E.V. The method of projections for finding a common point of convex sets. U.S.S.R. Computational Mathematics and Mathematical Physics 7 (1967) 1-24
23. Herman G.T. Image Reconstruction from Projections: the Fundamentals of Computerized, Tomography (1980), Academic, New York
24. Herman G.T., and Meyer L.B. Algebraic reconstruction techniques can be made computationally efficient. IEEE Transactions on Medical Imaging 12 (1993) 600-609
25. Hudson H.M., and Larkin R.S. Accelerated image reconstruction using ordered subsets of projection data. IEEE Transactions on Medical Imaging 13 (1994) 601-609
26. A.N. Iusem, Private Communication.
27. Iusem A.N., and De Pierro A.R. On the set of weighted least squares solutions of systems of convex inequalities. Commentationes Mathematicae Universitatis Carolina 25 (1984) 667-678
28. Iusem A.N., and De Pierro A.R. On the convergence of Han's method for convex programming with quadratic objective. Mathematical Programming 52 (1991) 265-284
29. Luo Z.Q. On the convergence of the LMS algorithm with adaptive learning rate for linear, feedforward networks. Neural Computing 3 (1991) 226-245
30. Luo Z.Q., and Tseng P. Analysis of an approximate gradient projection method with applications to the backpropagation algorithm. Optimization Methods and Software 4 (1994) 85-101
31. Mangasarian O.L., and Solodov M.V. Serial and parallel backpropagation convergence via monotone perturbed optimization. Optimization Methods and Software 4 (1994) 103-116
32. Menke W. Applications of the POCS inversion method to interpolating topography and other geophysical fields. Geophysical Research Letters 18 (1991) 435-438
33. Ostrowski A.M. Solution of Equations in Euclidean and Banach Spaces (1973), Academic Press, New York
34. Pierra G. Decomposition through formalization in a product space. Mathematical Programming 28 (1984) 96-115
35. Meshulam R. On products of projections. Discrete Mathematics 154 (1996) 307-310
36. Reich S. A limit theorem for projections. Linear and Multilinear Algebra 13 (1983) 281-290
37. Rockmore A.J., and Macovski A. A maximum likelihood approach to emission image reconstruction from projections. IEEE Transactions on Nuclear Science 23 (1976) 1428-1432
38. Shepp L.A., and Vardi Y. Maximum likelihood reconstruction for emission tomography. IEEE Transactions on Medical Imaging 1 (1982) 113-121
39. Shor N.Z. Minimization Methods for Non-Differentiable Functions (1985), Springer-Verlag, Berlin, Heidelberg, Germany
40. Ter-Pogossian M.M., Raiche M., and Sobel B.E. Positron Emission Tomography. Scientific American 243 (1980) 170-181
41. In: Tikhonov A.N., and Goncharsky A.V. (Eds). Ill-posed Problems in the Natural Sciences (1987), MIR Publishers