ORIGINAL PAPERS

Modulus-Based Matrix Splitting Iteration Method for Horizontal Quasi-complementarity Problem

  • Lu-Xin Wang ,
  • Qin-Qin Shen ,
  • Yang Cao
Expand
  • 1. School of Information Science and Technology, Nantong University, Nantong, 226019, Jiangsu, China;
    2. Department of Basic Teaching, Jiangsu Shipping College, Nantong, 226010, Jiangsu, China;
    3. School of Transportation and Civil Engineering, Nantong University, Nantong, 226019, Jiangsu, China

Received date: 2023-06-07

  Revised date: 2023-08-18

  Accepted date: 2023-08-20

  Online published: 2023-11-23

Supported by

This work was supported by the National Natural Science Foundation of China (No. 11771225), the Qinglan Project of Jiangsu Province of China and the Science and Technology Project of Nantong City of China (No. JC2021198).

Abstract

In this paper, the modulus-based matrix splitting (MMS) iteration method is extended to solve the horizontal quasi-complementarity problem (HQCP), which is characterized by the presence of two system matrices and two nonlinear functions. Based on the specific matrix splitting of the system matrices, a series of MMS relaxation iteration methods are presented. Convergence analyses of the MMS iteration method are carefully studied when the system matrices are positive definite matrices and H+-matrices, respectively. Finally, two numerical examples are given to illustrate the efficiency of the proposed MMS iteration methods.

Cite this article

Lu-Xin Wang , Qin-Qin Shen , Yang Cao . Modulus-Based Matrix Splitting Iteration Method for Horizontal Quasi-complementarity Problem[J]. Communications on Applied Mathematics and Computation, 2025 , 7(4) : 1308 -1332 . DOI: 10.1007/s42967-023-00311-8

References

