Householder QR Factorization With Randomization for Column Pivoting (HQRRP)
Authors:
- Per-Gunnar MartinssonPMPer-Gunnar Martinsson
- Gregorio Quintana OrtíGOGregorio Quintana Ortí
- Nathan HeavnerNHNathan Heavner
- Robert van de GeijnRGRobert van de Geijn
- 1 January 2017
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 39 (2) , C96-C115
Abstract
A fundamental problem when adding column pivoting to the Householder QR factorization is that only about half of the computation can be cast in terms of high performing matrix-matrix multiplication...Keywords
Funding Information
- Defense Advanced Research Projects Agency (N66001-13-1-4050)
- Directorate for Mathematical and Physical Sciences (DMS-1407340, ACI-1148125, ACI-1340293, DMS-1620472)
This publication has 25 references indexed in Scilit:
- Anatomy of high-performance matrix multiplicationACM Transactions on Mathematical Software, 2008
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a MatrixSIAM Journal on Computing, 2006
- Fast monte-carlo algorithms for finding low-rank approximationsJournal of the ACM, 2004
- FLAMEACM Transactions on Mathematical Software, 2001
- Hybrid Gauss-Trapezoidal Quadrature RulesSIAM Journal on Scientific Computing, 1999
- Computing rank-revealing QR factorizations of dense matricesACM Transactions on Mathematical Software, 1998
- Efficient Algorithms for Computing a Strong Rank-Revealing QR FactorizationSIAM Journal on Scientific Computing, 1996
- A set of level 3 basic linear algebra subprogramsACM Transactions on Mathematical Software, 1990
- The WY Representation for Products of Householder MatricesSIAM Journal on Scientific and Statistical Computing, 1987
- The Approximation of One Matrix by Another of Lower RankPsychometrika, 1936