Skip to main content
SpringerLink
Log in

Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

To solve a class of nonlinear complementarity problems, accelerated modulus-based matrix splitting iteration methods are presented and analyzed. Convergence analysis and the choice of the parameters are given when the system matrix is either positive definite or an H +-matrix. Numerical experiments further demonstrate that the proposed methods are efficient and have better performance than the existing modulus-based iteration method in aspects of the number of iteration steps and CPU time.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic, New York (1970)

    MATH  Google Scholar 

  2. Bai, Z.-Z.: Parallel nonlinear AOR method and its convergence. Comput. Math. Appl. 31, 21–31 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  3. Ferris, M.C., Pang, J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669–713 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Facchinei, F., Pang, J.S.: Finite-Dimentional Variational Inequalities and Complementarity Problems. Springer, New York (2003)

    MATH  Google Scholar 

  5. Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic, San Diego (2009)

    Book  MATH  Google Scholar 

  6. Cryer, C.W.: The solution of a quadratic programming using systematic overrelaxation. SIAM J. Control 9, 385–392 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  7. Mangasarian, O.L.: Solution of symmetric linear complementarity problems by iterative methods. J. Opt. Theory Appl. 22, 465–485 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ahn, B.H.: Solution of nonsymmetric linear complementarity problems by iterative methods. J. Opt. Theory Appl. 33, 175–185 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  9. Pang, J.S.: Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem. J. Opt. Theory Appl. 42, 1–17 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  10. Bai, Z.-Z.: On the monontone convergence of the projected relaxation methods for linear complementarity problem. Numer. Math. J. Chinese Univ. (English Ser.) 5, 228–233 (1996)

    MathSciNet  Google Scholar 

  11. Li, Y.-T., Dai, P.-F.: Generalized AOR for linear complementarity problem. Appl. Math. Comput. 188, 7–18 (2007)

    MathSciNet  MATH  Google Scholar 

  12. Saberi Najafi, H., Edalatpanah, S.A.: On the convergence regions of Generalized Accelerated Overrelaxation method for linear complementarity problems. J. Optim. Theory Appl. 156, 859–866 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hadjidimos, A., Tzoumas, M.: On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method. J. Optim. Theory Appl. 165, 545–562 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  14. Bai, Z.-Z., Wang, D.-R.: A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems. Comput. Math. Appl. 32, 79–95 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  15. Bai, Z.-Z.: The convergence of parallel iteration algorithms for linear complementarity problems. Comput. Math. Appl. 32, 1–17 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  16. Bai, Z.-Z., Evans, D.J.: Matrix multisplitting relaxation methods for linear complementarity problems. Int. J. Comput. Math. 63, 309–326 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  17. Bai, Z.-Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. 21, 67–78 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  18. Jiang, Y.-J., Zeng, J.-P.: A multiplicative Schwarz algorithm for the nonlinear complementarity problem with an M-function. Bull. Aust. Math. Soc. 28, 353–366 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. Kanzow, C.: Inexact semismooth Newton methods for large-scale complementarity problems. Optim. Methods Soft. 19, 309–325 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. Sun, Z., Zeng, J.-P.: A monotone semismooth Newton type method for a class of complementarity problems. J. Comput. Appl. Math. 235, 1261–1274 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  21. Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  22. van Bokhoven, W.M.G.: Piecewise-linear Modelling and Analysis. Proeschrift, Eindhoven (1981)

  23. Zhang, L.-L., Ren, Z.-R.: Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl. Math. Lett. 26, 638–642 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  24. Zhang, L.-L.: Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numer. Algor. 57, 83–99 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  25. Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Algor. 64, 245–261 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  26. Zheng, N., Yin, J.-F.: Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H +-matrix. J. Comput. Appl. Math. 260, 281–293 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  27. Li, W.: A general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Appl. Math. Lett. 26, 1159–1164 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  28. Xu, W.-W., Liu, H.: A modified general modulus-based matrix splitting method for linear complementarity problems with H-matrices. Linear Algebra Appl. 458, 626–637 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  29. Xu, W.-W.: Modified modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 22, 748–760 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  30. Zheng, H., Li, W.: The modulus-based nonsmooth Newtons method for solving linear complementarity problems. J. Comput. Appl. Math. 288, 116–126 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  31. Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 20, 425–439 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  32. Zhang, L.-L., Zhang, Y.-P., Ren, Z.-R.: New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Linear Algebra Appl. 481, 83–93 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  33. Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algor. 62, 59–77 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  34. Zhang, L.-T., Li, J.-L.: The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems. Comput. Math. Appl. 67, 1954–1959 (2014)

    Article  MathSciNet  Google Scholar 

  35. Zhang, L.-L.: Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J. Comput. Math. 33, 100–112 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  36. Xia, Z.-C., Li, C.-L.: Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem. Appl. Math. Comp. 271, 34–42 (2015)

    Article  MathSciNet  Google Scholar 

  37. Xie, S.-L., Xu, X.-R., Zeng, J.-P.: Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems. Linear Algebra Appl. 494, 1–10 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  38. Frommer, A., Szyld, D.B.: H-splittings and two-stage iterative methods. Numer. Math. 63, 345–356 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  39. Frommer, A., Mayer, G.: Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119, 141–152 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  40. Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs (1962)

    Google Scholar 

  41. Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic, New York (1979)

    MATH  Google Scholar 

  42. Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge, UK (1991)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Tongji University, Shanghai, 200092, People’s Republic of China

    Rui Li & Jun-Feng Yin

  2. College of Mathematics Physics and Information Engineering, Jiaxing University, Zhejiang, 314001, People’s Republic of China

    Rui Li

Authors
  1. Rui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun-Feng Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun-Feng Yin.

Additional information

Dedicated to Professor Ken Hayami on the occasion of his 60-th birthday

This work was supported by the National Natural Science Foundation of China (No. 11271289).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, R., Yin, JF. Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems. Numer Algor 75, 339–358 (2017). https://doi.org/10.1007/s11075-016-0243-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0243-3

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation