Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares

Heather Wilber, Ethan N. Epperly, Alex H. Barnett

A direct solver is introduced for solving overdetermined linear systems involving nonuniform discrete Fourier transform matrices. Such matrices can be transformed into a Cauchy-lik…