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 条
[1]   ACCELERATED MOLECULAR-DYNAMICS SIMULATION WITH THE PARALLEL FAST MULTIPOLE ALGORITHM [J].
BOARD, JA ;
CAUSEY, JW ;
LEATHRUM, JF ;
WINDEMUTH, A ;
SCHULTEN, K .
CHEMICAL PHYSICS LETTERS, 1992, 198 (1-2) :89-94
[2]  
BOARD JA, 1992, CHEM PHYS LETT, V198, P2
[3]  
BOARD JA, 1992, CHEM PHYS LETT, V198, P1
[4]   PARTICLE MESH EWALD - AN N.LOG(N) METHOD FOR EWALD SUMS IN LARGE SYSTEMS [J].
DARDEN, T ;
YORK, D ;
PEDERSEN, L .
JOURNAL OF CHEMICAL PHYSICS, 1993, 98 (12) :10089-10092
[5]   SIMULATION OF ELECTROSTATIC SYSTEMS IN PERIODIC BOUNDARY-CONDITIONS .1. LATTICE SUMS AND DIELECTRIC-CONSTANTS [J].
DELEEUW, SW ;
PERRAM, JW ;
SMITH, ER .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1980, 373 (1752) :27-56
[6]   THE REDUCED CELL MULTIPOLE METHOD FOR COULOMB INTERACTIONS IN PERIODIC-SYSTEMS WITH MILLION-ATOM UNIT CELLS [J].
DING, HQ ;
KARASAWA, N ;
GODDARD, WA .
CHEMICAL PHYSICS LETTERS, 1992, 196 (1-2) :6-10
[7]   ATOMIC LEVEL SIMULATIONS ON A MILLION PARTICLES - THE CELL MULTIPOLE METHOD FOR COULOMB AND LONDON NONBOND INTERACTIONS [J].
DING, HQ ;
KARASAWA, N ;
GODDARD, WA .
JOURNAL OF CHEMICAL PHYSICS, 1992, 97 (06) :4309-4315
[8]  
DING HQ, 1992, CHEM PHY SLETT, V196, P1
[9]  
DING HQ, 1992, CHEM PHYS LETT, V196, P2
[10]   A FAST ALGORITHM FOR PARTICLE SIMULATIONS [J].
GREENGARD, L ;
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) :325-348