ELA
|
|
- Rudolf Hodges
- 5 years ago
- Views:
Transcription
1 Volume 16, pp , July SUBDIRECT SUMS OF DOUBLY DIAGONALLY DOMINANT MATRICES YAN ZHU AND TING-ZHU HUANG Abstract The problem of when the k-subdirect sum of a doubly diagonally dominant matrix (DDD matrix) is also a DDD matrix is studied Some sufficient conditions are given The same situation is analyzed for diagonally dominant matrices and strictly diagonally dominant matrices Additionally, some conditions are also derived when card(s)>card(s 1 ) which was not studied by Bru, Pedroche and Szyld [Electron J Linear Algebra, 15: , 2006] Examples are given to illustrate the conditions presented Key words blocks Subdirect sum, Doubly diagonally dominant matrices, H-matrices, Overlapping AMS subject classifications 15A48 1 Introduction The concept of k-subdirect sums of square matrices was introduced by Fallat and Johnson [4], where many of their properties were analyzed They showed that the subdirect sum of positive definite matrices, or of symmetric M- matrices, is a positive definite matrix or symmetric M-matrix, respectively Subdirect sums of matrices are generalizations of the usual sum of matrices and arise naturally in several contexts For example, subdirect sums arise in matrix completion problems, overlapping subdomains in domain decomposition methods, and global stiffness matrices in finite elements (see [1, 2, 4]) In [1], Bru, Pedroche and Szyld have given sufficient conditions such that the subdirect sum of two nonsingular M-matrices is a nonsingular M-matrix Also in [3], they also showed that k-subdirect sum of S-strictly diagonally dominant matrices, which is a subclass of H-matrices, is an S-strictly diagonally dominant matrix (S- SDD matrix) Sufficient conditions are also given In this paper, we will give sufficient conditions such that the k-subdirect sum of matrices belongs to the same class We show this for certain strictly diagonally dominant (SDD) matrices and for doubly diagonally dominant (DDD) matrices which were introduced in [5]; see also [6] for further properties and analysis Furthermore, we also discuss the conditions such that the subdirect sum of S-SDD matrices is in the class of S-SDD matrices (for a fixed set S) when card(s)>card(s 1 )whichwas not studied in [3] Notice, the sets S and S 1 appear in section 2 2 Subdirect sums Let A and B be two square matrices of order m 1 and m 2, respectively, and let k be an integer such that 1 k min{m 1,m 2 }LetA and B be Received by the editors 28 December 2006 Accepted for publication 20 June 2007 Handling Editor: Daniel Szyld School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu, , PRChina (tingzhuhuang@126com or tzhuang@uestceducn) Supported by NCET of Chinese Ministry of Education (NCET ), Sichuan Province Foundation for Leader of Sci and Tech and project of Academic Leader and group of UESTC 171
2 Volume 16, pp , July YanZhuandTing-ZhuHuang partitioned into 2 2 blocks as follows: (21) [ ] A11 A 12, B = A 21 A 22 [ ] B11 B 12, B 21 B 22 where A 22 and B 11 are square matrices of order k Following [4], we call the following square matrix of order N = m 1 + m 2 k, C = A 11 A 12 0 A 21 A 22 + B 11 B 12 0 B 21 B 22 the k-subdirect sum of A and B and we denote it by C = A k B In order to more explicitly express each element of C in terms of the ones of A and B, wecanwritec as follows, S 1 {}}{ a 11 a p1 C = a m1,1 0 S 2 {}}{ a 1p a 1,m1 a pp + b 11 a p,m1 + b 1,m1 t a m1,p + b m1 t,1 a m1,m 1 + b m1 t,m 1 t b N t,1 b N t,m1 t S 3 {}}{ 0 b p,n t b m1 t,n t b N t,n t (22) (23) S 1 = {1, 2,,m 1 k}, S 2 = {m 1 k +1,m 1 k +2,,m 1 }, S 3 = {m 1 +1,m 1 +2,,N} a ij or 0, i S 1,j S 1 S 2 S 3, c ij = a ij or a ij + b i t,j t or b i t,j t, i S 2,j S 1 S 2 S 3, b i t,j t or 0, i S 3,j S 1 S 2 S 3, N = m 1 + m 2 k, t = m 1 k, p = t +1 In general, the subdirect sum of two DDD matrices is not always a DDD matrix We show this in the following example Example 21 The matrices and B = 1 2 0, 1 1 4
3 Volume 16, pp , July are two DDD matrices, but Subdirect Sums of Doubly Diagonally Dominant Matrices 173 C = A 2 B = is not a DDD matrix 3 Subdirect sums of doubly diagonally dominant matrices We now formally introduce some notations and definitions which can be found in [5], [6] and [9] Let (a ij ) C n,n,n 2 For i =1, 2,,n,wedefine R i (A) = n j i,j=1 a ij Recall that A is called (row) diagonally dominant if for all i =1, 2,,n, (31) a ii R i (A) If the inequalities in (31) hold strictly for all i, wesaythata is strictly diagonally dominant Given any nonempty set of indices S N = {1, 2,,n}, wedenoteitscomplement in N by S = N\S Wehave R i (A) =Ri S (A)+R S i (A), Ri S (A) = a ij, i =1, 2,,n j i,j S Definition 31 The matrix (a ij ) C n,n is doubly diagonally dominant if (32) a ii a jj R i (A)R j (A), i,j =1, 2,,n, i j Furthermore, if the inequality in (32) is strict for all distinct i, j =1, 2,,n,we say A is strictly doubly diagonally dominant Definition 32 Let the matrix (a ij ) C n,n,n 2, and given any nonempty proper subset S of N ThenA is an S-strictly diagonally dominant matrix if the following two conditions hold: { 1) aii >Ri S (A) for at least one i S, 2) ( a ii Ri S(A))( a jj R S j (A)) >R S i (A)Rj S (A) for all i S, j S It was shown in [5] that SDD matrices are contained into DDD matrices In addition, if A is doubly diagonally dominant, there exists at most one index i 0 such that a i0i 0 <R i0 (A) It is easy to show that a doubly diagonally dominant matrix is not necessary an S-strictly diagonally dominant matrix We show this in the following example Example 33 The following matrix:
4 Volume 16, pp , July YanZhuandTing-ZhuHuang is a DDD matrix, but is not an S-SDD matrix for any subset S of {1, 2, 3} We now give the following theorem, which presents sufficient condition such that C = A k B is a DDD matrix Theorem 34 Let A and B be square matrices of order m 1 and m 2 partitioned as in (21), respectively, and k be an integer such that 1 k min(m 1,m 2 ) which defines the sets S 1,S 2,S 3 as in (22) We assume that A is doubly diagonally dominant with R l t (B) max l S 2 S 3 b l t,l t R i 0 (A) a i0i 0 <R i0 (A) for some i 0,andB is strictly diagonally dominant If all diagonal entries of A 22 and B 11 are positive (or all negative), then the k-subdirect sum C = A k B is doubly diagonally dominant Proof Without loss of generality, we can assume a 11 <R 1 (A) anda ii R i (A), i =2, 3,,m 1 Case 1: i, l S 1,j S 1 S 2 S 3, using equation (23) we obtain c ij = a ij,r i (C) =R i (A), since A is doubly diagonally dominant, we obtain c ii c ll = a ii a ll R i (A)R l (A) =R i (C)R l (C) Case 2: i S 1, l S 2, j S 1 S 2 S 3, from equation (23), we have the following relations: R l (C) = a lj + j S 1 a lj + j S 1 = R l (A)+R l t (B) c ii = a ii,r i (C) =R i (A), j S 2,j l j S 2,j l a lj + b l t,j t + a lj + j S 2,j l b l t,j t j S 3 b l t,j t + j S 3 b l t,j t Since all diagonal entries of A 22 and B 11 are positive ( or all negative), we obtain If i =1, we have c ll = a ll + b l t,l t = a ll + b l t,l t c 11 c ll = a 11 ( a ll + b l t,l t ) = a 11 a ll + a 11 b l t,l t R 1 (A)R l (A)+ b l t,l t max l S 2 S 3 R 1 (A)R l (A)+ b l t,l t R l t(b) b l t,l t R 1(A) = R 1 (A)(R l (A)+R l t (B)) R 1 (C)R l (C) R l t(b) b l t,l t R 1(A)
5 Volume 16, pp , July Subdirect Sums of Doubly Diagonally Dominant Matrices 175 If i =2,,m 1 k, then we can write c ii c ll = a ii ( a ll + b l t,l t ) R i (A)(R l (A)+R l t (B)) R i (C)R l (C) Case 3: i S 1,l S 3,j S 1 S 2 S 3,weget c ij = a ij,r i (C) =R i (A), c lj = b l t,j t,r l (C) =R l t (B) Like the proof of Case 2, let i =1, we conclude c 11 c ll = a 11 b l t,l t max l S 2 S 3 R l t(b) b l t,l t R 1(A) b l t,l t R 1 (A) R l t(b) b l t,l t b l t,l t = R 1 (C)R l (C) If i =2,,m 1 k, obviously, the result still holds Case 4: i S 2,l S 2,j S 1 S 2 S 3, using equation (23), it follows that c ii = a ii + b i t,i t = a ii + b i t,i t, R i (C) = i j c ij R i (A)+R i t (B) Note that ( a ii R i (A)) since A is a DDD matrix and ( b i t,i t >R i t (B)) since B is an SDD matrix, thus we can write c ii c ll = a ii + b i t,i t a ll + b l t,l t > (R i (A)+R i t (B))(R l (A)+R l t (B)) R i (C)R l (C) For the rest of cases i S 2, l S 3, j S 1 S 2 S 3 and i S 3, l S 3, j S 1 S 2 S 3, the proofs are similar to the proofs of the Case 1 and Case 2 In the case i 0 S 2 the conclusion still holds and the proofs are similar to the cases above Therefore the details of the case are omitted Corollary 35 Let A 1 be a DDD matrix with existing only i 0 such that R max l1 t(a i) l a 1 S 2 S l1 t,l 3 1 t R i 0 (A 1 ) a i0i 0 <R i0 (A 1 ), i =2, 3,,andletA 2, A 3,, be SDD matrices If the diagonals of A i in the overlapping have the same sign pattern, then C =(A 1 k1 A 2 ) k2 A 3 is a DDD matrix Remark 36 Since A 2, A 3,are SDD we have that their diagonals are nonzero Since the overlapping blocks of A 2 and A 1 have the same sign pattern, this implies that overlapping block of A 1 has its diagonal nonzero
6 Volume 16, pp , July YanZhuandTing-ZhuHuang Theorem 37 Let A and B be matrices of order m 1 and m 2 partitioned as in (21), respectively, and k be an integer such that 1 k min(m 1,m 2 ), which defines the sets S 1,S 2,S 3 as in (22) LetA be diagonally dominant and B be strictly diagonally dominant If all diagonal entries of A 22 and B 11 are positive (or all negative), then the k-subdirect sum C = A k B is doubly diagonally dominant Proof Weonlyprovethefollowingcases Case 1: i, l S 1, j S 1 S 2 S 3 from equation (23), we obtain c ij = a ij,r i (C) =R i (A), so c ii c ll = a ii a ll R i (A)R l (A) =R i (C)R l (C) Case 2: i S 2,l S 2,j S 1 S 2 S 3, using equation (23), it follows that c il = a il + b i t,l t, R i (C) = c ij = a ij + a ij + b i t,j t + b i t,j t i j j S 1 i j,j S 2 j S 3 R i (A)+R i t (B) Then we can write c ii c ll = a ii + b i t,i t a ll + b l t,l t > (R i (A)+R i t (B))(R l (A)+R l t (B)) R i (C)R l (C) Finally, i S 1,l S 3,j S 1 S 2 S 3 ; i S 2,l S 3,j S 1 S 2 S 3 ;and i S 3,l S 3,j S 1 S 2 S 3 ; the proofs are similar to the cases above Corollary 38 Successive k-subdirect sums of the form (A 1 k1 A 2 ) k2 A 3 is doubly diagonally dominant if the diagonals of A i in the overlapping have the same sign pattern, where A 1 is diagonally dominant and A 2, A 3,, are strictly diagonally dominant Example 39 In this example, A is doubly diagonally dominant with R j t (B) max j S 2 S 3 b j t,j t R i 0 (A) > a i0i 0 for all i 0 =1, 2, 3, 4, and B is strictly diagonally dominant, but the subdirect sum C is not doubly diagonally dominant Let ,B=
7 Volume 16, pp , July Subdirect Sums of Doubly Diagonally Dominant Matrices 177 However, C = A 2 B = is not a DDD matrix, since a 11 =1< R2(B) b 22 R 1 (A) = Example 310 Let A be doubly diagonally dominant with R j t (B) max j S 2 S 3 b j t,j t R i 0 (A) a i0i 0 for some i 0, and B be strictly diagonally dominant, ,B= Then C = A 2 B = is a DDD matrix, since a 11 =04 = R1(B) b 11 R 1 (A) = =04 As Bru, Pedroche and Szyld studied the result in section 4 of [3], we continue to consider A and B to be principal submatrices of a given doubly diagonally dominant matrix such that they have a common block with all positive (or negative) diagonal entries This situation, as well as a more general case outlined in Theorem 311 later, appears in many variants of additive Schwarz preconditioning (see [2, 7, 8]) Let (33) H = H 11 H 12 H 13 H 21 H 22 H 23 H 31 H 32 H 33 be doubly diagonally dominant with H 22 a square matrix of order k 1andlet (34) [ ] [ ] H11 H 12 H22 H,B= 23 H 21 H 22 H 32 H 33
8 Volume 16, pp , July YanZhuandTing-ZhuHuang be of order m 1 m 1 and m 2 m 2, respectively The k-subdirect sum of A and B is thus given by (35) C = A k B = H 11 H 12 O H 21 2H 22 H 23 O H 32 H 33 We now have the following theorem which shows that C is a DDD matrix Theorem 311 Let H be a DDD matrix partitioned as in (33), andleta and B be two overlapping principal submatrices given by (34) Then the k-subdirect sum C = A k B is a DDD matrix Proof For any i S 1,l S 2,j S 1 S 2 S 3, from equation (35), we have c ii = a ii = h ii, R i (C) =R i (A) R i (H) (ifh 13 = 0, equality holds), c ll = a ll + b l t,l t =2 a ll =2 h ll,and R l (C) = a lj + a lj + b l t,j t + b l t,j t j S 1 j S 2,j l j S 3 = h lj +2 h lj + h lj j S 1 j S 2,j l j S 3 < 2R l (H) Using now that H is doubly diagonally dominant, we can get that c ii c ll = a ii 2a ll =2 h ii h ll 2R i (H)R l (H) >R i (C)R l (C) The proofs of other cases are analogous Example 312 Let the following DDD matrix H be partitioned as H = ,
9 Volume 16, pp , July Subdirect Sums of Doubly Diagonally Dominant Matrices 179 where principal submatrices A, B are partitioned as The 2-subdirect sum C = A 2 B, C = and B = is a DDD matrix, according to Theorem 311 Here, we consider consecutive principal submatrices defined by consecutive indices of the form {i, i +1,i+2,} Corollary 313 Let H be a DDD matrix with all positive (or negative) diagonal entries Let A i,i=1,,pbe consecutive principal submatrices of H of order n i n i Then each of the k i -subdirect sums C i is a DDD matrix In particular,, C i = C i 1 ki A i+1,i=1,,p 1 C p 1 = A 1 k1 A 2 k2 kp A p is a DDD matrix, where C 0 = A 1 and k i < min(n i,n i+1 ) Here, we discuss the conditions of the subdirect sum of S-strictly diagonally dominant matrices when card(s) >card(s 1 ) Theorem 314 Let A and B be square matrices of order m 1 and m 2 partitioned as in (21), respectively, and k be an integer such that 1 k min(m 1,m 2 ), which defines the sets S 1,S 2,S 3 as in (22) LetA be S-strictly diagonally dominant with card(s)>card(s 1 ), S be a set of indices of the form S = {1, 2,} and B be strictly diagonally dominant If all diagonal entries of A 22 and B 11 are positive (or all negative) and (36) a ii R i (A) >R i t (B) b i t,i t, for all i S 2,t= m 1 k, then the k-subdirect sum C = A k B is S-strictly diagonally dominant Proof We take S 2 = S S, S S = Let the set S = S 1 S (condition card(s)>card(s 1 )), S = S S 3,andleti S We first prove the condition 1) of Definition 32 for C to be an S-SDD matrix Observe that from (23) and the fact that A 22 and B 11 have positive diagonals (or both negative diagonals), we have c ii = a ii + b i t,i t = a ii + b i t,i t,
10 Volume 16, pp , July YanZhuandTing-ZhuHuang R S1 S i (C) = c il = a il + a il + b i t,l t l i,l S 1 S l S 1 l i,l S a il + b i t,l t = R S1 S i (A)+Ri t S (B) l i,l S 1 S l i,l S Therefore we can write c ii R S1 S i (C) a ii + b i t,i t R S1 S i (A) Ri t S (B) =( a ii R S1 S i (A)) + ( b i t,i t Ri t S (B)) wherewehaveusedthat( a ii R S1 S i (A)) is positive since A is S-strictly diagonally dominant Note that ( b i t,i t Ri t S (B)) is also positive since B is strictly diagonally dominant, and thus we can obtain c ii R S1 S i (C) > 0,for alli S Since S = S 1 S we have that condition 1) of Definition 32 holds In order to see that condition 2) holds we first study the case i S, j S Using equation (23) we obtain the following relations: R S S 3 j (C) = c jl = a jl + b j t,l t + b j t,l t l j,l S S 3 l j,l S l S 3 a jl + b j t,l t l j,l S l S S 3 = Rj S (A)+R S S 3 (B), j t R S1 S j (C) = c jl = a jl + a jl + b j t,l t l S 1 S l S 1 l S R S1 S j (A)+Rj t S (B), R S S 3 i (C) = c il = a il + b i t,l t + b i t,l t l S S 3 l S l S 3 Ri S (A)+R S S 3 (B), Therefore we can write i t c jj = a jj + b j t,j t = a jj + b j t,j t ( c ii R S1 S i (C))( c jj R S S 3 j (C)) =( a ii + b i t,i t R S1 S i (C))( a jj + b j t,j t R S S 3 j (C)) Now observe that: (37) a ii + b i t,i t R S1 S i (C) a ii R S1 S i (A)+ b i t,i t Ri t(b), S (38) a jj + b j t,j t R S S 3 j (C) a jj Rj S (A)+ b j t,j t R S S 3 j t (B),
11 Volume 16, pp , July Subdirect Sums of Doubly Diagonally Dominant Matrices 181 and from condition (36) we can write the inequality a ii R i (A) = a ii (R S1 S i (A)+Ri S (A)) >R i t (B) b i t,i t Therefore a ii R S1 S i (A) >Ri S (A)+R i t (B) b i t,i t, a jj Rj S (A) >R S1 S j (A)+R j t (B) b j t,j t, R i t (B) =Ri t S S 3 (B)+RS (B), R j t (B) =Rj t S S 3 (B)+RS j t (B), which jointly with (37) and (38) lead to the inequality ( c ii R S1 S i (C))( c jj R S S 3 j (C)) > (Ri S (A)+R S S 3 i t (B))(R S1 S j (A)+Rj t S (B)) R S S 3 i (C)R S1 S j (C) Therefore condition 2) of Definition 32 is fulfilled and the proof for the case i S,j S is completed For the case i S,j S 3, we have from equation (23) that R S S 3 j (C) = i t c ii = a ii + b i t,i t, c jj = b j t,j t, j l,l S S 3 c jl = j l,l S S 3 b j t,l t = R S S 3 j t R S1 S j (C) = c jl = b j t,l t = R S j t(b) l S 1 S l S 1 S Note that B is an SDD matrix, then we have (B), ( c ii R S1 S i (C))( c jj R S S 3 j (C)) > ( a ii R S1 S i (A)+ b i t,i t Ri t S (B))RS j t (B) >R S S 3 i (C)R S1 S j (C) Therefore condition 2) is fulfilled Condition 1) also holds, since as before, we have c ii R S1 S i (C) a ii + b i t,i t R S1 S i (A) Ri t S (B) > 0 The proof for the rest of cases i S 1,j S and i S 1,j S 3 are already included in the paper of Bru, Pedroche, and Szyld [3] Example 315 InthisexampleweshowamatrixA that is an S-SDD matrix with card(s)>card(s 1 ), a matrix B that is an SDD matrix, and such that the 3- subdirect sum C is an S-SDD matrix Let
12 Volume 16, pp , July YanZhuandTing-ZhuHuang , B = Here we have S 1 ={1}, S 2 ={2, 3, 4}, S 3 ={5} It is easy to show that A is an S-SDD matrix, with S={1, 2}, and therefore card(s)>card(s 1 ) Since B is an SDD matrix and a ii R i (A) >R i t (B) b i t,i t,for alli S 2, with t = m 1 k =4 3=1and S = {3, 4, 5}, wehavethatthe3-subdirectsum C = A 3 B = is a {1, 2}-SDD matrix, according to Theorem 314 Acknowledgment The authors would like to thank the referee and the editor, Professor DB Szyld, very much for their detailed and helpful suggestions for revising this manuscript REFERENCES [1] R Bru, F Pedroche, and DB Szyld Subdirect sums of nonsingular M-matrices and of their inverse Electron J Linear Algebra, 13: , 2005 [2] R Bru, F Pedroche, and DB Szyld Additive Schwarz iterations for markov chains SIAM J Matrix Anal Appl, 27: , 2005 [3] R Bru, F Pedroche, and DB Szyld Subdirect sums of S-strictly diagonally dominant matrices Electron J Linear Algebra, 15: , 2006 [4] SM Fallat and CR Johnson Sub-direct sums and positivity classes of matrices Linear Algebra Appl, 288: , 1999 [5] B Li and MJ Tsatsomeros Doubly diagonally dominant matrices Linear Algebra Appl, 261: , 1997 [6] RA Horn and CR Johnson Matrix Analysis Cambridge University Press, New York, 1985 [7] A Frommer and DB Szyld Weighted max norms, splittings, and overlapping additive Schwarz iterations Numer Math, 83: , 1999 [8] BF Smith, PE Bjorstad, and WD Gropp Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations Cambridge University Press, Cambridge, 1996 [9] L Cvetković H-matrix theory vs eigenvalue localization Numer Algorithms, 42: , 2006
Properties for the Perron complement of three known subclasses of H-matrices
Wang et al Journal of Inequalities and Applications 2015) 2015:9 DOI 101186/s13660-014-0531-1 R E S E A R C H Open Access Properties for the Perron complement of three known subclasses of H-matrices Leilei
More informationH-matrix theory vs. eigenvalue localization
Numer Algor 2006) 42: 229 245 DOI 10.1007/s11075-006-9029-3 H-matrix theory vs. eigenvalue localization Ljiljana Cvetković Received: 6 February 2006 / Accepted: 24 April 2006 / Published online: 31 August
More informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Guang-Hui Cheng, Xiao-Yu Cheng, Ting-Zhu Huang, Tin-Yau Tam. June 1, 2004 Abstract Some bounds for the spectral radius of the Hadamard
More informationELA ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES
ON A SCHUR COMPLEMENT INEQUALITY FOR THE HADAMARD PRODUCT OF CERTAIN TOTALLY NONNEGATIVE MATRICES ZHONGPENG YANG AND XIAOXIA FENG Abstract. Under the entrywise dominance partial ordering, T.L. Markham
More informationNOTE ON THE SKEW ENERGY OF ORIENTED GRAPHS. Communicated by Ivan Gutman. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 4 No. 1 (2015), pp. 57-61. c 2015 University of Isfahan www.combinatorics.ir www.ui.ac.ir NOTE ON THE SKEW ENERGY OF
More informationAnn. Funct. Anal. 5 (2014), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann Funct Anal 5 (2014), no 2, 127 137 A nnals of F unctional A nalysis ISSN: 2008-8752 (electronic) URL:wwwemisde/journals/AFA/ THE ROOTS AND LINKS IN A CLASS OF M-MATRICES XIAO-DONG ZHANG This paper
More informationIn 1912, G. Frobenius [6] provided the following upper bound for the spectral radius of nonnegative matrices.
SIMPLIFICATIONS OF THE OSTROWSKI UPPER BOUNDS FOR THE SPECTRAL RADIUS OF NONNEGATIVE MATRICES CHAOQIAN LI, BAOHUA HU, AND YAOTANG LI Abstract AM Ostrowski in 1951 gave two well-known upper bounds for the
More informationCONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX
J. Appl. Math. & Computing Vol. 182005 No. 1-2 pp. 59-72 CONVERGENCE OF MULTISPLITTING METHOD FOR A SYMMETRIC POSITIVE DEFINITE MATRIX JAE HEON YUN SEYOUNG OH AND EUN HEUI KIM Abstract. We study convergence
More informationMatrix functions that preserve the strong Perron- Frobenius property
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 18 2015 Matrix functions that preserve the strong Perron- Frobenius property Pietro Paparella University of Washington, pietrop@uw.edu
More informationarxiv: v1 [math.ra] 11 Aug 2014
Double B-tensors and quasi-double B-tensors Chaoqian Li, Yaotang Li arxiv:1408.2299v1 [math.ra] 11 Aug 2014 a School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, P. R. China 650091
More informationarxiv: v1 [math.co] 10 Aug 2016
POLYTOPES OF STOCHASTIC TENSORS HAIXIA CHANG 1, VEHBI E. PAKSOY 2 AND FUZHEN ZHANG 2 arxiv:1608.03203v1 [math.co] 10 Aug 2016 Abstract. Considering n n n stochastic tensors (a ijk ) (i.e., nonnegative
More informationA property concerning the Hadamard powers of inverse M-matrices
Linear Algebra and its Applications 381 (2004 53 60 www.elsevier.com/locate/laa A property concerning the Hadamard powers of inverse M-matrices Shencan Chen Department of Mathematics, Fuzhou University,
More informationGeneralized Schur complements of matrices and compound matrices
Electronic Journal of Linear Algebra Volume 2 Volume 2 (200 Article 3 200 Generalized Schur complements of matrices and compound matrices Jianzhou Liu Rong Huang Follow this and additional wors at: http://repository.uwyo.edu/ela
More informationOn the Schur Complement of Diagonally Dominant Matrices
On the Schur Complement of Diagonally Dominant Matrices T.-G. Lei, C.-W. Woo,J.-Z.Liu, and F. Zhang 1 Introduction In 1979, Carlson and Markham proved that the Schur complements of strictly diagonally
More informationZ-Pencils. November 20, Abstract
Z-Pencils J. J. McDonald D. D. Olesky H. Schneider M. J. Tsatsomeros P. van den Driessche November 20, 2006 Abstract The matrix pencil (A, B) = {tb A t C} is considered under the assumptions that A is
More informationA note on estimates for the spectral radius of a nonnegative matrix
Electronic Journal of Linear Algebra Volume 13 Volume 13 (2005) Article 22 2005 A note on estimates for the spectral radius of a nonnegative matrix Shi-Ming Yang Ting-Zhu Huang tingzhuhuang@126com Follow
More informationIntrinsic products and factorizations of matrices
Available online at www.sciencedirect.com Linear Algebra and its Applications 428 (2008) 5 3 www.elsevier.com/locate/laa Intrinsic products and factorizations of matrices Miroslav Fiedler Academy of Sciences
More informationThe upper Jacobi and upper Gauss Seidel type iterative methods for preconditioned linear systems
Applied Mathematics Letters 19 (2006) 1029 1036 wwwelseviercom/locate/aml The upper Jacobi upper Gauss Seidel type iterative methods for preconditioned linear systems Zhuan-De Wang, Ting-Zhu Huang School
More informationWavelets and Linear Algebra
Wavelets and Linear Algebra 4(1) (2017) 43-51 Wavelets and Linear Algebra Vali-e-Asr University of Rafsanan http://walavruacir Some results on the block numerical range Mostafa Zangiabadi a,, Hamid Reza
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationSpectrally arbitrary star sign patterns
Linear Algebra and its Applications 400 (2005) 99 119 wwwelseviercom/locate/laa Spectrally arbitrary star sign patterns G MacGillivray, RM Tifenbach, P van den Driessche Department of Mathematics and Statistics,
More information33 RASHO: A Restricted Additive Schwarz Preconditioner with Harmonic Overlap
Thirteenth International Conference on Domain Decomposition ethods Editors: N. Debit,.Garbey, R. Hoppe, J. Périaux, D. Keyes, Y. Kuznetsov c 001 DD.org 33 RASHO: A Restricted Additive Schwarz Preconditioner
More informationSome bounds for the spectral radius of the Hadamard product of matrices
Some bounds for the spectral radius of the Hadamard product of matrices Tin-Yau Tam Mathematics & Statistics Auburn University Georgia State University, May 28, 05 in honor of Prof. Jean H. Bevis Some
More informationGeometric Mapping Properties of Semipositive Matrices
Geometric Mapping Properties of Semipositive Matrices M. J. Tsatsomeros Mathematics Department Washington State University Pullman, WA 99164 (tsat@wsu.edu) July 14, 2015 Abstract Semipositive matrices
More informationThe Singular Acyclic Matrices of Even Order with a P-Set of Maximum Size
Filomat 30:13 (016), 3403 3409 DOI 1098/FIL1613403D Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat The Singular Acyclic Matrices of
More informationNote on the Jordan form of an irreducible eventually nonnegative matrix
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 19 2015 Note on the Jordan form of an irreducible eventually nonnegative matrix Leslie Hogben Iowa State University, hogben@aimath.org
More informationThe minimum rank of matrices and the equivalence class graph
Linear Algebra and its Applications 427 (2007) 161 170 wwwelseviercom/locate/laa The minimum rank of matrices and the equivalence class graph Rosário Fernandes, Cecília Perdigão Departamento de Matemática,
More informationEfficient algorithms for finding the minimal polynomials and the
Efficient algorithms for finding the minimal polynomials and the inverses of level- FLS r 1 r -circulant matrices Linyi University Department of mathematics Linyi Shandong 76005 China jzh108@sina.com Abstract:
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 13
STAT 309: MATHEMATICAL COMPUTATIONS I FALL 208 LECTURE 3 need for pivoting we saw that under proper circumstances, we can write A LU where 0 0 0 u u 2 u n l 2 0 0 0 u 22 u 2n L l 3 l 32, U 0 0 0 l n l
More informationMAPPING AND PRESERVER PROPERTIES OF THE PRINCIPAL PIVOT TRANSFORM
MAPPING AND PRESERVER PROPERTIES OF THE PRINCIPAL PIVOT TRANSFORM OLGA SLYUSAREVA AND MICHAEL TSATSOMEROS Abstract. The principal pivot transform (PPT) is a transformation of a matrix A tantamount to exchanging
More informationThe following two problems were posed by de Caen [4] (see also [6]):
BINARY RANKS AND BINARY FACTORIZATIONS OF NONNEGATIVE INTEGER MATRICES JIN ZHONG Abstract A matrix is binary if each of its entries is either or The binary rank of a nonnegative integer matrix A is the
More informationA note on 5 5 Completely positive matrices
A note on 5 5 Completely positive matrices Hongbo Dong and Kurt Anstreicher October 2009; revised April 2010 Abstract In their paper 5 5 Completely positive matrices, Berman and Xu [BX04] attempt to characterize
More informationMatrix Inequalities by Means of Block Matrices 1
Mathematical Inequalities & Applications, Vol. 4, No. 4, 200, pp. 48-490. Matrix Inequalities by Means of Block Matrices Fuzhen Zhang 2 Department of Math, Science and Technology Nova Southeastern University,
More informationTensor Complementarity Problem and Semi-positive Tensors
DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New
More informationELA
CRITICAL EXPONENTS: OLD AND NEW CHARLES R. JOHNSON AND OLIVIA WALCH. Abstract. For Hadamard and conventional powering, we survey past and current work on the existence and values of critical exponents
More informationComputers and Mathematics with Applications. Convergence analysis of the preconditioned Gauss Seidel method for H-matrices
Computers Mathematics with Applications 56 (2008) 2048 2053 Contents lists available at ScienceDirect Computers Mathematics with Applications journal homepage: wwwelseviercom/locate/camwa Convergence analysis
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationA note on the unique solution of linear complementarity problem
COMPUTATIONAL SCIENCE SHORT COMMUNICATION A note on the unique solution of linear complementarity problem Cui-Xia Li 1 and Shi-Liang Wu 1 * Received: 13 June 2016 Accepted: 14 November 2016 First Published:
More informationEventually reducible matrix, eventually nonnegative matrix, eventually r-cyclic
December 15, 2012 EVENUAL PROPERIES OF MARICES LESLIE HOGBEN AND ULRICA WILSON Abstract. An eventual property of a matrix M C n n is a property that holds for all powers M k, k k 0, for some positive integer
More informationOn cardinality of Pareto spectra
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 50 2011 On cardinality of Pareto spectra Alberto Seeger Jose Vicente-Perez Follow this and additional works at: http://repository.uwyo.edu/ela
More informationSign Patterns with a Nest of Positive Principal Minors
Sign Patterns with a Nest of Positive Principal Minors D. D. Olesky 1 M. J. Tsatsomeros 2 P. van den Driessche 3 March 11, 2011 Abstract A matrix A M n (R) has a nest of positive principal minors if P
More informationBidiagonal decompositions, minors and applications
Electronic Journal of Linear Algebra Volume 25 Volume 25 (2012) Article 6 2012 Bidiagonal decompositions, minors and applications A. Barreras J. M. Pena jmpena@unizar.es Follow this and additional works
More informationApplied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices
Applied Mathematics Letters 25 (202) 2339 2343 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Comparison theorems for a subclass
More informationSome inequalities for sum and product of positive semide nite matrices
Linear Algebra and its Applications 293 (1999) 39±49 www.elsevier.com/locate/laa Some inequalities for sum and product of positive semide nite matrices Bo-Ying Wang a,1,2, Bo-Yan Xi a, Fuzhen Zhang b,
More informationNewcriteria for H-tensors and an application
Wang and Sun Journal of Inequalities and Applications (016) 016:96 DOI 10.1186/s13660-016-1041-0 R E S E A R C H Open Access Newcriteria for H-tensors and an application Feng Wang * and De-shu Sun * Correspondence:
More informationGeneralizations of M-matrices which may not have a nonnegative inverse
Available online at www.sciencedirect.com Linear Algebra and its Applications 429 (2008) 2435 2450 www.elsevier.com/locate/laa Generalizations of M-matrices which may not have a nonnegative inverse Abed
More informationELA THE MINIMUM-NORM LEAST-SQUARES SOLUTION OF A LINEAR SYSTEM AND SYMMETRIC RANK-ONE UPDATES
Volume 22, pp. 480-489, May 20 THE MINIMUM-NORM LEAST-SQUARES SOLUTION OF A LINEAR SYSTEM AND SYMMETRIC RANK-ONE UPDATES XUZHOU CHEN AND JUN JI Abstract. In this paper, we study the Moore-Penrose inverse
More informationMULTI-RESTRAINED STIRLING NUMBERS
MULTI-RESTRAINED STIRLING NUMBERS JI YOUNG CHOI DEPARTMENT OF MATHEMATICS SHIPPENSBURG UNIVERSITY SHIPPENSBURG, PA 17257, U.S.A. Abstract. Given positive integers n, k, and m, the (n, k)-th m- restrained
More informationModified Gauss Seidel type methods and Jacobi type methods for Z-matrices
Linear Algebra and its Applications 7 (2) 227 24 www.elsevier.com/locate/laa Modified Gauss Seidel type methods and Jacobi type methods for Z-matrices Wen Li a,, Weiwei Sun b a Department of Mathematics,
More informationMINIMAL NORMAL AND COMMUTING COMPLETIONS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND
More informationOn the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination
On the Skeel condition number, growth factor and pivoting strategies for Gaussian elimination J.M. Peña 1 Introduction Gaussian elimination (GE) with a given pivoting strategy, for nonsingular matrices
More informationIn this paper, we will investigate oriented bicyclic graphs whose skew-spectral radius does not exceed 2.
3rd International Conference on Multimedia Technology ICMT 2013) Oriented bicyclic graphs whose skew spectral radius does not exceed 2 Jia-Hui Ji Guang-Hui Xu Abstract Let S(Gσ ) be the skew-adjacency
More informationMaximizing the numerical radii of matrices by permuting their entries
Maximizing the numerical radii of matrices by permuting their entries Wai-Shun Cheung and Chi-Kwong Li Dedicated to Professor Pei Yuan Wu. Abstract Let A be an n n complex matrix such that every row and
More informationOn the maximum positive semi-definite nullity and the cycle matroid of graphs
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009) Article 16 2009 On the maximum positive semi-definite nullity and the cycle matroid of graphs Hein van der Holst h.v.d.holst@tue.nl Follow
More informationThe number of simple modules of a cellular algebra
Science in China Ser. A Mathematics 2005 Vol.?? No. X: XXX XXX 1 The number of simple modules of a cellular algebra LI Weixia ( ) & XI Changchang ( ) School of Mathematical Sciences, Beijing Normal University,
More informationInertially arbitrary nonzero patterns of order 4
Electronic Journal of Linear Algebra Volume 1 Article 00 Inertially arbitrary nonzero patterns of order Michael S. Cavers Kevin N. Vander Meulen kvanderm@cs.redeemer.ca Follow this and additional works
More informationPositive definiteness of tridiagonal matrices via the numerical range
Electronic Journal of Linear Algebra Volume 3 ELA Volume 3 (998) Article 9 998 Positive definiteness of tridiagonal matrices via the numerical range Mao-Ting Chien mtchien@math.math.scu.edu.tw Michael
More informationJurgen Garlo. the inequality sign in all components having odd index sum. For these intervals in
Intervals of Almost Totally Positive Matrices Jurgen Garlo University of Applied Sciences / FH Konstanz, Fachbereich Informatik, Postfach 100543, D-78405 Konstanz, Germany Abstract We consider the class
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
More informationMath/Phys/Engr 428, Math 529/Phys 528 Numerical Methods - Summer Homework 3 Due: Tuesday, July 3, 2018
Math/Phys/Engr 428, Math 529/Phys 528 Numerical Methods - Summer 28. (Vector and Matrix Norms) Homework 3 Due: Tuesday, July 3, 28 Show that the l vector norm satisfies the three properties (a) x for x
More informationMarkov Chains, Stochastic Processes, and Matrix Decompositions
Markov Chains, Stochastic Processes, and Matrix Decompositions 5 May 2014 Outline 1 Markov Chains Outline 1 Markov Chains 2 Introduction Perron-Frobenius Matrix Decompositions and Markov Chains Spectral
More informationOn generalized Schur complement of nonstrictly diagonally dominant matrices and general H- matrices
Electronic Journal of Linear Algebra Volume 23 Volume 23 (2012) Article 57 2012 On generalized Schur complement of nonstrictly diagonally dominant matrices and general H- matrices Cheng-Yi Zhang zhangchengyi2004@163.com
More informationc 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp , March
SIAM REVIEW. c 1995 Society for Industrial and Applied Mathematics Vol. 37, No. 1, pp. 93 97, March 1995 008 A UNIFIED PROOF FOR THE CONVERGENCE OF JACOBI AND GAUSS-SEIDEL METHODS * ROBERTO BAGNARA Abstract.
More informationResearch Article Completing a 2 2Block Matrix of Real Quaternions with a Partial Specified Inverse
Applied Mathematics Volume 0, Article ID 7978, 5 pages http://dx.doi.org/0.55/0/7978 Research Article Completing a Block Matrix of Real Quaternions with a Partial Specified Inverse Yong Lin, and Qing-Wen
More informationSelf-dual interval orders and row-fishburn matrices
Self-dual interval orders and row-fishburn matrices Sherry H. F. Yan Department of Mathematics Zhejiang Normal University Jinhua 321004, P.R. China huifangyan@hotmail.com Yuexiao Xu Department of Mathematics
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationA Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation
A Domain Decomposition Based Jacobi-Davidson Algorithm for Quantum Dot Simulation Tao Zhao 1, Feng-Nan Hwang 2 and Xiao-Chuan Cai 3 Abstract In this paper, we develop an overlapping domain decomposition
More informationA Method for Constructing Diagonally Dominant Preconditioners based on Jacobi Rotations
A Method for Constructing Diagonally Dominant Preconditioners based on Jacobi Rotations Jin Yun Yuan Plamen Y. Yalamov Abstract A method is presented to make a given matrix strictly diagonally dominant
More informationSCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE
SCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE BABHRU JOSHI AND M. SEETHARAMA GOWDA Abstract. We consider the semidefinite cone K n consisting of all n n real symmetric positive semidefinite matrices.
More informationImproved Upper Bounds for the Laplacian Spectral Radius of a Graph
Improved Upper Bounds for the Laplacian Spectral Radius of a Graph Tianfei Wang 1 1 School of Mathematics and Information Science Leshan Normal University, Leshan 614004, P.R. China 1 wangtf818@sina.com
More informationON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES
olume 10 2009, Issue 2, Article 41, 10 pp. ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG, AND HUA SHAO COLLEGE OF MATHEMATICS AND PHYSICS CHONGQING UNIERSITY
More informationLecture 11: Introduction to Markov Chains. Copyright G. Caire (Sample Lectures) 321
Lecture 11: Introduction to Markov Chains Copyright G. Caire (Sample Lectures) 321 Discrete-time random processes A sequence of RVs indexed by a variable n 2 {0, 1, 2,...} forms a discretetime random process
More informationSEMI-CONVERGENCE ANALYSIS OF THE INEXACT UZAWA METHOD FOR SINGULAR SADDLE POINT PROBLEMS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 53, No. 1, 2012, 61 70 SEMI-CONVERGENCE ANALYSIS OF THE INEXACT UZAWA METHOD FOR SINGULAR SADDLE POINT PROBLEMS JIAN-LEI LI AND TING-ZHU HUANG Abstract. Recently,
More informationPERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP ALGEBRAS. Corresponding author: jabbari 1. Introduction
International Journal of Analysis and Applications Volume 16, Number 1 (2018), 117-124 URL: https://doi.org/10.28924/2291-8639 DOI: 10.28924/2291-8639-16-2018-117 PERMANENTLY WEAK AMENABILITY OF REES SEMIGROUP
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 430 (2009) 532 543 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa Computing tight upper bounds
More informationELA
M - MATRICES : A GENERALIZATION OF M-MATRICES BASED ON EVENTUALLY NONNEGATIVE MATRICES D. D. OLESKY, M. J. TSATSOMEROS, AND P. VAN DEN DRIESSCHE Abstract. An M - matrix has the form A = si B, wheres ρ(b)
More informationEigenvectors and Reconstruction
Eigenvectors and Reconstruction Hongyu He Department of Mathematics Louisiana State University, Baton Rouge, USA hongyu@mathlsuedu Submitted: Jul 6, 2006; Accepted: Jun 14, 2007; Published: Jul 5, 2007
More informationSome Formulas for the Principal Matrix pth Root
Int. J. Contemp. Math. Sciences Vol. 9 014 no. 3 141-15 HIKARI Ltd www.m-hiari.com http://dx.doi.org/10.1988/ijcms.014.4110 Some Formulas for the Principal Matrix pth Root R. Ben Taher Y. El Khatabi and
More informationFirst, we review some important facts on the location of eigenvalues of matrices.
BLOCK NORMAL MATRICES AND GERSHGORIN-TYPE DISCS JAKUB KIERZKOWSKI AND ALICJA SMOKTUNOWICZ Abstract The block analogues of the theorems on inclusion regions for the eigenvalues of normal matrices are given
More informationarxiv: v1 [math.ra] 23 Feb 2018
JORDAN DERIVATIONS ON SEMIRINGS OF TRIANGULAR MATRICES arxiv:180208704v1 [mathra] 23 Feb 2018 Abstract Dimitrinka Vladeva University of forestry, bulklohridski 10, Sofia 1000, Bulgaria E-mail: d vladeva@abvbg
More informationThe symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation
Electronic Journal of Linear Algebra Volume 18 Volume 18 (2009 Article 23 2009 The symmetric minimal rank solution of the matrix equation AX=B and the optimal approximation Qing-feng Xiao qfxiao@hnu.cn
More informationThe doubly negative matrix completion problem
The doubly negative matrix completion problem C Mendes Araújo, Juan R Torregrosa and Ana M Urbano CMAT - Centro de Matemática / Dpto de Matemática Aplicada Universidade do Minho / Universidad Politécnica
More informationAN ASYMPTOTIC BEHAVIOR OF QR DECOMPOSITION
Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????(XX)0000-0 AN ASYMPTOTIC BEHAVIOR OF QR DECOMPOSITION HUAJUN HUANG AND TIN-YAU TAM Abstract. The m-th root of the diagonal of the upper
More informationRANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES
RANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES CHI-KWONG LI, YIU-TUNG POON, AND XUEFENG WANG Abstract. Let M n be the set of n n complex matrices. in this note, all the possible ranks of a bipartite
More informationTHE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1
THE NUMBER OF LOCALLY RESTRICTED DIRECTED GRAPHS1 LEO KATZ AND JAMES H. POWELL 1. Preliminaries. We shall be concerned with finite graphs of / directed lines on n points, or nodes. The lines are joins
More informationLinear Operators Preserving the Numerical Range (Radius) on Triangular Matrices
Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Chi-Kwong Li Department of Mathematics, College of William & Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA. E-mail:
More informationPositive definite preserving linear transformations on symmetric matrix spaces
Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,
More informationON THE QR ITERATIONS OF REAL MATRICES
Unspecified Journal Volume, Number, Pages S????-????(XX- ON THE QR ITERATIONS OF REAL MATRICES HUAJUN HUANG AND TIN-YAU TAM Abstract. We answer a question of D. Serre on the QR iterations of a real matrix
More informationInterlacing Inequalities for Totally Nonnegative Matrices
Interlacing Inequalities for Totally Nonnegative Matrices Chi-Kwong Li and Roy Mathias October 26, 2004 Dedicated to Professor T. Ando on the occasion of his 70th birthday. Abstract Suppose λ 1 λ n 0 are
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationNew skew Laplacian energy of a simple digraph
New skew Laplacian energy of a simple digraph Qingqiong Cai, Xueliang Li, Jiangli Song arxiv:1304.6465v1 [math.co] 24 Apr 2013 Center for Combinatorics and LPMC-TJKLC Nankai University Tianjin 300071,
More informationOn sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs
On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs Saieed Akbari 1,2 Ebrahim Ghorbani 1,2 Jacobus H. Koolen 3,4 Mohammad Reza Oboudi 1,2 1 Department of Mathematical Sciences
More informationBounds for Levinger s function of nonnegative almost skew-symmetric matrices
Linear Algebra and its Applications 416 006 759 77 www.elsevier.com/locate/laa Bounds for Levinger s function of nonnegative almost skew-symmetric matrices Panayiotis J. Psarrakos a, Michael J. Tsatsomeros
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationRATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS. February 6, 2006
RATIONAL REALIZATION OF MAXIMUM EIGENVALUE MULTIPLICITY OF SYMMETRIC TREE SIGN PATTERNS ATOSHI CHOWDHURY, LESLIE HOGBEN, JUDE MELANCON, AND RANA MIKKELSON February 6, 006 Abstract. A sign pattern is a
More informationRestricted Additive Schwarz Methods for Markov Chains
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl. 2000; 00:1 23 [Version: 2002/09/18 v1.02] Restricted Additive Schwarz Methods for Markov Chains Michele Benzi Verena Kuhlemann Department
More informationComplementarity properties of Peirce-diagonalizable linear transformations on Euclidean Jordan algebras
Optimization Methods and Software Vol. 00, No. 00, January 2009, 1 14 Complementarity properties of Peirce-diagonalizable linear transformations on Euclidean Jordan algebras M. Seetharama Gowda a, J. Tao
More informationINITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY. the affine space of dimension k over F. By a variety in A k F
INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF A DETERMINANTAL VARIETY BOYAN JONOV Abstract. We show in this paper that the principal component of the first order jet scheme over the classical determinantal
More informationELA
SUBDOMINANT EIGENVALUES FOR STOCHASTIC MATRICES WITH GIVEN COLUMN SUMS STEVE KIRKLAND Abstract For any stochastic matrix A of order n, denote its eigenvalues as λ 1 (A),,λ n(a), ordered so that 1 = λ 1
More information