4 citations · 7 across the 8 of their papers we have counts for
4 papers · 1 filter
Adaptive Parallelizable Algorithms for Interpolative Decompositions via Partially Pivoted LU
Katherine J. Pearce, Chao Chen, Yijun Dong +1
Interpolative and CUR decompositions involve "natural bases" of row and column subsets, or skeletons, of a given matrix that approximately span its row and column spaces. These low…
A Simplified Fast Multipole Method Based on Strong Recursive Skeletonization
Anna Yesypenko, Chao Chen, Per-Gunnar Martinsson
This work introduces a kernel-independent, multilevel, adaptive algorithm for efficiently evaluating a discrete convolution kernel with a given source distribution. The method is b…
An O(N) distributed-memory parallel direct solver for planar integral equations
Tianyu Liang, Chao Chen, Per-Gunnar Martinsson +1
Boundary value problems involving elliptic PDEs such as the Laplace and the Helmholtz equations are ubiquitous in mathematical physics and engineering. Many such problems can be al…
Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition
Yijun Dong, Chao Chen, Per-Gunnar Martinsson +1
The interpolative decomposition (ID) aims to construct a low-rank approximation formed by a basis consisting of row/column skeletons in the original matrix and a corresponding inte…