An Algebraic Approach to Invariant Preserving Integators: The Case of Quadratic and Hamiltonian Invariants
- 197 Downloads
In this article, conditions for the preservation of quadratic and Hamiltonian invariants by numerical methods which can be written as B-series are derived in a purely algebraical way. The existence of a modified invariant is also investigated and turns out to be equivalent, up to a conjugation, to the preservation of the exact invariant. A striking corollary is that a symplectic method is formally conjugate to a method that preserves the Hamitonian exactly. Another surprising consequence is that the underlying one-step method of a symmetric multistep scheme is formally conjugate to a symplectic P-series when applied to Newton’s equations of motion.
KeywordsHamiltonian System Hopf Algebra Rooted Tree Hamiltonian Function Algebraic Approach
Unable to display preview. Download preview PDF.
- 3.Butcher, J.C.: The effective order of Runge-Kutta methods. In: Morris, J.Ll. (ed) Proceedings of conference on the numerical solution of differential equations, vol 109 of Lecture Notes in Math., pp 133–139 (1969)Google Scholar
- 7.Chartier P., Hairer E., Vilmart G. (2005). A substitution law for B-series vector fields. Technical Report 5498, INRIA, FranceGoogle Scholar
- 17.Merson, R.H.: An operational method for the study of integration processes. In: Proceedings of symposium data processing weapons research establishment, Salisbury Australia, pp 110–1 to 110–25 (1957)Google Scholar
- 19.Murua, A.: The Hopf algebra of rooted trees, free Lie algebras, and Lie series. Accepted for publication in FOCM, 2005Google Scholar