Title :
Mixed-Type Splitting Iterative Method for Linear Complementarity Problem
Author :
Banxiang Duan ; Jiaoyu Wu
Author_Institution :
Comput. Eng. Tech. Coll., GuangDong Provincial Inst. for Tech. Personnel, Zhuhai, China
Abstract :
In this paper, the authors first set up the mixed-type splitting iterative method for solving the linear complementarity problem. And then, some sufficient conditions for convergence of the mixed-type splitting iterative methods are presented, when the system matrix M is an H-matrix, M-matrix and a strictly or irreducible diagonally dominant matrix. Lastly, when M is an L-matrix, they discuss the monotone convergence of the new method.
Keywords :
convergence of numerical methods; iterative methods; matrix algebra; H-matrix; L-matrix; M-matrix; diagonal dominant matrix; linear complementarity problem; mixed-type splitting iterative method; monotone convergence; system matrix; Convergence; Equations; Fluid flow; Game theory; Iterative methods; Linear systems; Optimization methods; Personnel; Sufficient conditions; Vectors; Convergence; Linear complementarity problem; Mixed-type splitting iterative method; SOR and AOR methods;
Conference_Titel :
Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on
Conference_Location :
Sanya, Hainan
Print_ISBN :
978-0-7695-3605-7
DOI :
10.1109/CSO.2009.224
