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á bibliografie

Vydáno v:	Applied and computational harmonic analysis Ročník 25; číslo 3; s. 335 - 366
Hlavní autoři:	Woolfe, Franco, Liberty, Edo, Rokhlin, Vladimir, Tygert, Mark
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.11.2008
Témata:	Algorithm Fast Lanczos Low rank Matrix Randomized SVD SVD QR Randomized Matrix Lanczos Fast Algorithm Low rank
ISSN:	1063-5203, 1096-603X
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!