The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems

References

• Z.-Z. Bai, New comparison theorem for the nonlinear multisplitting relaxation method for the nonlinear complementarity problems, Comput. Math. Appl. 32 (1996), pp. 41–48. doi: 10.1016/0898-1221(96)00123-X
   Web of Science ®Google Scholar
• Z.-Z. Bai, The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems, Comput. Math. Appl. 31 (1996), pp. 17–33. doi: 10.1016/0898-1221(96)00073-9
   Web of Science ®Google Scholar
• Z.-Z. Bai, A class of two-stage iterative methods for systems of weakly nonlinear equations, Numer. Algorithms 14 (1997), pp. 295–319. doi: 10.1023/A:1019125332723
   Web of Science ®Google Scholar
• Z.-Z. Bai, A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problem, J. Comput. Appl. Math. 93 (1998), pp. 35–44. doi: 10.1016/S0377-0427(98)00280-5
   Web of Science ®Google Scholar
• Z.-Z. Bai, Asynchronous parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems, Appl. Math. Comput. 92 (1998), pp. 85–100. doi: 10.1016/S0377-0427(98)00010-7
   Web of Science ®Google Scholar
• Z.-Z. Bai, On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem, IMA J. Numer. Anal. 18 (1998), pp. 509–518. doi: 10.1093/imanum/18.4.509
   Web of Science ®Google Scholar
• Z.-Z. Bai, On the convergence of the multisplitting methods for the linear complementarity problem, SIAM J. Matrix Anal. Appl. 21 (1999), pp. 67–78. doi: 10.1137/S0895479897324032
   Web of Science ®Google Scholar
• Z.-Z. Bai, Modulus-based matrix splitting iteration methods for linear complementarity problems, Numer. Linear Algebra Appl. 17 (2010), pp. 917–933. doi: 10.1002/nla.680
   Web of Science ®Google Scholar
• Z.-Z. Bai and D.J. Evans, Matrix multisplitting relaxation methods for linear complementarity problems, Intern. J. Comput. Math. 63 (1997), pp. 309–326. doi: 10.1080/00207169708804569
   Web of Science ®Google Scholar
• Z.-Z. Bai and D.J. Evans, Asynchronous multisplitting relaxation methods for linear complementarity problems, Intern. J. Computer Math. 70 (1999), pp. 519–538. doi: 10.1080/00207169908804772
   Web of Science ®Google Scholar
• Z.-Z. Bai and D.J. Evans, Matrix multisplitting methods with applications to linear complementarity problems: Parallel synchronous and chaotic methods, Reseaux et Systemes Repartis: Calculateurs Paralleles 13 (2001), pp. 125–154.
   Google Scholar
• Z.-Z. Bai and D.J. Evans, Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods, Int. J. Comput. Math. 79 (2002), pp. 205–232. doi: 10.1080/00207160211927
   Web of Science ®Google Scholar
• Z.-Z. Bai and D.-R. Wang, A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems, Comput. Math. Appl. 32 (1996), pp. 79–95. doi: 10.1016/0898-1221(96)00169-1
   Web of Science ®Google Scholar
• Z.-Z. Bai and L.-L. Zhang, Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Numer. Linear Algebra Appl. 20 (2013), pp. 425–439. doi: 10.1002/nla.1835
   Web of Science ®Google Scholar
• Z.-Z. Bai and L.-L. Zhang, Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems, Numer. Algorithms 62 (2013), pp. 59–77. doi: 10.1007/s11075-012-9566-x
   Web of Science ®Google Scholar
• Z.-Z. Bai, V. Migallón, J. Penadés, and D.B. Szyld, Block and asynchronous two-stage methods for mildly nonlinear systems, Numer. Math. 82 (1999), pp. 1–20. doi: 10.1007/s002110050409
   Web of Science ®Google Scholar
• A. Berman and R.J. Plemmons, Nonnegative Matrix in the Mathematical Sciences, SIAM Publisher, Philadelphia, 1994.
   Google Scholar
• W.M.G. van Bokhoven, Piecewise-linear Modelling and Analysis, Proefschrift, Eindhoven, 1981.
   Google Scholar
• R.W. Cottle, J.-S. Pang, and R.E. Stone, The Linear Complementarity Problem, Academic, San Diego, 1992.
   Google Scholar
