Symplectic Runge-Kutta Schemes I: Order Conditions

SIAM Journal on Numerical Analysis

Volumn 34, Issue 5, 1997, Pages 2063-2086

  Sofroniou, M ^a   Oevel, W ^b  

^a WOLFRAM RESEARCH INC   (United States)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Hamiltonian systems; Order conditions; Runge Kutta schemes; Simplifying assumptions; Symplectic; Symplectic integration; Trees

Indexed keywords

EID: 0000416211     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142995281024     Document Type: Article

References (36)

1. P. ALBRECHT, The Runge-Kutta theory in a nutshell, SIAM J. Numer. Anal., 33 (1996), pp. 1712-1735.
2. V. I. ARNOLD, Mathematical Methods of Classical Mechanics, 2nd ed., Springer-Verlag, New York, 1989.
3. K. BURRAGE, A special family of Runge-Kutta methods for solving stiff differential equations, BIT, 18 (1978), pp. 22-41.
4. J. C. BUTCHER, Implicit Runge-Kutta processes, Math. Comp., 18 (1964), pp. 50-64.
5. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations, John Wiley, Chichester, UK, 1987.
6. K. DEKKER AND J. G. VERWER, Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, North-Holland, Amsterdam, 1984.
7. L. DIECI, B. RUSSELL, AND E. VAN DER VLECK, Unitary integrators and applications to continuous orthonormalization techniques, SIAM J. Numer. Anal., 31 (1994), pp. 261-281.
8. P. GÖRTZ AND R. SCHERER, Reducibility and characterization of symplectic Runge-Kutta methods, Elec. Trans, Numer. Anal., 2 (1994), pp. 194-204.
9. H. GOLDSTEIN, Classical Mechanics, 2nd ed., Addison-Wesley, London, 1980.
10. E. HAIRER, S. P. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd ed., Springer-Verlag, Berlin, 1993.
11. E. HAIRER, Backward analysis of numerical integrators and symplectic methods, Ann. Numer. Math., 1 (1994), pp. 107-132.
12. F. HARARY, Graph Theory, Addison-Wesley, London, 1969.
13. M. E. HOSEA, A new recurrence for computing Runge-Kutta truncation error coefficients, SIAM J. Numer. Anal., 32 (1995), pp. 1989-2001.
14. A. ISERLES, Efficient Runge-Kutta methods for Hamiltonian systems, Bull. Greek Math. Soc., 32 (1991), pp. 3-20.
15. A. ISERLES AND S. P. NØRSETT, Order Stars, Chapman and Hall, London, 1991.
16. A. ISERLES, A. T. PEPLOW, AND A. M. STUART, A unified approach to spurious solutions introduced by time descretisation. Part I: Basic theory, SIAM J. Numer. Anal., 28 (1991), pp. 1723-1751.
17. D. E. KNUTH, Fundamental Algorithms: The Art of Computer Programming, 2nd ed., Addison-Wesley, London, 1973.
18. F. LASAGNI, Canonical Runge-Kutta methods, Z. Angew. Math. Phys., 39 (1988), pp. 952-953.
19. R. S. MACKAY, Some aspects of the dynamics and numerics of Hamiltonian systems, in Proceedings of the Dynamics of Numerics and Numerics of Dynamics Conference, D.S. Broomhead and A. Iserles, eds., Oxford University Press, Oxford, 1993.
20. H. MUNTHE-KAAS, Lie-Butcher theory for Runge-Kutta methods, BIT, 35 (1995) pp. 572-587.
21. S. P. NØRSETT, Collocation and perturbed collocation methods, in Numerical Analysis, G.A. Watson, ed., Lecture Notes in Mathematics 773, Springer-Verlag, Berlin, 1980.
22. S. P. NØRSETT AND G. WANNER, Perturbed collocation, Numer. Math., 38 (1981), pp. 193-208.
23. W. OEVEL AND M. SOFRONIOU, Symplectic Runge-Kutta Schemes II: Classification of Symmetric Methods, preprint, University of Paderborn, Germany, 1996.
24. G. RAMASWAMI, Perturbed collocation and symplectic RKN methods, Adv. Comp. Math., 3 (1995), pp. 23-40.
25. S. SAITO, H. SUGIURA, AND T. MITSUI, Butcher's simplifying assumption for symplectic integrators, BIT, 32 (1992), pp. 345-349.
26. S. SAITO, H. SUGIURA, AND T. MITSUI, Family of implicit Runge-Kutta formulae, BIT, 32 (1992), pp. 539-543.
27. J. M. SANZ-SERNA, Runge-Kutta schemes for Hamiltonian systems, BIT, 28 (1988), pp. 877-883.
28. J. M. SANZ-SERNA, Symplectic integrators for Hamiltonian problems: An overview, Acta Numerica, 1 (1992), pp. 243-286.
29. J. M. SANZ-SERNA AND L. ABIA, Order conditions for canonical Runge-Kutta schemes, SIAM J. Numer. Anal., 28 (1991), pp. 1081-1096.
30. J. M. SANZ-SERNA AND M. P. CALVO, Numerical Hamiltonian Problems, Chapman and Hall, London, 1994.
31. M. SOFRONIOU, Symbolic and Numerical Methods for Hamiltonian Systems, Ph.D. thesis, Loughborough University of Technology, UK, 1994.
32. M. SOFRONIOU, Symbolic Derivation of Runge-Kutta Methods, J. Symbol. Comp., 18 (1994), pp. 265-296.
33. M. SOKRONIOU AND W. OEVEL, Symplectic Runge-Kutta Schemes III: Canonical Elementary Differentials, Mathematical Sciences Report A 204, Loughborough University of Technology, UK, December 1993.
34. A. M. STUART, Numerical analysis of dynamical systems, Acta Numerica, 3 (1994), pp. 467-572.
35. Y. B. SURIS, Canonical transformations generated by methods of Runge-Kutta type for the numerical integration of the system x′ = -∂U/∂x, Zh. Vychisl. Mat i Mat. Fiz., 29 (1989), pp. 202-211 (in Russian); translated into English in U.S.S.R. Comp. Math. and Math. Phys., 29 (1989), pp. 149-156.
36. Y. B. SURIS, Canonical transformations generated by methods of Runge-Kutta type for the numerical integration of the system x′ = -∂U/∂x, Zh. Vychisl. Mat i Mat. Fiz., 29 (1989), pp. 202-211 (in Russian); translated into English in U.S.S.R. Comp. Math. and Math. Phys., 29 (1989), pp. 149-156.