Families of efficient second order Runge--Kutta methods for the weak approximation of Itô stochastic differential equations

Recently, a new class of second order Runge-Kutta methods for Ito stochastic differential equations with a multidimensional Wiener process was introduced by Roszler [A. Roszler, Second order Runge-Kutta methods for Ito stochastic differential equations, Preprint No. 2479, TU Darmstadt, 2006]. In contrast to second order methods earlier proposed by other authors, this class has the advantage that the number of function evaluations depends only linearly on the number of Wiener processes and not quadratically. In this paper, we give a full classification of the coefficients of all explicit methods with minimal stage number. Based on this classification, we calculate the coefficients of an extension with minimized error constant of the well-known RK32 method [J.C. Butcher, Numerical Methods for Ordinary Differential Equations, John Wiley & Sons, West Sussex, 2003] to the stochastic case. For three examples, this method is compared numerically with known order two methods and yields very promising results.

[1]  K. Burrage,et al.  High strong order explicit Runge-Kutta methods for stochastic ordinary differential equations , 1996 .

[2]  Andreas Rößler,et al.  Rooted Tree Analysis for Order Conditions of Stochastic Runge-Kutta Methods for the Weak Approximation of Stochastic Differential Equations , 2006 .

[3]  G. Milstein.  Numerical Integration of Stochastic Differential Equations , 1994 .

[4]  T. E. Hull,et al.  Comparing Numerical Methods for Ordinary Differential Equations , 1972 .

[5]  Vigirdas Mackevičius,et al.  Second order weak RungeKutta type methods for It equations , 2001 .

[6]  Kristian Debrabant,et al.  Classification of stochastic Runge-Kutta methods for the weak approximation of stochastic differential equations , 2008, Math. Comput. Simul..

[7]  J. Lambert.  Numerical Methods for Ordinary Differential Equations , 1991 .

[8]  Andreas Rößler,et al.  Runge–Kutta Methods for Itô Stochastic Differential Equations with Scalar Noise , 2006 .

[9]  Andreas Rößler.  Second order Runge–Kutta methods for Stratonovich stochastic differential equations , 2007 .

[10]  Yoshio Komori,et al.  Weak order stochastic Runge-Kutta methods for commutative stochastic differential equations , 2007 .

[11]  Jesús Vigo-Aguiar,et al.  Weak Second Order Conditions for Stochastic Runge-Kutta Methods , 2002, SIAM J. Sci. Comput..

[12]  Andreas Rößler.  Second Order Runge-Kutta Methods for Itô Stochastic Differential Equations , 2009, SIAM J. Numer. Anal..

[13]  D. Talay,et al.  Expansion of the global error for numerical schemes solving stochastic differential equations , 1990 .

[14]  P. Kloeden,et al.  Numerical Solution of Stochastic Differential Equations , 1992 .