Accelerated Cartesian expansions - A fast method for computing of potentials of the form R-ν for all real ν

Journal of Computational Physics

Volumn 226, Issue 1, 2007, Pages 732-753

  Shanker, B ^a   Huang, H ^a,b  

^a Michigan State University   (United States)

^b MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; COST BENEFIT ANALYSIS; MOLECULAR DYNAMICS; TENSORS;

CARTESIAN TENSORS; CARTESIANS; ELECTROMAGNETICS; FAST METHODS; FAST-MULTIPOLE METHODS; H-BONDS; LENNARD JONES; OBSERVATION POINT; SYMMETRIC TENSORS; TOTALLY SYMMETRIC;

ASTROPHYSICS;

EID: 34548392203     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2007.04.033     Document Type: Article

References (35)

1. Allen M.P., and Tildesley D.J. Computer Simulation of Liquids (1987), Oxford University Press, Oxford
2. Hockney R.W., and Eastwood J.W. Computer Simulation Using Particles (1988), IOP Publishing, Bristol
3. P. MacNeice, C. Mobarry, K. Olson, Particle-mesh techniques on the maspar, Nasa technical memorandum 104632, NASA, 1996.
4. Couchman H.M.P. Mesh-refined p3m: a fast adaptive n-body algorithm. Astrophys. J. Lett. 368 (1991) 28
5. Schlick T. Molecular Modeling and Simulation (2002), Springer-Verlag
6. Kho G.H., and Fink W.H. Rapidly converging lattice sums for nanoelectronic interactions. J. Comp. Chem. 23 (2001) 447-483
7. Appel A. An efficient program for many-body simulations. SIAM J. Sci. Comput. 6 (1985) 85-103
8. Barnes J., and Hut P. A hierarchical o(n log n) force calculation algorithm. Nature 324 (1986) 446-449
9. J.A. Board, W.J. Blamke, D.C. Gray, Z.S. Hukara, W. Elliott, J. Leathrum, Scalable implementations of multipole-accelerated algorithms for molecular dynamics, in: Scalable High Performance Computing Conference, 1994, pp. 87-94.
10. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 20 (1987) 63-71
11. Greengard L. The Rapid Evaluation of Potential Fields in Particle Systems (1988), MIT Press, Cambridge, MA
12. Greengard L., and Gropp W. A parallel version of the fast multipole method. Comput. Math. Appl. 20 (1990) 63-71
13. Greengard L., and Rokhlin V. A new version of the fast multipole method for the laplace equation in three dimensions. Acta Numer. 6 (1997) 229-269
14. Cheng H., Greengard L., and Rokhlin V. A fast adaptive multipole algorithm in three dimensions. J. Comput. Phys. 155 (1999) 468-498
15. Xue G.L., Zall A.J., and Pardalos P.M. Am. Math. Soc. 23 (1996) 237
16. W.D. Elliott, J.A. Board, Technical Report 94-005, Duke Univ Dept EECS. 1994.
17. Fenley M., Olson W.K., Chua K., and Boschitsch A.H. Fast adaptive multipole method for computation of electrostatic energy in simulations of polyelectrolyte dna. J. Comp. Chem. 17 (1996) 976-991
18. Duan Z., and Krasny R. An adaptive treecode for computing nonbonded potential energy in classical molecular systems. J. Comp. Chem. 22 (2001) 184-195
19. -λ. SIAM J. Sci. Comput. 26 (2005) 930-943
20. -λ. Appl. Math. Lett. 18 (2005) 1184-1189
21. F. Zhao, An o (n) algorithm for three-dimensional n-body simulation, Master's thesis, Massachusetts Institute of Technology, 1987.
22. Visscher P.B., and Apalkov D.M. Charge based recursive fast multipole micromagnetics. Physica B: Phys. Condens. Matter 343 (2004) 184-188
23. Weniger E.J. Addition theorems as three-dimensional Taylor expansions. Int. J. Quant. Chem. 76 (2000) 280-295
24. Hobson E.W. The Theory of Spherical and Ellipsoidal Harmonics (1931), Cambridge University Press
25. MacRobert T.M. Spherical Harmonics (1947), Dover
26. Applequist J. Traceless cartesian tensor forms for spherical harmonic functions: new theorems and applications to electrostatics of dielectric media. J. Phys. A: Math. Gen. 22 (1989) 4303-4330
27. B. Shanker, H. Huang, Accelerated cartesian expansions-an o (n) method for computing of non-oscillatory potentials, Technical Report MSU-ECE-Report-2006-06, Michigan State University, 2006.
28. -λ. Proceedings of the International Conference on Computational Science. Lecture Notes in Computer Science vol. 3514 (2005), Springer-Verlag, Atlanta, Georgia 107-114
29. Applequist J. Fundamental relationships in the theory of electric multipole methods and multipole polarizabilities in static fields. Chem. Phys. 85 (1984) 279-289
30. Applequist J. Cartesian polytensors. J. Math. Phys. 24 (1983) 736-742
31. McWeeny R. Symmetry (1963), MacMillan
32. Grey C.G., and Gubbins K.E. Theory of Molecular Fluids (1984), Clarendon Press
33. Buros E., and Bonadeo H. Mol. Phys. 44 (1981) 1-15
34. McLean A.D., and Yashamine M. J. Chem. Phys. 47 (1967) 1927
35. M. Vikram, B. Shanker, Fast evaluation of time domain fields in sub-wavelength source/observer distributions using accelerated cartesian expansions (ace), Technical Report MSU-ECE-2007-2, Michigan State University.