A restarted conjugate gradient method for ill-posed problems

被引：4

作者：

Yan-fei Wang

机构：

[1] Laboratory of Remote Sensing Information Sciences, Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101

[2] State Key Laboratory of Scientific and Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing 100080

来源：

Acta Mathematicae Applicatae Sinica | 2003年 / 19卷 / 1期

基金：

中国国家自然科学基金;

关键词：

Damped discrepancy principle; Ill-posed problems; Restarted CG;

D O I：

10.1007/s10255-003-0078-2

中图分类号：

学科分类号：

摘要：

This paper presents a restarted conjugate gradient iterative algorithm for solving ill-posed problems. The damped Morozov's discrepancy principle is used as a stopping rule. Numerical experiments are given to illustrate the efficiency of the method. © Springer-Verlag 2003.

引用

页码：31 / 40

页数：9

共 13 条

[1]

Brakhage H., On Ill-posed problems and the method of conjugate gradients, Inverse and Ill-Posed Problems, pp. 165-175, (1987)

[2]

Chan R., NG M.K., Conjugate gradient methods for Toeplitz systems, SIAM Review, 38, pp. 427-482, (1996)

[3]

Engl H.W., Hanke M., Neubauer, Regularization of inverse problems, (1996)

[4]

Hanke M., Hansen P.C., Regularization methods for large-scale problems, Surv. Math. Ind, 3, pp. 253-315, (1993)

[5]

Hansen P.C., Numerical tools for analysis and solution of fredholm integral equations of the first kind, Inverse Problems, 8, pp. 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, pp. 1154-1179, (1990)

[7]

Kunisch K., On a class of damped Morozov principle, Computing, 50, pp. 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, pp. 1180-1191, (1990)

[9]

Louis A.K., Convergence of the conjugate method for compact operators, Inverse and Ill-Posed Problems, pp. 177-183, (1987)

[10]

Shaw Jr. C.B., Improvement of the resolution of an instrument by numerical solution of an integral equation, J. Math. Anal. Appl, 37, pp. 83-112, (1972)

← 1 2 →