Pricing American Stock Options by Linear Programming
M. A. H. Dempster
University of Cambridge, Centre for Financial Research
Nomura Holdings, Inc. (NHI)
October 24, 1996
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: G13working papers series
Date posted: December 6, 1997
© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo3 in 0.406 seconds