On the Use of Policy Iteration as an Easy Way of Pricing American Options
AbstractIn this paper, we demonstrate that policy iteration, introduced in the context of HJB equations in [Forsyth & Labahn, 2007], is an extremely simple generic algorithm for solving linear complementarity problems resulting from the finite difference and finite element approximation of American options. We show that, in general, O(N) is an upper and lower bound on the number of iterations needed to solve a discrete LCP of size N. If embedded in a class of standard discretisations with M time steps, the overall complexity of American option pricing is indeed only O(N(M+N)), and, therefore, for M N, identical to the pricing of European options, which is O(MN). We also discuss the numerical properties and robustness with respect to model parameters in relation to penalty and projected relaxation methods.
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 arXiv.org in its series Papers with number 1012.4976.
Date of creation: Dec 2010
Date of revision: Sep 2011
Publication status: Published in SIAM J. Finan. Math. 3(1), 459-478, 2012
Contact details of provider:
Web page: http://arxiv.org/
This paper has been announced in the following NEP Reports:
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.:
- Carl Chiarella & Boda Kang & Gunter H. Meyer & Andrew Ziogas, 2009.
"The Evaluation Of American Option Prices Under Stochastic Volatility And Jump-Diffusion Dynamics Using The Method Of Lines,"
International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd.,
World Scientific Publishing Co. Pte. Ltd., vol. 12(03), pages 393-425.
- Carl Chiarella & Boda Kang & Gunter H. Meyer & Andrew Ziogas, 2008. "The Evaluation of American Option Prices Under Stochastic Volatility and Jump-Diffusion Dynamics Using the Method of Lines," Research Paper Series, Quantitative Finance Research Centre, University of Technology, Sydney 219, Quantitative Finance Research Centre, University of Technology, Sydney.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (arXiv administrators).
If references are entirely missing, you can add them using this form.