Error analysis of symplectic multiple time stepping

SIAM Journal on Numerical Analysis

Volumn 34, Issue 5, 1997, Pages 1792-1807

  Littell, Todd R ^a   Skeel, Robert D ^b   Zhang, Meiqing ^c  

^a U S ARMY ENGINEER RESEARCH AND DEVELOPMENT CENTER   (United States)

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

^c NONE   (United States)

Author keywords

Leapfrog; Method of modified equations; Molecular dynamics; Multiple time steps; St rmer; Symplectic integrator; Variable stepsize; Verlet

Indexed keywords

EID: 0042304190     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995287094     Document Type: Article

References (27)

1. V. I. ARNOLD, Mathematical Methods of Classical Mechanics, 2nd ed., Springer-Verlag, New York, 1989.
2. J. J. BIESIADECKI AND R. D. SKEEL, Dangers of multiple-time-step methods, J. Comput. Phys., 109 (1993), pp. 318-328.
3. J. C. BUTCHER, The effective order of Runge-Kutta methods, in Conference on the Numerical Solution of Differential Equations, A. Dold, Z. Heidelberg, and B. Eckmann, eds., Lecture Notes in Mathematics 109, Springer-Verlag, New York, 1969, pp. 133-139.
4. M. CALVO, A. MURUA, AND J. SANZ-SERNA, Modified equations for ODEs, Contemp. Math., 172 (1994), pp. 63-74.
5. J. CANDY AND W. ROZMUS, A symplectic integration algorithm for separable Hamiltonian functions, J. Comput. Phys., 92 (1991), pp. 230-256.
6. D. GRIFFITHS AND J. SANZ-SERNA, On the scope of the method of modified equations, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 994-1008.
7. H. GRUBMÜLLER, H. HELLER, A. WINDEMUTH, AND K. SCHULTEN, Generalized Verlet algorithm for efficient molecular dynamics simulations with long-range interactions, Molecular Simulation, 6 (1991), pp. 121-142.
8. H. GRUBMÜLLER AND P. TAVAN, Efficient algorithms for molecular dynamics simulations of proteins: How good are they? 1997, submitted.
9. E. HAIRER, Backward error analysis of numerical integrators and symplectic methods, Ann. of Numer. Math., 1 (1994), pp. 107-132.
10. A. HAYLI, Le problème des N corps dans un champ extérieur application a l'évolution dynamique des amas ouverts-I, Bull. Astronomique, 2 (1967), pp. 67-89.
11. D. D. HUMPHREYS, R. A. FRIESNER, AND B. J. BERNE, A multiple-time-step molecular dynamics algorithm for macromolecules, J. Phys. Chem., 98 (1994), pp. 6885-6892.
12. M. LÓPEZ-MARCOS, J. M. SANZ-SERNA, AND R. D. SKEEL, Cheap enhancement of symplectic integrators, in Numerical Analysis 1995, D. F. Griffiths and G. A. Watson, eds., Longman Group, London, 1996, pp. 107-122.
13. R. I. MCLACHLAN, More on symplectic correctors, in Integration Algorithms and Classical Mechanics, J. E. Marsden, G. W. Patrick, and W. F. Shadwick, eds., Fields Institute Communications, Vol. 10, Fields Institute, AMS, Providence, RI, July 1996, to appear.
14. D. J. HARDY AND D. I. OKUNBOR, Symplectic multiple-time step integration, submitted; also D. J. Hardy, Multiple Time Step Symplectic Integration, M. S. thesis, Department of Computer Science, University of Missouri, Rolla, MO, 1997.
15. D. J. HARDY AND D. I. OKUNBOR, Symplectic multiple-time step integration, submitted; also D. J. Hardy, Multiple Time Step Symplectic Integration, M. S. thesis, Department of Computer Science, University of Missouri, Rolla, MO, 1997.
16. G. ROWLANDS, A numerical algorithm for Hamiltonian systems, J. Comput. Phys., 97 (1991), pp. 235-239.
17. J. SANZ-SERNA AND M. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
18. J. M. SANZ-SERNA, Symplectic integrators for Hamiltonian problem: An overview, Acta Numerica, 1 (1992), pp. 243-286.
19. R. D. SKEEL, review: Numerical Hamiltonian Problems by J. M. Sanz-Serna and M. P. Calvo, SIAM Rev., 37 (1995), pp. 277-279.
20. R. D. SKEEL AND J. J. BIESIADECKI, Symplectic integration with variable stepsize, Ann. Numer. Math., 1 (1994), pp. 191-198.
21. W. B. STREETT, D. TILDESLEY, AND G. SAVILLE, Multiple time step methods in molecular dynamics, Mol. Phys., 35 (1978), pp. 639-648.
22. M. SUZUKI, Improved Trotter-like formula, Phys. Lett. A, 180 (1993), pp. 232-234.
23. M. TUCKERMAN, B. J. BERNE, AND G. J. MARTYNA, Reversible multiple time scale molecular dynamics, J. Chem. Phys, 97 (1992), pp. 1990-2001.
24. M. WATANABE AND M. KARPLUS, Simulation of macromolecules by multiple-time-step methods, J. Phys. Chem., 99 (1995), pp. 5680-5697.
25. 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., Fields Institute Communications, Vol. 10, Fields Institute, AMS, Providence, RI, July 1996, to appear.
26. H. YOSHIDA, Construction of higher order Symplectic integrators, Phys. Lett. A, 150 (1990), pp. 262-268.
27. H. YOSHIDA, Recent progress in the theory and application of Symplectic integrators, Celest. Mech. Dynam. Astron., 56 (1993), pp. 27-43.