Efficient algorithms for cur and interpolative matrix decompositions

The manuscript describes efficient algorithms for the computation of the CUR and ID decompositions. The methods used are based on simple modifications to the classical truncated pivoted QR decomposition, which means that highly optimized library codes can be utilized for implementation. For certain...

Full description

Bibliographic Details
Main Authors: Voronin, S, Martinsson, P
Format: Journal article
Published: Springer US 2016