arrow
Return

Generalized AOR methods for linear complementarity problem

delete2007-05-01
delete40
PRE
AI
Y
Yaotang Li *
P
Ping-Fan Dai
DOI:10.1016/j.amc.2006.09.067delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

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

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available