Strong convergence and asymptotic stability of explicit numerical schemes for nonlinear stochastic differential equations

Li, Xiaoyue; Mao, Xuerong; Yang, Hongfu

doi:10.1090/mcom/3661

Strong convergence and asymptotic stability of explicit numerical schemes for nonlinear stochastic differential equations
HTML articles powered by AMS MathViewer

by Xiaoyue Li, Xuerong Mao and Hongfu Yang HTML | PDF

Math. Comp. 90 (2021), 2827-2872 Request permission

Abstract:

In this article we introduce a number of explicit schemes, which are amenable to Khasminski’s technique and are particularly suitable for highly nonlinear stochastic differential equations (SDEs). We show that without additional restrictions to those which guarantee the exact solutions possess their boundedness in expectation with respect to certain Lyapunov-type functions, the numerical solutions converge strongly to the exact solutions in finite-time. Moreover, based on the convergence theorem of nonnegative semimartingales, positive results about the ability of the explicit numerical scheme proposed to reproduce the well-known LaSalle-type theorem of SDEs are proved here, from which we deduce the asymptotic stability of numerical solutions. Some examples are discussed to demonstrate the validity of the new numerical schemes and computer simulations are performed to support the theoretical results.

References

Aurélien Alfonsi, Strong order one convergence of a drift implicit Euler scheme: application to the CIR process, Statist. Probab. Lett. 83 (2013), no. 2, 602–607. MR 3006996, DOI 10.1016/j.spl.2012.10.034
Ludwig Arnold, Stochastic differential equations: theory and applications, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. Translated from the German. MR 0443083
Jianhai Bao, George Yin, and Chenggui Yuan, Ergodicity for functional stochastic differential equations and applications, Nonlinear Anal. 98 (2014), 66–82. MR 3158446, DOI 10.1016/j.na.2013.12.001
Steffen Dereich, Andreas Neuenkirch, and Lukasz Szpruch, An Euler-type method for the strong approximation of the Cox-Ingersoll-Ross process, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 468 (2012), no. 2140, 1105–1115. MR 2898556, DOI 10.1098/rspa.2011.0505
Lawrence C. Evans, Partial differential equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. MR 1625845
Avner Friedman, Stochastic differential equations and applications. Vol. 2, Probability and Mathematical Statistics, Vol. 28, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1976. MR 0494491
Qian Guo, Wei Liu, Xuerong Mao, and Rongxian Yue, The partially truncated Euler-Maruyama method and its stability and boundedness, Appl. Numer. Math. 115 (2017), 235–251. MR 3611366, DOI 10.1016/j.apnum.2017.01.010
István Gyöngy and Miklós Rásonyi, A note on Euler approximations for SDEs with Hölder continuous diffusion coefficients, Stochastic Process. Appl. 121 (2011), no. 10, 2189–2200. MR 2822773, DOI 10.1016/j.spa.2011.06.008
Desmond J. Higham, $A$-stability and stochastic mean-square stability, BIT 40 (2000), no. 2, 404–409. MR 1765744, DOI 10.1023/A:1022355410570
Desmond J. Higham, Mean-square and asymptotic stability of the stochastic theta method, SIAM J. Numer. Anal. 38 (2000), no. 3, 753–769. MR 1781202, DOI 10.1137/S003614299834736X
Desmond J. Higham, Xuerong Mao, and Chenggui Yuan, Almost sure and moment exponential stability in the numerical simulation of stochastic differential equations, SIAM J. Numer. Anal. 45 (2007), no. 2, 592–609. MR 2300289, DOI 10.1137/060658138
Desmond J. Higham, Xuerong Mao, and Lukasz Szpruch, Convergence, non-negativity and stability of a new Milstein scheme with applications to finance, Discrete Contin. Dyn. Syst. Ser. B 18 (2013), no. 8, 2083–2100. MR 3082312, DOI 10.3934/dcdsb.2013.18.2083
Desmond J. Higham, Xuerong Mao, and Andrew M. Stuart, Strong convergence of Euler-type methods for nonlinear stochastic differential equations, SIAM J. Numer. Anal. 40 (2002), no. 3, 1041–1063. MR 1949404, DOI 10.1137/S0036142901389530
Martin Hutzenthaler, Arnulf Jentzen, and Peter E. Kloeden, 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 (2011), no. 2130, 1563–1576. MR 2795791, DOI 10.1098/rspa.2010.0348
Martin Hutzenthaler, Arnulf Jentzen, and Peter E. Kloeden, Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients, Ann. Appl. Probab. 22 (2012), no. 4, 1611–1641. MR 2985171, DOI 10.1214/11-AAP803
Martin Hutzenthaler and Arnulf Jentzen, Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients, Mem. Amer. Math. Soc. 236 (2015), no. 1112, v+99. MR 3364862, DOI 10.1090/memo/1112
Martin Hutzenthaler, Arnulf Jentzen, and Xiaojie Wang, Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations, Math. Comp. 87 (2018), no. 311, 1353–1413. MR 3766391, DOI 10.1090/mcom/3146
Martin Hutzenthaler and Arnulf Jentzen, On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with nonglobally monotone coefficients, Ann. Probab. 48 (2020), no. 1, 53–93. MR 4079431, DOI 10.1214/19-AOP1345
Rafail Khasminskii, Stochastic stability of differential equations, 2nd ed., Stochastic Modelling and Applied Probability, vol. 66, Springer, Heidelberg, 2012. With contributions by G. N. Milstein and M. B. Nevelson. MR 2894052, DOI 10.1007/978-3-642-23280-0
Peter E. Kloeden and Eckhard Platen, Numerical solution of stochastic differential equations, Applications of Mathematics (New York), vol. 23, Springer-Verlag, Berlin, 1992. MR 1214374, DOI 10.1007/978-3-662-12616-5
Harold J. Kushner, Stochastic stability and control, Mathematics in Science and Engineering, Vol. 33, Academic Press, New York-London, 1967. MR 0216894
Guangqiang Lan and Fang Xia, Strong convergence rates of modified truncated EM method for stochastic differential equations, J. Comput. Appl. Math. 334 (2018), 1–17. MR 3742250, DOI 10.1016/j.cam.2017.11.024
Xiaoyue Li, Xuerong Mao, and George Yin, Explicit numerical approximations for stochastic differential equations in finite and infinite horizons: truncation methods, convergence in $p$th moment and stability, IMA J. Numer. Anal. 39 (2019), no. 2, 847–892. MR 3941887, DOI 10.1093/imanum/dry015
R. Sh. Liptser and A. N. Shiryayev, Theory of martingales, Mathematics and its Applications (Soviet Series), vol. 49, Kluwer Academic Publishers Group, Dordrecht, 1989. Translated from the Russian by K. Dzjaparidze [Kacha Dzhaparidze]. MR 1022664, DOI 10.1007/978-94-009-2438-3
Wei Liu and Xuerong Mao, Strong convergence of the stopped Euler-Maruyama method for nonlinear stochastic differential equations, Appl. Math. Comput. 223 (2013), 389–400. MR 3116272, DOI 10.1016/j.amc.2013.08.023
Wei Liu and Xuerong Mao, Almost sure stability of the Euler-Maruyama method with random variable stepsize for stochastic differential equations, Numer. Algorithms 74 (2017), no. 2, 573–592. MR 3599665, DOI 10.1007/s11075-016-0162-3
J. C. Mattingly, A. M. Stuart, and D. J. Higham, Ergodicity for SDEs and approximations: locally Lipschitz vector fields and degenerate noise, Stochastic Process. Appl. 101 (2002), no. 2, 185–232. MR 1931266, DOI 10.1016/S0304-4149(02)00150-3
Martin Hairer, Ergodicity of stochastic differential equations driven by fractional Brownian motion, Ann. Probab. 33 (2005), no. 2, 703–758. MR 2123208, DOI 10.1214/009117904000000892
Xuerong Mao, Stochastic differential equations and applications, 2nd ed., Horwood Publishing Limited, Chichester, 2008. MR 2380366, DOI 10.1533/9780857099402
Xuerong Mao, A note on the LaSalle-type theorems for stochastic differential delay equations, J. Math. Anal. Appl. 268 (2002), no. 1, 125–142. MR 1893197, DOI 10.1006/jmaa.2001.7803
Xuerong Mao and Lukasz Szpruch, Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients, J. Comput. Appl. Math. 238 (2013), 14–28. MR 2972586, DOI 10.1016/j.cam.2012.08.015
Xuerong Mao, Almost sure exponential stability in the numerical simulation of stochastic differential equations, SIAM J. Numer. Anal. 53 (2015), no. 1, 370–389. MR 3305371, DOI 10.1137/140966198
Xuerong Mao, The truncated Euler-Maruyama method for stochastic differential equations, J. Comput. Appl. Math. 290 (2015), 370–384. MR 3370415, DOI 10.1016/j.cam.2015.06.002
Xuerong Mao, Convergence rates of the truncated Euler-Maruyama method for stochastic differential equations, J. Comput. Appl. Math. 296 (2016), 362–375. MR 3430145, DOI 10.1016/j.cam.2015.09.035
Sotirios Sabanis, A note on tamed Euler approximations, Electron. Commun. Probab. 18 (2013), no. 47, 10. MR 3070913, DOI 10.1214/ECP.v18-2824
Sotirios Sabanis, Euler approximations with varying coefficients: the case of superlinearly growing diffusion coefficients, Ann. Appl. Probab. 26 (2016), no. 4, 2083–2105. MR 3543890, DOI 10.1214/15-AAP1140
Yoshihiro Saito and Taketomo Mitsui, $T$-stability of numerical scheme for stochastic differential equations, Contributions in numerical mathematics, World Sci. Ser. Appl. Anal., vol. 2, World Sci. Publ., River Edge, NJ, 1993, pp. 333–344. MR 1299770, DOI 10.1142/9789812798886_{0}026
Lukasz Szpruch, Xuerong Mao, Desmond J. Higham, and Jiazhu Pan, Numerical simulation of a strongly nonlinear Ait-Sahalia-type interest rate model, BIT 51 (2011), no. 2, 405–425. MR 2806537, DOI 10.1007/s10543-010-0288-y
Łukasz Szpruch and Xīlíng Zhāng, $V$-integrability, asymptotic stability and comparison property of explicit numerical schemes for non-linear SDEs, Math. Comp. 87 (2018), no. 310, 755–783. MR 3739216, DOI 10.1090/mcom/3219
Xiaojie Wang and Siqing Gan, The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients, J. Difference Equ. Appl. 19 (2013), no. 3, 466–490. MR 3037286, DOI 10.1080/10236198.2012.656617
Fuke Wu, Xuerong Mao, and Lukas Szpruch, Almost sure exponential stability of numerical solutions for stochastic delay differential equations, Numer. Math. 115 (2010), no. 4, 681–697. MR 2658159, DOI 10.1007/s00211-010-0294-7
G. George Yin and Chao Zhu, Hybrid switching diffusions, Stochastic Modelling and Applied Probability, vol. 63, Springer, New York, 2010. Properties and applications. MR 2559912, DOI 10.1007/978-1-4419-1105-6