Time-reversible variable-stepsize integrator for constrained dynamics

SIAM Journal of Scientific Computing

Volumn 21, Issue 3, 1999, Pages 1027-1044

  Barth, Eric ^a   Leimkuhler, Benedict ^b   Reich, Sebastian ^c  

^a KALAMAZOO COLLEGE   (United States)

^b UNIVERSITY OF KANSAS   (United States)

^c UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; EQUATIONS OF MOTION; FUNCTIONS; LAGRANGE MULTIPLIERS; MATRIX ALGEBRA; MECHANICS; PROBLEM SOLVING;

ADAPTIVE TIMESTEPPING; CONSTRAINED DYNAMICS; HOLONOMICALLY CONSTRAINED HAMILTONIAN SYSTEMS; NONLINEAR ELASTIC DYNAMICS; ROD MODELS; SYMPLECTIC METHODS; TIME REVERSIBLE VARIABLE STEPSIZE INTEGRATOR; VARIABLE STEPSIZE METHODS;

INTEGRATION;

EID: 0033295056     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827596314194     Document Type: Article

References (32)

1. H.C. ANDERSEN, Rattle: A 'velocity' version of the shake algorithm for molecular dynamics calculations, J. Comput. Phys., 52 (1983), pp. 24-34.
2. S. ANTMAN, Nonlinear Problems of Elasticity, Springer, New York, 1995.
3. E. BARTH, K. KUCZERA, B. LEIMKUHLER, AND R.D. SKEEL, Algorithms for constrained molecular dynamics, J. Comp. Chem., 16 (1995), pp. 1192-1209.
4. E. BARTH AND B. LEIMKUHLER, Symplectic methods for conservative multibody systems, in Integration Algorithms for Classical Mechanics, Fields Institute Commun. 10, AMS, Providence, RI, 1996, pp. 25-43.
5. E. BARTH, M. MANDZIUK, AND T. SCHLICK, A separating framework for increasing the timestep in molecular dynamics, in Computer Simulation of Biomolecular Systems: Theoretical and Experimental Applications, Vol. 3, W.F. van Gunsteren, P.K. Weiner, and A. J. Wilkinson, eds., ESCOM, Leiden, The Netherlands, 1996.
6. D.G. BETTIS AND V. SZEBEHELY, Treatment of close approaches in the numerical integration of the gravitational problem of N bodies, in Gravitational N-Body Problems, M. Lecar ed., D. Reidel Publishing Company, Dordrecht, Holland, 1972, pp. 388-405.
7. M.P. CALVO AND E. HAIRER, Accurate long term integration of dynamical systems, Appl. Numer. Math, 18 (1995), pp. 95-105.
8. M.P. CALVO AND J.M. SANZ-SERNA, Variable steps for symplectic integrators, in Numerical Analysis 1991, D.F. Griffiths and G.A. Watson, eds., Longman, London, pp. 34-48.
9. S. CIRILLI, E. HAIRER, AND B. LEIMKUHLER, Asymptotic error analysis of the adaptive Verlet method, BIT, 39 (1999), pp. 25-33.
10. D.J. DlCHMANN AND J.H. MADDOCKS, An impetus-striction simulation of the dynamics of an elastica, J. Nonlinear Sci., 6 (1996), pp. 271-292.
11. J. FRANK, W. HUANG, AND B. LEIMKUHLER, Geometric integrators for classical spin systems, J. Comput. Phys., 133 (1997), pp. 160-172.
12. O. GONZALEZ AND J. SIMO, On the stability of symplectic and energy-momentum algorithms for nonlinear Hamiltonian systems with symmetry, Comput. Methods Appl. Mech. Engrg., 134 (1996), pp. 197-222.
13. E. HAIRER, S.P. NÒRSETT, AND G. WANNER, Solving Ordinary Differential Equations, Vol. I, 2nd revised ed., Springer-Verlag, New York, 1993.
14. TH. HOLDER, B. LEIMKUHLER, AND S. REICH, Adaptive and Explicit Time-Reversible Integration, Technical report SC 98-17, Konrad-Zuse-Zentrum, Berlin, 1998.
15. E. HAIRER, Variable time step integration with symplectic methods, Appl. Numer. Math., 25 (1997), pp. 219-227.
16. W. HUANG AND B. LEIMKUHLER, The Adaptive Verlet method, SIAM J. Sci. Comput., 18 (1997), pp. 239-256.
17. P. HUT, J. MAKINO, AND S. MCMILLAN, Building a better leapfrog, Astrophysical Journal Letters, 443 (1995), p. 93.
18. B. LEIMKUHLER, S. REICH, AND R.D. SKEEL Integration methods for molecular dynamics, in Mathematical Approaches to Biomolecular Structure and Dynamics, J. Mesirov, K. Schulten, and D.W. Sumners, eds., IMA Math. Appl. 82, Springer, New York, 1996, pp. 161-186.
19. B. LEIMKUHLER AND R.D. SKEEL, Symplectic numerical integrators in constrained Hamiltonian systems, J. Comput. Phys., 112 (1994), pp. 117-125.
20. I. KLAPPER, Biological applications of the dynamics of twisted rods, J. Comput. Phys., 125 (1996), pp. 325-337.
21. M. MANDZIUK AND T. SCHLICK, Resonance in chemical systems simulated by the implicit midpoint method, Chem. Phys. Lett., 237 (1995), pp. 525-535.
22. R.S. MANNING, J.H. MADDOCKS, AND J.D. KAHN, A continuum rod model of sequence-dependent DNA structure, J. Chem. Phys., 105 (1996), p. 5626.
23. J.E. MARSDEN AND J.M. WENDLANDT, Mechanical integrators with symmetry, variational principles, and integration algorithms, in Current and Future Directions in Applied Mathematics, M. Alber, B. Hu, and J. Rosenthal, eds., Birkhäuser, Boston, 1997.
24. S. REICH, Symplectic integration of constrained Hamiltonian systems by composition methods, SIAM J. Numer. Anal., 33 (1996), pp. 475-491.
25. S. REICH, Backward error analysis for numerical integrators, SIAM J. Numer. Anal., 36 (1999), pp. 1549-1570.
26. R.D. RUTH, A canonical integration technique, IEEE Trans. Nuclear Sci., 30 (1983), p. 2669.
27. J.P. RYCKAERT, G. CICCOTTI, AND H.J.C. BERENDSEN, Numerical integration of the Cartesian equations of motion of a system with constraints: Molecular dynamics of n-alkanes, J. Comput. Phys., 23 (1977), pp. 327-341.
28. J.M. SANZ-SERNA AND M.P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
29. R.D. SKEEL, Variable step size destabilizes the Störmer/leap-frog/Verlet method, BIT, 33 (1993), pp. 172-175.
30. D.M. STOFFER, Variable steps for reversible integration Methods, Computing, 55 (1995), pp. 1-22.
31. K.F. SUNDMAN, Memoire sur le probleme des trois corps, Acta Math., 36 (1912), pp. 105-179.
32. K. ZARE AND V. SZEBEHELY, Time transformations of the extended phase space, Celestial Mechanics, 11 (1975), pp. 469-482.