A fast randomized algorithm for the approximation of matrices

We introduce a randomized procedure that, given an m × n matrix A and a positive integer k, approximates A with a matrix Z of rank k. The algorithm relies on applying a structured l × m random matrix R to each column of A, where l is an integer near to, but greater than, k. The structure of R allows...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Applied and computational harmonic analysis Jg. 25; H. 3; S. 335 - 366
Hauptverfasser:	Woolfe, Franco, Liberty, Edo, Rokhlin, Vladimir, Tygert, Mark
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.11.2008
Schlagworte:	Algorithm Fast Lanczos Low rank Matrix Randomized SVD SVD QR Randomized Matrix Lanczos Fast Algorithm Low rank
ISSN:	1063-5203, 1096-603X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!