Error Analysis of Symplectic Multiple Time Stepping
- 1 October 1997
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 34 (5) , 1792-1807
- https://doi.org/10.1137/s0036142995287094
Abstract
Most time-dependent problems obtain only limited benefit from variable stepsize, and to exploit more fully the existence of multiple time scales, it is necessary to use a multiplicity of stepsizes simultaneously. For example, many systems of ODEs have right-hand sides which naturally decompose into a sum of terms with different time scales, in which case the various terms can be sampled with different stepsizes-an idea called multiple time stepping (MTS). Addressed here is the question of how to choose these stepsizes in the context of molecular dynamics. This application and others are often modeled by Hamiltonian systems, for which symplectic integrators are often preferred because they introduce discretization error that can be very nearly interpreted as a perturbation to the scalar Hamiltonian function itself. The method analyzed here is a symplectic MTS method that has received recent attention. Analyzed is a problem that models the bonded interactions in molecular dynamics (MD). The method of analysis is quite novel in that it utilizes a slight change of variables that is more favorable to the numerical solution without seriously affecting the quantities of interest. The study concludes with a specific prescription for determining stepsize ratios.Keywords
This publication has 15 references indexed in Scilit:
- Numerical Hamiltonian Problems (J. M. Sanz-Serna and M. P. Calvo)SIAM Review, 1995
- A Multiple-Time-Step Molecular Dynamics Algorithm for MacromoleculesThe Journal of Physical Chemistry, 1994
- Modified equations for ODEsPublished by American Mathematical Society (AMS) ,1994
- Dangers of Multiple Time Step MethodsJournal of Computational Physics, 1993
- Symplectic integrators for Hamiltonian problems: an overviewActa Numerica, 1992
- A numerical algorithm for hamiltonian systemsJournal of Computational Physics, 1991
- Generalized Verlet Algorithm for Efficient Molecular Dynamics Simulations with Long-range InteractionsMolecular Simulation, 1991
- A symplectic integration algorithm for separable Hamiltonian functionsJournal of Computational Physics, 1991
- On the Scope of the Method of Modified EquationsSIAM Journal on Scientific and Statistical Computing, 1986
- Multiple time-step methods in molecular dynamicsMolecular Physics, 1978