Application of the Fast Gauss Transform to Option Pricing
AbstractIn many of the numerical methods for pricing American options based on the dynamic programming approach, the most computationally intensive part can be formulated as the summation of Gaussians. Though this operation usually requiresO(NN') work when there areN' summations to compute and the number of terms appearing in each summation isN, we can reduce the amount of work toO(N+N') by using a technique called the fast Gauss transform. In this paper, we apply this technique to the multinomial method and the stochastic mesh method, and show by numerical experiments how it can speed up these methods dramatically, both for the Black-Scholes model and Merton's lognormal jump-diffusion model. We also propose extensions of the fast Gauss transform method to models with non-Gaussian densities.
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 InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 49 (2003)
Issue (Month): 8 (August)
Option Pricing; American Options; Fast Gauss Transform; Jump-Diffusion Model;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Fang, Fang & Oosterlee, Kees, 2008.
"A Novel Pricing Method For European Options Based On Fourier-Cosine Series Expansions,"
9319, 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 7700, University Library of Munich, Germany.
- Cyrus Ramezani & Yong Zeng, 2007. "Maximum likelihood estimation of the double exponential jump-diffusion process," Annals of Finance, Springer, vol. 3(4), pages 487-507, October.
- Carl Chiarella & Andrew Ziogas, 2006. "American Call Options on Jump-Diffusion Processes: A Fourier Transform Approach," Research Paper Series 174, Quantitative Finance Research Centre, University of Technology, Sydney.
- Grzelak, Lech & Oosterlee, Kees, 2009. "On The Heston Model with Stochastic Interest Rates," MPRA Paper 20620, University Library of Munich, Germany, revised 18 Jan 2010.
- Hyong-Chol O & Mun-Chol KiM, 2013. "The Pricing of Multiple-Expiry Exotics," Papers 1302.3319, arXiv.org, revised Aug 2013.
- 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.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.