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

    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. Mandelbrot, Benoit B, 1972. "Correction of an Error in "The Variation of Certain Speculative Prices" (1963)," The Journal of Business, University of Chicago Press, vol. 45(4), pages 542-543, October.
    3. 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.
    4. 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.
    5. 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.
    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. 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.
    8. 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. 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.
    3. Ole E. Barndorff-Nielsen & Neil Shephard, 2012. "Basics of Levy processes," Economics Papers 2012-W06, Economics Group, Nuffield College, University of Oxford.
    4. 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.
    5. Jovanovic, Franck & Schinckus, Christophe, 2017. "Econophysics and Financial Economics: An Emerging Dialogue," OUP Catalogue, Oxford University Press, number 9780190205034, Decembrie.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. McCulloch, James, 2012. "Fractal market time," Journal of Empirical Finance, Elsevier, vol. 19(5), pages 686-701.
    11. James McCulloch, 2012. "Fractal Market Time," Research Paper Series 311, Quantitative Finance Research Centre, University of Technology, Sydney.
    12. Sergei Levendorskii, 2002. "Pseudo-diffusions and Quadratic term structure models," Papers cond-mat/0212249, arXiv.org, revised Apr 2004.
    13. Gero Junike, 2023. "On the number of terms in the COS method for European option pricing," Papers 2303.16012, arXiv.org, revised Mar 2024.
    14. Philipp N. Baecker, 2007. "Real Options and Intellectual Property," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-48264-2, December.
    15. Lombardi, Marco J. & Calzolari, Giorgio, 2009. "Indirect estimation of [alpha]-stable stochastic volatility models," Computational Statistics & Data Analysis, Elsevier, vol. 53(6), pages 2298-2308, April.
    16. 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.
    17. Graves, Timothy & Franzke, Christian L.E. & Watkins, Nicholas W. & Gramacy, Robert B. & Tindale, Elizabeth, 2017. "Systematic inference of the long-range dependence and heavy-tail distribution parameters of ARFIMA models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 60-71.
    18. 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.
    19. Dassios, Angelos & Qu, Yan & Zhao, Hongbiao, 2018. "Exact simulation for a class of tempered stable," LSE Research Online Documents on Economics 86981, London School of Economics and Political Science, LSE Library.
    20. Geman, Hélyette, 2005. "From measure changes to time changes in asset pricing," Journal of Banking & Finance, Elsevier, vol. 29(11), pages 2701-2722, November.

    More about this item

    Keywords

    ;
    ;
    ;

    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: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.