A family of symplectic integrators: Stability, accuracy, and molecular dynamics applications

SIAM Journal on Scientific Computing

Volumn 18, Issue 1, 1997, Pages 203-222

  Skeel, Robert D ^a   Zhang, Guihua ^b   Schlick, Tamar ^b,c  

^a University of Illinois at Urbana Champaign   (United States)

^b NEW YORK UNIVERSITY   (United States)

^c HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

Cowell; Implicit midpoint; Leapfrog; Method of modified equations; Molecular dynamics; Numerov; St rmer; Symplectic integrator; Trapezoid; Verlet

Indexed keywords

COWELL-NUMEROV METHOD; IMPLICIT MIDPOINT METHOD; LEAPFROG METHOD; METHOD OF MODIFIED EQUATIONS; STORMER-VERLET METHOD; SYMPLECTIC INTEGRATORS; TRAPEZOID METHOD;

ENERGY CONSERVATION; INTEGRATION; MOLECULAR DYNAMICS; NUMERICAL ANALYSIS; NUMERICAL METHODS; ORDINARY DIFFERENTIAL EQUATIONS;

MATHEMATICAL TECHNIQUES;

EID: 0030621830     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595282350     Document Type: Article

References (34)

1. J. M. SANZ-SERNA AND M. P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
2. B. GLADMAN, M. DUNCAN, AND J. CANDY, Symplectic integrators for long-term integrations in celestial mechanics, Celestial Mech. Dynam. Astronom., 52 (1991), pp. 221-240.
3. Y. B. SURIS, Some properties of methods for the numerical integration of systems of the form ẍ = f(x), Zh. Vychisl. Mat. i Mat. Fiz., 27 (1987), pp. 1504-1515 (in Russian); U.S.S.R. Comput. Math. Phys., 27 (1987), pp. 149-156.
4. Y. B. SURIS, Some properties of methods for the numerical integration of systems of the form ẍ = f(x), Zh. Vychisl. Mat. i Mat. Fiz., 27 (1987), pp. 1504-1515 (in Russian); U.S.S.R. Comput. Math. Phys., 27 (1987), pp. 149-156.
5. S. TOXVAERD, Comment on: Reversible multiple time scale molecular dynamics, J. Chem. Phys., 99 (1993), p. 2277.
6. M. TUCKERMAN, B. J. BERNE, AND G. J. MARTYNA, Reply to comment on: Reversible multiple time scale molecular dynamics, J. Chem. Phys., 99 (1993), pp. 2278-2279.
7. G. ZHANG AND T. SCHLICK, Implicit discretization schemes for Langevin dynamics, Molecular Phys., 84 (1995), pp. 1077-1098.
8. J. C. BUTCHER, The effective order of Runge-Kutta methods, in Conference on the Numerical Solution of Differential Equations, Lecture Notes in Mathematics, Vol. 109, A. Dold, Z. Heidelberg, and B. Eckmann, eds., Springer-Verlag, New York, 1969, pp. 133-139.
9. J. WISDOM, M. HOLMAN, AND J. TOUMA, Symplectic correctors, in Integration Algorithms and Classical Mechanics, J. E. Marsden, G. W. Patrick, and W. F. Shadwick, eds., American Mathematical Society, Providence, RI, 1996.
10. G. ROWLANDS, A numerical algorithm for Hamiltonian systems, J. Comput. Phys., 97 (1991), pp. 235-239.
11. M. SUZUKI, Improved Trotter-like formula, Phys. Lett. A, 180 (1993), pp. 232-234.
12. T. SCHLICK, S. FIGUEROA, AND M. MEZEI, A molecular dynamics simulation of a water droplet by the implicit-Euler/Langevin scheme, J. Chem. Phys., 94 (1991), pp. 2118-2129.
13. T. SCHLICK, Optimization methods in computational chemistry, in Reviews in Computational Chemistry, vol. III, K. B. Lipkowitz and D. B. Boyd, eds., VCH Publishers, New York, 1992, pp. 1-71.
14. C. STÖRMER, Sur les trajectoires des corpuscles életrisés, Arch. Sci., 24 (1907) pp. 5-18, 113-158, 221-247.
15. S. TOXVAERD, Hamiltonians for discrete dynamics, Phys. Rev. E, 50 (1994), pp. 2271-2274.
16. D. LEVESQUE AND L. VERLET, Molecular dynamics and time reversibility, J. Statist. Phys., 72 (1993), pp. 519-537.
17. J. DELAMBRE, Mem. Acad. Turin, 5 (1790-1793), p. 143.
18. L. VERLET, Computer "experiments" on condensed fluids I. Thermodynamical properties of Lennard-Jones molecules, Phys. Rev., 159 (1967), pp. 98-103.
19. M. P. ALLEN AND D. J. TILDESLEY, Computer Simulation of Liquids, Clarendon Press, Oxford, 1987; reprinted with corrections in paperback in 1989.
20. P. H. COWELL AND A. C. D. CROMMELIN, Investigation of the motion of Halley's comet from 1759 to 1910, in Appendix to Greenwich Observations for 1909, Edinburgh, 1910, pp. 1-84.
21. M. MANDZIUK AND T. SCHLICK, Resonance in the dynamics of chemical systems simulated by the implicit midpoint scheme, Chem. Phys. Lett., 237 (1995), pp. 525-535.
22. G. DAHLQUIST, Error analysis for a class of methods for stiff nonlinear initial value problems, in Numerical Analysis, Dundee 1975, G. A. Watson, ed., Springer-Verlag, Berlin, 1975, pp. 60-74.
23. E. HAIRER, S. P. NØRSETT, AND G. WANNER, Solving Ordinary Differential Equations I: Non-stiff Systems, 2nd ed., Springer-Verlag, Berlin, 1993.
24. J. J. BIESIADECKI and R. D. SKEEL, Dangers of multiple-time-step methods, J. Comput. Phys., 109 (1993), pp. 318-328.
25. H. GRUBMÜLLER, H. HELLER, A. WINDEMUTH, AND K. SCHULTEN, Generalized Verlet algorithm for efficient molecular dynamics simulations with long-range interactions, Molecular Sim., 6 (1991), pp. 121-142.
26. M. TUCKERMAN, B. J. BERNE, AND G. J. MARTYNA, Reversible multiple time scale molecular dynamics, J. Chem. Phys., 97 (1992), pp. 1990-2001.
27. A. NYBERG AND T. SCHLICK, Increasing the time step in molecular dynamics, Chem. Phys. Lett., 198 (1992), pp. 538-546.
28. R. F. WARMING AND B. J. HYETT, The modified equation approach to the stability and accuracy analysis of finite difference methods, J. Comput. Phys., 14 (1974), pp. 159-179.
29. O. GONZALEZ AND J. C. SIMO, On the stability of symplectic and energy-momentum algorithms for nonlinear Hamiltonian systems with symmetry, Comput. Methods Appl. Mech. Engrg., to appear.
30. A. M. STUART AND A. R. HUMPHRIES, Model problems in numerical stability theory for initial value problems, SIAM Rev., 36 (1994), pp. 226-257.
31. J. C. SIMO, N. TARNOW, AND K. K. WONG, Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics, Comput. Methods Appl. Mech. Engrg., 100 (1991), pp. 63-116.
32. V. I. ARNOLD, Mathematical Methods of Classical Mechanics, 2nd ed., Springer-Verlag, New York, 1989.
33. R. D. SKEEL, T. R. LITTELL, AND M. ZHANG, Error analysis of symplectic multiple time stepping, SIAM J. Numer. Anal., to appear.
34. M. LOPEZ-MARCOS, J. M. SANZ-SERNA, AND R. D. SKEEL, Cheap enhancement of symplectic integrators, in Proceedings, 1995 Dundee Conference on Numerical Analysis, D. F. Griffiths and G. A. Watson, eds., Longman, 1996, pp. 107-122.