A restarted conjugate gradient method for ill-posed problems

Acta Mathematicae Applicatae Sinica

Volumn 19, Issue 1, 2003, Pages 31-40

  Wang, Yan Fei ^a,b  

^a INSTITUTE OF REMOTE SENSING APPLICATIONS   (China)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Damped discrepancy principle; Ill posed problems; Restarted CG

Indexed keywords

EID: 42349089778     PISSN: 01689673     EISSN: 16183932     Source Type: Journal    
DOI: 10.1007/s10255-003-0078-2     Document Type: Article

References (13)

1. Brakhage, H. On Ill-posed problems and the method of conjugate gradients. In: Engl, H.W. Groetsch, C.W. eds, Inverse and Ill-Posed Problems, Academic Press, Boston, 165-175 (1987)
2. Chan, R., NG, M.K. Conjugate gradient methods for Toeplitz systems. SIAM Review, 38: 427-482 (1996)
3. Engl H.W, Hanke M., Neubauer. Regularization of inverse problems. Kluwer, Dordrecht, 1996
4. Hanke, M., Hansen, P.C. Regularization methods for large-scale problems. Surv. Math. Ind., 3: 253-315 (1993)
5. Hansen, P.C. Numerical tools for analysis and solution of fredholm integral equations of the first kind. Inverse Problems, 8: 849-872 (1992)
6. Karayiannis, N.B., Venetsanopoulos, A.N. Regularization theory in image restoration-the stabilizing functional approach. IEEE Trans. Acoust. Speech Sig. Proc., 38: 1154-1179 (1990)
7. Kunisch, K. On a class of damped Morozov principle. Computing, 50: 185-198 (1993)
8. Lagendijk, R.L., Biemond, J., Boekee, D.E. Identification and restoration of noisy blurred images using the expection-maximization algorithm. IEEE Trans. Acoust. Speech Sig. Proc., 38: 1180-1191 (1990)
9. Louis, A.K. Convergence of the conjugate method for compact operators. In: Engl, H.W., Groetsch, C.W. eds., Inverse and Ill-Posed Problems, Academic Press, Boston, 177-183, 1987
10. Shaw, C.B. Jr. Improvement of the resolution of an instrument by numerical solution of an integral equation. J. Math. Anal. Appl., 37: 83-112 (1972)
11. Tikhonov, A.N., Arsenin, V.Y. Solutions of ill-posed problems. Wiley, New York, 1977
12. Tikhonov, A.N., Goncharsky, A.V., Stepanov, V.V., Yagola, A.G. Numerical methods for the solution of ill-Posed problems. Kluwer, Dordrecht, 1995
13. Varah, J.M. On the numerical solution of ill-conditioned linear systems with application to ill-posed problems. SIAM J. Numer. Anal., 10: 257-267 (1973)