Skip to main content
Springer logoLink to Springer
. 2017 Apr 21;2017(1):85. doi: 10.1186/s13660-017-1363-6

A new Z-eigenvalue localization set for tensors

Jianxing Zhao 1,
PMCID: PMC5400804  PMID: 28490850

Abstract

A new Z-eigenvalue localization set for tensors is given and proved to be tighter than those in the work of Wang et al. (Discrete Contin. Dyn. Syst., Ser. B 22(1):187-198, 2017). Based on this set, a sharper upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors is obtained. Finally, numerical examples are given to verify the theoretical results.

Keywords: Z-eigenvalue, localization set, nonnegative tensors, spectral radius, weakly symmetric

Introduction

For a positive integer n, n2, N denotes the set {1,2,,n}. C (R) denotes the set of all complex (real) numbers. We call A=(ai1i2im) a real tensor of order m dimension n, denoted by R[m,n], if

ai1i2imR,

where ijN for j=1,2,,m. A is called nonnegative if ai1i2im0. A=(ai1im)R[m,n] is called symmetric [2] if

ai1im=aπ(i1im),πΠm,

where Πm is the permutation group of m indices. A=(ai1i2im)R[m,n] is called weakly symmetric [3] if the associated homogeneous polynomial

Axm=i1,i2,,imNai1i2imxi1xi2xim

satisfies Axm=mAxm1. It is shown in [3] that a symmetric tensor is necessarily weakly symmetric, but the converse is not true in general.

Given a tensor A=(ai1im)R[m,n], if there are λC and x=(x1,x2,xn)TCn{0} such that

Axm1=λxandxTx=1,

then λ is called an E-eigenvalue of A and x an E-eigenvector of A associated with λ, where Axm1 is an n dimension vector whose ith component is

(Axm1)i=i2,,imNaii2imxi2xim.

If λ and x are all real, then λ is called a Z-eigenvalue of A and x a Z-eigenvector of A associated with λ; for details, see [2, 4].

Let A=(ai1im)R[m,n]. We define the Z-spectrum of A, denoted σ(A) to be the set of all Z-eigenvalues of A. Assume σ(A)0, then the Z-spectral radius [3] of A, denoted ϱ(A), is defined as

ϱ(A):=sup{|λ|:λσ(A)}.

Recently, much literature has focused on locating all Z-eigenvalues of tensors and bounding the Z-spectral radius of nonnegative tensors in [1, 510]. It is well known that one can use eigenvalue inclusion sets to obtain the lower and upper bounds of the spectral radius of nonnegative tensors; for details, see [1, 1114]. Therefore, the main aim of this paper is to give a tighter Z-eigenvalue inclusion set for tensors, and use it to obtain a sharper upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors.

In 2017, Wang et al. [1] established the following Gers̆gorin-type Z-eigenvalue inclusion theorem for tensors.

Theorem 1

[1], Theorem 3.1

Let A=(ai1im)R[m,n]. Then

σ(A)K(A)=iNKi(A),

where

Ki(A)={zC:|z|Ri(A)},Ri(A)=i2,,imN|aii2im|.

To get a tighter Z-eigenvalue inclusion set than K(A), Wang et al. [1] gave the following Brauer-type Z-eigenvalue localization set for tensors.

Theorem 2

[1], Theorem 3.2

Let A=(ai1im)R[m,n]. Then

σ(A)L(A)=iNjN,jiLi,j(A),

where

Li,j(A)={zC:(|z|(Ri(A)|aijj|))|z||aijj|Rj(A)}.

In this paper, we continue this research on the Z-eigenvalue localization problem for tensors and its applications. We give a new Z-eigenvalue inclusion set for tensors and prove that the new set is tighter than those in Theorem 1 and Theorem 2. As an application of this set, we obtain a new upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors, which is sharper than some existing upper bounds.

Main results

In this section, we give a new Z-eigenvalue localization set for tensors, and establish the comparison between this set with those in Theorem 1 and Theorem 2. For simplification, we denote

Δj={(i2,i3,,im):ik=j for some k{2,,m},where j,i2,,imN},Δj={(i2,i3,,im):ikj for any k{2,,m},where j,i2,,imN}.

For i,jN,ji, let

riΔj(A)=(i2,,im)Δj|aii2im|,riΔj(A)=(i2,,im)Δj|aii2im|.

Then Ri(A)=riΔj(A)+riΔj(A).

Theorem 3

Let A=(ai1im)R[m,n]. Then

