Abstract
The Rokhlin-Greengard fast multipole algorithm for evaluating Coulomb and multipole potentials has been implemented and analyzed in three dimensions. The implementation is presented for bounded charged systems and systems with periodic boundary conditions. The results include timings and error characterizations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. Greengard,The Rapid Evaluation of Potential Fields in Particle Systems (MIT Press, Cambridge, 1987).
L. Greengard,Comp. Phys. 142(Mar./Apr.) (1990).
M. P. Allen and D. J. Tildesley,Computer Simulation of Liquids (Oxford University Press, 1990).
W. H. Press, inUse of Supercomputers in Stellar Dynamics, P. Hut and S. McMillian, eds. (Springer, 1986), p. 184.
L. Greengard and V. Rokhlin,J. Comput. Phys. 60:187 (1985).
J. A. Board, Jr., R. R. Batchelor, and J. F. Leathrum, Jr., inProceedings of the 5th AIAA/ASME Thermophysics and Heat Transfer Conference (1990), pp. 27–34.
L. Greengard and V. Rokhlin, Technical Report 602, Yale University, Department of Computer Science (1988).
F. Zhao, Research Report AI-TR-995, Massachusetts Institute of Technology (1987).
J. D. Jackson,Classical Electrodynamics (Wiley, New York, 1983).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Schmidt, K.E., Lee, M.A. Implementing the fast multipole method in three dimensions. J Stat Phys 63, 1223–1235 (1991). https://doi.org/10.1007/BF01030008
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01030008