An Irregular Grid Approach for Pricing High-Dimensional American Options
AbstractWe 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 complementarity problem on an irregular grid.We approximate the partial differential operator on this grid by appealing to the SDE representation of the underlying process and computing the root of the transition probability matrix of an approximating Markov chain.Experimental results in five dimensions are presented for four different payoff functions.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 2004-18.
Date of creation: 2004
Date of revision:
Contact details of provider:
Web page: http://center.uvt.nl
option pricing; inequality; markov chains;
Other versions of this item:
- Berridge, S.J. & Schumacher, J.M., 2002. "An Irregular Grid Approach for Pricing High Dimensional American Options," Discussion Paper 2002-99, Tilburg University, Center for Economic Research.
- C15 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Statistical Simulation Methods: General
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
This paper has been announced in the following NEP Reports:
- NEP-ALL-2004-04-04 (All new papers)
- NEP-CMP-2004-04-04 (Computational Economics)
- NEP-FIN-2004-04-04 (Finance)
- NEP-RMG-2004-04-04 (Risk Management)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Boyle, Phelim P & Evnine, Jeremy & Gibbs, Stephen, 1989. "Numerical Evaluation of Multivariate Contingent Claims," Review of Financial Studies, Society for Financial Studies, vol. 2(2), pages 241-50.
- Evans, Michael & Swartz, Timothy, 2000. "Approximating Integrals via Monte Carlo and Deterministic Methods," OUP Catalogue, Oxford University Press, number 9780198502784.
- Barraquand, Jérôme & Martineau, Didier, 1995. "Numerical Valuation of High Dimensional Multivariate American Securities," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 30(03), pages 383-405, September.
- Manuel Moreno & Javier R. Navas, 2001.
"On the robustness of least-squares Monte Carlo (LSM) for pricing American derivatives,"
Economics Working Papers
543, Department of Economics and Business, Universitat Pompeu Fabra.
- Manuel Moreno & Javier Navas, 2003. "On the Robustness of Least-Squares Monte Carlo (LSM) for Pricing American Derivatives," Review of Derivatives Research, Springer, vol. 6(2), pages 107-128, May.
- Lars Stentoft, 2004. "Assessing the Least Squares Monte-Carlo Approach to American Option Valuation," Review of Derivatives Research, Springer, vol. 7(2), pages 129-168, 08.
- Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-47.
- M. A. H. Dempster & J. P. Hutton, 1999. "Pricing American Stock Options by Linear Programming," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 229-254.
- Boyle, Phelim P. & Kolkiewicz, Adam W. & Tan, Ken Seng, 2003. "An improved simulation method for pricing high-dimensional American derivatives," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 62(3), pages 315-322.
- L. C. G. Rogers, 2002. "Monte Carlo valuation of American options," Mathematical Finance, Wiley Blackwell, vol. 12(3), pages 271-286.
- Philip Protter & Emmanuelle Clément & Damien Lamberton, 2002. "An analysis of a least squares regression method for American option pricing," Finance and Stochastics, Springer, vol. 6(4), pages 449-471.
- Lars Stentoft, 2004. "Convergence of the Least Squares Monte Carlo Approach to American Option Valuation," Management Science, INFORMS, vol. 50(9), pages 1193-1203, September.
- Broadie, Mark & Glasserman, Paul, 1997. "Pricing American-style securities using simulation," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1323-1352, June.
- Boyle, Phelim & Broadie, Mark & Glasserman, Paul, 1997. "Monte Carlo methods for security pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1267-1321, June.
- Berridge, S.J. & Schumacher, J.M., 2004. "Pricing High-Dimensional American Options Using Local Consistency Conditions," Discussion Paper 2004-19, Tilburg University, Center for Economic Research.
- Berridge, S.J. & Schumacher, J.M., 2004. "Using Localised Quadratic Functions on an Irregular Grid for Pricing High-Dimensional American Options," Discussion Paper 2004-20, Tilburg University, Center for Economic Research.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Richard Broekman).
If references are entirely missing, you can add them using this form.