Improved Error Bounds for Underdetermined System Solvers

DOI10.1137/0614001zbMath0770.65025OpenAlexW2066008381WikidataQ56998980 ScholiaQ56998980MaRDI QIDQ4033810

Nicholas J. Higham, James W. Demmel

Publication date: 16 May 1993

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0614001

zbMATH Keywords

condition numberunderdetermined systemminimum norm solutionbackward errorrounding error analysisiterative refinement\(QR\) factorizationseminormal equationscomponentwise error boundsrow scaling

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Roundoff error (65G50) Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)

Related Items

Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement ⋮ Error estimates and Lipschitz constants for best approximation in continuous function spaces ⋮ A Novel Partitioning Method for Accelerating the Block Cimmino Algorithm ⋮ Enclosing Moore-Penrose inverses ⋮ Simple varieties for limited precision points ⋮ On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic ⋮ Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations ⋮ Cancellable biometrics and annotations on biohash ⋮ On perturbation bounds of Kronecker product linear systems and their level-2 condition numbers ⋮ Fast enclosure for solutions in underdetermined systems ⋮ Stable border bases for ideals of points ⋮ Tikhonov Regularization and Randomized GSVD ⋮ Convergence of Rump’s method for computing the Moore-Penrose inverse ⋮ Perturbation bound of singular linear systems ⋮ On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems

This page was built for publication: Improved Error Bounds for Underdetermined System Solvers