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ženo v:

Podrobná bibliografie
Vydáno v:	Applied and computational harmonic analysis Ročník 30; číslo 1; s. 47 - 68
Hlavní autoři:	Martinsson, Per-Gunnar, Rokhlin, Vladimir, Tygert, Mark
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 2011
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!