Generalized AOR methods for linear complementarity problem

@article{Li2007GeneralizedAM,
  title={Generalized AOR methods for linear complementarity problem},
  author={Yaotang Li and Pingfan Dai},
  journal={Applied Mathematics and Computation},
  year={2007},
  volume={188},
  pages={7-18}
}
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… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

On the preconditioned GAOR method for a linear complementarity problem with an M-matrix

Journal of inequalities and applications • 2018
View 5 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 17 references

Matrix multisplitting relaxation methods for linear complementarity problems

Z. Z. Bai, D. J. Evans
Int. J. Comput. Math. 63 • 1997
View 4 Excerpts
Highly Influenced

On the convergence of the generalized AOR method

Y. Song
Linear Algebra Appl. 256 (1997) 199–218. 18 Y. Li, P. Dai / Applied Mathematics and Computation 188 • 2007
View 1 Excerpt

On convergence of two-stage splitting methods for linear complementarity problems

M. Q. Jiang, J. L. Dong
J. Comput. Appl. Math. 181 • 2005
View 2 Excerpts

Modified AOR methods for linear complementarity problem

Applied Mathematics and Computation • 2003
View 2 Excerpts

The Linear Complementarity Problem with Interval Data

Symbolic Algebraic Methods and Verification Methods • 2001
View 1 Excerpt

Chaotic iterative methods for linear complementarity problems

Z. Z. Bai, D. J. Evans
J. Comput. Appl. Math. 96 • 1998
View 2 Excerpts

Konvergenzkriterien fur das verallgemeinerte AOR-Verfahren

Y. Song
Z. Angew. Math. Mech. 72 • 1992
View 1 Excerpt

Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem

J. S. Pang
J. Optim. Theory Appl. 42 • 1984
View 2 Excerpts

Similar Papers

Loading similar papers…