IMPLEMENTING THE FAST MULTIPOLE METHOD IN 3 DIMENSIONS

被引:156
作者
SCHMIDT, KE [1 ]
LEE, MA [1 ]
机构
[1] KENT STATE UNIV,DEPT PHYS,KENT,OH 44242
关键词
FAST MULTIPOLE METHOD; MANY-BODY PROBLEM; N-BODY PROBLEM;
D O I
10.1007/BF01030008
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The Rokhlin-Greengard fast multipole algorithm for evaluating Coulomb and multipole potentials has been implemented and analyzed in three dimensions. The implementation is presented for bounded charged systems and systems with periodic boundary conditions. The results include timings and error characterizations.
引用
收藏
页码:1223 / 1235
页数:13
相关论文
共 9 条
[1]  
[Anonymous], 1990, COMPUTER SIMULATION
[2]  
BOARD JA, 1990, 5TH P AIAA ASME THER, P27
[3]  
GREENGARD L, 1990, COMP PHYS, V142
[4]  
GREENGARD L, 1988, 602 YAL U DEP COMP S
[5]  
GREENGARD L, 1985, J COMPUT PHYS, V60, P187
[6]  
Greengard L. F., 1987, RAPID EVALUATION POT
[7]  
Jackson J. D., 1983, CLASSICAL ELECTRODYN
[8]  
Press W. H., 1986, USE SUPERCOMPUTERS S, P184
[9]  
ZHAO F, 1987, AITR995 MIT RES REP