A tighter $Z$-eigenvalue localization set for tensors and its applications
Jianxing Zhao

TL;DR
This paper introduces a new, tighter set for localizing Z-eigenvalues of tensors, improving bounds on spectral radii, with theoretical proofs and numerical validation.
Contribution
It presents a novel Z-eigenvalue localization set that is proven to be tighter than existing ones, enhancing spectral radius bounds for certain tensors.
Findings
The new localization set is tighter than previous sets.
A sharper upper bound for the Z-spectral radius is established.
Numerical examples confirm the theoretical improvements.
Abstract
A new -eigenvalue localization set for tensors is given and proved to be tighter than those presented by Wang \emph{et al}. (Discrete and Continuous Dynamical Systems Series B 22(1): 187-198, 2017) and Zhao (J. Inequal. Appl., to appear, 2017). As an application, a sharper upper bound for the -spectral radius of weakly symmetric nonnegative tensors is obtained. Finally, numerical examples are given to verify the theoretical results.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTensor decomposition and applications · Advanced Neuroimaging Techniques and Applications · Matrix Theory and Algorithms
A tighter -eigenvalue localization set for tensors and its applications
Jianxing Zhao††Corresponding author. E-mail: [email protected]; [email protected] (Jianxing Zhao)
*College of Data Science and Information Engineering, Guizhou Minzu University,
Guiyang 550025, P.R. China
Abstract. A new -eigenvalue localization set for tensors is given and proved to be tighter than those presented by Wang et al. (Discrete and Continuous Dynamical Systems Series B 22(1): 187-198, 2017) and Zhao (J. Inequal. Appl., to appear, 2017). As an application, a sharper upper bound for the -spectral radius of weakly symmetric nonnegative tensors is obtained. Finally, numerical examples are given to verify the theoretical results.
Keywords: -eigenvalue; localization set; nonnegative tensors; spectral radius; weakly symmetric
AMS Subject Classification: 15A18; 15A42; 15A69.
1 Introduction
For a positive integer , , denotes the set . () denotes the set of all complex (real) numbers. We call a real tensor of order dimension , denoted by , if
[TABLE]
where for . is called nonnegative if is called symmetric [1] if
[TABLE]
where is the permutation group of indices. is called weakly symmetric [2] if the associated homogeneous polynomial
[TABLE]
satisfies . It is shown in [2] that a symmetric tensor is necessarily weakly symmetric, but the converse is not true in general.
Given a tensor , if there are and such that
[TABLE]
then is called an -eigenvalue of and an -eigenvector of associated with , where is an dimension vector whose th component is
[TABLE]
If and are all real, then is called a -eigenvalue of and a -eigenvector of associated with ; for details, see [1, 3]. Here, we define the -spectrum of , denoted to be the set of all -eigenvalues of . Assume then the -spectral radius [2] of , denoted , is defined as
[TABLE]
Recently, many people have focused on locating all -eigenvalues of tensors and bounding the -spectral radius of nonnegative tensors in [2, 4, 5, 6, 7, 8, 9, 11, 10]. In 2017, Wang et al. [4] established the following Gergorin-type -eigenvalue inclusion theorem for tensors.
Theorem 1**.**
[4, Theorem 3.1]* Let . Then*
[TABLE]
where
[TABLE]
To get a tighter -eigenvalue inclusion set than , Wang et al. [4] gave the following Brauer-type -eigenvalue localization set for tensors.
Theorem 2**.**
[4, Theorem 3.2]* Let . Then*
[TABLE]
where
[TABLE]
Very recently, Zhao [5] presented another Brauer-type -eigenvalue localization set for tensors and proved that this set is tighter than those in Theorem 1 and Theorem 2.
Theorem 3**.**
[5, Theorem 3]* Let . Then*
[TABLE]
where
[TABLE]
[TABLE]
As we know, one can use eigenvalue inclusion sets to obtain the upper bound of the spectral radius of nonnegative tensors; for details, see [4, 12, 13, 14, 15]. Therefore, the main aim of this paper is to give a new -eigenvalue inclusion set for tensors and prove that the new set is tighter than those in Theorems 1-3. And as an application, a new upper bound for the -spectral radius of weakly symmetric nonnegative tensors is obtained and proved to be sharper than some existing upper bounds.
2 Main results
In this section, we give a new Brauer-type -eigenvalue localization set for tensors, and establish the comparison between the new set with those in Theorems 1-3.
Theorem 4**.**
Let . Then
[TABLE]
where
[TABLE]
and
[TABLE]
Proof.
Let be a -eigenvalue of with corresponding -eigenvector , i.e.,
[TABLE]
Let . Obviously, For , from (1), we have
[TABLE]
Taking modulus in the above equation and using the triangle inequality gives
[TABLE]
i.e.,
[TABLE]
If , then as . When , we have
[TABLE]
which implies from the arbitrariness of . When , from the arbitrariness of , we have .
Otherwise, . From (1), we can get
[TABLE]
i.e.,
[TABLE]
By (2), it is not difficult to see . When or holds, multiplying (2) with (3) and noting that , we have
[TABLE]
which implies \lambda\in\bigcap\limits_{j\in N,j\neq t}\big{(}\tilde{\Omega}_{t,j}(\mathcal{A})\bigcap\mathcal{K}_{t}(\mathcal{A})\big{)}\subseteq\Omega(\mathcal{A}) from the arbitrariness of . And when and hold, from the arbitrariness of , we have . Hence, the conclusion follows immediately from what we have proved. ∎
Next, a comparison theorem is given for Theorems 1-4.
Theorem 5**.**
Let . Then
[TABLE]
Proof.
From Theorem 5 in [5], we have . Hence, here only is proved. Let . Then or z\in\bigcup\limits_{i\in N}\bigcap\limits_{j\in N,j\neq i}\Big{(}\tilde{\Omega}_{i,j}(\mathcal{A})\bigcap\mathcal{K}_{i}(\mathcal{A})\Big{)}. We next divide the proof into two cases.
Case I: If then there is one index such that and Then, it is easy to see that
[TABLE]
which implies that . This implies .
Case II: If z\in\bigcup\limits_{i\in N}\bigcap\limits_{j\in N,j\neq i}\Big{(}\tilde{\Omega}_{i,j}(\mathcal{A})\bigcap\mathcal{K}_{i}(\mathcal{A})\Big{)}, then there is one index , for any , such that
[TABLE]
and
[TABLE]
(i) If , then or When , we have
[TABLE]
which implies that from the arbitrariness of . When we have
[TABLE]
From (4), we can get
[TABLE]
Multiplying (6) and (7), we have
[TABLE]
which also implies that , consequently,
(ii) If , then dividing both sides by in (5), we have
[TABLE]
From (4), we can get (7) and furthermore When , then (6) holds. Multiplying (6) and (7), we can get (8), which implies that , consequently,
And when , we can obtain Let and . By Lemma 2.3 in [12], we have
[TABLE]
[TABLE]
equivalently,
[TABLE]
which implies that from the arbitrariness of . If , we have
[TABLE]
This also leads to , consequently, The conclusion follows from Case I and Case II. ∎
Remark 1**.**
Theorem 5 shows that the set in Theorem 4 is tighter than in Theorem 1, in Theorem 2 and in Theorem 3, that is, can capture all -eigenvalues of more precisely than , and .***
Now, an example is given to verify the fact in Remark 2.
Example 1**.**
Let be a symmetric tensor defined by
[TABLE]
By computation, we get that all the -eigenvalues of are and . By Theorem 1, we have
[TABLE]
By Theorem 2, we have
[TABLE]
By Theorem 3, we have
[TABLE]
By Theorem 4, we have
[TABLE]
The -eigenvalue inclusion sets , , , and the exact -eigenvalues are drawn in Figure 1, where , , and are represented by black dashed boundary, green solid boundary, blue point line boundary and red solid boundary, respectively. The exact eigenvalues are plotted by black “”. It is easy to see , that is, can capture all -eigenvalues of more precisely than , and .
3 A sharper upper bound for the -spectral radius of weakly symmetric nonnegative tensors
As the -spectral radius of weakly symmetric nonnegative tensors plays a fundamental role in the symmetric best rank-one approximation [10, 16], recently, many people focus on bounding the -spectral radius of weakly symmetric nonnegative tensors. As an application of the set in Theorem 4, we in this section give a sharper upper bound for the -spectral radius of weakly symmetric nonnegative tensors.
Theorem 6**.**
Let be a weakly symmetric nonnegative tensor. Then
[TABLE]
where
[TABLE]
and
[TABLE]
Proof.
By Lemma 4.4 in [4], we know that is a -eigenvalue of . By Theorem 4, we have
[TABLE]
If then there is one index such that
[TABLE]
Then we have \varrho(\mathcal{A})\leq\min\limits_{j\in N,j\neq i}\min\big{\{}r_{i}^{\overline{\Delta}_{j}}(\mathcal{A}),r_{j}^{\Delta_{j}}(\mathcal{A})\big{\}}. Furthermore, we have
[TABLE]
If \varrho(\mathcal{A})\in\bigcup\limits_{i\in N}\bigcap\limits_{j\in N,j\neq i}\Big{(}\tilde{\Omega}_{i,j}(\mathcal{A})\bigcap\mathcal{K}_{i}(\mathcal{A})\Big{)}, then there is one index , for any , such that
[TABLE]
and
[TABLE]
Solving in above inequality gives
[TABLE]
Combining (11) and (12), and by the arbitrariness of , we have
[TABLE]
The conclusion follows from what we have proved. ∎
By Corollary 4.1 of [4], Theorem 6 of [5] and Theorem 5, the following comparison theorem can be derived easily.
Theorem 7**.**
Let be a weakly symmetric nonnegative tensor. Then the upper bound in Theorem 6 is smaller than those in Theorem 5 of [5], Theorem 4.5 of [4] and Corollary 4.5 of [6], that is,
[TABLE]
Finally, we show that the upper bound in Theorem 6 is smaller than those in [4, 5, 6, 7, 8, 9, 10] by the following example.
Example 2**.**
Let be a weakly symmetric nonnegative tensor with entries defined as follows:*
[TABLE]
By Corollary 4.5 of [6] and Theorem 3.3 of [7], we both have
[TABLE]
By Theorem 3.5 of [8], we have
[TABLE]
By Theorem 4.6 of [4], we have
[TABLE]
By Theorem 4.5 of [4] and Theorem 6 of [9], we both have
[TABLE]
By Theorem 4.7 of [4], we have
[TABLE]
By Theorem 2.9 of [10], we have
[TABLE]
By Theorem 5 of [5], we obtain
[TABLE]
By Theorem 6, we obtain
[TABLE]
This example shows that the bound in Theorem 6 is the smallest.**
Remark 2**.**
From Example 1, it is not difficult to see that the upper bound in Theorem 6 could reach the true value of in some cases.***
4 Conclusion
In this paper, we present a new -eigenvalue localization set and prove that this set is tighter than those in [4, 5]. As an application, we obtain a new upper bound for the -spectral radius of weakly symmetric nonnegative tensors, and show that this bound is sharper than those in [4, 5, 6, 7, 8, 9, 10] in some cases by a numerical example.
Acknowledgments
This work is supported by National Natural Science Foundations of China (Grant No.11501141), Foundation of Guizhou Science and Technology Department (Grant No.[2015]2073) and Natural Science Programs of Education Department of Guizhou Province (Grant No.[2016]066).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Qi, Eigenvalues of a real supersymmetric tensor, J. Symb. Comput. , 40 (2005), pp. 1302-1324.
- 2[2] K.C. Chang, K.J. Pearson, T. Zhang, Some variational principles for Z 𝑍 Z -eigenvalues of nonnegative tensors, Linear Algebra Appl. , 438 (2013), pp. 4166-4182.
- 3[3] L.-H. Lim, Singular values and eigenvalues of tensors: a variational approach, in Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 05) , 13-15 Dec. 2005, pp. 129-132. DOI: 10.1109/CAMAP.2005.1574201 . · doi ↗
- 4[4] G. Wang, G. Zhou, L. Caccetta, Z 𝑍 Z -eigenvalue inclusion theorems for tensors, Discrete and Continuous Dynamical Systems Series B , 22 (1) (2017), pp. 187-198.
- 5[5] J. Zhao, A new Z 𝑍 Z -eigenvalue localization set for tensors, J. Inequal. Appl. , to appear, April 4 2017, 11 pages. DOI: 10.1186/s 13660-017-1363-6 . · doi ↗
- 6[6] Y. Song, L. Qi, Spectral properties of positively homogeneous operators induced by higher order tensors, SIAM J. Matrix Anal. Appl. , 34 (2013), pp. 1581-1595.
- 7[7] W. Li, D. Liu, S.-W. Vong, Z 𝑍 Z -eigenpair bounds for an irreducible nonnegative tensor, Linear Algebra Appl. , 483 (2015), pp. 182-199.
- 8[8] J. He, Bounds for the largest eigenvalue of nonnegative tensors, J. Comput. Anal. Appl. , 20 (7) (2016), pp. 1290-1301.
