B-矩阵线性互补问题的误差界估计

• 作者: 孙德淑 彭小平 王峰
• 来源期刊: 高等学校计算数学学报
• 学科: 数学
• 年，卷（期）: 2018,（1）
• 页码范围: 27-36
• 页数: 10页
• 分类号: O151.21
• 语种: 中文

摘要

1 引 言 线性互补问题在诸多领域具有广泛的应用,如二次规划、市场均衡、最优停步、双矩阵对策等[1-3].线性互补问题的数学模型为求x∈ Rn,满足 (Mx+q)Tx=0,Mx+q≥0,x≥0, 记作LCP(M,q),其中M=(mij)∈Rn×n和q∈Rn为给定的矩阵和向量.