σ(A)Ψ(A)=iNjN,jiΨi,j(A),

where

Ψi,j(A)={zC:(|z|riΔj(A))|z|riΔj(A)Rj(A)}.

Proof

Let λ be a Z-eigenvalue of A with corresponding Z-eigenvector x=(x1,,xn)TCn{0}, i.e.,

Axm1=λx,andx2=1. 1

Assume |xt|=maxiN|xi|, then 0<|xt|m1|xt|1. For jN, jt, from (1), we have

λxt=(i2,,im)Δjati2imxi2xim+(i2,,im)Δjati2imxi2xim.

Taking the modulus in the above equation and using the triangle inequality give

|λ||xt|(i2,,im)Δj|ati2im||xi2||xim|+(i2,,im)Δj|ati2im||xi2||xim|(i2,,im)Δj|ati2im||xj|+(i2,,im)Δj|ati2im||xt|=rtΔj(A)|xj|+rtΔj(A)|xt|,

i.e.,

(|λ|rtΔj(A))|xt|rtΔj(A)|xj|. 2

If |xj|=0, by |xt|>0, we have |λ|rtΔj(A)0. Then

(|λ|rtΔj(A))|λ|0rtΔj(A)Rj(A).

Obviously, λΨt,j(A). Otherwise, |xj|>0. From (1), we have

|λ||xj|i2,,imN|aji2im||xi2||xim|i2,,imN|aji2im||xt|m1Rj(A)|xt|. 3

Multiplying (2) with (3) and noting that |xt||xj|>0, we have

(|λ|rtΔj(A))|λ|rtΔj(A)Rj(A),

which implies that λΨt,j(A). From the arbitrariness of j, we have λjN,jtΨt,j(A). Furthermore, we have λiNjN,jiΨi,j(A). □

Next, a comparison theorem is given for Theorem 1, Theorem 2 and Theorem 3.

Theorem 4

Let A=(ai1im)R[m,n]. Then

Ψ(A)L(A)K(A).

Proof

By Corollary 3.1 in [1], L(A)K(A) holds. Here, we only prove Ψ(A)L(A). Let zΨ(A). Then there exists iN, such that zΨi,j(A), jN, ji, that is,

(|z|riΔj(A))|z|riΔj(A)Rj(A),jN,ji. 4

Next, we divide our subject in two cases to prove Ψ(A)L(A).

Case I: If riΔj(A)Rj(A)=0, then we have

(|z|(Ri(A)|aijj|))|z|(|z|riΔj(A))|z|riΔj(A)Rj(A)=0|aijj|Rj(A),

which implies that zjN,jiLi,j(A)L(A) from the arbitrariness of j, consequently, Ψ(A)L(A).

Case II: If riΔj(A)Rj(A)>0, then dividing both sides by riΔj(A)Rj(A) in (4), we have

|z|riΔj(A)riΔj(A)|z|Rj(A)1, 5

which implies

|z|riΔj(A)riΔj(A)1, 6

or

|z|Rj(A)1. 7

Let a=|z|, b=riΔj(A), c=riΔj(A)|aijj| and d=|aijj|. When (6) holds and d=|aijj|>0, from Lemma 2.2 in [11], we have

|z|(Ri(A)|aijj|)|aijj|=a(b+c)dabc+d=|z|riΔj(A)riΔj(A). 8

Furthermore, from (5) and (8), we have

|z|(Ri(A)|aijj|)|aijj||z|Rj(A)|z|riΔj(A)riΔj(A)|z|Rj(A)1,

equivalently,

(|z|(Ri(A)|aijj|))|z||aijj|Rj(A),

which implies that zjN,jiLi,j(A)L(A) from the arbitrariness of j, consequently, Ψ(A)L(A). When (6) holds and d=|aijj|=0, we have

|z|riΔj(A)riΔj(A)0,i.e.,|z|(Ri(A)|aijj|)0,

and furthermore

(|z|(Ri(A)|aijj|))|z|0=|aijj|Rj(A).

This also implies Ψ(A)L(A).

On the other hand, when (7) holds, we only prove Ψ(A)L(A) under the case that

|z|riΔj(A)riΔj(A)>1. 9

From (9), we have ab+c+d=|z|Ri(A)>1. When (7) holds and |ajii|>0, by Lemma 2.3 in [11], we have

|z|Ri(A)=ab+c+dabc+d=|z|riΔj(A)riΔj(A). 10

By (7), Lemma 2.2 in [11] and similar to the proof of (8), we have

