Abstract
The weak approximation of the solution of a system of Stratonovich stochastic differential equations with a m–dimensional Wiener process is studied. Therefore, a new class of stochastic Runge–Kutta methods is introduced. As the main novelty, the number of stages does not depend on the dimension m of the driving Wiener process which reduces the computational effort significantly. The colored rooted tree analysis due to the author is applied to determine order conditions for the new stochastic Runge–Kutta methods assuring convergence with order two in the weak sense. Further, some coefficients for second order stochastic Runge–Kutta schemes are calculated explicitly.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
K. Burrage and P. M. Burrage, High strong order explicit Runge–Kutta methods for stochastic ordinary differential equations, Appl. Numer. Math., 22(1–3) (1996), pp. 81–101.
K. Burrage and P. M. Burrage, Order conditions of stochastic Runge–Kutta methods by B-series, SIAM J. Numer. Anal., 38(5) (2000), pp. 1626–1646.
E. Hairer, S. P. Nørsett, and G. Wanner, Solving Ordinary Differential Equations I, Springer, Berlin, 1993.
I. Karatzas and S. E. Shreve, Brownian Motion and Stochastic Calculus, Springer, New-York, Berlin, 1999.
P. E. Kloeden and E. Platen, Numerical Solution of Stochastic Differential Equations, Springer, Berlin, 1999.
P. E. Kloeden, E. Platen, and N. Hofmann, Extrapolation methods for the weak approximation of Itô diffusions, SIAM J. Numer. Anal., 32(5) (1995), pp. 1519–1534.
Y. Komori, Weak second-order stochastic Runge–Kutta methods for non-commutative stochastic differential equations, J. Comput. Appl. Math., in press, doi:10.1016/j.cam.2006.06.006.
Y. Komori, T. Mitsui, and H. Sugiura, Rooted tree analysis of the order conditions of ROW-type scheme for stochastic differential equations, BIT, 37(1) (1997), pp. 43–66.
G. N. Milstein and M. V. Tretyakov, Stochastic Numerics for Mathematical Physics, Springer, Berlin, 2004.
K.-S. Moon, A. Szepessy, R. Tempone, and G. E. Zouraris, Convergence rates for adaptive weak approximation of stochastic differential equations, Stochastic Anal. Appl., 23 (2005), pp. 511–558.
N. J. Newton, Asymptotically efficient Runge–Kutta methods for a class of Itô and Stratonovich equations, SIAM J. Appl. Math., 51(2) (1991), pp. 542–567.
A. Rößler, Rooted tree analysis for order conditions of stochastic Runge–Kutta methods for the weak approximation of stochastic differential equations, Stochastic Anal. Appl., 24(1) (2006), pp. 97–134.
A. Rößler, Runge–Kutta methods for Itô stochastic differential equations with scalar noise, BIT, 46(1) (2006), pp. 97–110.
A. Rößler, Runge–Kutta methods for Stratonovich stochastic differential equation systems with commutative noise, J. Comput. Appl. Math., 164–165 (2004), pp. 613–627.
A. Rößler, Stochastic Taylor Expansions for the Expectation of Functionals of Diffusion Processes, Stochastic Anal. Appl., 22(6) (2004), pp. 1553–1576.
W. Rümelin, Numerical treatment of stochastic differential equations, SIAM J. Numer. Anal., 19(3) (1982), pp. 604–613.
D. Talay, Second-order discretization schemes of stochastic differential systems for the computation of the invariant law, Stochastics Stochastics Rep., 29(1) (1990), pp. 13–36.
D. Talay and L. Tubaro, Expansion of the global error for numerical schemes solving stochastic differential equations, Stochastic Anal. Appl., 8(4) (1990), pp. 483–509.
A. Tocino and J. Vigo-Aguiar, Weak second order conditions for stochastic Runge–Kutta methods, SIAM J. Sci. Comput., 24(2) (2002), pp. 507–523.
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS subject classification (2000)
65C30, 65L06, 60H35, 60H10
Rights and permissions
About this article
Cite this article
Rößler, A. Second order Runge–Kutta methods for Stratonovich stochastic differential equations . Bit Numer Math 47, 657–680 (2007). https://doi.org/10.1007/s10543-007-0130-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-007-0130-3