×

zbMATH — the first resource for mathematics

A fast algorithm for particle simulations. (English) Zbl 0898.70002
Summary: An algorithm is presented for the rapid evaluation of the potential and force fields in systems involving large numbers of particles whose interactions are Coulombic or gravitational in nature. For a system of \(N\) particles, an amount of work of the order \(O(N^2)\) has traditionally been required to evaluate all pairwise interactions, unless some approximation or truncation method is used. The algorithm of the present paper requires an amount of work proportional to \(N\) to evaluate all interactions to within roundoff error, making it considerably more practical for large-scale problems encountered in plasma physics, fluid dynamics, molecular dynamics, and celestial mechanics.

MSC:
70-08 Computational methods for problems pertaining to mechanics of particles and systems
70F99 Dynamics of a system of particles, including celestial mechanics
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Anderson, C.R., J. comput. phys., 62, 111, (1986)
[2] Appel, A.W., SIAM J. sci. stat. comput., 6, 85, (1985)
[3] Carrier, J.; Greengard, L.; Rokhlin, V., A fast adaptive multipole algorithm for particle simulations, Technical report, 496, (1986) · Zbl 0656.65004
[4] Chorin, A.J., J. fluid. mech., 57, 785, (1973)
[5] Hockney, R.W.; Eastwood, J.W., Computer simulation using particles, (1981), McGraw-Hill New York · Zbl 0662.76002
[6] Polya, G.; Latta, G., Complex variables, (1974), Wiley New York · Zbl 0289.30002
[7] Rokhlin, V., J. comput. phys., 60, 187, (1985)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.