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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Applied and computational harmonic analysis Jg. 30; H. 1; S. 47 - 68
Hauptverfasser:	Martinsson, Per-Gunnar, Rokhlin, Vladimir, Tygert, Mark
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 2011
Schlagworte:	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
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!