zbMATH — the first resource for mathematics

A fast adaptive multipole algorithm for particle simulations. (English) Zbl 0656.65004
The paper presents an algorithm for rapid evaluation of the potential and force fields due to large-scale ensembles of particles of the type encountered in plasma physics, molecular dynamics, fluid dynamics and celestial mechanics. Unlike previously published schemes, the algorithm presented 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 storage requirements of the algorithm are of the order O(N), do not depend on the statistics of the distribution, and tend to be quite acceptable even for very large number of particles.
In the present paper, a two-dimensional version of the algorithm is described, but generalization to the three-dimensional case seems to be straightforward. The presented numerical examples illustrate the practical applicability of the algorithm.
Reviewer: I.Dvořák

65C20 Probabilistic models, generic numerical methods in probability and statistics
81U99 Quantum scattering theory
70F10 \(n\)-body problems
70F15 Celestial mechanics
Full Text: DOI