Skip to main content
Log in

Semi-implicit Euler–Maruyama method for non-linear time-changed stochastic differential equations

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

The semi-implicit Euler–Maruyama (EM) method is investigated to approximate a class of time-changed stochastic differential equations, whose drift coefficient can grow super-linearly and diffusion coefficient obeys the global Lipschitz condition. The strong convergence of the semi-implicit EM is proved and the convergence rate is discussed. When the Bernstein function of the inverse subordinator (time-change) is regularly varying at zero, we establish the mean square polynomial stability of the underlying equations. In addition, the numerical method is proved to be able to preserve such an asymptotic property. Numerical simulations are presented to demonstrate the theoretical results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation, Volume 27 of Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1987)

    Google Scholar 

  2. Gajda, J., Magdziarz, M.: Fractional Fokker–Planck equation with tempered \(\alpha \)-stable waiting times: Langevin picture and computer simulation. Phys. Rev. E (3) 82(1), 011117 (2010)

    Article  MathSciNet  Google Scholar 

  3. Higham, D.J., Mao, X., Yuan, C.: Almost sure and moment exponential stability in the numerical simulation of stochastic differential equations. SIAM J. Numer. Anal. 45(2), 592–609 (2007). (electronic)

    Article  MathSciNet  Google Scholar 

  4. Hu, Y.: Semi-implicit Euler–Maruyama scheme for stiff stochastic equations. In: Korezlioglu, H., Oksendal, B., Ustunel, A.S. (eds.) Stochastic Analysis and Related Topics V (Silivri, 1994). Progress in Probability, pp. 183–202. Birkhäuser, Boston (1996)

    Google Scholar 

  5. Hutzenthaler, M., Jentzen, A., Kloeden, P.E.: Strong and weak divergence in finite time of Euler’s method for stochastic differential equations with non-globally Lipschitz continuous coefficients. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 467(2130), 1563–1576 (2011)

    MathSciNet  MATH  Google Scholar 

  6. Jin, S., Kobayashi, K.: Strong approximation of stochastic differential equations driven by a time-changed Brownian motion with time-space-dependent coefficients. J. Math. Anal. Appl. 476(2), 619–636 (2019)

    Article  MathSciNet  Google Scholar 

  7. Jum, E.: Numerical approximation of stochastic differential equations driven by Lévy motion with infinitely many jumps. Ph.D. thesis, University of Tennessee - Knoxville (2015)

  8. Jum, E., Kobayashi, K.: A strong and weak approximation scheme for stochastic differential equations driven by a time-changed Brownian motion. Probab. Math. Stat. 36(2), 201–220 (2016)

    MathSciNet  MATH  Google Scholar 

  9. Khasminskii, R.: Stochastic Stability of Differential Equations. With Contributions by G. N. Milstein and M. B. Nevelson. Completely Revised and Enlarged Second Edition. Stochastic Modelling and Applied Probability, vol. 66. Springer, Heidelberg (2012)

    MATH  Google Scholar 

  10. Kobayashi, K.: Stochastic calculus for a time-changed semimartingale and the associated stochastic differential equations. J. Theor. Probab. 24(3), 789–820 (2011)

    Article  MathSciNet  Google Scholar 

  11. Li, X., Ma, Q., Yang, H., Yuan, C.: The numerical invariant measure of stochastic differential equations with Markovian switching. SIAM J. Numer. Anal. 56(3), 1435–1455 (2018)

    Article  MathSciNet  Google Scholar 

  12. Liu, W., Mao, X.: Numerical stationary distribution and its convergence for nonlinear stochastic differential equations. J. Comput. Appl. Math. 276, 16–29 (2015)

    Article  MathSciNet  Google Scholar 

  13. Magdziarz, M.: Stochastic representation of subdiffusion processes with time-dependent drift. Stoch. Process. Appl. 119(10), 3238–3252 (2009)

    Article  MathSciNet  Google Scholar 

  14. Magdziarz, M., Orzel, S., Weron, A.: Option pricing in subdiffusive Bachelier model. J. Stat. Phys. 145(1), 187–203 (2011)

    Article  MathSciNet  Google Scholar 

  15. Mao, X.: Stochastic Differential Equations and Applications, second edn. Horwood Publishing Limited, Chichester (2008)

    Book  Google Scholar 

  16. Mao, X.: Stability of Stochastic Differential Equations with Respect to Semimartingales. Pitman Research Notes in Mathematics Series, vol. 251. Longman Scientific & Technical, Harlow (1991). (copublished in the United States with Wiley, New York)

    Google Scholar 

  17. Mao, X., Szpruch, L.: Strong convergence rates for backward Euler–Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients. Stochastics 85(1), 144–171 (2013)

    Article  MathSciNet  Google Scholar 

  18. Meerschaert, M.M., Scheffler, H.-P.: Limit theorems for continuous-time random walks with infinite mean waiting times. J. Appl. Probab. 41(3), 623–638 (2004)

    Article  MathSciNet  Google Scholar 

  19. Nane, E., Ni, Y.: Stability of the solution of stochastic differential equation driven by time-changed Lévy noise. Proc. Am. Math. Soc. 145(7), 3085–3104 (2017)

    Article  Google Scholar 

  20. Nane, E., Ni, Y.: Path stability of stochastic differential equations driven by time-changed Lévy noises. ALEA Lat. Am. J. Probab. Math. Stat. 15(1), 479–507 (2018)

    Article  MathSciNet  Google Scholar 

  21. Neuenkirch, A., Szpruch, L.: First order strong approximations of scalar SDEs defined in a domain. Numer. Math. 128(1), 103–136 (2014)

    Article  MathSciNet  Google Scholar 

  22. Protter, P.E.: Stochastic Integration and Differential Equations. Applications of Mathematics (New York). Stochastic Modelling and Applied Probability, vol. 21, 2nd edn. Springer, Berlin (2004)

    Google Scholar 

  23. Schilling, R.L., Song, R., Vondraček, Z.: Bernstein Functions. Theory and Applications, Volume 37 of De Gruyter Studies in Mathematics, 2nd edn. Walter de Gruyter & Co., Berlin (2012)

    Google Scholar 

  24. Schurz, H.: Stability, Stationarity, and Boundedness of Some Implicit Numerical Methods for Stochastic Differential Equations and applications. Logos Verlag, Berlin (1997)

    MATH  Google Scholar 

  25. Umarov, S., Hahn, M., Kobayashi, K.: Beyond the Triangle: Brownian Motion, Ito calculus, and Fokker–Planck Equation—Fractional Generalizations. World Scientific Publishing Co. Pte. Ltd., Hackensack (2018)

    Book  Google Scholar 

  26. Wang, L., Wang, X.: Convergence of the semi-implicit Euler method for stochastic age-dependent population equations with Poisson jumps. Appl. Math. Model. 34(8), 2034–2043 (2010)

    Article  MathSciNet  Google Scholar 

  27. Wu, Q.: Stability analysis for a class of nonlinear time-changed systems. Cogent Math. 3(1), 1228273 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Liu.

Additional information

Communicated by David Cohen.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work is supported by the National Natural Science Foundation of China (11701378, 11831015, 11871343, 11971316) and the Fundamental Research Funds for the Central Universities (2042019kf0236)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Deng, CS., Liu, W. Semi-implicit Euler–Maruyama method for non-linear time-changed stochastic differential equations. Bit Numer Math 60, 1133–1151 (2020). https://doi.org/10.1007/s10543-020-00810-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10543-020-00810-7

Keywords

Mathematics Subject Classification

Navigation