Paper: arXiv 2507.13186
Authors: Fabien LeFloc’h
Abstract
The COS method is a very efficient way to compute European option prices under Lévy models or affine stochastic volatility models, based on a Fourier Cosine expansion of the density, involving the characteristic function. This note shows how to compute the COS method formula with a non-uniform fast Fourier transform, thus allowing to price many options of the same maturity but different strikes at an unprecedented speed.
Complexity vs Empirical Score
- Math Complexity: 9.2/10
- Empirical Rigor: 7.8/10
- Quadrant: Holy Grail — high math complexity, high empirical rigor
Why this score: The paper is deeply mathematical, featuring advanced Fourier analysis (NUFFT type-2/3), complex characteristic function derivations, and detailed truncation range formulas, warranting a high math score. It also provides strong empirical backing with concrete speed benchmarks, error metrics (RMSE/MAE) for two major models (Variance Gamma and Heston), and a direct comparison to established methods, justifying a high rigor score.
Research Flowchart
flowchart TD
A["Research Goal<br>Speed up COS method for<br>multi-strike option pricing"] --> B{"Key Methodology"}
B --> C["Leverage COS Method Fourier expansion"]
B --> D["Apply NUFFT<br>Non-Uniform Fast Fourier Transform"]
C & D --> E{"Data & Inputs"}
E --> F["Lévy / Affine SV Models<br>Characteristic Function"]
E --> G["Option Strikes<br>Non-uniform grid"]
F & G --> H["Computational Process<br>NUFFT-based COS Formula"]
H --> I{"Key Outcomes"}
I --> J["Unprecedented Speed<br>for batch pricing"]
I --> K["High Accuracy<br>preserved"]
Evidence Card
What the authors claim, on what data, and who has checked it. Read from the paper's own text by a language model: every quote is verbatim, nothing was re-run. How to read this card
Proposes
The paper proposes adapting the COS option pricing method to use a type‑2 non‑uniform fast Fourier transform, achieving unprecedented speed for pricing many options of the same maturity but different strikes.
Source sentence
In this note, we show that the COS method can be adapted to make use of the simpler type-2 NUFFT, thus unleashing unprecedented speed for pricing options.
Assumes 4
- The asset’s normalized characteristic function is known and can be evaluated. model
Source sentence
We consider an asset F with a known (normalized) characteristic function
- The forward price F(0,T) is given by the usual formula for equity forwards. market
Source sentence
F(0, T) is typically the forward price to maturity T of an underlying asset S. For example, for an equity with spot price S, dividend rate q and interest rate r, we have F(0, T) = S(0)e^{(r−q)T}.
- The Heston model parameters from Le Floc’h (2014) are used as the test case. model
Source sentence
We use the parameters from Le Floc’h [2014], that is κ = 1, θ = 0.1, σ = 1, v0 = 0.1, ρ = −0.9 and T = 2 years with r = 0%.
- The default relative tolerance of 10⁻⁹ for the NFFT package is sufficient for accuracy. statistical
Source sentence
used the default relative tolerance (10−9) for the NFFT package.
Data
- Heston model simulation using Le Floc’h (2014) parameters synthetic unknown
Source sentence
We use the parameters from Le Floc’h [2014], that is κ = 1, θ = 0.1, σ = 1, v0 = 0.1, ρ = −0.9 and T = 2 years with r = 0%.
Costs
Not applicable
Finds 3
- Using the type‑2 NUFFT yields a very significant speedup for pricing many options of the same maturity, with the threshold around 100 strikes. performance
Source sentence
The COS method can make use of the type-2 NUFFT. This leads to a very significant speedup when many options of the same maturity but different strikes are priced. The threshold is around 100 strikes, and depends on the cost of the characteristic function evaluation.
- For M=256 and L=8, the NUFFT implementation prices up to 3 625 k options per second versus 430 k for the classic COS method when 500 strikes are batched. performance
Source sentence
Table 3: Number of options priced per second for a batch of uniform strikes under the Heston model, with L = 8 and various number of points M.
- The RMSE and MAE of the NUFFT and classic COS methods are essentially identical (e.g., RMSE 5.62e‑06 for M=256). other
Source sentence
There is a small difference in the root mean square error (RMSE) and the mean absolute error (MAE) between the two methods when M = 1024: we
Checked by others
No other paper in the archive has been found to support or contradict these findings (compared with 28 related papers). Coverage is partial, so this is neither replication nor refutation.
Code
No repository by the authors found in the paper.
Extracted 2026-11-14 · same card as JSON · A language model chose these items: check the source sentence before relying on one.
Cited References (11)
- High-Performance Applications of the Non-Uniform Fast Fourier Transform to Option Pricing (2022)
- A novel pricing method for European options based on Fourier -cosine series expansions (2009)
- More robust pricing of European options based on Fourier cosine series expansions (2020) — link
- Fourier integration and stochastic volatility calibration (2014)
- Option valuation using the fast Fourier transform (1999)
- Speed and biases of Fourier-based pricing choices: a numerical analysis (2018)
- Optimal Fourier inversion in semi-analytical option pricing (2006)
- On the number of terms in the COS method for European option pricing — → 2303.16012
and 3 more
- NFFT.jl : Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform (2023)
- NFFT 3.0-Tutorial (2007)
- Option pricing formulae using Fourier transform: Theory and application (2010)
1 of 11 cited works are in the corpus; resolved via arXiv source bundles, Semantic Scholar and OpenAlex. Corpus-wide: 2596 linked papers.