Variable step implementation of geometric integrators

Applied Numerical Mathematics

Volumn 28, Issue 1, 1998, Pages 1-16

  Calvo, M P ^a   Lopez Marcos M A ^a   Sanz Serna, J M ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Kepler's problem; Reversible methods; Symplectic integrators; Variable step sizes

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; ERROR ANALYSIS; MATHEMATICAL TRANSFORMATIONS;

GEOMETRIC INTEGRATORS; HAMILTONIAN PROBLEMS; KEPLER'S PROBLEM; POINCARE TRANSFORMATIONS;

INTEGRATION;

EID: 0032167110     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(98)00035-X     Document Type: Article

References (19)

1. J.J. Biesiadecki and R.D. Skeel, Dangers of multiple time step methods, J. Comput. Phys. 109 (1993) 318-328.
2. M.P. Calvo and J.M. Sanz-Serna, The development of variable-step symplectic integrators with application to the two-body problem, SIAM J. Sci. Comput. 14 (1993) 936-952.
3. B. Cano and J.M. Sanz-Serna, Error growth in the numerical integration of periodic orbits, with application to Hamiltonian and reversible systems, SIAM J. Numer. Anal. 34 (1997) 1391-1417.
4. J.R. Dormand, M.E.A. El-Mikkawy and P.J. Prince, Families of Runge-Kutta-Nyström formulae, IMA J. Numer. Anal. 7 (1987) 235-250.
5. E. Hairer, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math. 1 (1994) 107-132.
6. E. Hairer, Variable time step integration with symplectic methods, Appl. Numer. Math. 25 (1997) 219-227.
7. E. Hairer and D. Stoffer, Reversible long-term integration with variable step sizes, SIAM J. Sci. Comput. 18 (1997) 257-269.
8. N.J. Higham, Accuracy and Stability of Numerical Algorithms (SIAM, Philadelphia, PA, 1996).
9. W. Huang and B. Leimkuhler, The adaptive Verlet method, SIAM J. Sci. Comput. 18 (1997) 239-256.
10. P. Hut, J. Makino and S. McMillan, Building a better leapfrog, Astrophys. J. 443 (1995) L93-L96.
11. B. Leimkuhler, Reversible adaptive regularization I: Perturbed Kepler motion and classical atomic trajectories, DAMTP Technical Report 1997/NA08, University of Cambridge (1997).
12. M.A. Löpez-Marcos, J.M. Sanz-Serna and J.C. Dfaz, Are Gauss-Legendre methods useful in molecular dynamics?, J. Comput. Appl. Math. 67 (1996) 173-179.
13. M.A. Löpez-Marcos, J.M. Sanz-Serna and R.D. Skeel, Explicit symplectic integrators using Hessian-vector products, SIAM J. Sci. Comput. 18 (1997) 223-238.
14. S. Reich, Backward error analysis for numerical integrators, Preprint SC 96-21, Konrad-Zuse-Zentrum, Berlin (1996).
15. J.M. Sanz-Serna, Geometric integration, in: I.S. Duff and G.A. Watson, eds., The State of the Art in Numerical Analysis (Clarendon Press, Oxford, 1997) pp. 121-143.
16. J.M. Sanz-Serna and M.P. Calvo, Numerical Hamiltonian Problems (Chapman and Hall, London, 1994).
17. R.D. Skeel and C.W. Gear, Does variable step size ruin a symplectic integrator?, Physica D 60 (1992) 311-313.
18. D. Stoffer, Variable steps for reversible integration methods, Computing 55 (1995) 1-22.
19. G. Sun, Symplectic partitioned Runge-Kutta methods, J. Comput. Math. 11 (1993) 365-372.