Please use this identifier to cite or link to this item: https://doi.org/10.1121/1.1775273
Title: A fast Fourier transform on multipoles (FFTM) algorithm for solving Helmholtz equation in acoustics analysis
Authors: Ong, E.T.
Lee, H.P. 
Lim, K.M. 
Issue Date: Sep-2004
Citation: Ong, E.T., Lee, H.P., Lim, K.M. (2004-09). A fast Fourier transform on multipoles (FFTM) algorithm for solving Helmholtz equation in acoustics analysis. Journal of the Acoustical Society of America 116 (3) : 1362-1371. ScholarBank@NUS Repository. https://doi.org/10.1121/1.1775273
Abstract: This article presents a fast algorithm for the efficient solution of the Helmholtz equation. The method is based on the translation theory of the multipole expansions. Here, the speedup comes from the convolution nature of the translation operators, which can be evaluated rapidly using fast Fourier transform algorithms. Also, the computations of the translation operators are accelerated by using the recursive formulas developed recently by Gumerov and Duraiswami [SIAM J. Sci. Comput. 25, 1344-1381 (2003)]. It is demonstrated that the algorithm can produce good accuracy with a relatively low order of expansion. Efficiency analyses of the algorithm reveal that it has computational complexities of O(Na), where a ranges from 1.05 to 1.24. However, this method requires substantially more memory to store the translation operators as compared to the fast multipole method. Hence, despite its simplicity in implementation, this memory requirement issue may limit the application of this algorithm to solving very large-scale problems. © 2004 Acoustical Society of America.
Source Title: Journal of the Acoustical Society of America
URI: http://scholarbank.nus.edu.sg/handle/10635/84778
ISSN: 00014966
DOI: 10.1121/1.1775273
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

3
checked on Aug 16, 2018

WEB OF SCIENCETM
Citations

3
checked on Jul 31, 2018

Page view(s)

51
checked on Jun 29, 2018

Google ScholarTM

Check

Altmetric


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