B-series methods are exactly the affine equivariant methods
Preprint
Abstract
Butcher series, also called B-series, are a type of expansion, fundamental in the analysis of numerical integration. Numerical methods that can be expanded in B-series are defined in all dimensions, so they correspond to \emph{sequences of maps}---one map for each dimension. A long-standing problem has been to characterise those sequences of maps that arise from B-series. This problem is solved here: we prove that a sequence of smooth maps between vector fields on affine spaces has a B-series expansion if and only if it is \emph{affine equivariant}, meaning it respects all affine maps between affine spaces.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Aromatic Butcher SeriesFoundations of Computational Mathematics, 2015
- Two interacting Hopf algebras of trees: A Hopf-algebraic approach to composition and substitution of B-seriesAdvances in Applied Mathematics, 2011
- Ramification of rough pathsJournal of Differential Equations, 2010
- On the Theory of the Analytical Forms called Trees2009
- B-SERIES METHODS CANNOT BE VOLUME-PRESERVINGBIT Numerical Mathematics, 2007
- An Algebraic Approach to Invariant Preserving Integators: The Case of Quadratic and Hamiltonian InvariantsNumerische Mathematik, 2006
- The Hopf Algebra of Rooted Trees, Free Lie Algebras, and Lie SeriesFoundations of Computational Mathematics, 2006
- Solving Ordinary Differential Equations II1996
- On the Butcher group and general multi-value methodsComputing, 1974
- Coefficients for the study of Runge-Kutta integration processesJournal of the Australian Mathematical Society, 1963