Hopf algebra structures for the backward error analysis of ergodic stochastic differential equations

Abstract

While backward error analysis does not generalise straightforwardly to the strong and weak approximation of stochastic differential equations, it extends for the sampling of ergodic dynamics. The calculation of the modified equation relies on tedious calculations and there is no expression of the modified vector field, in opposition to the deterministic setting. We uncover in this paper the Hopf algebra structures associated to the laws of composition and substitution of exotic aromatic S-series, relying on the new idea of clumping. We use these algebraic structures to provide the algebraic foundations of stochastic numerical analysis with S-series, as well as an explicit expression of the modified vector field as an exotic aromatic B-series.

47 pages

References in corpus (24)

• Hopf Algebras, Renormalization and Noncommutative Geometry
• Renormalising SPDEs in regularity structures
• Two interacting Hopf algebras of trees
• Long-Run Accuracy of Variational Integrators in the Stochastic Context
• Rooted Tree Analysis for Order Conditions of Stochastic Runge-Kutta Methods for the Weak Approximation of Stochastic Differential Equations
• Combinatorics of Rooted Trees and Hopf Algebras
• Hopf braces and Yang-Baxter operators
• Stochastic Taylor expansions for the expectation of functionals of diffusion processes
• Aromatic Butcher Series
• The structure group for quasi-linear equations via universal enveloping algebras
• Planarly branched rough paths and rough differential equations on homogeneous spaces
• Runge-Kutta methods for third order weak approximation of SDEs with multidimensional additive noise
• Optimal explicit stabilized integrator of weak order one for stiff and ergodic stochastic differential equations
• B-series methods are exactly the affine equivariant methods
• Algebraic deformation for (S)PDEs
• Exotic aromatic B-series for the study of long time integrators for a class of ergodic SDEs
• Postprocessed integrators for the high order integration of ergodic SDEs
• Stochastic Taylor Expansions for Functionals of Diffusion Processes
• Backward error analysis and the substitution law for Lie group integrators
• Composition of stochastic B-series with applications to implicit Taylor methods
• The aromatic bicomplex for the description of divergence-free aromatic forms and volume-preserving integrators
• A Survey on the Munthe-Kaas-Wright Hopf Algebra
• The Lie derivative and Noether's theorem on the aromatic bicomplex for the study of volume-preserving numerical integrators
• The universal equivariance properties of exotic aromatic B-series

Cited by in corpus (1)

• The universal equivariance properties of exotic aromatic B-series