Abstract
The Linear Complementarity Formulation of the American Option Valuation problem, which is based on the Black-Scholes partial differential operator, is often used to assist implicit solution methods. Taking advantage of numerical methods, we can obtain approximate solutions, where a “moving index” determines the approximate position of the moving boundary which corresponds to the optimal exercise boundary of the option. Both Direct Inverse Multiplication (DIM) and Stable DIM (SDIM) methods, which are presented in this paper, use the inverse of the coefficient matrix to locate the moving index and then solve a fixed boundary problem. DIM proves to be more than 100 times faster than very popular iterative competitors like Projected Successive OverRelaxation (PSOR). Due to stability problems from which DIM suffers in some cases, a stable version of it, SDIM, has been proposed. Although SDIM is slightly slower than DIM, it is still much faster compared to PSOR.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Black, F., Scholes, M.: The Pricing of Options and Corporate Liabilities. Journal of Political Economy 81 (1973) 637–654
Broadie, M., Detemple, J.: Recent Advances in Numerical Methods for Pricing Derivative Securities. Numerical Methods in Finance, Cambridge Univ. Press (1997)
Clewlow, L., Strickland, C.: Implementing Derivatives Models. Wiley (1998)
Cottle, R., Pang, J., Stone, R.: The Linear Complementarity Problem. Academic Press (1993)
Cottle, R., Sacher, R.: On the solution of large, structured linear complementarity problems: the tridiagonal case. Appl. Math. Optimization 3(4) (1976-7) 321–341
Crank, J.: Free and moving boundary problems. Clarendon Press, (1984)
Cryer, C.: The solution of a quadratic programming problem using systematic overrelaxation. SIAM J. Control 9 (1971) 385–392
Cryer, C.: The efficient solution of linear complementarity problems for tridiagonal Minkowski matrices. ACM Trans. Math. Software 9(2) (1983)
Elliot, C., Ockendon, J.: Weak and Variational Methods for Moving Boundary Problems, Pitman (1982)
Huang J., Pang, J.: Option Pricing and Linear Complementarity. Journal of Finance 2(3) (1998)
Koulisianis, M., Papatheodorou, T.: A ‘Moving Index’ method for the solution of the American options valuation problem. Mathematics and Computers in Simulation, Elsevier Science 54(4–5) (2000)
Koulisianis, M., Papatheodorou, T.: Improving Projected Successive OverRelaxation Method for Linear Complementarity Problems. 5th IMACS Conference on Iterative Methods in Scientific Computing, Greece (2001) (to appear in APNUM)
Koulisianis, M., Tsolis, G., Papatheodorou, T.: A Web-Based Problem Solving Environment for Solution of Option Pricing Problems and Comparison of Methods. ICCS 2002, LNCS 2329 (2002) 673–682
Meraunt, G.: A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices. SIAM J. Matrix Anal. Appl., 13(3) (1992) 707–728
Pantazopoulos, K.: Numerical Methods and Software for the Pricing of American Financial Derivatives. phD Thesis, Purdue University (1998)
Willmott, P., Dewynne, J., Howison, S.: Option Pricing, Mathematical Models and Computation. Oxford Financial Press (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koulisianis, M.D., Papatheodorou, T.S. (2003). Valuation of American Options Using Direct, Linear Complementarity-Based Methods. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2669. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44842-X_19
Download citation
DOI: https://doi.org/10.1007/3-540-44842-X_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40156-8
Online ISBN: 978-3-540-44842-6
eBook Packages: Springer Book Archive