Skip to main content
Top
Published in: BIT Numerical Mathematics 3/2020

18-02-2020

Mean-square convergence rates of stochastic theta methods for SDEs under a coupled monotonicity condition

Authors: Xiaojie Wang, Jiayi Wu, Bozhang Dong

Published in: BIT Numerical Mathematics | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The present article revisits the well-known stochastic theta methods (STMs) for stochastic differential equations (SDEs) with non-globally Lipschitz drift and diffusion coefficients. Under a coupled monotonicity condition in a domain \(D \subset {{\mathbb {R}}}^d, d \in {{\mathbb {N}}}\), we propose a novel approach to achieve upper mean-square error bounds for STMs with the method parameters \(\theta \in [\tfrac{1}{2}, 1]\), which only get involved with the exact solution processes. This enables us to easily recover mean-square convergence rates of the considered schemes, without requiring a priori high-order moment estimates of numerical approximations. As applications of the error bounds, we derive mean-square convergence rates of STMs for SDEs driven by three kinds of noises under further globally polynomial growth condition. In particular, the error bounds are utilized to analyze approximation of SDEs with small noise. It is shown that the stochastic trapezoid formula gives better convergence performance than the other STMs. Furthermore, we apply STMs to the Ait-Sahalia-type interest rate model taking values in the domain \(D = ( 0, \infty )\), and successfully identify a convergence rate of order one-half for STMs with \(\theta \in [\tfrac{1}{2}, 1]\), even in a general critical case. This fills the gap left by Szpruch et al. (BIT Numer Math 51(2):405–425, 2011), where strong convergence of the backward Euler method was proved, without revealing a rate of convergence, for the model in a non-critical case.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ait-Sahalia, Y.: Testing continuous-time models of the spot interest rate. Rev. Financ. Stud. 9(2), 385–426 (1996) Ait-Sahalia, Y.: Testing continuous-time models of the spot interest rate. Rev. Financ. Stud. 9(2), 385–426 (1996)
2.
go back to reference Alfonsi, A.: Strong order one convergence of a drift implicit Euler scheme: application to the cir process. Stat. Probab. Lett. 83(2), 602–607 (2013)MathSciNetMATH Alfonsi, A.: Strong order one convergence of a drift implicit Euler scheme: application to the cir process. Stat. Probab. Lett. 83(2), 602–607 (2013)MathSciNetMATH
3.
go back to reference Anderson, D.F., Higham, D.J., Sun, Y.: Multilevel Monte Carlo for stochastic differential equations with small noise. SIAM J. Numer. Anal. 54(2), 505–529 (2016)MathSciNetMATH Anderson, D.F., Higham, D.J., Sun, Y.: Multilevel Monte Carlo for stochastic differential equations with small noise. SIAM J. Numer. Anal. 54(2), 505–529 (2016)MathSciNetMATH
4.
go back to reference Andersson, A., Kruse, R.: Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition. BIT Numer. Math. 57(1), 21–53 (2017)MathSciNetMATH Andersson, A., Kruse, R.: Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition. BIT Numer. Math. 57(1), 21–53 (2017)MathSciNetMATH
5.
go back to reference Beyn, W.-J., Isaak, E., Kruse, R.: Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes. J. Sci. Comput. 67(3), 955–987 (2016)MathSciNetMATH Beyn, W.-J., Isaak, E., Kruse, R.: Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes. J. Sci. Comput. 67(3), 955–987 (2016)MathSciNetMATH
6.
go back to reference Beyn, W.-J., Kruse, R.: Two-sided error estimates for the stochastic theta method. Discret. Contin. Dyn. Syst. Ser. B 14(2), 389–407 (2010)MathSciNetMATH Beyn, W.-J., Kruse, R.: Two-sided error estimates for the stochastic theta method. Discret. Contin. Dyn. Syst. Ser. B 14(2), 389–407 (2010)MathSciNetMATH
7.
go back to reference Bryden, A., Higham, D.J.: On the boundedness of asymptotic stability regions for the stochastic theta method. BIT Numer. Math. 43(1), 1–6 (2003)MathSciNetMATH Bryden, A., Higham, D.J.: On the boundedness of asymptotic stability regions for the stochastic theta method. BIT Numer. Math. 43(1), 1–6 (2003)MathSciNetMATH
8.
go back to reference Buckwar, E., Rößler, A., Winkler, R.: Stochastic Runge–Kutta methods for itô SODEs with small noise. SIAM J. Sci. Comput. 32(4), 1789–1808 (2010)MathSciNetMATH Buckwar, E., Rößler, A., Winkler, R.: Stochastic Runge–Kutta methods for itô SODEs with small noise. SIAM J. Sci. Comput. 32(4), 1789–1808 (2010)MathSciNetMATH
9.
go back to reference Buckwar, E., Winkler, R.: Multistep methods for SDEs and their application to problems with small noise. SIAM J. Numer. Anal. 44(2), 779–803 (2006)MathSciNetMATH Buckwar, E., Winkler, R.: Multistep methods for SDEs and their application to problems with small noise. SIAM J. Numer. Anal. 44(2), 779–803 (2006)MathSciNetMATH
10.
go back to reference Chassagneux, J., Jacquier, A., Mihaylov, I.: An explicit Euler scheme with strong rate of convergence for financial SDEs with non-lipschitz coefficients. SIAM J. Financ. Math. 7(1), 993–1021 (2016)MathSciNetMATH Chassagneux, J., Jacquier, A., Mihaylov, I.: An explicit Euler scheme with strong rate of convergence for financial SDEs with non-lipschitz coefficients. SIAM J. Financ. Math. 7(1), 993–1021 (2016)MathSciNetMATH
11.
go back to reference Fang, W., Giles, M.B.: Adaptive Euler-Maruyama method for SDEs with non-globally lipschitz drift: Part i, finite time interval. arXiv preprint arXiv:1609.08101 (2016) Fang, W., Giles, M.B.: Adaptive Euler-Maruyama method for SDEs with non-globally lipschitz drift: Part i, finite time interval. arXiv preprint arXiv:​1609.​08101 (2016)
12.
go back to reference Higham, D.J.: Mean-square and asymptotic stability of the stochastic theta method. SIAM J. Numer. Anal. 38(3), 753–769 (2000)MathSciNetMATH Higham, D.J.: Mean-square and asymptotic stability of the stochastic theta method. SIAM J. Numer. Anal. 38(3), 753–769 (2000)MathSciNetMATH
13.
go back to reference Higham, D.J., Mao, X., Stuart, A.M.: Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM J. Numer. Anal. 40(3), 1041–1063 (2002)MathSciNetMATH Higham, D.J., Mao, X., Stuart, A.M.: Strong convergence of Euler-type methods for nonlinear stochastic differential equations. SIAM J. Numer. Anal. 40(3), 1041–1063 (2002)MathSciNetMATH
14.
go back to reference Higham, D.J., Mao, X., Stuart, A.M.: Exponential mean-square stability of numerical solutions to stochastic differential equations. LMS J. Comput. Math. 6, 297–313 (2003)MathSciNetMATH Higham, D.J., Mao, X., Stuart, A.M.: Exponential mean-square stability of numerical solutions to stochastic differential equations. LMS J. Comput. Math. 6, 297–313 (2003)MathSciNetMATH
15.
go back to reference Huang, C.: Exponential mean square stability of numerical methods for systems of stochastic differential equations. J. Comput. Appl. Math. 236(16), 4016–4026 (2012)MathSciNetMATH Huang, C.: Exponential mean square stability of numerical methods for systems of stochastic differential equations. J. Comput. Appl. Math. 236(16), 4016–4026 (2012)MathSciNetMATH
16.
go back to reference Hutzenthaler, M., Jentzen, A.: Numerical approximation of stochastic differential equations with non-globally Lipschitz continuous coefficients. Mem. Am. Math. Soc. 236, 1112 (2015)MathSciNetMATH Hutzenthaler, M., Jentzen, A.: Numerical approximation of stochastic differential equations with non-globally Lipschitz continuous coefficients. Mem. Am. Math. Soc. 236, 1112 (2015)MathSciNetMATH
17.
go back to reference 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. A: Math. Phys. Eng. Sci. 467(2130), 1563–1576 (2011)MathSciNetMATH 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. A: Math. Phys. Eng. Sci. 467(2130), 1563–1576 (2011)MathSciNetMATH
18.
go back to reference Hutzenthaler, M., Jentzen, A., Kloeden, P.E.: Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz coefficients. Ann. Appl. Probab. 22(4), 1611–1641 (2012)MathSciNetMATH Hutzenthaler, M., Jentzen, A., Kloeden, P.E.: Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz coefficients. Ann. Appl. Probab. 22(4), 1611–1641 (2012)MathSciNetMATH
19.
go back to reference Hutzenthaler, M., Jentzen, A., Wang, X.: Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations. Math. Comput. 87(311), 1353–1413 (2018)MathSciNetMATH Hutzenthaler, M., Jentzen, A., Wang, X.: Exponential integrability properties of numerical approximation processes for nonlinear stochastic differential equations. Math. Comput. 87(311), 1353–1413 (2018)MathSciNetMATH
20.
go back to reference Kelly, C., Lord, G.J.: Adaptive time-stepping strategies for nonlinear stochastic systems. IMA J. Numer. Anal. 38(3), 1523–1549 (2017)MathSciNetMATH Kelly, C., Lord, G.J.: Adaptive time-stepping strategies for nonlinear stochastic systems. IMA J. Numer. Anal. 38(3), 1523–1549 (2017)MathSciNetMATH
21.
go back to reference Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations, vol. 23. Springer, Berlin (1992)MATH Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations, vol. 23. Springer, Berlin (1992)MATH
22.
go back to reference Li, T., Abdulle, A.: Effectiveness of implicit methods for stiff stochastic differential equations. Commun. Comput. Phys. 3, 295–307 (2008)MathSciNetMATH Li, T., Abdulle, A.: Effectiveness of implicit methods for stiff stochastic differential equations. Commun. Comput. Phys. 3, 295–307 (2008)MathSciNetMATH
23.
go back to reference Li, X., Mao, X., Yin, G.: Explicit numerical approximations for stochastic differential equations in finite and infinite horizons: truncation methods, convergence in pth moment and stability. IMA J. Numer. Anal. 39, 847–892 (2019)MathSciNet Li, X., Mao, X., Yin, G.: Explicit numerical approximations for stochastic differential equations in finite and infinite horizons: truncation methods, convergence in pth moment and stability. IMA J. Numer. Anal. 39, 847–892 (2019)MathSciNet
23.
go back to reference Mao, X.: The truncated Euler-Maruyama method for stochastic differential equations. J. Comput. Appl. Math. 290, 370–384 (2015)MathSciNetMATH Mao, X.: The truncated Euler-Maruyama method for stochastic differential equations. J. Comput. Appl. Math. 290, 370–384 (2015)MathSciNetMATH
24.
go back to reference Mao, X.: Convergence rates of the truncated Euler-Maruyama method for stochastic differential equations. J. Comput. Appl. Math. 296, 362–375 (2016)MathSciNetMATH Mao, X.: Convergence rates of the truncated Euler-Maruyama method for stochastic differential equations. J. Comput. Appl. Math. 296, 362–375 (2016)MathSciNetMATH
25.
go back to reference Mao, X., Szpruch, L.: Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients. J. Comput. Appl. Math. 238, 14–28 (2013)MathSciNetMATH Mao, X., Szpruch, L.: Strong convergence and stability of implicit numerical methods for stochastic differential equations with non-globally Lipschitz continuous coefficients. J. Comput. Appl. Math. 238, 14–28 (2013)MathSciNetMATH
26.
go back to reference 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. Stoch. Int. J. Probab. Stoch. Process. 85(1), 144–171 (2013)MathSciNetMATH 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. Stoch. Int. J. Probab. Stoch. Process. 85(1), 144–171 (2013)MathSciNetMATH
27.
go back to reference Milstein, G., Tretyakov, M.V.: Mean-square numerical methods for stochastic differential equations with small noises. SIAM J. Sci. Comput. 18(4), 1067–1087 (1997)MathSciNetMATH Milstein, G., Tretyakov, M.V.: Mean-square numerical methods for stochastic differential equations with small noises. SIAM J. Sci. Comput. 18(4), 1067–1087 (1997)MathSciNetMATH
28.
go back to reference Milstein, G.N., Tretyakov, M.V.: Stochastic Numerics for Mathematical Physics. Springer, Berlin (2013)MATH Milstein, G.N., Tretyakov, M.V.: Stochastic Numerics for Mathematical Physics. Springer, Berlin (2013)MATH
29.
go back to reference Neuenkirch, A., Szpruch, L.: First order strong approximations of scalar sdes defined in a domain. Numerische Mathematik 128(1), 103–136 (2014)MathSciNetMATH Neuenkirch, A., Szpruch, L.: First order strong approximations of scalar sdes defined in a domain. Numerische Mathematik 128(1), 103–136 (2014)MathSciNetMATH
30.
go back to reference Römisch, W., Winkler, R.: Stepsize control for mean-square numerical methods for stochastic differential equations with small noise. SIAM J. Sci. Comput. 28(2), 604–625 (2006)MathSciNetMATH Römisch, W., Winkler, R.: Stepsize control for mean-square numerical methods for stochastic differential equations with small noise. SIAM J. Sci. Comput. 28(2), 604–625 (2006)MathSciNetMATH
31.
32.
go back to reference Sabanis, S.: Euler approximations with varying coefficients: the case of super-linearly growing diffusion coefficients. Ann. Appl. Probab. 26(4), 2083–2105 (2016)MathSciNetMATH Sabanis, S.: Euler approximations with varying coefficients: the case of super-linearly growing diffusion coefficients. Ann. Appl. Probab. 26(4), 2083–2105 (2016)MathSciNetMATH
33.
go back to reference Szpruch, L., Mao, X., Higham, D.J., Pan, J.: Numerical simulation of a strongly nonlinear Ait-Sahalia-type interest rate model. BIT Numer. Math. 51(2), 405–425 (2011)MathSciNetMATH Szpruch, L., Mao, X., Higham, D.J., Pan, J.: Numerical simulation of a strongly nonlinear Ait-Sahalia-type interest rate model. BIT Numer. Math. 51(2), 405–425 (2011)MathSciNetMATH
34.
go back to reference Szpruch, L., Zhang, X.: V-integrability, asymptotic stability and comparison property of explicit numerical schemes for non-linear SDEs. Math. Comput. 87(310), 755–783 (2018)MathSciNetMATH Szpruch, L., Zhang, X.: V-integrability, asymptotic stability and comparison property of explicit numerical schemes for non-linear SDEs. Math. Comput. 87(310), 755–783 (2018)MathSciNetMATH
35.
go back to reference Tretyakov, M.V., Zhang, Z.: A fundamental mean-square convergence theorem for SDEs with locally Lipschitz coefficients and its applications. SIAM J. Numer. Anal. 51(6), 3135–3162 (2013)MathSciNetMATH Tretyakov, M.V., Zhang, Z.: A fundamental mean-square convergence theorem for SDEs with locally Lipschitz coefficients and its applications. SIAM J. Numer. Anal. 51(6), 3135–3162 (2013)MathSciNetMATH
36.
go back to reference Wang, X., Gan, S.: The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients. J. Differ. Equ. Appl. 19(3), 466–490 (2013)MathSciNetMATH Wang, X., Gan, S.: The tamed Milstein method for commutative stochastic differential equations with non-globally Lipschitz continuous coefficients. J. Differ. Equ. Appl. 19(3), 466–490 (2013)MathSciNetMATH
37.
go back to reference Wang, X.: Mean-square convergence rates of implicit Milstein type methods for SDEs with non-Lipschitz coefficients: applications to financial models. Submitted for publication (2020) Wang, X.: Mean-square convergence rates of implicit Milstein type methods for SDEs with non-Lipschitz coefficients: applications to financial models. Submitted for publication (2020)
38.
go back to reference Zhang, Z., Ma, H.: Order-preserving strong schemes for SDEs with locally Lipschitz coefficients. Appl. Numer. Math. 112, 1–16 (2017)MathSciNetMATH Zhang, Z., Ma, H.: Order-preserving strong schemes for SDEs with locally Lipschitz coefficients. Appl. Numer. Math. 112, 1–16 (2017)MathSciNetMATH
39.
go back to reference Zong, X., Wu, F.: Choice of \(\theta \) and mean-square exponential stability in the stochastic theta method of stochastic differential equations. J. Comput. Appl. Math. 255, 837–847 (2014)MathSciNetMATH Zong, X., Wu, F.: Choice of \(\theta \) and mean-square exponential stability in the stochastic theta method of stochastic differential equations. J. Comput. Appl. Math. 255, 837–847 (2014)MathSciNetMATH
Metadata
Title
Mean-square convergence rates of stochastic theta methods for SDEs under a coupled monotonicity condition
Authors
Xiaojie Wang
Jiayi Wu
Bozhang Dong
Publication date
18-02-2020
Publisher
Springer Netherlands
Published in
BIT Numerical Mathematics / Issue 3/2020
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-019-00793-0

Other articles of this Issue 3/2020

BIT Numerical Mathematics 3/2020 Go to the issue

Premium Partner