Title of article
Numerical stability of nonequispaced fast Fourier transforms
Author/Authors
Potts، نويسنده , , Daniel and Tasche، نويسنده , , Manfred، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
20
From page
655
To page
674
Abstract
This paper presents some new results on numerical stability for multivariate fast Fourier transform of nonequispaced data (NFFT). In contrast to fast Fourier transform (of equispaced data), the NFFT is an approximate algorithm. In a worst case study, we show that both approximation error and roundoff error have a strong influence on the numerical stability of NFFT. Numerical tests confirm the theoretical estimates of numerical stability.
Keywords
numerical stability , approximation error , Sampling of trigonometric polynomials , Fast Fourier Transform , Nonequispaced data , Nonequispaced FFT , roundoff error
Journal title
Journal of Computational and Applied Mathematics
Serial Year
2008
Journal title
Journal of Computational and Applied Mathematics
Record number
1554680
Link To Document