Large-Scale Parallel Simulation of High-Dimensional American Option Pricing

High-dimensional American option pricing is computationally challenging in both theory and practice. We use stochastic mesh method combined with performance enhancement policy of bias reduction to solve this practical problem in classic Black-Scholes framework. We effectively parallelize this algorithm through splitting the generated mesh by row among processors, use MPI for efficient implementation, and perform large-scale numerical experiments on heterogeneous supercomputer DeepComp7000. Numerical results of parallel simulation demonstrate that parallel simulation has good scalability in different parallel environments of DeepComp7000; large-scale parallel simulation can obtain much better speedup. The convergent performance is also empirically demonstrated. The estimated option value converges with the increase of mesh size; when using smaller mesh size, the stochastic mesh method with bias reduction can underestimate the true American option value.

[1]  Paul Hyden,et al.  Efficiency improvements for pricing American options with a stochastic mesh , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[2]  Paul Glasserman,et al.  Monte Carlo Methods in Financial Engineering , 2003 .

[3]  Heinrich Matzinger,et al.  Convergence of the stochastic mesh estimator for pricing American options , 2002, Proceedings of the Winter Simulation Conference.

[4]  Heinrich Matzinger,et al.  Convergence of the Stochastic Mesh Estimator for Pricing Bermudan Options , 2004 .

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

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

[7]  P. Glasserman,et al.  Pricing American-style securities using simulation , 1997 .

[8]  Justin W. L. Wan,et al.  A parallel quasi-Monte Carlo approach to pricing multidimensional American options , 2006, Int. J. High Perform. Comput. Netw..

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

[10]  A.N. Avramidis,et al.  Efficiency improvements for pricing American options with a stochastic mesh , 1999, WSC'99. 1999 Winter Simulation Conference Proceedings. 'Simulation - A Bridge to the Future' (Cat. No.99CH37038).

[11]  Pierre L'Ecuyer,et al.  On the Use of Quasi-Monte Carlo Methods in Computational Finance , 2001, International Conference on Computational Science.