Conditioning of Leverage Scores and Computation by QR Decomposition
From MaRDI portal
Publication:5502147
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
condition numberstable ranknumerical experimentQR decompositionprincipal anglescomponentwise perturbationsrow-scaling
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
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 l2 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