A space-time multilevel method for molecular dynamics simulations

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 44-47, 2006, Pages 6542-6559

  Waisman, Haim ^a   Fish, Jacob ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Aggregation; Hessian matrix; Molecular dynamics integration; Multigrid; Space time multilevel; Waveform relaxation

Indexed keywords

COMPUTER SIMULATION; CONTINUUM MECHANICS; INTEGRATION; MATRIX ALGEBRA; MOLECULAR VIBRATIONS; TIME DOMAIN ANALYSIS; WAVEFORM ANALYSIS;

HESSIAN MATRIX; MOLECULAR DYNAMICS INTEGRATION; SPACE-TIME MULTILEVEL METHOD; WAVEFORM RELAXATION;

MOLECULAR DYNAMICS;

COMPUTER SIMULATION; CONTINUUM MECHANICS; INTEGRATION; MATRIX ALGEBRA; MOLECULAR DYNAMICS; MOLECULAR VIBRATIONS; TIME DOMAIN ANALYSIS; WAVEFORM ANALYSIS;

EID: 33745955547     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2006.02.006     Document Type: Article

References (39)

1. Haile J.M. Molecular Dynamics Simulation Elementary Methods (1992), John Wiley & Sons, INC.
2. Verlet L. Computer "experiments" on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules. Phys. Rev. 159 1 (1967) 98-103
3. Swope W.C., Anderson H.C., Berens P.H., and Wilson K.R. A computer simulation method for the calculation of equilibrium constants for the formation of physical clusters of molecules: Application to small water clusters. J. Chem. Phys. 76 1 (1982) 637-649
4. Gear C.W. Numerical Initial Value Problems in Ordinary Differential Equations (1971), Prentice-Hall (Chapter 9)
5. Bennemann C., Paul W., Binder K., and Dünweg B. Molecular-dynamics simulations of the thermal glass transition in polymer melts: α-relaxation behavior. Phys. Rev. E 57 1 (1998) 843-851
6. Rapaport D.C. The Art of Molecular Dynamics Simulations (1995), Cambridge University Press
7. Anderson H.C. Rattle: a velocity version of the shake algorithm for molecular dynamics calculations. J. Comput. Phys. 52 (1983) 24-34
8. Tuckerman M., Berne B.J., and Martyna G.J. Reversible multiple time scale molecular dynamics. J. Chem. Phys. 97 3 (1992) 1990-2001
9. Garcia-Archilla B., Sanz-Serna J.M., and Skeel R.D. The mollified impulse method for oscillatory differential equations. SIAM J. Sci. Comput. 20 (1998) 930-963
10. Hairer E., Lubich C., and Wanner G. Geometric Numerical Integration. Structure-Preserving Algorithms for Ordinary Differential Equations (2002), Springer
11. Barash D., Yang L., Qian X., and Schlick T. Inherent speedup limitations in multiple time step/particle mesh ewald algorithms. J. Comput. Chem. 24 (2003) 77-88
12. Leimkuhler B.J., Reich S., and Skeel R.D. Integration methods for molecular dynamics. IMA Volumes Math. Appl. 82 (1997) 161-186
13. Janezic D., and Orel B. Implicit Runge-Kutta method for molecular dynamics integration. J. Chem. Inform. Comput. Sci. 33 (1993) 252-257
14. Sagui C., and Darden T. Multigrid methods for classical molecular dynamics simulations of biomolecules. J. Chem. Phys. 114 15 (2001) 6578-6591
15. Skeel R.D., Tezcan I., and Hardy D.J. Multiple grid methods for classical molecular dynamics. J. Comput. Chem. 23 6 (2002) 673-684
16. Sutmann G., and Steffen B. A particle-particle particle-multigrid method for long-range interactions in molecular simulations. Comput. Phys. Commun. 169 1-3 (2005) 343-346
17. Goedecker S., Lançon F., and Deutsch T. Linear scaling relaxation of the atomic positions in nanostructures. Phys. Rev. B 64 161102 (2001) 1-4
18. Fish J., and Chen W. Discrete-to-continuum bridging based on multigrid principles. Comput. Methods Appl. Mech. Engrg. 193 (2004) 1693-1711
19. Fish J., and Belsky V. Multigrid method for periodic heterogeneous media. Part 1: Convergence studies for one-dimensional case. Comput. Methods Appl. Mech. Engrg. 126 (1995) 1-16
20. Fish J., and Belsky V. Multi-grid method for periodic heterogeneous media. Part 2: Multiscale modeling and quality control in multidimensional case. Comput. Methods Appl. Mech. Engrg. 126 (1995) 17-38
21. Hackbusch W. Multi-Grid Methods and Applications (1985), Springer
22. Lelarasmee E., Ruehli A.E., and Sangiovanni-Vincentelli A.L. The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Computer-Aided Des. Integrat. Circ. Syst. CAD-1 3 (1982) 131-145
23. Burrage K. Parallel and Sequential Methods for Ordinary Differential Equations (1995), Oxford University Press
24. S. Ta'san, H. Zhang, Fourier-Laplace analysis of multigrid waveform relaxation method for hyperbolic equations, Technical Report ICASE 96-53, NASA 1996.
25. Leimkuhler B. Timestep acceleration of waveform relaxation. SIAM J. Numer. Anal. 35 1 (1998) 31-50
26. Saleh R., and White J. Accelerating relaxation algorithms for circuit simulation using waveform-Newton and step-size refinement. IEEE Trans. Computer-Aided Des. 9 9 (1990) 951-958
27. Andrew Lumsdaine, Mark W. Reichelt, Waveform iterative techniques for device transient simulation on parallel machines, in: Sixth SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, VA, 1993.
28. Hughes T.J.R. The Finite Element Method. Linear Static and Dynamic Finite Element Analysis (1987), Prentice-Hall
29. Miekkala U., and Nevanlinna O. Convergence of dynamic iteration methods for initial value problems. SIAM J. Sci. Statist. Comput. 8 4 (1987) 459-482
30. Giladi E., and Keller H.B. Space time domain decomposition for parabolic problems. Numer. Math. 93 2 (2002) 279-313
31. S. Vandewalle, The parallel solution of parabolic partial differential equations by multigrid waveform relaxation methods, Ph.D. thesis, Katholike Universiteit Leuven, 1992.
32. Horton G., and Vandewalle S. A space-time multigrid method for parabolic partial differential equations. SIAM J. Sci. Statist. Comput. 16 4 (1995) 848-864
33. Padding J.T., and Briels W.J. Coarse-grained molecular dynamics simulations of polymer melts in transient and steady shear flow. J. Chem. Phys. 118 22 (2003) 10276-10286
34. Padding J.T., and Briels W.J. Time and length scales of polymer melts studied by coarse-grained molecular dynamics simulations. J. Chem. Phys. 117 2 (2002) 925-943
35. Akkermans R.L.C., and Briels W.J. Coarse-grained dynamics of one chain in a polymer melt. J. Chem. Phys. 113 15 (2000) 6409-6422
36. Rudd R.E., and Broughton J.Q. Coarse-grained molecular dynamics and the atomic limit of finite elements. Phys. Rev. B 58 10 (1998) R5893-R5896
37. Fish J., and Chen W. Rve-based multilevel method for periodic heterogeneous media with strong scale mixing. J. Engrg. Math. 46 (2003) 87-106
38. Fish J., and Belsky V. Generalized aggregation multilevel solver. Int. J. Numer. Methods Engrg. 40 23 (1997) 4341-4361
39. C. Tong, R.S. Tuminaro, ML 2.0 smoothed aggregation user's guide, Technical Report SAND2001-8028, Sandia National Laboratories, 2000.