Bounds on the largest singular value of a matrix and the convergence of simultaneous and block-iterative algorithms for sparse linear systems

International Transactions in Operational Research

Volumn 16, Issue 4, 2009, Pages 465-479

  Byrne, Charles ^a  

^a University of Massachusetts Lowell   (United States)

Author keywords

Block iterative algorithms; Singular value bounds

Indexed keywords

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

References (17)

1. Anderson, A., Kak, A., 1984. Simultaneous algebraic reconstruction technique (SART): A superior implementation of the ART algorithm. Ultrasonic Imaging 6, 81–94.
2. Byrne, C., 2002. Iterative oblique projection onto convex sets and the split feasibility problem. Inverse Problems 18, 441–453.
3. Byrne, C., 2004. A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems 20, 103–120.
4. Byrne, C., 2005. Signal Processing: A Mathematical Approach. AK Peters, Wellesley, MA.
5. Byrne, C., 2007. Applied Iterative Methods. AK Peters Publisher, Wellesley, MA.
6. Censor, Y., Gordon, D., Gordon, R., 2001a. Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems. Parallel Computing 27, 777–808.
7. Censor, Y., Gordon, D., Gordon, R., 2001b. BICAV: A block-iterative, parallel algorithm for sparse systems with pixel-related weighting. IEEE Transactions on Medical Imaging 20, 1050–1060.
8. Censor, Y., Elfving, T., Herman, G.T., Nikazad, T., 2008. On diagonally-relaxed orthogonal projection methods. SIAM Journal on Scientific Computation 30, 473–504.
9. Cimmino, G., 1938. Calcolo approssimato per soluzioni dei sistemi di equazioni lineari. La Ricerca Scientifica XVI, Series II, Anno IX 326–333.
10. Dines, K., Lyttle, R., 1979. Computerized geophysical tomography. Proceedings of the IEEE 67, 1065–1073.
11. Gordon, D., Gordon, R., 2005. Component-averaged row projections: A robust block-parallel scheme for sparse linear systems. SIAM Journal on Scientific Computing 27, 1092–1117.
12. Gordon, R., Bender, R., Herman, G.T., 1970. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. Journal of Theoretical Biology 29, 471–481.
13. Hager, B., Clayton, R., Richards, M., Comer, R., Dziewonsky, A., 1985. Lower mantle heterogeneity, dynamic typography and the geoid. Nature 313, 541–545.
14. Jiang, M., Wang, G., 2003. Convergence studies on iterative algorithms for image reconstruction. IEEE Transactions on Medical Imaging 22, 5, 569–579.
15. Landweber, L., 1951. An iterative formula for Fredholm integral equations of the first kind. American Journal of Mathematics 615–624.
16. Van Der Sluis, A., 1969. Condition numbers and equilibration of matrices. Numerische Mathematik 14, 14–23.
17. Van Der Sluis, A., Van Der Vorst, H.A., 1990. SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems. Linear Algebra and its Applications 130, 257–302.