A fast algorithm for particle simulations
Journal of Computational Physics
A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
SIAM Journal on Scientific Computing
The Multifrontal Solution of Indefinite Sparse Symmetric Linear
ACM Transactions on Mathematical Software (TOMS)
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
SIAM Journal on Computing
SIAM Journal on Computing
A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
SIAM Journal on Matrix Analysis and Applications
A Fast Direct Solver for a Class of Elliptic Partial Differential Equations
Journal of Scientific Computing
Randomized Algorithms for Matrices and Data
Foundations and Trends® in Machine Learning
Hi-index | 31.45 |
We develop a hierarchical matrix construction algorithm using matrix-vector multiplications, based on the randomized singular value decomposition of low-rank matrices. The algorithm uses O(logn) applications of the matrix on structured random test vectors and O(nlogn) extra computational cost, where n is the dimension of the unknown matrix. Numerical examples on constructing Green's functions for elliptic operators in two dimensions show efficiency and accuracy of the proposed algorithm.