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

  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},
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… 
Efficient Options Pricing Using the Fast Fourier Transform
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
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
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
Option pricing with Legendre polynomials
Pricing early-exercise and discrete barrier options by fourier-cosine series expansions
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
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
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
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
An efficient 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 sparsification 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
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


A Double-Exponential Fast Gauss Transform Algorithm for Pricing Discrete Path-Dependent Options
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
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
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
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
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
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
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
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
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
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