Title of article
A wideband fast multipole method for the Helmholtz equation in three dimensions
Author/Authors
Cheng، نويسنده , , Hongwei and Crutchfield، نويسنده , , William Y. and Gimbutas، نويسنده , , Zydrunas and Greengard، نويسنده , , Leslie F. and Ethridge، نويسنده , , J. Frank and Huang، نويسنده , , Jingfang and Rokhlin، نويسنده , , Vladimir and Yarvin، نويسنده , , Norman and Zhao، نويسنده , , Junsheng، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
26
From page
300
To page
325
Abstract
We describe a wideband version of the Fast Multipole Method for the Helmholtz equation in three dimensions. It unifies previously existing versions of the FMM for high and low frequencies into an algorithm which is accurate and efficient for any frequency, having a CPU time of O(N) if low-frequency computations dominate, or O(N log N) if high-frequency computations dominate. The performance of the algorithm is illustrated with numerical examples.
Keywords
Helmholtz equation , Scattering Problems , fast multipole method
Journal title
Journal of Computational Physics
Serial Year
2006
Journal title
Journal of Computational Physics
Record number
1479165
Link To Document