Backward error analysis and the substitution law for Lie group integrators

DOI10.1007/s10208-012-9130-zzbMath1323.65090arXiv1106.1071OpenAlexW3101221130WikidataQ115385145 ScholiaQ115385145MaRDI QIDQ1955524

Alexander Lundervold, Hans Z. Munthe-Kaas

Publication date: 14 June 2013

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

Full work available at URL: https://arxiv.org/abs/1106.1071

zbMATH Keywords

Hopf algebrasButcher seriesbackward error analysisrooted treesLie group integratorsLie-Butcher seriessubstitution law

Mathematics Subject Classification ID

Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Error bounds for numerical methods for ordinary differential equations (65L70)

Related Items (5)

An operadic approach to substitution in Lie–Butcher series ⋮ On post-Lie algebras, Lie-Butcher series and moving frames ⋮ Geometric numerical integration. Abstracts from the workshop held March 28 -- April 3, 2021 (hybrid meeting) ⋮ Logarithmic derivatives and generalized Dynkin operators ⋮ On Some Tree-Indexed Series with One and Two Parameters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On post-Lie algebras, Lie-Butcher series and moving frames
• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
• Homology of generalized partition posets
• The Hopf algebra of rooted trees, free Lie algebras, and Lie series
• On the Hopf algebraic structure of Lie group integrators.
• On the Butcher group and general multi-value methods
• Hopf algebras, renormalization and noncommutative geometry
• Runge-Kutta methods adapted to manifolds and based on rigid frames
• Formal series and numerical integrators. I: Systems of ODEs and symplectic integrators
• Runge-Kutta methods on Lie groups
• Backward error analysis for Lie-group methods
• On the Hamiltonian interpolation of near-to-the-identity symplectic mappings with application to symplectic integration algorithms
• Lie-Butcher theory for Runge-Kutta methods
• Algebraic structures of B-series
• A Lie theoretic approach to renormalization
• Faà di Bruno subalgebras of the Hopf algebra of planar trees from combinatorial Dyson-Schwinger equations.
• Combinatorial Hopf algebras
• Hopf algebras of formal diffeomorphisms and numerical integration on manifolds
• Hopf Algebras in Renormalisation
• Numerical integrators based on modified differential equations
• Backward Error Analysis for Numerical Integrators
• An algebraic theory of order
• Geometric Numerical Integration
• An Algebraic Theory of Integration Methods
• Numerical Methods for Ordinary Differential Equations

This page was built for publication: Backward error analysis and the substitution law for Lie group integrators