Please use this identifier to cite or link to this item:
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.
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
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.

Google ScholarTM



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