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

Celý popis

Podrobná bibliografia

Vydané v:	Applied and computational harmonic analysis Ročník 25; číslo 3; s. 335 - 366
Hlavní autori:	Woolfe, Franco, Liberty, Edo, Rokhlin, Vladimir, Tygert, Mark
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.11.2008
Predmet:	Algorithm Fast Lanczos Low rank Matrix Randomized SVD SVD QR Randomized Matrix Lanczos Fast Algorithm Low rank
ISSN:	1063-5203, 1096-603X
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!