Publications [#283815] of Qing H. Liu

Papers Published

1. Liu, QH; Xu, XM; Tian, B; Zhang, ZQ, Applications of nonuniform fast transform algorithms in numerical solutions of differential and integral equations, Ieee Transactions on Geoscience and Remote Sensing, vol. 38 no. 4 I (July, 2000), pp. 1551-1560, Institute of Electrical and Electronics Engineers (IEEE), ISSN 0196-2892 [doi]
   (last updated on 2023/08/08)

   Abstract:
   We review our recent efforts to apply the nonuniform fast Fourier transform (NUFFT) and related fast transform algorithms to numerical solutions of Maxwell's equations in time and frequency domains. The NUFFT is a fast algorithm to perform the discrete Fourier transform of data sampled nonuniformly (NUDFT). Through oversampling and fast interpolation, the forward and inverse NUFFT's can be achieved with O(N log 2 N) arithmetic operations, asymptotically the same as the regular fast Fourier transform (FFT) algorithms. Using the NUFFT scheme, we develop nonuniform fast cosine transform (NUFCT) and fast Hankel transform (NUFHT) algorithms. These algorithms provide an efficient tool for numerical differentiation and integration, the key in the solutions to differential equations and volume integral equations. We present sample applications of these nonuniform fast transform algorithms in the numerical solution to Maxwell's equations.