Skip to main content
Log in

A fixed point method for the linear complementarity problem arising from american option pricing

  • Published:
Acta Mathematicae Applicatae Sinica, English Series Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Black, F., Scholes, M. The pricing of options and corporate liabilities. Journal of Political Economy, 1973, 81(3): 637–654

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Brennan, M., Schwartz, E. The valuation of American put options. Journal of Finance, 32(2): 449–462 (1977)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Coleman, T.F., Li, Y.Y., Verma, A.A. A Newton method for American option pricing. Journal of Computational Finance, 5: 51–78 (2002)

    Article  Google Scholar 

  6. Cottle, R.W., Pang, J.S., Stone, R.E. The Linear Complementarity Problem. Academic Press, Boston, 1992

    MATH  Google Scholar 

  7. Cox, J.C., Ross, S.A., Rubinstein, M. Option pricing: A simplified approach. Journal of Financial Economics, 7(3): 229–263 (1979)

    Article  MATH  Google Scholar 

  8. 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)

    Article  MathSciNet  MATH  Google Scholar 

  9. 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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Huang, J., Pang, J.S. Option pricing and linear complementarity. Journal of Computational Finance, 2: 31–60 (1998)

    Article  Google Scholar 

  11. Ikonen, S., Toivanen, J. Operator splitting methods for American option pricing. Applied Mathematics Letters, 17(7): 809–814 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  12. 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)

    Article  MathSciNet  MATH  Google Scholar 

  13. 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)

    Article  MathSciNet  MATH  Google Scholar 

  14. Jaillet, P., Lamberton, D., Laperyre, B. Variational inequality and the pricing of American option. ACAT Applicandae Matheematicae, 21(3): 263–289 (1990)

    Article  MATH  Google Scholar 

  15. Koulisianis, M.D., Papatheodorou, T.S. Improving projected successive overrelaxation method for linear complementarity problems. Applied Numerical Mathematics, 45(1): 29–40 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Schwartz, E.S. The valuation of warrants: Implementing a new approach. Journal of Rinancial Economics, 4(1): 79–93 (1977)

    Article  Google Scholar 

  18. Seydel, R.U. Tools for Computional Finance. Universitext. Springer-Verlag, Berlin, Heidelberg, 2009

    MATH  Google Scholar 

  19. 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)

    Article  MathSciNet  MATH  Google Scholar 

  20. 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)

    Article  MathSciNet  MATH  Google Scholar 

  21. Tavella, D., Randall, C. Pricing Financial Instruments: The finite difference method. John Wiley and Sons, New York, 2000

    Google Scholar 

  22. Varga, R.S. Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs, 1962

    Google Scholar 

  23. 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)

    Article  MathSciNet  MATH  Google Scholar 

  24. 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)

    Article  MathSciNet  MATH  Google Scholar 

  25. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zheng-Hai Huang.

Additional information

Supported by the National Natural Science Foundation of China (Grant No. 11431002).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10255-016-0613-6

Keywords

2000 MR Subject Classification

Navigation