A wideband fast multipole method for the Helmholtz equation in three dimensions
A wideband fast multipole method for the Helmholtz equation in three dimensions
复制标题
DOI：
10.1016/j.jcp.2005.12.001
复制
发表时间：
2006-07-20
影响因子：
4.1
通讯作者：
Zhao, Junsheng
中科院分区：
文献类型：
--
作者：
Cheng, Hongwei;Crutchfield, William Y.;Zhao, Junsheng
我们描述了一个宽带版本的快速多极子方法的三维亥姆霍兹方程。它将先前存在的用于高频和低频的FMM版本统一为一种算法，该算法对任何频率都是准确和有效的，如果低频计算占主导地位，则CPU时间为O（N），如果高频计算占主导地位，则CPU时间为O（NlogN）。数值例子说明了算法的性能。(c)2005年爱思唯尔公司All rights reserved.
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(NlogN) if high-frequency computations dominate. The performance of the algorithm is illustrated with numerical examples. (c) 2005 Elsevier Inc. All rights reserved.