Publications [#319948] of Qing H. Liu

Papers Published

1. Fan, GX; Liu, QH, Fast Fourier Transform of functions with jump discontinuities, Annual Review of Progress in Applied Computational Electromagnetics, vol. 2 (January, 2000), pp. 890-896
   (last updated on 2023/08/08)

   Abstract:
   A fast algorithm is presented for the evaluation of the Fourier transform of piecewise smooth functions with uniformly and non-uniformly sampled data by using a double interpolation procedure. The complexity of the algorithm is O(Np+Nlog(N)) where p is the interpolation order.