Adaptive geometric integrators for Hamiltonian problems with approximate scale invariance

SIAM Journal on Scientific Computing

Volumn 26, Issue 4, 2005, Pages 1089-1113

  Blanes, S ^a   Budd, C J ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b University of Bath   (United Kingdom)

Author keywords

Canonical transformations; Hamiltonian systems; Scaling invariance; Symplectic integrators; Variable time step

Indexed keywords

APPROXIMATION THEORY; NUMERICAL ANALYSIS; PROBLEM SOLVING;

CANONICAL TRANSFORMATIONS; HAMILTONIAN SYSTEMS; SCALING INVARIANCE; SYMPLETIC INTEGRATORS; VARIBALE TIME STEP;

HAMILTONIANS;

EID: 23944514842     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502416630     Document Type: Article

References (44)

1. G.I. BARENBLATT, Scaling, Self-similarity and Intermediate Asymptotics, Cambridge University Press, Cambridge, UK, 1996.
2. S. BLANES AND C.J. BUDD, Explicit Adaptive SYmplectic (EASY) integrators:. A scaling invariant generalisation of the Levi-Civita and KS regularisations, Celestial Mech. Dynam. Astronom. 89 (2004), pp. 383-405.
3. S. BLANES, F. CASAS, AND J. Ros, Symplectic integration with processing: A general study, SIAM J. Sci. Comput., 21 (1999), pp. 711-727.
4. S. BLANES, F. CASAS, AND J. Ros, Processing symplectic methods for near-integrable Hamiltonian systems, Celestial Mech. Dynam. Astronom., 77 (2000), pp. 17-35.
5. S. BLANES, F. CASAS, AND J. Ros, High-order Runge-Kutta-Nyström geometric methods with processing, Appl. Numer. Math., 39 (2001), pp. 245-259.
6. S. BLANES AND P.C. MOAN, Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods, J. Comput. Appl. Math., 142 (2002), pp. 313-330.
7. S.D. BOND AND B. LEIMKUHLER, Time-transformations for reversible variable stepsize integration, Numer. Algorithms, 19 (1998), pp. 55-71.
8. C.J. BUDD, B. LEIMKUHLER, AND M.D. PIGGOTT, Scaling invariance and adaptivity, Appl. Numer. Math., 39 (2001), pp. 261-288.
9. C.J. BUDD AND M.D. PIGGOTT, The geometric integration of scale-invariant ordinary and partial differential equations, J. Comput. Appl. Math., 128 (2001), pp. 399-422.
10. C.J. BUDD AND M.D. PIGGOTT, Geometric integration and its applications, Handb. Numer. Anal., North-Holland, Amsterdam, 2003.
11. C.J. BUDD, W. HUANG, AND R.D. RUSSELL, Moving mesh methods for problems with blow-up, SIAM J. Sci. Comput., 17 (1996), pp. 305-327.
12. M.P. CALVO, High order starting iterates for implicit Runge-Kutta methods: An improvement for variable-step symplectic integrators, IMA J. Numer. Anal., 22 (2002), pp. 153-166.
13. M.P. CALVO, J.M. SANZ-SERNA, AND M.A. LÓPEZ-MARCOS, Variable step implementations of geometric integrators, Appl. Numer. Math., 28 (1998), pp. 1-16.
14. 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), pp. 936-952.
15. S. CIRILLI, E. HAIRER, AND B. LEIMKUHLER, Asymptotic error analysis of the adaptive Verlet method, BIT, 39 (1999), pp. 25-33.
16. M. CREUTZ AND A. GOCKSCH, Higher-order hybrid Monte Carlo algorithms, Phys. Rev. Lett., 63 (1989), pp. 9-12.
17. 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.
18. H. GOLDSTEIN, Classical Mechanics, 2nd ed., Addison-Wesley, Reading, MA, 1980.
19. E. HAIRER, Variable time step integration with symplectic methods, Appl. Numer. Math., 25 (1997), pp. 219-227.
20. E. HAIRER, CH. LUBICH, AND G. WANNER, Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, Springer Series in Computational Mathematics 31, Springer-Verlag, Berlin, 2002.
21. T. HOLDER, B. LEIMKUHLER, AND S. REICH, Explicit variable step-size and time-reversible integration, Appl. Numer. Math., 39 (2001), pp. 367-377.
22. W. HUANG AND B. LEIMKUHLER, The adaptive Verlet method, SIAM J. Sci. Comput., 18 (1997), pp. 239-256.
23. A. ISERLES, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, Cambridge, 1996.
24. P. KUSTAANHEIMO AND E. STIEFEL, Perturbation theory of Kepler motion based on spinor regularization, J. Reine Angew. Math., 218 (1965), pp. 204-219.
25. B. LEIMKUHLER, Reversible adaptive regularization: Perturbed Kepler motion and classical atomic trajectories, R. Soc. Lond. Philos. Trans. Ser. A Math. Phys. Eng. Sci., 357 (1999), pp. 1101-1133.
26. T. LEVI-CIVITA, Sur la regularization du problème des trois corps, Acta Math., 42 (1920), pp. 99-144.
27. J.E. MARSDEN, Lectures on Mechanics, Cambridge University Press, Cambridge, UK, 1992.
28. R.I. McLACHLAN, On the numerical integration of ordinary differential equations by symmetric composition methods, SIAM J. Sci. Comput., 16 (1995), pp. 151-168.
29. R.I. McLACHLAN, Composition methods in the presence of small parameters, BIT, 35 (1995), pp. 258-268.
30. R.I. MCLACHLAN AND R. QUISPEL, Splitting methods, Acta Numer., 11 (2002), pp. 341-434.
31. S. MIKKOLA, Practical symplectic methods with time transformation for the few-body problem, Celestial Mech. Dynam. Astronom., 67 (1997), pp. 145-165.
32. S. MIKKOLA AND K. TANIKAWA, Explicit symplectic algorithms for time-transformed Hamiltonians, Celestial Mech. Dynam. Astronom., 74 (1999), pp. 287-295.
33. M.D. PIGGOTT, Geometric integration of differential equations, Ph.D. Thesis, University of Bath, Bath, UK, 2002.
34. M. PRETO AND S. TREMAINE, A class of symplectic integrators with adaptive time step for separable Hamiltonian systems, Astron. J., 118 (1999), pp. 2532-2541.
35. S. REICH, Backward error analysis for numerical integrators, SIAM J. Numer. Anal., 36 (1999), pp. 1549-1570.
36. J.M. SANZ-SERNA AND M.P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
37. R. SKEEL, Variable step size destabilizes the Störmer/leapfrog/ Verlet method, BIT, 33 (1993), pp. 172-175.
38. E.L. STIEFEL AND G. SCHEIFEL, Linear and Regular Celestial Mechanics, Springer-Verlag, Berlin, 1971.
39. D. STOFFER, Variable steps for reversible integration methods, Computing, 55 (1995), pp. 1-22.
40. M. SUZUKI, Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations, Phys. Lett. A, 146 (1990), pp. 319-323.
41. C. SWEET AND B. LEIMKUHLER, Private communication.
42. J. WALDVOGEL, A new regularization of the planar problem of three bodies, Celestial Mech., 6 (1972), pp. 221-231.
43. J. WISDOM AND M. HOLMAN, Symplectic maps for the N-body problem, Astron. J., 102 (1991), pp. 1528-1538.
44. H. YOSHIDA, Construction of higher order symplectic integrators, Phys. Lett. A, 150 (1990), pp. 262-268.