Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions (Q93618)
From MaRDI portal
scientific article; zbMATH DE number 6005534
- Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions |
scientific article; zbMATH DE number 6005534 |
|
Statements
22 September 2009
0 references
11 February 2012
0 references
math.NA
0 references
math.PR
0 references
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions (English)
0 references
dimension reduction
0 references
eigenvalue decomposition
0 references
interpolative decomposition
0 references
Johnson-lindenstrauss lemma
0 references
matrix approximation
0 references
parallel algorithm
0 references
pass-efficient algorithm
0 references
principal component analysis
0 references
randomized algorithm
0 references
random matrix
0 references
rank-revealing QR factorization
0 references
singular value decomposition
0 references
streaming algorithm
0 references
numerical examples
0 references
data analysis
0 references
scientific computing
0 references
sparse input matrix
0 references
Krylov subspace methods
0 references
