A Nonuniform Fast Fourier Transform Based on Low Rank Approximation
From MaRDI portal
Publication:4603509
DOI10.1137/17M1134822zbMath1382.41006arXiv1701.04492WikidataQ56608065 ScholiaQ56608065MaRDI QIDQ4603509
Diego Ruiz-Antolín, Alex Townsend
Publication date: 21 February 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1701.04492
65T50: Numerical methods for discrete and fast Fourier transforms
41A10: Approximation by polynomials
Uses Software