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
ANDERSON, CR
[J]. 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
APPEL, AW
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01): : 85 - 103
[4] A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM
BARNES, J
HUT, P
[J]. NATURE, 1986, 324 (6096) : 446 - 449
[5] BLACKSTON D, 1997, P SC97 ASS COMP MACH
[6] Fast Fourier transform accelerated fast multipole algorithm
Elliott, WD
Board, JA
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02) : 398 - 415
[7] A FAST ALGORITHM FOR PARTICLE SIMULATIONS
GREENGARD, L
ROKHLIN, V
[J]. 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
Hardin, RH
Sloane, NJA
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 15 (04) : 429 - 441

← 1 2 →