Butterfly Factorization and Butterfly-Net: from Numerical Linear Algebra to Machine Learning

Speaker: Zhongshu Xu (OSU) Dates: 2022/10/06 Abstract: Butterfly Factorization is a data-sparse nearly optimal approximation for the discrete Fourier Integral Operator (FIO) matrices. It is constructed based on interpolative low-rank approximations of the complementary low-rank matrix. For an N √óN…