A Superfast Direct Solver for Inverting the Nonuniform Discrete Fourier Transform

A direct solver is introduced that can invert the nonuniform discrete Fourier transform with a complexity that is nearly linear in the degrees of freedom of the problem.