| Citation: |
Cuixia Li, Shiliang Wu. A TWO-STEP MATRIX SPLITTING METHOD FOR THE MIXED LINEAR COMPLEMENTARITY PROBLEM[J]. Journal of Applied Analysis & Computation, 2024, 14(5): 2750-2761. doi: 10.11948/20230373
|
A TWO-STEP MATRIX SPLITTING METHOD FOR THE MIXED LINEAR COMPLEMENTARITY PROBLEM
-
Abstract
In this paper, on the base of the methodology of the new modulus-based matrix splitting method in [Optim. Lett., (2022) 16:1427–1443], we establish a two-step matrix splitting (TMS) method for solving the mixed linear complementarity problem (MLCP). Three sufficient conditions to ensure the convergence of the proposed method are presented. Numerical examples are provided to illustrate the feasibility and efficiency of the proposed method.
-
-
References
[1] B. H. Ahn, Solution of nonsymmetric linear complementarity problems by iterative methods, Journal of Optimization Theory and Applications, 1981, 33(2), 175–185. doi: 10.1007/BF00935545 [2] 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 [3] Z. Bai and D. J. Evans, Matrix multisplitting methods with applications to linear complementarity problems: Parallel asynchronous methods, International Journal of Computer Mathematics, 2002, 79(2), 205–232. doi: 10.1080/00207160211927 [4] Z. Bai, G. H. Golub, L. Lu and J. Yin, Block triangular and skew-Hermitian splitting methods for positive-definite linear systems, SIAM Journal on Scientific Computing, 2005, 26, 844–863. doi: 10.1137/S1064827503428114 [5] Z. Bai, G. H. Golub and J. Pan, Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems, Numerische Mathematik, 2004, 98, 1–32. doi: 10.1007/s00211-004-0521-1 [6] Z. Bai and L. Zhang, Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Numerical Linear Algebra with Applications, 2013, 20, 425–439. doi: 10.1002/nla.1835 [7] A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic, New York, 1979. [8] R. W. Cottle, J. Pang and R. E. Stone, The Linear Complementarity Problem, Academic, San Diego, 1992. [9] C. W. Cryer, The solution of a quadratic programming problem using systematic overrelaxation, SIAM Journal on Control and Optimization, 1971, 9, 385–392. doi: 10.1137/0309028 [10] A. Dutta and A. K. Das, Bounded homotopy path approach to the solution of linear complementarity problems, Opsearch, 2023. DOI: 10.1007/s12597-023-00687-4 .[11] F. D. Fomeni, S. A. Gabriel and M. F. Anjos, An RLT approach for solving the binary-constrained mixed linear complementarity problem, Computers & Operations Research, 2019, 110, 48–59. [12] M. S. Gowda, On the extended linear complementarity problem, Mathematical Programming, 1996, 72, 33–50. [13] M. S. Gowda and J. Pang, Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory, Mathematics of Operations Research, 1994, 19, 831–879. doi: 10.1287/moor.19.4.831 [14] J. Hong and C. Li, Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems, Numerical Linear Algebra with Applications, 2016, 23, 629–641. doi: 10.1002/nla.2044 [15] M. Kojima, N. Megiddo and S. Mizuno, A primal-dual infeasible-interior-point algorithm for linear programming, Mathematical Programming, 1993, 61, 263–280. doi: 10.1007/BF01582151 [16] C. Li and S. Wu, A class of modulus-based matrix splitting methods for vertical linear complementarity problem, Optimization, 2023, 72, 2499–2516. doi: 10.1080/02331934.2022.2069021 [17] O. L. Mangasarian, Solution of symmetric linear complementarity problems by iterative methods, Journal of Optimization Theory and Applications, 1977, 22, 465–485. doi: 10.1007/BF01268170 [18] 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 [19] K. G. Murty, Linear Complementarity, Linear and Nonlinear Programming, Heldermann, Berlin, 1988. [20] S. Seifollahzadeh and G. Ebadi, On diagonal and off-diagonal splitting-based iteration method to solve absolute value equations, Filomat, 2024, 38(6), 2001–2013. [21] E. M. Simantiraki and D. F. Shanno, An infeasible-interior-point method for linear complementarity problems, SIAM Journal on Optimization, 1997, 7(3), 620–640. doi: 10.1137/S1052623495282882 [22] R. S. Varga, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, 1962. [23] S. Wu and P. Guo, Modulus-based matrix splitting algorithms for the quasi-complementarity problems, Applied Numerical Mathematics, 2018, 132, 127–137. doi: 10.1016/j.apnum.2018.05.017 [24] S. Wu and C. Li, A class of new modulus-based matrix splitting methods for linear complementarity problem, Optimization Letters, 2022, 16, 1427–1443. doi: 10.1007/s11590-021-01781-6 [25] S. Wu and C. Li, Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems, Journal of Computational and Applied Mathematics, 2016, 302, 327–339. doi: 10.1016/j.cam.2016.02.011 [26] S. Wu and L. Li, New modulus-based matrix splitting methods for implicit complementarity problem, Numerical Algorithms, 2022, 90, 1735–1754. doi: 10.1007/s11075-021-01249-9 [27] D. M. Young, Iteratin Solution for Large Systems, Academic Press, New York, 1971. [28] L. Zhang, Two-step modulus-based matrix splitting iteration method for linear complementarity problems, Numerical Algorithms, 2011, 57, 83–99. doi: 10.1007/s11075-010-9416-7 [29] N. Zheng and J. Yin, Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems, Numerical Algorithms, 2013, 64, 245–262. doi: 10.1007/s11075-012-9664-9 -
-
Export File
Citation
Cuixia Li, Shiliang Wu. A TWO-STEP MATRIX SPLITTING METHOD FOR THE MIXED LINEAR COMPLEMENTARITY PROBLEM[J]. Journal of Applied Analysis & Computation, 2024, 14(5): 2750-2761. doi: 10.11948/20230373
DownLoad: