Advertisement

Computational and Applied Mathematics

, Volume 37, Issue 4, pp 5410–5423 | Cite as

A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices

  • Hua Zheng
  • Ling Liu
Article

Abstract

In this paper, we establish a two-step modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems with the system matrix being an \(H_+\)-matrix. The convergence analysis of the proposed method is given. Numerical examples show that the proposed method is efficient.

Keywords

Nonlinear complementarity problem Two-step modulus-based method \(H_+\)-matrix 

Mathematics Subject Classification

65F10 90C33 

Notes

Acknowledgements

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), Science and Technology Planning Project of Shaoguan (Grant no. SHAOKE [2016]44/15) and the Science Foundation of Shaoguan University (Grant No. SY2016KJ15).

References

  1. Bai Z-Z (1999) On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J Matrix Anal Appl 21:67–78MathSciNetCrossRefzbMATHGoogle Scholar
  2. Bai Z-Z (2010) Modulus-based matrix splitting iteration methods for linear complementarity problems. Num Linear Algebra Appl 17:917–933MathSciNetCrossRefzbMATHGoogle Scholar
  3. Bai Z-Z, Zhang L-L (2013) Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Num Linear Algebra Appl 20:425–439MathSciNetCrossRefzbMATHGoogle Scholar
  4. Bai Z-Z, Zhang L-L (2013) Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Num Algorithms 62:59–77MathSciNetCrossRefzbMATHGoogle Scholar
  5. Berman A, Plemmons RJ (1994) Nonnegative Matrix in the Mathematical Sciences. SIAM Publisher, PhiladelphiaCrossRefzbMATHGoogle Scholar
  6. Cottle RW, Pang J-S, Stone RE (1992) The linear complementarity problem. Academic, SanDiegozbMATHGoogle Scholar
  7. Cvetković Lj, Kostić V (2014) A note on the convergence of the MSMAOR method for linear complementarity problems. Num Linear Algebra Appl 21:534–539MathSciNetCrossRefzbMATHGoogle Scholar
  8. Elliott CM, Ockendon IR (1982) Weak and Variational Methods for Moving Boundary Problems, Research Notes in Mathematics, vol 59. Pitman, LondonzbMATHGoogle Scholar
  9. Ferris MC, Pang J-S (1997) Engineering and economic applications of complementarity problems. SIAM Rev 39:669–713MathSciNetCrossRefzbMATHGoogle Scholar
  10. Frommer A, Mayer G (1989) Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl 119:141–152MathSciNetCrossRefzbMATHGoogle Scholar
  11. Harker PT, Pang J-S (1990) Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math Progr 48:161–220MathSciNetCrossRefzbMATHGoogle Scholar
  12. Hoffmann KH, Zou J (1996) Parallel solution of variational inequality problems with nonlinear source terms. IMA J Num Anal 16:31–45MathSciNetCrossRefzbMATHGoogle Scholar
  13. Hu J-G (1982) Estimates of \( \vert \vert {B^{-1}C}\vert \vert _\infty \), (1982) and their applications. Math Num Sin 4:272–282Google Scholar
  14. Huang N, Ma C-F (2016) The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems. Num Linear Algebra Appl 23:558–569MathSciNetCrossRefzbMATHGoogle Scholar
  15. Li W (2013) A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices. Appl Math Lett 26:1159–1164MathSciNetCrossRefzbMATHGoogle Scholar
  16. Li W, Zheng H (2016) A preconditioned modulus-based iteration method for solving linear complementarity problems of \(H\)-matrices. Linear Multilinear Algebra 64:1390–1403MathSciNetCrossRefzbMATHGoogle Scholar
  17. Liu S-M, Zheng H, Li W (2016) A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems. Calcolo 53:189–199MathSciNetCrossRefzbMATHGoogle Scholar
  18. Li R, Yin JF (2016) Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems. Num Algorithms.  https://doi.org/10.1007/s11075-016-0243-3
  19. Lj Cvetković, Hadjidimos A, Kostić V (2014) On the choice of parameters in MAOR type splitting methods for the linear complementarity problem. Num Algorithms 67:793–806MathSciNetCrossRefzbMATHGoogle Scholar
  20. Ma C-F, Huang N (2016) Modified modulus-based matrix splitting algorithms for aclass of weakly nondifferentiable nonlinear complementarity problems. Appl Num Math 108:116–124CrossRefzbMATHGoogle Scholar
  21. Meyer GH (1984) Free boundary problems with nonlinear source terms. Num Math 43:463–482MathSciNetCrossRefzbMATHGoogle Scholar
  22. Murty KG (1988) Linear complementarity, linear and nonlinear programming. Heldermann, BerlinzbMATHGoogle Scholar
  23. Sun Z, Zeng J-P (2011) A monotone semismooth Newton type method for a class of complementarity problems. J Comput Appl Math 235:1261–1274MathSciNetCrossRefzbMATHGoogle Scholar
  24. Xia Z-C, Li C-L (2015) Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem. Appl Math Comput 271:34–42MathSciNetGoogle Scholar
  25. Xie S-L, Xu H-R, Zeng J-P (2016) Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems. Linear Algebra Appl 494:1–10MathSciNetCrossRefzbMATHGoogle Scholar
  26. Zhang L-L (2011) Two-step modulus-based matrix splitting iteration for linear complementarity problems. Num Algorithms 57:83–99MathSciNetCrossRefzbMATHGoogle Scholar
  27. Zhang L-L (2014) Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems. J Optim Theory Appl 160:189–203MathSciNetCrossRefzbMATHGoogle Scholar
  28. Zhang L-L (2015) Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J Comput Math 33:100–112MathSciNetCrossRefzbMATHGoogle Scholar
  29. Zhang L-L, Ren Z-R (2013) Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl Math Lett 26:638–642MathSciNetCrossRefzbMATHGoogle Scholar
  30. Zheng H (2017) Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices. Calcolo 54:1481–1490MathSciNetCrossRefzbMATHGoogle Scholar
  31. Zheng H, Li W (2015) The modulus-based nonsmooth Newton’s method for solving linear complementarity problems. J Comput Appl Math 288:116–126MathSciNetCrossRefzbMATHGoogle Scholar
  32. Zheng N, Yin J-F (2013) Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Num Algorithms 64:245–262MathSciNetCrossRefzbMATHGoogle Scholar
  33. Zheng H, Li W, Vong S (2017) A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Num Algorithms 74:137–152MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional 2018

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsShaoguan UniversityShaoguanPeople’s Republic of China

Personalised recommendations