Conditioning of Leverage Scores and Computation by QR Decomposition

DOI10.1137/140988541zbMath1321.65070arXiv1402.0957OpenAlexW2887082150WikidataQ57439437 ScholiaQ57439437MaRDI QIDQ5502147

Thomas Wentworth, John T. Holodnak, Ilse C. F. Ipsen

Publication date: 17 August 2015

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

Full work available at URL: https://arxiv.org/abs/1402.0957

zbMATH Keywords

condition numberstable ranknumerical experimentQR decompositionprincipal anglescomponentwise perturbationsrow-scaling

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)

Related Items (3)

Randomized Subspace Iteration: Analysis of Canonical Angles and Unitarily Invariant Norms ⋮ HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation ⋮ Estimating Leverage Scores via Rank Revealing Methods and Randomization

Uses Software

• mctoolbox
• kappa_SQ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Perturbation bounds for the Cholesky and QR factorizations
• Componentwise perturbation bounds for some matrix decompositions
• On perturbation bounds for the QR factorization
• Exact matrix completion via convex optimization
• Rigorous Perturbation Bounds of Some Matrix Factorizations
• Randomized Algorithms for Matrices and Data
• A Componentwise Perturbation Analysis of the $QR$ Decomposition
• On the Perturbation of LU, Cholesky, and QR Factorizations
• Sampling algorithms for l₂ regression and applications
• Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
• Relative-Error $CUR$ Matrix Decompositions
• Computing the Polar Decomposition—with Applications
• Efficient Computing of Regression Diagnostics
• Perturbation Bounds for the $QR$ Factorization of a Matrix
• The Hat Matrix in Regression and ANOVA
• On Smooth Decompositions of Matrices
• Variation of the Unitary Part of a Matrix
• Perturbation Analyses for the QR Factorization
• Accuracy and Stability of Numerical Algorithms
• On the perturbation of the Q‐factor of the QR factorization
• The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems
• Perturbation bounds in connection with singular value decomposition
• Componentwise perturbation analyses for the QR factorization

This page was built for publication: Conditioning of Leverage Scores and Computation by QR Decomposition