IDEAS home Printed from https://ideas.repec.org/a/bpj/mcmeap/v19y2013i3p237-259n4.html
   My bibliography  Save this article

Comparison of random number generators via Fourier transform

Author

Listed:
  • Imai Junichi

    (Faculty of Science and Technology, Keio University, Yokohama, Japan)

Abstract

In this paper, we investigate simple yet practical schemes to generate random variates from the characteristic function of any continuous distribution. We discuss the generation of non-uniform random variates from a uniform random number generator. The inverse of the cumulative distribution function is derived from its characteristic function via the fast Fourier transform. We conduct several numerical experiments to assess the accuracy and efficiency of the schemes.

Suggested Citation

  • Imai Junichi, 2013. "Comparison of random number generators via Fourier transform," Monte Carlo Methods and Applications, De Gruyter, vol. 19(3), pages 237-259, October.
    • Handle: RePEc:bpj:mcmeap:v:19:y:2013:i:3:p:237-259:n:4
    DOI: 10.1515/mcma-2013-0012
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/mcma-2013-0012
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.
    File URL: https://libkey.io/10.1515/mcma-2013-0012?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. 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. Lord, Roger & Fang, Fang & Bervoets, Frank & Oosterlee, Kees, 2007. "A fast and accurate FFT-based method for pricing early-exercise options under Lévy processes," MPRA Paper 1952, University Library of Munich, Germany.
    3. O.E. Barndorff-Nielsen & S.Z. Levendorskii, 2001. "Feller processes of normal inverse Gaussian type," Quantitative Finance, Taylor & Francis Journals, vol. 1(3), pages 318-331, March.
    4. Taufer, Emanuele & Leonenko, Nikolai, 2009. "Simulation of Lvy-driven Ornstein-Uhlenbeck processes with given marginal distribution," Computational Statistics & Data Analysis, Elsevier, vol. 53(6), pages 2427-2437, April.
    5. Menn, Christian & Rachev, Svetlozar T., 2006. "Calibrated FFT-based density approximations for [alpha]-stable distributions," Computational Statistics & Data Analysis, Elsevier, vol. 50(8), pages 1891-1904, April.
    6. Benoit Mandelbrot, 2015. "The Variation of Certain Speculative Prices," World Scientific Book Chapters, in: Anastasios G Malliaris & William T Ziemba (ed.), THE WORLD SCIENTIFIC HANDBOOK OF FUTURES MARKETS, chapter 3, pages 39-78, World Scientific Publishing Co. Pte. Ltd..
    7. Peter Carr & Helyette Geman, 2002. "The Fine Structure of Asset Returns: An Empirical Investigation," The Journal of Business, University of Chicago Press, vol. 75(2), pages 305-332, April.
    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. Alexander Kushpel, 2015. "Pricing of high-dimensional options," Papers 1510.07221, arXiv.org.
    2. Jose Cruz & Daniel Sevcovic, 2020. "On solutions of a partial integro-differential equation in Bessel potential spaces with applications in option pricing models," Papers 2003.03851, arXiv.org.
    3. Fang, Fang & Oosterlee, Kees, 2008. "Pricing Early-Exercise and Discrete Barrier Options by Fourier-Cosine Series Expansions," MPRA Paper 9248, University Library of Munich, Germany.
    4. Aldrich, Eric M. & Heckenbach, Indra & Laughlin, Gregory, 2016. "A compound duration model for high-frequency asset returns," Journal of Empirical Finance, Elsevier, vol. 39(PA), pages 105-128.
    5. Ole E. Barndorff-Nielsen & Neil Shephard, 2012. "Basics of Levy processes," Economics Papers 2012-W06, Economics Group, Nuffield College, University of Oxford.
    6. Svetlana Boyarchenko & Sergei Levendorskiĭ, 2019. "Sinh-Acceleration: Efficient Evaluation Of Probability Distributions, Option Pricing, And Monte Carlo Simulations," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(03), pages 1-49, May.
    7. Ballotta, Laura, 2005. "A Lévy process-based framework for the fair valuation of participating life insurance contracts," Insurance: Mathematics and Economics, Elsevier, vol. 37(2), pages 173-196, October.
    8. Adrien Genin & Peter Tankov, 2016. "Optimal importance sampling for L\'evy Processes," Papers 1608.04621, arXiv.org.
    9. Gong, Xiaoli & Zhuang, Xintian, 2017. "Pricing foreign equity option under stochastic volatility tempered stable Lévy processes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 483(C), pages 83-93.
    10. Jovanovic, Franck & Schinckus, Christophe, 2017. "Econophysics and Financial Economics: An Emerging Dialogue," OUP Catalogue, Oxford University Press, number 9780190205034, Decembrie.
    11. George Bouzianis & Lane P. Hughston, 2019. "Determination Of The Lévy Exponent In Asset Pricing Models," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(01), pages 1-18, February.
    12. Tim Leung & Marco Santoli, 2014. "Accounting for earnings announcements in the pricing of equity options," Journal of Financial Engineering (JFE), World Scientific Publishing Co. Pte. Ltd., vol. 1(04), pages 1-46.
    13. Jean-Philippe Aguilar & Jan Korbel & Nicolas Pesci, 2021. "On the Quantitative Properties of Some Market Models Involving Fractional Derivatives," Mathematics, MDPI, vol. 9(24), pages 1-24, December.
    14. Liuren Wu, 2006. "Dampened Power Law: Reconciling the Tail Behavior of Financial Security Returns," The Journal of Business, University of Chicago Press, vol. 79(3), pages 1445-1474, May.
    15. Young Shin Kim, 2022. "Portfolio optimization and marginal contribution to risk on multivariate normal tempered stable model," Annals of Operations Research, Springer, vol. 312(2), pages 853-881, May.
    16. Gong, Xiaoli & Zhuang, Xintian, 2017. "Measuring financial risk and portfolio reversion with time changed tempered stable Lévy processes," The North American Journal of Economics and Finance, Elsevier, vol. 40(C), pages 148-159.
    17. Xu Guo & Yutian Li, 2016. "Valuation of American options under the CGMY model," Quantitative Finance, Taylor & Francis Journals, vol. 16(10), pages 1529-1539, October.
    18. McCulloch, James, 2012. "Fractal market time," Journal of Empirical Finance, Elsevier, vol. 19(5), pages 686-701.
    19. Oleg Kudryavtsev & Antonino Zanette, 2013. "Efficient pricing of swing options in L�vy-driven models," Quantitative Finance, Taylor & Francis Journals, vol. 13(4), pages 627-635, March.
    20. James McCulloch, 2012. "Fractal Market Time," Research Paper Series 311, Quantitative Finance Research Centre, University of Technology, Sydney.

    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:bpj:mcmeap:v:19:y:2013:i:3:p:237-259:n:4. 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: Peter Golla (email available below). General contact details of provider: https://www.degruyterbrill.com .

    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.