9 citations · 24 across the 5 of their papers we have counts for
Showing math.NAShow all
2 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…