• J.-L. Dong and M.-Q. Jiang, A modified modulus method for symmetric positive-definite linear complementarity problems, Numer. Linear Algebra Appl. 16 (2009), pp. 129–143. doi: 10.1002/nla.609
   Web of Science ®Google Scholar
• C.M. Elliott and I.R. Ockendon, Weak and Variational Methods for Moving Boundary Problems, Research Notes in Mathematics, Vol. 59, Pitman, London, 1982.
   Google Scholar
• M.C. Ferris and J.-S. Pang, Engineering and economic applications of complementarity problems, SIAM Rev. 39 (1997), pp. 669–713. doi: 10.1137/S0036144595285963
   Web of Science ®Google Scholar
• A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119 (1989), pp. 141–152. doi: 10.1016/0024-3795(89)90074-8
   Web of Science ®Google Scholar
• A. Hadjidimos and M. Tzoumas, Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem, Linear Algebra Appl. 431 (2009), pp. 197–210. doi: 10.1016/j.laa.2009.02.024
   Web of Science ®Google Scholar
• P.T. Harker and J.-S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Program. 48 (1990), pp. 161–220. doi: 10.1007/BF01582255
   Web of Science ®Google Scholar
• K.H. Hoffmann and J. Zou, Parallel solution of variational inequality problems with nonlinear source terms, IMA J. Numer. Anal. 16 (1996), pp. 31–45. doi: 10.1093/imanum/16.1.31
   Web of Science ®Google Scholar
• J.-G. Hu, Estimates of ∥B−1C∥∞ and their applications, Math. Numer. Sin. 4 (1982), pp. 272–282.
   Google Scholar
• N. Huang and C.-F. Ma, The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems, Numer. Linear Algebra Appl. 23 (2016), pp. 558–569. doi: 10.1002/nla.2039
   Web of Science ®Google Scholar
• B.-H Huang and C.-F. Ma, Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems, Comput. Appl. Math. 37 (2017), pp. 3053–3076. doi: 10.1007/s40314-017-0496-z
   Web of Science ®Google Scholar
• W. Li, A general modulus-based matrix splitting method for linear complementarity problems of H-matrices, Appl. Math. Lett. 26 (2013), pp. 1159–1164. doi: 10.1016/j.aml.2013.06.015
   Web of Science ®Google Scholar
• R. Li and J.-F. Yin, Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems, Numer. Algorithms 75 (2017), pp. 339–358. doi: 10.1007/s11075-016-0243-3
   Web of Science ®Google Scholar
• R. Li and J.-F. Yin, On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with H+-matrices, J. Comput. Appl. Math. 342 (2018), pp. 202–209. doi: 10.1016/j.cam.2017.12.029
   Web of Science ®Google Scholar
• W. Li and H. Zheng, A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices, Linear Multilinear Algebra 64 (2016), pp. 1390–1403. doi: 10.1080/03081087.2015.1087457
   Web of Science ®Google Scholar
• S.-M. Liu, H. Zheng, and W. Li, A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems, Calcolo 53 (2016), pp. 189–199. doi: 10.1007/s10092-015-0143-2
   Web of Science ®Google Scholar
• T.D. Luca, F. Facchinei, and C. Kanzow, A semismooth equation approach to the solution of nonlinear complementarity problems, Math. Program. 75 (1996), pp. 407–439.
   Web of Science ®Google Scholar
• M.-J. Luo, Y.-Y. Wang, and H.-L. Liu, Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems, J. Inequal. Appl. 2016 (2016), pp. 203. doi: 10.1186/s13660-016-1139-4
   Web of Science ®Google Scholar
• C.-F. Ma and N. Huang, Modified modulus-based matrix splitting algorithms for aclass of weakly nondifferentiable nonlinear complementarity problems, Appl. Numer. Math. 108 (2016), pp. 116–124. doi: 10.1016/j.apnum.2016.05.004
   Web of Science ®Google Scholar
• N. Machida, M. Fukushima, and T. Ibaraki, A multisplitting method for symmetric linear complementarity problems, J. Comput. Appl. Math. 62 (1995), pp. 217–227. doi: 10.1016/0377-0427(94)00103-2
   Web of Science ®Google Scholar
• G.H. Meyer, Free boundary problems with nonlinear source terms, Numer. Math. 43 (1984), pp. 463–482. doi: 10.1007/BF01390185
   Web of Science ®Google Scholar
