Algebraic structures of B-series

DOI10.1007/s10208-010-9065-1zbMath1201.65124OpenAlexW2158180792MaRDI QIDQ1959090

Ernst Hairer, Gilles Vilmart, Philippe Chartier

Publication date: 6 October 2010

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://archive-ouverte.unige.ch/unige:12105

zbMATH Keywords

coproductantipoderooted treesB-seriesButcher groupcomposition lawP-seriessubstitution lawHopf algebra of treesS-series

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Dynamics induced by flows and semiflows (37C10) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical methods for Hamiltonian systems including symplectic integrators (65P10)

Related Items (49)

Word series for dynamical systems and their numerical integrators ⋮ Lie groups of controlled characters of combinatorial Hopf algebras ⋮ A formal series approach to the center manifold theorem ⋮ Renormalisation from non-geometric to geometric rough paths ⋮ An operadic approach to substitution in Lie–Butcher series ⋮ Exponential-Krylov methods for ordinary differential equations ⋮ Renormalising SPDEs in regularity structures ⋮ Higher-order averaging, formal series and numerical integration. I: B-series ⋮ Numerical solutions of Volterra integro-differential equations using general linear method ⋮ Generalizing global error estimation for ordinary differential equations by using coupled time-stepping methods ⋮ Order conditions for sampling the invariant measure of ergodic stochastic differential equations on manifolds ⋮ Cumulant-cumulant relations in free probability theory from Magnus' expansion ⋮ Algebraic deformation for (S)PDEs ⋮ The Magnus expansion, trees and Knuth's rotation correspondence ⋮ Post-Lie algebras in Regularity Structures ⋮ Shifted substitution in non-commutative multivariate power series with a view toward free probability ⋮ The aromatic bicomplex for the description of divergence-free aromatic forms and volume-preserving integrators ⋮ Quasi‐shuffle algebras and renormalisation of rough differential equations ⋮ Post-groups, (Lie-)Butcher groups and the Yang-Baxter equation ⋮ The Lie derivative and Noether's theorem on the aromatic bicomplex for the study of volume-preserving numerical integrators ⋮ The Magnus expansion and post-Lie algebras ⋮ Backward error analysis and the substitution law for Lie group integrators ⋮ Algebraic structures of B-series ⋮ Order conditions for general linear Nyström methods ⋮ Rooted Tree Graphs and the Butcher Group: Combinatorics of Elementary Perturbation Theory ⋮ Partitioned exponential methods for coupled multiphysics systems ⋮ New directions in rough path theory. Abstracts from the workshop held December 6--12, 2020 (online meeting) ⋮ Algebraic renormalisation of regularity structures ⋮ Hamiltonian B-series and a Lie algebra of non-rooted trees ⋮ Character groups of Hopf algebras as infinite-dimensional Lie groups ⋮ The Lie group structure of the Butcher group ⋮ Geometric versus non-geometric rough paths ⋮ Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series. ⋮ Numerical integrators based on modified differential equations ⋮ The incidence comodule bialgebra of the Baez-Dolan construction ⋮ An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants ⋮ Validated computation of the local truncation error of Runge–Kutta methods with automatic differentiation ⋮ B-series methods are exactly the affine equivariant methods ⋮ Algebraic structure of aromatic B-series ⋮ On an extension of Knuth's rotation correspondence to reduced planar trees ⋮ Faà di Bruno for operads and internal algebras ⋮ Paracontrolled calculus and regularity structures. II ⋮ Linearization-preserving self-adjoint and symplectic integrators ⋮ On the definition of a solution to a rough differential equation ⋮ Recursive formulae in regularity structures ⋮ Exotic aromatic B-series for the study of long time integrators for a class of ergodic SDEs ⋮ Generating functions for local symplectic groupoids and non-perturbative semiclassical quantization ⋮ EXTRAPOLATED IMPLICIT–EXPLICIT RUNGE–KUTTA METHODS ⋮ Resonance-based schemes for dispersive equations via decorated trees

Uses Software

• RODAS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
• The discrete Moser-Veselov algorithm for the free rigid body, revisited
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• On the Hopf algebraic structure of Lie group integrators.
• B-series methods cannot be volume-preserving
• A Magnus- and Fer-type formula in dendriform algebras.
• A rooted-trees \(q\)-series lifting a one-parameter family of Lie idempotents
• Order conditions for numerical methods for partitioned ordinary differential equations
• On the Butcher group and general multi-value methods
• Hopf algebras, renormalization and noncommutative geometry
• Hopf algebras, cyclic cohomology and the transverse index theorem
• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• Canonical \(B\)-series
• Trees, renormalization and differential equations.
• Lie-Butcher theory for Runge-Kutta methods
• Algebraic structures of B-series
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• An algebraic approach to invariant preserving integators: the case of quadratic and Hamiltonian invariants
• Hopf Algebras in Renormalisation
• Solving Ordinary Differential Equations I
• Simulating Hamiltonian Dynamics
• Preprocessed discrete Moser–Veselov algorithm for the full dynamics of a rigid body
• Preserving first integrals and volume forms of additively split systems
• Numerical integrators based on modified differential equations
• Symplectic Integration with Processing: A General Study
• Geometric Numerical Integration
• An Algebraic Theory of Integration Methods
• Numerical Methods for Ordinary Differential Equations
• The number of conditions for a Runge-Kutta method to have effective order \(p\)

This page was built for publication: Algebraic structures of B-series