Geometric integrators for ODEs

Journal of Physics A: Mathematical and General

Volumn 39, Issue 19, 2006, Pages 5251-5285

  McLachlan, Robert I ^a   Quispel, G Reinout W ^b  

^a MASSEY UNIVERSITY   (New Zealand)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646234930     PISSN: 03054470     EISSN: 13616447     Source Type: Journal    
DOI: 10.1088/0305-4470/39/19/S01     Document Type: Article

References (126)

1. Anteneodo C and Tsallis C 1998 Breakdown of exponential sensitivity to initial conditions: role of the range of interactions Phys. Rev. Lett. 102 5313-6
2. Arnold D N 2002 Differential complexes and numerical stability Proceedings of the International Congress of Mathematicians (Beijing, 2002) vol 1 (Beijing: Higher Education Press) pp 137-57
3. Ascher U M, Mattheij R M M and Russell R D 1995 Numerical Solution of Boundary Value Problems for Ordinary Differential Equations (Philadelphia: SIAM)
4. Ascher U M and Petzold L R 1998 Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations (Philadelphia: SIAM)
5. Barth E, Leimkuhler B and Reich S 1999 A time-reversible variable-stepsize integrator for constrained dynamics SIAM J. Sci. Comput. 21 1027-44
6. Blanes S 2001 High order numerical integrators for differential equations using composition and processing of low order methods Appl. Numer. Math. 37 289-306
7. Blanes S and Casas F On the existence of positive coefficients for operator splitting schemes of order higher than two Preprint GIPS 2003-04 http://www.focm.net/gips
8. Blanes S and Casas F 2006 Explicit Magnus expansions for nonlinear equations J. Phys. A: Math. Gen. 39 5405-23
9. Blanes S, Casas F and Ros J 2000 Symplectic integrators with processing: a general study SIAM J. Sci. Comput. 21 711-27
10. Blanes S, Casas F and Ros J 2000 Processing symplectic methods for near-integrable Hamiltonian systems Celest. Mech. Dyn. Astron. 77 17-35
11. Blanes S, Casas F and Ros J 2001 High-order Runge-Kutta-Nyström geometric methods with processing Appl. Numer. Math. 39 245-59
12. Blanes S, Casas F and Ros J 2000 Improved high-order integrators based on the Magnus expansion BIT 40 434-50
13. Blanes S and Moan P C 2001 Splitting methods for non-autonomous Hamiltonian equations J. Comput. Phys. 170 205-30
14. Blanes S and Moan P C 2002 Practical symplectic partitioned Runge-Kutta and Runge-Kutta-Nyström methods J. Comput. Appl. Math. 142 313-30
15. Bobenko A I and Suris Yu B 1999 Discrete time Lagrangian mechanics on Lie groups, with an application to the Lagrange top Commun. Math. Phys. 204 147-88
16. Bridges T and Reich S 2006 Numerical method for Hamiltonian PDEs J. Phys. A: Math. Gen. 39 5287-320
17. Broer H W, Huitema G B and Sevryuk M B 1996 Quasi-periodic motions in families of dynamical systems (Lecture Notes in Mathematics vol 1645) (Berlin: Springer)
18. Budd C J and Iserles A 1999 Geometric integration: numerical solution of differential equations on manifolds Phil. Trans. R. Soc. A 357 945-56
19. Budd C J and Piggott M D 2003 Geometric integration and its applications Handbook of Numerical Analysis vol 11 (Amsterdam: North-Holland) pp 35-139
20. Butcher J C 1987 The Numerical Analysis of Ordinary Differential Equations (Chichester: Wiley)
21. Butcher J C 2003 Numerical Methods for Ordinary Differential Equations (Chichester: Wiley)
22. Calvo M, Hernndez-Abreu D, Montijano J I and Randez L Explicit Runge-Kutta methods for the preservation of invariants SIAM J. Sci. Comput. in press
23. Calvo M P, Iserles A and Zanna A 1997 Numerical solution of isospectral flows Math. Comput. 66 1461-86
24. Casas F and Owren B 2003 Cost-efficient Lie group integrators in the RKMK class BIT 43 723-42
25. Celledoni E, Marthinsen A and Owren B 2003 Commutator-free Lie group methods Future Gener. Comput. Syst. 19 341-52
26. Chambers J E 1999 A hybrid symplectic integrator that permits close encounters between massive bodies Mon. Not. R. Astron. Soc. 304 793-9
27. Chambers J E 2003 Symplectic integrators with complex time steps Astron. J. 126 1119-26
28. Chartier P, Faou E and Murua A An algebraic approach to invariant preserving integrators: the case of quadratic and Hamiltonian invariants Numer. Math. (submitted)
29. Chin S A and Kidwell D W 2000 Higher-order force gradient symplectic algorithms Phys. Rev. E 62 8746-52 (Part B)
30. Cortes J and Martinez S 2001 Non-holonomic integrators Nonlinearity 14 1365-92
31. Creutz M and Gocksch A 1989 Higher-order hybrid Monte Carlo algorithms Phys. Rev. Lett. 63 9-12
32. Dellnitz M and Junge O 2002 Set-oriented numerical methods for dynamical systems Handbook of Dynamical Systems vol 2 (Amsterdam: North-Holland) pp 221-64
33. Deuflhard P 1979 A study of extrapolation methods based on multistep schemes without parasitic solutions Z. Angew. Math. Phys. 30 177-89
34. Deuflhard P, Dellnitz M, Junge O and Schütte Ch 1998 Computation of essential molecular dynamics by subdivision techniques. I. Basic concept Computational Molecular Dynamics: Challenges, Methods, Ideas (Lecture Notes in Computational Science and Engineering vol 4) ed P Deuflhard, J Hermans, B Leimkuhler, A E Mark, S Reich and R D Skeel (Berlin: Springer) pp 98-115
35. Dorodnitsyn V A 1994 Finite difference models entirely inheriting continuous symmetry of original differential equations Int. J. Mod. Phys. C 5 723-34
36. Feng K and Wang D-L 1994 Dynamical systems and geometric construction of algorithms Contemporary Mathematics vol 163 (Providence: AMS) pp 1-32
37. Feng K and Wang D-L 1998 Variations on a theme by Euler J. Comput. Math. 16 97-106
38. Forest E 2006 Geometric integration for particle accelerators J. Phys. A: Math. Gen. 39 5321-77
39. Froeschle C and Lega E 1997 Global symplectic polynomial approximation of area-preserving maps J. Diff. Eqns. Appl. 3 169-84
40. Garcia-Archilla B, Sanz-Serna J-M and Skeel R D 1999 Long-time-step methods for oscillatory differential equations SIAM J. Sci. Comput. 20 930-63
41. Ge Z and Marsden J 1998 Lie-Poisson Hamilton-Jacobi theory and Lie-Poisson integrators Phys. Lett. A 133 135-9
42. Golubitsky M and Stewart I 2002 The symmetry perspective. From equilibrium to chaos in phase space and physical space Progress in Mathematics vol 200 (Basel: Birkhäuser Verlag)
43. Grimm V and Hochbruck M 2006 Non-smooth error bounds for a family of exponential integrators applied to highly oscillatory second-order differential equations J. Phys. A: Math. Gen. 39 5495-507
44. Grimm V and Quispel G R W 2005 Geometric integration methods that preserve Lyapunov functions BIT 45 709-23
45. Grimm V and Quispel G R W Geometric integration methods that unconditionally contract volume Appl. Numer. Math. submitted
46. Hairer E and Lubich C 2004 Symmetric multistep methods over long times Numer. Math. 97 699-723
47. Hairer E, Lubich C and Wanner G 2002 Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations (Berlin: Springer)
48. Hairer E, Lubich C and Wanner G 2003 Geometric integration illustrated by the Störmer-Verlet method Acta Numer. 399-450
49. Hairer E, Nørsett S P and Wanner G 1993 Solving Ordinary Differential Equations. I. Nonstiff Problems 2nd edn (Berlin: Springer)
50. Hairer E and Söderlind G 2005 Explicit, time reversible, adaptive step size control SIAM J. Sci. Comput. 26 1838-51
51. Hairer E and Wanner G 1996 Solving Ordinary Differential Equations. II. Stiff and Differential-Algebraic Problems 2nd edn (Berlin: Springer)
52. Hardy D J, Okunbor D I and Skeel R D 1999 Symplectic variable step size integration for N-body problems Appl. Numer. Math. 29 19-30
53. Higham N J 1993 The accuracy of floating point summation SIAM J. Sci. Comput. 14 783-99
54. Hochbruck M and Lubich C 2003 On Magnus integrators for time-dependent Schrödinger equations SIAM J. Numer. Anal. 41 945-63
55. Holt C R 1982 Construction of new integrable Hamiltonians in two degrees of freedom J. Math. Phys. 23 1037-46
56. Hydon P and Mansfield E L 2004 A variational complex for difference equations Found. Comput. Math. 4 187-217
57. Iserles A 1996 A first course in the numerical analysis of differential equations (Cambridge: Cambridge University Press)
58. Iserles A 2004 On the method of neumann series for highly oscillatory equations BIT 44 473-88
59. Iserles A and Nørsett S P 1999 On the solution of linear differential equations in Lie groups Phil. Trans. R. Soc. A 357 983-1019
60. Iserles A, McLachlan R I and Zanna A 1999 Approximately preserving symmetries in the numerical integration of ordinary differential equations Eur. J. Appl. Math. 10 419-45
61. Iserles A, Munthe-Kaas H Z, Nørsett S P and Zanna A 2000 Lie group methods Acta Numer. 9 215-365
62. Jay L 1996 Symplectic partitioned Runge-Kutta methods for constrained Hamiltonian systems SIAM J. Numer. Anal. 33 368-87
63. Jia Z and Leimkuhler B 2006 Geometric integrators for multiple time-scale simulation J. Phys. A: Math. Gen. 39 5379-403
64. Junge O, Marsden J E and Blöbaum S Discrete mechanics and optimal control Preprint
65. Kang F, Qin M-Z, Wang D-L and Wu H-M 1989 Construction of canonical difference schemes for Hamiltonian formalism via generating functions J. Comput. Math. 7 71-96
66. Katok A and Hasselblatt B 1995 Introduction to the modern theory of dynamical systems (Cambridge: Cambridge University Press)
67. Kværnø A and Leimkuhler B 2000 A time-reversible, regularized, switching integrator for the N-body problem SIAM J. Sci. Comput. 22 1016-35
68. Lamb J S W and Roberts J A G 1998 Time-reversal symmetry in dynamical systems: a survey Phys. D 112 1-39
69. Laskar J and Robutel P 2001 High order symplectic integrators for perturbed Hamiltonian systems Celest. Mech. 80 39-62
70. Laskar J, Robutel P, Joutel F, Gastineau Correia A C M and Levrard B 2004 A long-term numerical solution for the insolation quantities of the earth Astron. Astrophys. 428 261-85
71. Leimkuhler B and Reich S 2001 A reversible averaging integrator for multiple time-scale dynamics J. Comput. Phys. 171 95-114
72. Leimkuhler B and Reich S 2004 Simulating Hamiltonian Dynamics (Cambridge: Cambridge University Press)
73. Lew A, Marsden J E, Ortiz M and West M 2003 Asynchronous variational integrators Arch. Rat. Mech. Anal. 167 85-146
74. Lew A, Marsden J E, Ortiz M and West M 2004 Variational time integrators Int. J. Numer. Methods Eng. 60 153-212
75. Lpez-Marcos M A, Sanz-Serna J M and Skeel R D 1997 Explicit symplectic integrators using Hessian-vector products SIAM J. Sci. Comput. 18 223-38
76. Marsden J E, Patrick G W and Shadwick W F (ed) 1996 Integration Algorithms and Classical Mechanics (Providence: AMS)
77. Marsden J E and Ratiu T S 1999 Introduction to Mechanics and Symmetry 2nd edn (New York: Springer-Verlag)
78. Marsden J E and West M 2001 Discrete mechanics and variational integrators Acta Numer. 10 357-514
79. McLachlan R I 1993 Explicit Lie-Poisson integration and the Euler equations Phys. Rev. Lett. 71 3043-6
80. McLachlan R I 1995 On the numerical integration of ordinary differential equations by symmetric composition methods SIAM J. Sci. Comput. 16 151-68
81. McLachlan R I 1995 Composition methods in the presence of small parameters BIT 35 258-68
82. McLachlan R I 2002 Families of high-order composition methods Numer. Alg. 31 233-46
83. McLachlan R I and Atela P 1992 The accuracy of symplectic integrators Nonlinearity 5 541-62
84. McLachlan R I and Perlmutter M 2001 Conformal Hamiltonian systems J. Geom. Phys. 39 276-300
85. McLachlan R I and Perlmutter M 2004 Energy drift in reversible time integration J. Phys. A: Math. Gen. 37 L593-8
86. McLachlan R I and Perlmutter M Integrators for nonholonomic mechanical systems J. Nonlinear Sci. at press
87. McLachlan R I, Perlmutter M and Quispel G R W 2004 On the nonlinear stability of symplectic integrators BIT 44 99-117
88. McLachlan R I, Perlmutter M and Quispel G R W 2003 Lie group foliate integrators Future Gener. Comput. Syst. 19 1207-19
89. McLachlan R I and Quispel G R W 2002 Splitting methods Acta Numer. 11 341-434
90. McLachlan R I and Quispel G R W 2001 Six lectures on geometric integration Foundations of Computational Mathematics ed R DeVore, A Iserles and E Süli (Cambridge: Cambridge University Press) pp 155-210
91. McLachlan R I and Quispel G R W 2001 What kinds of dynamics are there? Lie pseudogroups, dynamical systems, and geometric integration Nonlinearity 14 1689-706
92. McLachlan R I and Quispel G R W 2003 Geometric integration of conservative polynomial ODEs Appl. Numer. Math. 45 411-8
93. McLachlan R I and Quispel G R W 2004 Explicit geometric integration of polynomial vector fields BIT 44 515-38
94. McLachlan R I, Quispel G R W and Robidoux N 1999 Geometric integration using discrete gradients Phil. Trans. R. Soc. A 357 1021-46
95. McLachlan R I, Quispel G R W and Turner G S 1998 Numerical integrators that preserve symmetries and reversing symmetries SIAM J. Numer. Anal. 35 586-99
96. McLachlan R I and Ryland B N 2003 The algebraic entropy of classical mechanics J. Math. Phys. 44 3071-87
97. McLachlan R I and Scovel C 1995 Equivariant constrained symplectic integration J. Nonlinear Sci. 5 233-56
98. McLaren D I and Quispel G R W 2004 Integral-preserving integrators J. Phys. A: Math. Gen. 37 L489-95
99. Minchev B V and Wright W M A review of exponential integrators for first order semi-linear problems Preprint http://www.math.ntnu.no/preprint/numerics/ 2005
100. Moan P C 2004 On the KAM and nekhoroshev theorems for symplectic integrators and implications for error growth Nonlinearity 17 67-83
101. Moan P C, Murua A, Quispel G R W, Sofroniou M and Spaletta G Symplectic elementary differential Runge-Kutta methods Preprint
102. Munthe-Kaas H and Zanna A 1997 Numerical integration of differential equations on homogeneous manifolds Foundations of Computational Mathematics (Rio de Janeiro, 1997) ed F Cucker and M Shub (Berlin: Springer) 305-15
103. Pandolfi A, Kane C, Marsden J E and Ortiz M 2002 Time-discretized variational formulation of nonsmooth frictional contact Int. J. Numer. Methods Eng. 53 1801-29
104. Olver P J 1993 Applications of Lie groups to differential equations 2nd edn (New York: Springer-Verlag)
105. Owren B 2006 Order conditions for commutator-free Lie group methods J. Phys. A: Math. Gen. 39 5585-99
106. Quispel G R W 1995 Volume-preserving integrators Phys. Lett. A 206 226-30
107. Reich S 1993 Numerical integration of the generalized Euler equations Technical Report 93-20 Department of Computer Science, University of British Columbia
108. Reich S 1993 Backward error analysis for numerical integrators SIAM J. Numer. Anal. 36 1549-70
109. Sanz-Serna J-M and Calvo M P 1994 Numerical Hamiltonian Problems (London: Chapman and Hall)
110. Shang Z J 2000 Resonant and diophantine step sizes in computing invariant tori of Hamiltonian systems Nonlinearity 13 299-308
111. Sheng Q 1989 Solving linear partial differential equations by exponential splitting IMA J. Numer. Anal. 9 199-212
112. Skeel R D and Srinivas K 2000 Nonlinear stability analysis of area-preserving integrators SIAM J. Numer. Anal. 38 129-48
113. Simo J C and Tarnow N 1994 A new energy and momentum conserving algorithm for the non-linear dynamics of shells Int. J. Numer. Methods Eng. 37 2527-49
114. Sofroniou M and Spaletta G 2005 Derivation of symmetric composition constants for symmetric integrators Optimization Methods and Software 20 597-613
115. Stuart A M and Humphries A R 1996 Dynamical systems and numerical analysis (Cambridge: Cambridge University Press)
116. Suzuki M 1990 Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulations Phys. Lett. A 146 319-23
117. Takahashi M and Imada M 1984 Monte Carlo calculations of quantum systems. II higher order correction J. Phys. Soc. Japan 53 3765-9
118. Tucker W 2002 Computing accurate Poincaré maps Phys. D 171 127-37
119. Verlet L 1967 Computer 'experiments' on classical fluids. I thermodynamical properties of Lennard-Jones molecules Phys. Rev. 159 98-103
120. Walton A R and Manolopoulos D E 1996 A new semiclassical initial value method for Franck-Condon spectra Mol. Phys. 87 961-78
121. Warnock R L and Ellison J A 1999 From symplectic integrator to Poincaré map: spline expansion of a map generator in Cartesian coordinates Appl. Numer. Math. 29 89-98
122. Weideman J A C and Herbst B M 1986 Split-step methods for the solution of the nonlinear Schrödinger equation SIAM J. Numer. Anal. 23 485-507
123. Wisdom J and Holman M 1991 Symplectic maps for the N-body problem Astron. J. 102 1528-38
124. Wisdom J, Holman M and Touma J 1996 Symplectic correctors Integration Algorithms and Classical Mechanics ed J E Marsden, G W Patrick and W F Shadwick (Providence: AMS) pp 217-44
125. Yoshida H 1990 Construction of higher order symplectic integrators Phys. Lett. A 150 262-8
126. Yoshida H 2001 Non-existence of the modified first integral by symplectic integration methods Phys. Lett. A 282 276-83