Yet another fast multipole method without multipoles --- Pseudo-particle multipole method

Junichiro Makino
Department of Systems Science, College of Arts and Sciences,
University of Tokyo, 3-8-1 Komaba, Meguro-ku, Tokyo 153-8902, Japan
makino@grape.c.u-tokyo.ac.jp

to appear in: Journal of Computational Physics

subject classification: 65D30 Numerical integration, 70F10 N-body problem.

Abstract:

In this paper we describe a new approach to implement the fast multipole method and 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 field. However, for the same expansion order the new method is more accurate.

• 1 Introduction
• 2 Tree algorithm and FMM
• 3 Pseudoparticle Multipole Method
• 4 Numerical Examples
• 5 Discussions
• 6 Conclusion
• References
• About this document ...