A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method
天体物理学
2007-05-23 v1
摘要
We present the pseudo-particle multipole method (P2M2), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method, the implementation of FMM and treecode with high-order multipole terms is greatly simplified. We applied P2M2 to treecode and combined it with special-purpose computer GRAPE. Extensive tests on the accuracy and calculation cost demonstrate that the new method is quite attractive.
引用
@article{arxiv.astro-ph/9812431,
title = {A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method},
author = {Atsushi Kawai and Junichiro Makino},
journal= {arXiv preprint arXiv:astro-ph/9812431},
year = {2007}
}
备注
13 pages, 6 figures, uses aaspp4.sty, to appear in the proceedings of the ninth SIAM conference on parallel processing for scientific computing, Texas, March 1999