Abstract
Appel's algorithm for efficiently performing pairwise potential energy calculations is analyzed with regard to both computing time required and error incurred. Four factors are identified which determine the practical value of Appel's method: the total number of particles in the system, the tolerance for error in the calculations, the complexity of the pairwise energy calculation, and the spacial distribution of the particles.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A.W. Appel, “An efficient program for many-body simulation,” SIAM Journal on Scientific and Statistical Computing, vol. 6, pp. 85–103, 1985.
J. Barnes and P. Hut, “A heirarchical O(n log n) force-calculation algorithm,” Nature, vol. 324,no. 4, pp. 446–449, 1986.
L. Greengard, “The rapid evaluation of potential fields in particle systems,” MIT Press: Cambridge, MA, 1988.
L. Greengard, “Fast algorithms for classical physics,” Science, vol. 265, pp. 909–914, 1994.
G.-L. Xue, A.J. Zall, and P.M. Pardalos, “Rapid evaluation of potential energy functions in molecular and protein conformations,” in Dimacs Series in Discrete Mathematics and Theoretical Computer Science, P.M. Pardalos et al. (Eds.), American Mathematical Society, 1995, vol. 23, pp. 237–249.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hingst, M., Phillips, A. A Performance Analysis of Appel's Algorithm for Performing Pairwise Calculations in a Many Particle System. Computational Optimization and Applications 14, 231–240 (1999). https://doi.org/10.1023/A:1008799316703
Issue Date:
DOI: https://doi.org/10.1023/A:1008799316703