Steepest descent, CG, and iterative regularization of ill-posed problems

BIT Numerical Mathematics

Volumn 43, Issue 5, 2003, Pages 1003-1017

  Nagy, J G ^a   Palmer, K M ^a  

^a EMORY UNIVERSITY   (United States)

Author keywords

Conjugate gradient; Ill posed problem; Regularization; Steepest descent

Indexed keywords

EID: 4043135800     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000014546.51341.53     Document Type: Article

References (17)

1. Å. Björck, A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations, BIT, 28 (1988), pp. 659-670.
2. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
3. R. H. Chan and M. K. Ng, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
4. P. J. Davis, Circulant Matrices, Wiley, New York, 1979.
5. H. W. Engl, M. Hanke, and A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, 2000.
6. M. Hanke, On lanczos based methods for the regularization of discrete ill-posed problems, BIT, 41 (2001), pp. 1008-1018.
7. M. Hanke, J. G. Nagy, and R. J. Plemmons, Preconditioned iterative regularization for ill-posed problems, in L. Reichel, A. Ruttan and R. S. Varga (eds.), Numerical Linear Algebra, de Gruyter, Berlin, 1993, pp. 141-163.
8. P. C. Hansen, Regularization tools: A Matlab package for the analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
9. P. C. Hansen, Rank-Deficient and Discrete Ill-Posed Problems, SIAM, Philadelphia, PA, 1997.
10. L. Kaufman, Maximum likelihood, least squares, and penalized least squares for PET, IEEE Trans. Med. Imag., 12 (1993), pp. 200-214.
11. M. E. Kilmer and D. P. O'Leary, Choosing regularization parameters in iterative methods for ill-posed problems, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1204-1221.
12. J. G. Nagy, K. M. Palmer, and L. Perrone, Iterative methods for image restoration: A Matlab object oriented approach. http://www.mathcs.emory.edu/ ~nagy/RestoreTools, 2002.
13. J. G. Nagy and Z. Strakoš, Enforcing nonnegativity in image reconstruction algorithms, in D. C. Wilson (ed.), Mathematical Modeling, Estimation, and Imaging, Vol. 3461, SPIE, 2000, pp. 182-190.
14. D. P. O'Leary and J. A. Simmons, A bidiagonalization-regularization procedure for large scale discretizations of ill-posed problems, SIAM J. Sci. Stat. Comp., 2 (1981), pp. 474-489.
15. Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing Company, Boston, 1996.
16. C. R. Vogel, Solving ill-conditioned linear systems using the conjugate gradient method, Technical Report, Department of Mathematical Sciences, Montana State University, 1987.
17. C. R. Vogel, Computational Methods for Inverse Problems, SIAM, Philadelphia, PA, 2002.