Simple stopping criteria for the LSQR method applied to discrete ill-posed problems - Archive ouverte HAL Access content directly
Journal Articles Numerical Algorithms Year : 2020

Simple stopping criteria for the LSQR method applied to discrete ill-posed problems

Lothar Reichel
  • Function : Author
Wei-Hong Zhang
  • Function : Author
  • PersonId : 867139

Abstract

The LSQR iterative method is one of the most popular numerical schemes for computing an approximate solution of large linear discrete ill-posed problems with an error-contaminated right-hand side, which represents available data. It is important to terminate the iterations after a suitable number of steps, because too many steps yield an approximate solution that suffers from a large propagated error due to the error in the data, and too few iterations give an approximate solution that may lack many details that can be of interest. When the error in the right-hand side is white Gaussian and a tight bound on its variance is known, the discrepancy principle typically furnishes a suitable termination criterion for the LSQR iterations. However, in many applications in science and engineering that give rise to large linear discrete ill-posed problems, the variance of the error is not known. This has spurred the development of a variety of stopping rules for assessing when to terminate the iterations in this situation. The present paper proposes new simple stopping rules that are based on comparing the residual errors associated with iterates generated by the LSQR and Craig iterative methods.
No file

Dates and versions

hal-04409930 , version 1 (22-01-2024)

Identifiers

Cite

Lothar Reichel, Hassane Sadok, Wei-Hong Zhang. Simple stopping criteria for the LSQR method applied to discrete ill-posed problems. Numerical Algorithms, 2020, International Conference Mathematical Modelling with Applications (Mohammed V University, Rabat Morocco, 1-4, April 2019), 84 (4), pp.1381-1395. ⟨10.1007/s11075-019-00852-1⟩. ⟨hal-04409930⟩
6 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More