Multidimensional butterfly factorization

[1]  L. Hörmander.  Fourier integral operators. I , 1995 .

[2]  Y. Egorov,et al.  Fourier Integral Operators , 1994 .

[3]  E. Michielssen,et al.  A multilevel matrix decomposition algorithm for analyzing scattering from large structures , 1996 .

[4]  V. Rokhlin,et al.  A randomized algorithm for the approximation of matrices , 2006 .

[5]  Mark Tygert,et al.  Fast Algorithms for Spherical Harmonic Expansions , 2006, SIAM J. Sci. Comput..

[6]  Laurent Demanet,et al.  Fast Computation of Fourier Integral Operators , 2006, SIAM J. Sci. Comput..

[7]  Per-Gunnar Martinsson,et al.  Randomized algorithms for the low-rank approximation of matrices , 2007, Proceedings of the National Academy of Sciences.

[8]  V. Rokhlin,et al.  A fast randomized algorithm for the approximation of matrices ✩ , 2007 .

[9]  Mark Tygert,et al.  Fast algorithms for spherical harmonic expansions, II , 2008, J. Comput. Phys..

[10]  Lexing Ying,et al.  Sparse Fourier Transform via Butterfly Algorithm , 2008, SIAM J. Sci. Comput..

[11]  Lexing Ying,et al.  A fast directional algorithm for high frequency acoustic scattering in two dimensions , 2009 .

[12]  Laurent Demanet,et al.  A Fast Butterfly Algorithm for the Computation of Fourier Integral Operators , 2008, Multiscale Model. Simul..

[13]  Michael O'Neil,et al.  An algorithm for the rapid evaluation of special function transforms , 2010 .

[14]  Mark Tygert,et al.  Fast algorithms for spherical harmonic expansions, III , 2009, J. Comput. Phys..

[15]  C. Chui,et al.  Article in Press Applied and Computational Harmonic Analysis a Randomized Algorithm for the Decomposition of Matrices , 2022 .

[16]  Lexing Ying,et al.  Fast construction of hierarchical matrix representation from matrix-vector multiplication , 2009, J. Comput. Phys..

[17]  Per-Gunnar Martinsson,et al.  A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix , 2011, SIAM J. Matrix Anal. Appl..

[18]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[19]  D. S. Seljebotn.  WAVEMOTH–FAST SPHERICAL HARMONIC TRANSFORMS BY BUTTERFLY MATRIX COMPRESSION , 2011, 1110.4874.

[20]  Lexing Ying,et al.  A fast algorithm for multilinear operators , 2012 .

[21]  Laurent Demanet,et al.  A fast butterfly algorithm for generalized Radon transforms , 2013 .

[22]  Laurent Demanet,et al.  A Parallel Butterfly Algorithm , 2013, SIAM J. Sci. Comput..

[23]  Lexing Ying,et al.  A Multiscale Butterfly Algorithm for Multidimensional Fourier Integral Operators , 2014, Multiscale Model. Simul..

[24]  Lexing Ying,et al.  Butterfly Factorization , 2015, Multiscale Model. Simul..