Abstract
In this paper, we propose a preconditioned general modulus-based matrix splitting iteration method for solving modulus equations arising from linear complementarity problems. Its convergence theory is proved when the system matrix is an H+-matrix, from which some new convergence conditions can be derived for the (general) modulus-based matrix splitting iteration methods. Numerical results further show that the proposed methods are superior to the existing methods.
Similar content being viewed by others
References
Bai, Z.-Z.: Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Linear Algebra Appl. 17, 917–933 (2010)
Bai, Z.-Z., Zhang, L.-L.: Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer. Algorithms 62, 59–77 (2013)
Berman, A., Plemmons, R.J.: Nonnegative Matrices in the Mathematical Sciences. SIAM Publisher, Philadelphia (1994)
van Bokhoven, W.M.G.: Piecewise-Linear Modelling and Analysis. Proefschrift, Eindhoven (1981)
Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
Dong, J.L., Jiang, M.Q.: A modified modulus method for symmetric positive definite linear complementarity problems. Numerical Linear Algebra with Applications 16, 129–143 (2009)
Frommer, A., Mayer, G.: Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119, 141–152 (1989)
Li, W.: A general modulus-based matrix splitting method for linear complementarity problems of h- matrices. Appl. Math. Lett. 26, 1159–1164 (2013)
Li, W., Zheng, H.: A preconditioned modulus-based matrix splitting method for linear complementarity problems of h- matrices. Linear and Multilinear Algebra 64, 1390–1403 (2016)
Liu, S.-M., Zheng, H., Li, W.: A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems. CALCOLO 53, 189–199 (2016)
Murty, K.G., Yu, F.T.: Linear Complementarity. Linear and Nonlinear Programming. Heldermann, Berlin (1988)
Zhang, L.-L.: Two-step modulus based matrix splitting iteration for linear complementarity problems. Numer. Algorithms 57, 83–99 (2011)
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)
Zheng, H., Li, W., Vong, S.-V.: A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer. Algorithms 74, 137–152 (2017)
Zheng, N., Yin, J.-F.: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Algorithms 64, 245–262 (2013)
Funding
This work was partially supported by grants of National Natural Science Foundation of China (Nos. 11571124, 11671158 and 11771159) and China Postdoctoral Science Foundation (No. 2016M592505) and the doctoral start-up grant of Natural Science Foundation of Guangdong Province, China(2017A030310167).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, X., Peng, X. & Li, W. A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Numer Algor 79, 1131–1146 (2018). https://doi.org/10.1007/s11075-018-0477-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-018-0477-3