- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Volume 2013 (2013), Article ID 102438, 4 pages
Bound on the Minimum Eigenvalue of -Matrices Involving Hadamard Products
1School of Finance, Shanghai University of Finance and Economics, Shanghai 200433, China
2Department of Applied Mathematics, Shanghai University of Finance and Economics, Shanghai 200433, China
Received 5 March 2013; Accepted 4 June 2013
Academic Editor: Sorin Dascalescu
Copyright © 2013 Kun Du et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
We present a new lower bound on the minimum eigenvalue of -matrices involving Hadamard products , and we show that our lower bound is larger than the lower bound . Three examples verify our result.
In , it is shown by Theorem 5.7.15 that if are -matrices for all , and satisfy , then where is defined as entrywise and any scalar definition of such that is allowed. This theorem provided a beautiful result about the minimum eigenvalue of -matrices involving Hadamard products, but sometimes this inequality could be very weak. For example, are -matrices, and see the details in Section 3.
In this paper, we present a new lower bound by including diagonal entries and prove that our bound is larger than the bound in (1).
We now introduce some notations, see . The Hadamard product of and is defined by . We define and . Let and denote by for every . We denote , where , and denote by the class of all real matrices all of whose off-diagonal entries are nonpositive. Let , then the minimum eigenvalue of is defined by ; is a eigenvalue of .
For two real matrices , the Fan product of and , denoted by , is defined by and then . The comparison matrix of a given matrix is defined by A matrix is an -matrix if its comparison matrix is an -matrix. For , we define .
Last, for , we introduce a new definition , where
2. Main Results
To prove the main theorem, we need several lemmas.
Lemma 1. Let for all . If and , then
Proof. When , we can prove this inequality by the Hölder inequality and by induction. When , apparently, , similarly, we can prove this inequality.
If , then for some and some . Let . Then . If there is a such that , then , but this is a contradiction. So, . If is the right Perron eigenvector of , then . If is the left Perron eigenvector of , then . So, similar to the Perron-Frobenius theorem, we have the following: if became irreducible, then there exist positive vectors and such that , and , and being called right and left Perron eigenvectors of , respectively.
Lemma 2. If is irreducible, and for a nonnegative nonzero vector , then .
Proof. , where is irreducible and . By the Perron-Frobenius theorem, has a positive left Perron vector , that is, . Note that . Hence, . Since , we have .
Lemma 3. Let for all . If and , then
Proof. It is quite evident that the conclusion holds with equality for .
For , we have two cases.
Case 1. is irreducible. Then are irreducible for all . Thus, are irreducible for all . Let be the right Perron eigenvectors of for all . If for all , then for every , we have Let . Let . Then for all . Then, for all , we have By Lemma 1, the “≥” hold. By Lemma 2, we have
Case 2. is reducible. We denote by the permutation matrix () with the remaining zero, then both are irreducible for any chosen positive real number . Now we substitute for in the previous case, and then by letting , the result follows by continuity.
Lemma 4 (see ). Let for all , and satisfying . Then
The following is our main theorem.
Theorem 5. Let and . If is -matrices for all , then
Proof. Without loss of generality, we can assume that for all . Let , then . Now we have: The first “≥” hold by Lemma 3. Because is -matrix, we have , which means that . So the second “≥” hold by and Lemma 4.
In this section, we present three examples to illustrate our improved bound.
Example 6. We take the matrices , , and in Section 1. It is easy to get , so the low bound in (1) is ; on the other side, we can get , which is greatly larger than the lower bound , that is, However, our lower bound in Theorem 5 is which is the exact value of .
Example 7. Let It is easy to see that and are -matrices and . Thus, we have but our bound is which is close to the exact value of 9799.
Example 8. Take the -matrices It is easy to see that but our bound is Also, our bound is much closer to the exact value than the low bound in (1).
The authors would like to thank the anonymous reviewers for their helpful comments and valuable suggestions which improved the quality of this paper. This work is supported by the Cultivation Fund of the Key Scientific and Technical Innovation Project, Ministry of Education of China (no. 708040), the Leading Academic Discipline Program, 211 Project for Shanghai University of Finance and Economics (the third phase), and Graduate Research and Innovation Fund of Shanghai University of Finance and Economics (CXJJ-2012-385).
- R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, UK, 1991.
- H.-B. Li, T.-Z. Huang, S.-Q. Shen, and H. Li, “Lower bounds for the minimum eigenvalue of Hadamard product of an -matrix and its inverse,” Linear Algebra and Its Applications, vol. 420, no. 1, pp. 235–247, 2007.
- M. Fiedler and T. L. Markham, “An inequality for the Hadamard product of an -matrix and an inverse -matrix,” Linear Algebra and Its Applications, vol. 101, pp. 1–8, 1988.
- M. Fang, “Bounds on eigenvalues of the Hadamard product and the Fan product of matrices,” Linear Algebra and Its Applications, vol. 425, no. 1, pp. 7–15, 2007.
- 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.
- L. M. Zou, Y. Y. Jiang, J. K. Liu, and Y. M. Feng, “Bounds on the minimum eigenvalue of -matrices,” Southeast Asian Bulletin of Mathematics, vol. 34, no. 6, pp. 1165–1169, 2010.
- G. H. Hardy, J. E. Littlewood, and G. Polyn, Inequalities, Cambridge University Press, Cambridage, UK, 1934.