Automated parameter tuning based on RMS errors for nonequispaced FFTs
Automated parameter tuning based on RMS errors for nonequispaced FFTs
复制标题
DOI：
10.1007/s10444-015-9446-8
复制
发表时间：
2016-03
影响因子：
1.7
通讯作者：
F. Nestler
中科院分区：
文献类型：
--
作者：
F. Nestler
本文研究了非均衡数据的快速傅里叶变换（NFFT）相对于范数的误差行为。我们比较了不同窗函数产生的误差，并表明通过修改窗函数的形状可以显著提高算法的精度。在考虑了不同窗函数误差估计的基础上，提出了一种简单有效的参数自动调优方法。数值算例表明，最优参数取决于给定的傅里叶系数，这些系数不是随机结构或大致相同的大小，而是有一定的减小。
In this paper we study the error behavior of the well known fast Fourier transform for nonequispaced data (NFFT) with respect to the-norm. We compare the arising errors for different window functions and show that the accuracy of the algorithm can be significantly improved by modifying the shape of the window function. Based on the considered error estimates for different window functions we are able to state an easy and efficient method to tune the involved parameters automatically. The numerical examples show that the optimal parameters depend on the given Fourier coefficients, which are assumed not to be of a random structure or roughly of the same magnitude but rather subject to a certain decrease.