Modulus-Based GSTS Iteration Method for Linear Complementarity Problems

Modulus-Based GSTS Iteration Method for Linear Complementarity Problems

Year:    2015

Author:    Min-Li Zeng, Guo-Feng Zhang

Journal of Mathematical Study, Vol. 48 (2015), Iss. 1 : pp. 1–17

Abstract

In this paper, a modulus-based generalized skew-Hermitian triangular splitting (MGSTS) iteration method is present for solving a class of linear complementarity problems with the system matrix either being an $H_+$-matrix with non-positive off-diagonal entries or a symmetric positive definite matrix. The convergence of the MGSTS iteration method is studied in detail. By choosing different parameters, a series of existing and new iterative methods are derived, including the modulus-based Jacobi (MJ) and the modulus-based Gauss-Seidel (MGS) iteration methods and so on. Experimental results are given to show the effectiveness and feasibility of the new method when it is employed for solving this class of linear complementarity problems.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jms.v48n1.15.01

Journal of Mathematical Study, Vol. 48 (2015), Iss. 1 : pp. 1–17

Published online:    2015-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    17

Keywords:    GSTS method modulus-based iteration method linear complementarity problem $H_+$-matrix symmetric positive definite matrix.

Author Details

Min-Li Zeng

Guo-Feng Zhang

  1. The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems

    Ke, Yi-Fen | Ma, Chang-Feng | Zhang, Huai

    Computational and Applied Mathematics, Vol. 37 (2018), Iss. 5 P.6795

    https://doi.org/10.1007/s40314-018-0687-2 [Citations: 17]
  2. The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems

    Ke, Yi-Fen | Ma, Chang-Feng | Zhang, Huai

    Numerical Algorithms, Vol. 79 (2018), Iss. 4 P.1283

    https://doi.org/10.1007/s11075-018-0484-4 [Citations: 28]
  3. Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics

    Verification of Iterative Methods for the Linear Complementarity Problem

    Najafi, H. Saberi | Edalatpanah, S. A.

    2016

    https://doi.org/10.4018/978-1-4666-9644-0.ch021 [Citations: 2]
  4. The Matrix Splitting Iteration Method for Nonlinear Complementarity Problems Associated with Second-Order Cone

    Ke, Yifen

    Bulletin of the Iranian Mathematical Society, Vol. 47 (2021), Iss. 1 P.31

    https://doi.org/10.1007/s41980-020-00364-y [Citations: 1]