A Fast Adaptive Multipole Algorithm for Particle Simulations
SIAM Journal on Scientific and Statistical Computing1988Vol. 9(4), pp. 669–686
Citations Over TimeTop 10% of 1988 papers
Abstract
Abstract. This paper describes an algorithm for the rapid evaluation of the potential and force fields in systems involving large numbers of particles whose interactions are described by Coulomb’s law. Unlike previously published schemes, the algorithm of this paper has an asymptotic CPU time estimate of O(N), where N is the number of particles in the simulation, and does not depend on the statistics of the distribution for its efficient performance. The numerical examples we present indicate that it should be an algorithm of choice in many situations of practical interest. Key words. N-body problem, plasma physics, molecular dynamics, vortex method, potential theory AMS(MOS) subject classifications.
Related Papers
- → The very fast multipole method(1994)69 cited
- → A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method(1998)3 cited
- → Recent Development of the Fast Multipole Boundary Element Method for Modeling Acoustic Problems(2009)
- A Simple Formulation of the Fast Multipole Method: Pseudo-Particle Multipole Method(1998)