Automatic stopping rule for iterative methods in discrete ill-posed problems

作者：Borges Leonardo S; Viloche Bazan Fermin S; Cunha Maria C C

来源：COMPUTATIONAL & APPLIED MATHEMATICS, 2015, 34(3): 1175-1197.

DOI：10.1007/s40314-014-0174-3

• Iterative methods
• Parameter choice rules
• Large-scale discrete ill-posed
• problems

The numerical treatment of large-scale discrete ill-posed problems is often accomplished iteratively by projecting the original problem onto a -dimensional subspace with acting as regularization parameter. Hence, to filter out the contribution of noise in the computed solution, the iterative process must be stopped early. In this paper, we analyze in detail a stopping rule for LSQR proposed recently by the authors, and show how to extend it to Krylov subspace methods such as GMRES, MINRES, etc. Like the original rule, the extended version works well without requiring a priori knowledge about the error norm and stops automatically (k) over bar + 1 after steps where (k) over bar is the computed regularization parameter. The performance of the stopping rule on several test problems is illustrated numerically.

• 出版日期2015-10