基于Schur补的SDD₁矩阵逆的无穷范数及应用

The Infinity Norm for Inverse and Application of the SDD₁ Matrices Based on Schur Complement

本文基于Schur补给出SDD1矩阵逆的无穷范数的一个新上界,并将之应用到线性互补问题解的误差界估计中,得到SDD1矩阵线性互补问题解的误差界的新估计式。数值算例说明新估计式是有效的和可行的。

Based on the Schur complement, this paper gives a new upper bound of the infinite norm for inverse of the SDD1 matrix, and applies it to the error bound estimation of the linear complementarity problem to obtain a new estimate of the error bound of the SDD1 matrix linear complementarity problem. Numerical examples show that the new estimate is valid and feasible.