An Irregular Grid Method for Solving High-Dimensional Problems in Finance

We propose and test a new method for pricing American options in a high dimensional setting. The method is centred around the approximation of the associated variational inequality on an irregular grid. We approximate the partial differential operator on this grid by appealing to the SDE representation of the stock process and computing the logarithm of the transition probability matrix of an approximating Markov chain. The results of numerical tests in five dimensions are promising.

[1]  D. Lamberton,et al.  Variational inequalities and the pricing of American options , 1990 .

[2]  Dawn Hunter.  Pricing American options: a comparison of Monte Carlo simulation approaches , 2001 .

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

[4]  C. Cryer.  The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation , 1971 .

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

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

[7]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[8]  Tyrone E. Duncan,et al.  Numerical Methods for Stochastic Control Problems in Continuous Time (Harold J. Kushner and Paul G. Dupuis) , 1994, SIAM Rev..

[9]  P. Wilmott,et al.  Option pricing: Mathematical models and computation , 1994 .

[10]  Harald Niederreiter,et al.  Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.

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

[12]  Lars Stentoft.  Assessing the Least Squares Monte-Carlo Approach to American Option Valuation , 2004 .

[13]  J. Quadrat.  Numerical methods for stochastic control problems in continuous time , 1994 .

[14]  Manuel Moreno,et al.  On the Robustness of Least-Squares Monte Carlo (LSM) for Pricing American Derivatives , 2007 .

[15]  John N. Tsitsiklis,et al.  Regression methods for pricing complex American-style options , 2001, IEEE Trans. Neural Networks.

[16]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .