Perturbation Bounds for the $QR$ Factorization of a Matrix

DOI10.1137/0714030zbMath0358.65038OpenAlexW2005752655MaRDI QIDQ4130872

G. W. Stewart

Publication date: 1977

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Related Items (43)

Perturbation bounds for Mostow's decomposition and the bipolar decomposition ⋮ THE METHOD OF SPLITTING OPERATORS AND LYAPUNOV MAJORANTS IN PERTURBATION LINEAR ALGEBRA AND CONTROL ⋮ Perturbation bounds for the generalized QR factorization ⋮ Sensitivity analysis for Szegő polynomials ⋮ On perturbation bounds for the QR factorization ⋮ Bounds for relative errors of complex matrix factorizations ⋮ Computation of a few Lyapunov exponents for continuous and discrete dynamical systems ⋮ Solving inverse eigenvalue problems by a projected Newton method ⋮ Stability analysis of a general Toeplitz system solver ⋮ A direct method for sparse least squares problems with lower and upper bounds ⋮ Algebraic and numerical techniques for the computation of matrix determinants ⋮ Perturbation analysis of system Hessenberg and Hessenberg-triangular forms ⋮ On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity ⋮ Methods and algorithms of solving spectral problems for polynomial and rational matrices ⋮ Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure ⋮ Unnamed Item ⋮ Perturbation analysis for the generalized Cholesky factorization. ⋮ Perturbation analysis for block downdating of the generalized Cholesky factorization ⋮ Asymptotic optimality of a multivariate version of the generalized cross validation in adaptive smoothing splines ⋮ On estimating the least singular value of a matrix ⋮ \(QR\) methods and error analysis for computing Lyapunov and Sacker--Sell spectral intervals for linear differential-algebraic equations ⋮ Solving inverse eigenvalue problems by a projected newton method ⋮ 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 ⋮ Computing the eigenvalues of symmetric tridiagonal matrices via a Cayley transformation ⋮ Unnamed Item ⋮ Rounding-error and perturbation bounds for the Cholesky and \(LDL^ T\) factorizations ⋮ Componentwise perturbation bounds for some matrix decompositions ⋮ 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 ⋮ On swapping diagonal blocks in real Schur form ⋮ Block RLS using row Householder reflections ⋮ Mixed and componentwise condition numbers for matrix decompositions ⋮ The numerical stability of the lattice algorithm for least squares linear prediction problems ⋮ Round-off error propagation in four generally-applicable, recursive, least-squares estimation schemes ⋮ Fitting conics of specific types to data ⋮ Conditioning of Leverage Scores and Computation by QR Decomposition ⋮ How to choose modified moments? ⋮ Numerical methods and questions in the organization of calculus. XII. Transl. from the Russian ⋮ A numerical method for the computation of the Lyapunov exponents of nonlinear ordinary differential equations ⋮ Perturbation bounds for the Cholesky and QR factorizations ⋮ Matrix factorizations and their perturbations

This page was built for publication: Perturbation Bounds for the $QR$ Factorization of a Matrix