Modified AOR methods for linear complementarity problem

Dongjin Yuan

doi:10.1016/S0096-3003(02)00194-7

Return

Modified AOR methods for linear complementarity problem

2003-07-01

PRE

Dongjin Yuan *

Yongzhong Song

DOI：10.1016/S0096-3003(02)00194-7

Original

Original request for help

Save

Abstract

En 中文

In order to solve a linear complementarity problem (LCP(M, q)), when M is a 2-cyclic matrix, a class of modified AOR (MAOR) methods based on MAOR methods for solving linear system, whose special case reduces modified SOR (MSOR) method, is proposed. Some sufficient conditions for convergence of the MAOR and MSOR methods are given, when the system matrix M is an H-matrix, M-matrix and a strictly or irreducible diagonally dominant matrix. When M is an L-matrix, their monotone convergence are discussed. (C) 2002 Elsevier Science Inc. All rights reserved.

Keywords:

linear complementarity problem

MAOR method

MSOR method

convergence

monotone

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.