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

Article
  • 15 Downloads

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–78MathSciNetCrossRefMATHGoogle Scholar
  2. Bai Z-Z (2010) Modulus-based matrix splitting iteration methods for linear complementarity problems. Num Linear Algebra Appl 17:917–933MathSciNetCrossRefMATHGoogle 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–439MathSciNetCrossRefMATHGoogle 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–77MathSciNetCrossRefMATHGoogle Scholar
  5. Berman A, Plemmons RJ (1994) Nonnegative Matrix in the Mathematical Sciences. SIAM Publisher, PhiladelphiaCrossRefMATHGoogle Scholar
  6. Cottle RW, Pang J-S, Stone RE (1992) The linear complementarity problem. Academic, SanDiegoMATHGoogle 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–539MathSciNetCrossRefMATHGoogle Scholar
  8. Elliott CM, Ockendon IR (1982) Weak and Variational Methods for Moving Boundary Problems, Research Notes in Mathematics, vol 59. Pitman, LondonMATHGoogle Scholar
  9. Ferris MC, Pang J-S (1997) Engineering and economic applications of complementarity problems. SIAM Rev 39:669–713MathSciNetCrossRefMATHGoogle Scholar
  10. Frommer A, Mayer G (1989) Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl 119:141–152MathSciNetCrossRefMATHGoogle 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–220MathSciNetCrossRefMATHGoogle Scholar
  12. Hoffmann KH, Zou J (1996) Parallel solution of variational inequality problems with nonlinear source terms. IMA J Num Anal 16:31–45MathSciNetCrossRefMATHGoogle 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–569MathSciNetCrossRefMATHGoogle Scholar
  15. Li W (2013) A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices. Appl Math Lett 26:1159–1164MathSciNetCrossRefMATHGoogle 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–1403MathSciNetCrossRefMATHGoogle 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–199MathSciNetCrossRefMATHGoogle 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–806MathSciNetCrossRefMATHGoogle 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–124CrossRefMATHGoogle Scholar
  21. Meyer GH (1984) Free boundary problems with nonlinear source terms. Num Math 43:463–482MathSciNetCrossRefMATHGoogle Scholar
  22. Murty KG (1988) Linear complementarity, linear and nonlinear programming. Heldermann, BerlinMATHGoogle 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–1274MathSciNetCrossRefMATHGoogle 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–10MathSciNetCrossRefMATHGoogle Scholar
  26. Zhang L-L (2011) Two-step modulus-based matrix splitting iteration for linear complementarity problems. Num Algorithms 57:83–99MathSciNetCrossRefMATHGoogle 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–203MathSciNetCrossRefMATHGoogle Scholar
  28. Zhang L-L (2015) Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J Comput Math 33:100–112MathSciNetCrossRefMATHGoogle 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–642MathSciNetCrossRefMATHGoogle 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–1490MathSciNetCrossRefMATHGoogle 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–126MathSciNetCrossRefMATHGoogle Scholar
  32. Zheng N, Yin J-F (2013) Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Num Algorithms 64:245–262MathSciNetCrossRefMATHGoogle 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–152MathSciNetCrossRefMATHGoogle 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