How well does the finite Fourier transform approximate the Fourier transform?
How well does the finite Fourier transform approximate the Fourier transform?
复制标题
DOI:
10.1002/cpa.20064
复制
发表时间:
2005-10-01
影响因子:
3
通讯作者:
Epstein, CL
中科院分区:
文献类型:
--
作者:
Epstein, CL
We show that the answer to the question in the title is "very well indeed." In particular, we prove that, throughout the maximum possible range, the finite Fourier coefficients provide a good approximation to the Fourier coefficients of a piecewise continuous function. For a continuous periodic function, the size of the error is estimated in terms of the modulus of continuity of the function. The estimates improve commensurately as the functions become smoother. We also show that the partial sums of the finite Fourier transform provide essentially as good an approximation to the function and its derivatives as the partial sums of the ordinary Fourier series. Along the way we establish analogues of the Riemann-Lebesgue lemma and the localization principle. (c) 2004 Wiley Periodicals, Inc.