|z|(Rj(A)|ajii|)|ajii||z|Rj(A). 11

Multiplying (10) and (11), we have

|z|(Rj(A)|ajii|)|ajii||z|Ri(A)|z|riΔj(A)riΔj(A)|z|Rj(A)1;

equivalently,

(|z|(Rj(A)|ajii|))|z||ajii|Ri(A).

This implies ziN,ijLj,i(A)L(A) and Ψ(A)L(A) from the arbitrariness of i. When (7) holds and |ajii|=0, we can obtain

|z|Rj(A)0,i.e.,|z|(Rj(A)|ajii|)0

and

(|z|(Rj(A)|ajii|))|z|0=|ajii|Ri(A).

This also implies Ψ(A)L(A). The conclusion follows from Case I and Case II. □

Remark 1

Theorem 4 shows that the set Ψ(A) in Theorem 3 is tighter than K(A) in Theorem 1 and L(A) in Theorem 2, that is, Ψ(A) can capture all Z-eigenvalues of A more precisely than K(A) and L(A).

Now, we give an example to show that Ψ(A) is tighter than K(A) and L(A).

Example 1

Let A=(aijkl)R[4,2] be a symmetric tensor defined by

a1222=1,a2222=2,andaijkl=0elsewhere.

By computation, we see that all the Z-eigenvalues of A are −0.5000, 0 and 2.7000. By Theorem 1, we have

K(A)=K1(A)K2(A)={zC:|z|1}{zC:|z|5}={zC:|z|5}.

By Theorem 2, we have

L(A)=L1,2(A)L2,1(A)={zC:|z|2.2361}{zC:|z|5}={zC:|z|5}.

By Theorem 3, we have

Ψ(A)=Ψ1,2(A)Ψ2,1(A)={zC:|z|2.2361}{zC:|z|3}={zC:|z|3}.

The Z-eigenvalue inclusion sets K(A), L(A), Ψ(A) and the exact Z-eigenvalues are drawn in Figure 1, where K(A) and L(A) are represented by blue dashed boundary, Ψ(A) is represented by red solid boundary and the exact eigenvalues are plotted by ‘+’, respectively. It is easy to see σ(A)Ψ(A)L(A)K(A), that is, Ψ(A) can capture all Z-eigenvalues of A more precisely than L(A) and K(A).

Figure 1.

Figure 1

Comparisons of K(A) , L(A) and Ψ(A) .

A new upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors

As an application of the results in Section 2, we in this section give a new upper bound for the Z-spectral radius of weakly symmetric nonnegative tensors.

Theorem 5

Let A=(ai1im)R[m,n] be a weakly symmetric nonnegative tensor. Then

ϱ(A)maxiNminjN,jiΦi,j(A),

where

Φi,j(A)=12{riΔj(A)+(riΔj(A))2+4riΔj(A)Rj(A)}.

Proof

From Lemma 4.4 in [1], we know that ϱ(A) is the largest Z-eigenvalue of A. It follows from Theorem 3 that there exists iN such that

(ϱ(A)riΔj(A))ϱ(A)riΔj(A)Rj(A),jN,ji. 12

Solving ϱ(A) in (12) gives

ϱ(A)12{riΔj(A)+(riΔj(A))2+4riΔj(A)Rj(A)}=Φi,j(A).

From the arbitrariness of j, we have ϱ(A)minjN,jiΦi,j(A). Furthermore, ϱ(A)maxiNminjN,jiΦi,j(A). □

By Theorem 4, Theorem 4.5 and Corollary 4.1 in [1], the following comparison theorem can be derived easily.

Theorem 6

Let A=(ai1im)R[m,n] be a weakly symmetric nonnegative tensor. Then the upper bound in Theorem  5 is sharper than those in Theorem 4.5 of [1] and Corollary 4.5 of [5], that is,

ϱ(A)maxiNminjN,jiΦi,j(A)maxiNminjN,ji12{Ri(A)aijj+(Ri(A)aijj)2+4aijjRj(A)}maxiNRi(A).

Finally, we show that the upper bound in Theorem 5 is sharper than those in [1, 58, 10] by the following example.

Example 2

Let A=(aijk)R[3,3] with the entries defined as follows:

A(:,:,1)=(330322.50.52.50),A(:,:,2)=(3222032.531),A(:,:,3)=(1302.531010).

It is not difficult to verify that A is a weakly symmetric nonnegative tensor. By both Corollary 4.5 of [5] and Theorem 3.3 of [6], we have

