Hamiltonian B-series and a Lie algebra of non-rooted trees (Q504168): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s00211-016-0792-3 / rank | |||
Property / 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. | |||
Property / 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Fernando Casas / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65P10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65L05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 37C10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 37M15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6677835 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hamiltonian B-series | |||
Property / zbMATH Keywords: Hamiltonian B-series / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
modified vector fields | |||
Property / zbMATH Keywords: modified vector fields / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
non-rooted trees | |||
Property / zbMATH Keywords: non-rooted trees / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Runge-Kutta method | |||
Property / zbMATH Keywords: Runge-Kutta method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Lie bracket | |||
Property / zbMATH Keywords: Lie bracket / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Poisson bracket | |||
Property / zbMATH Keywords: Poisson bracket / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
symplectic methods | |||
Property / zbMATH Keywords: symplectic methods / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q115388699 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00211-016-0792-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2341807407 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symplectic Methods Based on Decompositions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Order Conditions for Canonical Runge–Kutta Schemes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Algebraic Theory of Integration Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical Methods for Ordinary Differential Equations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Canonical \(B\)-series / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2725069 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic structures of B-series / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Trees, free right-symmetric algebras, free Novikov algebras and identities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Lie enveloping algebra of a post-Lie algebra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Butcher group and general multi-value methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Geometric Numerical Integration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On post-Lie algebras, Lie-Butcher series and moving frames / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Hopf algebra of rooted trees, free Lie algebras, and Lie series / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Lie enveloping algebra of a pre-Lie algebra / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Runge-Kutta schemes for Hamiltonian systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4016507 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S00211-016-0792-3 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:45, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamiltonian B-series and a Lie algebra of non-rooted trees |
scientific article |
Statements
Hamiltonian B-series and a Lie algebra of non-rooted trees (English)
0 references
25 January 2017
0 references
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.
0 references
Hamiltonian B-series
0 references
modified vector fields
0 references
non-rooted trees
0 references
Runge-Kutta method
0 references
Lie bracket
0 references
Poisson bracket
0 references
symplectic methods
0 references
0 references