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، نويسنده ,
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.
