IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v81y2010i3p560-567.html
   My bibliography  Save this article

Quasi-Monte Carlo methods for Markov chains with continuous multi-dimensional state space

Author

Listed:
  • El Haddad, R.
  • Lécot, C.
  • L’Ecuyer, P.
  • Nassif, N.

Abstract

We describe a quasi-Monte Carlo method for the simulation of discrete time Markov chains with continuous multi-dimensional state space. The method simulates copies of the chain in parallel. At each step the copies are reordered according to their successive coordinates. We prove the convergence of the method when the number of copies increases. We illustrate the method with numerical examples where the simulation accuracy is improved by large factors compared with Monte Carlo simulation.

Suggested Citation

  • El Haddad, R. & Lécot, C. & L’Ecuyer, P. & Nassif, N., 2010. "Quasi-Monte Carlo methods for Markov chains with continuous multi-dimensional state space," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 81(3), pages 560-567.
    • Handle: RePEc:eee:matcom:v:81:y:2010:i:3:p:560-567
    DOI: 10.1016/j.matcom.2010.07.027
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475410002648
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2010.07.027?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. Johnson, Herb, 1987. "Options on the Maximum or the Minimum of Several Assets," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 22(3), pages 277-283, September.
    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. Jeanne Demgne & Sophie Mercier & William Lair & Jérôme Lonchampt, 2017. "Modelling and numerical assessment of a maintenance strategy with stock through piecewise deterministic Markov processes and quasi Monte Carlo methods," Journal of Risk and Reliability, , vol. 231(4), pages 429-445, August.
    2. L’Ecuyer, Pierre & Munger, David & Lécot, Christian & Tuffin, Bruno, 2018. "Sorting methods and convergence rates for Array-RQMC: Some empirical comparisons," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 143(C), pages 191-201.
    3. Fakhereddine, Rana & Haddad, Rami El & Lécot, Christian & Maalouf, Joseph El, 2017. "Stratified Monte Carlo simulation of Markov chains," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 135(C), pages 51-62.

    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. Bjork, Tomas, 2009. "Arbitrage Theory in Continuous Time," OUP Catalogue, Oxford University Press, edition 3, number 9780199574742, Decembrie.
    2. Chung, Y. Peter & Johnson, Herb, 2011. "Extendible options: The general case," Finance Research Letters, Elsevier, vol. 8(1), pages 15-20, March.
    3. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    4. Dominique Guegan & Jing Zhang, 2009. "Pricing bivariate option under GARCH-GH model with dynamic copula: application for Chinese market," PSE-Ecole d'économie de Paris (Postprint) halshs-00368336, HAL.
    5. Xueping Wu & Jin Zhang, 1999. "Options on the minimum or the maximum of two average prices," Review of Derivatives Research, Springer, vol. 3(2), pages 183-204, May.
    6. Dominique Guegan & Jing Zang, 2009. "Pricing bivariate option under GARCH-GH model with dynamic copula: application for Chinese market," The European Journal of Finance, Taylor & Francis Journals, vol. 15(7-8), pages 777-795.
    7. Luiz Vitiello & Ivonia Rebelo, 2015. "A note on the pricing of multivariate contingent claims under a transformed-gamma distribution," Review of Derivatives Research, Springer, vol. 18(3), pages 291-300, October.
    8. Lin, Chung-Gee & Yang, Wei-Ning & Chen, Shu-Chuan, 2014. "Analyses of retirement benefits with options," Economic Modelling, Elsevier, vol. 36(C), pages 130-135.
    9. François-Heude, Alain & Yousfi, Ouidad, 2013. "On the liquidity of CAC 40 index options Market," MPRA Paper 47921, University Library of Munich, Germany, revised 01 Jul 2013.
    10. Bruno Deffains & Marie Obidzinski, 2009. "Real Options Theory for Law Makers," Recherches économiques de Louvain, De Boeck Université, vol. 75(1), pages 93-117.
    11. Ahmadian, D. & Ballestra, L.V., 2020. "Pricing geometric Asian rainbow options under the mixed fractional Brownian motion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 555(C).
    12. Lindset, Snorre, 2005. "Valuing the flexibility of currency choice in multinational trade with stochastic exchange rates," Journal of Multinational Financial Management, Elsevier, vol. 15(2), pages 137-153, April.
    13. Jing Zhang & Dominique Guegan, 2008. "Pricing bivariate option under GARCH processes with time-varying copula," PSE-Ecole d'économie de Paris (Postprint) halshs-00286054, HAL.
    14. Joshua V. Rosenberg, 2003. "Nonparametric pricing of multivariate contingent claims," Staff Reports 162, Federal Reserve Bank of New York.
    15. Babbs, Simon, 2000. "Binomial valuation of lookback options," Journal of Economic Dynamics and Control, Elsevier, vol. 24(11-12), pages 1499-1525, October.
    16. repec:dau:papers:123456789/5374 is not listed on IDEAS
    17. Feunou Bruno & Tafolong Ernest, 2015. "Fourier inversion formulas for multiple-asset option pricing," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 19(5), pages 531-559, December.
    18. S H Martzoukos, 2009. "Real R&D options and optimal activation of two-dimensional random controls," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(6), pages 843-858, June.
    19. Mark Broadie & Jérôme Detemple, 1996. "Recent Advances in Numerical Methods for Pricing Derivative Securities," CIRANO Working Papers 96s-17, CIRANO.
    20. Rosenberg, Joshua V., 1998. "Pricing multivariate contingent claims using estimated risk-neutral density functions," Journal of International Money and Finance, Elsevier, vol. 17(2), pages 229-247, April.
    21. Boyle, Phelim P. & Lin, X. Sheldon, 1997. "Bounds on contingent claims based on several assets," Journal of Financial Economics, Elsevier, vol. 46(3), pages 383-400, December.

    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:matcom:v:81:y:2010:i:3:p:560-567. 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.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.