Abstract
In this paper, we go on studying the convergence property of the new modulus-based matrix splitting (NMMS) method for linear complementarity problem of \(H_{+}\)-matrix. A new sufficient condition of the NMMS method is obtained, which is weaker than the result in the perviously work by Wu and Li (Opt Lett 16:1427–1443, 2022).
Similar content being viewed by others
References
Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic, San Diego (1992)
Murty, K.G.: Linear Complementarity. Linear and Nonlinear Programming. Heldermann, Berlin (1988)
Liao, L.-Z.: A neural network for the linear complementarity problem. Math. Comput. Model. 29, 9–18 (1999)
Cryer, C.: The solution of a quadratic programming problem using systematic overrelaxation. SIAM J. Control. 9, 385–392 (1971)
Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)
Wu, S.-L., Li, C.-X.: A class of new modulus-based matrix splitting methods for linear complementarity problem. Opt. Lett. 16, 1427–1443 (2022)
Wu, S.-L., Li, L.: New modulus-based matrix splitting methods for implicit complementarity problem. Numer. Algo. 90, 1735–1754 (2022)
Wu, S.-L., Li, C.-X.: A class of modulus-based matrix splitting methods for vertical linear complementarity problem. Optim. https://doi.org/10.1080/02331934.2022.2069021
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. Academic, New York (1979)
Varga, R.S.: Matrix Iterative Analysis. Prentice-Hall, Englewood Cliffs (1962)
Frommer, A., Mayer, G.: Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119, 141–152 (1989)
Hu, J.-G.: Estimates of \(\Vert B^{-1}A\Vert _{\infty }\) and their applications. Math. Numer. Sinica. 4, 272–282 (1982)
Ahn, B.H.: Iterative methods for linear complementarity problems with upperbounds on primary variables. Math. Program. 26, 295–315 (1983)
Li, W.: A general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Appl. Math. Lett. 26, 1159–1164 (2013)
Zheng, N., Hayami, K., Yin, J.-F.: Modulus-type inner outer iteration methods for nonnegative constrained least squares problems. SIAM J. Matrix Anal. Appl. 37, 1250–1278 (2016)
Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous multisplitting iteration methods for linear complementarity problems, Numer. Linear Algebra Appl. 20, 425–439 (2013)
Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algo. 62, 59–77 (2013)
Zhang, L.-L.: Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numer. Algo. 57, 83–99 (2011)
Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Algo. 64, 245–262 (2013)
Van Bokhoven, W.: Piecewise-linear Modelling and Analysis. Eindhoven, Proefschrift (1981)
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)
Wu, S.-L., Guo, P.: Modulus-based matrix splitting algorithms for the quasi-complementarity problems. Appl. Numer. Math. 132, 127–137 (2018)
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)
Mezzadri, F., Galligani, E.: Modulus-based matrix splitting methods for horizontal linear complementarity problems. Numer. Algor. 83, 201–219 (2020)
Huang, N., Ma, C.-F.: The modulus-based matrix splitting algorithms for a class of weakly nondifierentiable nonlinear complementarity problems. Numer. Linear Algebra Appl. 23, 558–569 (2016)
Acknowledgements
The authors would like to thank two anonymous referees for providing helpful suggestions, which greatly improved the paper. This research was supported by National Natural Science Foundation of China (No. 11961082).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wu, SL. On the new modulus-based matrix splitting method for linear complementarity problem of \(H_{+}\)-matrix. Optim Lett 17, 1669–1678 (2023). https://doi.org/10.1007/s11590-023-01980-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-023-01980-3