Stochastic Runge--Kutta Methods for It[o-circumflex] SODEs with Small Noise

We consider stochastic Runge-Kutta methods for Ito stochastic ordinary differential equations, and study their mean-square convergence properties for problems with small multiplicative noise or additive noise. First we present schemes where the drift part is approximated by well-known methods for deterministic ordinary differential equations, and a Maruyama term is used to discretize the diffusion. Further, we suggest improving the discretization of the diffusion part by taking into account also mixed classical-stochastic integrals, and we present a suitable class of fully derivative-free methods. We show that the relation of the applied step-sizes to the smallness of the noise is essential to decide whether the new methods are worth the effort. Simulation results illustrate the theoretical findings.

[1]  W. Coffey,et al.  The Langevin equation : with applications to stochastic problems in physics, chemistry, and electrical engineering , 2012 .

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

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

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

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

[6]  Pamela Burrage,et al.  Runge-Kutta methods for stochastic differential equations , 1999 .

[7]  S. S. Artemiev,et al.  Numerical Analysis of Systems of Ordinary and Stochastic Differential Equations , 1997 .

[8]  三井 斌友,et al.  Stable ROW-Type Weak Scheme for Stochastic Differential Equations(2nd Workshop on Stochastic Numerics) , 1995 .

[9]  Werner Römisch,et al.  Simultaneous Step-Size and Path Control for Efficient Transient Noise Analysis , 2010 .

[10]  Werner Römisch,et al.  Efficient transient noise analysis in circuit simulation , 2006 .

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

[12]  Georg Denk,et al.  Modelling and simulation of transient noise in circuit simulation , 2007 .

[13]  R. Winkler.  Stochastic differential algebraic equations of index 1 and applications in circuit simulation , 2003 .

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

[15]  Evelyn Buckwar,et al.  On Two-step Schemes for SDEs with Small Noise , 2004 .

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

[17]  Nigel J. Newton.  Asymptotically efficient Runge-Kutta methods for a class of ITOˆ and Stratonovich equations , 1991 .

[18]  Tianhai Tian,et al.  Implicit Stochastic Runge–Kutta Methods for Stochastic Differential Equations , 2004 .

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

[20]  A. Rössler.  Runge-Kutta methods for Stratonovich stochastic differential equation systems with commutative noise , 2004 .

[21]  M. V. Tretyakov,et al.  Stochastic Numerics for Mathematical Physics , 2004, Scientific Computation.

[22]  Yoshio Komori,et al.  Rooted tree analysis of the order conditions of row-type scheme for stochastic differential equations , 1997 .

[23]  R. Ardanuy,et al.  Runge-Kutta methods for numerical solution of stochastic differential equations , 2002 .

[24]  Evelyn Buckwar,et al.  NUMERICAL ANALYSIS OF EXPLICIT ONE-STEP METHODS FOR STOCHASTIC DELAY DIFFERENTIAL EQUATIONS , 1975 .

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

[26]  W. Rüemelin.  Numerical Treatment of Stochastic Differential Equations , 1982 .

[27]  Vigirdas Mackevičius,et al.  Second-order weak approximations for stratonovich stochastic differential equations , 1994 .

[28]  Evelyn Buckwar,et al.  Multistep methods for SDEs and their application to problems with small noise , 2006, SIAM J. Numer. Anal..

[29]  Kevin Burrage,et al.  Order Conditions of Stochastic Runge-Kutta Methods by B-Series , 2000, SIAM J. Numer. Anal..

[30]  Kevin Burrage,et al.  General order conditions for stochastic Runge-Kutta methods for both commuting and non-commuting stochastic ordinary differential equation systems , 1998 .

[31]  Stefan Schäffler,et al.  Adams methods for the efficient solution of stochastic differential equations with additive noise , 2007, Computing.

[32]  Susanne Mauthner,et al.  Step size control in the numerical solution of stochastic differential equations , 1998 .

[33]  Evelyn Buckwar,et al.  Improved linear multi-step methods for stochastic ordinary differential equations , 2007 .

[34]  S. Laughlin,et al.  Ion-Channel Noise Places Limits on the Miniaturization of the Brain’s Wiring , 2005, Current Biology.

[35]  G. N. Milstein,et al.  Mean-Square Numerical Methods for Stochastic Differential Equations with Small Noises , 1997, SIAM J. Sci. Comput..

[36]  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 .

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

[38]  Explicit Order 1.5 Schemes for the Strong Approximation of Itô Stochastic Differential Equations , 2005 .