Multidimensional Phase Recovery and Interpolative Decomposition Butterfly Factorization

Ze Chen, Juan Zhang, Kenneth L. Ho +1

This paper focuses on the fast evaluation of the matvec $g=Kf$ for $K\in {\mathbb{C}}^{N\times N}$, which is the discretization of a multidimensional oscillatory integral transform $…