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

18.02.2020

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

verfasst von: Xiaojie Wang, Jiayi Wu, Bozhang Dong

Erschienen in: BIT Numerical Mathematics | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Sabanis, S.: A note on tamed Euler approximations. Electron. Commun. Probab. 18(47), 1–10 (2013)MathSciNetMATH Sabanis, S.: A note on tamed Euler approximations. Electron. Commun. Probab. 18(47), 1–10 (2013)MathSciNetMATH
32.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Mean-square convergence rates of stochastic theta methods for SDEs under a coupled monotonicity condition
verfasst von
Xiaojie Wang
Jiayi Wu
Bozhang Dong
Publikationsdatum
18.02.2020
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 3/2020
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-019-00793-0

Weitere Artikel der Ausgabe 3/2020

BIT Numerical Mathematics 3/2020 Zur Ausgabe