IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v124y2014i1p522-565.html
   My bibliography  Save this article

A mixed-step algorithm for the approximation of the stationary regime of a diffusion

Author

Listed:
  • Pagès, Gilles
  • Panloup, Fabien

Abstract

In some recent papers, some procedures based on some weighted empirical measures related to decreasing-step Euler schemes have been investigated to approximate the stationary regime of a diffusion (possibly with jumps) for a class of functionals of the process. This method is efficient but needs the computation of the function at each step. To reduce the complexity of the procedure (especially for functionals), we propose in this paper to study a new scheme, called the mixed-step scheme, where we only keep some regularly time-spaced values of the Euler scheme. Our main result is that, when the coefficients of the diffusion are smooth enough, this alternative does not change the order of the rate of convergence of the procedure. We also investigate a Richardson–Romberg method to speed up the convergence and show that the variance of the original algorithm can be preserved under a uniqueness assumption for the invariant distribution of the “duplicated” diffusion, condition which is extensively discussed in the paper. Finally, we conclude by giving sufficient “asymptotic confluence” conditions for the existence of a smooth solution to a discrete version of the associated Poisson equation, condition which is required to ensure the rate of convergence results.

Suggested Citation

  • Pagès, Gilles & Panloup, Fabien, 2014. "A mixed-step algorithm for the approximation of the stationary regime of a diffusion," Stochastic Processes and their Applications, Elsevier, vol. 124(1), pages 522-565.
    • Handle: RePEc:eee:spapps:v:124:y:2014:i:1:p:522-565
    DOI: 10.1016/j.spa.2013.07.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304414913002081
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spa.2013.07.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bernard Lapeyre & Emmanuel Temam, 2001. "Competitive Monte Carlo methods for the pricing of Asian options," Post-Print hal-01667057, HAL.
    2. Lemaire, Vincent, 2007. "An adaptive scheme for the approximation of dissipative systems," Stochastic Processes and their Applications, Elsevier, vol. 117(10), pages 1491-1518, October.
    3. Gilles Pag`es & Fabien Panloup, 2007. "Approximation of the distribution of a stationary Markov process with application to option pricing," Papers 0704.0335, arXiv.org, revised Sep 2009.
    4. Panloup, Fabien, 2008. "Computation of the invariant measure for a Lévy driven SDE: Rate of convergence," Stochastic Processes and their Applications, Elsevier, vol. 118(8), pages 1351-1384, August.
    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. Ganguly, Arnab & Sundar, P., 2021. "Inhomogeneous functionals and approximations of invariant distributions of ergodic diffusions: Central limit theorem and moderate deviation asymptotics," Stochastic Processes and their Applications, Elsevier, vol. 133(C), pages 74-110.
    2. Gadat, Sébastien & Panloup, Fabien & Pellegrini, C., 2020. "On the cost of Bayesian posterior mean strategy for log-concave models," TSE Working Papers 20-1155, Toulouse School of Economics (TSE), revised Feb 2022.

    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. Gilles Pagès & Clément Rey, 2023. "Discretization of the Ergodic Functional Central Limit Theorem," Journal of Theoretical Probability, Springer, vol. 36(1), pages 1-44, March.
    2. Pagès, Gilles & Rey, Clément, 2020. "Recursive computation of invariant distributions of Feller processes," Stochastic Processes and their Applications, Elsevier, vol. 130(1), pages 328-365.
    3. Cohen, Serge & Panloup, Fabien, 2011. "Approximation of stationary solutions of Gaussian driven stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 121(12), pages 2776-2801.
    4. Cohen, Serge & Panloup, Fabien & Tindel, Samy, 2014. "Approximation of stationary solutions to SDEs driven by multiplicative fractional noise," Stochastic Processes and their Applications, Elsevier, vol. 124(3), pages 1197-1225.
    5. Pagès Gilles & Rey Clément, 2019. "Recursive computation of the invariant distributions of Feller processes: Revisited examples and new applications," Monte Carlo Methods and Applications, De Gruyter, vol. 25(1), pages 1-36, March.
    6. Laruelle Sophie & Pagès Gilles, 2012. "Stochastic approximation with averaging innovation applied to Finance," Monte Carlo Methods and Applications, De Gruyter, vol. 18(1), pages 1-51, January.
    7. Panloup, Fabien, 2008. "Computation of the invariant measure for a Lévy driven SDE: Rate of convergence," Stochastic Processes and their Applications, Elsevier, vol. 118(8), pages 1351-1384, August.
    8. Lokman A. Abbas-Turki & Ioannis Karatzas & Qinghua Li, 2014. "Impulse Control of a Diffusion with a Change Point," Papers 1404.1761, arXiv.org.
    9. Marie Bernhart & Peter Tankov & Xavier Warin, 2010. "A finite dimensional approximation for pricing moving average options," Papers 1011.3599, arXiv.org.
    10. Hideharu Funahashi & Masaaki Kijima, 2017. "A unified approach for the pricing of options relating to averages," Review of Derivatives Research, Springer, vol. 20(3), pages 203-229, October.
    11. Hideharu Funahashi & Masaaki Kijima, 2013. "An Extension of the Chaos Expansion Approximation for the Pricing of Exotic Basket Options　," KIER Working Papers 857, Kyoto University, Institute of Economic Research.
    12. Gobet, Emmanuel & Miri, Mohammed, 2014. "Weak approximation of averaged diffusion processes," Stochastic Processes and their Applications, Elsevier, vol. 124(1), pages 475-504.
    13. Gilles Pag`es & Fabien Panloup, 2007. "Approximation of the distribution of a stationary Markov process with application to option pricing," Papers 0704.0335, arXiv.org, revised Sep 2009.
    14. Alghalith, Moawia, 2019. "The distribution of the average of log-normal variables and Exact Pricing of the Arithmetic Asian Options: A Simple, closed-form Formula," MPRA Paper 97324, University Library of Munich, Germany.
    15. Susana Alvarez Diez & Samuel Baixauli & Luis Eduardo Girón, 2019. "Valoración de opciones call asiáticas Promedio Aritmético usando Taylor Estocástico 1.5," Working Papers 44, Faculty of Economics and Management, Pontificia Universidad Javeriana Cali.
    16. Ning Cai & Steven Kou, 2012. "Pricing Asian Options Under a Hyper-Exponential Jump Diffusion Model," Operations Research, INFORMS, vol. 60(1), pages 64-77, February.
    17. Silvia Lavagnini, 2021. "Pricing Asian Options with Correlators," Papers 2104.11684, arXiv.org.
    18. 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.
    19. Gadat, Sébastien & Panloup, Fabien & Saadane, Sofiane, 2016. "Stochastic Heavy Ball," TSE Working Papers 16-712, Toulouse School of Economics (TSE).
    20. Vincent Lemaire & Thibaut Montes & Gilles Pag`es, 2020. "Stationary Heston model: Calibration and Pricing of exotics using Product Recursive Quantization," Papers 2001.03101, arXiv.org, revised Jul 2020.

    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:eee:spapps:v:124:y:2014:i:1:p:522-565. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    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.