• Bernoulli
  • Volume 23, Number 3 (2017), 1631-1662.

First time to exit of a continuous Itô process: General moment estimates and ${\mathrm{L}}_{1}$-convergence rate for discrete time approximations

Bruno Bouchard, Stefan Geiss, and Emmanuel Gobet

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


We establish general moment estimates for the discrete and continuous exit times of a general Itô process in terms of the distance to the boundary. These estimates serve as intermediate steps to obtain strong convergence results for the approximation of a continuous exit time by a discrete counterpart, computed on a grid. In particular, we prove that the discrete exit time of the Euler scheme of a diffusion converges in the ${\mathbf{L}}_{1}$ norm with an order $1/2$ with respect to the mesh size. This rate is optimal.

Article information

Bernoulli, Volume 23, Number 3 (2017), 1631-1662.

Received: September 2014
Revised: October 2015
First available in Project Euclid: 17 March 2017

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Euler scheme exit time strong approximation


Bouchard, Bruno; Geiss, Stefan; Gobet, Emmanuel. First time to exit of a continuous Itô process: General moment estimates and ${\mathrm{L}}_{1}$-convergence rate for discrete time approximations. Bernoulli 23 (2017), no. 3, 1631--1662. doi:10.3150/15-BEJ791.

Export citation


  • [1] Avikainen, R. (2007). Convergence rates for approximations of functionals of SDEs. Preprint. Available at arXiv:0712.3635.
  • [2] Baldi, P. (1995). Exact asymptotics for the probability of exit from a domain and applications to simulation. Ann. Probab. 23 1644–1670.
  • [3] Baldi, P. and Caramellino, L. (2002). Asymptotics of hitting probabilities for general one-dimensional pinned diffusions. Ann. Appl. Probab. 12 1071–1095.
  • [4] Bensoussan, A. and Lions, J.-L. (1984). Impulse Control and Quasivariational Inequalities. Montrouge: Gauthier-Villars.
  • [5] Bichteler, K. (2002). Stochastic Integration with Jumps. Encyclopedia of Mathematics and Its Applications 89. Cambridge: Cambridge Univ. Press.
  • [6] Bouchard, B. and Menozzi, S. (2009). Strong approximations of BSDEs in a domain. Bernoulli 15 1117–1147.
  • [7] Buchmann, F.M. and Petersen, W.P. (2006). An exit probability approach to solving high dimensional Dirichlet problems. SIAM J. Sci. Comput. 28 1153–1166 (electronic).
  • [8] Buckwar, E. (2000). Introduction to the numerical analysis of stochastic delay differential equations. J. Comput. Appl. Math. 125 297–307.
  • [9] Deaconu, M. and Lejay, A. (2006). A random walk on rectangles algorithm. Methodol. Comput. Appl. Probab. 8 135–151.
  • [10] Faure, O. (1992). Simulation du mouvement brownien et des diffusions. Ph.D. thesis. Available at
  • [11] Freidlin, M. (1985). Functional Integration and Partial Differential Equations. Annals of Mathematics Studies 109. Princeton, NJ: Princeton Univ. Press.
  • [12] Fukasawa, M. (2011). Discretization error of stochastic integrals. Ann. Appl. Probab. 21 1436–1465.
  • [13] Gilbarg, D. and Trudinger, N.S. (2001). Elliptic Partial Differential Equations of Second Order. Classics in Mathematics. Berlin: Springer.
  • [14] Giles, M.B. (2008). Multilevel Monte Carlo path simulation. Oper. Res. 56 607–617.
  • [15] Gobet, E. (2000). Weak approximation of killed diffusion using Euler schemes. Stochastic Process. Appl. 87 167–197.
  • [16] Gobet, E. (2001). Euler schemes and half-space approximation for the simulation of diffusion in a domain. ESAIM Probab. Stat. 5 261–297 (electronic).
  • [17] Gobet, E. and Landon, N. (2014). Almost sure optimal hedging strategy. Ann. Appl. Probab. 24 1652–1690.
  • [18] Gobet, E. and Maire, S. (2005). Sequential control variates for functionals of Markov processes. SIAM J. Numer. Anal. 43 1256–1275 (electronic).
  • [19] Gobet, E. and Menozzi, S. (2004). Exact approximation rate of killed hypoelliptic diffusions using the discrete Euler scheme. Stochastic Process. Appl. 112 201–223.
  • [20] Gobet, E. and Menozzi, S. (2007). Discrete sampling of functionals of Itô processes. In Séminaire de Probabilités XL. Lecture Notes in Math. 1899 355–374. Springer, Berlin.
  • [21] Gobet, E. and Menozzi, S. (2010). Stopped diffusion processes: Boundary corrections and overshoot. Stochastic Process. Appl. 120 130–162.
  • [22] Gyöngy, I. and Millet, A. (2005). On discretization schemes for stochastic evolution equations. Potential Anal. 23 99–134.
  • [23] Heath, D., Jarrow, R. and Morton, A. (1992). Bond pricing and the term structure of interest rates: A new methodology for contingent claims valuation. Econometrica 60.
  • [24] Heinrich, S. (2001). Multilevel Monte-Carlo methods. In Large-Scale Scientific Computing 58–67. Springer.
  • [25] Higham, D.J., Mao, X., Roj, M., Song, Q. and Yin, G. (2013). Mean exit times and the multilevel Monte Carlo method. SIAM/ASA J. Uncertain. Quantificat. 1 2–18.
  • [26] Jansons, K.M. and Lythe, G.D. (2005). Multidimensional exponential timestepping with boundary test. SIAM J. Sci. Comput. 27 793–808 (electronic).
  • [27] Kloeden, P.E. and Platen, E. (1992). Numerical Solution of Stochastic Differential Equations. Applications of Mathematics (New York) 23. Berlin: Springer.
  • [28] Maruyama, G. (1955). Continuous Markov processes and stochastic equations. Rend. Circ. Mat. Palermo (2) 4 48–90.
  • [29] Milstein, G.N. (1996). The simulation of phase trajectories of a diffusion process in a bounded domain. Stochastics Stochastics Rep. 56 103–125.
  • [30] Milstein, G.N. (1997). Weak approximation of a diffusion process in a bounded domain. Stochastics Stochastics Rep. 62 147–200.
  • [31] Milstein, G.N. (1998). On the mean-square approximation of a diffusion process in a bounded domain. Stochastics Stochastics Rep. 64 211–233.
  • [32] Milstein, G.N. and Tretyakov, M.V. (1999). Simulation of a space-time bounded diffusion. Ann. Appl. Probab. 9 732–779.
  • [33] Muller, M.E. (1956). Some continuous Monte Carlo methods for the Dirichlet problem. Ann. Math. Stat. 27 569–589.
  • [34] Newton, N.J. (1990). An efficient approximation for stochastic differential equations on the partition of symmetrical first passage times. Stochastics Stochastics Rep. 29 227–258.
  • [35] Revuz, D. and Yor, M. (2005). Continuous Martingales and Brownian Motion. Berlin: Springer.
  • [36] Shiryaev, A.N. (2008). Optimal Stopping Rules. Stochastic Modelling and Applied Probability 8. Berlin: Springer.
  • [37] Shreve, S.E. and Soner, H.M. (1994). Optimal investment and consumption with transaction costs. Ann. Appl. Probab. 4 609–692.
  • [38] Zein, S., Lejay, A. and Deaconu, M. (2010). An efficient algorithm to simulate a Brownian motion over irregular domains. Commun. Comput. Phys. 8 901–916.