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 $O(1)$ time. The proposed algorithm computes rank-revealing decom…