All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99

ViewsDownloads

Relative Articles

More...

A New Upper Bound for of a Strictly -Diagonally Dominant -Matrix

DOI: 10.1155/2013/980615

Full-Text   Cite this paper   Add to My Lib

Abstract:

A new upper bound for of a real strictly diagonally dominant -matrix is present, and a new lower bound of the smallest eigenvalue of is given, which improved the results in the literature. Furthermore, an upper bound for of a real strictly -diagonally dominant -matrix is shown. 1. Introduction The estimation for the bound for the norm of a real invertible matrix is important in numerical analysis, so many researchers were devoted to studying this kind of problems. For example, Varah [1] discussed the bound for the infinity norm of a strictly diagonally dominant matrix and obtained the following estimation: After that Varga [2] extended the result of [1] to -matrices. Evidently, the upper bound for in (1) only involves the entries in the matrix . If the diagonal dominance of is weak, that is, is small, then the bound given by (1) may be large. For this reason, some authors were devoted to improving the result of (1). Recently, Cheng and Huang [3] presented a more compacted upper bound for a strictly diagonally dominant -matrix and then Wang [4] further improved this bound and gave the following result: where notations in (2) and (3) have the same meanings as those used in this paper, which will be shown later. In this paper, we present a new upper bound of a strictly diagonally dominant matrix , which is better than that obtained by Wang, and a new lower bound of the smallest eigenvalue of is also obtained. In addition, an upper bound for of a strictly -diagonal dominant matrix is presented. To our knowledge, little has been done for upper bound of strictly -diagonal dominant matrices. Further, examples are given to illustrate the performance of our results. Next, we introduce some notations and definitions. As usual, let be an identity matrix of order . If there exists an nonnegative matrix and a real number such that with , then is called a nonsingular -matrix, where is the spectral radius of the nonnegative matrix . It is well known that the inverse matrix of a -matrix is nonnegative and, therefore, is a positive eigenvalue of related to the Perron eigenvalue of the nonnegative matrix . If denotes the minimum of the real parts of the eigenvalues of , that is, , then . For further properties of the -matrix , we refer the readers to [5–7]. An matrix is called a strictly diagonally dominant matrix if for . Let where is the set of positive integers. For an matrix , the principal matrix of formed by rows and columns with indices between and is denoted by . Definition 1 (see [8]). is weakly chained diagonally dominant if, for all , and and for all , , there

References

[1]  J. M. Varah, “A lower bound for the smallest singular value of a matrix,” Linear Algebra and Its Applications, vol. 11, pp. 3–5, 1975.
[2]  R. S. Varga, “On diagonal dominance arguments for bounding ,” Linear Algebra and Its Applications, vol. 14, no. 3, pp. 211–217, 1976.
[3]  G.-H. Cheng and T.-Z. Huang, “An upper bound for of strictly diagonally dominant -matrices,” Linear Algebra and Its Applications, vol. 426, no. 2-3, pp. 667–673, 2007.
[4]  P. Wang, “An upper bound for of strictly diagonally dominant -matrices,” Linear Algebra and Its Applications, vol. 431, no. 5–7, pp. 511–517, 2009.
[5]  R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, Mass, USA, 1991.
[6]  C. R. Johnson, “A Hadamard product involving -matrices,” Linear and Multilinear Algebra, vol. 4, no. 4, pp. 261–264, 1977.
[7]  M. Fiedler, C. R. Johnson, and T. L. Markham, “A trace inequality for M-matrices and the symmertrizability of a real matrix by a positive diagonal matrix,” Linear Algebra and Its Applications, vol. 102, pp. 1–8, 1988.
[8]  P. N. Shivakumar, J. J. Williams, Q. Ye, and C. A. Marinov, “On two-sided bounds related to weakly diagonally dominant -matrices with application to digital circuit dynamics,” SIAM Journal on Matrix Analysis and Applications, vol. 17, no. 2, pp. 298–312, 1996.
[9]  A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences, Academic Press, New York, NY, USA, 1994.
[10]  Y. L. Zhang, H. M. Mo, and J. Z. Liu, “ -diagonal dominance and criteria for generalized strictly diagonally dominant matrices,” Numerical Mathematics, vol. 31, no. 2, pp. 119–128, 2009.
[11]  P. N. Shivakumar and K. H. Chew, “A sufficient condition for nonvanishing of determinants,” Proceedings of the American Mathematical Society, vol. 43, pp. 63–66, 1974.
[12]  S. Xu, Theory and Methods about Matrix Computation, Tshua University Press, Beijing, China, 1986.

Full-Text

Contact Us

[email protected]

QQ:3279437679

WhatsApp +8615387084133