A randomized algorithm for the decomposition of matrices

Given an m × n matrix A and a positive integer k, we describe a randomized procedure for the approximation of A with a matrix Z of rank k. The procedure relies on applying A T to a collection of l random vectors, where l is an integer equal to or slightly greater than k; the scheme is efficient when...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Applied and computational harmonic analysis Ročník 30; číslo 1; s. 47 - 68
Hlavní autori:	Martinsson, Per-Gunnar, Rokhlin, Vladimir, Tygert, Mark
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 2011
Predmet:	Algorithm Algorithms Approximation Decomposition Estimates Integers Lanczos Low rank Mathematical analysis Matrix Randomized SVD Vectors (mathematics) SVD Lanczos Randomized Matrix 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!

Buďte prvý, kto okomentuje tento záznam!