THE VERY FAST MULTIPOLE METHOD

被引:55
作者
PETERSEN, HG [1 ]
SOELVASON, D [1 ]
PERRAM, JW [1 ]
SMITH, ER [1 ]
机构
[1] LA TROBE UNIV,DEPT MATH,BUNDOORA,VIC 3083,AUSTRALIA
关键词
D O I
10.1063/1.468079
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
The fast multipole method (FMM) has become an important alternative to traditional methods such as the Ewald method for computing the long-range interactions necessary to simulate charged or dipolar systems. In this paper, we present an improvement of this method, which we shall call the very fast multipole method (VFMM). The VFMM is shown to be a factor of about 1.2 faster than the FMM for two-dimensional systems and a factor about 2-3 times faster for three-dimensional systems without losing any accuracy for the worst case error. © 1994 American Institute of Physics.
引用
收藏
页码:8870 / 8876
页数:7
相关论文
共 17 条