Communication Avoiding Rank Revealing QR Factorization with Column Pivoting

DOI10.1137/13092157XzbMath1327.65078OpenAlexW1982811641MaRDI QIDQ3453430

Hua Xiang, Ming Gu, Laura Grigori, James W. Demmel

Publication date: 27 November 2015

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

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

zbMATH Keywords

QR factorizationcolumn pivotingrank revealingminimize communication

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Orthogonalization in numerical linear algebra (65F25)

Related Items (23)

Higher-Order QR with Tournament Pivoting for Tensor Compression ⋮ Randomized numerical linear algebra: Foundations and algorithms ⋮ Vector Fitting for Matrix-valued Rational Approximation ⋮ Randomized algorithms for distributed computation of principal component analysis and singular value decomposition ⋮ Randomized QLP decomposition ⋮ Performance of the Low-Rank TT-SVD for Large Dense Tensors on Modern MultiCore CPUs ⋮ Randomized QR with Column Pivoting ⋮ An efficient randomized QLP algorithm for approximating the singular value decomposition ⋮ Computing Localized Representations of the Kohn--Sham Subspace Via Randomization and Refinement ⋮ Simultaneous band reduction of two symmetric matrices ⋮ Low Rank Approximation of a Sparse Matrix Based on LU Factorization with Column and Row Tournament Pivoting ⋮ Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations ⋮ Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra ⋮ Numerical computation of H-bases ⋮ Preconditioning Orbital Minimization Method for Planewave Discretization ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Linear-time CUR approximation of BEM matrices ⋮ ALORA: affine low-rank approximations ⋮ Theory of functional connections applied to quadratic and nonlinear programming under equality constraints ⋮ Scalable Linear Solvers Based on Enlarged Krylov Subspaces with Dynamic Reduction of Search Directions ⋮ Numerical algorithms for high-performance computational science ⋮ Deviation maximization for rank-revealing QR factorizations ⋮ Estimating Leverage Scores via Rank Revealing Methods and Randomization

Uses Software

• mctoolbox

This page was built for publication: Communication Avoiding Rank Revealing QR Factorization with Column Pivoting