Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems

References

• Cottle RW, Dantzig GB. Complementary pivot theory of mathematical programming. Linear Algebra Appl. 1968;1:103–125.
   Google Scholar
• Lemke CE, Howson JT. Equilibrium points of bimatrix games. SIAM J Appl Math. 1964;12:413–423.
   Web of Science ®Google Scholar
• Ferris MC, Mangasarian OL, Pang J-S. Complementarity: applications, algorithms and extensions. New York (NY): Springer; 2011.
   Google Scholar
• Murty KG. Linear complementarity, linear and nonlinear programming. Berlin: Heldermann; 1988.
   Google Scholar
• Ferris MC, Pang J-S. Engineering and economic applications of complementarity problems. SIAM Rev. 1997;39(4):669–713.
   Web of Science ®Google Scholar
• Bensoussan A, Lions JL. Nouvelle formulation de problèmes de contrôle impulsionnel et applications. C R Acad Sci Paris Sér A-B. 1973;276:1189–1192.
   Google Scholar
• Delprete C, Razavykia A. Piston ring-liner lubrication and tribological performance evaluation. A Review Proc Inst Mech Eng J. 2017;232(2):193–209.
   Web of Science ®Google Scholar
• Giacopin M, Fowell M, Dini D, et al. A mass-conserving complementarity formulation to study lubricant films in the presence of cavitation. J Tribol. 2010;132. Article ID 041702.
   Web of Science ®Google Scholar
• Ke YF, Ma CF. On SOR-like iteration methods for solving weakly nonlinear systems. Optim Methods Softw. 2020. DOI:10.1080/10556788.2020.1755861
   Web of Science ®Google Scholar
• Ke YF. The new iteration algorithm for absolute value equation. Appl Math Lett. 2020;99. Article ID 105990.
   Web of Science ®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
• Ke YF, Ma CF, Zhang H. The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems. Numer Algorithms. 2018;79:1283–1303.
   Web of Science ®Google Scholar
• Ke YF, Ma CF, Zhang H. The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems. Comput Appl Math. 2018;37:6795–6820.
   Web of Science ®Google Scholar
• Ke YF. Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems. Numer Algorithms. 2021;86:257–279.
   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
• Cryer CW. The solution of a quadratic programming using systematic overrelaxation. SIAM J Control. 1971;9:385–392.
   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
• Zheng N, Yin JF. Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem. Numer Algorithms. 2013;64(2):245–262.
   Web of Science ®Google Scholar
• Xu W-W, Liu H. A modified general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Linear Algebra Appl. 2014;458:626–637.
   Web of Science ®Google Scholar
• Xu W-W. Modified modulus-based matrix splitting iteration methods for linear complementarity problems. Numer Linear Algebra Appl. 2015;22:748–760.
   Web of Science ®Google Scholar
• Zhang L-L. Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numer Algorithms. 2011;57(1):83–99.
   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
• Li W, Zheng H. A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices. Linear Multilinear Algebra. 2016;64(4):1390–1403.
   Web of Science ®Google Scholar
• Wu X-P, Peng X-F, Li W. A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of H-matrices. Numer Algorithms. 2018;79(4):1131–1146.
   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
• Mezzadri F. Modulus-based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers. Numer Linear Algebra Appl. 2020;27(5):e2319.
   Web of Science ®Google Scholar
• Zheng H, Vong S. A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems. Numer Algorithms. 2021;86:1791–1810.
   Web of Science ®Google Scholar
• Mezzadri F, Galligani E. A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems. Optim Lett. 2021;15:1785–1798.
   Web of Science ®Google Scholar
• Mezzadri F, Galligani E. On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication. Math Comput Simulat. 2020;176:226–242.
   Web of Science ®Google Scholar
• Zheng H, Vong S. On the modulus-based successive overrelaxation iteration method for horizontal linear complementarity problems arising from hydrodynamic lubrication. Appl Math Comput. 2021;402. Article ID 126165.
   Web of Science ®Google Scholar
• Zheng H, Zhang X, Lu X. On the MAOR method for a class of hydrodynamic lubrication problems. Appl Math Lett. 2021;121. Article ID 107521.
   Web of Science ®Google Scholar
• Hong JT, Li CL. Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems. Numer Linear Algebra Appl. 2016;23(4):629–641.
   Web of Science ®Google Scholar
• Zheng H, Vong S. A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems. Numer Algorithms. 2019;82:573–592.
   Web of Science ®Google Scholar
• Qi LQ, Sun J. A nonsmooth version of Newton's method. Math Program. 1993;58:353–367.
   Web of Science ®Google Scholar
• Bai Z-Z. On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J Matrix Anal Appl. 1999;21(1):67–78.
   Web of Science ®Google Scholar
• Varga R-S. Matrix iterative analysis. Berlin: Springer; 2000.
   Google Scholar
• Berman A, Plemmons RJ. Nonnegative matrix in the mathematical sciences. Philadelphia (PA): SIAM Publisher; 1994.
   Google Scholar
• Frommer A, Szyld DB. H-splittings and two-stage iterative methods. Numer Math. 1992;63:345–356.
   Web of Science ®Google Scholar
• Bai Z-Z, Golub GH, Ng MK. Hermitian and skew-Hermitian splitting methods for nonHermitian positive definite linear systems. SIAM J Matrix Anal Appl. 2003;24(3):603–626.
   Web of Science ®Google Scholar
• Horn R, Johnson C. Matrix analysis. 2nd ed. Cambridge: Cambridge University Press; 2013.
   Google Scholar
• Fiedler M, Ptak V. On matrices with non-positive off-diagonal elements and positive principal minors. Czech Math J. 1962;12(3):382–400.
   Google Scholar
• Frommer A, Mayer G. Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 1989;119:141–152.
   Web of Science ®Google Scholar