Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations

Jed A. Duersch, Ming Gu

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2008.04447

View Publication

Locations

arXiv (Cornell University) - View
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations	2020	Jed A. Duersch Ming Gu
+ PDF Chat	Randomized Rank-Revealing Qlp for Low-Rank Matrix Decomposition	2022	Maboud F. Kaloorazi Kai Liu Jie Chen Rodrigo C. de Lamare Susanto Rahardja
+	Randomized Rank-Revealing QLP for Low-Rank Matrix Decomposition	2022	Maboud F. Kaloorazi Kai Liu Jie Chen Rodrigo C. de Lamare Susanto Rahardja
+ PDF Chat	Randomized Rank-Revealing QLP for Low-Rank Matrix Decomposition	2023	Maboud F. Kaloorazi K.-H. Liu Jie Chen Rodrigo C. de Lamare Susanto Rahardja
+ PDF Chat	An efficient randomized QLP algorithm for approximating the singular value decomposition	2023	Maboud F. Kaloorazi Kui Liu Jie Chen Rodrigo C. de Lamare
+ PDF Chat	Fast Parallel Randomized QR with Column Pivoting Algorithms for Reliable Low-Rank Matrix Approximations	2017	Jianwei Xiao Ming Gu Julien Langou
+	Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions	2009	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+	Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions	2009	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+	randUTV: A blocked randomized algorithm for computing a rank-revealing UTV factorization	2017	Per‐Gunnar Martinsson Gregorio Quintana-Ortı́ Nathan Heavner
+	randUTV: A blocked randomized algorithm for computing a rank-revealing UTV factorization	2017	Per‐Gunnar Martinsson Gregorio Quintana-Ortı́ Nathan Heavner
+	A QLP Decomposition via Randomization.	2021	Maboud F. Kaloorazi Jie Chen Rodrigo C. de Lamare
+	A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices	2015	Per‐Gunnar Martinsson Sergey Voronin
+	A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices	2015	Per‐Gunnar Martinsson Sergey Voronin
+ PDF Chat	Randomized QR with Column Pivoting	2017	Jed A. Duersch Ming Gu
+ PDF Chat	A Randomized Blocked Algorithm for Efficiently Computing Rank-revealing Factorizations of Matrices	2016	Per‐Gunnar Martinsson Sergey Voronin
+	The PowerURV algorithm for computing rank-revealing full factorizations	2018	Abinand Gopal Per‐Gunnar Martinsson
+	The PowerURV algorithm for computing rank-revealing full factorizations	2018	Abinand Gopal Per‐Gunnar Martinsson
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+	An Efficient Randomized QLP Algorithm for Approximating the Singular Value Decomposition	2021	M. F. Kaloorazi K. Liu J. Chen Rodrigo C. de Lamare
+	Blocked rank-revealing QR factorizations: How randomized sampling can be used to avoid single-vector pivoting	2015	Per‐Gunnar Martinsson

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (23)

Action	Title	Year	Authors
+	None	2003	David A. Huckaby
+ PDF Chat	Randomized algorithms for the low-rank approximation of matrices	2007	Edo Liberty Franco Woolfe Per‐Gunnar Martinsson Vladimir Rokhlin Mark Tygert
+	The QLP Approximation to the Singular Value Decomposition	1999	G. W. Stewart
+	Structure-Preserving and Rank-Revealing QR-Factorizations	1991	Christian Bischof Per Christian Hansen
+ PDF Chat	A Randomized Algorithm for Principal Component Analysis	2009	Vladimir Rokhlin Arthur Szlam Mark Tygert
+	A randomized algorithm for the decomposition of matrices	2010	Per‐Gunnar Martinsson Vladimir Rokhlin Mark Tygert
+	QR factorization with complete pivoting and accurate computation of the SVD	2000	Nicholas J. Higham
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+ PDF Chat	Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization	1996	Ming Gu Stanley C. Eisenstat
+	A Randomized Algorithm for the Approximation of Matrices	2006	Per‐Gunnar Martinsson Vladimir Rockhlin Mark Tygert