Numerical stability of nonequispaced fast Fourier transforms
Numerical stability of nonequispaced fast Fourier transforms
复制标题
非等距快速傅立叶变换的数值稳定性
DOI：
10.1016/j.cam.2007.12.025
复制
发表时间：
2008
影响因子：
2.4
通讯作者：
M. Tasche
中科院分区：
文献类型：
--
作者：
D. Potts;M. Tasche
本文给出了非等间距数据多元快速傅里叶变换（NFFT）数值稳定性的一些新结果。与快速傅立叶变换（等间距数据）相比，NFFT是一种近似算法。在最坏的情况下，我们表明，逼近误差和舍入误差有很强的影响NFFT的数值稳定性。数值试验证实了数值稳定性的理论估计。
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.
影响因子：
2.1
作者：
通讯作者：
--