• K.G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Heldermann Verlag, Berlin, 1988.
   Google Scholar
• M.A. Noor, Fixed point approach for complementarity problems, J. Comput. Appl. Math. 133 (1988), pp. 437–448.
   Google Scholar
• J. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
   Google Scholar
• H. Saberi Najafi and S.A. Edalatpanah, Modification of iterative methods for solving linear complementarity problems, Eng. Computations 30 (2013), pp. 910–923. doi: 10.1108/EC-10-2011-0131
   Web of Science ®Google Scholar
• H. Saberi Najafi and S.A. Edalatpanah, On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems, J. Optimiz. Theory Appl. 156 (2013), pp. 859–866. doi: 10.1007/s10957-012-0135-1
   Web of Science ®Google Scholar
• Z. Sun and J.-P. Zeng, A monotone semismooth Newton type method for a class of complementarity problems, J. Comput. Appl. Math. 235 (2011), pp. 1261–1274. doi: 10.1016/j.cam.2010.08.012
   Web of Science ®Google Scholar
• B.-L. Wen, H. Zheng, W. Li, and X.-F. Peng, The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices, Appl. Math. Comput. 321 (2018), pp. 349–357.
   Web of Science ®Google Scholar
• Z.-C. Xia and C.-L. Li, Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem, Appl. Math. Comput. 271 (2015), pp. 34–42.
   Web of Science ®Google Scholar
• S.-L. Xie, H.-R. Xu, and J.-P. Zeng, Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems, Linear Algebra Appl. 494 (2016), pp. 1–10. doi: 10.1016/j.laa.2016.01.002
   Web of Science ®Google Scholar
• W.-W. Xu, Modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices, Numer. Linear Algebra Appl. 22(4) (2015), pp. 748–760. doi: 10.1002/nla.1985
   Web of Science ®Google Scholar
• W.-W. Xu and H. Liu, A modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices, Linear Algebra Appl. 458 (2014), pp. 626–637. doi: 10.1016/j.laa.2014.06.022
   Web of Science ®Google Scholar
• L.-L. Zhang, Two-step modulus based matrix splitting iteration for linear complementarity problems, Numer. Algorithms 57 (2011), pp. 83–99. doi: 10.1007/s11075-010-9416-7
   Web of Science ®Google Scholar
• L.-L. Zhang, Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems, J. Optimiz. Theory Appl. 160 (2014), pp. 189–203. doi: 10.1007/s10957-013-0362-0
   Web of Science ®Google Scholar
• L.-L. Zhang, Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems, J. Comput. Math. 33 (2015), pp. 100–112. doi: 10.4208/jcm.1403-m4195
   Web of Science ®Google Scholar
• L.-L. Zhang and Z.-R. Ren, Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems, Appl. Math. Lett. 26 (2013), pp. 638–642. doi: 10.1016/j.aml.2013.01.001
   Web of Science ®Google Scholar
• H. Zheng, Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices, Calcolo 54 (2017), pp. 1481–1490. doi: 10.1007/s10092-017-0236-1
   Web of Science ®Google Scholar
• H. Zheng and W. Li, The modulus-based nonsmooth Newton's method for solving linear complementarity problems, J. Comput. Appl. Math. 288 (2015), pp. 116–126. doi: 10.1016/j.cam.2015.04.006
   Web of Science ®Google Scholar
• H. Zheng and L. Liu, A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of H+-matrices, Comput. Appl. Math. (2018. doi:10.1007/s40314-018-0646-y
   Web of Science ®Google Scholar
• H. Zheng and S. Vong, Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems, Linear Multilinear Algebra (2018), pp. 1–12. doi: 10.1080/03081087.2018.1470602
   Web of Science ®Google Scholar
• N. Zheng and J.-F. Yin, Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems, Numer. Algorithms 64 (2013), pp. 245–262. doi: 10.1007/s11075-012-9664-9
   Web of Science ®Google Scholar
• N. Zheng and J.-F. Yin, Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H-matrix, J. Comput. Appl. Math. 260 (2014), pp. 281–293. doi: 10.1016/j.cam.2013.09.079
   Web of Science ®Google Scholar
• H. Zheng, W. Li, and S. Vong, A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems, Numer. Algorithms 74 (2017), pp. 137–152. doi: 10.1007/s11075-016-0142-7
   Web of Science ®Google Scholar