Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions (Q93618): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
@@ description / en / description / en @@
-scientific article from arXiv
+scientific article; zbMATH DE number 6005534
@@ Property / publication date @@
+February 2012Timestamp +2012-02-11T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2012-02-11T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 11 February 2012 / rank @@
+Normal rank
@@ Property / author @@
+Nathan Halko
@@ Property / author: Nathan Halko / rank @@
+Normal rank
@@ Property / author @@
+Joel A. Tropp
@@ Property / author: Joel A. Tropp / rank @@
+Normal rank
@@ Property / author @@
+Per-Gunnar Martinsson
@@ Property / author: Per-Gunnar Martinsson / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/090771806
@@ Property / DOI: 10.1137/090771806 / rank @@
+Normal rank
@@ Property / title @@
+Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.65043
@@ Property / zbMATH Open document ID: 1269.65043 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Review
@@ Property / published in: SIAM Review / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://arxiv.org/abs/0909.4061
@@ Property / full work available at URL: https://arxiv.org/abs/0909.4061 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://resolver.caltech.edu/CaltechAUTHORS:20111025-085943917
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F30
@@ Property / Mathematics Subject Classification ID: 65F30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B20
@@ Property / Mathematics Subject Classification ID: 60B20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F20
@@ Property / Mathematics Subject Classification ID: 65F20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Y05
@@ Property / Mathematics Subject Classification ID: 65Y05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B52
@@ Property / Mathematics Subject Classification ID: 15B52 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+-07
@@ Property / Mathematics Subject Classification ID: 62-07 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W30
@@ Property / Mathematics Subject Classification ID: 68W30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6005534
@@ Property / zbMATH DE Number: 6005534 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dimension reduction
@@ Property / zbMATH Keywords: dimension reduction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+eigenvalue decomposition
@@ Property / zbMATH Keywords: eigenvalue decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interpolative decomposition
@@ Property / zbMATH Keywords: interpolative decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Johnson-lindenstrauss lemma
@@ Property / zbMATH Keywords: Johnson-lindenstrauss lemma / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matrix approximation
@@ Property / zbMATH Keywords: matrix approximation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel algorithm
@@ Property / zbMATH Keywords: parallel algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pass-efficient algorithm
@@ Property / zbMATH Keywords: pass-efficient algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+principal component analysis
@@ Property / zbMATH Keywords: principal component analysis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithm
@@ Property / zbMATH Keywords: randomized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random matrix
@@ Property / zbMATH Keywords: random matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rank-revealing QR factorization
@@ Property / zbMATH Keywords: rank-revealing QR factorization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+singular value decomposition
@@ Property / zbMATH Keywords: singular value decomposition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+streaming algorithm
@@ Property / zbMATH Keywords: streaming algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+numerical examples
@@ Property / zbMATH Keywords: numerical examples / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+data analysis
@@ Property / zbMATH Keywords: data analysis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+scientific computing
@@ Property / zbMATH Keywords: scientific computing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sparse input matrix
@@ Property / zbMATH Keywords: sparse input matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Krylov subspace methods
@@ Property / zbMATH Keywords: Krylov subspace methods / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2117756735
@@ Property / OpenAlex ID: W2117756735 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q46236603
@@ Property / Wikidata QID: Q46236603 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:93618

Latest revision as of 00:01, 15 September 2024

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	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions