Lord, Roger and Fang, Fang and Bervoets, Frank and Oosterlee, Kees (2007): A fast and accurate FFTbased method for pricing earlyexercise options under Lévy processes.

PDF
MPRA_paper_1952.pdf Download (308kB)  Preview 
Abstract
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 wellknown riskneutral 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 jumpdiffusion models. For an Mtimes 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.
Item Type:  MPRA Paper 

Institution:  Rabobank International, Delft University of Technology and Center for Mathematics and Computer Science (CWI), Amsterdam 
Original Title:  A fast and accurate FFTbased method for pricing earlyexercise options under Lévy processes 
Language:  English 
Keywords:  Option pricing; Bermudan options; American options; convolution; Lévy Processes; Fast Fourier Transform 
Subjects:  G  Financial Economics > G1  General Financial Markets > G13  Contingent Pricing; Futures Pricing C  Mathematical and Quantitative Methods > C6  Mathematical Methods; Programming Models; Mathematical and Simulation Modeling > C63  Computational Techniques; Simulation Modeling 
Item ID:  1952 
Depositing User:  Roger Lord 
Date Deposited:  28. Feb 2007 
Last Modified:  17. Feb 2013 11:36 
References:  [1] A.D. Andricopoulos, M. Widdicks, P.W. Duck and D.P. Newton, Universal Option Valuation Using Quadrature, J. Financial Economics, 67,3: 447471, 2003. [2] J. Abate and W. Whitt, The Fourierseries method for inverting transforms of probability distributions. Queueing Systems, 10: 5–88, 1992. [3] A. Almendral and C.W. Oosterlee, Highly Accurate Evaluation of European and American Options Under the Variance Gamma Process. J. Comp. Finance 10(1): 2142, 2006. [4] A. Almendral and C.W. Oosterlee, Accurate Evaluation of European and American Options Under the CGMY Process., SIAM J. Sci. Comput. 29: 93117, 2007. [5] S. I. Boyarchenko and S. Z. Levendorskii, NonGaussian MertonBlackScholes theory, vol. 9 of Advanced Series on Statistical Science & Appl. Probability, World Scientific Publishing Co. Inc., River Edge, NJ, 2002. [6] M. Broadie and Y. Yamamoto, A doubleexponential Fast Gauss transform algorithm for pricing discrete pathdependent options. Operations Research 53(5): 764–779, 2005 [7] P. P. Carr, H. Geman, D. B. Madan, and M. Yor, The fine structure of asset returns: An empirical investigation, J. of Business, 75, 305–332, 2002. [8] P. P. Carr and D. B. Madan, Option valuation using the Fast Fourier Transform, J. Comp. Finance, 2: 61–73, 1999. [9] P. P. Carr, D. B. Madan, and E. C. Chang, The Variance Gamma process and option pricing, European Finance Review, 2: 79–105, 1998. [10] CC Chang, SL Chung and R.C. Stapleton, Richardson extrapolation technique for pricing Americanstyle options Proc. of 2001 Taiwanese Financial Association, Tamkang University Taipei, June 2001. Available at http://papers.ssrn.com/sol3/papers.cfm?abstract_id=313962. [11] R. Cont and P. Tankov, Financial modelling with jump processes, Chapman & Hall, Boca Raton, FL, 2004. [12] H Dubner and J. Abate, Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform. Journal of the ACM 15(1): 115–123, 1998. [13] D. Duffie, J. Pan and K. Singleton, Transform analysis and asset pricing for affine jumpdiffusions. Econometrica 68: 1343–1376, 2000. [14] G. Fan and G.H. Liu, Fast Fourier Transform for discontinuous functions, IEEE Trans. Antennas and Propagation 52(2): 461465, 2004. [15] R. Geske, H. Johnson, The American put valued analytically J. of Finance 39: 15111542, 1984. [16] J. GilPelaez, Note on the inverse theorem. Biometrika 37: 481482, 1951. [17] J. Gurland, Inversion formulae for the distribution of ratios. Ann. of Math. Statistics 19: 228237, 1948. [18] S. Heston, A closedform solution for options with stochastic volatility with applications to bond and currency options, Rev. Financ. Stud., 6: 327–343, 1993. [19] D. J. Higham, An Introduction to Financial Option Valuation, Cambridge University Press, Cambridge, UK, 2004. [20] A. Hirsa and D. B. Madan, Pricing American Options Under Variance Gamma, J. Comp. Finance, 7, 2004. [21] S. Howison, A matched asymptotic expansions approach to continuity corrections for discretely sampled options. Part 2: Bermudan options Working Paper, Oxford Univ., 2005. [22] Z. Hu, J. Kerkhof, P. McCloud, and J. Wackertapp, Cutting edges using domain inte gration, Risk, 19(11): 9599, 2006. [23] P. Hunt, J. Kennedy and A.A.J. Pelsser, Markovfunctional interest rate models. Finance and Stochastics 4(4): 391408, 2000. [24] P. den Iseger, Numerical transform inversion using Gaussian quadrature Probab. in the Eng. and Inform. Sciences 20(1): 144, 2006. [25] R. Lee, Option Pricing by Transform Methods: Extensions, Unification, and Error Control. J. Computational Finance, 7(3): 5186, 2004. [26] A. Lewis A simple option formula for general jumpdiffusion and other exponential Lévy processes. SSRN working paper, 2001. Available at: http//ssrn.com/abstract=282110. [27] R. Lord and C. Kahl, Optimal Fourier inversion in semianalytical option pricing. SSRN working paper, 2006. Available at: http//ssrn.com/abstract=921336. [28] A. M. Matache, P. A. Nitsche, and C. Schwab, Wavelet Galerkin pricing of American options on Lévy driven assets, working paper, ETH, Zürich, 2003. [29] S. Raible Lévy Processes in Finance: Theory, Numerics and Emperical Facts PhD Thesis, Inst. für Math. Stochastik, AlbertLudwigsUniv. Freiburg, 2000. [30] E. Reiner, Convolution Methods for PathDependent Options, Financial Math. workshop, IPAM UCLA, Jan. 2001. Available through http://www.ipam.ucla.edu/publications/fm2001/fm2001_4272.pdf. [31] KI Sato Basic Results on Lévy Processes, In: Lévy Processes, 3–37, Birkhäuser Boston, Boston MA, 2001. [32] C. O’Sullivan, Path Dependent Option Pricing under Levy Processes EFA 2005 Moscow Meetings Paper, Available at SSRN: http://ssrn.com/abstract=673424, Febr. 2005. [33] I. Wang, J.W. Wan and P. Forsyth, Robust numerical valuation of European and Amer ican options under the CGMY process. Techn. Report U. Waterloo, Canada, 2006. [34] P. Wilmott, J. Dewynne, and S. Howison, Option pricing, Oxford: Financial Press, 1993. 
URI:  http://mpra.ub.unimuenchen.de/id/eprint/1952 