A Butterfly-Accelerated Manifold Harmonic Transform

Paul G. Beckman, Samuel F. Potter, Michael O'Neil

The eigenfunctions of the Laplacian are a natural basis of functions for many tasks in computational mathematics. On the circle and sphere, the eigenfunctions are given by complex…