Abstract

http://ssrn.com/abstract=40870
 
 

References (25)



 
 

Citations (5)



 
 

Footnotes (412)



 


 



Pricing American Stock Options by Linear Programming


M. A. H. Dempster


University of Cambridge, Centre for Financial Research

J.P. Hutton


Nomura Holdings, Inc. (NHI)

October 24, 1996


Abstract:     
We investigate numerical solution of nine difference approximations to American option pricing problems, using a novel direct numerical method |simplex solution of a linear programming formulation. This approach is based on a new result extending to the parabolic case 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 put and lookback put. We conclude that simplex is roughly comparable with projected SOR on average (faster for fine discretisations, slower for coarse), but is more desirable for robustness of solution time under changes in parameters. Furthermore, signicant speed-ups are certainly possible over the results given here.

Number of Pages in PDF File: 34

JEL Classification: G13

working papers series


Download This Paper

Date posted: December 6, 1997  

Suggested Citation

Dempster, M. A. H. and Hutton, J.P., Pricing American Stock Options by Linear Programming (October 24, 1996). Available at SSRN: http://ssrn.com/abstract=40870 or http://dx.doi.org/10.2139/ssrn.40870

Contact Information

M. A. H. Dempster (Contact Author)
University of Cambridge, Centre for Financial Research ( email )
Statistical Laboratory
University of Cambridge
Cambridge, CB3 0WB
United Kingdom
+44(0)1223 557643 (Phone)
+44(0)1223 557641 (Fax)
HOME PAGE: http://www.cfr.statslab.cam.ac.uk
J.P. Hutton
Nomura Holdings, Inc. (NHI)
1 St. Martins-le-Grand
Nomura Research Inst Nomura House
London EC1A 4NP
United Kingdom
0171 521 2000 (Phone)
Feedback to SSRN


Paper statistics
Abstract Views: 1,796
Downloads: 633
Download Rank: 21,082
References:  25
Citations:  5
Footnotes:  412

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo7 in 0.359 seconds