Pricing American Stock Options by Linear Programming
AbstractWe investigate numerical solution of finite difference approximations to American option pricing problems, using a new direct numerical method: simplex solution of a linear programming formulation. This approach is based on an extension to the parabolic case of the equivalence between linear order complementarity problems and abstract linear programs known for certain elliptic operators. We test this method empirically, comparing simplex and interior point algorithms with the projected successive overrelaxation (PSOR) algorithm applied to the American vanilla and lookback puts. We conclude that simplex is roughly comparable with projected SOR on average (faster for fine discretizations, slower for coarse), but is more desirable for robustness of solution time under changes in parameters. Furthermore, significant speedups over the results given here have been achieved and will be published elsewhere. Copyright Blackwell Publishers Inc 1999.
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.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Wiley Blackwell in its journal Mathematical Finance.
Volume (Year): 9 (1999)
Issue (Month): 3 ()
Contact details of provider:
Web page: http://www.blackwellpublishing.com/journal.asp?ref=0960-1627
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- 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.
- Valeriy Ryabchenko & Sergey Sarykalin & Stan Uryasev, 2004. "Pricing European Options by Numerical Replication: Quadratic Programming with Constraints," Asia-Pacific Financial Markets, Springer, vol. 11(3), pages 301-333, September.
- Nagae, Takeshi & Akamatsu, Takashi, 2008. "A generalized complementarity approach to solving real option problems," Journal of Economic Dynamics and Control, Elsevier, vol. 32(6), pages 1754-1779, June.
- Topaloglou, Nikolas & Vladimirou, Hercules & Zenios, Stavros A., 2008. "Pricing options on scenario trees," Journal of Banking & Finance, Elsevier, vol. 32(2), pages 283-298, February.
- Berridge, S.J. & Schumacher, J.M., 2002.
"An Irregular Grid Approach for Pricing High Dimensional American Options,"
2002-99, Tilburg University, Center for Economic Research.
- Berridge, S.J. & Schumacher, J.M., 2004. "An Irregular Grid Approach for Pricing High-Dimensional American Options," Discussion Paper 2004-18, Tilburg University, Center for Economic Research.
- Yoshifumi Muroi & Takashi Yamada, 2008. "An Explicit Finite Difference Approach to the Pricing Problems of Perpetual Bermudan Options," Asia-Pacific Financial Markets, Springer, vol. 15(3), pages 229-253, December.
- Yoshifumi Muroi & Takashi Yamada, 2006. "Pricing problems of perpetual Bermudan options," Computing in Economics and Finance 2006 345, Society for Computational Economics.
- Milevsky, Moshe A. & Salisbury, Thomas S., 2006. "Financial valuation of guaranteed minimum withdrawal benefits," Insurance: Mathematics and Economics, Elsevier, vol. 38(1), pages 21-38, February.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Wiley-Blackwell Digital Licensing) or (Christopher F. Baum).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.