An inherently parallel H2-ULV factorization for solving dense linear systems on GPUs

Qianxiang Ma, Rio Yokota

Hierarchical low-rank approximation of dense matrices can reduce the complexity of their factorization from O(N^3) to O(N). However, the complex structure of such hierarchical matr…