• Views 703
• Citations 0
• ePub 19
• PDF 356
`Journal of Applied MathematicsVolume 2013, Article ID 973152, 10 pageshttp://dx.doi.org/10.1155/2013/973152`
Research Article

The Diagonally Dominant Degree and Disc Separation for the Schur Complement of Ostrowski Matrix

1School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan 650091, China
2Department of Mathematics, Heze University, Heze, Shandong 274015, China

Received 25 April 2013; Accepted 31 August 2013

Copyright © 2013 Jianxing Zhao 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.

Abstract

By applying the properties of Schur complement and some inequality techniques, some new estimates of diagonally and doubly diagonally dominant degree of the Schur complement of Ostrowski matrix are obtained, which improve the main results of Liu and Zhang (2005) and Liu et al. (2012). As an application, we present new inclusion regions for eigenvalues of the Schur complement of Ostrowski matrix. In addition, a new upper bound for the infinity norm on the inverse of the Schur complement of Ostrowski matrix is given. Finally, we give numerical examples to illustrate the theory results.

1. Introduction

Let denote the set of all complex matrices, , and . Denote

We know that is called a strictly diagonally dominant matrix if

is called a generalized Ostrowski matrix if is called Ostrowski matrix if all strict inequalities in (3) hold (see ).

and will be used to denote the sets of all strictly diagonally dominant matrices and the sets of all (generalized) Ostrowski matrices, respectively.

As shown in , for all , we call and the th diagonally and doubly diagonally dominant degree of , respectively.

The infinity norm of is defined as

For , denote by the cardinality of and . If , then is the submatrix of with row indices in and column indices in . In particular, is abbreviated to . Assuming that , and the elements of and are both conventionally arranged in an increasing order. For , we denote If is nonsingular, is called the Schur complement of with respect to .

The comparison matrix of , , is defined by A matrix is called an -matrix if there exist a nonnegative matrix and a number such that , where is the spectral radius of . We know that is an -matrix if and only if is an -matrix, and if is an -matrix, then the Schur complement of is also an -matrix and (see ). and will denote the set of all   -matrices and the set of all   -matrices, respectively.

The Schur complement has been proved to be a useful tool in many fields such as control theory, statistics, and computational mathematics. A lot of work has been done on it (see [2, 415]). It is well known that the Schur complements of and are and , respectively. These properties have been used for the derivation of matrix inequalities in matrix analysis and for the convergence of iterations in numerical analysis (see ). Meanwhile, estimating the upper bound for the infinity norm of the inverse of the Schur complement is of great significance. We know that the upper bound of plays an important role in some iterations for large scale nonhomogeneous system of linear equation (see ).

The paper is organized as follows. In Section 2, we give several new estimates of diagonally and doubly diagonally dominant degree on the Schur complement of matrices. In Section 3, new inclusion regions for eigenvalues of the Schur complement are obtained. A new upper bound of is given in Section 4. In Section 5, we present numerical examples to illustrate the theory results.

2. The Diagonally Dominant Degree for the Schur Complement

In this section, we give several new estimates of diagonally and doubly diagonally dominant degree on the Schur complement of .

Lemma 1 (see ). If , then .

Lemma 2 (see ). If or , then ; that is, .

Lemma 3 (see ). If or and , then the Schur complement of is in or  , where is the complement of in and is the cardinality of .

Lemma 4 (see ). Let , , , and . For any , denote Then if and only if When the strict inequality in (9) holds, , and thus . If the equality in (9) occurs, then .

Lemma 5. Let and with an index satisfying , , , , and . Then, for all , where

Proof. From Lemmas 2 and 3, we know that and . Further, by Lemma 1, we have Thus, for any , Further, By Lemma 4, we can prove that . Thus, inequality (10) holds.

Remark 6. Note that This shows that Lemma 5 improves Theorem of .

Theorem 7. Let , , , , and .(a) If there exists an such that , then, for all ,  ,  , where and and are such as in Lemma 5.(b) If for any , then, for all ,  ,  , where and if there exists some such that , one denotes .

Proof. If there exists an such that , then, for all , By Lemma 5, for all , Thus, for all ,  ,  , From Lemma 3, is in ; that is, for all ,  ,  , Further, for all ,  ,  , Therefore, inequality (16) holds. Similarly, we can prove inequality (17).
If for any , then, from Lemmas 1 and 2, for all ,  ,  ,
Therefore, Further,
In , for all , And for all , , Hence, by (30) and (31), we have and so . Further, by (29), we obtain
By (28) and a similar method as the proof of Theorem in , we can prove . Therefore, by (29) and (32), we obtain inequality (19). Similarly, we can prove inequality (20).

Remark 8. Note that This shows that Theorem 7 improves Theorem of .

3. Eigenvalue Inclusion Regions of the Schur Complement

In this section, we present new inclusion regions for eigenvalues of the Schur complement of .

Lemma 9 (Brauer Ovals theorem). Let . Then the eigenvalues of are in the union of the following sets:

Theorem 10. Let , , , , and , and let be eigenvalue of .(a) If there exists an such that , then there exist ,  , , such that where is such as in Lemma 5 and is such as in Theorem 7.(b) If for any , then there exist ,  , , such that where is such as in Theorem 7.

Proof. By Lemma 9, we know that there exist ,  , , such that (a) If there exists satisfying , by (16), we have On the other hand, for all , Therefore, by (39), (40), and (41), we obtain inequality (35). With a Similar method, we can prove inequality (36).(b) If for any , then by (19), (32), and a similar method as the part , we obtain inequality (37). Similarly, we can prove inequality (38).

4. Upper Bound for the Infinity Norm on the Inverse of the Schur Complement

In this section, we present a new upper bound of .

