This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Broadie, M. Articles by Yamamoto, Y. Search for Related Content

A Double-Exponential Fast Gauss Transform Algorithm for Pricing Discrete Path-Dependent Options

Graduate School of Business, Columbia University, 3022 Broadway, New York, New York 10027-6902
Department of Computational Science and Engineering, Nagoya University, Nagoya 464-8603, Japan
mnb2{at}columbia.edu
yamamoto{at}na.cse.nagoya-u.ac.jp

This paper develops algorithms for the pricing of discretely sampled barrier, lookback, and hindsight options and discretely exercisable American options. Under the Black-Scholes framework, the pricing of these options can be reduced to evaluation of a series of convolutions of the Gaussian distribution and a known function. We compute these convolutions efficiently using the double-exponential integration formula and the fast Gauss transform. The resulting algorithms have computational complexity of O(nN), where the number of monitoring/exercise dates is n and the number of sample points at each date is N, and our results show the error decreases exponentially with N. We also extend the approach and provide results for Merton’s lognormal jump-diffusion model.

Subject classifications: finance: asset pricing.
History: Received January 2003; revision received March 2004; accepted September 2004.

This article has been cited by other articles:

				L. Feng and V. Linetsky Pricing Options in Jump-Diffusion Models: An Extrapolation Approach Operations Research, March 1, 2008; 56(2): 304 - 325. [Abstract] [PDF]