A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method

1998/12/23 by Atsushi Kawai, Junichiro Makino, Kawai, Atsushi +1
Engineering · Physics and Astronomy · #Electromagnetic Scattering and Analysis #Electromagnetic Simulation and Numerical Methods #Geophysical Methods and Applications #astro-ph

paper · pdf · doi:10.48550/arxiv.astro-ph/9812431

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

arxiv created 1998/12/23 · arxiv updated 2009/12/01

Abstract

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.

Related

• Parallel Algorithms for Constructing Data Structures for Fast Multipole Methods
• Summation of certain locally bilinear forms and its applications to the Fast Multipole Method
• Removing the Barrier to Scalability in Parallel FMM
• Fast Multipole Method as a Matrix-Free Hierarchical Low-Rank Approximation
• A p-adaptive treecode solution of the Poisson equation in the general domain