Derivation and efficient implementation of the fast multipole method
- Department of Chemistry, University of California, Berkeley, Berkeley, California 94720 (United States)
The fast multipole method (FMM) of Greengard evaluates Coulomb interactions of point charges with computational requirements that increase linearly with the number of particles. In this work, the central transformations of the FMM are obtained in a very compact manner from simple algebraic manipulations of two addition theorems. The intermediate multipole and Taylor expansions are defined differently from previous work to yield simplified and more efficient transformations. Error estimates are obtained due to the effect of multipole truncation and the use of the multipole to Taylor transformation operator. Efficient implementation of the FMM for potential and forces is discussed, and calculations are presented that probe the accuracy and performance of the method.
- DOE Contract Number:
- FG05-93ER81643
- OSTI ID:
- 7032711
- Journal Information:
- Journal of Chemical Physics; (United States), Journal Name: Journal of Chemical Physics; (United States) Vol. 101:8; ISSN JCPSA6; ISSN 0021-9606
- Country of Publication:
- United States
- Language:
- English
Similar Records
Hierarchical Particle Mesh: An FFT-accelerated Fast Multipole Method
Fast multipole method using Cartesian tensor in beam dynamic simulation