An improved fast multipole algorithm for potential fields

被引:59
作者
Hrycak, T [1 ]
Rokhlin, V [1 ]
机构
[1] Yale Univ, Dept Comp Sci, New Haven, CT 06520 USA
关键词
N-body problem; fast algorithms; fast multipole method; potential theory;
D O I
10.1137/S106482759630989X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new version of the fast multipole method (FMM) for potential fields is presented. We introduce a new representation of potentials, in which most translation operators are diagonal. As a result, for double precision calculations in two dimensions we obtain an improvement of a factor of two to four in speed, compared to previously published algorithms; the improvement is expected to be much greater in three dimensions. The performance of the method is illustrated with several numerical examples.
引用
收藏
页码:1804 / 1826
页数:23
相关论文
共 6 条
[1]  
CARRIER J, 1985, 496 YAL U COMP SCI D
[2]   A FAST ALGORITHM FOR PARTICLE SIMULATIONS [J].
GREENGARD, L ;
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) :325-348
[3]  
GREENGARD L, 1988, LECT NOTES MATH, V1360, P121
[4]  
NABORS K, 1994, SIAM J SCI STAT COMP, V15, P714
[5]   RAPID SOLUTION OF INTEGRAL-EQUATIONS OF CLASSICAL POTENTIAL-THEORY [J].
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1985, 60 (02) :187-207
[6]  
ROKHLIN V, YALEUDCSR1109 YAL U