B-矩阵线性互补问题解的误差界的进一步研究

Further study on error bounds for linear complementarity problems of B-matrices

针对B-矩阵线性互补问题解的误差界估计问题,运用构造法,结合严格对角占优M-矩阵的逆的无穷范数的上界估计式和不等式的放缩技巧作了进一步研究,给出了相应误差界的一个比现有结果更优的估计式,并用理论分析和举例说明了新估计式的优越性。

It is further researched that the error bounds of linear complementarity problem when the matrix belongs to the class of B-matrices, by means of the construction method, the reduction technology of inequality, and the estimation of upper bound for infinity norm of inverse matrix of the strictly diagonally dominant M-matrix. That the new bound is better than the previous results is obtained, and the advantages of the new estimation are illustrated by theoretical analysis and examples.