A fast and accurate FFT-based method for pricing early-exercise options under Levy processes

作者：Lord R^*; Fang F; Bervoets F; Oosterlee C W

来源：SIAM Journal on Scientific Computing, 2008, 30(4): 1678-1705.

DOI：10.1137/070683878

• option pricing
• Bermudan options
• American options
• convolution
• Levy processes
• fast Fourier transform

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 recognizing that it is a convolution. The resulting convolution is dealt with numerically by using the fast Fourier transform. This novel pricing method, which we dub the convolution method, is applicable to a wide variety of payoffs and requires only the knowledge of the characteristic function of the model. As such, the method is applicable within many regular a. ne models, among which is the class of exponential Levy models. For an M-times exercisable Bermudan option, the overall complexity is O(MN log(2)(N)), with N grid points used to discretize the price of the underlying asset. American options are priced efficiently by applying Richardson extrapolation to the prices of Bermudan options.

• 出版日期2008