A Nonuniform Fast Fourier Transform Based on Low Rank Approximation

Autor: Diego Ruiz-Antolin, Alex Townsend

Publikováno v: SIAM Journal on Scientific Computing Volume 40, Issue 1, pp. A1-C155
UCrea Repositorio Abierto de la Universidad de Cantabria
Universidad de Cantabria (UC)

By viewing the nonuniform discrete Fourier transform (NUDFT) as a perturbed version of a uniform discrete Fourier transform, we propose a fast, stable, and simple algorithm for computing the NUDFT that costs $\mathcal{O}(N\log N\log(1/\epsilon)/\log\

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0a7a67aff8d85b6e99f9724c99f314a4
https://doi.org/10.1137/17m1134822