Abstract
The positive definiteness of even-order weakly symmetric tensors plays important roles in asymptotic stability of time-invariant polynomial systems. In this paper, we establish two Brauer-type Z-eigenvalue inclusion sets with parameters by Z-identity tensors, and show that these inclusion sets are sharper than existing results. Based on the new Z-eigenvalue inclusion sets, we propose some sufficient conditions for testing the positive definiteness of even-order weakly symmetric tensors, as well as the asymptotic stability of time-invariant polynomial systems. The given numerical experiments are reported to show the efficiency of our results.
Keywords:
Z-eigenvalue inclusion set; positive definiteness; asymptotic stability; weakly symmetric tensor MSC:
15A18; 15A69
1. Introduction
Let be an m-th order n dimensional real square tensor and x be a real n-vector and . Consider the following real n-vector:
If there exists a unimodular vector and a real number such that
then is called a Z-eigenvalue of and x is called a Z-eigenvector of associated with [1,2].
Z-eigenvalue problems of tensors were constantly emerging due to their wide applications in medical resonance [3,4], spectral hypergraph theory [5,6], automatic control [7,8] and machine learning [9]. Some effective algorithms for finding Z-eigenvalues and the corresponding eigenvectors have been proposed [5,10,11,12,13,14,15]. However, it is difficult to compute all Z-eigenvalues, even the smallest Z-eigenvalue when m and n are large [16,17]. Thus, many researchers turned to investigating Z-eigenvalue inclusion sets [10,18,19,20,21,22]. Later, Qi et al. [13] investigated Z-eigenvalues to identify the positive definiteness of a degree m with n variables homogeneous polynomials with unit constraint:
We say is positive definite if for all Note that is positive definite if and only if the even-order symmetric tensor is positive definite, and is positive definite if and only if its Z-eigenvalues are positive [13]. Unfortunately, the mentioned inclusion sets always include zero and could not be used to identify the positive definiteness of even-order tensors. Recently, several significant results have arisen to solve the problem of deciding positive-definiteness of an even-order symmetric tensor based on their special structure [23,24,25]. For more general cases, such as even-order real symmetric tensors, Li et al. [26] proposed Gershgorin-type Z-eigenvalue inclusion sets with parameters, and identified the positive-definiteness. It is worth noting that the symmetry of a tensor is a relatively strict condition, and Brauer-type inclusion sets are tighter than Gershgorin-type inclusion sets [20]. Therefore, it is necessary to establish new Brauer-type Z-eigenvalue inclusion sets to exactly characterize Z-eigenvalues and test the positive definiteness of even-order real weakly symmetric tensors.
As we know in [7,8,26,27,28], Z-eigenvalue problems also play a fundamental role in the time-invariant polynomial systems with unit constraint:
where Deng et al. [27] investigated asymptotical stability of time-invariant polynomial systems without constraint via Lyapunov’s method. Further, Li et al. [26] established asymptotical stability of systems (2) based on Gershgorin-type Z-eigenvalue inclusion sets. So, we want to exactly verify the asymptotical stability of time-invariant polynomial systems use of Brauer-type Z-eigenvalue inclusion sets, which constitutes the second motivation of the paper.
This paper is organized as follows. In Section 2, important definitions and preliminary results are recalled. In Section 3, two Brauer-type Z-eigenvalue inclusion sets with parameters are established. In Section 4, some sufficient conditions are proposed for identifying positive definiteness of even-order weakly symmetric tensors and asymptotic stability of time-invariant polynomial systems.
2. Preliminaries
In this section, we introduce some definitions and important properties related to Z-eigenvalues of a tensor [12,13,26].
Definition 1.
Let be m-order n-dimensional tensors.
(i) We define as the set of all Z-eigenvalues of . Assume . Then, the Z-spectral radius of is denoted by
(ii) We say that is symmetric if
where is the permutation group of m indices.
(iii) We say that is weakly symmetric if the associated homogeneous polynomial satisfies
where ∇ is the differential operator.
Obviously, if tensor is symmetric, then is weakly symmetric. However, the converse result may not hold.
Based on variational property of weakly symmetric tensors given in [10], we establish the following result.
Lemma 1.
Let be a weakly symmetric tensor. Then, is positive definite if and only if its Z-eigenvalues are positive.
Proof.
Since is a weakly symmetric tensor, we have
where denotes the inner product. Thus, we observe that if and only if is a critical value of on the standard unit sphere. Letting be a Z-eigenpair of , one has
Hence, if and only if The conclusion follows. □
A Z-identity tensor was introduced by [2,12] to propose a shifted power method for computing tensor Z-eigenpairs and investigate a generalization of the characteristic polynomial for symmetric even-order tensors, respectively.
Definition 2.
Assume that m is even. We call a Z-identity tensor if
Note that there is no Z-identity tensor for m odd [12]. Meanwhile, Z-identity tensor is not unique in general. For instance, each even tensor in the following is a Z-identity tensor:
Case I: , and ;
Case II: (Property 2.4 of [12]): where is the standard Kronecker, i.e.,
To end this section, we introduce the results given in [26].
Lemma 2
(Theorem 2 of [26]). Let and be a Z-identity tensor with m being even. For any real vector , then
where Further,
3. Sharp Z-Eigenvalue Inclusion Sets for Even Tensors
In this section, we establish Brauer-type Z-eigenvalue inclusion sets and give comparisons among different Z-eigenvalue inclusion sets for even-order tensors.
Theorem 1.
Let and be a Z-identity tensor. For any real vector , then
where and Further,
Proof.
Let be a Z-eigenpair of and be a Z-identity tensor, i.e.,
Assume that then From (3), we have
Hence, for any real number , it holds that
If by (5), we deduce Thus, .
Otherwise, For any and any real number , we obtain
which implies
Next, we show
Corollary 1.
Let and be a Z-identity tensor. For any real vector , then
where is defined in Lemma 2.
Proof.
For any without loss of generality, there exists with any such that that is,
If then or Hence, Otherwise, it follows from (7) that
Further,
or
which shows Thus, □
By classifying the index set, we can get an accurate characterization for Define
Obviously,
Theorem 2.
Let and be a Z-identity tensor. For any real vector , then
where , and Further,
Proof.
Let be a Z-eigenpair of and be a Z-identity tensor, i.e.,
Assume that then For following the characterization of (5), we have
If , then and
Otherwise, . In virtue of for , it holds that
Thus,
The following argument is divided into two cases.
Case 2. and . We obtain
Summing up the above two situations, we draw the conclusion. □
Now, we show the set is tighter than
Corollary 2.
Let and be a Z-identity tensor. For any real vector , then
Proof.
For any we break the proof into two parts.
Case 1. There exist with such that that is,
If then
or
which shows
Otherwise, Then, (11) entails
Further,
or
which implies
Case 2. There exist with such that that is
Obviously, □
Next, we give a numerical comparison among Theorems 1 and 2 and existing results.
Example 1.
Consider a 4 order 2 dimensional tensor defined by
By simple computation, all Z-eigenvalues of are 5.0000 and 10.0000. Taking positive vector and as follows:
We compute Table 1 to show the comparisons different methods with our results.
Table 1.
Comparisons among different methods.
Numerical results show that Theorems 1 and 2 are tighter than existing results.
In the following, setting and we obtain inclusion sets by different theorems. Consequently, the parameter has a great influence on the numerical effects. The parameter has a great influence on the numerical effects from Table 2.
Table 2.
The effect of parameters on the inclusion set.
4. Positive Definiteness of even Order Weakly Symmetric Tensors and Asymptotic Stability of Polynomial Systems
In this section, based on the inclusion sets and in Theorems 1 and 2, we propose some sufficient conditions for the positive definiteness of weakly symmetric tensors, as well as the asymptotic stability of time-invariant polynomial systems.
4.1. Positive Definiteness of even Order Weakly Symmetric Tensors
Li et al. [26] proposed the following theorem to test the positive definiteness of polynomial systems via Gershgorin-type Z-eigenvalue inclusion sets.
Lemma 3
(Theorem 3.2 of [26]). Let and λ be a Z-eigenvalue of . If there exists a positive real vector such that
then . Further, if is symmetric, then is positive definite and defined in (1) is positive definite.
Theorem 3.
Let λ be a Z-eigenvalue of and be a Z-identity tensor. If there exists a positive real vector and with such that
then . Further, if is weakly symmetric, then is positive definite and defined in (1) is positive definite.
Proof.
Suppose on the contrary that . From Theorem 1, there exists with any such that , i.e.,
Further, it follows from and that
which contradicts (12). Thus, When is a weakly symmetric tensor and all Z-eigenvalues are positive, we obtain that is positive definite and defined in (1) is positive definite by Lemma 1. □
Theorem 4.
Let λ be a Z-eigenvalue of and be a Z-identity tensor. If there exist positive real vector such that
and
then . Further, if is weakly symmetric, then is positive definite and defined in (1) is positive definite.
Proof.
Suppose on the contrary that . The following argument is divided into two cases.
Case 1. There exist with such that , i.e.,
Further, it follows from and that
which contradicts (13). Thus,
Case 2. There exist with such that , i.e.,
Further, it follows from and that
which contradicts (14). Thus,
From the above two cases, when is a weakly symmetric tensor and all Z-eigenvalues are positive, we obtain that is positive definite and defined in (1) is positive definite from Lemma 1. □
Remark 1.
Compared with Theorem 3.2 of [26], our conclusions can more accurately determine the positive definiteness for even order weakly symmetric tensors.
The following example reveals that Theorems 3 and 4 can judge the positive definiteness of weakly symmetric tensors.
Example 2.
Let be a tensor with elements defined as follows:
Firstly, we can verify that is not a symmetric tensor, but a weakly symmetric tensor. By computations, we obtain that the minimum Z-eigenvalue and corresponding with the Z-eigenvector are Hence, is positive definite.
Taking the Z-identity tensor as Case I or Case II in Definition 2, we cannot find positive real number such that
which shows that Theorem 3.2 of [26] fails to check the positive definiteness of weakly symmetric tensor
Setting from Theorem 3, we verify
and
which implies that is positive definite.
The verification method of Theorem 4 is similar to Theorem 3, hence omitted.
4.2. Asymptotic Stability of Time-Invariant Polynomial Systems
Li et al. [26] investigated asymptotical stability of time-invariant polynomial systems via Lyapunov’s method in automatic control.
Lemma 4
(Corollary 2 of [26]). For the nonlinear system ∑ in (2), if satisfies all conditions of Theorem 2, then the equilibrium point of ∑ is asymptotically stable.
Theorem 5.
For the nonlinear system ∑ in (2), if is weakly symmetric and positive definite, then the equilibrium point of ∑ in (2) is asymptotically stable.
Proof.
Following the proof of Theorem 3.3 of [27], we find that the equilibrium point of ∑ in (2) is asymptotically stable via Lyapunov’s method. □
The following example shows the validity of Theorem 5.
Example 3.
Consider the following polynomial systems:
Thus, ∑ can be written as where
and with
Obviously, is symmetric and positive definite and is symmetric. Taking the Z-identity tensor as Case I or Case II in Definition 2, we cannot find positive real number such that
which shows that Theorem 2 of [26] fails to check the positive definiteness of and asymptotical stability of polynomial systems ∑.
Taking and Z-identity tensor as Case II in Definition 2, we have
By Theorem 3, we may compute Table 3 as follows:
Table 3.
Verification of positive definiteness by Theorem 3.
From Table 3, we verify
which implies that is positive definite.
By Theorem 4, we may propose Table 4 as follows:
Table 4.
Verification of positive definiteness by Theorem 4.
Hence, we have
Hence, is positive definite.
Further, it follows from Theorem 5 that the equilibrium point of ∑ is asymptotically stable.
5. Conclusions
In this paper, we established new Brauer-type Z-eigenvalue inclusion sets for even-order tensors by Z-identity tensor and proposed some sufficient conditions for the positive definiteness of weakly symmetric tensors, as well as the asymptotic stability of time-invariant polynomial systems. The given numerical experiments showed its validity. It is remarkable that suitable parameter has a great influence on the numerical effect and positive definiteness. Therefore, how to select the suitable parameter is our further research.
Author Contributions
Data curation, Y.Z.; writing—original draft, F.S.; writing—review and editing, G.W. All authors have read and agreed to the published version of the manuscript.
Funding
This work was supported by the Natural Science Foundation of Shandong Province (ZR2020MA025) and High Quality Curriculum of Postgraduate Education in Shandong Province (SDYKC20109).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Lim, L.H. Singular values and eigenvalues of tensors: A variational approach. In Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, Puerto Vallarta, Mexico, 13–15 December 2005; pp. 129–132. [Google Scholar]
- Qi, L. Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 2005, 53, 1302–1324. [Google Scholar] [CrossRef] [Green Version]
- Barmpoutis, A.; Vemuri, B.; Howland, D.; Forder, J.R. Regularized positive-definite fourth order tensor field estimation from DW-MRI. Neuroimage 2009, 45, 153–162. [Google Scholar] [CrossRef] [Green Version]
- Bloy, L.; Verma, R. On Computing the Underlying Fiber Directions from the Diffusion Orientation Distribution Function in Medical Image Computing and Computer-Assisted Intervention; MICCAI 2008; Springer: Berlin, Germany, 2008; pp. 1–8. [Google Scholar]
- Li, G.; Qi, L.; Yu, G. The Z-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory. Numer. Linear Algebra Appl. 2013, 20, 1001–1029. [Google Scholar] [CrossRef]
- Wang, G.; Wang, Y.; Zhang, Y. Brauer-type upper bounds for Z-spectral radius of weakly symmetric nonnegative tensors. J. Math. Inequal. 2019, 13, 1105–1116. [Google Scholar] [CrossRef] [Green Version]
- Gao, L.; Cao, Z.; Wang, G. Almost sure stability of discrete-time nonlinear markovian jump delayed systems with impulsive signals. Nonlinear Anal. Hybrid Syst. 2019, 34, 248–263. [Google Scholar] [CrossRef]
- Ni, Q.; Qi, L.; Wang, G. An eigenvalue method for testing the positive definiteness of a multivariate form. IEEE Trans. Automat. Contr. 2008, 53, 1096–1107. [Google Scholar] [CrossRef] [Green Version]
- Wang, K.; Cao, J.; Pei, H. Robust extreme learning machine in the presence of outliers by iterative reweighted algorithm. Appl. Math. Comput. 2020, 377, 125186. [Google Scholar] [CrossRef]
- Chang, K.; Pearson, K.; Zhang, T. Some variational principles for Z-eigenvalues of nonnegative tensors. Linear Algebra Appl. 2013, 438, 4166–4182. [Google Scholar] [CrossRef]
- Kofidis, E.; Regalia, P. On the best rank-1 approximation of higher-order supersymmetric tensors. SIAM J. Matrix Anal. Appl. 2002, 23, 863–884. [Google Scholar] [CrossRef] [Green Version]
- Kolda, T.; Mayo, J. Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 2011, 34, 1095–1124. [Google Scholar] [CrossRef] [Green Version]
- Qi, L.; Wang, F.; Wang, Y. Z-eigenvalue methods for a global polynomial optimization problem. Math. Program. 2009, 118, 301–316. [Google Scholar] [CrossRef] [Green Version]
- Wang, Y.; Zhou, G.; Caccetta, L. Convergence analysis of a block improvement method for polynomial optimization over unit spheres. Numer. Linear Algebra Appl. 2015, 22, 1059–1076. [Google Scholar] [CrossRef]
- Zhou, G.; Wang, G.; Qi, L.; Alqahtani, A. A fast algorithm for the spectral radii of weakly reducible nonnegative tensors. Numer. Linear Algebra Appl. 2018, 25, e2134. [Google Scholar] [CrossRef]
- Hillar, C.; Lim, L.H. Most tensor problems are NP-hard. J. ACM 2013, 60, 45. [Google Scholar] [CrossRef]
- Nie, W.; Zhang, X. Real eigenvalues of nonsymmetric tensors. Comput. Optim. Appl. 2018, 70, 1–32. [Google Scholar] [CrossRef] [Green Version]
- Sang, C. A new Brauer-type Z-eigenvalue inclusion set for tensors. Numer. Algorithms 2019, 32, 781–794. [Google Scholar] [CrossRef]
- Song, Y.; Qi, L. Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 2013, 34, 1581–1595. [Google Scholar] [CrossRef]
- Wang, G.; Zhou, G.; Caccetta, L. Z-eigenvalue inclusion theorems for tensors. Discrete Contin. Dyn. Syst. Ser. B. 2017, 22, 187–198. [Google Scholar] [CrossRef] [Green Version]
- Wang, G.; Zhou, G.; Caccetta, L. Sharp Brauer-type eigenvalue inclusion theorems for tensors. Pac. J. Optim. 2018, 14, 227–244. [Google Scholar]
- Wang, G.; Wang, Y.; Wang, Y. Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors. Linear Multilinear Algebra 2020, 68, 1987–1998. [Google Scholar] [CrossRef]
- He, J.; Liu, Y.; Xu, G. Z-eigenvalues-based sufficient conditions for the positive definiteness of fourth-order tensors. Bull. Malays. Math. Sci. Soc. 2020, 43, 1069–1093. [Google Scholar] [CrossRef]
- Sun, L.; Wang, G.; Liu, L. Further study on Z-eigenvalue localization set and positive definiteness of fourth-order tensors. Bull. Malays. Math. Sci. Soc. 2021, 44, 105–129. [Google Scholar] [CrossRef]
- Zhao, J. A new E-eigenvalue localization set for fourth-order tensors. Bull. Malays. Math. Sci. Soc. 2020, 43, 1685–1707. [Google Scholar] [CrossRef]
- Li, C.; Liu, Y.; Li, Y. Note on Z-eigenvalue inclusion theorems for tensors. J. Ind. Manag. Optim. 2021, 17, 687–693. [Google Scholar]
- Deng, C.; Li, H.; Bu, C. Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors. Linear Algebra Appl. 2018, 556, 55–69. [Google Scholar] [CrossRef]
- Hasan, M.A.; Hasan, A.A. A procedure for the positive definiteness of forms of even-order. IEEE Trans. Automat. Control 1996, 41, 615–617. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).