Rooted Tree Analysis for Order Conditions of Stochastic Runge-Kutta Methods for the Weak Approximation of Stochastic Differential Equations

Abstract

A general class of stochastic Runge-Kutta methods for the weak approximation of Itô and Stratonovich stochastic differential equations with a multi-dimensional Wiener process is introduced. Colored rooted trees are used to derive an expansion of the solution process and of the approximation process calculated with the stochastic Runge-Kutta method. A theorem on general order conditions for the coefficients and the random variables of the stochastic Runge-Kutta method is proved by rooted tree analysis. This theorem can be applied for the derivation of stochastic Runge-Kutta methods converging with an arbitrarily high order.

References in corpus (1)

• Stochastic Taylor expansions for the expectation of functionals of diffusion processes

Cited by in corpus (15)

• Taylor expansions of solutions of stochastic partial differential equations with additive noise
• Classification of Stochastic Runge-Kutta Methods for the Weak Approximation of Stochastic Differential Equations
• Families of efficient second order Runge-Kutta methods for the weak approximation of Itô stochastic differential equations
• Diagonally drift-implicit Runge-Kutta methods of weak order one and two for Itô SDEs and stability analysis
• Order conditions for sampling the invariant measure of ergodic stochastic differential equations on manifolds
• Runge-Kutta Lawson schemes for stochastic differential equations
• A micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations
• Stochastic Taylor Expansions for Functionals of Diffusion Processes
• Continuous Weak Approximation for Stochastic Differential Equations
• Cheap arbitrary high order methods for single integrand SDEs
• General order conditions for stochastic partitioned Runge-Kutta methods
• High order numerical integrators for single integrand Stratonovich SDEs
• Hopf algebra structures for the backward error analysis of ergodic stochastic differential equations
• B-series for SDEs with application to exponential integrators for non-autonomous semi-linear problems
• Quantum algorithm for solving McKean-Vlasov stochastic differential equations