Newcriteria for H-tensors and an application

Size: px
Start display at page:

Download "Newcriteria for H-tensors and an application"

Transcription

1 Wang and Sun Journal of Inequalities and Applications (016) 016:96 DOI /s R E S E A R C H Open Access Newcriteria for H-tensors and an application Feng Wang * and De-shu Sun * Correspondence: wangf991@163.com College of Science, Guizhou Minzu University, Guiyang, Guizhou 55005, P.R. China Abstract Some new criteria for H-tensors are obtained. As an application, some sufficient conditions of the positive definiteness for an even-order real symmetric tensor are given. The advantages of the results obtained are illustrated by numerical examples. MSC: 15A06; 15A4; 15A48 Keywords: H-tensor; symmetric tensor; positive definiteness; irreducible; nonzero elements chain 1 Introduction Let C(R)bethecomplex(real)fieldandN = {1,,...,n}.WecallA =(a i1 i i m )acomplex (real) order m dimension n tensor, if a i1 i i m C(R), where i j =1,...,n for j =1,...,m [1, ]. A tensor A =(a i1 i i m ) is called symmetric [3], if a i1 i i m = a π(i1 i i m ), π m, where m is the permutation group of m indices. Furthermore, an order m dimension n tensor I =(δ i1 i i m ) is called the unit tensor [4], if its entries δ i1 i i m = { 1, if i 1 = = i m, 0, otherwise. Let A =(a i1 i i m )beanorderm dimension n complex tensor. If there exist a complex number λ and a nonzero complex vector x =(x 1, x,...,x n ) T that are solutions of the following homogeneous polynomial equations: Ax m 1 = λx [m 1], then we call λ an eigenvalue of A and x the eigenvector of A associated with λ [5 7], Ax m 1,andλx [m 1] are vectors, whose ith components are ( Ax m 1 ) i = a ii i m x i x im i,...,i m N 016 Wang and Sun. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License ( which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

2 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page of 1 and ( x [m 1] ) i = xm 1 i, respectively. If the eigenvalue λ and the eigenvector x are real, then λ is called an H-eigenvalue of A and x is its corresponding H-eigenvector [1]. Throughout this paper, we will use the following definitions. Definition 1 [8] LetA =(a i1 i i m ) be a tensor of order m dimension n. A is called a diagonally dominant tensor if a ii i a ii im i,...,i m N δ ii...im =0, i N. (1) If all inequalities in (1)hold,then we call A a strictly diagonally dominant tensor. Definition [9] LetA =(a i1 i m )beanorderm dimension n complex tensor. A is called an H-tensor if there is a positive vector x =(x 1, x,...,x n ) T R n such that a ii i x m 1 i > a x ii im i x im, i,...,i m N δ ii im =0 i =1,,...,n. Definition 3 [10] LetA =(a i1 i i m ) be a tensor of order m dimension n, X = diag(x 1, x,...,x n ). Denote B =(b i1 i m )=AX m 1, b i1 i i m = a i1 i i m x i x i3 x im, i j N, j N, we call B the product of the tensor A and the matrix X. Definition 4 [11] AcomplextensorA =(a i1 i m )oforderm dimension n is called reducible, if there exists a nonempty proper index subset I N such that a i1 i i m =0, i 1 I, i,...,i m / I. If A is not reducible, then we call A irreducible. Definition 5 Let A =(a i1 i m )beanordermdimension n complex tensor, for i, j N (i j), if there exist indices k 1, k,...,k r with a ks i i m 0, s =0,1,...,r, i,...,i m N δ ksi im =0 k s+1 {i,...,i m } where k 0 = i, k r+1 = j, we call there is a nonzero elements chain from i to j. For an mth-degree homogeneous polynomial of n variables f (x)canbedenoted f (x)= i 1,i,...,i m N a i1 i i m x i1 x i x im, ()

3 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 3 of 1 where x =(x 1, x,...,x n ) R n. The homogeneous polynomial f (x) in() isequivalentto the tensor product of an order m dimensional n symmetric tensor A and x m defined by f (x) Ax m = i 1,i,...,i m N a i1 i i m x i1 x i x im, (3) where x =(x 1, x,...,x n ) R n [1]. The positive definiteness of homogeneous polynomials have applications in automatic control [1, 13],polynomial problems [14], magnetic resonance imaging [15, 16], and spectral hypergraph theory [17, 18]. However, for n >3andm > 4, it is a hard problem to identify the positive definiteness of such a multivariate form. For solving this problem, Qi [1] pointed out that f (x) definedby(3) is positive definite if and only if the real symmetric tensor A is positive definite, and Qi provided an eigenvalue method to verify the positive definiteness of A when m is even (see Theorem 1). Theorem 1 [1] Let A be an even-order real symmetric tensor, then A is positive definite if and only if all of its H-eigenvalues are positive. Although from Theorem 1 we can verify the positive definiteness of an even-order symmetric tensor A (the positive definiteness of the mth-degree homogeneous polynomial f (x)) by computing the H-eigenvalues of A, it is difficult to compute all these H-eigenvalues when m and n are large. Recently, by introducing the definition of H-tensor, Li et al. [9] provided a practical sufficient condition for identifying the positive definiteness of an even-order symmetric tensor (see Theorem ). Theorem [9] Let A =(a i1 i i m ) be an even-order real symmetric tensor of order m dimension n with a k k >0for all k N. If A is an H-tensor, then A is positive definite. Theorem provides a method for identifying the positive definiteness of an even-order symmetric tensor by determining H-tensors. Thus the identification of H-tensors is useful in checking the positive definiteness of homogeneous polynomials. In this paper, some new criteria for identifying H-tensors are presented, which is easy to calculatesince it only depends on the entries of tensors. As an application of these criteria, some sufficient conditions of the positive definiteness for an even-order real symmetric tensor are obtained. Numerical examples are also given to verify the corresponding results. Main results In this section, we give some new criteria for H-tensors. First of all, we give some notation and lemmas. Let S be a nonempty subset of N and let N \ S be the complement of S in N. Givenan order m dimension n complex tensor A =(a i1 i i m ), we denote R i (A)= a = ii im i,...,i m N δ ii...im =0 i,...,i m N a ii i m a ii i, N 1 = { i N :0<a ii i R i (A) }, N = { i N : a ii i > R i (A) }, s i = a ii i R i (A), t i = R { } i(a) a ii i, r = max max s i, max t i, i N 1 i N

4 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 4 of 1 S m 1 = {i i 3 i m : i j S, j =,3,...,m}, N m 1 \ S m 1 = { i i 3 i m : i i 3 i m N m 1 and i i 3 i m / S m 1}. It is obvious that if N 1 =, thena is an H-tensor. It is known that, for an H-tensor A, N [9]. So we always assume that both N 1 and N are not empty. Otherwise, we assume that A satisfies: a ii i 0,R i (A) 0, i N. Lemma 1 [8] If A is a strictly diagonally dominant tensor, then A is an H-tensor. Lemma [10] Let A =(a i1 i m ) be a complex tensor of order m dimension n. If there exists a positive diagonal matrix X such that AX m 1 is an H-tensor, then A is an H-tensor. Lemma 3 [9] Let A =(a i1 i m ) be a complex tensor of order m dimension n. If A is irreducible, a i i R i (A), i N, and strictly inequality holds for at least one i, then A is an H-tensor. Lemma 4 Let A =(a i1 i m ) be an order m dimension n complex tensor. If (i) a ii i R i (A), i N, (ii) J(A)={i N : a ii i > R i (A)}, (iii) for any i / J(A), there exists a nonzero elements chain from i to j, such that j J(A), then A is an H-tensor. Proof It is evident that the result holds with J(A) =N. Next, we assume that J(A) N. Suppose J(A)={k +1,...,n}, N \ J(A)={1,...,k},1 k < n.byhypothesis, a kk k = R k (A). By the condition (iii), there exist indices k 1, k,...,k r such that i,...,i m N δ ksi im =0 k s+1 {i,...,i m } a ks i i m 0, s =0,1,...,r, where k 0 = k, k r+1 = j, j J(A). Then i,...,i m N δ kri im =0 j {i,...,i m } a kr i i m 0. Further, without loss of generality, we assume that k 1,...,k r / J(A), that is, 1 k 1,...,k r < k. From j J(A), we have a jj j > R j (A), so there exists 0 < ε <1suchthatεa jj j > R j (A). Construct a positive diagonal matrix X kr = diag(x 1,...,x n ), where x i = {ε m 1 1, i = j, 1, i j.

5 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 5 of 1 Let A kr =[a (k r) a (k r) ii i a (k r ) i 1 i i m ]=AXk m 1 r.then = a ii i = R i (A) R i (A kr ), 1 i k, i k r, k r k r k r = akr k r k r = R kr (A)>R kr (A kr ), a (k r ) ii i = aii i > R i (A) R kr (A kr ), i J(A), i j, a (k r) = εa jj j > R j (A) R kr (A kr ). jj j Obviously, A kr is also a diagonally dominant tensor, and J(A kr )=J(A) {k r }. If J(A kr )=N,thenA kr is strictly diagonally dominant. By Lemma, A is an H-tensor. If N \ J(A kr ), thena kr also satisfies the conditions of the lemma, that is, for any i N \ J(A kr ), there exist indices l 1, l,...,l s,suchthat i,...,i m N, δ l ti im =0, l t+1 {i,...,i m } a lt i i m 0, t =0,1,...,s, where l 0 = i, l s+1 = j, j J(A kr ). Then i,...,i m N, δ lsi im =0, j {i,...,i m } a ls i i m 0. Similar to the above argument, for A kr, there exists a positive diagonal matrix X ls such that A ls = A kr Xl m 1 s is diagonally dominant, and J(A ls )=J(A kr ) {l s }. If J(A ls )=N,thenA ls is strictly diagonally dominant. By Lemma, A is an H-tensor. If N \ J(A ls ), thena ls also satisfies the conditions of the lemma. Similarly as the above argument, for A ls,thereexistatmostk positive diagonal matrices X kr, X ls,...,x pq such that B is strictly diagonally dominant, where B = A(X kr X ls X pq ) m 1.Hence,B is an H-tensor, and by Lemma, A is an H-tensor. The proof is completed. Theorem 3 Let A =(a i1 i m ) be an order m dimension n complex tensor. If a ii i s i > r i i m N m 1 \N m 1 δ ii...im =0 a ii i m + i i m N m 1 max {t j}a ii i m, i N 1, (4) j {i,...,i m } then A is an H-tensor. Proof Let M i = a ii i s i r i i m N m 1 \N m 1 a ii i m i i m N m 1 δ ii...im =0 i i m N m 1 a ii i m max j {i,...,i m }{t j }a ii i m i N 1. (5),

6 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 6 of 1 If i i 3 i m N m 1 a ii i m =0,wedenoteM i =+. Frominequality(4), we obtain M i >0 (i N 1 ). Hence, there exists a positive number ε >0suchthat { } 0<ε < min min M i,1 max t i. (6) i N 1 i N Let the matrix X = diag(x 1, x,...,x n ), where x i = {(s i ) m 1 1, i N 1, (ε + t i ) m 1 1, i N. By inequality (6), we have (ε + t i ) m 1 1 <1(i N ). As ε +, sox i +, which implies that X is a diagonal matrix with positive entries. Let B =(b i1 i i m )=AX m 1.Next,wewill prove that B is strictly diagonally dominant. For all i N 1,if i i 3 i m N m 1 a ii i m =0,thenbyinequality(4), we have R i (B) = = r i i m N m 1 \N m 1 δ ii im =0 i i m N m 1 \N m 1 δ ii im =0 i i m N m 1 \N m 1 δ ii im =0 b ii i m + i i m N m 1 a ii i m x i x im + b ii i m i i m N m 1 a ii i m x i x im a ii i m < a ii i s i = b ii i. (7) If i i 3 i m N m 1 a ii i m 0, then by inequalities (5)and(6), we obtain R i (B) = = r = r i i m N m 1 \N m 1 δ ii im =0 i i m N m 1 \N m 1 δ ii im =0 + i i m N m 1 i i m N m 1 \N m 1 δ ii im =0 i i m N m 1 \N m 1 δ ii im =0 + ε i i m N m 1 a ii i m x i x im + a ii i m x i x im i i m N m 1 a ii i m (ε + t i ) 1 m 1 (ε + t im ) 1 m 1 a ii i m + a ii i m + a ii i m i i m N m 1 i i m N m 1 ( a ii i m ε + a ii i m x i x im ) max {t j} j {i,...,i m } max {t j}a ii i m j {i,...,i m } < a ii i s i = b ii i. (8)

7 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 7 of 1 Now, we consider i N.Sincea ii i > R i (A), we have a ii i i i 3 i m N m 1 δ ii im =0 a ii i m >0 (9) and r i i m N m 1 \N m 1 a ii i m + i i m N m 1 δ ii im =0 max {t j}a ii i m R i (A) 0. (10) j {i,...,i m } By inequalities (9), (10), and ε >0,we get ε > r i i m N m 1 \N m 1 a ii i m + i i m N m 1 max j {i,...,i m }{t j }a ii i m R i (A) δ ii im =0 a ii i i i m N m 1 a ii i m δ ii im =0 From inequality (11), for any i N,weobtain b ii i R i (B) =a ii i (ε + t i ) i i m N m 1 δ ii im =0 a ii i (ε + t i ) r i i m N m 1 δ ii im =0 ( = ε a ii i r i i m N m 1 \N m 1 a ii i m x i x im a ii i m (ε + t i ) 1 m 1 (ε + t im ) 1 m 1 i i m N m 1 \N m 1 a ii i m ( ) a ii i m ε + max {t j} j {i,...,i m } i i m N m 1 δ ii im =0 i i m N m 1 \N m 1 ) a ii i m + R i (A) a ii i m i i m N m 1 δ ii im =0 max {t j}a ii i m j {i,...,i m }. (11) >0. (1) Therefore, from inequalities (7), (8), and (1), we obtain b ii i > R i (B) for all i N,thatis, B is strictly diagonally dominant. By Lemma 1 and Lemma, A is an H-tensor. The proof is completed. Theorem 4 Let A =(a i1 i m ) be an order m dimension n complex tensor. If A is irreducible and a ii i s i r i i m N m 1 \N m 1 δ ii...im =0 a ii i m + i i m N m 1 max {t j}a ii i m, i N 1, (13) j {i,...,i m } and a strict inequality holds for at least one i N 1, then A is an H-tensor.

8 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 8 of 1 Proof Let the matrix X = diag(x 1, x,...,x n ), where x i = {(s i ) m 1 1, i N 1, (t i ) m 1 1, i N. By the irreducibility of A, wehavex i +, thenx is a diagonal matrix with positive diagonal entries. Let B =[b i1 i m ]=AX m 1. Adopting the same procedure as in the proof of Theorem 3, we can obtain b ii i R i (B) ( i N), and there exists at least an i 0 N 1 such that b i0 i 0 i 0 > R i0 (B). On the other hand, since A is irreducible and so is B. Then by Lemma 3,weseethatB is an H-tensor. By Lemma, A is an H-tensor. The proof is completed. Let { J 1 = i N 1 : a ii i s i > r { J = i N : a ii i t i > r i i m N m 1 \N m 1 δ ii...im =0 i i m N m 1 \N m 1 a ii i m + a ii i m + i i m N m 1 i i m N m 1 δ ii...im =0 Theorem 5 Let A =(a i1 i m ) beanordermdimensionncomplextensor. If a ii i s i r i i m N m 1 \N m 1 δ ii...im =0 a ii i m + i i m N m 1 } max {t j}a ii i m, j {i,...,i m } } max {t j}a ii i m. j {i,...,i m } max {t j}a ii i m, (14) j {i,...,i m } J 1 J, and for i (N 1 \ J 1 ) (N \ J ), there exists a nonzero elements chain from i to jsuchthatj J 1 J, then A is an H-tensor. Proof Let the matrix X = diag(x 1, x,...,x n ), where x i = {(s i ) m 1 1, i N 1, (t i ) m 1 1, i N. Obviously x i +, thenx is a diagonal matrix with positive diagonal entries. Let B = [b i1 i m ]=AX m 1. Similarly as in the proof of Theorem 3, we can obtain b ii i R i (B) ( i N). From J 1 J,thereexistsatleastani 0 N such that b i0 i 0 i 0 > R i0 (B). On the other hand, if b ii i = R i (B), then i (N 1 \ J 1 ) (N \ J ), by the assumption, we know that there exists a nonzero elements chain from i to j of A such that j J 1 J.Then there exists a nonzero elements chain from i to j of B with j satisfying b jj j > R j (B). Based on above analysis, we conclude that the tensor B satisfies the conditions of Lemma 4, sob is an H-tensor. By Lemma, A is an H-tensor. The proof is completed. Theorem 6 Let A =(a i1 i i m ) be a complex tensor of order m dimension n. If a ii i s i > r i i m N m 1 \N m 1 δ ii...im =0 a ii i m, i N 1 (15)

9 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 9 of 1 and i i m N m 1 \N m 1 then A is an H-tensor. a ii i m =0, i N, (16) Proof By inequality (15), for each i N 1, there exists a positive number K i >1,suchthat a ii i s i > r i i m N m 1 \N m 1 δ ii...im =0 a ii i m + 1 K i ( Let K max i N1 {K i }.Byinequality(17), we obtain a ii i s i > r i i m N m 1 \N m 1 δ ii...im =0 a ii i m + 1 K i i m N m 1 ( i i m N m 1 ) max {t j}a ii i m. (17) j {i,...,i m } ) max {t j}a ii i m, j {i,...,i m } i N 1. (18) Since a ii i R i (A)(i N 1 ) and inequality (15), so i i m N m 1 For any i N 1,denote T i = a ii i m >0, i N 1. (19) a ii i s i r i i m N m 1 \N m 1 a ii i m 1 K ( i i m N m 1 δ ii...im =0 i i 3 i m N m 1 a ii i m max j {i,...,i m }{t j }a ii i m ) From inequalities (18) and(19), we have T i > 0. Therefore there exists a positive number ε >0suchthat { } t i 0<ε < min min T i,1 max. i N 1 i N K Let the matrix X = diag(x 1, x,...,x n ), where x i = {(s i ) m 1 1, i N1, (ε + t i K ) m 1 1, i N. Mark B = AX m 1. Similarly as in the proof of Theorem 3, we can prove that B is strictly diagonally dominant. By Lemma 1 and Lemma, A is an H-tensor. The proof is completed. There is no inclusion relation between the conditions of Theorem 3 and the conditions of Theorem 6. This can be seen from the following examples..

10 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 10 of 1 Example 1 Consider a tensor A =(a ijk ) of order 3 dimension 3 defined as follows: A = [ A(1,:,:),A(,:,:),A(3,:,:) ], A(1,:,:)= , A(,:,:)= 0 1 0, A(3,:,:)= Obviously, a 111 =15, R 1 (A)=4, a =1, R (A)=4, a 333 =15, R 3 (A)=5, so N 1 = {1}, N = {, 3}. By calculation, we have Since s 1 = a 111 R 1 (A) = 15 4, t = R (A) a = 1 3, t 3 = R 3(A) a 333 = 1 3, r = r jk N \N δ 1jk =0 a 1jk + jk N max {t l}a 1jk = 15 l {j,k} 4 ( )+ 1 3 ( ) = 13 4 < 5 4 = a 111s 1, we know that A satisfies the conditions of Theorem 3,then A is an H-tensor. But a jk =3 0, a 3jk = 0. jk N \N jk N \N so A does not satisfy the conditions of Theorem 6. Example Consider a tensor A =(a ijk ) of order 3 dimension 3 defined as follows: A = [ A(1,:,:),A(,:,:),A(3,:,:) ], A(1,:,:)= , A(,:,:)= 0 8, A(3,:,:)=

11 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 11 of 1 Obviously, a 111 =8, R 1 (A)=4, a =8, R (A)=4, a 333 =10, R 3 (A)=5, so N 1 = {1}, N = {, 3}. By calculation, we have s 1 = a 111 R 1 (A) = 1 3, t = R (A) a = 1, t 3 = R 3(A) a 333 = 1, r = 1. Since r a 1jk = 1 ( )= 3 < 8 3 = a 111s 1 jk N \N δ 1jk =0 and a jk =0, a 3jk =0, jk N \N jk N \N we see that A satisfies the conditions of Theorem 6,then A is an H-tensor. But r jk N \N δ 1jk =0 a 1jk + jk N max l {j,k} {t l}a 1jk = 1 ( )+ 1 ( ) =1> 8 3 = a 111s 1, so A does not satisfy the conditions of Theorem 3. 3 An application In this section, based on the criteria for H-tensors in Section, we present some criteria for identifying the positive definiteness of an even-order real symmetric tensor (the positive definiteness of a multivariate form). From Theorems -6, we obtain easily the followingresult. Theorem 7 Let A =(a i1 i m ) be an even-order real symmetric tensor of order m dimension nwitha kk k >0for all k N. If A satisfies one of the following conditions, then A is positive definite: (i) all the conditions of Theorem 3; (ii) all the conditions of Theorem 4; (iii) all the conditions of Theorem 5; (iv) all the conditions of Theorem 6. Example 3 Let f (x)=ax 4 =11x x4 +18x4 3 +1x4 4 +1x 1 x x 3 4x 1 x x 3 x 4 be a 4thdegree homogeneous polynomial. We can get an order 4 dimension 4 real symmetric tensor A =(a i1 i i 3 i 4 ), where a 1111 =11, a =18, a 3333 =18, a 4444 =1,

12 Wang and Sun Journal of Inequalities and Applications (016) 016:96 Page 1 of 1 a 113 = a 113 = a 113 = a 131 = a 131 = a 131 =1, a 113 = a 131 = a 311 = a 311 = a 311 = a 311 =1, a 134 = a 143 = a 134 = a 134 = a 143 = a 143 = 1, a 134 = a 143 = a 314 = a 341 = a 413 = a 431 = 1, a 314 = a 314 = a 314 = a 341 = a 341 = a 341 = 1, a 413 = a 413 = a 413 = a 431 = a 431 = a 431 = 1, and other a i1 i i 3 i 4 = 0. It can be verified that A satisfies all the conditions of Theorem 3. Thus, from Theorem 7,we see that A is positive definite, that is, f (x) is positive definite. Competing interests The authors declare that they have no competing interests. Authors contributions The two authors contributed equally to this work. Both authors read and approved the final manuscript. Acknowledgements The authors are very indebted to the referees for their valuable comments and corrections, which improved the original manuscript of this paper. This work was supported by the National Natural Science Foundation of China ( ), the Foundation of Science and Technology Department of Guizhou Province ([015]073, [015]706), the Natural Science Programs of Education Department of Guizhou Province ([015]40), and the Research Foundation of Guizhou Minzu University (15XRY004). Received: 5 March 015 Accepted: 10 March 016 References 1. Qi, LQ: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, (005). Lim, LH: Singular values and eigenvalues of tensors: a variational approach. In: CAMSAP 05: Proceeding of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, pp (005) 3. Li,CQ,Qi,LQ,Li,YT:MB-Tensors and MB 0 -tensors. Linear Algebra Appl. 484, (015) 4. Yang, YN, Yang, QZ: Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J. Matrix Anal. Appl. 31, (010) 5. Qi, LQ,Wang, YJ, Wu, EX: D-Eigenvalues of diffusion kurtosis tensors. J. Comput. Appl. Math. 1, (008) 6. Cartwright, D, Sturmfels, B: The number of eigenvalues of a tensor. Linear Algebra Appl. 438, (013) 7. Kolda, TG, Mayo, JR: Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 3, (011) 8. Ding,WY, Qi,LQ,Wei, YM: M-Tensors and nonsingular M-tensors. Linear Algebra Appl. 439, (013) 9. Li, CQ, Wang, F, Zhao, JX, Zhu, Y, Li, YT: Criterions for the positive definiteness of real supersymmetric tensors. J. Comput. Appl. Math. 55, 1-14 (014) 10. Kannana, MR, Mondererb, NS, Bermana, A: Some properties of strong H-tensors and general H-tensors. Linear Algebra Appl. 476,4-55 (015) 11. Chang, KC, Pearson, K, Zhang, T: Perron-Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6, (008) 1. Zhang, LP, Qi, LQ, Zhou, GL: M-Tensors and some applications. SIAM J. Matrix Anal. Appl. 35, (014) 13. Wang, F, Qi, LQ: Comments on explicit criterion for the positive definiteness of a general quartic form. IEEE Trans. Autom. Control 50, (005) 14. Reznick, B: Some concrete aspects of Hilbert s 17th problem. In: Real Algebraic Geometry and Ordered Structures. Contemp. Math., vol. 53, pp Am. Math. Soc., Providence (000) 15. Qi, LQ, Yu, GH, Wu, EX: Higher order positive semi-definite diffusion tensor imaging. SIAM J. Imaging Sci. 3, (010) 16. Qi, LQ, Yu, GH, Xu, Y: Nonnegative diffusion orientation distribution function. J. Math. Imaging Vis. 45, (013) 17. Hu, SL, Qi, LQ, Shao, JY: Cored hypergraphs, power hypergraphs and their Laplacian eigenvalues. Linear Algebra Appl. 439, (013) 18. Li,GY,Qi,LQ,Yu,GH:The Z-eigenvalues of a symmetric tensor and its application to spectral hyper graph theory. Numer. Linear Algebra Appl. 0, (013)

arxiv: v1 [math.ra] 11 Aug 2014

arxiv: 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 information

Permutation transformations of tensors with an application

Permutation transformations of tensors with an application DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn

More information

An Even Order Symmetric B Tensor is Positive Definite

An Even Order Symmetric B Tensor is Positive Definite An Even Order Symmetric B Tensor is Positive Definite Liqun Qi, Yisheng Song arxiv:1404.0452v4 [math.sp] 14 May 2014 October 17, 2018 Abstract It is easily checkable if a given tensor is a B tensor, or

More information

Eigenvalues of the Adjacency Tensor on Products of Hypergraphs

Eigenvalues of the Adjacency Tensor on Products of Hypergraphs Int. J. Contemp. Math. Sciences, Vol. 8, 201, no. 4, 151-158 HIKARI Ltd, www.m-hikari.com Eigenvalues of the Adjacency Tensor on Products of Hypergraphs Kelly J. Pearson Department of Mathematics and Statistics

More information

Eigenvalue analysis of constrained minimization problem for homogeneous polynomial

Eigenvalue analysis of constrained minimization problem for homogeneous polynomial J Glob Optim 2016) 64:563 575 DOI 10.1007/s10898-015-0343-y Eigenvalue analysis of constrained minimization problem for homogeneous polynomial Yisheng Song 1,2 Liqun Qi 2 Received: 31 May 2014 / Accepted:

More information

Properties for the Perron complement of three known subclasses of H-matrices

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 information

R, 1 i 1,i 2,...,i m n.

R, 1 i 1,i 2,...,i m n. SIAM J. MATRIX ANAL. APPL. Vol. 31 No. 3 pp. 1090 1099 c 2009 Society for Industrial and Applied Mathematics FINDING THE LARGEST EIGENVALUE OF A NONNEGATIVE TENSOR MICHAEL NG LIQUN QI AND GUANGLU ZHOU

More information

Inverse Perron values and connectivity of a uniform hypergraph

Inverse Perron values and connectivity of a uniform hypergraph Inverse Perron values and connectivity of a uniform hypergraph Changjiang Bu College of Automation College of Science Harbin Engineering University Harbin, PR China buchangjiang@hrbeu.edu.cn Jiang Zhou

More information

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR

THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper, we study the perturbation bound for the spectral radius of an m th - order n-dimensional

More information

Spectral directed hypergraph theory via tensors

Spectral directed hypergraph theory via tensors Linear and Multilinear Algebra ISSN: 0308-1087 (Print) 1563-5139 (Online) Journal homepage: http://www.tandfonline.com/loi/glma20 Spectral directed hypergraph theory via tensors Jinshan Xie & Liqun Qi

More information

Tensor Complementarity Problem and Semi-positive Tensors

Tensor 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 information

Strictly nonnegative tensors and nonnegative tensor partition

Strictly nonnegative tensors and nonnegative tensor partition SCIENCE CHINA Mathematics. ARTICLES. January 2012 Vol. 55 No. 1: 1 XX doi: Strictly nonnegative tensors and nonnegative tensor partition Hu Shenglong 1, Huang Zheng-Hai 2,3, & Qi Liqun 4 1 Department of

More information

M-tensors and nonsingular M-tensors

M-tensors and nonsingular M-tensors Linear Algebra and its Applications 439 (2013) 3264 3278 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa M-tensors and nonsingular M-tensors Weiyang

More information

Approximation algorithms for nonnegative polynomial optimization problems over unit spheres

Approximation algorithms for nonnegative polynomial optimization problems over unit spheres Front. Math. China 2017, 12(6): 1409 1426 https://doi.org/10.1007/s11464-017-0644-1 Approximation algorithms for nonnegative polynomial optimization problems over unit spheres Xinzhen ZHANG 1, Guanglu

More information

Finding the Maximum Eigenvalue of Essentially Nonnegative Symmetric Tensors via Sum of Squares Programming

Finding the Maximum Eigenvalue of Essentially Nonnegative Symmetric Tensors via Sum of Squares Programming Finding the Maximum Eigenvalue of Essentially Nonnegative Symmetric Tensors via Sum of Squares Programming Shenglong Hu Guoyin Li Liqun Qi Yisheng Song September 16, 2012 Abstract Finding the maximum eigenvalue

More information

Z-eigenvalue methods for a global polynomial optimization problem

Z-eigenvalue methods for a global polynomial optimization problem Math. Program., Ser. A (2009) 118:301 316 DOI 10.1007/s10107-007-0193-6 FULL LENGTH PAPER Z-eigenvalue methods for a global polynomial optimization problem Liqun Qi Fei Wang Yiju Wang Received: 6 June

More information

Perron-Frobenius theorem for nonnegative multilinear forms and extensions

Perron-Frobenius theorem for nonnegative multilinear forms and extensions Perron-Frobenius theorem for nonnegative multilinear forms and extensions Shmuel Friedland Univ. Illinois at Chicago ensors 18 December, 2010, Hong-Kong Overview 1 Perron-Frobenius theorem for irreducible

More information

On the Adjacency Spectra of Hypertrees

On the Adjacency Spectra of Hypertrees On the Adjacency Spectra of Hypertrees arxiv:1711.01466v1 [math.sp] 4 Nov 2017 Gregory J. Clark and Joshua N. Cooper Department of Mathematics University of South Carolina November 7, 2017 Abstract We

More information

The Miracles of Tropical Spectral Theory

The Miracles of Tropical Spectral Theory The Miracles of Tropical Spectral Theory Emmanuel Tsukerman University of California, Berkeley e.tsukerman@berkeley.edu July 31, 2015 1 / 110 Motivation One of the most important results in max-algebra

More information

Properties of Solution Set of Tensor Complementarity Problem

Properties of Solution Set of Tensor Complementarity Problem Properties of Solution Set of Tensor Complementarity Problem arxiv:1508.00069v3 [math.oc] 14 Jan 2017 Yisheng Song Gaohang Yu Abstract The tensor complementarity problem is a specially structured nonlinear

More information

ON THE LIMITING PROBABILITY DISTRIBUTION OF A TRANSITION PROBABILITY TENSOR

ON THE LIMITING PROBABILITY DISTRIBUTION OF A TRANSITION PROBABILITY TENSOR ON THE LIMITING PROBABILITY DISTRIBUTION OF A TRANSITION PROBABILITY TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper we propose and develop an iterative method to calculate a limiting probability

More information

Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems

Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems Zeng et al. Journal of Inequalities and Applications 205 205:355 DOI 0.86/s3660-05-0879-x RESEARCH Open Access Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization

More information

Some inequalities for unitarily invariant norms of matrices

Some inequalities for unitarily invariant norms of matrices Wang et al Journal of Inequalities and Applications 011, 011:10 http://wwwjournalofinequalitiesandapplicationscom/content/011/1/10 RESEARCH Open Access Some inequalities for unitarily invariant norms of

More information

Inverse Eigenvalue Problems for Two Special Acyclic Matrices

Inverse Eigenvalue Problems for Two Special Acyclic Matrices mathematics Communication Inverse Eigenvalue Problems for Two Special Acyclic Matrices Debashish Sharma, *, and Mausumi Sen, Department of Mathematics, Gurucharan College, College Road, Silchar 788004,

More information

Minimizing the Laplacian eigenvalues for trees with given domination number

Minimizing the Laplacian eigenvalues for trees with given domination number Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School

More information

Tensor Analysis, Computation and Applications

Tensor Analysis, Computation and Applications First Prev Next Last Tensor Analysis, Computation and by LIQUN QI Department of Applied Mathematics The Hong Kong Polytechnic University Page 1 of 132 First Prev Next Last Outline Eigenvalues and Eigenvectors

More information

New hybrid conjugate gradient methods with the generalized Wolfe line search

New hybrid conjugate gradient methods with the generalized Wolfe line search Xu and Kong SpringerPlus (016)5:881 DOI 10.1186/s40064-016-5-9 METHODOLOGY New hybrid conjugate gradient methods with the generalized Wolfe line search Open Access Xiao Xu * and Fan yu Kong *Correspondence:

More information

ELA

ELA Volume 16, pp 171-182, July 2007 http://mathtechnionacil/iic/ela 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

More information

The Eigenvectors of the Zero Laplacian and Signless Laplacian Eigenvalues of a Uniform Hypergraph

The Eigenvectors of the Zero Laplacian and Signless Laplacian Eigenvalues of a Uniform Hypergraph The Eigenvectors of the Zero Laplacian and Signless Laplacian Eigenvalues of a Uniform Hypergraph arxiv:1303.4048v3 [math.sp] 24 Mar 2013 Shenglong Hu, Liqun Qi April 1, 2015 Abstract In this paper, we

More information

Eigenvalues and invariants of tensors

Eigenvalues and invariants of tensors J. Math. Anal. Appl. 325 (2007) 1363 1377 www.elsevier.com/locate/jmaa Eigenvalues and invariants of tensors Liqun Q Department of Applied Mathematics, The Hong Kong Polytechnic University, Kowloon, Hong

More information

Trace inequalities for positive semidefinite matrices with centrosymmetric structure

Trace inequalities for positive semidefinite matrices with centrosymmetric structure Zhao et al Journal of Inequalities pplications 1, 1:6 http://wwwjournalofinequalitiesapplicationscom/content/1/1/6 RESERCH Trace inequalities for positive semidefinite matrices with centrosymmetric structure

More information

From nonnegative matrices to nonnegative tensors

From nonnegative matrices to nonnegative tensors From nonnegative matrices to nonnegative tensors Shmuel Friedland Univ. Illinois at Chicago 7 October, 2011 Hamilton Institute, National University of Ireland Overview 1 Perron-Frobenius theorem for irreducible

More information

Some bounds for the spectral radius of the Hadamard product of matrices

Some 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 information

The Largest Laplacian and Signless Laplacian H-Eigenvalues of a Uniform Hypergraph

The Largest Laplacian and Signless Laplacian H-Eigenvalues of a Uniform Hypergraph The Largest Laplacian and Signless Laplacian H-Eigenvalues of a Uniform Hypergraph arxiv:1304.1315v6 [math.sp] 11 May 2013 Shenglong Hu, Liqun Qi, Jinshan Xie May 14, 2013 Abstract In this paper, we show

More information

Some new sequences that converge to the Ioachimescu constant

Some new sequences that converge to the Ioachimescu constant You et al. Journal of Inequalities and Applications (06) 06:48 DOI 0.86/s3660-06-089-x R E S E A R C H Open Access Some new sequences that converge to the Ioachimescu constant Xu You *, Di-Rong Chen,3

More information

Improved Upper Bounds for the Laplacian Spectral Radius of a Graph

Improved 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 information

Formulas for the Drazin Inverse of Matrices over Skew Fields

Formulas for the Drazin Inverse of Matrices over Skew Fields Filomat 30:12 2016 3377 3388 DOI 102298/FIL1612377S Published by Faculty of Sciences and Mathematics University of Niš Serbia Available at: http://wwwpmfniacrs/filomat Formulas for the Drazin Inverse of

More information

Research Article Completing a 2 2Block Matrix of Real Quaternions with a Partial Specified Inverse

Research 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 information

Eigenvalues of tensors

Eigenvalues of tensors Eigenvalues of tensors and some very basic spectral hypergraph theory Lek-Heng Lim Matrix Computations and Scientific Computing Seminar April 16, 2008 Lek-Heng Lim (MCSC Seminar) Eigenvalues of tensors

More information

Spectrum and Pseudospectrum of a Tensor

Spectrum and Pseudospectrum of a Tensor Spectrum and Pseudospectrum of a Tensor Lek-Heng Lim University of California, Berkeley July 11, 2008 L.-H. Lim (Berkeley) Spectrum and Pseudospectrum of a Tensor July 11, 2008 1 / 27 Matrix eigenvalues

More information

A SURVEY ON THE SPECTRAL THEORY OF NONNEGATIVE TENSORS

A SURVEY ON THE SPECTRAL THEORY OF NONNEGATIVE TENSORS A SURVEY ON THE SPECTRAL THEORY OF NONNEGATIVE TENSORS K.C. CHANG, LIQUN QI, AND TAN ZHANG Abstract. This is a survey paper on the recent development of the spectral theory of nonnegative tensors and its

More information

The iterative methods for solving nonlinear matrix equation X + A X 1 A + B X 1 B = Q

The iterative methods for solving nonlinear matrix equation X + A X 1 A + B X 1 B = Q Vaezzadeh et al. Advances in Difference Equations 2013, 2013:229 R E S E A R C H Open Access The iterative methods for solving nonlinear matrix equation X + A X A + B X B = Q Sarah Vaezzadeh 1, Seyyed

More information

On generalized Schur complement of nonstrictly diagonally dominant matrices and general H- matrices

On 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 information

Perron Frobenius Theory

Perron Frobenius Theory Perron Frobenius Theory Oskar Perron Georg Frobenius (1880 1975) (1849 1917) Stefan Güttel Perron Frobenius Theory 1 / 10 Positive and Nonnegative Matrices Let A, B R m n. A B if a ij b ij i, j, A > B

More information

Growth properties at infinity for solutions of modified Laplace equations

Growth properties at infinity for solutions of modified Laplace equations Sun et al. Journal of Inequalities and Applications (2015) 2015:256 DOI 10.1186/s13660-015-0777-2 R E S E A R C H Open Access Growth properties at infinity for solutions of modified Laplace equations Jianguo

More information

ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES

ON 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 information

Monotone variational inequalities, generalized equilibrium problems and fixed point methods

Monotone variational inequalities, generalized equilibrium problems and fixed point methods Wang Fixed Point Theory and Applications 2014, 2014:236 R E S E A R C H Open Access Monotone variational inequalities, generalized equilibrium problems and fixed point methods Shenghua Wang * * Correspondence:

More information

On the distance signless Laplacian spectral radius of graphs and digraphs

On the distance signless Laplacian spectral radius of graphs and digraphs Electronic Journal of Linear Algebra Volume 3 Volume 3 (017) Article 3 017 On the distance signless Laplacian spectral radius of graphs and digraphs Dan Li Xinjiang University,Urumqi, ldxjedu@163.com Guoping

More information

j jf, S K cf = j K c j jf, f H.

j jf, S K cf = j K c j jf, f H. DOI 10.1186/s40064-016-2731-2 RESEARCH New double inequalities for g frames in Hilbert C modules Open Access Zhong Qi Xiang * *Correspondence: lxsy20110927@163.com College of Mathematics and Computer Science,

More information

The number of singular vector tuples and approximation of symmetric tensors / 13

The number of singular vector tuples and approximation of symmetric tensors / 13 The number of singular vector tuples and approximation of symmetric tensors Shmuel Friedland Univ. Illinois at Chicago Colloquium NYU Courant May 12, 2014 Joint results with Giorgio Ottaviani and Margaret

More information

The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation

The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation Zheng-jian Bai Abstract In this paper, we first consider the inverse

More information

A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES

A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University

More information

H-matrix theory vs. eigenvalue localization

H-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 information

ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES

ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES ON WEIGHTED PARTIAL ORDERINGS ON THE SET OF RECTANGULAR COMPLEX MATRICES HANYU LI, HU YANG College of Mathematics and Physics Chongqing University Chongqing, 400030, P.R. China EMail: lihy.hy@gmail.com,

More information

A note on 5 5 Completely positive matrices

A 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 information

OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY

OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY published in IMA Journal of Numerical Analysis (IMAJNA), Vol. 23, 1-9, 23. OPTIMAL SCALING FOR P -NORMS AND COMPONENTWISE DISTANCE TO SINGULARITY SIEGFRIED M. RUMP Abstract. In this note we give lower

More information

Multiplicative Perturbation Bounds of the Group Inverse and Oblique Projection

Multiplicative Perturbation Bounds of the Group Inverse and Oblique Projection Filomat 30: 06, 37 375 DOI 0.98/FIL67M Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Multiplicative Perturbation Bounds of the Group

More information

arxiv: v2 [math-ph] 3 Jun 2017

arxiv: v2 [math-ph] 3 Jun 2017 Elasticity M -tensors and the Strong Ellipticity Condition Weiyang Ding Jinjie Liu Liqun Qi Hong Yan June 6, 2017 arxiv:170509911v2 [math-ph] 3 Jun 2017 Abstract In this paper, we propose a class of tensors

More information

Research Article Generalized Mann Iterations for Approximating Fixed Points of a Family of Hemicontractions

Research Article Generalized Mann Iterations for Approximating Fixed Points of a Family of Hemicontractions Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 008, Article ID 84607, 9 pages doi:10.1155/008/84607 Research Article Generalized Mann Iterations for Approximating Fixed Points

More information

Spectrally arbitrary star sign patterns

Spectrally 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 information

An improved generalized Newton method for absolute value equations

An improved generalized Newton method for absolute value equations DOI 10.1186/s40064-016-2720-5 RESEARCH Open Access An improved generalized Newton method for absolute value equations Jingmei Feng 1,2* and Sanyang Liu 1 *Correspondence: fengjingmeilq@hotmail.com 1 School

More information

D-eigenvalues of diffusion kurtosis tensors

D-eigenvalues of diffusion kurtosis tensors Journal of Computational and Applied Mathematics 221 (2008) 150 157 www.elsevier.com/locate/cam D-eigenvalues of diffusion kurtosis tensors Liqun Qi a,, Yiju Wang b, Ed X. Wu c a Department of Applied

More information

arxiv: v1 [math.dg] 1 Jul 2014

arxiv: v1 [math.dg] 1 Jul 2014 Constrained matrix Li-Yau-Hamilton estimates on Kähler manifolds arxiv:1407.0099v1 [math.dg] 1 Jul 014 Xin-An Ren Sha Yao Li-Ju Shen Guang-Ying Zhang Department of Mathematics, China University of Mining

More information

STRUCTURAL AND SPECTRAL PROPERTIES OF k-quasi- -PARANORMAL OPERATORS. Fei Zuo and Hongliang Zuo

STRUCTURAL AND SPECTRAL PROPERTIES OF k-quasi- -PARANORMAL OPERATORS. Fei Zuo and Hongliang Zuo Korean J Math (015), No, pp 49 57 http://dxdoiorg/1011568/kjm01549 STRUCTURAL AND SPECTRAL PROPERTIES OF k-quasi- -PARANORMAL OPERATORS Fei Zuo and Hongliang Zuo Abstract For a positive integer k, an operator

More information

Group inverse for the block matrix with two identical subblocks over skew fields

Group inverse for the block matrix with two identical subblocks over skew fields Electronic Journal of Linear Algebra Volume 21 Volume 21 2010 Article 7 2010 Group inverse for the block matrix with two identical subblocks over skew fields Jiemei Zhao Changjiang Bu Follow this and additional

More information

Research Article Convergence Theorems for Common Fixed Points of Nonself Asymptotically Quasi-Non-Expansive Mappings

Research Article Convergence Theorems for Common Fixed Points of Nonself Asymptotically Quasi-Non-Expansive Mappings Hindawi Publishing Corporation Fixed Point Theory and Applications Volume 2008, Article ID 428241, 11 pages doi:10.1155/2008/428241 Research Article Convergence Theorems for Common Fixed Points of Nonself

More information

A regularity criterion for the generalized Hall-MHD system

A regularity criterion for the generalized Hall-MHD system Gu et al. Boundary Value Problems (016 016:188 DOI 10.1186/s13661-016-0695-3 R E S E A R C H Open Access A regularity criterion for the generalized Hall-MHD system Weijiang Gu 1, Caochuan Ma,3* and Jianzhu

More information

Strong convergence theorems for asymptotically nonexpansive nonself-mappings with applications

Strong convergence theorems for asymptotically nonexpansive nonself-mappings with applications Guo et al. Fixed Point Theory and Applications (2015) 2015:212 DOI 10.1186/s13663-015-0463-6 R E S E A R C H Open Access Strong convergence theorems for asymptotically nonexpansive nonself-mappings with

More information

Sharp Bounds for Seiffert Mean in Terms of Arithmetic and Geometric Means 1

Sharp Bounds for Seiffert Mean in Terms of Arithmetic and Geometric Means 1 Int. Journal of Math. Analysis, Vol. 7, 01, no. 6, 1765-177 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.01.49 Sharp Bounds for Seiffert Mean in Terms of Arithmetic and Geometric Means 1

More information

A regularization projection algorithm for various problems with nonlinear mappings in Hilbert spaces

A regularization projection algorithm for various problems with nonlinear mappings in Hilbert spaces Bin Dehaish et al. Journal of Inequalities and Applications (2015) 2015:51 DOI 10.1186/s13660-014-0541-z R E S E A R C H Open Access A regularization projection algorithm for various problems with nonlinear

More information

Approximations to inverse tangent function

Approximations to inverse tangent function Qiao Chen Journal of Inequalities Applications (2018 2018:141 https://doiorg/101186/s13660-018-1734-7 R E S E A R C H Open Access Approimations to inverse tangent function Quan-Xi Qiao 1 Chao-Ping Chen

More information

Nonnegative and spectral matrix theory Lecture notes

Nonnegative and spectral matrix theory Lecture notes Nonnegative and spectral matrix theory Lecture notes Dario Fasino, University of Udine (Italy) Lecture notes for the first part of the course Nonnegative and spectral matrix theory with applications to

More information

Modified Gauss Seidel type methods and Jacobi type methods for Z-matrices

Modified 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 information

Research Article On the Hermitian R-Conjugate Solution of a System of Matrix Equations

Research Article On the Hermitian R-Conjugate Solution of a System of Matrix Equations Applied Mathematics Volume 01, Article ID 398085, 14 pages doi:10.1155/01/398085 Research Article On the Hermitian R-Conjugate Solution of a System of Matrix Equations Chang-Zhou Dong, 1 Qing-Wen Wang,

More information

The Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment

The Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State

More information

ELA THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE. 1. Introduction. Let C m n be the set of complex m n matrices and C m n

ELA THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE. 1. Introduction. Let C m n be the set of complex m n matrices and C m n Electronic Journal of Linear Algebra ISSN 08-380 Volume 22, pp. 52-538, May 20 THE OPTIMAL PERTURBATION BOUNDS FOR THE WEIGHTED MOORE-PENROSE INVERSE WEI-WEI XU, LI-XIA CAI, AND WEN LI Abstract. In this

More information

Solution of the Inverse Eigenvalue Problem for Certain (Anti-) Hermitian Matrices Using Newton s Method

Solution of the Inverse Eigenvalue Problem for Certain (Anti-) Hermitian Matrices Using Newton s Method Journal of Mathematics Research; Vol 6, No ; 014 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Solution of the Inverse Eigenvalue Problem for Certain (Anti-) Hermitian

More information

Applied Mathematics Letters. Comparison theorems for a subclass of proper splittings of matrices

Applied 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 information

On cardinality of Pareto spectra

On 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 information

Lyapunov-type inequalities and disconjugacy for some nonlinear difference system

Lyapunov-type inequalities and disconjugacy for some nonlinear difference system Zhang et al. Advances in Difference Equations 013, 013:16 R E S E A R C H Open Access Lyapunov-type inequalities and disconjugacy for some nonlinear difference system Qi-Ming Zhang 1*,XiaofeiHe and XH

More information

On the existence of solution to a boundary value problem of fractional differential equation on the infinite interval

On the existence of solution to a boundary value problem of fractional differential equation on the infinite interval Shen et al. Boundary Value Problems 5 5:4 DOI.86/s366-5-59-z R E S E A R C H Open Access On the existence of solution to a boundary value problem of fractional differential equation on the infinite interval

More information

Z-Pencils. November 20, Abstract

Z-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 information

Academic Editors: Alicia Cordero, Juan R. Torregrosa and Francisco I. Chicharro

Academic Editors: Alicia Cordero, Juan R. Torregrosa and Francisco I. Chicharro Algorithms 2015, 8, 774-785; doi:10.3390/a8030774 OPEN ACCESS algorithms ISSN 1999-4893 www.mdpi.com/journal/algorithms Article Parallel Variants of Broyden s Method Ioan Bistran, Stefan Maruster * and

More information

On the Least Eigenvalue of Graphs with Cut Vertices

On the Least Eigenvalue of Graphs with Cut Vertices Journal of Mathematical Research & Exposition Nov., 010, Vol. 30, No. 6, pp. 951 956 DOI:10.3770/j.issn:1000-341X.010.06.001 Http://jmre.dlut.edu.cn On the Least Eigenvalue of Graphs with Cut Vertices

More information

Fourier series of sums of products of ordered Bell and poly-bernoulli functions

Fourier series of sums of products of ordered Bell and poly-bernoulli functions Kim et al. Journal of Inequalities and Applications 27 27:84 DOI.86/s366-7-359-2 R E S E A R C H Open Access Fourier series of sums of products of ordered ell and poly-ernoulli functions Taekyun Kim,2,DaeSanKim

More information

Conditions for Strong Ellipticity of Anisotropic Elastic Materials

Conditions for Strong Ellipticity of Anisotropic Elastic Materials J Elast (009 97: 1 13 DOI 10.1007/s10659-009-905-5 Conditions for Strong Ellipticity of Anisotropic Elastic Materials Deren Han H.H. Dai Liqun Qi Received: 5 August 007 / Published online: 0 May 009 Springer

More information

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract

Yimin Wei a,b,,1, Xiezhang Li c,2, Fanbin Bu d, Fuzhen Zhang e. Abstract Linear Algebra and its Applications 49 (006) 765 77 wwwelseviercom/locate/laa Relative perturbation bounds for the eigenvalues of diagonalizable and singular matrices Application of perturbation theory

More information

In 1912, G. Frobenius [6] provided the following upper bound for the spectral radius of nonnegative matrices.

In 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 information

Algebra C Numerical Linear Algebra Sample Exam Problems

Algebra 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 information

Research Article The Existence of Countably Many Positive Solutions for Nonlinear nth-order Three-Point Boundary Value Problems

Research Article The Existence of Countably Many Positive Solutions for Nonlinear nth-order Three-Point Boundary Value Problems Hindawi Publishing Corporation Boundary Value Problems Volume 9, Article ID 575, 8 pages doi:.55/9/575 Research Article The Existence of Countably Many Positive Solutions for Nonlinear nth-order Three-Point

More information

Detailed Proof of The PerronFrobenius Theorem

Detailed Proof of The PerronFrobenius Theorem Detailed Proof of The PerronFrobenius Theorem Arseny M Shur Ural Federal University October 30, 2016 1 Introduction This famous theorem has numerous applications, but to apply it you should understand

More information

Permanence and global stability of a May cooperative system with strong and weak cooperative partners

Permanence and global stability of a May cooperative system with strong and weak cooperative partners Zhao et al. Advances in Difference Equations 08 08:7 https://doi.org/0.86/s366-08-68-5 R E S E A R C H Open Access ermanence and global stability of a May cooperative system with strong and weak cooperative

More information

arxiv: v1 [math.co] 10 Aug 2016

arxiv: 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 information

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components

More information

Extensions of interpolation between the arithmetic-geometric mean inequality for matrices

Extensions of interpolation between the arithmetic-geometric mean inequality for matrices Bakherad et al. Journal of Inequalities and Applications 017) 017:09 DOI 10.1186/s13660-017-1485-x R E S E A R C H Open Access Extensions of interpolation between the arithmetic-geometric mean inequality

More information

Analytic Connectivity of k-uniform hypergraphs arxiv: v1 [math.co] 10 Jul 2015

Analytic Connectivity of k-uniform hypergraphs arxiv: v1 [math.co] 10 Jul 2015 Analytic Connectivity of k-uniform hypergraphs arxiv:507.0763v [math.co] 0 Jul 05 An Chang, Joshua Cooper, and Wei Li 3 School of Computer and Information Science, Fujian Agriculture and Forestry University,

More information

Improved Newton s method with exact line searches to solve quadratic matrix equation

Improved Newton s method with exact line searches to solve quadratic matrix equation Journal of Computational and Applied Mathematics 222 (2008) 645 654 wwwelseviercom/locate/cam Improved Newton s method with exact line searches to solve quadratic matrix equation Jian-hui Long, Xi-yan

More information

Review of Some Concepts from Linear Algebra: Part 2

Review of Some Concepts from Linear Algebra: Part 2 Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set

More information

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with

In particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient

More information

Some new continued fraction sequence convergent to the Somos quadratic recurrence constant

Some new continued fraction sequence convergent to the Somos quadratic recurrence constant You et al. Journal of Inequalities and Applications (06 06:9 DOI 0.86/s660-06-05-y R E S E A R C H Open Access Some new continued fraction sequence convergent to the Somos quadratic recurrence constant

More information