On Schur complements of locally doubly strictly diagonally dominant matrices and its applications
摘要
In this paper we propose a new scaling method to study the Schur complements of locally doubly strictly diagonally dominant (for shortly, LDSDD) matrices. Compared with the previous methods, the proposed method can obtain a more accurate numerical estimate in a more succinctly manner. Based on the Schur complement, a new upper bound of the infinity norm for the inverse of LDSDD matrices is presented. We apply the new bound to derive an error bound for linear complementarity problems of LB-matrices. Many numerical experiments with lots of random matrices are presented to show the efficiency and superiority of our results.