Rapidly Computing Sparse Legendre Expansions via Sparse Fourier Transforms

Xianfeng Hu, Mark Iwen, Hyejin Kim

In this paper we propose a general strategy for rapidly computing sparse Legendre expansions. The resulting methods yield a new class of fast algorithms capable of approximating a…