|
|||||
|
|
| 解线性互补问题的区间GAOR方法 | |
| 引用本文： | 李胜国,成礼智. 解线性互补问题的区间GAOR方法[J]. 高等学校计算数学学报, 2011, 0(3) |
| 作者姓名： | 李胜国 成礼智 |
| 作者单位： | 国防科学技术大学理学院; |
| 基金项目： | 国家自然科学基金(60573027) |
| 摘 要： | 1引言设M∈Rn×n,q∈Rn,则线性互补问题LCP(M,q)指的是寻找一个向量x∈Rn,使其满足下面的条件: x≥0 Mx+q≥0 xt(Mx+q)=0由于线性互补问题在工程物理、管理学、经济学、约束最优化等领域的应用非常广泛,所以该问题的研究一直倍受大家的关注,至今已有很多有效的算法.早在20世纪80年代 |
| 关 键 词： | 松弛参数 对角占优矩阵 有效方法 迭代次数 区间迭代方法 线性互补问题 区间向量 迭代法 区间序列 系数矩阵 |
INTERVAL GAOR METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS |
|
| Li Shengguo Cheng Lizhi. INTERVAL GAOR METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS[J]. Numerical Mathematics A Journal of Chinese Universities, 2011, 0(3) | |
| Authors: | Li Shengguo Cheng Lizhi |
| Affiliation: | Li Shengguo Cheng Lizhi (Department of Science,National University of Defense Technology,Changsha 410073) |
| Abstract: | 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. |
| Keywords: | linear complementarity problem interval generalized accelerated overrelaxation methods convergence iterative methods. |
| 本文献已被 CNKI 等数据库收录！ | |