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. |
Fast multipole method
|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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Apr 20, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.