LSMB: minimizing the backward error for least-squares problems
DOI10.1137/17M1157106zbMATH Open1416.65102OpenAlexW2885042145WikidataQ129359110 ScholiaQ129359110MaRDI QIDQ4584922FDOQ4584922
Authors:
Publication date: 5 September 2018
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1157106
Recommendations
- LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
- Estimating the Backward Error in LSQR
- LSLQ: an iterative method for linear least-squares with an error minimization property
- Stopping Criteria for the Iterative Solution of Linear Least Squares Problems
- GMBACK: A Generalised Minimum Backward Error Algorithm for Nonsymmetric Linear Systems
sparse matrixiterative methodKrylov subspace methodLSQRbackward errorstopping criterialeast-squares problemconjugate-gradient methodLSMRGolub-Kahan processbackward perturbation analysisminimum-residual method
Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear equations (linear algebraic aspects) (15A06) Iterative numerical methods for linear systems (65F10)
Cites Work
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- The University of Florida sparse matrix collection
- GMBACK: A Generalised Minimum Backward Error Algorithm for Nonsymmetric Linear Systems
- LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
- Title not available (Why is that?)
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Methods of conjugate gradients for solving linear systems
- Solution of Sparse Indefinite Systems of Linear Equations
- Title not available (Why is that?)
- On the Compatibility of a Given Solution With the Data of a Linear System
- Optimal backward perturbation bounds for the linear least squares problem
- Estimation of optimal backward perturbation bounds for the linear least squares problem
- Estimating the Backward Error in LSQR
- Simple backward error bounds for linear least-squares problems
- Title not available (Why is that?)
- Backward Perturbation Bounds for Linear Least Squares Problems
- On the accuracy of the Karlson-Waldén estimate of the backward error for linear least squares problems
- Analysis of a Minimum Perturbation Algorithm for Nonsymmetric Linear Systems
- LSLQ: an iterative method for linear least-squares with an error minimization property
Cited In (3)
Uses Software
This page was built for publication: LSMB: minimizing the backward error for least-squares problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584922)
