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

作者：王峰; 彭小平; 孙德淑

来源：高等学校计算数学学报, 2018, 40(01): 27-36.

DOI：10.13413/j.cnki.jdxblxb.2018.02.12

• 误差界
• 线性互补问题
• 对角占优矩阵
• B-矩阵

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

• 单位
  贵州民族大学