Skip to main content
SpringerLink
Log in

Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

In this paper, the convergence conditions of the modulus-based matrix splitting iteration method for nonlinear complementarity problem of H-matrices are weakened. The convergence domain given by the proposed theorems is larger than the existing ones. Numerical examples show the advantages of the new theorems.

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. Murty, K.G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, Berlin (1988)

    MATH  Google Scholar 

  2. Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, SanDiego (1992)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. 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 

  7. Li, W., Zheng, H.: A preconditioned modulus-based iteration method for solving linear complementarity problems of \(H\)-matrices. Linear Multilinear Algebra 64, 1390–1403 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  8. Liu, S.-M., Zheng, H., Li, W.: A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems. CALCOLO 53, 189–199 (2016)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  10. Zhang, L.-L.: Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems. J. Optimiz. Theory Appl. 160, 189–203 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. 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 

  12. Zheng, H., Li, W., Vong, S.: A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer. Algorithms 74, 137–152 (2017)

    Article  MathSciNet  MATH  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Harker, P.T., Pang, J.-S.: Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Program. 48, 161–220 (1990)

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  Google Scholar 

  18. Huang, N., Ma, C.-F.: The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems. Numer. Linear Algebra 23, 558–569 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  19. Ma, C.-F., Huang, N.: Modified modulus-based matrix splitting algorithms for aclass of weakly nondifferentiable nonlinear complementarity problems. Appl. Numer. Math. 108, 116–124 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  20. Xie, S.-L., Xu, H.-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 

  21. Berman, A., Plemmons, R.J.: Nonnegative Matrix in the Mathematical Sciences. SIAM Publisher, Philadelphia (1994)

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  24. Hu, J.-G.: Estimates of \( {B^{-1}C} {B^{-1}C}_\infty \) and their applications. Math. Numer. Sin. 4, 272–282 (1982)

    Google Scholar 

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

Download references

Acknowledgements

The author would like to thank the reviewers for their helpful suggestions. The work was supported by the National Natural Science Foundation of China (Grant No. 11601340), the Opening Project of Guangdong High Performance Computing Society(Grant No. 2017060108), the Opening Project of Guangdong Provincial Engineering Technology Research Center for Data Sciences(Grant No. 2016KF11) and Science and Technology Planning Project of Shaoguan(Grant No. SHAOKE [2016]44/15).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Shaoguan University, Shaoguan, People’s Republic of China

    Hua Zheng

Authors
  1. Hua Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hua Zheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, H. Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices. Calcolo 54, 1481–1490 (2017). https://doi.org/10.1007/s10092-017-0236-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10092-017-0236-1

Keywords

Mathematics Subject Classification

Search

Navigation