Exotic B-series and S-series: algebraic structures and order conditions for invariant measure sampling

09/22/2022
by   Eugen Bronasco, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2020

Order conditions for sampling the invariant measure of ergodic stochastic differential equations on manifolds

We derive a new methodology for the construction of high order integrato...
research
10/11/2021

Algebraic and Puiseux series solutions of systems of autonomous algebraic ODEs of dimension one in several variables

In this paper we study systems of autonomous algebraic ODEs in several d...
research
10/02/2020

On Differentially Algebraic Generating Series for Walks in the Quarter Plane

We refine necessary and sufficient conditions for the generating series ...
research
05/18/2023

The universal equivariance properties of exotic aromatic B-series

Exotic aromatic B-series were originally introduced for the calculation ...
research
05/11/2022

Algebraic Presentation of Semifree Monads

Monads and their composition via distributive laws have many application...
research
04/07/2022

Algebraic Structure of the Weak Stage Order Conditions for Runge-Kutta Methods

Runge-Kutta (RK) methods may exhibit order reduction when applied to sti...
research
12/11/2017

Operads in algebraic combinatorics

The main ideas developed in this habilitation thesis consist in endowing...

Please sign up or login with your details

Forgot password? Click here to reset