A Componentwise Perturbation Analysis of the QR Decomposition

DOI10.1137/0614076MaRDI QIDQ3142617zbMATH OpenOpenAlexFDO

Authors Hongyuan Zha

Publication date 20 December 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/0614076

zbMATH Keywords

perturbation analysisQR decompositioncolumn scalingHouseholder transformations

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Componentwise perturbation analyses for the QR factorization
• On the perturbation of the Q-factor of the QR factorization.
• Componentwise perturbation bounds for some matrix decompositions
• Multiplicative perturbation analysis for QR factorizations
• Perturbation Analyses for the QR Factorization

Cited in

(18)

• Backward error analysis of the AllReduce algorithm for Householder QR decomposition
• Perturbation analysis for the hyperbolic QR factorization
• Imposing symmetry in augmented linear systems.
• scientific article; zbMATH DE number 2046427 (Why is no real title available?)
• Conditioning of leverage scores and computation by QR decomposition
• On the sensitivity of generators for the QR factorization of quasiseparable matrices with total nonpositivity
• On the perturbation of the Q-factor of the QR factorization.
• On the error in the product QR decomposition
• An improved Toeplitz algorithm for polynomial matrix null-space computation
• A stochastic perturbation analysis of the QR decomposition and its applications
• Perturbation analysis of system Hessenberg and Hessenberg-triangular forms
• Rounding-error and perturbation bounds for the indefinite QR factorization
• Perturbation analysis of the canonical correlations of matrix pairs
• Two-sided generalized hyperbolic QR factorization and its perturbation analysis
• Perturbation analysis of the QR factor R in the context of LLL lattice basis reduction
• Mixed and componentwise condition numbers for matrix decompositions
• Refined perturbation bounds for the HR decomposition
• Perturbation analysis for the symplectic QR factorization

This page was built for publication: A Componentwise Perturbation Analysis of the $QR$ Decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3142617)