IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-00727430.html
   My bibliography  Save this paper

Pathwise optimal transport bounds between a one-dimensional diffusion and its Euler scheme

Author

Listed:
  • Aurélien Alfonsi

    (MATHRISK - Mathematical Risk handling - Inria Paris-Rocquencourt - Inria - Institut National de Recherche en Informatique et en Automatique - UPEM - Université Paris-Est Marne-la-Vallée - ENPC - École des Ponts ParisTech, CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique - ENPC - École des Ponts ParisTech)

  • Benjamin Jourdain

    (CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique - ENPC - École des Ponts ParisTech, MATHRISK - Mathematical Risk handling - Inria Paris-Rocquencourt - Inria - Institut National de Recherche en Informatique et en Automatique - UPEM - Université Paris-Est Marne-la-Vallée - ENPC - École des Ponts ParisTech)

  • Arturo Kohatsu-Higa

    (Department of Mathematical Sciences, Ritsumeikan Universtiy - Ritsumeikan University)

Abstract

In the present paper, we prove that the Wasserstein distance on the space of continuous sample-paths equipped with the supremum norm between the laws of a uniformly elliptic one-dimensional diffusion process and its Euler discretization with $N$ steps is smaller than $O(N^{-2/3+\varepsilon})$ where $\varepsilon$ is an arbitrary positive constant. This rate is intermediate between the strong error estimation in $O(N^{-1/2})$ obtained when coupling the stochastic differential equation and the Euler scheme with the same Brownian motion and the weak error estimation $O(N^{-1})$ obtained when comparing the expectations of the same function of the diffusion and of the Euler scheme at the terminal time $T$. We also check that the supremum over $t\in[0,T]$ of the Wasserstein distance on the space of probability measures on the real line between the laws of the diffusion at time $t$ and the Euler scheme at time $t$ behaves like $O(\sqrt{\log(N)}N^{-1})$.

