- Research
- Open access
- Published:
Some new inequalities for the Hadamard product of M-matrices
Journal of Inequalities and Applications volume 2013, Article number: 581 (2013)
Abstract
If A and B are nonsingular M-matrices, a new lower bound for the minimum eigenvalue for the Hadamard product of B and is derived. As a consequence, a new lower bound for the minimum eigenvalue for the Hadamard product of A and its inverse is given. Theoretical results and an example demonstrate that the new bounds are better than some existing ones.
MSC:15A06, 15A18, 15A48.
1 Introduction
For convenience, for any positive integer n, let throughout. The set of all real matrices is denoted by and denotes the set of all complex matrices.
A matrix is called a nonnegative matrix if . The spectral radius of A is denoted by . If A is a nonnegative matrix, the Perron-Frobenius theorem guarantees that is an eigenvalue of A.
denotes the class of all real matrices all of whose off-diagonal entries are nonpositive. An matrix A is called an M-matrix if there exists an nonnegative matrix B and a nonnegative real number λ such that and , I is the identity matrix; if , we call A a nonsingular M-matrix; if , we call A a singular M-matrix. Denote by the set of nonsingular M-matrices.
Let , and let . Basic for our purpose are the following simple facts (see Problems 16, 19 and 28 in Section 2.5 of [1]):
-
(1)
; is called the minimum eigenvalue of A.
-
(2)
If , and , then .
-
(3)
If , then is the Perron eigenvalue of the nonnegative matrix , and is a positive real eigenvalue of A.
For two matrices and , the Hadamard product of A and B is the matrix . If A and B are two nonsingular M-matrices, then is also a nonsingular M-matrix [2].
Let and , in [[1], Theorem 5.7.31] the following classical result is given:
Huang [[3], Theorem 9] improved this result and obtained the following result:
where , are the spectral radii of and .
The lower bound (1.1) is simple, but not accurate enough. The lower bound (1.2) is difficult to evaluate.
Recently, Li [[4], Theorem 2.1] improved these two results and gave a new lower bound for , that is,
where , ; , ; , , ; , .
For an M-matrix A, Fiedler et al. showed in [5] that . Subsequently, Fiedler and Markham [[2], Theorem 3] gave a lower bound on ,
and proposed the following conjecture:
Yong [6] and Song [7] have independently proved this conjecture.
Li [[8], Theorem 3.1] obtained the following result:
which only depends on the entries of , where ; , ; , , ; , .
Li [[9], Theorem 3.2] improved the bound (1.6) and obtained the following result:
where , ; , ; , , ; , .
Recently, Li [[10], Theorem 3.2] improved the bound (1.7) and gave a new lower bound for , that is,
where , ; , .
In the present paper, we present a new lower bound on . As a consequence, we present a new lower bound on . These bounds improve several existing results.
The following is the list of notations that we use throughout: For ,
2 Some lemmas and the main results
In order to prove our results, we first give some lemmas.
Lemma 2.1 [11]
If is an M-matrix, then there exists a diagonal matrix D with positive diagonal entries such that is a strictly row diagonally dominant M-matrix.
Lemma 2.2 [1]
Let and suppose that and are diagonal matrices. Then
Lemma 2.3 [10]
If is a strictly row diagonally dominant M-matrix, then satisfies
Lemma 2.4 [12]
If is a doubly stochastic matrix, then , , where .
Lemma 2.5 [9]
Let be a strictly row diagonally dominant M-matrix. Then, for , we have
Lemma 2.6 [10]
If is an M-matrix and is a doubly stochastic matrix, then
Lemma 2.7 [13]
Let , and let be positive real numbers. Then all the eigenvalues of A lie in the region
Theorem 2.1 Let be two nonsingular M-matrices, and let . Then
Proof It is evident that (2.1) is an equality for .
We next assume that .
If A is an M-matrix, then by Lemma 2.1 we know that there exists a diagonal matrix D with positive diagonal entries such that is a strictly row diagonally dominant M-matrix and satisfies
So, for convenience and without loss of generality, we assume that A is a strictly row diagonally dominant M-matrix. Therefore, , .
If is irreducible, then B and A are irreducible. Let , so that , . Thus, by Lemma 2.7, there is a pair of positive integers with such that
Observe that
Thus, we have
Then we have
That is,
Now, assume that is reducible. It is known that a matrix in is a nonsingular M-matrix if and only if all its leading principal minors are positive (see condition (E17) of Theorem 6.2.3 of [14]). If we denote by the permutation matrix with , then both and are irreducible nonsingular M-matrices for any chosen positive real number t, sufficiently small such that all the leading principal minors of both and are positive. Now we substitute and for A and B, respectively in the previous case, and then letting , the result follows by continuity. □
Theorem 2.2 Let be two nonsingular M-matrices, and let . Then
Proof Since , , , so , . Without loss of generality, for , assume that
Thus, (2.2) is equivalent to
From (2.1) and (2.3), we have
Thus, we have
This proof is completed. □
Remark 2.1 Theorem 2.2 shows that the result of Theorem 2.1 is better than the result of Theorem 2.1 in [4].
If , according to Theorem 2.1, we can obtain the following corollary.
Corollary 2.1 Let be an M-matrix, and let be a doubly stochastic matrix. Then
Theorem 2.3 Let be an M-matrix, and let be a doubly stochastic matrix. Then
Proof Since A is an irreducible M-matrix and is a doubly stochastic matrix by Lemma 2.4, we have
Without loss of generality, for , assume that
Thus, (2.5) is equivalent to
From (2.4) and (2.6), we have
Thus, we have
This proof is completed. □
Remark 2.2 Theorem 2.3 shows that the result of Corollary 2.1 is better than the result of Theorem 3.2 in [10].
3 Example
For convenience, we consider that the M-matrices A and B are the same as the matrices of [4].
-
(1)
We consider the lower bound for .
If we apply (1.1), we have
If we apply (1.2), we have
If we apply (1.3), we have
If we apply Theorem 2.1, we have
In fact, .
-
(2)
We consider the lower bound for .
If we apply (1.5), we have
If we apply (1.6), we have
If we apply (1.7), we have
If we apply (1.8), we have
If we apply Corollary 2.1, we have
In fact, .
Remark 3.1 The numerical example shows that the bounds of Theorem 2.1 and Corollary 2.1 are sharper than those of Theorem 2.1 in [4] and Theorem 3.2 in [10].
References
Horn RA, Johnson CR: Topics in Matrix Analysis. Cambridge University Press, Cambridge; 1991.
Fiedler M, Markham TL: An inequality for the Hadamard product of an M -matrix and inverse M -matrix. Linear Algebra Appl. 1988, 101: 1–8.
Huang R: Some inequalities for the Hadamard product and the Fan product of matrices. Linear Algebra Appl. 2008, 428: 1551–1559. 10.1016/j.laa.2007.10.001
Li YT, Li YY, Wang RW, Wang YQ: Some new bounds on eigenvalues of the Hadamard product and the Fan product of matrices. Linear Algebra Appl. 2010, 432: 536–545. 10.1016/j.laa.2009.08.036
Fiedler M, Johnson CR, Markham TL, Neumann M: A trace inequality for M -matrix and the symmetrizability of a real matrix by a positive diagonal matrix. Linear Algebra Appl. 1985, 71: 81–94.
Yong XR: Proof of a conjecture of Fiedler and Markham. Linear Algebra Appl. 2000, 320: 167–171. 10.1016/S0024-3795(00)00211-1
Song YZ: On an inequality for the Hadamard product of an M -matrix and its inverse. Linear Algebra Appl. 2000, 305: 99–105. 10.1016/S0024-3795(99)00224-4
Li HB, Huang TZ, Shen SQ, Li H: Lower bounds for the minimum eigenvalue of Hadamard product of an M -matrix and its inverse. Linear Algebra Appl. 2007, 420: 235–247. 10.1016/j.laa.2006.07.008
Li YT, Chen FB, Wang DF: New lower bounds on eigenvalue of the Hadamard product of an M -matrix and its inverse. Linear Algebra Appl. 2009, 430: 1423–1431. 10.1016/j.laa.2008.11.002
Li YT, Liu X, Yang XY, Li CQ: Some new lower bounds for the minimum eigenvalue of the Hadamard product of an M -matrix and its inverse. Electron. J. Linear Algebra 2011, 22: 630–643.
Chen JL: Special Matrices. Qing Hua University Press, Beijing; 2000.
Yong XR, Wang Z: On a conjecture of Fiedler and Markham. Linear Algebra Appl. 1999, 288: 259–267.
Horn RA, Johnson CR: Matrix Analysis. Cambridge University Press, Cambridge; 1985.
Berman A, Plemmons RJ: Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia; 1979.
Acknowledgements
This work is supported by the Natural Science Foundation of China (No: 71161020).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The author declares that he has no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Chen, Fb. Some new inequalities for the Hadamard product of M-matrices. J Inequal Appl 2013, 581 (2013). https://doi.org/10.1186/1029-242X-2013-581
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1029-242X-2013-581