Application of the Fast Gauss Transform to Option Pricing

In 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.

[1]  R. C. Merton,et al.  Continuous-Time Finance , 1990 .

[2]  D. Duffie,et al.  Transform Analysis and Asset Pricing for Affine Jump-Diffusions , 1999 .

[3]  S. Heston.  A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options , 1993 .

[4]  P. Glasserman,et al.  A Sotchastic Mesh Method for Pricing High-Dimensional American Options , 2004 .

[5]  George Roussos,et al.  A New Error Estimate of the Fast Gauss Transform , 2002, SIAM J. Sci. Comput..

[6]  Leslie Greengard,et al.  The Fast Gauss Transform , 1991, SIAM J. Sci. Comput..

[7]  Robert Buff.  Continuous Time Finance , 2002 .

[8]  D. Duffie.  Dynamic Asset Pricing Theory , 1992 .

[9]  John Strain,et al.  The Fast Gauss Transform with Variable Scales , 1991, SIAM J. Sci. Comput..

[10]  M. Fu,et al.  Pricing American Options: A Comparison of Monte Carlo Simulation Approaches ⁄ , 2001 .

[11]  M. Broadie,et al.  American Option Valuation: New Bounds, Approximations, and a Comparison of Existing Methods , 1996 .

[12]  Francis A. Longstaff,et al.  Valuing American Options by Simulation: A Simple Least-Squares Approach , 2001 .

[13]  Steven Kou,et al.  A Jump Diffusion Model for Option Pricing , 2001, Manag. Sci..

[14]  I. Sloan.  Lattice Methods for Multiple Integration , 1994 .

[15]  Kaushik I. Amin.  Jump Diffusion Option Valuation in Discrete Time , 1993 .

[16]  Dawn Hunter,et al.  A stochastic mesh method for pricing high-dimensional American options , 2004 .

[17]  Nick Webber,et al.  Very High Order Lattice Methods for One Factor Models , 2001 .

[18]  L. Greengard,et al.  A new version of the fast Gauss transform. , 1998 .

[19]  Y. Kwok.  Mathematical models of financial derivatives , 2008 .

[20]  Guofu Zhou,et al.  On the Rate of Convergence of Discrete‐Time Contingent Claims , 2000 .

[21]  Silverio Foresi,et al.  Arrow-Debreu Prices for Affine Models , 1999 .