A class of modulus-based matrix splitting methods for vertical linear complementarity problem

References

• Cottle RW, Dantzig GB. A generalization of the linear complementarity problem. J Comb Theory. 1970;8:79–90.
   Google Scholar
• Fujisawa T, Kuh ES. Piecewise-linear theory of nonlinear networks. SIAM J Appl Math. 1972;22:307–328.
   Web of Science ®Google Scholar
• Fujisawa T, Kuh ES, Ohtsuki T. A sparse matrix method for analysis of piecewise-linear resistive networks. IEEE Trans Circuit Theory. 1972;19:571–584.
   Google Scholar
• Sun M. Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems. J Math Anal Appl. 1989;144:474–485.
   Web of Science ®Google Scholar
• Sun M. Singular control problems in bounded intervals. Stochastics. 1987;21:303–344.
   Google Scholar
• Oh KP. The formulation of the mixed lubrication problem as a generalized nonlinear complementarity problem. J Tribol. 1986;108:598–603.
   Web of Science ®Google Scholar
• Cottle RW, Pang J-S, Stone RE. The linear complementarity problem. San Diego (CA): Academic; 1992.
   Google Scholar
• Murty KG. Linear complementarity, linear and nonlinear programming. Berlin: Heldermann; 1988.
   Google Scholar
• Zheng N, Hayami K, Yin J-F. Modulus-type inner outer iteration methods for nonnegative constrained least squares problems. SIAM J Matrix Anal Appl. 2016;37:1250–1278.
   Web of Science ®Google Scholar
• Ferri M, Pang J-S. Engineering and economic applications of complementarity problems. SIAM Rev. 1997;39:669–713.
   Web of Science ®Google Scholar
• Van Bokhoven W. Piecewise-linear modelling and analysis. Eindhoven: Kluwer Academic Pub; 1981.
   Google Scholar
• Bai Z-Z. Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer Linear Algebra Appl. 2010;17:917–933.
   Web of Science ®Google Scholar
• Dong J-L, Jiang M-Q. A modified modulus method for symmetric positive-definite linear complementarity problems. Numer Linear Algebra Appl. 2009;16:129–143.
   Web of Science ®Google Scholar
• Hadjidimos A, Tzoumas M. Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem. Linear Algebra Appl. 2009;431:197–210.
   Web of Science ®Google Scholar
• Zhang L-L, Ren Z-R. Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Appl Math Lett. 2013;26:638–642.
   Web of Science ®Google Scholar
• Bai Z-Z, Zhang L-L. Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer Linear Algebra Appl. 2013;20:425–439.
   Web of Science ®Google Scholar
• Bai Z-Z, Zhang L-L. Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer Algorithms. 2013;62:59–77.
   Web of Science ®Google Scholar
• Hadjidimos A, Lapidakis M, Tzoumas M. On iterative solution for linear complementarity problem with an H+-matrix. SIAM J Matrix Anal Appl. 2011;33:97–110.
   Web of Science ®Google Scholar
• Li W. A general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Appl Math Lett. 2013;26:1159–1164.
   Web of Science ®Google Scholar
• Zhang L-L. Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numer Algorithms. 2011;57:83–99.
   Web of Science ®Google Scholar
• Zheng N, Yin J-F. Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Numer Algorithms. 2013;64:245–262.
   Web of Science ®Google Scholar
• Zheng N, Yin J-F. Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H +-matrix. J Comput Appl Math. 2014;260:281–293.
   Web of Science ®Google Scholar
• Wu S-L, Li C-X. A note the MSMAOR method for linear complementarity problems. Linear Multilinear Algebra. 2016;64:795–800.
   Web of Science ®Google Scholar
• Wu S-L, Li C-X. Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems. J Comput Appl Math. 2016;302:327–339.
   Web of Science ®Google Scholar
• Huang N, Ma C-F. The modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems. Numer Linear Algebra Appl. 2016;23:558–569.
   Web of Science ®Google Scholar
• Ma C-F, Huang N. Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems. Appl Numer Math. 2016;108:116–124.
   Web of Science ®Google Scholar
• Hong J-T, Li C-L. Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems. Numer Linear Algebra Appl. 2016;23:629–641.
   Web of Science ®Google Scholar
• Wu S-L, Guo P. Modulus-based matrix splitting algorithms for the quasi-complementarity problems. Appl Numer Math. 2018;132:127–137.
   Web of Science ®Google Scholar
• Mezzadri F, Galligani E. Modulus-based matrix splitting methods for horizontal linear complementarity problems. Numer Algorithms. 2020;83:201–219.
   Web of Science ®Google Scholar
• Wu S-L, Li C-X. A class of new modulus-based matrix splitting methods for linear complementarity problem. Optim Lett. 2021. DOI:10.1007/s11590-021-01781-6.
   Web of Science ®Google Scholar
• Berman A, Plemmons RJ. Nonnegative matrices in the mathematical sciences. New York (NY): Academic; 1979.
   Google Scholar
• Varga RS. Matrix iterative analysis. Englewood Cliffs (NJ): Prentice-Hall; 1962.
   Google Scholar
• Bai Z-Z. On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J Matrix Anal Appl. 1999;21:67–78.
   Web of Science ®Google Scholar
• Sznajder R, Gowda MS. Generalizations of P0- and P-properties; extended vertical and horizontal linear complementarity problems. Linear Algebra Appl. 1995;223(224):695–715.
   Google Scholar
• Gowda MS, Szajder R. The generalized order linear complementarity problem. SIAM J Matrix Anal Appl. 1994;15(3):779–795.
   Web of Science ®Google Scholar
• Hu J-G. Estimates of ‖B−1A‖∞ and their applications. Math Numer Sin. 1982;4:272–282.
   Google Scholar
• Frommer A, Mayer G. Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 1989;119:141–152.
   Web of Science ®Google Scholar
• Fiedler M, Pták V. On matrices with non-positive off-diagonal elements and positive principal minors. Czech Math J. 1962;12(3):382–400.
   Google Scholar
• Horn R, Johnson C. Matrix analysis. 2nd ed. Cambridge: Cambridge University Press; 2013.
   Google Scholar
• Cvetković L, Hadjidimos A, Kostić V. On the choice of parameters in MAOR type splitting methods for the linear complementarity problem. Numer Algorithms. 2014;67:793–806.
   Web of Science ®Google Scholar