On the Perturbation of LU, Cholesky, and QR Factorizations

DOI10.1137/0614078zbMath0785.65017OpenAlexW1986071595WikidataQ114074387 ScholiaQ114074387MaRDI QIDQ3142619

G. W. Stewart

Publication date: 14 April 1994

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

Full work available at URL: http://purl.umn.edu/1862

zbMATH Keywords

Cholesky factorizationLU-factorizationQR factorizationsfirst-order perturbation expansion

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (21)

Polynomial computations for blind image deconvolution ⋮ On perturbation bounds for the QR factorization ⋮ Bounds for relative errors of complex matrix factorizations ⋮ Sensitivity analyses for factorizations of sparse or structured matrices ⋮ Perturbation analysis of system Hessenberg and Hessenberg-triangular forms ⋮ Methods and algorithms of solving spectral problems for polynomial and rational matrices ⋮ Stability of block \(LU\) factorization for block tridiagonal block \(H\)-matrices ⋮ On the infinitesimal limits of the Schur complements of tridiagonal matrices ⋮ Perturbation and error analyses of the partitioned \textit{LU} factorization for block tridiagonal linear systems ⋮ Rounding-error and perturbation bounds for the indefinite QR factorization ⋮ On the perturbation of the Q‐factor of the QR factorization ⋮ Improved rigorous perturbation bounds for the LU and QR factorizations ⋮ Perturbation analysis of orthogonal canonical forms ⋮ Mixed and componentwise condition numbers for matrix decompositions ⋮ Perturbations of Triangular Matrix Factorizations ⋮ On the sensitivity of the LU factorization ⋮ Stability and sensitivity of tridiagonal LU factorization without pivoting ⋮ Conditioning of Leverage Scores and Computation by QR Decomposition ⋮ Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian ⋮ Matrix factorizations and their perturbations ⋮ Perturbation bounds for triangular and full rank factorizations

This page was built for publication: On the Perturbation of LU, Cholesky, and QR Factorizations