Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform