×

Bounds for the infinity norm of the inverse for certain \(M\)- and \(H\)-matrices. (English) Zbl 1158.15019

Let \(\bigcup_{i=1}^n M_i\) be a partition of the index set \(\{1,\dots, n\}\) into disjoint nonempty subsets. For an \(m\times m\) complex matrix \(A\), let \(r_i(A)\) be the \(i\)th row sum of the entries of \(A\), denote \(A_{ij}=A(M_i,M_j)\), for \(i,j=1,\dots,n\), the matrix that lies in the rows of \(A\) indexed by \(M_i\) and the columns indexed by \(M_j\), and consider the \(n\times n\) matrix \(A^{(k_1,k_2,\dots,k_n)}=(r_{k_i}(A_{ij}))\). The author shows that if \(A\) is a partitioned \(M\)-matrix, then it is nonsingular, and \(A^{-1}\) verifies the inequalities \[ \min_{k_1,\dots,k_n}\| (A^{(k_1,\dots,k_n)})^{-1}\| _\infty \leqslant \| A^{-1}\| _\infty \leqslant \max_{k_1,\dots,k_n}\| (A^{(k_1,\dots,k_n)})^{-1}\| _\infty . \]
A condition for the equality case is presented. An analogous result is established for an upper bound for partitioned \(H\)-matrices and the main result is compared with others already known.

MSC:

15A45 Miscellaneous inequalities involving matrices
15A60 Norms of matrices, numerical range, applications of functional analysis to matrix theory
15A09 Theory of matrix inversion and generalized inverses
Full Text: DOI

References:

[1] Ahlberg, J. H.; Nilson, E. N., Convergence properties of the spline fit, J. SIAM, 11, 95-104 (1963) · Zbl 0196.48701
[2] Axelsson, O.; Kolotilina, L. Yu., Monotonicity and discretization error estimates, SIAM J. Numer. Anal., 27, 1591-1611 (1999) · Zbl 0719.65036
[3] Fiedler, M.; Pták, V., Generalized norms of matrices and the location of the spectrum, Czech. Math. J., 12, 558-571 (1962) · Zbl 0116.25302
[4] Horn, R. A.; Johnson, C. R., Topics in Matrix Analysis (1991), Cambridge University Press · Zbl 0729.15001
[5] Huang, Ting-Zhu, Estimation of \(\| A^{- 1} \|_\infty\) and the smallest singular value, Comput. Math. Appl., 55, 1075-1080 (2008) · Zbl 1147.65036
[6] Kolotilina, L. Yu., Bounds for the determinants and inverses of certain \(H\)-matrices, Zap. Nauchn. Semin. POMI, 346, 81-102 (2007)
[7] Kolotilina, L. Yu., Improving Chistyakov’s bounds for the Perron root of a nonnegative matrix, Zap. Nauchn. Semin. POMI, 346, 103-118 (2007)
[8] Li, Wen, The infinity norm bound for the inverse of nonsingular diagonal dominant matrices, Appl. Math. Lett., 21, 258-263 (2008) · Zbl 1156.15014
[9] Morača, N., Upper bounds for the infinity norm of the inverse of SDD and \(S\)-SDD matrices, J. Comput. Appl. Math., 206, 666-678 (2007) · Zbl 1123.15018
[10] Morača, N., Bounds for norms of the matrix inverse and the smallest singular value, Linear Algebra Appl., 429, 2589-2601 (2008) · Zbl 1157.15025
[11] Ostrowski, A. M., Über die Determinanten mit überwiegender Hauptdiagonale, Comment. Math. Helv., 10, 69-96 (1937) · JFM 63.0035.01
[12] Shivakumar, P. N., On two-sided bounds related to weakly diagonally dominant \(M\)-matrices with application to digital dynamics, SIAM J. Matrix Anal. Appl., 17, 298-312 (1996) · Zbl 0853.15013
[13] Varah, J. M., A lower bound for the smallest singular value of a matrix, Linear Algebra Appl., 11, 3-5 (1975) · Zbl 0312.65028
[14] Varga, R. S., On diagonal dominance arguments for bounding \(\| A^{- 1} \|_\infty \), Linear Algebra Appl., 14, 211-217 (1976) · Zbl 0341.15002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.