ϱ(A)19.

By Theorem 3.5 of [7], we have

ϱ(A)18.6788.

By Theorem 4.6 of [1], we have

ϱ(A)18.6603.

By both Theorem 4.5 of [1] and Theorem 6 of [8], we have

ϱ(A)18.5656.

By Theorem 4.7 of [1], we have

ϱ(A)18.3417.

By Theorem 2.9 of [10], we have

ϱ(A)17.2063.

By Theorem 5, we obtain

ϱ(A)15.2580,

which shows that the upper bound in Theorem 5 is sharper.

Conclusions

In this paper, we present a new Z-eigenvalue localization set Ψ(A) and prove that this set is tighter than those in [1]. As an application, we obtain a new upper bound maxiNminjN,jiΦi,j(A) for the Z-spectral radius of weakly symmetric nonnegative tensors, and we show that this bound is sharper than those in [1, 58, 10] in some cases by a numerical example.

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grant No. 11501141), the Foundation of Guizhou Science and Technology Department (Grant No. [2015]2073) and the Natural Science Programs of Education Department of Guizhou Province (Grant No. [2016]066).

Footnotes

Competing interests

The author declares that they have no competing interests.

Author’s contributions

The author read and approved the final manuscript.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Wang G, Zhou GL, Caccetta L. Z-Eigenvalue inclusion theorems for tensors. Discrete Contin. Dyn. Syst., Ser. B. 2017;22(1):187–198. doi: 10.3934/dcdsb.2017009. [DOI] [Google Scholar]
  • 2.Qi LQ. Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 2005;40:1302–1324. doi: 10.1016/j.jsc.2005.05.007. [DOI] [Google Scholar]
  • 3.Chang KC, Pearson K, Zhang T. Some variational principles for Z-eigenvalues of nonnegative tensors. Linear Algebra Appl. 2013;438:4166–4182. doi: 10.1016/j.laa.2013.02.013. [DOI] [Google Scholar]
  • 4.Lim LH. Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP ’05) 2005. Singular values and eigenvalues of tensors: a variational approach; pp. 129–132. [Google Scholar]
  • 5.Song YS, Qi LQ. Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 2013;34:1581–1595. doi: 10.1137/130909135. [DOI] [Google Scholar]
  • 6.Li W, Liu DD, Vong SW. Z-Eigenpair bounds for an irreducible nonnegative tensor. Linear Algebra Appl. 2015;483:182–199. doi: 10.1016/j.laa.2015.05.033. [DOI] [Google Scholar]
  • 7.He J. Bounds for the largest eigenvalue of nonnegative tensors. J. Comput. Anal. Appl. 2016;20(7):1290–1301. [Google Scholar]
  • 8.He J, Liu YM, Ke H, Tian JK, Li X. Bounds for the Z-spectral radius of nonnegative tensors. SpringerPlus. 2016;5 doi: 10.1186/s40064-016-3338-3. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.He J, Huang TZ. Upper bound for the largest Z-eigenvalue of positive tensors. Appl. Math. Lett. 2014;38:110–114. doi: 10.1016/j.aml.2014.07.012. [DOI] [Google Scholar]
  • 10.Liu QL, Li YT. Bounds for the Z-eigenpair of general nonnegative tensors. Open Math. 2016;14:181–194. doi: 10.1515/math-2016-0017. [DOI] [Google Scholar]
  • 11.Li CQ, Li YT. An eigenvalue localization set for tensor with applications to determine the positive (semi-)definiteness of tensors. Linear Multilinear Algebra. 2016;64(4):587–601. doi: 10.1080/03081087.2015.1049582. [DOI] [Google Scholar]
  • 12.Li CQ, Li YT, Kong X. New eigenvalue inclusion sets for tensors. Numer. Linear Algebra Appl. 2014;21:39–50. doi: 10.1002/nla.1858. [DOI] [Google Scholar]
  • 13.Li CQ, Zhou JJ, Li YT. A new Brauer-type eigenvalue localization set for tensors. Linear Multilinear Algebra. 2016;64(4):727–736. doi: 10.1080/03081087.2015.1119779. [DOI] [Google Scholar]
  • 14.Li CQ, Chen Z, Li YT. A new eigenvalue inclusion set for tensors and its applications. Linear Algebra Appl. 2015;481:36–53. doi: 10.1016/j.laa.2015.04.023. [DOI] [Google Scholar]

Articles from Journal of Inequalities and Applications are provided here courtesy of Springer

RESOURCES