Exotic B-Series and S-Series: Algebraic Structures and Order Conditions for Invariant Measure Sampling

Eugen Bronasco
DOI: https://doi.org/10.1007/s10208-023-09638-3
IF: 3.4388
2024-01-21
Foundations of Computational Mathematics
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.
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?