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

被引：29

作者：

Moraca, Nenad ^{[1
]}

机构：

[1] Fac Sci, Dept Math & Informat, Novi Sad, Serbia

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2007年 / 206卷 / 02期

关键词：

infinity norm of the inverse; varah bound; non-singularity results; scaling; strict diagonal dominance;

D O I：

10.1016/j.cam.2006.08.013

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An easily calculable upper bound for the infinity norm of the inverse of Y-strictly diagonally dominant (Y-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. (C) 2006 Elsevier B.V. All rights reserved.

引用

页码：666 / 678

页数：13

共 9 条

[1] CONVERGENCE PROPERTIES OF THE SPLINE FIT
AHLBERG, JH
NILSON, EN
[J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (01): : 95 - 104
[2] Cvetkovic L, 2004, ELECTRON T NUMER ANA, V18, P73
[3] Dashnic L.S., 1970, COMP MATH MATH PHYS+, V5, P1092
[4] CRITERIA FOR GENERALIZED DIAGONALLY DOMINANT MATRICES AND M-MATRICES
GAO, YM
WANG, XH
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 169 : 257 - 268
[5] MORACA N, 2005, ICNAAM 2005, P382
[6] Ostrowski A., 1937, Commentarii Mathematici Helvetici, V10, P69, DOI [10.1007/bf01214284, 10.1007/BF01214284, DOI 10.1007/BF01214284]
[7] LOWER BOUND FOR SMALLEST SINGULAR VALUE OF A MATRIX
VARAH, JM
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1975, 11 (01) : 3 - 5
[8] DIAGONAL DOMINANCE ARGUMENTS FOR BOUNDING ABSOLUTE-VALUE-A(-1)INFINITY
VARGA, RS
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 14 (03) : 211 - 217
[9] Varga RS., 2004, GERSGORIN HIS CIRCLE

← 1 →