2 papers
math.OC2024
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…
math.NA2023
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…