Skip to Main content Skip to Navigation
Journal articles

On some Non Asymptotic Bounds for the Euler Scheme

Abstract : We obtain non asymptotic bounds for the Monte Carlo algorithm associated to the Euler discretization of some diffusion processes. The key tool is the Gaussian concentration satisfied by the density of the discretization scheme. This Gaussian concentration is derived from a Gaussian upper bound of the density of the scheme and a modification of the so-called ``Herbst argument'' used to prove Logarithmic Sobolev inequalities. We eventually establish a Gaussian lower bound for the density of the scheme that emphasizes the concentration is sharp.
Document type :
Journal articles
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Stephane Menozzi <>
Submitted on : Friday, January 8, 2010 - 4:35:37 PM
Last modification on : Thursday, December 10, 2020 - 12:33:16 PM
Long-term archiving on: : Thursday, June 17, 2010 - 8:25:27 PM


Files produced by the author(s)


  • HAL Id : hal-00445494, version 1
  • ARXIV : 1001.1347


Vincent Lemaire, Stephane Menozzi. On some Non Asymptotic Bounds for the Euler Scheme. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2010, pp.1645-1681. ⟨hal-00445494⟩



Record views


Files downloads