Backward Error Analysis for the Constrained and Weighted Linear Least Squares Problem When Using the Weighted $QR$ Factorization
From MaRDI portal
Publication:4835419
DOI10.1137/S0895479893246029zbMath0833.65035OpenAlexW2042062003MaRDI QIDQ4835419
Publication date: 14 March 1996
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895479893246029
error boundslinear least squares problemrounding errorsbackward error analysisorthogonal transformationsGauss transformationsnorm invarianceweighted \(QR\) factorization
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35) Orthogonalization in numerical linear algebra (65F25)
Related Items
On the modified Gram-Schmidt algorithm for weighted and constrained linear least squares problems ⋮ Effective condition number for weighted linear least squares problems and applications to the Trefftz method ⋮ A flexible condition number for weighted linear least squares problem and its statistical estimation ⋮ Condition numbers for a linear function of the solution to the constrained and weighted least squares problem and their statistical estimation ⋮ A condition analysis of the weighted linear least squares problem using dual norms ⋮ Numerical stability of orthogonalization methods with a non-standard inner product ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ A self-scaling G-transformation for weighted least squares problems ⋮ Cholesky-Like Factorization of Symmetric Indefinite Matrices and Orthogonalization with Respect to Bilinear Forms ⋮ Perturbation bounds for constrained and weighted least squares problems