Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems

Abstract

In this paper, we will extend the two-sweep iteration methods to solve the linear complementarity problems and establish a class of two-sweep modulus-based matrix splitting iteration methods for the implicit fixed-point equation of the linear complementarity problems. Some convergence properties of two-sweep modulus-based matrix splitting iteration methods are discussed when the system matrices are positive-definite matrices and H+-matrices. Numerical experiments are presented to illustrate the efficiency of the proposed methods.