Randomized Householder QR

DOI10.1137/24M1674327MaRDI QIDQ7268721zbMATH OpenFDO

Authors Laura Grigori, Edouard Timsit

Publication date 18 June 2026

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

randomizationsketchingeigenvalue problemKrylov subspacesystem of linear equationsQR factorizationHouseholderfinite precisionmixed precisionparallel computer

Mathematics Subject Classification ID

Roundoff error (65G50) Numerical linear algebra (65Fxx)

Cites work

• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• A Storage-Efficient WY Representation for Products of Householder Transformations
• A fast randomized algorithm for overdetermined linear least-squares regression
• A sparse Johnson-Lindenstrauss transform
• Accuracy and Stability of Numerical Algorithms
• Analysis of randomized Householder-Cholesky QR factorization with multisketching
• CholeskyQR with randomization and pivoting for tall matrices (CQRRPT)
• Communication-optimal parallel and sequential QR and LU factorizations
• Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
• Fast and accurate randomized algorithms for linear systems and eigenvalue problems
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• Householder QR factorization with randomization for column pivoting (HQRRP)
• Improved analysis of the subsampled randomized Hadamard transform
• Modification of the Householder Method Based on the Compact WY Representation
• Randomized Gram-Schmidt process with application to GMRES
• Randomized QR with column pivoting
• Randomized block Gram-Schmidt process for the solution of linear systems and eigenvalue problems
• Randomized implicitly restarted Arnoldi method for the non-symmetric eigenvalue problem
• Randomized numerical linear algebra: Foundations and algorithms
• Sketching as a tool for numerical linear algebra
• The University of Florida sparse matrix collection
• The fast Johnson-Lindenstrauss transform and approximate nearest neighbors
• Unified Matrix Treatment of the Fast Walsh-Hadamard Transform

This page was built for publication: Randomized Householder QR

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