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 $m\times n$ matrix with $m\approx n$ provided that both the matrix and its trans…