Please use this identifier to cite or link to this item: https://doi.org/10.1109/TAP.2008.922686
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
Source: 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. https://doi.org/10.1109/TAP.2008.922686
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
URI: http://scholarbank.nus.edu.sg/handle/10635/81876
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.

Page view(s)

32
checked on Feb 19, 2018

Google ScholarTM

Check

Altmetric


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