An Implementation of the Fast Multipole Method without Multipoles
An Implementation of the Fast Multipole Method without Multipoles
复制标题
无多极子的快速多极子方法的实现
DOI：
10.1137/0913055
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
C. R. Anderson
中科院分区：
文献类型：
--
作者：
C. R. Anderson
提出了一种基于泊松公式近似的快速多极子方法。给出了二维和三维实现的细节。还讨论了如何利用快速多极方法的多网格方面来产生有效的编程程序。解决了为方法选择适当的细化级别的问题。计算结果表明，良好的水平选择的重要性。提出了一种有效的技术，可用于确定该方法选择的最佳水平。
An implementation is presented of the fast multipole method, which uses approximations based on Poisson’s formula. Details for the implementation in both two and three dimensions are given. Also discussed is how the multigrid aspect of the fast multipole method can be exploited to yield efficient programming procedures. The issue of the selection of an appropriate refinement level for the method is addressed. Computational results are given that show the importance of good level selection. An efficient technique that can be used to determine an optimal level to choose for the method is presented.