32 research outputs found
General order conditions for stochastic partitioned Runge-Kutta methods
In this paper stochastic partitioned Runge-Kutta (SPRK) methods are
considered. A general order theory for SPRK methods based on stochastic
B-series and multicolored, multishaped rooted trees is developed. The theory is
applied to prove the order of some known methods, and it is shown how the
number of order conditions can be reduced in some special cases, especially
that the conditions for preserving quadratic invariants can be used as
simplifying assumptions
Exotic aromatic B-series for the study of long time integrators for a class of ergodic SDEs
We introduce a new algebraic framework based on a modification (called
exotic) of aromatic Butcher-series for the systematic study of the accuracy of
numerical integrators for the invariant measure of a class of ergodic
stochastic differential equations (SDEs) with additive noise. The proposed
analysis covers Runge-Kutta type schemes including the cases of partitioned
methods and postprocessed methods. We also show that the introduced exotic
aromatic B-series satisfy an isometric equivariance property.Comment: 33 page
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 integrators
for sampling the invariant measure of ergodic stochastic differential equations
with dynamics constrained on a manifold. We obtain the order conditions for
sampling the invariant measure for a class of Runge-Kutta methods applied to
the constrained overdamped Langevin equation. The analysis is valid for
arbitrarily high order and relies on an extension of the exotic aromatic
Butcher-series formalism. To illustrate the methodology, a method of order two
is introduced, and numerical experiments on the sphere, the torus and the
special linear group confirm the theoretical findings.Comment: 40 page