51 citations · 190 across the 18 of their papers we have counts for
Showing math.NAShow all
3 papers · 1 filter
math.NA2020★ 9 cited
Butterfly factorization via randomized matrix-vector multiplications
Yang Liu, Xin Xing, Han Guo +3
This paper presents an adaptive randomized algorithm for computing the butterfly factorization of a matrix with provided that both the matrix and its trans…
math.NA2019
A Parallel Hierarchical Blocked Adaptive Cross Approximation Algorithm
Yang Liu, Wissam Sid-Lakhdar, Elizaveta Rebrova +2
This paper presents a hierarchical low-rank decomposition algorithm assuming any matrix element can be computed in time. The proposed algorithm computes rank-revealing decom…
math.NA2018★ 1 cited
Matrix-free construction of HSS representation using adaptive randomized sampling
Christopher Gorman, Gustavo Chávez, Pieter Ghysels +3
We present new algorithms for the randomized construction of hierarchically semi-separable matrices, addressing several practical issues. The HSS construction algorithms use a part…