Abstract
In this paper, for solving horizontal linear complementarity problems, a two-step modulus-based matrix splitting iteration method is established. The convergence analysis of the proposed method is presented, including the case of accelerated overrelaxation splitting. Numerical examples are reported to show the efficiency of the proposed method.
Similar content being viewed by others
References
Alanelli, M., Hadjidimos, A.: A new iterative criterion for H-matrices. SIAM J. Matrix Anal. Appl. 29, 160–176 (2006)
Bai, Z. -Z.: On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J. Matrix Anal. Appl. 21, 67–78 (1999)
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 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. Algorithm. 62, 59–77 (2013)
Berman, A., Plemmons, R. J.: Nonnegative Matrix in the Mathematical Sciences. SIAM Publisher, Philadelphia (1994)
Bru, R., Giménez, I., Hadjidimos, A.: Is a ∈ cn×n a general H-matrix?. Linear Algebra Appl. 436, 364–380 (2012)
Cottle, R. W., Dantzig, G. B.: A generalization of the linear complementarity problem. J. Comb. Theory 8, 79–90 (1970)
Cottle, R. W., Pang, J. S., Stone, R. E.: The Linear Complementarity Problem. Academic, San Diego (1992)
Fang, X. -M., Zhu, Z. -w.: The modulus-based matrix double splitting iteration method for linear complementarity problems. Comput. Math. Appl. 78(11), 3633–3643 (2019)
Frommer, A., Mayer, G.: Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 119, 141–152 (1989)
Fujisawa, T., Kuh, E. S.: Piecewise-linear theory of nonlinear networks. SIAM J. Appl. Math. 22, 307–328 (1972)
Fujisawa, T., Kuh, E. S., Ohtsuki, T.: A sparse matrix method for analysis of piecewise-linear resistive networks. IEEE Trans. Circ. Theory 19, 571–584 (1972)
Gao, X., Wang, J.: Analysis and application of a one-layer neural network for solving horizontal linear complementarity problems. Int. J. Comput. Int. Sys. 7(4), 724–732 (2014)
Giacopini, M., Fowell, M., Dini, D., Strozzi, A.: A mass-conserving complementarity formulation to study lubricant films in the presence of cavitation. J. Tribol. 132, 041702 (2010)
Hu, J. -G.: Estimates of \(||{b^{-1}c}||_{\infty }\) and their applications. Math. Numer. Sin. 4, 272–282 (1982)
Huang, N., Ma, C. -F.: The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems. Numer. Linear Algebra Appl. 23, 558–569 (2016)
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 iteration method for solving linear complementarity problems of H-matrices. Linear 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)
Mezzadri, F., Galligani, E.: An inexact Newton method for solving complementarity problems in hydrodynamic lubrication. Calcolo 55, 1 (2018)
Mezzadri, F., Galligani, E.: Splitting methods for a class of horizontal linear complementarity problems. J. Optim. Theory Appl. 180(2), 500–517 (2019)
Mezzadri, F., Galligani, E.: Modulus-based matrix splitting methods for horizontal linear complementarity problems. Numer. Algorithm. 83, 201–219 (2020)
Mezzadri, F., Galligani, E.: A modulus-based nonsmooth Newton’s method for solving horizontal linear complementarity problems. Optimiz. Lett. Published online. https://doi.org/10.1007/s11590-019-01515-9
Mezzadri, F., Galligani, E.: On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication. Math. Comput. Simulat. Published online. https://doi.org/10.1016/j.matcom.2020.01.014
Sun, M.: Monotonicity of Mangasarian’s iterative algorithm for generalized linear complementarity problems. J. Math. Anal. Appl. 144, 474–485 (1989)
Sun, M.: Singular control problems in bounded intervals. Stochastics 21, 303–344 (1987)
Sznajder, R., Gowda, M. S.: Generalizations of p0- and P-properties; extended vertical and horizontal linear complementarity problems. Linear Algebra Appl. 223(/224), 695–715 (1995)
Xia, Z. -C., Li, C. -L.: Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem. Appl. Math. Comput. 271, 34–42 (2015)
Zhang, L. -L.: Two-step modulus based matrix splitting iteration for linear complementarity problems. Numer. Algorithm. 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.: Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices. Calcolo 54, 1481–1490 (2017)
Zheng, H., Li, W.: The modulus-based nonsmooth Newton’s method for solving linear complementarity problems. J. Comput. Appl. Math. 288, 116–126 (2015)
Zheng, H., Li, W., Vong, S.: A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer. Algorithm. 74, 137–152 (2017)
Zheng, H., Li, W., Vong, S.: An iteration method for nonlinear complementarity problems. J. Comput. Appl. Math. 372, 112681 (2020)
Zheng, H., Liu, L.: A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of h+-matrices. Comput. Appl. Math. 37(4), 5410–5423 (2018)
Zheng, H., Vong, S.: The modulus-based nonsmooth Newton’s method for solving a class of nonlinear complementarity problems of P-matrices. Calcolo. 55, 37 (2018)
Zheng, H., Vong, S., Liu, L.: A direct precondition modulus-based matrix splitting iteration method for solving linear complementarity problems. Appl. Math. Comput. 353, 396–405 (2019)
Zheng, H., Vong, S.: Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems. Linear Multilinear Algebra. 67 (9), 1773–1784 (2019)
Zheng, H., Vong, S.: A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems. Numer. Algorithm. 82(2), 573–592 (2019)
Zheng, H., Vong, S.: On convergence of the modulus-based matrix splitting iteartion method for horizontal linear complementarity problem of h+-matrices. Appl. Math. Comput. 369, 124890 (2020)
Zheng, N., Yin, J. -F.: Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Numer. Algorithm. 64, 245–262 (2013)
Acknowledgments
The authors would like to thank the reviewers for their helpful suggestions.
Funding
This work was supported by the Major Projects of Guangdong Education Department for Foundation Research and Applied Research (No. 2018KZDXM065); University of Macau with (No. MYRG2018-00047-FST); the Science and Technology Development Fund, Macau SAR (No. 0005/2019/A); Guangdong provincial Natural Science Foundation (Grant No. 2018A0303100015); and the Young Innovative Talents Project from Guangdong Provincial Department of Education (Nos. 2018KQNCX230, 2018KQNCX233).
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
About this article
Cite this article
Zheng, H., Vong, S. A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems. Numer Algor 86, 1791–1810 (2021). https://doi.org/10.1007/s11075-020-00954-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-020-00954-1