Exotic B-Series and S-Series: Algebraic Structures and Order Conditions for Invariant Measure Sampling
Open Access
- 19 January 2024
- journal article
- research article
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 25 (1) , 271-301
Abstract
B-Series and generalizations are a powerful tool for the analysis of numerical integrators. An extension named exotic aromatic B-Series was introduced to study the order conditions for sampling the invariant measure of ergodic SDEs. Introducing a new symmetry normalization coefficient, we analyze the algebraic structures related to exotic B-Series and S-Series. Precisely, we prove the relationship between the Grossman–Larson algebras over exotic and grafted forests and the corresponding duals to the Connes–Kreimer coalgebras and use it to study the natural composition laws on exotic S-Series. Applying this algebraic framework to the derivation of order conditions for a class of stochastic Runge–Kutta methods, we present a multiplicative property that ensures some order conditions to be satisfied automatically.Keywords
All Related Versions
Funding Information
- University of Geneva
This publication has 32 references indexed in Scilit:
- Elementary differentials, their graphs and codesMathematical Models and Computer Simulations, 2010
- Strong and Weak Approximation Methods for Stochastic Differential Equations—Some Recent Developments2010
- On the Lie enveloping algebra of a pre-Lie algebraJournal of K-theory, 2008
- On the Hopf Algebraic Structure of Lie Group IntegratorsFoundations of Computational Mathematics, 2007
- Preserving first integrals and volume forms of additively split systemsIMA Journal of Numerical Analysis, 2007
- B-SERIES METHODS CANNOT BE VOLUME-PRESERVINGBIT Numerical Mathematics, 2007
- Runge–Kutta Methods for Itô Stochastic Differential Equations with Scalar NoiseBIT Numerical Mathematics, 2006
- Combinatorics of rooted trees and Hopf algebrasTransactions of the American Mathematical Society, 2003
- Formal series and numerical integrators, part I: Systems of ODEs and symplectic integratorsApplied Numerical Mathematics, 1999
- On a Formula for the Product-Moment Coefficient of any Order of a Normal Frequency Distribution in any Number of VariablesBiometrika, 1918