Please use this identifier to cite or link to this item:
Title: A hybrid fast multipole pseudo-spectral time domain method
Authors: Ooi, B.L. 
Fan, Y.J.
Hristov, H.D.
Feick, R.
Shan, X.
Lu, A.
Keywords: Cardinal functions
Fast multipole method
Pseudo-spectral method
Issue Date: May-2008
Citation: Ooi, B.L., Fan, Y.J., Hristov, H.D., Feick, R., Shan, X., Lu, A. (2008-05). A hybrid fast multipole pseudo-spectral time domain method. IEEE Transactions on Antennas and Propagation 56 (5) : 1394-1401. ScholarBank@NUS Repository.
Abstract: The major computation cost of pseudo-spectral method comes from the evaluation of differentiation matrix multiplication. In the past, uniform or Chebyshev collocation points are used for sampling. The differentiation matrix multiplication was evaluated by fast Fourier transform (FFT) or fast cosine transform (FCT), in order to reduce the computation complexity from O(N2) to O(N log(N)). However, the intrinsic properties of FFT or FCT may cause the wraparound effect and Gibbs phenomenon. Moreover, FFT or FCT is not applicable to other collocation points such as Legendre and Hermite. In order to improve the accuracy and applicability of the pseudo-spectral method, the fast multipole method (FMM) is exploited to substitute the FFT or FCT. By making use of the similarity of the N-body problem and the collocation problem, a new FMM-based pseudo-spectral time domain method is developed in this paper. © 2008 IEEE.
Source Title: IEEE Transactions on Antennas and Propagation
ISSN: 0018926X
DOI: 10.1109/TAP.2008.922686
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Jan 27, 2023


checked on Jan 27, 2023

Page view(s)

checked on Feb 2, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.