A new $Z$-eigenvalue inclusion theorem for tensors
Jianxing Zhao

TL;DR
This paper introduces a new, tighter $Z$-eigenvalue inclusion theorem for tensors, providing improved bounds for the $Z$-spectral radius of weakly symmetric nonnegative tensors, supported by numerical examples.
Contribution
The paper presents a novel $Z$-eigenvalue inclusion theorem that improves upon existing bounds and offers a sharper estimate for the $Z$-spectral radius of certain tensors.
Findings
The new theorem is tighter than previous results.
A sharper upper bound for the $Z$-spectral radius is established.
Numerical examples confirm the effectiveness of the proposed bounds.
Abstract
A new -eigenvalue inclusion theorem for tensors is given and proved to be tighter than those in [G. Wang, G.L. Zhou, L. Caccetta, -eigenvalue inclusion theorems for tensors, Discrete and Continuous Dynamical Systems Series B,22(1) (2017) 187--198]. Based on this set, a sharper upper bound for the -spectral radius of weakly symmetric nonnegative tensors is obtained. Finally, numerical examples are given to show the effectiveness of the proposed bound.
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 · Matrix Theory and Algorithms
A new -eigenvalue inclusion theorem for tensors111This work is supported by the National Natural Science Foundations of China (Grant Nos.11361074,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).
Jianxing Zhao
College of Data Science and Information Engineering, Guizhou Minzu University, Guiyang 550025, P.R.China
Abstract
A new -eigenvalue inclusion theorem for tensors is given and proved to be tighter than those in [G. Wang, G.L. Zhou, L. Caccetta, -eigenvalue inclusion theorems for tensors, Discrete and Continuous Dynamical Systems Series B, 22(1) (2017) 187–198]. Based on this set, a sharper upper bound for the -spectral radius of weakly symmetric nonnegative tensors is obtained. Finally, numerical examples are given to show the effectiveness of the proposed bound.
keywords:
-eigenvalue; Inclusion theorem; Nonnegative tensors; Spectral radius; Weakly symmetric
MSC:
[2010] 15A18; 15A42; 15A69
††journal: arXiv.org
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].
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, much literature has focused on locating all -eigenvalues of tensors and bounding the -spectral radius of nonnegative tensors in [4, 5, 6, 7, 8, 10, 9]. 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 [4, 11, 12, 13, 14]. Therefore, the main aim of this paper is to give a tighter -eigenvalue inclusion set for tensors, and use it to obtain a sharper upper bound for the -spectral radius of weakly symmetric nonnegative tensors.
In 2017, Wang et al. [4] established the following Gergorin-type -eigenvalue inclusion theorem for tensors.
Theorem 1.1
[4, Theorem 3.1]* Let . Then*
[TABLE]
where
[TABLE]
To get tighter -eigenvalue inclusion sets than , Wang et al. [4] also gave a Brauer-type -eigenvalue inclusion theorem for tensors.
Theorem 1.2
[4, Theorem 3.3]* Let . Then*
[TABLE]
where
[TABLE]
[TABLE]
and
[TABLE]
In this paper, we continue this research on the -eigenvalue localization problem for tensors and its applications. We give a new -eigenvalue inclusion set for tensors and prove that the new set is tighter than those in Theorem 1.1 and Theorem 1.2. As an application of this set, we obtain a new upper bound for the -spectral radius of weakly symmetric nonnegative tensors, which is sharper than existing bounds in some cases.
2 A new -eigenvalue inclusion theorem
In this section, we give a new -eigenvalue inclusion theorem for tensors, and establish the comparison between this set with those in Theorem 1.1 and Theorem 1.2.
Theorem 2.1
Let . Then
[TABLE]
where
[TABLE]
and
[TABLE]
Proof. Let be a -eigenvalue of with corresponding -eigenvector , i.e.,
[TABLE]
Let . Obviously, 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 . When , we have .
Otherwise, . By (1), we can get
[TABLE]
i.e.,
[TABLE]
By (2), it is not difficult to see , that is, . When or holds, multiplying (2) with (3) and noting that , we have
[TABLE]
which implies \lambda\in\big{(}\tilde{\Omega}_{t,s}(\mathcal{A})\bigcap\mathcal{K}_{t}(\mathcal{A})\big{)}\subseteq\Omega(\mathcal{A}).
And when and hold, we have . Hence, the conclusion follows immediately from what we have proved.
Next, a comparison theorem is given for Theorem 1.1, Theorem 1.2 and Theorem 2.1.
Theorem 2.2
Let . Then
[TABLE]
Proof. By Corollary 3.2 in [4], holds. Hence, we only prove . Let . Then there are and such that or z\in\big{(}\tilde{\Omega}_{t,s}(\mathcal{A})\bigcap\mathcal{K}_{t}(\mathcal{A})\big{)}. We divide the proof into two parts.
Case I: If that is, and . Then, it is easily to see that
[TABLE]
which implies that , consequently, .
Case II: If that is,
[TABLE]
or
[TABLE]
then z\in\Big{(}\tilde{\Omega}_{t,s}(\mathcal{A})\bigcap\mathcal{K}_{t}(\mathcal{A})\Big{)}, i.e.,
[TABLE]
and
[TABLE]
(i) Assume \big{(}R_{t}(\mathcal{A})-P_{t}^{s}(\mathcal{A})\big{)}\big{(}R_{s}(\mathcal{A})-P_{s}^{t}(\mathcal{A})\big{)}=0. When (4) holds, we have
[TABLE]
which implies that
On the other hand, when (5) holds and , we have if
[TABLE]
and from
[TABLE]
if
[TABLE]
(ii) Assume \big{(}R_{t}(\mathcal{A})-P_{t}^{s}(\mathcal{A})\big{)}\big{(}R_{s}(\mathcal{A})-P_{s}^{t}(\mathcal{A})\big{)}>0. Then dividing both sides by \big{(}R_{t}(\mathcal{A})-P_{t}^{s}(\mathcal{A})\big{)}\big{(}R_{s}(\mathcal{A})-P_{s}^{t}(\mathcal{A})\big{)} in (7), we have
[TABLE]
Let and . If , by (6) and Lemma 2.2 in [11], we have
[TABLE]
When (4) holds, by (8) and (9), we have
[TABLE]
equivalently,
[TABLE]
which implies that . On the other hand, when (5) holds and , we have if
[TABLE]
and from
[TABLE]
if
If , by , we have
[TABLE]
When (4) holds, by (10), we can obtain
[TABLE]
which implies that On the other hand, when (5) holds and , we easily get if
[TABLE]
and from
[TABLE]
if
[TABLE]
The conclusion follows from Case I and Case II.
Remark 1
Theorem 2.2 shows that the set in Theorem 2.1 is tighter than in Theorem 1.1 and in Theorem 1.2, that is, can capture all -eigenvalues of more precisely than and .*
3 A new upper bound for the -spectral radius of weakly symmetric nonnegative tensors
As an application of the results in Section 2, a new upper bound for the -spectral radius of weakly symmetric nonnegative tensors is given.
Theorem 3.1
Let be a weakly symmetric nonnegative tensor. Then
[TABLE]
where
[TABLE]
and
[TABLE]
Proof. From Lemma 4.4 in [4], we know that is the largest -eigenvalue of . By Theorem 2.1, we have
[TABLE]
that is, there are such that or \varrho(\mathcal{A})\in\Big{(}\tilde{\Omega}_{t,s}(\mathcal{A})\bigcap\mathcal{K}_{t}(\mathcal{A})\Big{)}.
If i.e., , we have Furthermore,
[TABLE]
If \varrho(\mathcal{A})\in\Big{(}\tilde{\Psi}_{t,s}(\mathcal{A})\bigcap\mathcal{K}_{t}(\mathcal{A})\Big{)}, i.e., and
[TABLE]
then solving in (12) gives
[TABLE]
and furthrermore
[TABLE]
The conclusion follows from (11) and (13).
By Theorem 2.2, Theorem 4.6 and Corollary 4.2 in [4], the following comparison theorem can be derived easily.
Theorem 3.2
Let be a weakly symmetric nonnegative tensor. Then the upper bound in Theorem 3.1 is sharper than those in Theorem 4.6 of [4] and Corollary 4.5 of [5], that is,
[TABLE]
where
[TABLE]
Finally, we show that the upper bound in Theorem 3.1 is sharper than those in [4, 5, 6, 7, 8, 9, 10] in some cases by the following two examples.
Example 3.1
Let be a symmetric tensor defined by*
[TABLE]
By Corollary 4.5 of [5], we have
[TABLE]
By Theorem 2.7 of [10], we have
[TABLE]
By Theorem 3.3 of [6], we have
[TABLE]
By Theorem 4.5, Theorem 4.6 and Theorem 4.7 of [4], we all have
[TABLE]
By Theorem 3.5 of [7] and Theorem 6 of [8], we both have
[TABLE]
By Theorem 2.9 of [9], we have
[TABLE]
By Theorem 3.1, we obtain
[TABLE]
Example 3.2
Let with entries defined as follows:*
[TABLE]
It is not difficult to verify that is a weakly symmetric nonnegative tensor. By Corollary 4.5 of [5] and Theorem 3.3 of [6], we both have
[TABLE]
By Theorem 3.5 of [7], we have
[TABLE]
By Theorem 4.6 of [4], we have
[TABLE]
By Theorem 4.5 of [4], we have
[TABLE]
By Theorem 6 of [8], we have
[TABLE]
By Theorem 4.7 of [4], we have
[TABLE]
By Theorem 2.9 of [9], we have
[TABLE]
By Theorem 3.1, we obtain
[TABLE]
Remark 2
It is easy to see that in some cases the upper bound in Theorem 3.1 is sharper than those in [4-10] from Example 3.1 and Example 3.2.*
4 Conclusions
In this paper, we establish a new -eigenvalue localization set and prove that this set is tighter than those in [4]. 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 two numerical examples.
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally to this work. All authors read and approved the final manuscript.
Acknowledgments
This work is supported by the National Natural Science Foundations of China (Grant Nos.11361074,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.Q. Qi, Eigenvalues of a real supersymmetric tensor, J. Symbolic Comput. 40 (2005) 1302–1324.
- 2[2] K.C. Chang, K. Pearson, T. Zhang, Some variational principles for Z 𝑍 Z -eigenvalues of nonnegative tensors, Linear Algebra Appl. 438 (2013) 4166–4182.
- 3[3] L.H. Lim, Singular values and eigenvalues of tensors: A variational approach. Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP ’05), 1 (2005) 129–132.
- 4[4] G. Wang, G.L. Zhou, L. Caccetta, Z 𝑍 Z -eigenvalue inclusion theorems for tensors, Discrete and Continuous Dynamical Systems Series B, 1 (2017) 187–198.
- 5[5] Y.S. Song, L.Q. Qi, Spectral properties of positively homogeneous operators induced by higher order tensors, SIAM J. Matrix Anal. Appl. 34 (2013) 1581–1595.
- 6[6] W. Li, D.D. Liu, S.W. Vong, Z 𝑍 Z -eigenpair bounds for an irreducible nonnegative tensor, Linear Algebra Appl. 483 (2015) 182–199.
- 7[7] J. He, Bounds for the largest eigenvalue of nonnegative tensors, J. Comput. Anal. Appl. 7 (2016) 1290–1301.
- 8[8] J. He, Y.M. Liu, H. Ke, et al, Bounds for the Z 𝑍 Z -spectral radius of nonnegative tensors, Springerplus 5(1) (2016) 1727.
