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. 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.
    3. 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.
    4. 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.
    5. 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..
    6. 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.
    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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. McCulloch, James, 2012. "Fractal market time," Journal of Empirical Finance, Elsevier, vol. 19(5), pages 686-701.
    8. 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.
    9. 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.
    10. James McCulloch, 2012. "Fractal Market Time," Research Paper Series 311, Quantitative Finance Research Centre, University of Technology, Sydney.
    11. 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.
    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. Tat Lung & Chan, 2019. "An SFP--FCC Method for Pricing and Hedging Early-exercise Options under L\'evy Processes," Papers 1909.07319, arXiv.org.
    15. Jing Li & Lingfei Li & Rafael Mendoza-Arriaga, 2016. "Additive subordination and its applications in finance," Finance and Stochastics, Springer, vol. 20(3), pages 589-634, July.
    16. Wendong Zheng & Chi Hung Yuen & Yue Kuen Kwok, 2016. "Recursive Algorithms For Pricing Discrete Variance Options And Volatility Swaps Under Time-Changed Lévy Processes," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 19(02), pages 1-29, March.
    17. Ole E. Barndorff-Nielsen & Neil Shephard, 2012. "Basics of Levy processes," Economics Papers 2012-W06, Economics Group, Nuffield College, University of Oxford.
    18. Philipp N. Baecker, 2007. "Real Options and Intellectual Property," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-48264-2, February.
    19. 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.
    20. Ales Cerny & Ioannis Kyriakou, 2010. "An improved convolution algorithm for discretely sampled Asian options," Quantitative Finance, Taylor & Francis Journals, vol. 11(3), pages 381-389.

    More about this item

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