Butterfly factorization with error guarantees

Quoc-Tung Le, Léon Zheng, Elisa Riccietti +1

In this paper, we investigate the butterfly factorization problem, i.e., the problem of approximating a matrix by a product of sparse and structured factors. We propose a new forma…