Backward error analysis and the substitution law for Lie group integrators

DOI10.1007/s10208-012-9130-zzbMath1323.65090arXiv1106.1071WikidataQ115385145 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 algebras; Butcher series; backward error analysis; rooted trees; Lie group integrators; Lie-Butcher series; substitution law

Mathematics Subject Classification ID

65L05: Numerical methods for initial value problems involving ordinary differential equations

65L06: Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations

65L70: Error bounds for numerical methods for ordinary differential equations

Related Items

An operadic approach to substitution in Lie–Butcher series, On post-Lie algebras, Lie-Butcher series and moving frames, Logarithmic derivatives and generalized Dynkin operators, Geometric numerical integration. Abstracts from the workshop held March 28 -- April 3, 2021 (hybrid meeting), 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