Advertisement

BIT Numerical Mathematics

, Volume 34, Issue 1, pp 80–87 | Cite as

The non-existence of symplectic multi-derivative Runge-Kutta methods

  • E. Hairer
  • A. Murua
  • J. M. Sanz-Serna
Article

Abstract

A sufficient condition for the symplecticness ofq-derivative Runge-Kutta methods has been derived by F. M. Lasagni. In the present note we prove that this condition can only be satisfied for methods withq≤1, i.e., for standard Runge-Kutta methods. We further show that the conditions of Lasagni are also necessary for symplecticness so that no symplectic multi-derivative Runge-Kutta method can exist.

AMS subject classification

65L06 70H15 

Key words

Multi-derivative Runge-Kutta methods symplectic methods irreducible methods 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. P. Calvo and J. M. Sanz-Serna,Canonical B-series. To appear in Numer. Math.Google Scholar
  2. 2.
    G. Dahlquist and R. Jeltsch,Generalized disks of contractivity for explicit and implicit Runge-Kutta methods. TRITA-NA Report 7906 (1979).Google Scholar
  3. 3.
    E. Hairer,Backward analysis of numerical and symplectic methods. To appear in Advances in Comput. Math.Google Scholar
  4. 4.
    E. Hairer, S. P. Nørsett and G. Wanner,Solving Ordinary Differential Equations I. Nonstiff Problems. Second Edition. Springer-Verlag, Berlin, 1993.Google Scholar
  5. 5.
    W. H. Hundsdorfer and M. N. Spijker,A note on B-stability of Runge-Kutta methods. Numer. Math. 36(1981), p. 319–331.Google Scholar
  6. 6.
    F. M. Lasagni,Integration methods for Hamiltonian differential equations. Unpublished Manuscript.Google Scholar
  7. 7.
    J. M. Sanz-Serna,Symplectic integrators for Hamiltonian problems: an overview. Acta Numerica 1 (1992), p. 243–286.Google Scholar

Copyright information

© the BIT Foundation 1994

Authors and Affiliations

  • E. Hairer
    • 1
  • A. Murua
    • 2
  • J. M. Sanz-Serna
    • 3
  1. 1.Dept. de mathématiquesUniversité de GenèveGenève 24Switzerland
  2. 2.Informatika FakultateaEuskal Herriko UnibertsitateaSan SebastianSpain
  3. 3.Departamento de Matemática Aplicada y Computación, Facultad de CienciasUniversidad de ValladolidValladolidSpain

Personalised recommendations