Lemma 11 (see ). Let and . Then,

Theorem 12. Let , , , , , and . Then, where and is such as in Theorem 7.

Proof. By Lemma 11, we have Similar to (29), we obtain Thus, by Theorem 1 of , we have Since , then . Thus, by Theorem 7, we have Further, by (46), (47), (48), and (49), we obtain inequality (43).
Let ; we can prove inequality (44).

5. Numerical Examples

In this section, we present several numerical examples to illustrate the theory results.

Example 1 (see Example 2 in ). Let
By Theorem 10, the eigenvalues of are in the set From Theorem of , the eigenvalues of are in the set Evidently, , and we use Figure 1 to show this fact. And the eigenvalues of are denoted by “+” in Figure 1.

Figure 1: The red dotted line and black dashed line denote the corresponding discs and , respectively.

Example 2. Let
By Theorem 10, the eigenvalues of are in the set From Theorem of , the eigenvalues of are in the set Evidently, , and we use Figure 2 to show this fact. And the eigenvalues of are denoted by “+” in Figure 2.

Figure 2: The red dotted line and black dashed line denote the corresponding discs and , respectively.

Example 3. Let
By Theorem 10, the eigenvalues of are in the set From Theorem of , the eigenvalues of are in the set Evidently, , and we use Figure 3 to show this fact. And the eigenvalues of are denoted by “+” in Figure 3.
Meanwhile, by Theorem 12, From Theorem 4.2 of ,

Figure 3: The red dotted line and black dashed line denote the corresponding discs and , respectively.

Remark 13. Numerical examples show that the new eigenvalue inclusion set is tighter than that in Theorem of  and the new upper bound of is sharper than that in Theorem of .

Acknowledgments

The authors would like to thank the anonymous referees for their valuable suggestions and comments. This research is supported by the National Natural Science Foundation of China (71161020, 11361074), IRTSTYN, and Foundation of Yunnan University (2012CG017).

References

1. L. Cvetković, V. Kostić, and S. Rauški, “A new subclass of $H$-matrices,” Applied Mathematics and Computation, vol. 208, no. 1, pp. 206–210, 2009.
2. J. Liu, J. Zhang, and Y. Liu, “The Schur complement of strictly doubly diagonally dominant matrices and its application,” Linear Algebra and its Applications, vol. 437, no. 1, pp. 168–183, 2012.
3. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, New York, NY, USA, 1991.
4. D. Carlson and T. L. Markham, “Schur complements of diagonally dominant matrices,” Czechoslovak Mathematical Journal, vol. 29, no. 2, pp. 246–251, 1979.
5. K. D. Ikramov, “Invariance of the Brauer diagonal dominance in gaussian elimination,” Moscow University Computational Mathematics and Cybernetics, vol. 2, pp. 91–94, 1989.
6. B. Li and M. J. Tsatsomeros, “Doubly diagonally dominant matrices,” Linear Algebra and its Applications, vol. 261, pp. 221–235, 1997.
7. J. Liu, J. Li, Z. Huang, and X. Kong, “Some properties of Schur complements and diagonal-Schur complements of diagonally dominant matrices,” Linear Algebra and its Applications, vol. 428, no. 4, pp. 1009–1030, 2008.
8. J. Liu, Y. Huang, and F. Zhang, “The Schur complements of generalized doubly diagonally dominant matrices,” Linear Algebra and its Applications, vol. 378, pp. 231–244, 2004.
9. J. Liu and Y. Huang, “Some properties on Schur complements of $H$-matrices and diagonally dominant matrices,” Linear Algebra and its Applications, vol. 389, pp. 365–380, 2004.
10. J. Liu and Z. Huang, “The Schur complements of $\gamma$-diagonally and product $\gamma$-diagonally dominant matrix and their disc separation,” Linear Algebra and its Applications, vol. 432, no. 4, pp. 1090–1104, 2010.
11. J. Liu, Z. Huang, and J. Zhang, “The dominant degree and disc theorem for the Schur complement of matrix,” Applied Mathematics and Computation, vol. 215, no. 12, pp. 4055–4066, 2010.
12. J. Liu and F. Zhang, “Disc separation of the Schur complement of diagonally dominant matrices and determinantal bounds,” SIAM Journal on Matrix Analysis and Applications, vol. 27, no. 3, pp. 665–674, 2005.
13. Y.-T. Li, S.-P. Ouyang, S.-J. Cao, and R.-W. Wang, “On diagonal-Schur complements of block diagonally dominant matrices,” Applied Mathematics and Computation, vol. 216, no. 5, pp. 1383–1392, 2010.
14. R. L. Smith, “Some interlacing properties of the Schur complement of a Hermitian matrix,” Linear Algebra and its Applications, vol. 177, pp. 137–144, 1992.
15. F. Z. Zhang, The Schur Complement and Its Applications, Springer, New York, NY, USA, 2005.
16. J. W. Demmel, Applied Numerical Linear Algebra, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997.
17. G. H. Golub and C. F. van Loan, Matrix Computationss, vol. 18, Johns Hopkins University Press, Baltimore, Md, USA, 3rd edition, 1996.
18. R. Kress, Numerical analysis, vol. 181 of Graduate Texts in Mathematics, Springer-Verlag, New York, 1998.
19. S. Xiang and S. Zhang, “A convergence analysis of block accelerated over-relaxation iterative methods for weak block $H$-matrices to partition $\pi$,” Linear Algebra and its Applications, vol. 418, no. 1, pp. 20–32, 2006.
20. N. Morača, “Upper bounds for the infinity norm of the inverse of SDD and $S$-SDD matrices,” Journal of Computational and Applied Mathematics, vol. 206, no. 2, pp. 666–678, 2007.