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

The Fourier Cosine Method for Discrete Probability Distributions

Author

Listed:
  • Xiaoyu Shen
  • Fang Fang
  • Chengguang Liu

Abstract

We provide a rigorous convergence proof demonstrating that the well-known semi-analytical Fourier cosine (COS) formula for the inverse Fourier transform of continuous probability distributions can be extended to discrete probability distributions, with the help of spectral filters. We establish general convergence rates for these filters and further show that several classical spectral filters achieve convergence rates one order faster than previously recognized in the literature on the Gibbs phenomenon. Our numerical experiments corroborate the theoretical convergence results. Additionally, we illustrate the computational speed and accuracy of the discrete COS method with applications in computational statistics and quantitative finance. The theoretical and numerical results highlight the method's potential for solving problems involving discrete distributions, particularly when the characteristic function is known, allowing the discrete Fourier transform (DFT) to be bypassed.

Suggested Citation

  • Xiaoyu Shen & Fang Fang & Chengguang Liu, 2024. "The Fourier Cosine Method for Discrete Probability Distributions," Papers 2410.04487, arXiv.org, revised Oct 2024.
  • Handle: RePEc:arx:papers:2410.04487
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Junike, Gero & Pankrashkin, Konstantin, 2022. "Precise option pricing by the COS method—How to choose the truncation range," Applied Mathematics and Computation, Elsevier, vol. 421(C).
    2. Eduardo Abi Jaber, 2019. "Lifting the Heston model," Quantitative Finance, Taylor & Francis Journals, vol. 19(12), pages 1995-2013, December.
    3. Kang, Boda & Shen, Yang & Zhu, Dan & Ziveyi, Jonathan, 2022. "Valuation of guaranteed minimum maturity benefits under generalised regime-switching models using the Fourier Cosine method," Insurance: Mathematics and Economics, Elsevier, vol. 105(C), pages 96-127.
    4. Gero Junike & Konstantin Pankrashkin, 2021. "Precise option pricing by the COS method--How to choose the truncation range," Papers 2109.01030, arXiv.org, revised Jan 2022.
    5. Gero Junike, 2023. "On the number of terms in the COS method for European option pricing," Papers 2303.16012, arXiv.org, revised Mar 2024.
    6. Torben G. Andersen & Nicola Fusari & Viktor Todorov, 2017. "Short-Term Market Risks Implied by Weekly Options," Journal of Finance, American Finance Association, vol. 72(3), pages 1335-1386, June.
    7. Biscarri, William & Zhao, Sihai Dave & Brunner, Robert J., 2018. "A simple and fast method for computing the Poisson binomial distribution function," Computational Statistics & Data Analysis, Elsevier, vol. 122(C), pages 92-100.
    8. Hong, Yili, 2013. "On computing the distribution function for the Poisson binomial distribution," Computational Statistics & Data Analysis, Elsevier, vol. 59(C), pages 41-51.
    9. Shuaiqiang Liu & Cornelis W. Oosterlee & Sander M. Bohte, 2019. "Pricing Options and Computing Implied Volatilities using Neural Networks," Risks, MDPI, vol. 7(1), pages 1-22, February.
    10. Eduardo Abi Jaber, 2018. "Lifting the Heston model," Papers 1810.04868, arXiv.org, revised Nov 2019.
    11. Eduardo Abi Jaber & Nathan De Carvalho, 2023. "Reconciling rough volatility with jumps," Papers 2303.07222, arXiv.org, revised Sep 2024.
    12. Eduardo Abi Jaber & Nathan de Carvalho, 2024. "Reconciling rough volatility with jumps," Post-Print hal-04295416, HAL.
    13. Marjon Ruijter & Kees Oosterlee, 2012. "Two-dimensional Fourier cosine series expansion method for pricing financial options," CPB Discussion Paper 225, CPB Netherlands Bureau for Economic Policy Analysis.
    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. Tobias Behrens & Gero Junike & Wim Schoutens, 2023. "Failure of Fourier pricing techniques to approximate the Greeks," Papers 2306.08421, arXiv.org, revised Nov 2024.
    2. Gero Junike & Hauke Stier, 2023. "From characteristic functions to multivariate distribution functions and European option prices by the damped COS method," Papers 2307.12843, arXiv.org, revised Jun 2024.
    3. Zhang, Zhimin & Zhong, Wei, 2024. "Efficient valuation of guaranteed minimum accumulation benefits in regime switching jump diffusion models with lapse risk," Applied Mathematics and Computation, Elsevier, vol. 478(C).
    4. Eduardo Abi Jaber & Shaun & Li, 2024. "Volatility models in practice: Rough, Path-dependent or Markovian?," Papers 2401.03345, arXiv.org.
    5. Michael Samet & Christian Bayer & Chiheb Ben Hammouda & Antonis Papapantoleon & Ra'ul Tempone, 2022. "Optimal Damping with Hierarchical Adaptive Quadrature for Efficient Fourier Pricing of Multi-Asset Options in L\'evy Models," Papers 2203.08196, arXiv.org, revised Oct 2023.
    6. Gero Junike, 2023. "On the number of terms in the COS method for European option pricing," Papers 2303.16012, arXiv.org, revised Mar 2024.
    7. Eduardo Abi Jaber, 2022. "The characteristic function of Gaussian stochastic volatility models: an analytic expression," Finance and Stochastics, Springer, vol. 26(4), pages 733-769, October.
    8. Matthieu Garcin, 2021. "Forecasting with fractional Brownian motion: a financial perspective," Papers 2105.09140, arXiv.org, revised Sep 2021.
    9. Junike, Gero & Pankrashkin, Konstantin, 2022. "Precise option pricing by the COS method—How to choose the truncation range," Applied Mathematics and Computation, Elsevier, vol. 421(C).
    10. Eduardo Abi Jaber, 2020. "The Laplace transform of the integrated Volterra Wishart process," Working Papers hal-02367200, HAL.
    11. Eduardo Abi Jaber, 2020. "Weak existence and uniqueness for affine stochastic Volterra equations with L1-kernels," Working Papers hal-02412741, HAL.
    12. Eduardo Abi Jaber & Nathan De Carvalho, 2023. "Reconciling rough volatility with jumps," Papers 2303.07222, arXiv.org, revised Sep 2024.
    13. Eduardo Abi Jaber, 2019. "The Laplace transform of the integrated Volterra Wishart process," Papers 1911.07719, arXiv.org, revised Jul 2024.
    14. Siow Woon Jeng & Adem Kiliçman, 2021. "On Multilevel and Control Variate Monte Carlo Methods for Option Pricing under the Rough Heston Model," Mathematics, MDPI, vol. 9(22), pages 1-32, November.
    15. Eduardo Abi Jaber, 2022. "The Laplace transform of the integrated Volterra Wishart process," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-02367200, HAL.
    16. Eduardo Abi Jaber, 2022. "The Laplace transform of the integrated Volterra Wishart process," Mathematical Finance, Wiley Blackwell, vol. 32(1), pages 309-348, January.
    17. Yoshioka, Hidekazu & Yoshioka, Yumi, 2024. "Generalized divergences for statistical evaluation of uncertainty in long-memory processes," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    18. Yiru Xi & Hoi Ying Wong, 2021. "Discrete variance swap in a rough volatility economy," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 41(10), pages 1640-1654, October.
    19. Christa Cuchiero & Tonio Mollmann & Josef Teichmann, 2023. "Ramifications of generalized Feller theory," Papers 2308.03858, arXiv.org.
    20. Etienne Chevalier & Sergio Pulido & Elizabeth Zúñiga, 2021. "American options in the Volterra Heston model," Working Papers hal-03178306, HAL.

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