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

- 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

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