Yet another fast multipole method without multipoles - Pseudoparticle multipole method

被引：55
作者：
Makino, J [1 ]
机构：
[1] Univ Tokyo, Coll Arts & Sci, Dept Syst Sci, Meguro Ku, Tokyo 1538902, Japan
来源：
JOURNAL OF COMPUTATIONAL PHYSICS | 1999年 / 151卷 / 02期
基金：
日本学术振兴会;
关键词：
D O I：
10.1006/jcph.1999.6226
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper we describe a new approach to implement the O(N) fast multipole method and O (N log N) tree method, which uses pseudoparticles to express the potential field. The new method is similar to Anderson's method, which uses the values of potential at discrete points to represent the potential held. However, for the same expansion order the new method is more accurate. (C) 1999 Academic Press.
引用
收藏
页码：910 / 920
页数：11
相关论文
共 16 条
[1]   AN IMPLEMENTATION OF THE FAST MULTIPOLE METHOD WITHOUT MULTIPOLES [J].
ANDERSON, CR .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (04) :923-947
[2]  
[Anonymous], MANY BODY TREE METHO
[3]   AN EFFICIENT PROGRAM FOR MANY-BODY SIMULATION [J].
APPEL, AW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :85-103
[4]   A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].
BARNES, J ;
HUT, P .
NATURE, 1986, 324 (6096) :446-449
[5]  
BLACKSTON D, 1997, P SC97 ASS COMP MACH
[6]   Fast Fourier transform accelerated fast multipole algorithm [J].
Elliott, WD ;
Board, JA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02) :398-415
[7]   A FAST ALGORITHM FOR PARTICLE SIMULATIONS [J].
GREENGARD, L ;
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) :325-348
[8]  
GREENGARD L, 1988, LECT NOTES MATH, V1360, P121
[9]  
Greengard L., 1997, Acta Numerica, V6, P229, DOI 10.1017/S0962492900002725
[10]   McLaren's improved snub cube and other new spherical designs in three dimensions [J].
Hardin, RH ;
Sloane, NJA .
DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 15 (04) :429-441
12