An L-curve for the MINRES method

被引：6

作者：

Calvetti, D ^{[1
]}

Lewis, B ^{[1
]}

Reichel, L ^{[1
]}

机构：

[1] Case Western Reserve Univ, Dept Math, Cleveland, OH 44106 USA

来源：

ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS X | 2000年 / 4116卷

关键词：

iterative method; regularization; ill-posed problem; image restoration;

D O I：

10.1117/12.406517

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A variant of the MINRES method, often referred to as the MR-II method, has in the last few years become a popular iterative scheme for computing approximate solutions of large linear discrete ill-posed problems with a symmetric matrix. It is important to terminate the iterations sufficiently early in order to avoid severe amplification of measurement and round-off errors. We present a new L-curve for determining when to terminate the iterations with the MINRES and MR-II methods.

引用

页码：385 / 395

页数：11

共 11 条

[1] CALVETTI D, 1994, SIAM PROC S, P267
[2] CALVETTI D, UNPUB GMRES L CURVES
[3] CALVETTI D, UNPUB CHOICE SUBSPAC
[4] Fischer B, 1996, Tech. rep.
[5] Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques
Hanke, M
Nagy, JG
[J]. INVERSE PROBLEMS, 1996, 12 (02) : 157 - 173
[6] Hanke M., 1993, Surveys on Mathematics for Industry, V3, P253
[7] Hanke M., 1995, Conjugate gradient type methods for ill-posed problems
[8] Hansen P., 1998, Rank-Deficient and Discrete Ill-Posed Problems
[9] Hansen P. C., 1994, Numerical Algorithms, V6, P1, DOI 10.1007/BF02149761
[10] SOLUTION OF SPARSE INDEFINITE SYSTEMS OF LINEAR EQUATIONS
PAIGE, CC
SAUNDERS, MA
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (04) : 617 - 629

← 1 2 →