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

- 57 Downloads
- 3 Citations

## 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

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