A two-step new modulus-based matrix splitting method for vertical linear complementarity problem

References

• 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.
   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.
   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.
   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. Algor. 62 (2013), pp. 59–77.
   Web of Science ®Google Scholar
• A. Berman and R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic, New York, 1979.
   Google Scholar
• F. Chen, Y. Zhu, and G.V. Muratova, Two-step modulus-based matrix splitting iteration methods for retinex problem, Numer. Algor. 88 (2021), pp. 1989–2005.
   Web of Science ®Google Scholar
• R.W. Cottle and G.B. Dantzig, A generalization of the linear complementarity problem, J. Comb. Theory 8 (1970), pp. 79–90.
   Google Scholar
• R.W. Cottle, J.-S. Pang, and R.E. Stone, The Linear Complementarity Problem, Academic, San Diego, 1992.
   Google Scholar
• L. Cvetković, A. Hadjidimos, and V. Kostić, On the choice of parameters in MAOR type splitting methods for the linear complementarity problem, Numer. Algor. 67 (2014), pp. 793–806.
   Web of Science ®Google Scholar
• M. Ferri and J.-S. Pang, Engineering and economic applications of complementarity problems, SIAM Rev. 39 (1997), pp. 669–713.
   Web of Science ®Google Scholar
• A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra Appl. 119 (1989), pp. 141–152.
   Web of Science ®Google Scholar
• M.S. Gowda and R. Szajder, The generalized order linear complementarity problem, SIAM J. Matrix Anal. Appl. 15 (1994), pp. 779–795.
   Web of Science ®Google Scholar
• A. Hadjidimos, M. Lapidakis, and M. Tzoumas, On iterative solution for linear complementarity problem with an H+-matrix, SIAM J. Matrix Anal. Appl. 33 (2011), pp. 97–110.
   Web of Science ®Google Scholar
• J.-T. Hong and C.-L. Li, Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems, Numer. Linear Algebra Appl. 23 (2016), pp. 629–641.
   Web of Science ®Google Scholar
• J.-G. Hu, Estimates of ‖B−1A‖∞ and their applications, Math. Numer. Sinica 4 (1982), pp. 272–282.
   Google Scholar
• N. Huang and C.-F. Ma, The modulus-based matrix splitting algorithms for a class of weakly nondifierentiable nonlinear complementarity problems, Numer. Linear Algebra Appl. 23 (2016), pp. 558–569.
   Web of Science ®Google Scholar
• Y.-F. Ke, Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems, Numer. Algor. 86 (2021), pp. 257–279.
   Web of Science ®Google Scholar
• Y.-F. Ke, The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone, B. Iran. Math. Soc. 47 (2021), pp. 31–53.
   Web of Science ®Google Scholar
• Y.-F. Ke, C.-F. Ma, and H. Zhang, The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems, Numer. Algor. 79 (2018), pp. 1283–1303.
   Web of Science ®Google Scholar
• Y.-F. Ke, C.-F. Ma, and H. Zhang, The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems, Comput. Appl. Math. 37 (2018), pp. 6795–6820.
   Web of Science ®Google Scholar
• Y.-F. Ke, C.-F. Ma, and H. Zhang, A modified LM algorithm for tensor complementarity problems over the circular cone, J. Comput. Appl. Math. 398 (2021), Article ID 113689.
   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.
   Web of Science ®Google Scholar
• C.-X. Li and S.-L. Wu, A class of modulus-based matrix splitting methods for vertical linear complementarity problems, Optim. 72 (2023), pp. 2499–2516.
   Web of Science ®Google Scholar
• Z.-Z. Li and H. Zhang, On estimation of the optimal parameter of the modulus-based matrix splitting algorithm for linear complementarity problems on second-order cones, Numer. Linear Algebra Appl.30 (2022), Article ID e2480.
   Web of Science ®Google Scholar
• Z.-Z. Li, H. Zhang, and L. Ouyang, The selection of the optimal parameter in themodulus-based matrix splitting algorithm for linear complementarity problems, Comput. Optim. Appl. 80 (2021), pp. 617–638.
   Web of Science ®Google Scholar
• C.-F. Ma and N. Huang, Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems, Appl. Numer. Math. 108 (2016), pp. 116–124.
   Web of Science ®Google Scholar
