Scientific article
OA Policy
English

Backward analysis of numerical integrators and symplectic methods

ContributorsHairer, Ernst
Published inAnnals of numerical mathematics, vol. 1, p. 107-132
Publication date1994
Abstract

A backward analysis of integration methods, whose numerical solution is a P-series, is presented. Such methods include Runge-Kutta methods, partitioned Runge-Kutta methods and Nystr"om methods. It is shown that the numerical solution can formally be interpreted as the exact solution of a perturbed differential system whose right-hand side is again a P-series. The main result of this article is that for symplectic integrators applied to Hamiltonian systems the perturbed differential equation is a Hamiltonian system too. The proofs use the one-to-one correspondence between rooted trees and the expressions appearing in the Taylor expansions of the exact and numerical solutions (elementary differentials).

Keywords
  • Backward analysis
  • Hamiltonian systems
  • Runge-Kutta methods
  • Symplectic methods
  • P-series
Citation (ISO format)
HAIRER, Ernst. Backward analysis of numerical integrators and symplectic methods. In: Annals of numerical mathematics, 1994, vol. 1, p. 107–132.
Main files (1)
Article (Accepted version)
accessLevelPublic
Identifiers
  • PID : unige:12640
Journal ISSN1021-2655
1035views
566downloads

Technical informations

Creation12/11/2010 16:39:00
First validation12/11/2010 16:39:00
Update time14/03/2023 17:09:31
Status update14/03/2023 17:09:31
Last indexation29/10/2024 18:28:35
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack