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...

Descrición completa

Detalles Bibliográficos
Main Authors: Voronin, S, Martinsson, P
Formato: Journal article
Publicado: Springer US 2016