Rotating around the quartic angular momentum barrier in fast multipole method calculations
Authors:
- 22 September 1996
- journal article
- conference paper
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 105 (12) , 5061-5067
Abstract
The fast multipole method (FMM) evaluates the potential interactions of point charges (or masses) in time scaling linearly with their number. The FMM requires the ability to manipulate multipole and Taylor expansions. These manipulations are conventionally performed using a set of O(L4) translation operators, where L is the degree of the expansion. We introduce a method which achieves O(L3) scaling by rotating the expansions such that translation is always along the quantization or Z axis. It retains the FMM error bound. An overall speedup approaching a factor of 3 for relatively high orders of multipoles (L=21) is demonstrated. This procedure makes high accuracy potential evaluations substantially more efficient.Keywords
This publication has 16 references indexed in Scilit:
- Derivation and efficient implementation of the fast multipole methodThe Journal of Chemical Physics, 1994
- Fast Algorithms for Classical PhysicsScience, 1994
- Performance of fast multipole methods for calculating electrostatic interactions in biomacromolecular simulationsJournal of Computational Chemistry, 1994
- Accelerated molecular dynamics simulation with the parallel fast multipole algorithmChemical Physics Letters, 1992
- Atomic level simulations on a million particles: The cell multipole method for Coulomb and London nonbond interactionsThe Journal of Chemical Physics, 1992
- The reduced cell multipole method for Coulomb interactions in periodic systems with million-atom unit cellsChemical Physics Letters, 1992
- The Parallel Multipole Method on the Connection MachineSIAM Journal on Scientific and Statistical Computing, 1991
- Implementing the fast multipole method in three dimensionsJournal of Statistical Physics, 1991
- A parallel version of the fast multipole methodComputers & Mathematics with Applications, 1990
- Rapid solution of integral equations of classical potential theoryJournal of Computational Physics, 1985