Abstract
This paper is concerned with the numerical approximation of stochastic ordinary differential equations, which satisfy a global monotonicity condition. This condition includes several equations with super-linearly growing drift and diffusion coefficient functions such as the stochastic Ginzburg–Landau equation and the 3/2-volatility model from mathematical finance. Our analysis of the mean-square error of convergence is based on a suitable generalization of the notions of C-stability and B-consistency known from deterministic numerical analysis for stiff ordinary differential equations. An important feature of our stability concept is that it does not rely on the availability of higher moment bounds of the numerical one-step scheme. While the convergence theorem is derived in a somewhat more abstract framework, this paper also contains two more concrete examples of stochastically C-stable numerical one-step schemes: the split-step backward Euler method from Higham et al. (SIAM J Numer Anal 40(3):1041–1063, 2002) and a newly proposed explicit variant of the Euler–Maruyama scheme, the so called projected Euler–Maruyama method. For both methods the optimal rate of strong convergence is proven theoretically and verified in a series of numerical experiments.



Similar content being viewed by others
References
Andersson, A., Kruse, R.: Mean-square convergence of the BDF2-Maruyama and backward Euler schemes for SDE satisfying a global monotonicity condition (preprint). arXiv:1509.00609 (2015)
Dekker, K., Verwer, J.: Stability of Runge–Kutta methods for stiff nonlinear differential equations, volume 2 of CWI monographs. North-Holland, Amsterdam (1984)
Goard, J., Mazur, M.: Stochastic volatility models and the pricing of VIX options. Math. Finance 23(3), 439–458 (2013)
Grimm, V., Quispel, G.R.W.: Geometric integration methods that preserve Lyapunov functions. BIT 45(4), 709–723 (2005)
Hairer, E., Wanner, G.: Solving Ordinary Differential Equations. II, volume 14 of Springer Series in Computational Mathematics, 2nd edn. Springer, Berlin (1996). Stiff and differential-algebraic problems
Henry-Labordère, P.: Solvable local and stochastic volatility models: supersymmetric methods in option pricing. Quant. Finance 7(5), 525–535 (2007)
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)
Hu, Y.: Semi-implicit Euler-Maruyama scheme for stiff stochastic equations. In: Koerezlioglu, H. (ed.) Stochastic Analysis and Related Topics V: The Silvri Workshop, vol. 38 of Progr. Probab., pp. 183–202. Boston, Birkhauser (1996)
Hutzenthaler, M., Jentzen, A.: On a perturbation theory and on strong convergence rates for stochastic ordinary and partial differential equations with non-globally monotone coefficients (preprint). arXiv:1401.0295v1 (2014)
Hutzenthaler, M., Jentzen, A.: Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients. Mem. Am. Math. Soc. 236(1112), 99 (2015)
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)
Hutzenthaler, M., Jentzen, A., Kloeden, P.E.: Strong convergence of an explicit numerical method for SDEs with nonglobally Lipschitz continuous coefficients. Ann. Appl. Probab. 22(4), 1611–1641 (2012)
Kloeden, P.E., Platen, E.: Numerical Solution of Stochastic Differential Equations, 3rd edn. Springer, Berlin (1999)
Krylov, N.V.: On Kolmogorov’s equation for finite dimensional diffusions. In: Stochastic PDE’s and Kolmogorov Equations in Infinite Dimensions (Cetraro, 1998), pp. 1–63. Lecture Notes in Mathematics, vol. 1715. Springer, Berlin (1999)
Mao, X.: Stochastic Differential Equations and Their Applications. Horwood Publishing Series in Mathematics & Applications. Horwood Publishing Limited, Chichester (1997)
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)
Milstein, G.N.: Numerical Integration of Stochastic Differential Equations, Volume 313 of Mathematics and Its Applications. Kluwer Academic Publishers Group, Dordrecht (1995). Translated and revised from the 1988 Russian original
Milstein, G.N., Tretyakov, M.V.: Stochastic Numerics for Mathematical Physics. Scientific Computation. Springer, Berlin (2004)
Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several variables, Volume 30 of Classics in Applied Mathematics. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2000). (Reprint of the 1970 original)
Prévôt, C., Röckner, M.: A Concise Course on Stochastic Partial Differential Equations, Volume 1905 of Lecture Notes in Mathematics, Springer, Berlin (2007)
Sabanis, S.: Euler approximations with varying coefficients: the case of superlinearly growing diffusion coefficients (preprint). arXiv:1308.1796v2 (2014)
Strehmel, K., Weiner, R., Podhaisky, H.: Numerik gewöhnlicher Differentialgleichungen : nichtsteife, steife und differential-algebraische Gleichungen. Studium. Springer Spektrum, Wiesbaden, 2., rev. and ext. edition (2012)
Stuart, A.M., Humphries, A.R.: Dynamical Systems and Numerical Analysis, volume 2 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (1996)
Szpruch, L., Zhang, X.: \(V\)-integrability, asymptotic stability and comparison theorem of explicit numerical schemes for SDEs (preprint). arXiv:1310.0785v2 (2015)
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)
Wang, X., Gan, S.: B-convergence of split-step one-leg theta methods for stochastic differential equations. J. Appl. Math. Comput. 38(1–2), 489–503 (2012)
Acknowledgments
The authors wish to thank R. D. Grigorieff for calling our attention to the reference [22] and thereby pointing us to the concept of C-stability. Further, the first two authors gratefully acknowledge financial support by the DFG-funded CRC 701 ‘Spectral Structures and Topological Methods in Mathematics’. The same holds true for the third named author, who has been supported by the research center Matheon. He also likes to thank the CRC 701 for making possible a very fruitful research stay at Bielefeld University, during which essential parts of this work were written. Finally, the authors wish to thank an anonymous referee and the associated editor for very helpful suggestions and comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Beyn, WJ., Isaak, E. & Kruse, R. Stochastic C-Stability and B-Consistency of Explicit and Implicit Euler-Type Schemes. J Sci Comput 67, 955–987 (2016). https://doi.org/10.1007/s10915-015-0114-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-015-0114-4
Keywords
- Stochastic differential equations
- Global monotonicity condition
- Split-step backward Euler
- Projected Euler–Maruyama
- Strong convergence rates
- C-stability
- B-consistency