Abstract
For American option pricing, the Black-Scholes-Merton model can be discretized as a linear complementarity problem (LCP) by using some finite difference schemes. It is well known that the Projected Successive Over Relaxation (PSOR) has been widely applied to solve the resulted LCP. In this paper, we propose a fixed point iterative method to solve this type of LCPs, where the splitting technique of the matrix is used. We show that the proposed method is globally convergent under mild assumptions. The preliminary numerical results are reported, which demonstrate that the proposed method is more accurate than the PSOR for the problems we tested.
Similar content being viewed by others
References
Black, F., Scholes, M. The pricing of options and corporate liabilities. Journal of Political Economy, 1973, 81(3): 637–654
Borici, A., Boulevard, K.Z.I., Albania, T., Lüthi, H.J. Fast solution of complementarity formulations in American put pricing. Journal of Computational Finance, 9(1): 63–81 (2005)
Brennan, M., Schwartz, E. The valuation of American put options. Journal of Finance, 32(2): 449–462 (1977)
Brennan, M., Schwartz, E. Finite difference mehtods and jump processes arising in the pricing of congingent claims: A synthesis. Journal of Financial and Quantitative Analysis, 13(3): 461–474 (1978)
Coleman, T.F., Li, Y.Y., Verma, A.A. A Newton method for American option pricing. Journal of Computational Finance, 5: 51–78 (2002)
Cottle, R.W., Pang, J.S., Stone, R.E. The Linear Complementarity Problem. Academic Press, Boston, 1992
Cox, J.C., Ross, S.A., Rubinstein, M. Option pricing: A simplified approach. Journal of Financial Economics, 7(3): 229–263 (1979)
Ehrhardt, M., Mickens, R.E. A fast, stable and accurate numerical mehtod for the Black-Scholes equation of American options. International Journal of Theoretical and Applied Finance, 11(5): 471–501 (2008)
Han, H., Wu, X.N. A fast numerical mehtod for the Black-Scholes equation of American options. SIMA Journal on Numerical Analysis, 41(6): 2081–2095 (2004)
Huang, J., Pang, J.S. Option pricing and linear complementarity. Journal of Computational Finance, 2: 31–60 (1998)
Ikonen, S., Toivanen, J. Operator splitting methods for American option pricing. Applied Mathematics Letters, 17(7): 809–814 (2004)
Ikonen, S., Toivanen, J. Componentwise splitting methods for pricing American options under stochastic volatility. International Journal of Theoretical and Applied Finance, 10(2): 331–361 (2007)
Ikonen, S., Toivanen, J. Efficient numerical methods for pricing American options under stochastic volatility. Numerical Methods for Partial Differential Equations, 24(1): 104–126 (2008)
Jaillet, P., Lamberton, D., Laperyre, B. Variational inequality and the pricing of American option. ACAT Applicandae Matheematicae, 21(3): 263–289 (1990)
Koulisianis, M.D., Papatheodorou, T.S. Improving projected successive overrelaxation method for linear complementarity problems. Applied Numerical Mathematics, 45(1): 29–40 (2003)
Nielsen, B.F., Skavhaug, O., Tveito, A. Penalty and front-fixing methods for the numerical solution of American option problems. Journal of Computational Finance, 5(4): 69–98 (2002)
Schwartz, E.S. The valuation of warrants: Implementing a new approach. Journal of Rinancial Economics, 4(1): 79–93 (1977)
Seydel, R.U. Tools for Computional Finance. Universitext. Springer-Verlag, Berlin, Heidelberg, 2009
Siddiqi, A.H., Manchanda, P., Kocvara, M. An iterative two-step algorithm for American option pricing. IMA Journal of Management Mathematics, 11(2): 71–84 (2000)
Tangman, D.Y., Gopaul, A., Bhuruth, M. A fast high-order finite difference algorithm for pricing American options. Journal of Computational and Applied Mathematics, 222(1): 17–29 (2008)
Tavella, D., Randall, C. Pricing Financial Instruments: The finite difference method. John Wiley and Sons, New York, 2000
Varga, R.S. Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, 1962
Wang, S., Yang, X.Q., Teo, K.L. Power penalty method for a linear complementarity problem arising from American option valuation. Journal of Optimization Theory and Applications, 129(2): 227–254 (2006)
Zhao, J., Davison, M., Corless, R.M. Compact finite difference method for American option pricing. Journal of Computational and Applied Mathematics, 206(1): 306–321 (2007)
Zvan, R., Forsyth, P.A., Vetzal, K.R. Penalty methods for American options with stochastic volatility. Journal of Computational and Applied Mathematics, 91(2): 199–218 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (Grant No. 11431002).
Rights and permissions
About this article
Cite this article
Shi, XJ., Yang, L. & Huang, ZH. A fixed point method for the linear complementarity problem arising from american option pricing. Acta Math. Appl. Sin. Engl. Ser. 32, 921–932 (2016). https://doi.org/10.1007/s10255-016-0613-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-016-0613-6