Foundations of Computational Mathematics

, Volume 10, Issue 6, pp 673–693

Energy-Preserving Integrators and the Structure of B-series

  • Elena Celledoni
  • Robert I. McLachlan
  • Brynjulf Owren
  • G. R. W. Quispel
Article

DOI: 10.1007/s10208-010-9073-1

Cite this article as:
Celledoni, E., McLachlan, R.I., Owren, B. et al. Found Comput Math (2010) 10: 673. doi:10.1007/s10208-010-9073-1

Abstract

B-series are a powerful tool in the analysis of Runge–Kutta numerical integrators and some of their generalizations (“B-series methods”). A general goal is to understand what structure-preservation can be achieved with B-series and to design practical numerical methods that preserve such structures. B-series of Hamiltonian vector fields have a rich algebraic structure that arises naturally in the study of symplectic or energy-preserving B-series methods and is developed in detail here. We study the linear subspaces of energy-preserving and Hamiltonian modified vector fields which admit a B-series, their finite-dimensional truncations, and their annihilators. We characterize the manifolds of B-series that are conjugate to Hamiltonian and conjugate to energy-preserving and describe the relationships of all these spaces.

Keywords

B-series methodsSymplectic integrationEnergy preservationTreesConjugate methods

Mathematics Subject Classification (2000)

65P1065D3005C0537M15

Copyright information

© SFoCM 2010

Authors and Affiliations

  • Elena Celledoni
    • 1
  • Robert I. McLachlan
    • 2
  • Brynjulf Owren
    • 1
  • G. R. W. Quispel
    • 3
  1. 1.Department of Mathematical SciencesNTNUTrondheimNorway
  2. 2.Institute of Fundamental SciencesMassey UniversityPalmerston NorthNew Zealand
  3. 3.Mathematics DepartmentLa Trobe UniversityVICAustralia