238
Views
21
CrossRef citations to date
0
Altmetric
Original Articles

Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems

ORCID Icon &
Pages 1773-1784 | Received 02 Dec 2017, Accepted 25 Apr 2018, Published online: 10 May 2018

References

  • Murty KG. Linear complementarity, linear and nonlinear programming. Berlin: Heldermann Verlag; 1988.
  • Cottle RW, Pang J-S, Stone RE. The linear complementarity problem. SanDiego: Academic; 1992.
  • van Bokhoven WMG. Piecewise-linear modelling and analysis. Eindhoven: Proefschrift; 1981.
  • Bai Z-Z. Modulus-based matrix splitting iteration methods for linear complementarity problems. Numer Linear Algebra Appl. 2010;17:917–933.
  • Zhang L-L. Two-step modulus-based matrix splitting iteration for linear complementarity problems. Numer Alg. 2011;57:83–99.
  • Bai Z-Z, Zhang L-L. Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numer Linear Algebra Appl. 2013;20:425–439.
  • Zhang L-L. Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems. J Comput Math. 2015;33:100–112.
  • Li W. A general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Appl Math Lett. 2013;26:1159–1164.
  • Bai Z-Z, Zhang L-L. Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems. Numer Alg. 2013;62:59–77.
  • Zheng N, Yin J-F. Accelerated modulus-based matrix splitting iteration methods for linear complementarity problems. Numer Alg. 2013;64:245–262.
  • 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.
  • Cvetković Lj. Kostić V. A note on the convergence of the MSMAOR method for linear complementarity problems. Numer. Linear Algebra Appl. 2014;21:534–539.
  • Zhang L-L. Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems. J Optim Theory Appl. 2014;160:189–203.
  • Cvetković Lj, Hadjidimos A, Kostić V. On the choice of parameters in MAOR type splitting methods for the linear complementarity problem. Numer Alg. 2014;64:793–806.
  • Zhang L-T, Li J-L. The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems. Comput Math Appl. 2014;67(10):1954–1959.
  • Zhang L-L, Zhang Y-P, Ren Z-R. New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Linear Algebra Appl. 2015;481:83–93.
  • Liu S-M, Zheng H, Li W. A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems. Calcolo. 2016;53:189–199.
  • Li W, Zheng H. A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices. Linear Multilinear Algebra. 2016;64:1390–1403.
  • Cvetković Lj, Kostić V, Šanca E. A wider convergence area for the MSTMAOR iteration methods for LCP. Numer Alg. 2016;71:77–88.
  • Zheng H, Li W, Vong S. A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems. Numer. Algorithms. 2017;74:137–152.
  • Bai Z-Z, Zhang L-L. Modulus-based multigrid methods for linear complementarity problems. Numer. Linear Algebra Appl. 2017;24(e2105):1–15.
  • Bai Z-Z, Buccini A, Hayami K, et al. Modulus-based iterative methods for constrained Tikhonov regularization. J Comput Appl Math. 2017;319:1–13.
  • Berman A, Plemmons RJ. Nonnegative matrix in the mathematical sciences. Philadelphia (PA): SIAM Publisher; 1994.
  • Bai Z-Z. On the convergence of the multisplitting methods for the linear complementarity problem. SIAM J Matrix Anal Appl. 1999;21:67–78.
  • Frommer A, Mayer G. Convergence of relaxed parallel multisplitting methods. Linear Algebra Appl. 1989;119:141–152.
  • Hu J-G. Estimates of ||B-1C||∞ and their applications. Math Numer Sin. 1982;4:272–282.
  • 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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.