Stochastic Runge-Kutta methods with deterministic high order for ordinary differential equations

We consider embedding deterministic Runge-Kutta methods with high order into weak order stochastic Runge-Kutta (SRK) methods for non-commutative stochastic differential equations (SDEs). As a result, we have obtained weak second order SRK methods which have good properties with respect to not only practical errors but also mean square stability. In our stability analysis, as well as a scalar test equation with complex-valued parameters, we have used a multi-dimensional non-commutative test SDE. The performance of our new schemes will be shown through comparisons with an efficient and optimal weak second order scheme proposed by Debrabant and Rößler (Appl. Numer. Math. 59:582–594, 2009).

[1]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[2]  R. Khasminskii.  Stochastic Stability of Differential Equations , 1980 .

[3]  Yoshio Komori.  Weak second-order stochastic Runge-Kutta methods for non-commutative stochastic differential equations , 2005 .

[4]  E. Hairer,et al.  Solving Ordinary Differential Equations II , 2010 .

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

[6]  Evelyn Buckwar,et al.  A structural analysis of asymptotic mean-square stability for multi-dimensional linear stochastic differential systems , 2012 .

[7]  Yoshihiro Saito,et al.  Stability Analysis of Numerical Schemes for Stochastic Differential Equations , 1996 .

[8]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[9]  Desmond J. Higham.  A-STABILITY AND STOCHASTIC MEAN-SQUARE STABILITY , 2000 .

[10]  Cónall Kelly,et al.  Towards a Systematic Linear Stability Analysis of Numerical Methods for Systems of Stochastic Differential Equations , 2010, SIAM J. Numer. Anal..

[11]  Kristian Debrabant,et al.  Families of efficient second order Runge--Kutta methods for the weak approximation of Itô stochastic differential equations , 2009, 1303.5103.

[12]  L. Arnold.  Stochastic Differential Equations: Theory and Applications , 1992 .

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

[14]  Angel Tocino,et al.  Mean-square stability analysis of numerical schemes for stochastic differential systems , 2012, J. Comput. Appl. Math..

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

[16]  RößlerAndreas.  Second Order Runge-Kutta Methods for It Stochastic Differential Equations , 2009 .

[17]  Kevin Burrage,et al.  Supplement: Efficient weak second order stochastic Runge-Kutta methods for non-commutative Stratonovich stochastic differential equations , 2011, J. Comput. Appl. Math..

[18]  Yoshio Komori.  Stahle ROW-Type Weak Scheme for Stochastic Differential Equations , 1995, Monte Carlo Methods Appl..

[19]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[20]  Desmond J. Higham,et al.  Mean-Square and Asymptotic Stability of the Stochastic Theta Method , 2000, SIAM J. Numer. Anal..

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

[22]  Evelyn Buckwar,et al.  A comparative linear mean-square stability analysis of Maruyama- and Milstein-type methods , 2009, Math. Comput. Simul..