IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1403.5599.html
   My bibliography  Save this paper

The acceptance-rejection method for low-discrepancy sequences

Author

Listed:
  • Nguyet Nguyen
  • Giray Okten

Abstract

Generation of pseudorandom numbers from different probability distributions has been studied extensively in the Monte Carlo simulation literature. Two standard generation techniques are the acceptance-rejection and inverse transformation methods. An alternative approach to Monte Carlo simulation is the quasi-Monte Carlo method, which uses low-discrepancy sequences, instead of pseudorandom numbers, in simulation. Low-discrepancy sequences from different distributions can be obtained by the inverse transformation method, just like for pseudorandom numbers. In this paper, we will present an acceptance-rejection algorithm for low-discrepancy sequences. We will prove a convergence result, and present error bounds. We will then use this acceptance-rejection algorithm to develop quasi-Monte Carlo versions of some well known algorithms to generate beta and gamma distributions, and investigate the efficiency of these algorithms numerically. We will also consider the simulation of the variance gamma model, a model used in computational finance, where the generation of these probability distributions are needed. Our results show that the acceptance-rejection technique can result in significant improvements in computing time over the inverse transformation method in the context of low-discrepancy sequences.

Suggested Citation

  • Nguyet Nguyen & Giray Okten, 2014. "The acceptance-rejection method for low-discrepancy sequences," Papers 1403.5599, arXiv.org.
  • Handle: RePEc:arx:papers:1403.5599
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1403.5599
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dilip B. Madan & Peter P. Carr & Eric C. Chang, 1998. "The Variance Gamma Process and Option Pricing," Review of Finance, European Finance Association, vol. 2(1), pages 79-105.
    2. Nick Webber & Claudia Ribeiro, 2003. "Valuing Path Dependent Options in the Variance-Gamma Model by Monte Carlo with a Gamma Bridge," Computing in Economics and Finance 2003 4, Society for Computational Economics.
    3. Madan, Dilip B & Seneta, Eugene, 1990. "The Variance Gamma (V.G.) Model for Share Market Returns," The Journal of Business, University of Chicago Press, vol. 63(4), pages 511-524, October.
    4. Chi‐Leung Lau, 1980. "A Simple Series for the Incomplete Gamma Integral," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 29(1), pages 113-114, March.
    5. G. W. Cran & K. J. Martin & G. E. Thomas, 1977. "A Remark on Algorithms," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 26(1), pages 111-114, March.
    6. K. L. Majumder & G. P. Bhattacharjee, 1973. "The Incomplete Beta Integral," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 22(3), pages 409-411, November.
    Full references (including those not matched with items on IDEAS)

    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. Nguyen Nguyet & Ökten Giray, 2016. "The acceptance-rejection method for low-discrepancy sequences," Monte Carlo Methods and Applications, De Gruyter, vol. 22(2), pages 133-148, June.
    2. Gian P. Cervellera & Marco P. Tucci, 2017. "A note on the Estimation of a Gamma-Variance Process: Learning from a Failure," Computational Economics, Springer;Society for Computational Economics, vol. 49(3), pages 363-385, March.
    3. Weilong Fu & Ali Hirsa, 2019. "A fast method for pricing American options under the variance gamma model," Papers 1903.07519, arXiv.org.
    4. Buchmann, Boris & Kaehler, Benjamin & Maller, Ross & Szimayer, Alexander, 2017. "Multivariate subordination using generalised Gamma convolutions with applications to Variance Gamma processes and option pricing," Stochastic Processes and their Applications, Elsevier, vol. 127(7), pages 2208-2242.
    5. Dilip B. Madan & Wim Schoutens & King Wang, 2017. "Measuring And Monitoring The Efficiency Of Markets," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 20(08), pages 1-32, December.
    6. Lam, K. & Chang, E. & Lee, M. C., 2002. "An empirical test of the variance gamma option pricing model," Pacific-Basin Finance Journal, Elsevier, vol. 10(3), pages 267-285, June.
    7. Fu, Qi & So, Jacky Yuk-Chow & Li, Xiaotong, 2024. "Stable paretian distribution, return generating processes and habit formation—The implication for equity premium puzzle," The North American Journal of Economics and Finance, Elsevier, vol. 70(C).
    8. Henri Bertholon & Alain Monfort & Fulvio Pegoraro, 2006. "Pricing and Inference with Mixtures of Conditionally Normal Processes," Working Papers 2006-28, Center for Research in Economics and Statistics.
    9. Martijn Pistorius & Johannes Stolte, 2012. "Fast computation of vanilla prices in time-changed models and implied volatilities using rational approximations," Papers 1203.6899, arXiv.org.
    10. Björn Lutz, 2010. "Pricing of Derivatives on Mean-Reverting Assets," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-642-02909-7, July.
    11. Luca Spadafora & Marco Dubrovich & Marcello Terraneo, 2014. "Value-at-Risk time scaling for long-term risk estimation," Papers 1408.2462, arXiv.org.
    12. Steven L. Heston & Alberto G. Rossi, 2017. "A Spanning Series Approach to Options," The Review of Asset Pricing Studies, Society for Financial Studies, vol. 7(1), pages 2-42.
    13. Roman Ivanov, 2015. "The distribution of the maximum of a variance gamma process and path-dependent option pricing," Finance and Stochastics, Springer, vol. 19(4), pages 979-993, October.
    14. Yacine Aït-Sahalia & Jean Jacod, 2012. "Analyzing the Spectrum of Asset Returns: Jump and Volatility Components in High Frequency Data," Journal of Economic Literature, American Economic Association, vol. 50(4), pages 1007-1050, December.
    15. Yang, Xiaofeng & Yu, Jinping & Xu, Mengna & Fan, Wenjing, 2018. "Convertible bond pricing with partial integro-differential equation model," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 152(C), pages 35-50.
    16. Yoshio Miyahara & Alexander Novikov, 2001. "Geometric Lévy Process Pricing Model," Research Paper Series 66, Quantitative Finance Research Centre, University of Technology, Sydney.
    17. Laura Ballota & Griselda Deelstra & Grégory Rayée, 2015. "Quanto Implied Correlation in a Multi-Lévy Framework," Working Papers ECARES ECARES 2015-36, ULB -- Universite Libre de Bruxelles.
    18. Oliver X. Li & Weiping Li, 2015. "Hedging jump risk, expected returns and risk premia in jump-diffusion economies," Quantitative Finance, Taylor & Francis Journals, vol. 15(5), pages 873-888, May.
    19. 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.
    20. P. Carr & A. Itkin, 2021. "An Expanded Local Variance Gamma Model," Computational Economics, Springer;Society for Computational Economics, vol. 57(4), pages 949-987, April.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:1403.5599. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.