[1] Bai, Z.-Z.: A class of two-stage iterative methods for systems of weakly nonlinear equations. Numer. Algorithms 14, 295-319 (1997)
[2] Bai, Z.-Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. Appl. 21, 67-78 (1999)
[3] Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917-933 (2010)
[4] Bai, Z.-Z., Buccini, A., Hayami, K., Reichel, L., Yin, J.-F., Zheng, N.: Modulus-based iterative methods for constrained Tikhonov regularization. J. Comput. Appl. Math. 319, 1-13 (2017)
[5] Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603-626 (2003)
[6] Bai, Z.-Z., Pan, J.-Y.: Matrix Analysis and Computations. SIAM, Philadelphia (2021)
[7] Bai, Z.-Z., Yang, X.: On HSS-based iteration methods for weakly nonlinear systems. Appl. Numer. Math. 59, 2923-2936 (2009)
[8] Bai, Z.-Z., Yin, J.-F., Su, Y.-F.: A shift-splitting preconditioner for non-Hermitian positive definite matrices. J. Comput. Math. 24, 539-552 (2006)
[9] Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algorithms 62, 59-77 (2013)
[10] Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 20, 425-439 (2013)
[11] Bai, Z.-Z., Zhang, L.-L.: Modulus-based multigrid methods for linear complementarity problems. Numer. Linear Algebra Appl. 24, e2105 (2017)
[12] Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia (1994)
[13] Cao, Y., Du, J., Niu, Q.: Shift-splitting preconditioners for saddle point problems. J. Comput. Appl. Math. 272, 239-250 (2014)
[14] Cao, Y., Wang, A.: Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems. Numer. Algorithms 82, 1377-1394 (2019)
[15] Chen, F., Zhu, Y., Muratova, G.V.: Two-step modulus-based matrix splitting iteration methods for retinex problem. Numer. Algorithms 88, 1989-2005 (2021)
[16] Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. SIAM, Philadelphia (2009)
[17] Cvetković, L., Kostić, V., Šanca, E.: A wider convergence area for the MSTMAOR iteration methods for LCP. Numer. Algorithms 71, 77-88 (2016)
[18] Dong, J.-L., Jiang, M.-Q.: A modified modulus method for symmetric positive-definite linear complementarity problems. Numer. Linear Algebra Appl. 16, 129-143 (2009)
[19] Ferris, M.C., Pang, J.S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669-713 (1997)
[20] Frommer, A., Szyld, D.B.: H-splittings and two-stage iterative methods. Numer. Math. 63, 345-356 (1992)
[21] He, J., Zheng, H., Vong, S.: Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems. Linear Multilinear A (2022). https://doi.org/10.1080/03081087.2022.2104789
[22] He, J., Zheng, H., Vong, S.: Fast modulus-based matrix splitting iteration methods for implicit complementarity problems. Appl. Numer. Math. 182, 28-41 (2022)
[23] Hong, J.-T., Li, C.-L.: Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems. Numer. Linear Algebra Appl. 23, 629-641 (2016)
[24] Horn, R., Johnson, C.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)
[25] Hu, J.-G.: Estimates of ‖B-1A‖ and their applications (in Chinese). Math. Numer. Sin. 3, 272-282 (1982)
[26] Li, R., Yin, J.-F.: 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, 202-209 (2018)
[27] Li, Z.-Z., Zhang, H., Ou-Yang, L.: The selection of the optimal parameter in the modulus based matrix splitting algorithm for linear complementarity problems. Comput. Optim. Appl. 80, 617-638 (2021)
[28] Liao, S.-W., Zhang, G.-F., Liang, Z.-Z.: A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems. Numer. Algorithms 93, 919-947 (2023)
[29] Mezzadri, F., Galligani, E.: Modulus-based matrix splitting methods for horizontal linear complementarity problems. Numer. Algorithms 83, 201-219 (2020)
[30] Mezzadri, F., Galligani, E.: Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems. Numer. Algorithms 87, 667-687 (2021)
[31] Noor, M.A.: The quasi-complementarity problem. J. Math. Anal. Appl. 130, 344-353 (1988)
[32] Noor, M.A.: Fixed point approach for complementarity problems. J. Math. Anal. Appl. 133, 437-448 (1988)
[33] Schäfer, U.: On the modulus algorithm for the linear complementarity problem. Oper. Res. Lett. 32, 350-354 (2004)
[34] Shi, Q., Shen, Q.-Q., Tang, T.-P.: A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems. Comput. Appl. Math. 39, 11 (2020)
[35] Sun, L., Huang, Y.-M.: A modulus-based multigrid method for image retinex. Appl. Numer. Math. 164, 199-210 (2021)
[36] Varga, R.S.: Matrix Iterative Analysis. Springer, Heidelberg (2000)
[37] Wang, A., Cao, Y., Shi, Q.: Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems. J. Inequal. Appl. 2018, 2 (2018)
[38] Wu, S.-L., Guo, P.: Modulus-based matrix splitting algorithms for quasi-complementarity problems. Appl. Numer. Math. 132, 127-137 (2018)
[39] Zhan, W.-P., Zhou, S.-Z., Zen, J.-P.: Iterative methods for a kind of quasi-complementarity problems. Acta Math. Appl. Sin. 23, 551-556 (2000)
[40] Zhang, L.-L.: Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numer. Algorithms 57, 83-99 (2011)
[41] Zhang, L.-L., Ren, Z.-R.: Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl. Math. Lett. 26, 638-642 (2013)
[42] Zheng, H., Vong, S.: A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems. Numer. Algorithms 82, 573-592 (2019)
[43] Zheng, H., Vong, S.: A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems. Numer. Algorithms 86, 1791-1810 (2021)
[44] Zheng, H., Vong, S., Liu, L.: The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems. Int. J. Comput. Math. 96, 1648-1667 (2019)
[45] Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem. Numer. Algorithms 64, 245-262 (2013)
[46] Zhou, C.-C., Qiu, J., Cao, Y., Yang, G.-C., Shen, Q.-Q., Shi, Q.: An accelerated modulus-based matrix splitting iteration method for mixed-size cell circuits legalization. Integr. VLSI J. 88, 20-31 (2023)
[47] Zhou, C.-C., Shen, Q.-Q., Yang, G.-C., Shi, Q.: A general modulus-based matrix splitting method for quasi-complementarity problem. AIMS Math. 7, 10994-11014 (2022)
Options
Outlines

/