Butterfly factorization by algorithmic identification of rank-one blocks

Léon Zheng, Gilles Puy, Elisa Riccietti +2

Many matrices associated with fast transforms posess a certain low-rank property characterized by the existence of several block partitionings of the matrix, where each block is of…