Upper bounds for the infinity norm of the inverse of SDD and S-SDD matrices

作者:

Highlights:

摘要

An easily calculable upper bound for the infinity norm of the inverse of S-strictly diagonally dominant (S-SDD) matrices, introduced by Gao and Wang in 1992, is obtained in this paper. Applying that bound to SDD matrices, we improve the Varah bound. We also introduce an iterative procedure for obtaining sharper bounds, accompanied with some open questions.

论文关键词:15A60,65F35,Infinity norm of the inverse,Varah bound,Non-singularity results,Scaling,Strict diagonal dominance

论文评审过程:Received 6 January 2006, Revised 6 July 2006, Available online 29 September 2006.

论文官网地址:https://doi.org/10.1016/j.cam.2006.08.013