ON THE TWO-STEP MODULUS-BASED MATRIX SPLITTING ITERATION METHOD FOR HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS

Cuixia Li; Shiliang Wu

doi:10.11948/20240571

2026 Volume 16 Issue 2

Article Contents

Article navigation > Journal of Applied Analysis & Computation > 2026 > 16(2): 495-504

Next Article Previous Article

Cuixia Li, Shiliang Wu. ON THE TWO-STEP MODULUS-BASED MATRIX SPLITTING ITERATION METHOD FOR HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS[J]. Journal of Applied Analysis & Computation, 2026, 16(2): 495-504. doi: 10.11948/20240571

Citation:

Cuixia Li, Shiliang Wu. ON THE TWO-STEP MODULUS-BASED MATRIX SPLITTING ITERATION METHOD FOR HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS[J]. Journal of Applied Analysis & Computation, 2026, 16(2): 495-504. doi: 10.11948/20240571

ON THE TWO-STEP MODULUS-BASED MATRIX SPLITTING ITERATION METHOD FOR HORIZONTAL LINEAR COMPLEMENTARITY PROBLEMS

Cuixia Li^1, ,,
Shiliang Wu^1,2,

1.
School of Mathematics, Yunnan Normal University, Kunming, Yunnan 650500, China
2.
Yunnan Key Laboratory of Modern Analytical Mathematics and Applications, Yunnan Normal University, Kunming 650500, China

Author Bio: Email: wushiliang1999@126.com(S. Wu)
Corresponding author: Email: lixiatkynu@126.com(C. Li)

Abstract

Abstract

In this paper, based on the previous work by Zheng and Vong [Numer. Algor., 86 (2021) 1791-1810], we further discuss the two-step modulus-based matrix splitting (TMMS) iteration method for solving the horizontal linear complementarity problems. The new convergence conditions of the TMMS method are obtained, which are weaker than those of the aforementioned paper.
- Horizontal linear complementarity problem /
- TMMS method /
- convergence
MSC: 65F10, 90C33

FullText(HTML)

References

[1]	Z.-Z. Bai, Modulus-based matrix splitting iteration methods for linear complementarity problems, Numerical Linear Algebra with Applications, 2010, 17, 917–933. doi: 10.1002/nla.680 CrossRef Google Scholar
[2]	Z.-Z. Bai, On the convergence of the multisplitting methods for the linear complementarity problem, SIAM Journal on Matrix Analysis and Applications, 1999, 21, 67–78. doi: 10.1137/S0895479897324032 CrossRef Google Scholar
[3]	A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic, New York, 1979. Google Scholar
[4]	R. W. Cottle, J.-S. Pang and R. E. Stone, The Linear Complementarity Problem, Academic, San Diego, 1992. Google Scholar
[5]	Z. Darvay and P. Renáta Rigó, New predictor-corrector algorithm for symmetric cone horizontal linear complementarity problems, Journal of Optimization Theory and Applications, 2024, 202, 50–75. doi: 10.1007/s10957-022-02078-z CrossRef Google Scholar
[6]	A. Frommer and G. Mayer, Convergence of relaxed parallel multisplitting methods, Linear Algebra with Applications, 1989, 119, 141–152. doi: 10.1016/0024-3795(89)90074-8 CrossRef Google Scholar
[7]	T. Fujisawa and E. S. Kuh, Piecewise-linear theory of nonlinear networks, SIAM Journal on Applied Mathematics, 1972, 22, 307–328. doi: 10.1137/0122030 CrossRef Google Scholar
[8]	T. Fujisawa, E. S. Kuh and T. Ohtsuki, A sparse matrix method for ananlysis of piecewise-linear resistive networks, IEEE Transactions on Circuit Theory, 1972, 19, 571–584. doi: 10.1109/TCT.1972.1083550 CrossRef Google Scholar
[9]	X. Gao and J. Wang, Analysis and application of a one-layer neural network for solving horizontal linear complementarity problems, International Journal of Computational Intelligence Systems, 2014, 7, 724–732. doi: 10.1080/18756891.2013.858903 CrossRef Google Scholar
[10]	J.-G. Hu, Estimates of $\\|B.^{-1}A\\|_{\infty}$ and their applications, Acta Mathematica Sinica, 1982, 4, 272–282. $\\|B.^{-1}A\\|_{\infty}$ and their applications" target="_blank">Google Scholar
[11]	S.-W. Liao, G.-F. Zhang and Z.-Z. Liang, A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems, Numerical Algorithms, 2023, 93, 919–947. doi: 10.1007/s11075-022-01447-z CrossRef Google Scholar
[12]	F. Mezzadri and E. Galligani, Splitting methods for a class of horizontal linear complementarity problems, Journal of Optimization Theory and Applications, 2019, 180, 500–517. doi: 10.1007/s10957-018-1395-1 CrossRef Google Scholar
[13]	F. Mezzadri and E. Galligani, Modulus-based matrix splitting methods for horizontal linear complementarity problems, Numerical Algorithms, 2020, 83, 201–219. doi: 10.1007/s11075-019-00677-y CrossRef Google Scholar
[14]	F. Mezzadri and E. Galligani, An inexact Newton method for solving complementarity problems in hydrodynamic lubrication, Calcolo., 2018, 55, 1. doi: 10.1007/s10092-018-0244-9 CrossRef Google Scholar
[15]	F. Mezzadri and E. Galligani, Modulus-based matrix splitting algorithms for generalized complex-valued horizontal linear complementarity problems, Journal of Computational and Appled Mathematics, 2025, 460, 116440. doi: 10.1016/j.cam.2024.116440 CrossRef Google Scholar
[16]	K. G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Heldermann, Berlin, 1988. Google Scholar
[17]	M. Sun, Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems, Journal of Mathematical Analysis and Applications, 1989, 14, 474–485. Google Scholar
[18]	M. Sun, Singular control problems in bounded intervals, Stochastic, 1987, 21, 303–344. doi: 10.1080/17442508708833462 CrossRef Google Scholar
[19]	P. K. Yadav and P. Karuppaiah, Generalizations of R0 and SMM properties for extended horizontal linear complementarity problem, Journal of Optimization Theory and Applications, 2023, 199, 392–414. doi: 10.1007/s10957-023-02262-9 CrossRef Google Scholar
[20]	P. K. Yadav and P. Karuppaiah, On finiteness of the solution set of extended horizontal linear complementarity problem, Operations Research Letters, 2024, 54, 107112. doi: 10.1016/j.orl.2024.107112 CrossRef Google Scholar
[21]	Y. Zhang, On the convergence of a class on infeasible interior-point methods for the horizontal linear complementarity problem, SIAM Journal on Optimization, 1994, 4, 208–227. doi: 10.1137/0804012 CrossRef Google Scholar
[22]	H. Zheng and S. Vong, On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of $H_{+}$-matrices, Applied Mathematics and Computation, 2020, 369, 124890. doi: 10.1016/j.amc.2019.124890 CrossRef $H_{+}$-matrices" target="_blank">Google Scholar
[23]	H. Zheng and S. Vong, A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems, Numerical Algorithms, 2021, 86, 1791–1810. doi: 10.1007/s11075-020-00954-1 CrossRef Google Scholar