TY - JOUR T1 - Four algorithms for the efficient computation of truncated pivoted QR approximations to a sparse matrix JF - Numerische Mathematik Y1 - 1999 A1 - Stewart, G.W. AB - In this paper we propose four algorithms to compute truncated pivoted QR approximations to a sparse matrix. Three are based on the Gram–Schmidt algorithm and the other on Householder triangularization. All four algorithms leave the original matrix unchanged, and the only additional storage requirements are arrays to contain the factorization itself. Thus, the algorithms are particularly suited to determining low-rank approximations to a sparse matrix. VL - 83 CP - 2 M3 - 10.1007/s002110050451 ER -