Return
Generalized AOR methods for linear complementarity problem
DOI:10.1016/j.amc.2006.09.067.png)
Abstract
En 中文
In this paper, we firstly establish a class of generalized AOR (GAOR) methods for solving a linear complementarity problem LCP(M,q), whose special case reduces to generalized SOR (GSOR) method. Then, some sufficient conditions for convergence of the GAOR and GSOR methods are presented, when the system matrix M is an H-matrix, M-matrix and a strictly or irreducible diagonally dominant matrix. Moreover, when M is an L-matrix, we discuss the monotone convergence of the new methods. Lastly, we report some computational results with the proposed methods. (C) 2006 Elsevier Inc. All rights reserved.
Keywords:
linear complementarity problem
GAOR method
GSOR method
convergence
monotone
Journal
IF:
3.4
Papers:
2.3W
Citations:
3.3W
Organization
No organization information available

