双α-链对角占优矩阵线性互补问题的误差界

On Error Bound for Linear Complementarity Problem of Double α-Chain Diagonally Dominant Matrix

根据双α-链对角占优矩阵的定义与性质,给出其线性互补问题的误差界.数值实例显示该误差界在判定线性互补问题近似解的精确性中是有效的.

In this paper,we give new error bound for the linear complementarity problem where the in- volved matrix is a double a-chain diagonally dominant matrix based on its definition and properties. Pre- liminary numerical results show that the proposed error bound is efficient for verifying accuracy of ap- proximate solutions.