Optimal backward perturbation bounds for the linear least squares problem

DOI10.1002/nla.1680020308zbMath0848.65025OpenAlexW2078643711MaRDI QIDQ4850242

Bertil Waldén, Rune Karlson, Ji-guang Sun

Publication date: 9 November 1995

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1680020308

zbMATH Keywords

Frobenius normlinear least squares problemspectral normmatrix perturbations

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Related Items (14)

Backward error and condition number analysis for the indefinite linear least squares problem ⋮ Bounds for an estimate of the optimal backward error for linear least squares problems ⋮ Condition numbers and backward perturbation bound for linear matrix equations ⋮ Approximate least common multiple of several polynomials using the ERES division algorithm ⋮ Accurate downdating of a modified Gram-Schmidt QR decomposition ⋮ Condition numbers of the least squares problems with multiple right-hand sides ⋮ Estimation of optimal backward perturbation bounds for the linear least squares problem ⋮ On the condition number of linear least squares problems in a weighted Frobenius norm ⋮ Simple backward error bounds for linear least-squares problems ⋮ LSMB: Minimizing the Backward Error for Least-Squares Problems ⋮ Estimating the backward error for the least-squares problem with multiple right-hand sides ⋮ On Iterative Solution of the Extended Normal Equations ⋮ On optimal backward perturbation bounds for the linear least squares problem ⋮ Exploiting Lower Precision Arithmetic in Solving Symmetric Positive Definite Linear Systems and Least Squares Problems

Cites Work

• On the Compatibility of a Given Solution With the Data of a Linear System
• Unnamed Item

This page was built for publication: Optimal backward perturbation bounds for the linear least squares problem