Abstract
In this paper we describe an efficient algorithm for computing the potentials of the form r \(^{\rm -{\it \lambda}}\) where λ ≥ 1. This treecode algorithm uses spherical harmonics to compute multipole coefficients that are used to evaluate these potentials. The key idea in this algorithm is the use of Gegenbauer polynomials to represent r \(^{\rm -{\it \lambda}}\) in a manner analogous to the use of Legendre polynomials for the expansion of the Coulomb potential r − 1. We exploit the relationship between Gegenbauer and Legendre polynomials to come up with a natural generalization of the multipole expansion theorem used in the classical fast multipole algorithm [2]. This theorem is used with a hierarchical scheme to compute the potentials. The resulting algorithm has known error bounds and can be easily implemented with modification to the existing fast multipole algorithm. The complexity of the algorithm is O(p 3 N log N) and has several advantages over the existing Cartesian coordinates based expansion schemes.
This work has been supported in part by NSF under the grant NSF-CCR0113668, and by the Texas Advanced Technology Program grant 000512-0266-2001.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Barnes, J., Hut, P.: A hierarchical O(n log n) force calculation algorithm. Nature 324, 446–449 (1986)
Greengard, L.: The Rapid Evaluation of Potential Fields in Particle Systems. The MIT Press, Cambridge (1988)
Duan, Z., Krasny, R.: An adaptive treecode for computing nonbonded potential energy in classical molecular systems. Journal of Computational Chemistry 22(2), 184–195 (2001)
Elliott, W.D., Board, J.A.: Multipole algorithms for molecular dynamics simulation on high performance computers, http://www.ee.duke.edu/~wrankin/SciComp/Papers/TR95-003.html
Chowdhury, I., Jandhyala, V.: Single level multipole expansions and operators for potentials of the form r − λ. UWEE Technical Report (March 2004)
Weniger, E.J.: Addition Theorems as Three-Dimensional Taylor Expansions. International Journal of Quantum Chemistry 76, 280–295 (2000)
Avery, J.: Hyperspherical Harmonics
Müller, C.: Analysis of Spherical Symmetries in Euclidean Spaces
Kho, G.H., Fink, W.H.: Rapidly converging lattice sums for nanoelectronic interactions. J. Comp. Chem. 23, 447–483 (2001)
Komeiji, Y., Uebayasi, M., Takata, R., Shimizu, A., Itsukahi, K., Taiji, M.: Fast and accurate molecular dynamics simulation of a protein using a special purpose computer. J. Comp. Chem. 18, 1546–1563 (1997)
X.B. Nei, S.Y. Chen, W.N. E and M.O. Robbins. A continuum and molecular dynamics hybrid method for micro- and nano- fluid flow. J.Fluid.Mech., 500(2004), 55-64
Appel, A.: An Efficient Program for Many-Body Simulations. SIAM J. Sci. Comput. 6, 85–103 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Srinivasan, K., Mahawar, H., Sarin, V. (2005). A Multipole Based Treecode Using Spherical Harmonics for Potentials of the Form r \(^{\rm -{\it \lambda}}\) . In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428831_14
Download citation
DOI: https://doi.org/10.1007/11428831_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26032-5
Online ISBN: 978-3-540-32111-8
eBook Packages: Computer ScienceComputer Science (R0)