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

A new estimate of the error bound for linear complementarity problems for B-matrices

B-矩阵是一类重要的P-矩阵,在线性互补问题的研究中具有重要作用.利用严格对角占优M-矩阵逆矩阵无穷范数上界的估计式,结合不等式放缩技术,给出了B-矩阵线性互补问题误差界的一个新估计式.理论分析和数值算例表明,新估计式改进了现有的几个结果.

B-matrices, as one of the important subclass of P-matrices, play a critical role in the research of linear complementarity problems. Based on the range for infinity norm of inverse matrix of strictly diagonally dominant M-matrices, a new error bound for the linear complementarity problem when the matrix involved is a B-matrix is presented, which improves some existing ones.Numerical examples are given to show the corresponding results.