Please use this identifier to cite or link to this item: https://doi.org/10.1002/nme.1081
Title: A fast algorithm for three-dimensional electrostatics analysis: Fast Fourier Transform on Multipoles (FFTM)
Authors: Ong, E.T.
Lee, K.H. 
Lim, K.M. 
Keywords: Boundary element method
Fast Fourier transform on multipoles
Fast Fourier transforms
Fast multipole method
Issue Date: 7-Oct-2004
Source: Ong, E.T., Lee, K.H., Lim, K.M. (2004-10-07). A fast algorithm for three-dimensional electrostatics analysis: Fast Fourier Transform on Multipoles (FFTM). International Journal for Numerical Methods in Engineering 61 (5) : 633-656. ScholarBank@NUS Repository. https://doi.org/10.1002/nme.1081
Abstract: In this paper, we propose a new fast algorithm for solving large problems using the boundary element method (BEM). Like the fast multipole method (FMM), the speed-up in the solution of the BEM arises from the rapid evaluations of the dense matrix-vector products required in iterative solution methods. This fast algorithm, which we refer to as fast Fourier transform on multipoles (FFTM), uses the fast Fourier transform (FFT) to rapidly evaluate the discrete convolutions in potential calculations via multipole expansions. It is demonstrated that FFTM is an accurate method, and is generally more accurate than FMM for a given order of multipole expansion (up to the second order). It is also shown that the algorithm has approximately linear growth in the computational complexity, implying that FFTM is as efficient as FMM. © 2004 John Wiley and Sons, Ltd.
Source Title: International Journal for Numerical Methods in Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/54123
ISSN: 00295981
DOI: 10.1002/nme.1081
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

7
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

5
checked on Nov 18, 2017

Page view(s)

31
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


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