LP valuation of exotic American options exploiting structure

M. A. H. Dempster, J. P. Hutton and D. G. Richards

Journal of Computational Finance

Abstract: ABSTRACT The numerical solution of American financial option pricing problems is investigated using a novel formulation of the valuation problem as a linear program (LP) introduced elsewhere by Dempster and Hutton. By exploiting the structure of the constraint matrices derived from standard Black-Scholes 'vanilla' problems, a fast and accurate revised simplex method is obtained which performs at most a linear number of pivots in the temporal discretization. When empirically compared with projected successive over- relaxation (PSOR) or a commercial LP solver, the new method is faster for all the vanilla problems tested. Utilizing this method, the authors value discretely sampled Asian and lookback American options and show that path-dependent PDE problems can be solved in 'desktop' solution times. It is concluded that LP solution techniques, which are robust to parameter changes, can be tuned to provide fast efficient valuation methods for finite-difference approximations to many vanilla and exotic option valuation problems.

References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.risk.net/journal-of-computational-fina ... exploiting-structure (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rsk:journ0:2160557

Access Statistics for this article

More articles in Journal of Computational Finance from Journal of Computational Finance
Bibliographic data for series maintained by Thomas Paine ().