解线性互补问题的区间GAOR方法  

INTERVAL GAOR METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS

作　　者：李胜国[1] 成礼智[1] 

机构地区：[1]国防科学技术大学理学院,长沙410073

出　　处：《高等学校计算数学学报》2011年第3期193-202,共10页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金(60573027)

摘　　要：1引言 设M∈R^n×n，q∈R^n，则线性互补问题LCP（M，q）指的是寻找一个向量X∈R^n，使其满足下面的条件：In this paper, we establish a class of interval generalized AOR（IGAOR） methods for solving linear complementarity problem LCP（M, q）. Some sufficient conditions for convergence of the IGAOR method are given for the matrix M being an H-matrix, M-matrix and a strictly or irreducible diagonally dominant matrix with positive main diagonal. Numerical experiments show the efficiency of the algorithms.

关 键 词：线性互补问题 GAOR方法 区间 R^N 向量 

分 类 号：O24[理学—计算数学]