A fast and accurate FFT-based method for pricing early-exercise options under Lévy processes
AbstractA 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 short, is applicable to a wide variety of payoffs and only requires the knowledge of the characteristic function of the model. As such the method is applicable within exponentially Lévy models, including the exponentially affine jump-diffusion models. For an M-times exercisable Bermudan option, the overall complexity is O(MN log(N)) with N grid points used to discretise the price of the underlying asset. It is shown how to price American options efficiently by applying Richardson extrapolation to the prices of Bermudan options.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University Library of Munich, Germany in its series MPRA Paper with number 1952.
Date of creation: 28 Feb 2007
Date of revision:
Option pricing; Bermudan options; American options; convolution; Lévy Processes; Fast Fourier Transform;
Find related papers by JEL classification:
- G13 - Financial Economics - - General Financial Markets - - - Contingent Pricing; Futures Pricing
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
This paper has been announced in the following NEP Reports:
- NEP-ALL-2007-03-03 (All new papers)
- NEP-CMP-2007-03-03 (Computational Economics)
- NEP-KNM-2007-03-03 (Knowledge Management & Knowledge Economy)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Roger Lord & Christian Kahl, 2006. "Optimal Fourier Inversion in Semi-analytical Option Pricing," Tinbergen Institute Discussion Papers 06-066/2, Tinbergen Institute, revised 05 Jun 2007.
- Sam Howison & Mario Steinberg, 2005. "A matched asymptotic expansions approach to continuity corrections for discretely sampled options. Part 1: barrier options," OFRC Working Papers Series 2005mf02, Oxford Financial Research Centre.
- Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-43.
- Sam Howison, 2005. "A matched asymptotic expansions approach to continuity corrections for discretely sampled options. Part 2: Bermudan options," OFRC Working Papers Series 2005mf03, Oxford Financial Research Centre.
- Peter Carr & Helyette Geman, 2002. "The Fine Structure of Asset Returns: An Empirical Investigation," The Journal of Business, University of Chicago Press, vol. 75(2), pages 305-332, April.
- Darrell Duffie & Jun Pan & Kenneth Singleton, 2000.
"Transform Analysis and Asset Pricing for Affine Jump-Diffusions,"
Econometric Society, vol. 68(6), pages 1343-1376, November.
- Darrell Duffie & Jun Pan & Kenneth Singleton, 1999. "Transform Analysis and Asset Pricing for Affine Jump-Diffusions," NBER Working Papers 7105, National Bureau of Economic Research, Inc.
- Andricopoulos, Ari D. & Widdicks, Martin & Duck, Peter W. & Newton, David P., 2003. "Universal option valuation using quadrature methods," Journal of Financial Economics, Elsevier, vol. 67(3), pages 447-471, March.
- Joanne Kennedy & Phil Hunt & Antoon Pelsser, 2000. "Markov-functional interest rate models," Finance and Stochastics, Springer, vol. 4(4), pages 391-408.
- Geske, Robert & Johnson, Herb E, 1984. " The American Put Option Valued Analytically," Journal of Finance, American Finance Association, vol. 39(5), pages 1511-24, December.
- Ariel Almendral & Cornelis W. Oosterlee, 2007. "On American Options Under the Variance Gamma Process," Applied Mathematical Finance, Taylor & Francis Journals, vol. 14(2), pages 131-152.
- Andrey Itkin, 2014. "Splitting and Matrix Exponential approach for jump-diffusion models with Inverse Normal Gaussian, Hyperbolic and Meixner jumps," Papers 1405.6111, arXiv.org, revised May 2014.
- Fang, Fang & Oosterlee, Kees, 2008.
"A Novel Pricing Method For European Options Based On Fourier-Cosine Series Expansions,"
7700, University Library of Munich, Germany.
- Fang, Fang & Oosterlee, Kees, 2008. "A Novel Pricing Method For European Options Based On Fourier-Cosine Series Expansions," MPRA Paper 9319, University Library of Munich, Germany.
- D. J. Manuge & P. T. Kim, 2014. "A fast Fourier transform method for Mellin-type option pricing," Papers 1403.3756, arXiv.org, revised Mar 2014.
- repec:qut:auncer:2013_02 is not listed on IDEAS
- Alexander Kushpel, 2014. "Pricing of basket options I," Papers 1401.1856, arXiv.org.
- Fang, Fang & Oosterlee, Kees, 2008. "Pricing Early-Exercise and Discrete Barrier Options by Fourier-Cosine Series Expansions," MPRA Paper 9248, University Library of Munich, Germany.
- A S Hurn & Kenenth A Lindsay & Andrew McClelland, 2013. "On the Efficacy of Fourier Series Approximations for Pricing European and Digital Options," NCER Working Paper Series 90, National Centre for Econometric Research.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ekkehart Schlicht).
If references are entirely missing, you can add them using this form.