论文信息 - Modified AOR methods for linear complementarity problem

Modified AOR methods for linear complementarity problem

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.

Yongzhong Song | Dongjin Yuan

[1] Apostolos Hadjidimos,et al. On the convergence of the Modified Acceleration Overrelaxation (MAOR) method , 1992 .

[2] O. Mangasarian. Solution of symmetric linear complementarity problems by iterative methods , 1977 .

[3] P. Tseng,et al. On the convergence of a matrix splitting algorithm for the symmetric monotone linear complementarity problem , 1991 .

[4] B. Ahn. Solution of nonsymmetric linear complementarity problems by iterative methods , 1981 .

[5] Louis A. Hageman,et al. Iterative Solution of Large Linear Systems. , 1971 .

[6] Zhong-Zhi Bai,et al. Chaotic iterative methods for the linear complementarity problems , 1998 .

[7] J. Gillis,et al. Matrix Iterative Analysis , 1961 .

[8] Yongzhong Song,et al. On the convergence of the MAOR method , 1997 .

[9] Zhong-Zhi Bai,et al. On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem , 1999, SIAM J. Matrix Anal. Appl..

[10] J. Pang. Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem , 1984 .

[11] David J. Evans,et al. Matrix multisplitting relaxation methods for linear complementarity problems , 1997, Int. J. Comput. Math..

[12] Zhong-Zhi Bai,et al. On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem , 1998 .