# A Fast and Accurate FFT-Based Method for Pricing Early-Exercise Options Under Levy Processes

@article{Lord2007AFA, title={A Fast and Accurate FFT-Based Method for Pricing Early-Exercise Options Under Levy Processes}, author={R. Lord and Fang Fang and F. Bervoets and Cornelis W. Oosterlee}, journal={Risk Management eJournal}, year={2007} }

A fast and accurate method for pricing early exercise and certain exotic options in computational finance is presented. The method is based on a quadrature technique and relies heavily on Fourier transformations. The main idea is to reformulate the well-known risk-neutral valuation formula by recognising that it is a convolution. The resulting convolution is dealt with numerically by using the Fast Fourier Transform (FFT). This novel pricing method, which we dub the Convolution method, CONV for…

## 161 Citations

Efficient Options Pricing Using the Fast Fourier Transform

- Business
- 2010

We review the commonly used numerical algorithms for option pricing under Levy process via Fast Fourier transform (FFT) calculations. By treating option price analogous to a probability density…

Fourier methods for pricing early-exercise options under levy dynamics

- Mathematics
- 2012

The pricing of plain vanilla options, including early exercise options, such as Bermudan and American options, forms the basis for the calibration of financial models. As such, it is important to be…

Modeling the Short Rate as a Levy Process and Option Pricing with the FFT

- Mathematics
- 2017

This paper describes a practical algorithm for modeling interest rate derivatives with the short rate following a Levy process using the fast Fourier transform algorithm (FFT). It can be used with…

Pricing early-exercise and discrete barrier options by fourier-cosine series expansions

- Computer ScienceNumerische Mathematik
- 2009

This paper is the follow-up of (Fang and Oosterlee in SIAM J Sci Comput 31(2):826–848, 2008) in which the impressive performance of the Fourier-cosine series method for European options was presented.

Singular Fourier-Padé Series Expansion of European Option Prices

- Mathematics
- 2016

We apply a new numerical method, the singular Fourier-Pade (SFP) method invented by Driscoll and Fornberg (2001, 2011), to price European-type options in Levy and affine processes. The motivation…

Fourier transform methods for the pricing of barrier options and other exotic derivatives

- Mathematics
- 2018

It is demonstrated that, with the use of spectral filters, exponential convergence can be achieved for the pricing of discretely monitored double-barrier options and described the first exponentially convergent pricing method for this type of option with general L evy processes and a CPU time which is independent of the number of monitoring dates.

Option Pricing with The Fourier Transform Method, Based on The Stochastic Volatility Model

- Geology
- 2007

This thesis applies the Fourier transform method to evaluate Bermudan and American options, based on Heston’s stochastic volatility model. Because accuracy relies heavily on the step size of the grid…

Optimal Damping with Hierarchical Adaptive Quadrature for Efficient Fourier Pricing of Multi-Asset Options in Lévy Models

- Computer ScienceArXiv
- 2022

An eﬃcient numerical method for pricing European multi-asset options based on two complementary ideas that smooth the Fourier integrand via an optimized choice of damping parameters based on a proposed heuristic optimization rule and uses the adaptive sparse grid quadrature based on sparsiﬁcation and dimension-adaptivity techniques to accelerate the convergence of the numerical quadratures in high dimensions.

On the Efficacy of Fourier Series Approximations for Pricing European and Digital Options

- Mathematics
- 2013

This paper investigates several competing procedures for computing the price of European and digital options in which the underlying model has a characteristic function that is known in at least…

## References

SHOWING 1-10 OF 59 REFERENCES

A Double-Exponential Fast Gauss Transform Algorithm for Pricing Discrete Path-Dependent Options

- MathematicsOper. Res.
- 2005

Algorithms for the pricing of discretely sampled barrier, lookback, and hindsight options and discretely exercisable American options are developed using the double-exponential integration formula and the fast Gauss transform.

Numerical Valuation of European and American Options under Kou's Jump-Diffusion Model

- MathematicsSIAM J. Sci. Comput.
- 2008

Numerical methods are developed for pricing European and American options under Kou's jump-diffusion model, which assumes the price of the underlying asset to behave like a geometrical Brownian…

Robust numerical valuation of European and American options under the CGMY process

- Mathematics
- 2007

We develop an implicit discretization method for pricing European and American options when the underlying asset is driven by an infinite activity Levy process. For processes of finite variation,…

Jump-Diffusion Processes: Volatility Smile Fitting and Numerical Methods for Option Pricing

- Mathematics
- 2000

This paper discusses extensions of the implied diffusion approach of Dupire (1994) to asset processes with Poisson jumps. We show that this extension yields important model improvements, particularly…

Accurate Evaluation of European and American Options Under the CGMY Process

- Computer ScienceSIAM J. Sci. Comput.
- 2007

A finite-difference method for integro-differential equations arising from Le´vy driven asset processes in finance is discussed and the discretization is shown to be second-order accurate for a relevant parameter range determining the degree of the singularity in the Levy measure.

Lévy Processes in Finance: Theory, Numerics, and Empirical Facts

- Mathematics
- 2000

Preface Lévy processes are an excellent tool for modelling price processes in mathematical finance. On the one hand, they are very flexible, since for any time increment ∆t any infinitely divisible…

On American Options Under the Variance Gamma Process

- Mathematics
- 2007

American options are considered in a market where the underlying asset follows a Variance Gamma process. A sufficient condition is given for the failure of the smooth fit principle for finite horizon…

Wavelet Galerkin pricing of American options on Lévy driven assets

- Mathematics
- 2003

The price of an American-style contract on assets driven by a class of Markov processes containing, in particular, Lévy processes of pure jump type with infinite jump activity is expressed as the…

Optimal Fourier Inversion in Semi-Analytical Option Pricing

- Mathematics
- 2007

At the time of writing this article, Fourier inversion is the computational method of choice for a fast and accurate calculation of plain vanilla option prices in models with an analytically…

Switching Levy Models in Continuous Time: Finite Distributions and Option Pricing

- Economics
- 2005

This paper introduces a general regime switching Levy process, and constructs the characteristic function in closed form. Correlations between the underlying Markov chain and the asset returns are…