Abstract
We are interested in strong approximations of one-dimensional SDEs which have non-Lipschitz coefficients and which take values in a domain. Under a set of general assumptions we derive an implicit scheme that preserves the domain of the SDEs and is strongly convergent with rate one. Moreover, we show that this general result can be applied to many SDEs we encounter in mathematical finance and bio-mathematics. We will demonstrate flexibility of our approach by analyzing classical examples of SDEs with sublinear coefficients (CIR, CEV models and Wright–Fisher diffusion) and also with superlinear coefficients (3/2-volatility, Aït-Sahalia model). Our goal is to justify an efficient Multilevel Monte Carlo method for a rich family of SDEs, which relies on good strong convergence properties.
Similar content being viewed by others
References
Alfonsi, A.: On the discretization schemes for the CIR (and Bessel squared) processes. Monte Carlo Methods Appl. 11(4), 355–384 (2005)
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)
Andersen, L.B.G.: Simple and efficient simulation of the Heston stochastic volatility model. J. Comput. Finance 11(3), 1–42 (2008)
Berkaoui, A., Bossy, M., Diop, A.: Euler scheme for SDEs with non-Lipschitz diffusion coefficient: strong convergence. ESAIM Probab. Stat. 12, 1–11 (2007)
Cox, J.: Notes on option pricing I: constant elasticity of variance diffusions. Unpublished manuscript. Stanford University, Stanford (1975)
Dangerfield, C.E., Kay, D., MacNamara, S., Burrage, K.: A boundary preserving numerical algorithm for the Wright–Fisher model with mutation. BIT Numer. Math. 52(2), 283–304 (2012)
Dereich, S., Neuenkirch, A., Szpruch, L.: An Euler-type method for the strong approximation of the Cox–Ingersoll–Ross process. Proc. R. Soc. A Math. Phys. Eng. Sci. 468(2140), 1105–1115 (2012)
Either, S., Kurtz, T.: Markov processes: characterization and convergences. John Wiley Sons, New York (1986)
Giles, M.: Monte Carlo and Quasi-Monte Carlo methods 2006. Conference Proceedings. In: Keller, A. (ed.) Improved multilevel Monte Carlo convergence using the Milstein scheme, pp. 343–358. Springer, New York (2008)
Giles, M.: Multilevel Monte Carlo path simulation. Oper. Res. 56(3), 607–617 (2008)
Heston, S.L.: A simple new formula for options with stochastic volatility. Course notes. Washington University, St. Louis (1997)
Higham, D.J., Mao, X.: Convergence of Monte Carlo simulations involving the mean-reverting square root process. J. Comput. Finance 8(3), 35–62 (2005)
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 (2003)
Higham, D.J., Mao, X., Szpruch, L.: Convergence, non-negativity and stability of a new Milstein scheme with applications to finance. Discret. Contin. Dyn. Syst. Ser. B 18(8), 2083–2100 (2013)
Howison, S., Schwarz, D.: Risk-neutral pricing of financial instruments in emission markets: a structural approach. SIAM J. Math. Finance 3, 709–739 (2012)
Hurd, T.R., Kuznetsov, A.: Explicit formulas for Laplace transforms of stochastic integrals. Markov Process. Relat. Fields 14(2), 277–290 (2008)
Jentzen, A., Hutzenthaler, M., Kloeden, P.E.: Divergence of the multilevel Monte Carlo Euler method for nonlinear stochastic differential equations. Ann. Appl. Prob. 23(5), 1721–1760 (2013)
Jentzen, A., Hutzenthaler, M., Kloeden, P.E.: Strong convergence of an explicit numerical method for SDEs with non-globally Lipschitz continuous coefficients. Ann. Appl. Probab. 22(4), 1611–1641 (2012)
Iacus, S.M.: Simulation and Inference for stochastic differential equations: with R examples. Springer, New York (2008)
Jentzen, A., Kloeden, P.E., Neuenkirch, A.: Pathwise approximation of stochastic differential equations on domains: higher order convergence rates without global Lipschitz coefficients. Numerische Mathematik 112(1), 41–64 (2009)
Kahl, C., Günther, M., Rosberg, T.: Structure preserving stochastic integration schemes in interest rate derivative modeling. Appl. Numer. Math. 58(3), 284–295 (2008)
Kahl, C., Jäckel, P.: Fast strong approximation Monte Carlo schemes for stochastic volatility models. Quant. Finance 6(6), 513–536 (2006)
Karatzas, I., Shreve, S.E.: Brownian motion and stochastic calculus. Springer, New York (1991)
Karlin, S., Taylor, H.M.: A second course in stochastic processes. Academic Press, Dublin (1981)
Kloeden, P.E., Neuenkirch, A.: Recent developments in computational finance. In: Gerstner, T., Kloeden, P.E. (eds.) Convergence of numerical methods for stochastic differential equations in mathematical finance, pp. 49–81. World Scientific, Singapore (2013)
Kloeden, P.E., Platen, E.: Numerical solution of stochastic differential equations. Springer, New York (1992)
Larsen, K.S., Sørensen, M.: Diffusion models for exchange rates in a target zone. Math. Finance 17(2), 285–306 (2007)
Lord, R., Koekkoek, R., van Dijk, D.J.C.: A comparison of biased simulation schemes for stochastic volatility models. Quant. Finance 10(2), 177–194 (2009)
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)
Szpruch, L., Mao, X., Higham, D.J., Pan, J.: Strongly nonlinear Aït-Sahalia-type interest rate model and its numerical approximation. BIT Numer. Math. 51(2), 405–425 (2010)
Zeidler, E.: Nonlinear functional analysis and its applications. Springer, New York (1985)
Zhu, J.: Modular pricing of options: an application of Fourier analysis. Springer, New York (2009)
Acknowledgments
We would like to thank the referees for their valuable and insightful comments and remarks. Moreover, we would like to thank Martin Altmayer for helpful comments on an earlier version of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Neuenkirch, A., Szpruch, L. First order strong approximations of scalar SDEs defined in a domain. Numer. Math. 128, 103–136 (2014). https://doi.org/10.1007/s00211-014-0606-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-014-0606-4