Randomized Compression of Rank-Structured Matrices Accelerated with Graph Coloring

James J. Levitt, Per‐Gunnar Martinsson

Type: Preprint

Publication Date: 2022-01-01

Citations: 3

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Compressing rank-structured matrices via randomized sampling	2015	Per‐Gunnar Martinsson
+	Compressing rank-structured matrices via randomized sampling	2015	Per‐Gunnar Martinsson
+ PDF Chat	Randomized Rank-Structured Matrix Compression by Tagging	2025	Katherine J. Pearce Anna Yesypenko James J. Levitt Per‐Gunnar Martinsson
+ PDF Chat	Compressing Rank-Structured Matrices via Randomized Sampling	2016	Per‐Gunnar Martinsson
+ PDF Chat	Randomized compression of rank-structured matrices accelerated with graph coloring	2024	James J. Levitt Per‐Gunnar Martinsson
+	Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices	2022	James J. Levitt Per‐Gunnar Martinsson
+ PDF Chat	Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices	2024	James J. Levitt Per‐Gunnar Martinsson
+	Construction of Hierarchically Semi-Separable matrix Representation using Adaptive Johnson-Lindenstrauss Sketching	2023	Yotam Yaniv Osman Asif Malik Pieter Ghysels Xiaoye Sherry Li
+	A Rank Revealing Randomized Singular Value Decomposition (R3SVD) Algorithm for Low-rank Matrix Approximations	2016	Hao Ji Wenjian Yu Yaohang Li
+	Compressed Randomized UTV Decompositions for Low-Rank Approximations and Big Data Applications	2018	Maboud F. Kaloorazi Rodrigo C. de Lamare
+	Study of Compressed Randomized UTV Decompositions for Low-Rank Matrix Approximations in Data Science	2019	Maboud F. Kaloorazi Rodrigo C. de Lamare
+	A Rank Revealing Randomized Singular Value Decomposition (R3SVD) Algorithm for Low-rank Matrix Approximations.	2016	Hao Ji Wenjian Yu Yaohang Li
+	Compressed Randomized Utv Decompositions for Low-rank Matrix Approximations in Data Science	2019	Maboud F. Kaloorazi Rodrigo C. de Lamare
+	Randomized Dimension Reduction with Statistical Guarantees	2023	Yijun Dong
+	Compressed Randomized UTV Decompositions for Low-Rank Matrix Approximations	2018	Maboud F. Kaloorazi Rodrigo C. de Lamare
+	Fast construction of hierarchical matrix representation from matrix-vector multiplication	2010	Lin Lin Jianfeng Lu Lexing Ying
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+ PDF Chat	Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format	2020	Rachel Minster Arvind K. Saibaba Misha E. Kilmer
+	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

Works That Cite This (3)

Action	Title	Year	Authors
+	Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices	2022	James J. Levitt Per‐Gunnar Martinsson
+	Fast Macroscopic Forcing Method	2023	Spencer H. Bryngelson Florian Schäfer Jessie Liu Ali Mani
+	Elliptic PDE learning is provably data-efficient	2023	Nicolas Boullé Diana Halikias Alex Townsend

Works Cited by This (14)

Action	Title	Year	Authors
+	Efficient Numerical Methods for Non-local Operators	2010	Steffen Börm
+	High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions	1997	Sharad Kapur Vladimir Rokhlin
+ PDF Chat	Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions	2011	Nathan Halko Per‐Gunnar Martinsson Joel A. Tropp
+ PDF Chat	Fast Direct Solvers for Elliptic PDEs	2019	Per‐Gunnar Martinsson
+	Linear-Complexity Black-Box Randomized Compression of Rank-Structured Matrices	2022	James J. Levitt Per‐Gunnar Martinsson
+ PDF Chat	An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling	2016	Pieter Ghysels Xiaoye Sherry Li François-Henry Rouet Samuel Williams Artem Napov
+	Rapid factorization of structured matrices via randomized sampling	2008	Per‐Gunnar Martinsson
+ PDF Chat	A Fast Direct Solver for Structured Linear Systems by Recursive Skeletonization	2012	Kenneth L. Ho Leslie Greengard
+ PDF Chat	A direct solver with O(N) complexity for integral equations on one-dimensional domains	2012	Adrianna Gillman Patrick Young Per‐Gunnar Martinsson
+ PDF Chat	Fast construction of hierarchical matrix representation from matrix–vector multiplication	2011	Lin Lin Jianfeng Lu Lexing Ying