Hamiltonian B-series and a Lie algebra of non-rooted trees
type: Item
instance of: scholarly article
title: Hamiltonian B-series and a Lie algebra of non-rooted trees
zbMATH Open document ID: 1368.65256
author: Geir Bogfjellmo
author: Charles Curry
author: Dominique Manchon
published in: Numerische Mathematik
publication date: 2017-01-25T00:00:00Z
review text: The algebraic and combinatorial structure of the class of Runge-Kutta numerical methods for the integration of ordinary differential equations can be characterized by the study of B-series. These are series indexed by rooted trees, in such a way that both the exact and numerical flows may be expressed in terms of B-series, whereas the modified vector field associated with a numerical integrator given by a B-series can be computed just manipulating trees. The pre-Lie algebraic structure introduced in the set of rooted trees by the usual product of vector fields plays an important role not only in establishing a relationship between trees and elementary differentials, but also in other aspects such as the study of composition methods. When the vector field associated with the differential equation is Hamiltonian, it is advantageous to apply numerical schemes that can be expressed themselves as canonical (or Hamiltonian) B-series, since they automatically preserve the symplectic character of the exact flow. Hamiltonian B-series are indexed by non-rooted trees and the aim of the paper is to analyze the algebraic structure of this class of trees in the same way as with the standard rooted trees associated with schemes expressed as B-series. The main result of the paper is the introduction and characterization of a Lie bracket on non-rooted trees reflecting the Poisson bracket of the associated elementary Hamiltonians. This allows in particular to compute the modified vector field of a composition of symplectic methods within the framework of Hamiltonian B-series.
reviewed by: Fernando Casas
Mathematics Subject Classification ID: 65P10
Mathematics Subject Classification ID: 65L05
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 37C10
Mathematics Subject Classification ID: 37M15
zbMATH DE Number: 6677835
zbMATH Keywords: Hamiltonian B-series
zbMATH Keywords: modified vector fields
zbMATH Keywords: non-rooted trees
zbMATH Keywords: Runge-Kutta method
zbMATH Keywords: Lie bracket
zbMATH Keywords: Poisson bracket
zbMATH Keywords: symplectic methods
MaRDI profile type: Publication
Wikidata QID: Q115388699
full work available at URL: s00211-016-0792-3
OpenAlex ID: W2341807407
cites work: Symplectic Methods Based on Decompositions
cites work: Order Conditions for Canonical Runge–Kutta Schemes
cites work: An Algebraic Theory of Integration Methods
cites work: Numerical Methods for Ordinary Differential Equations
cites work: Canonical \(B\)-series
cites work: Pre-Lie algebras and the rooted trees operad
cites work: An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants
cites work: Algebraic structures of B-series
cites work: Trees, free right-symmetric algebras, free Novikov algebras and identities
cites work: On the Lie enveloping algebra of a post-Lie algebra
cites work: On the Butcher group and general multi-value methods
cites work: Geometric Numerical Integration
cites work: On post-Lie algebras, Lie-Butcher series and moving frames
cites work: Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
cites work: The Hopf algebra of rooted trees, free Lie algebras, and Lie series
cites work: On the Lie enveloping algebra of a pre-Lie algebra
cites work: Runge-Kutta schemes for Hamiltonian systems
cites work: Q4016507
DOI: 10.1007/S00211-016-0792-3
description: scientific article; zbMATH DE number 6677835