• F. Mezzadri and E. Galligani, Modulus-based matrix splitting methods for horizontal linear complementarity problems, Numer. Algor. 83 (2020), pp. 201–219.
   Web of Science ®Google Scholar
• U. Mosco, Implicit Variational Problems and Quasi-variational Inequalities: Nonlinear Operators and the Calculus of Variations, Lecture Notes in Math. Vol. 543, Springer-Verlag, Berlin, 1976.
   Google Scholar
• K.G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Heldermann, Berlin, 1988.
   Google Scholar
• K.P. Oh, The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem, J. Tribol. 108 (1986), pp. 598–604.
   Web of Science ®Google Scholar
• J.-M. Peng and Z.-H. Lin, A non-interior continuation method for generalized linear complementarity problems, Math. Program. Ser. A 86 (1999), pp. 533–563.
   Web of Science ®Google Scholar
• H.-D. Qi and L.-Z. Liao, A smoothing Newton method for extended vertical linear complementarity problems, SIAM J. Matrix Anal. Appl. 21 (1999), pp. 45–66.
   Web of Science ®Google Scholar
• M. Sun, Singular control problems in bounded intervals, Stochastics 21 (1987), pp. 303–344.
   Google Scholar
• M. Sun, Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems, J. Math. Anal. Appl. 144 (1989), pp. 474–485.
   Web of Science ®Google Scholar
• R. Sznajder and M.S. Gowda, Generalizations of P0- and P-properties; extended vertical and horizontal linear complementarity problems, Linear Algebra Appl. 223 (1995), pp. 695–715.
   Google Scholar
• R.S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, 1962.
   Google Scholar
• Y.-J. Wang, F.-M. Ma, and J.-Z. Zhang, A nonsmooth L–M method for solving the generalized nonlinear complementarity problem over a polyhedral cone, Appl. Math. Optim. 52 (2005), pp. 73–92.
   Web of Science ®Google Scholar
• S.-L. Wu and P. Guo, Modulus-based matrix splitting algorithms for the quasi-complementarity problems, Appl. Numer. Math. 132 (2018), pp. 127–137.
   Web of Science ®Google Scholar
• S.-L. Wu and C.-X. Li, A note the MSMAOR method for linear complementarity problems, Linear Multilinear A 64 (2016), pp. 795–800.
   Web of Science ®Google Scholar
• S.-L. Wu and C.-X. Li, Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems, J. Comput. Appl. Math. 302 (2016), pp. 327–339.
   Web of Science ®Google Scholar
• S.-L. Wu and C.-X. Li, A class of new modulus-based matrix splitting methods for linear complementarity problem, Optim. Lett. 16 (2022), pp. 1427–1443.
   Web of Science ®Google Scholar
• S.-L. Wu and H.-H. Wang, New error bounds for the extended vertical LCP, Available at https://arxiv.org/abs/2202.13036v3.
   Google Scholar
• N.-H. Xiu and J.-Z. Zhang, A characteristic quantity of P-matrices, Appl. Math. Lett. 15 (2002), pp. 41–46.
   Web of Science ®Google Scholar
• N.-H. Xiu and J.-Z. Zhang, Global projection-type error bounds for general variational inequalities, J. Optim. Theory Appl. 112 (2002), pp. 213–228.
   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.
   Web of Science ®Google Scholar
• C. Zhang, X.-J. Chen, and N.-H. Xiu, Global error bounds for the extended vertical LCP, Comput. Optim. Appl. 42 (2009), pp. 335–352.
   Web of Science ®Google Scholar
• L.-L. Zhang, Two-step modulus-based matrix splitting iteration method for linear complementarity problems, Numer. Algor. 57 (2011), pp. 83–99.
   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.
   Web of Science ®Google Scholar
• N. Zheng, K. Hayami, and J.-F. Yin, Modulus-type inner outer iteration methods for nonnegative constrained least squares problems, SIAM J. Matrix Anal. Appl. 37 (2016), pp. 1250–1278.
   Web of Science ®Google Scholar
• H. Zheng and S. Vong, A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems, Numer. Algor. 86 (2021), pp. 1791–1810.
   Web of Science ®Google Scholar
• N. Zheng and J.-F. Yin, Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems, Numer. Algor. 64 (2013), pp. 245–262.
   Web of Science ®Google Scholar