Almost Sure and Moment Exponential Stability in the Numerical Simulation of Stochastic Differential Equations

Relatively little is known about the ability of numerical methods for stochastic differential equations (SDEs) to reproduce almost sure and small-moment stability. Here, we focus on these stability properties in the limit as the timestep tends to zero. Our analysis is motivated by an example of an exponentially almost surely stable nonlinear SDE for which the Euler-Maruyama (EM)method fails to reproduce this behavior for any nonzero timestep. We begin by showing that EM correctly reproduces almost sure and small-moment exponential stability for sufficiently small timesteps on scalar linear SDEs. We then generalize our results to multidimensional nonlinear SDEs. We show that when the SDE obeys a linear growth condition, EM recovers almost surely exponential stability very well. Under the less restrictive condition that the drift coefficient of the SDE obeys a one-sided Lipschitz condition, where EM may break down, we show that the backward Euler method maintains almost surely exponential stability.

[1]  Evelyn Buckwar,et al.  Exponential stability in p -th mean of solutions, and of convergent Euler-type solutions, of stochastic delay differential equations , 2005 .

[2]  Hong-ke Wang,et al.  On the Exponential Stability of Stochastic Differential Equations , 2009, ICFIE.

[3]  X. Mao.  Stability of Stochastic Differential Equations With Respect to Semimartingales , 1991 .

[4]  Desmond J. Higham,et al.  Numerical methods for nonlinear stochastic differential equations with jumps , 2005, Numerische Mathematik.

[5]  G. N. Milstein,et al.  Numerical Integration of Stochastic Differential Equations with Nonglobally Lipschitz Coefficients , 2005, SIAM J. Numer. Anal..

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

[7]  Desmond J. Higham,et al.  On the Boundedness of Asymptotic Stability Regions for the Stochastic Theta Method , 2003 .

[8]  R. Winkler,et al.  Asymptotic Mean-Square Stability of Two-Step Methods for Stochastic Ordinary Differential Equations , 2006 .

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

[10]  Dana Mackey,et al.  Almost sure polynomial asymptotic stability of stochastic difference equations , 2008 .

[11]  Yoshihiro Saito,et al.  T-stability of Numerial Scheme for Stochastic Differential Equations , 1993 .

[12]  A. R. Humphries,et al.  Dynamical Systems And Numerical Analysis , 1996 .

[13]  Alexandra Rodkina,et al.  ON THE ASYMPTOTIC BEHAVIOR OF THE MOMENTS OF SOLUTIONS OF STOCHASTIC DIFFERENCE EQUATIONS , 2007 .

[14]  D. Williams.  STOCHASTIC DIFFERENTIAL EQUATIONS: THEORY AND APPLICATIONS , 1976 .

[15]  Jonathan C. Mattingly,et al.  Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise , 2002 .

[16]  E. Hairer,et al.  Solving Ordinary Differential Equations I , 1987 .

[17]  E. Platen,et al.  Balanced Implicit Methods for Stiff Stochastic Systems , 1998 .

[18]  Andrew M. Stuart,et al.  Strong Convergence of Euler-Type Methods for Nonlinear Stochastic Differential Equations , 2002, SIAM J. Numer. Anal..

[19]  X. Mao,et al.  Stochastic Differential Equations and Applications , 1998 .

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

[21]  Tianhai Tian,et al.  A note on the stability properties of the Euler methods for solving stochastic differential equations , 2000 .