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

DOI10.1007/S11075-019-00852-1MaRDI QIDQ780395zbMATH OpenOpenAlexWikidataFDO

Authors Hassane Sadok, Weihong Zhang, Lothar Reichel

Publication date 15 July 2020

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-019-00852-1

zbMATH Keywords

Craig's methoddiscrete ill-posed problemGolub-Kahan bidiagonalizationLSQRstopping criterion

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Recommendations

• Automatic stopping rule for iterative methods in discrete ill-posed problems
• Stopping Criteria for the Iterative Solution of Linear Least Squares Problems
• A stopping criterion for iterative regularization methods
• Some a posteriori termination rules for the iterative solution of linear ill-posed problems
• Old and new parameter choice rules for discrete ill-posed problems

Cites work

• A new \(L\)-curve for ill-posed problems
• A Regularization Parameter in Discrete Ill-Posed Problems
• A Technique for the Numerical Solution of Certain Integral Equations of the First Kind
• Analysis of Discrete Ill-Posed Problems by Means of the L-Curve
• Bidiagonalization of Matrices and Solution of Linear Equations
• Comparing parameter choice methods for regularization of ill-posed problems
• Convergence analysis of minimization-based noise level-free parameter choice rules for linear ill-posed problems
• Discrete inverse problems. Insight and algorithms.
• Error estimates for linear systems with applications to regularization
• Error estimates for the regularization of least squares problems
• Extrapolation techniques for ill-conditioned linear systems
• GCV for Tikhonov regularization by partial SVD
• scientific article; zbMATH DE number 1323248 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Improvement of the resolution of an instrument by numerical solution of an integral equation
• Iterative methods for ill-posed problems and semiconvergent sequences
• LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
• Old and new parameter choice rules for discrete ill-posed problems
• Parameter determination for Tikhonov regularization problems in general form
• Regularization parameter determination for discrete ill-posed problems
• Regularization tools version 4.0 for matlab 7.3
• Solution of sparse rectangular systems using LSQR and Craig
• The Lanczos and conjugate gradient algorithms in finite precision arithmetic
• The numerical solution of non-singular linear integral equations
• The quasi-optimality criterion for classical inverse problems
• The Use of Auto-correlation for Pseudo-rank Determination in Noisy III-conditioned Linear Least-squares Problems
• Vector extrapolation applied to truncated singular value decomposition and truncated iteration

Cited in

(6)

• A stopping criterion for iterative regularization methods
• Stopping Criteria for the Iterative Solution of Linear Least Squares Problems
• Double precision is not necessary for LSQR for solving discrete linear ill-posed problems
• Developing LSQR method for Sylvester quaternion tensor equations
• Sparse linear least-squares problems
• Automatic stopping rule for iterative methods in discrete ill-posed problems

Describes a project that uses

Uses Software

• LSQR
• Regularization tools
• UTV
• ErresTools
• cosereg
• CRAIG

This page was built for publication: Simple stopping criteria for the LSQR method applied to discrete ill-posed problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q780395)