Convergence of SAOR Method for the Linear Complementarity Problems

In this paper we apply an iterative method, the SAOR method for solving the linear complementarity problem, and some sufficient conditions for the convergence of the new method are presented when the system matrix M is an M-matrix. Moreover when M is an L-matrix, we discuss the monotone convergence of it. Finally, we report the numerical results of our proposed method.