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.
- 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.
- 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.
- 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.
- 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.
- Hyong-Chol O & Mun-Chol KiM, 2013. "The Pricing of Multiple-Expiry Exotics," Papers 1302.3319, arXiv.org, revised Aug 2013.
- 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.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.