Journal of Computational Finance
ISSN:
1460-1559 (print)
1755-2850 (online)
Editor-in-chief: Christoph Reisinger
LP valuation of exotic American options exploiting structure
M. A. H. Dempster, J. P. Hutton, D. G. Richards
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.
Copyright Infopro Digital Limited. All rights reserved.
As outlined in our terms and conditions, https://www.infopro-digital.com/terms-and-conditions/subscriptions/ (point 2.4), printing is limited to a single copy.
If you would like to purchase additional rights please email info@risk.net
Copyright Infopro Digital Limited. All rights reserved.
You may share this content using our article tools. As outlined in our terms and conditions, https://www.infopro-digital.com/terms-and-conditions/subscriptions/ (clause 2.4), an Authorised User may only make one copy of the materials for their own personal use. You must also comply with the restrictions in clause 2.5.
If you would like to purchase additional rights please email info@risk.net