Multigrid for American option pricing with stochastic volatility

The paper describes an implicit finite difference approach to the pricing of American options on assets with a stochastic volatility. A multigrid procedure is described for the fast iterative solution of the discrete linear complementarity problems that result. The accuracy and performance of this approach is improved considerably by a strike-price related analytic transformation of asset prices and adaptive time-stepping.

[1]  S. Turnbull,et al.  Pricing foreign currency options with stochastic volatility , 1990 .

[2]  D. Shanno,et al.  Option Pricing when the Variance Is Changing , 1987, Journal of Financial and Quantitative Analysis.

[3]  W. Feller.  TWO SINGULAR DIFFUSION PROBLEMS , 1951 .

[4]  Peter A. Forsyth,et al.  A finite element approach to the pricing of discrete lookbacks with stochastic volatility , 1999 .

[5]  R. Myneni.  The Pricing of the American Option , 1992 .

[6]  Jérôme Barraquand,et al.  Numerical Valuation of High Dimensional Multivariate American Securities , 1995, Journal of Financial and Quantitative Analysis.

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

[8]  A. Brandt,et al.  Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems , 1983 .

[9]  M. Chesney,et al.  Pricing European Currency Options: A Comparison of the Modified Black-Scholes Model and a Random Variance Model , 1989, Journal of Financial and Quantitative Analysis.

[10]  Alan G. White,et al.  The Pricing of Options on Assets with Stochastic Volatilities , 1987 .

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

[12]  James B. Wiggins.  Option values under stochastic volatility: Theory and empirical estimates , 1987 .

[13]  P. Wesseling.  An Introduction to Multigrid Methods , 1992 .

[14]  Eduardo S. Schwartz,et al.  Finite Difference Methods and Jump Processes Arising in the Pricing of Contingent Claims: A Synthesis , 1977 .

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

[16]  Michael A. H. Dempster,et al.  Fast Numerical Valuation of American, Exotic and Complex Options , 1997 .

[17]  Antonio Roma,et al.  Stochastic Volatility Option Pricing , 1994, Journal of Financial and Quantitative Analysis.

[18]  P. Glasserman,et al.  Monte Carlo methods for security pricing , 1997 .

[19]  Louis O. Scott.  Option Pricing when the Variance Changes Randomly: Theory, Estimation, and an Application , 1987, Journal of Financial and Quantitative Analysis.

[20]  E. Platen,et al.  Option Pricing under Incompleteness and Stochastic Volatility , 1992 .