Suggested Citation

  • Aurélien Alfonsi & Benjamin Jourdain & Arturo Kohatsu-Higa, 2014. "Pathwise optimal transport bounds between a one-dimensional diffusion and its Euler scheme," Post-Print hal-00727430, HAL.
  • Handle: RePEc:hal:journl:hal-00727430
    Note: View the original document on HAL open archive server: https://enpc.hal.science/hal-00727430
    as

    Download full text from publisher

    File URL: https://enpc.hal.science/hal-00727430/document
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gobet, Emmanuel, 2000. "Weak approximation of killed diffusion using Euler schemes," Stochastic Processes and their Applications, Elsevier, vol. 87(2), pages 167-197, June.
    2. Gobet, Emmanuel & Menozzi, Stéphane, 2004. "Exact approximation rate of killed hypoelliptic diffusions using the discrete Euler scheme," Stochastic Processes and their Applications, Elsevier, vol. 112(2), pages 201-223, August.
    3. Guyon, Julien, 2006. "Euler scheme and tempered distributions," Stochastic Processes and their Applications, Elsevier, vol. 116(6), pages 877-904, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Guillaume Bernis & Nicolas Brunel & Antoine Kornprobst & Simone Scotti, 2017. "Stochastic Evolution of Distributions - Applications to CDS indices," Post-Print halshs-01467736, HAL.
    2. Dalalyan, Arnak S. & Karagulyan, Avetik, 2019. "User-friendly guarantees for the Langevin Monte Carlo with inaccurate gradient," Stochastic Processes and their Applications, Elsevier, vol. 129(12), pages 5278-5311.
    3. Guillaume Bernis & Nicolas Brunel & Antoine Kornprobst & Simone Scotti, 2017. "Stochastic Evolution of Distributions - Applications to CDS indices," Documents de travail du Centre d'Economie de la Sorbonne 17007, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    4. Guillaume Bernis & Nicolas Brunel & Antoine Kornprobst & Simone Scotti, 2017. "Stochastic Evolution of Distributions - Applications to CDS indices," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01467736, HAL.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pagès Gilles, 2007. "Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and Complexity," Monte Carlo Methods and Applications, De Gruyter, vol. 13(1), pages 37-70, April.
    2. Lejay, Antoine & Maire, Sylvain, 2007. "Computing the principal eigenvalue of the Laplace operator by a stochastic method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 73(6), pages 351-363.
    3. Rey, Clément, 2019. "Approximation of Markov semigroups in total variation distance under an irregular setting: An application to the CIR process," Stochastic Processes and their Applications, Elsevier, vol. 129(2), pages 539-571.
    4. Lucia Caramellino & Barbara Pacchiarotti & Simone Salvadei, 2015. "Large Deviation Approaches for the Numerical Computation of the Hitting Probability for Gaussian Processes," Methodology and Computing in Applied Probability, Springer, vol. 17(2), pages 383-401, June.
    5. Gobet, Emmanuel & Menozzi, Stéphane, 2010. "Stopped diffusion processes: Boundary corrections and overshoot," Stochastic Processes and their Applications, Elsevier, vol. 120(2), pages 130-162, February.
    6. Cetin, Umut, 2018. "Diffusion transformations, Black-Scholes equation and optimal stopping," LSE Research Online Documents on Economics 87261, London School of Economics and Political Science, LSE Library.
    7. Rey Clément, 2017. "Convergence in total variation distance of a third order scheme for one-dimensional diffusion processes," Monte Carlo Methods and Applications, De Gruyter, vol. 23(1), pages 1-12, March.
    8. repec:hal:wpaper:hal-00727430 is not listed on IDEAS
    9. Emmanuel Gobet, 2009. "Advanced Monte Carlo methods for barrier and related exotic options," Post-Print hal-00319947, HAL.
    10. Taguchi, Dai & Tanaka, Akihiro, 2020. "Probability density function of SDEs with unbounded and path-dependent drift coefficient," Stochastic Processes and their Applications, Elsevier, vol. 130(9), pages 5243-5289.
    11. Casella, Bruno & Roberts, Gareth O., 2011. "Exact Simulation of Jump-Diffusion Processes with Monte Carlo Applications," MPRA Paper 95217, University Library of Munich, Germany.
    12. Hoel Håkon & Tempone Raúl & von Schwerin Erik & Szepessy Anders, 2014. "Implementation and analysis of an adaptive multilevel Monte Carlo algorithm," Monte Carlo Methods and Applications, De Gruyter, vol. 20(1), pages 1-41, March.
    13. Diana Dorobantu & Yahia Salhi & Pierre-Emmanuel Thérond, 2018. "Modelling net carrying amount of shares for market consistent valuation of life insurance liabilities," Working Papers hal-01840057, HAL.
    14. Valentin Konakov & Stéphane Menozzi, 2011. "Weak Error for Stable Driven Stochastic Differential Equations: Expansion of the Densities," Journal of Theoretical Probability, Springer, vol. 24(2), pages 454-478, June.
    15. Bruno Casella & Gareth O. Roberts, 2011. "Exact Simulation of Jump-Diffusion Processes with Monte Carlo Applications," Methodology and Computing in Applied Probability, Springer, vol. 13(3), pages 449-473, September.
    16. repec:hal:wpaper:hal-00400666 is not listed on IDEAS
    17. Madalina Deaconu & Samuel Herrmann, 2023. "Strong Approximation of Bessel Processes," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-24, March.
    18. Okano Yusuke & Yamada Toshihiro, 2019. "A control variate method for weak approximation of SDEs via discretization of numerical error of asymptotic expansion," Monte Carlo Methods and Applications, De Gruyter, vol. 25(3), pages 239-252, September.
    19. Nicola Bruti-Liberati & Eckhard Platen, 2007. "Approximation of jump diffusions in finance and economics," Computational Economics, Springer;Society for Computational Economics, vol. 29(3), pages 283-312, May.
    20. Benjamin Jourdain & Mohamed Sbai, 2013. "High order discretization schemes for stochastic volatility models," Post-Print hal-00409861, HAL.
    21. Bayer Christian & Szepessy Anders & Tempone Raúl, 2010. "Adaptive weak approximation of reflected and stopped diffusions," Monte Carlo Methods and Applications, De Gruyter, vol. 16(1), pages 1-67, January.
    22. Diana Dorobantu & Yahia Salhi & Pierre-E. Thérond, 2020. "Modelling Net Carrying Amount of Shares for Market Consistent Valuation of Life Insurance Liabilities," Methodology and Computing in Applied Probability, Springer, vol. 22(2), pages 711-745, June.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:journl:hal-00727430. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.