Abstract
A new Brauer-type Z-eigenvalue inclusion set for an even-order real tensor is presented. It is proved that it is tighter than the existing inclusion sets. As an application, a sufficient condition for the positive definiteness of an even-order real symmetric tensor (also a homogeneous polynomial form) and asymptotically stability of time-invariant polynomial systems is given.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let m and n be two positive integers with \(m\ge 2\) and \(n\ge 2\), \([n]=\{1,2,\ldots ,n\}\), \(\mathbb {C}\) (resp. \(\mathbb {R}\)) be the set of all complex (resp. real) numbers, \({\mathbb {R}}^{n}\) be the set of all n-dimensional real vectors, \(\mathbb {R}^{[m,n]}\) be the set of all order m dimension n real tensors. Let \(x=(x_1,x_2,\ldots ,x_n)^\top \in \mathbb {R}^n\). Let \(\mathscr {A}=(a_{i_{1}i_2\ldots i_{m}})\in \mathbb {R}^{[m,n]}\), i.e.,
Let \(\varPi _m\) be the permutation group of m indices. If for any \(\pi \in \varPi _m\),
then \(\mathscr {A}\) is called a symmetric tensor [13].
If there are \(\lambda \in \mathbb {R}\) and \(x=(x_1,x_2,\ldots ,x_n)^{\top }\in {\mathbb {R}}^{n}\setminus \{0\}\) such that
where \(\mathscr {A}x^{m-1}\) is an n-dimensional vector, whose i-th component is
then \(\lambda \) is called a Z-eigenvalue of \(\mathscr {A}\) and x is called a Z-eigenvector associated with \(\lambda \) [10, 13]. Let \(\sigma (\mathscr {A})\) be the set of all Z-eigenvalues of \(\mathscr {A}\).
The Z-identity tensor is introduced by the authors in [7, 8, 13]. A tensor \(\mathscr {E}=(e_{i_1i_2\ldots i_m})\in \mathbb {R}^{[m,n]}\) with m even is called a Z-identity tensor if for any vector \(x\in \mathbb {R}^n\),
Note here that an even-order n dimension Z-identity tensor is not unique in general. For instance, the following two tensors are both Z-identity tensors:
Case I. ([8, Definition 2.1]): Let \(\mathscr {E}_1=(e_{i_1i_2\ldots i_m})\in \mathbb {R}^{[m,n]},\) where
Case II. ([7, Property 2.4]): Let \(\mathscr {E}_2=(e_{i_1i_2\ldots i_m})\in \mathbb {R}^{[m,n]}\), where
where \(\delta \) is the standard Kronecker delta, i,e., \(\delta _{ij}=1\) if \(i=j\) and \(\delta _{ij}=0\) if \(i\ne j\).
For convenient applications, the Z-identity tensor \(\mathscr {E}_2=(e_{ijkl})\in \mathbb {R}^{[4,n]}\) is listed as follows:
An even-order m dimension n real symmetric tensor \(\mathscr {A}\) defines an m-th degree homogeneous polynomial
If \(f(x)>0\) for any \(x\in \mathbb {R}^{n}\setminus \{0\}\), then we call that f(x) is positive definite. It is pointed out that f(x) is positive definite if and only if \(\mathscr {A}\) is positive definite [13, 14]. On the other hand, if all Z-eigenvalues of the real symmetric tensor \(\mathscr {A}\) with order even are positive, then \(\mathscr {A}\) is positive definite and therefore f(x) is also positive definite. The positive definiteness of f(x) has extremely important applications in real life. As pointed out in some documents, it is widely used in spectral hypergraph theory [15, 16], automatic control [12] and the stability of nonlinear systems [1, 2].
For judging the positive definiteness of f(x), we must calculate all Z-eigenvalues of an even-order real symmetric tensor \(\mathscr {A}\), or calculate the minimum Z-eigenvalue of \(\mathscr {A}\). When all Z-eigenvalues of \(\mathscr {A}\) are greater than 0, or the minimum Z-eigenvalue of \(\mathscr {A}\) is greater than 0, we can judge that f(x) is positive definite. However, if m or n are very large, it is difficult to calculate all Z-eigenvalues of \(\mathscr {A}\) and the minimum Z-eigenvalue of \(\mathscr {A}\). In order to be able to solve this problem quickly, we can take a very normal and simple method: we only need to judge the signs of all Z-eigenvalues, but not to compute all Z-eigenvalues. In order to achieve this goal, one can construct a set which includes all Z-eigenvalues of \(\mathscr {A}\). If this set is just in the right-half complex plane, then he can conclude that all Z-eigenvalues are positive, and consequently, \(\mathscr {A}\) is positive definite. The related results are shown in [8, 19,20,21, 24, 30, 31].
Wang et al. [25] gave the following Z-eigenvalue inclusion set for tensors as follows:
Theorem 1
[25, Theorem 3.2] Let \(\mathscr {A}=(a_{i_{1}\ldots i_{m}})\in {\mathbb {R}}^{[m,n]}\). Then
where
and
From Theorem 1, we can easily see that \(0\in \mathscr {L}(\mathscr {A})\). Therefore, this means that we cannot use the set \(\mathscr {L}(\mathscr {A})\) to determine the positive definiteness of a real symmetric tensor \(\mathscr {A}\) of even order. However, there are many such similar sets, which can be seen in detail [3,4,5,6, 9, 11, 17, 18, 23, 25,26,27,28,29]. Because 0 exists in these inclusion sets, we cannot use such inclusion sets to determine the positive definiteness of even-order real symmetric tensors.
In order to overcome this drawback, Li et al. [8] presented a Z-eigenvalue inclusion interval with n parameters for even-order real tensors as follows:
Theorem 2
[8, Theorem 2.2] Let \(\mathscr {A}=(a_{i_{1}\ldots i_{m}})\in {\mathbb {R}}^{[m,n]}\) with m even. Then for any real vector \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\),
where
In order to be able to locate the Z-eigenvalues more accurately, Shen et al. [22] gave the following inclusion set.
Theorem 3
[22, Theorem 1] Let \(\mathscr {A}=(a_{i_{1}\ldots i_{m}})\in {\mathbb {R}}^{[m,n]}\) and \(\mathscr {E}\in {\mathbb {R}}^{[m,n]}\) be a Z-identity tensor. For any real vector \(\alpha =(\alpha _1,\ldots ,\alpha _n)^\top \in \mathbb {R}^{n}\), then
where
and
The remainder of this paper is organized as follows. In Sect. 2, we give a new Z-eigenvalues inclusion set with parameters and prove that it is tighter than that in Theorems 2 and 3. In Sect. 3, we consider two applications of the obtained Z-eigenvalue inclusion sets. The first application is to give a sufficient condition for positive definiteness of an even-order real symmetric tensors (also homogeneous polynomial forms). The second application is to judge the asymptotically stability of time-invariant polynomial systems. Finally, some concluding remarks are given to end this paper in Sect. 4.
2 Main Results
In this section, we give a new inclusion set \(\varOmega (\mathscr {A},\alpha )\) and prove that it is tighter than the inclusion set \(\mathscr {G}(\mathscr {A},\alpha )\) in Theorem 2 and the inclusion set \(\varUpsilon (\mathscr {A},\alpha )\) in Theorem 3. Before giving the set \(\varOmega (\mathscr {A},\alpha )\), we first give some notations and a lemma. Let
Obviously,
Let
and
Then by \(\frac{1}{(m-2)^{\frac{m-2}{2}}}\le 1\) for \(m\ge 3\), it can be seen that
Lemma 1
[21, Lemma 2.2] Let \(x_{1}^{2}+x_{2}^{2}+\cdots +x_{n}^{2}=1\), where \(x_{i}\in \mathbb {R},~i\in [n]\). If \(y_{1}, y_{2},\ldots , y_{k}\) are arbitrary k entries of \(x_{1}, x_{2}, \ldots ,x_{n}\), then
Theorem 4
Let \(\mathscr {A}=(a_{i_{1}\ldots i_{m}})\in {\mathbb {R}}^{[m,n]}\) with m even. Then for any \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\),
where
Proof
Let \(\lambda \) be any Z-eigenvalue of \(\mathscr {A}\) and \(x=(x_1,\ldots ,x_n)^{\top }\in \mathbb {R}^{n}\backslash \{0\}\) be a Z-eigenvector associated with \(\lambda \). Then
Let \(|x_t|\)=\(\max \nolimits _{i\in [n]}\) \(|x_i|\). Then for any \(s\in [n]\) and \(s\ne t\), we have
Taking the modulus in above equation and using the triangle inequality and Lemma 1, we have
which implies that
In (6), \(|y_{1}|,\ldots ,|y_{m-2}|\) and \(|z_{1}|,\ldots ,|z_{m-2}|\) are taken by the following two ways:
-
(a)
If \(i_{2}\ne \ldots \ne i_{m}\), then we can enlarge any one of \(|x_{2}|,\ldots ,|x_{m}|\) to \(|x_t|\) and keep the others (can be taken as \(|y_{1}|,\ldots ,|y_{m-2}|\) and \(|z_{1}|,\ldots ,|z_{m-2}|\)) unchanged.
-
(b)
If only two of \(i_{2}, \ldots ,i_{m}\) are the same, then we can enlarge one of the two same elements to \(|x_{t}|\) and keep others (can be taken as \(|y_{1}|,\ldots ,|y_{m-2}|\) and \(|z_{1}|,\ldots ,|z_{m-2}|\)) unchanged.
If \(|x_s|>0\) in (7), then from (5), we can get
and
which leads to
Note here that \(|y_{1}|,\ldots ,|y_{m-2}|\) and \(|z_{1}|,\ldots ,|z_{m-2}|\) in (8) are taken in the same way as in (6).
Multiplying (7) and (9) yields
Furthermore, by \(\mid x_t\mid \mid x_s\mid >0\), we can get
which implies that
If \(|x_s|=0\) in (7), by \(|x_t|>0\), we have \(|\lambda -\alpha _t|-r_t(\mathscr {A},\alpha _t)+\mid a_{ts\ldots s}\mid \le 0\), which implies that (10) holds, consequently, (11) holds.
By the arbitrariness of \(s\in [n]\), \(s\ne t\), we have
Furthermore, by the uncertainty of choosing \(t\in [n]\), we have
Consequently, \(\sigma (\mathscr {A})\subseteq \varOmega (\mathscr {A},\alpha )\). \(\square \)
The following comparison theorem shows that the Z-eigenvalue inclusion set \(\varOmega (\mathscr {A},\alpha )\) in Theorem 4 is tighter (that is, can capture all Z-eigenvalue of \(\mathscr {A}\) more accurate ) than those in Theorems 2 and 3.
Theorem 5
Let \(\mathscr {A}=(a_{i_{1}\ldots i_{m}})\in {\mathbb {R}}^{[m,n]}\). Then for any \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\),
Proof
From Corollary 1 of [22], it can be seen that \(\varUpsilon (\mathscr {A},\alpha )\subseteq \mathscr {G}(\mathscr {A},\alpha )\). Below we only need to prove \(\varOmega (\mathscr {A},\alpha )\subseteq \varUpsilon (\mathscr {A},\alpha )\). Let \(z \in \varOmega (\mathscr {A},\alpha )\). Then there are \(i, j\in [n]\) and \(i\ne j\) such that \(z\in \varOmega _{i,j}(\mathscr {A},\alpha )\), i.e.,
For Cases I and II of the Z-identity tensor, we have \(e_{ij\ldots j}=0\), that is,
By (3), we have
By (12), we have
i.e.,
which implies that \(z\in \varUpsilon _{i,j}(\mathscr {A},\alpha )\). Hence, \(\varOmega (\mathscr {A},\alpha )\subseteq \varUpsilon (\mathscr {A},\alpha )\). \(\square \)
As \(r_{i}(\mathscr {A},\alpha _i)\), \(i\in [n]\), are related to the Z-identity tensor \(\mathscr {E}\) and the order and dimension of \(\mathscr {A}\), we list the specific form of \(\varOmega (\mathscr {A},\alpha )\) in Theorem 4 with \(m=4\) and \(m=6\) by using the similar methods as [21, Corollary 2 and Corollary 3] follows.
Corollary 1
Let \(\mathscr {A}=(a_{ijkl})\in {\mathbb {R}}^{[4,n]}\). Then for any \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\), (4) holds, where \(r_{i}(\mathscr {A},\alpha _i)\) are taken by the following two cases:
-
(i)
If the Z-identify tensor \(\mathscr {E}\) is taken as \(\mathscr {E}_1\), then
$$\begin{aligned} r_{i}(\mathscr {A},\alpha _i){} & {} =\frac{1}{2}\sum \limits _{j\ne i}\mid a_{iijj}-\alpha _i\mid +\mid a_{iiii}-\alpha _i\mid \\ {}{} & {} \quad +\frac{1}{2}\Big (R_{i}(\mathscr {A})+\sum \limits _{j\ne i}\mid a_{ijjj}\mid -\sum \limits _{j\in [n]}\mid a_{iijj}\mid \Big ). \end{aligned}$$ -
(ii)
If the Z-identify tensor \(\mathscr {E}\) is taken as \(\mathscr {E}_2\), then
$$\begin{aligned} r_{i}(\mathscr {A},\alpha _i){} & {} =\frac{1}{2}\sum \limits _{j\ne i}\Big (\mid a_{iijj}-\frac{1}{3}\alpha _i\mid +\mid a_{ijij}-\frac{1}{3}\alpha _i\mid +\mid a_{ijji}-\frac{1}{3}\alpha _i\mid \Big )\\{} & {} \quad +\mid a_{iiii}-\alpha _i\mid +\widetilde{r}_{i}(\mathscr {A}), \end{aligned}$$where
$$\begin{aligned} \widetilde{r}_{i}(\mathscr {A})=\frac{1}{2}\Big (R_{i}(\mathscr {A})+\sum \limits _{j\ne i}\mid a_{ijjj}\mid -\sum \limits _{j\ne i}(\mid a_{iijj}\mid +\mid a_{ijij}\mid +\mid a_{ijji}\mid )-\mid a_{iiii}\mid \Big ). \end{aligned}$$
Corollary 2
Let \(\mathscr {A}=(a_{i_1\ldots i_6})\in {\mathbb {R}}^{[6,n]}\). Then for any \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\), (4) holds, \(r_{i}(\mathscr {A},\alpha _i)\) are taken by the following two cases:
-
(i)
If the Z-identify tensor \(\mathscr {E}\) is taken as \(\mathscr {E}_1\), then
$$\begin{aligned} r_{i}(\mathscr {A},\alpha _i){} & {} =\sum \limits _{j,k\in [n]}\mid a_{iijjkk}-\alpha _i\mid \\{} & {} \quad +\left\{ \begin{array}{ll} R_{i}(\mathscr {A})-\sum \limits _{j,k\in [n]}\mid a_{iijjkk}\mid ,\quad 2\le n\le 3;\\ R_{i}(\mathscr {A})-\sum \limits _{j,k\in [n]}\mid a_{iijjkk}\mid -\frac{15}{16}\sum \limits _{(j,k,l,s,t)\in \varDelta }\mid a_{ijklst}\mid ,&{}\quad n\ge 4. \end{array} \right. \end{aligned}$$ -
(ii)
If the Z-identify tensor \(\mathscr {E}\) is taken as \(\mathscr {E}_2\), then (2) holds and
$$\begin{aligned} r_{i}^{\varDelta \cap \varLambda _{i}}(\mathscr {A},\alpha _i)=&\, \frac{1}{16}\sum \limits _{j\ne k\ne i}\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,j,j,k,k))\}}\Big |a_{ii_2\ldots i_6}-\frac{1}{15}\alpha _{i}\Big |,\\ r_{i}^{\overline{\varDelta }\cap \varLambda _{i}}(\mathscr {A},\alpha _i)=&\, |a_{iiiiii}-\alpha _{i}| +\sum \limits _{j\ne i}\Bigg (\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,i,i,j,j))\}}\Big |a_{ii_2\ldots i_6}-\frac{1}{5}\alpha _{i}\Big |\\&+\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,j,j,j,j))\}}\Big |a_{ii_2\ldots i_6}-\frac{1}{5}\alpha _{i}\Big |\Bigg ),\\ r_{i}^{\varDelta \cap \overline{\varLambda }_{i}}(\mathscr {A})=&\, \frac{1}{16}\Bigg \{\sum \limits _{j\ne k\ne l\ne i} \Bigg (\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,j,j,k,l))\}}\Big |a_{ii_2\ldots i_6}\Big |\\&+\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,i,j,k,l))\}}\Big |a_{ii_2\ldots i_6}\Big |\\&+\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (j,j,k,k,l))\}}\Big |a_{ii_2\ldots i_6}\Big |\\ {}&+\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (j,j,j,k,l))\}}\Big |a_{ii_2\ldots i_6}\Big |\Bigg )\\&+\sum \limits _{j\ne k\ne l\ne s\ne i}\Bigg (\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,j,k,l,s))\}}\Big |a_{ii_2\ldots i_6}\Big |\\&+\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (j,j,k,l,s))\}}\Big |a_{ii_2\ldots i_6}\Big |\Bigg )\\&+\sum \limits _{j\ne k\ne l\ne s\ne p\ne i}\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (j,k,l,s,p))\}}\Big |a_{ii_2\ldots i_6}\Big |\Bigg \},\\ r_{i}^{\overline{\varDelta }\cap \overline{\varLambda }_{i}}(\mathscr {A})=&\,R_{i}(\mathscr {A})-|a_{iiiiii}|-16r_{i}^{\varDelta \cap \overline{\varLambda }_{i}}(\mathscr {A})\\ {}&-\sum \limits _{j\ne k\ne i} \sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,j,j,k,k))\}}\Big |a_{ii_2\ldots i_6}\Big |\\&-\sum \limits _{j\ne i}\Bigg (\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,i,i,j,j))\}}\Big |a_{ii_2\ldots i_6}\Big | \\ {}&+\sum \limits _{\{(i_2,\ldots ,i_6)\}\in \{(\pi (i,j,j,j,j))\}}\Big |a_{ii_2\ldots i_6}\Big |\Bigg ), \end{aligned}$$where \(\{(\pi (i,j,k,l,s))\}\) represents the set of all permutations of indexes i, j, k, l, s.
3 Applications
In this section, two applications are considered. By using the inclusion set \(\varOmega (\mathscr {A},\alpha )\) in Theorem 4, we give sufficient conditions for the positive definiteness of an even-order real symmetric tensor (also the homogeneous polynomial forms) and the asymptotically stability of time-invariant polynomial systems.
3.1 Positive Definiteness of Homogeneous Polynomial Forms
Based on the inclusion interval \(\mathscr {G}(\mathscr {A},\alpha )\) in Theorem 2, Li et al. in [8] obtained a sufficient condition of the positive definiteness of an even-order tensor as follows.
Definition 1
[8, Definition 3.1] Let \(\mathscr {A}\in \mathbb {R}^{[m,n]}\) with m even and \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\). We call \(\mathscr {A}\) an \(\alpha \)-strictly diagonally dominant tensor of even order if
Theorem 6
[8, Theorem 3.2] Let \(\mathscr {A}=(a_{i_1\ldots i_m})\in \mathbb {R}^{[m,n]}\) with m even, and \(\lambda \) be a Z-eigenvalue of \(\mathscr {A}\). If \(\mathscr {A}\) is an \(\alpha \)-strictly diagonally dominant tensor with all \(\alpha _i>0\) for each \(i\in [n]\), then \(\lambda >0\). Furthermore, if \(\mathscr {A}\) is also symmetric, then \(\mathscr {A}\) is positive definite, consequently, f(x) defined in (1) is positive definite.
Based on the inclusion interval \(\varUpsilon (\mathscr {A},\alpha )\) in Theorem 3, Shen et al. in [22] obtained a sufficient condition of the positive definiteness of an even-order weakly symmetric tensor as follows.
Theorem 7
[22, Theorem 3] Let \(\lambda \) be a Z-eigenvalue of \(\mathscr {A}=(a_{i_1\ldots i_m})\in \mathbb {R}^{[m,n]}\) and \(\mathscr {E}\in \mathbb {R}^{[m,n]}\) be a Z-identity tensor. If there exists a positive real vector \(\alpha =(\alpha _1,\ldots ,\alpha _n)^\top \) and \(i,j\in [n]\) with \(j\ne i\) such that
then \(\lambda >0\). Further, if \(\mathscr {A}\) weakly symmetric, then \(\mathscr {A}\) is positive definite and f(x) defined in (1) is positive definite.
Based on the inclusion interval \(\varOmega (\mathscr {A},\alpha )\) in Theorem 4, a sufficient condition for the positive definiteness of an even-order tensor can be obtained.
Definition 2
Let \(\mathscr {A}=(a_{i_{1}\ldots i_{m}})\in \mathbb {R}^{[m,n]}\) with m even. If there is \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\) such that for any \(i,j\in [n]\) and \(j\ne i\),
then we call \(\mathscr {A}\) an even-order double \(\alpha \)-strictly diagonally dominant tensor.
Now, the relationship between \(\alpha \)-strictly diagonally dominant tensors and double \(\alpha \)-strictly diagonally dominant tensors is discussed.
Theorem 8
Let \(\mathscr {A}=(a_{i_1\ldots i_{m}})\in \mathbb {R}^{[m,n]}\). If \(\mathscr {A}\) is an \(\alpha \)-strictly diagonally dominant tensor, then \(\mathscr {A}\) is a double \(\alpha \)-strictly diagonally dominant tensor.
Proof
Let \(\mathscr {A}\) be an \(\alpha \)-strictly diagonally dominant tensor. Then for each \(i\in [n]\), we have
that is,
which implies that
For this index \(j\in [n]\), we have
Multiplying (16) and (17) yields (15), which implies that \(\mathscr {A}\) is a double \(\alpha \)-strictly diagonally dominant tensor. \(\square \)
Theorem 9
Let \(\mathscr {A}=(a_{i_{1}\ldots i_{m}})\in \mathbb {R}^{[m,n]}\) with m even and \(\lambda \) be any Z-eigenvalue of \(\mathscr {A}\). If there is positive vector \(\alpha =(\alpha _1,\ldots ,\alpha _n)^{\top }\in \mathbb {R}^{n}\) such that \(\mathscr {A}\) is a double \(\alpha \)-strictly diagonally dominant tensor, then \(\lambda >0\). Furthermore, if \(\mathscr {A}\) is symmetric, then \(\mathscr {A}\) is positive definite and, consequently, f(x) is positive definite.
Proof
Suppose on the contrary that \(\lambda \le 0\). According to Theorem 4, we have \(\lambda \in \varOmega (\mathscr {A},\alpha )\), which implies that there are \(i,j\in [n]\) and \(i\ne j\) such that \(\lambda \in \varOmega _{i,j}(\mathscr {A},\alpha )\), i.e.,
On the other hand, by \(\alpha _i>0\), \(\alpha _j>0\), \(\lambda \le 0\) and (15), it follows that
It is easy to see that (18) and (19) contradict each other. Consequently, \(\lambda >0\). Furthermore, if \(\mathscr {A}\) is symmetric tensor, then all Z-eigenvalues of \(\mathscr {A}\) are positive, which implies that \(\mathscr {A}\) is positive definite and, consequently, f(x) is positive definite. \(\square \)
Finally, an example is given to verify the effectiveness of Theorem 9. Before that, a lemma is recalled.
Lemma 2
[21, Lemma 4.2] Let
be a real-valued function about x, where a is a positive integer, \(b_i\in \mathbb {R}\) and \(b_1\le b_2 \le \ldots \le b_{n}\) with \(n \ge a\), and \(c\in \mathbb {R}\).
-
(I)
Assume that a is odd.
-
(I.i)
If n is odd, then
$$\begin{aligned} \max \limits _{x\in \mathbb {R}}g(x)=\frac{1}{a}\left( \sum \limits _{i=1}^{\frac{n+a}{2}}b_i-\sum \limits _{i=\frac{n+a}{2}+1}^n b_i\right) -c, \end{aligned}$$(20)and this takes place for every \(x\in [b_{\frac{n+a}{2}},b_{\frac{n+a}{2}+1}]\) if \(b_{\frac{n+a}{2}} \ne b_{\frac{n+a}{2}+1}\), and only for \(x=b_{\frac{n+a}{2}}\) if \(b_{\frac{n+a}{2}}=b_{\frac{n+a}{2}+1}\). Note that let \([b_{\frac{n+a}{2}},b_{\frac{n+a}{2}+1}]\) be \([b_{\frac{n+a}{2}},+\infty )\) if \(b_{\frac{n+a}{2}+1}\) does not exist.
-
(I.ii)
If n is even, then
$$\begin{aligned} \max \limits _{x\in \mathbb {R}} g(x)=\frac{1}{a}\left( \sum \limits _{i=1}^{\frac{n+a-1}{2}}b_i-\sum \limits _{i=\frac{n+a+3}{2}}^n b_i\right) -c, \end{aligned}$$(21)and this maximum is reached when \(x=b_{\frac{n+a+1}{2}}\).
-
(II)
Assume that a is even. If n is odd, then (21) holds. And if n is even, then (20) holds.
Example 1
Let \(\mathscr {A}=(a_{ijkl})\in {\mathbb {R}}^{[4,3]}\) with entries defined as follows:
and \(a_{ijkl}=0\) for otherwise.
Our goal is to judge the positive definiteness of \(\mathscr {A}\). Because of the form of \(R_i(\mathscr {A},\alpha _i)\) and \(r_i(\mathscr {A},\alpha _i)\) being related to the Z-identify tensor \(\mathscr {E}\), we now divide two cases to consider the positive definiteness of \(\mathscr {A}\).
Case I. Let the Z-identify tensor \(\mathscr {E}\) be \(\mathscr {E}_1=(e_{ijkl})\in \mathbb {R}^{[4,3]}\), i.e.,
and \(e_{ijkl}=0\) for otherwise.
Proposition 1 of [21] shows that Theorem 6 cannot be used to judge the positive definiteness of \(\mathscr {A}\) when the Z-identify tensor \(\mathscr {E}\) in \(R_i(\mathscr {A},\alpha _i)\) is taken as \(\mathscr {E}_1\). Now, we consider using Theorem 7 to judge the positive definiteness of \(\mathscr {A}\). Let \(\alpha =(2.5, 4, 2)^\top \). By
it can be seen that (14) does not hold for \(i=2\) and \(j=1\), which implies that we cannot use Theorem 7 to judge the positive definiteness of \(\mathscr {A}\) for this \(\alpha \). However, for this \(\alpha \), we can use Theorem 9 to judge the positive definiteness of \(\mathscr {A}\). In fact, by the numerical results of (15) listed in Table 1, it can be seen that (15) holds for all \(i,j\in [n]\) and \(j\ne i\), which implies that we can use Theorem 9 to judge the positive definiteness of \(\mathscr {A}\).
We also use the Z-eigenvalue inclusion sets to judge the positive definiteness of \(\mathscr {A}\). By Theorem 1, we have
By Theorem 2, we have
By Theorem 3, we have
By Theorem 4, we have
The Z-eigenvalue inclusion sets \(\mathscr {L}(\mathscr {A})\), \(\mathscr {G}(\mathscr {A},\alpha )\), \(\varUpsilon (\mathscr {A},\alpha )\), \(\varOmega (\mathscr {A},\alpha )\) and the exact Z-eigenvalues are drawn in Fig. 1, where they are represented by black dotted boundary, green stippled boundary, blue dotted boundary, red solid boundary and black “\(+\),” respectively.
Case II. Let the Z-identify tensor \(\mathscr {E}\) be \(\mathscr {E}_2=(e_{ijkl})\in \mathbb {R}^{[4,3]}\), i.e.,
and \(e_{ijkl}=0\) for otherwise.
Then
where
Firstly, we use Theorem 6 to judge the positive definiteness of \(\mathscr {A}\). Suppose that there is \(\alpha =(\alpha _1,\alpha _2,\alpha _3)^{\top }\in \mathbb {R}^{3}\) such that (13) holds, which implies that
By Lemma 2, we have
which shows that there is not \(\alpha _1\), \(\alpha _2\) and \(\alpha _3\) such that (13) holds and implies that we cannot use Theorem 6 to judge the positive definiteness of \(\mathscr {A}\).
Secondly, we use Theorem 7 to judge the positive definiteness of \(\mathscr {A}\). Let \(\alpha =(2.5, 3, 6)^\top \). By
it can be seen that (14) does not hold for \(i=3\) and \(j=1\), which implies that we cannot use Theorem 7 to judge the positive definiteness of \(\mathscr {A}\).
However, for this \(\alpha =(2.5, 3, 6)^\top \), we can use Theorem 9 to judge the positive definiteness of \(\mathscr {A}\). The numerical results of (15) are listed in Table 2. From Table 2, it can be seen that (15) holds for all \(i,j\in [n]\) and \(j\ne i\), which implies that we can use Theorem 9 to judge the positive definiteness of \(\mathscr {A}\). In fact, all Z-eigenvalues of \(\mathscr {A}\) are 2.0000, 2.0035, 2.0224, 2.1335, 2.2539, 3.2022, 3.4147 and 3.7271.
We also use the Z-eigenvalue inclusion sets to judge the positive definiteness of \(\mathscr {A}\). Let \(\alpha =(2.5, 3, 6)^\top \). By Theorem 2, we have
By Theorem 3, we have
By Theorem 4, we have
The Z-eigenvalue inclusion sets \(\mathscr {L}(\mathscr {A})\), \(\mathscr {G}(\mathscr {A},\alpha )\), \(\varUpsilon (\mathscr {A},\alpha )\), \(\varOmega (\mathscr {A},\alpha )\) and the exact Z-eigenvalues are drawn in Fig. 2, where they are represented by black dotted boundary, green stippled boundary, blue dotted boundary, red solid boundary and black “\(+\),” respectively.
From Figs. 1 and 2, it is easy to see that:
-
(i)
\(0\in \mathscr {L}(\mathscr {A})\), \(0\in \mathscr {G}(\mathscr {A},\alpha )\) and \(0\in \varUpsilon (\mathscr {A},\alpha )\); consequently, the sets \(\mathscr {L}(\mathscr {A})\), \(\mathscr {G}(\mathscr {A},\alpha )\) and \(\varUpsilon (\mathscr {A},\alpha )\) cannot be used to judge the positive definiteness of \(\mathscr {A}\).
-
(ii)
\(\sigma (\mathscr {A})\subseteq \varOmega (\mathscr {A},\alpha )\subset \mathbb {C}^+\), where \(\mathbb {C}^+\) denotes the set of all complex numbers with positive real part, which implies that all Z-eigenvalues of \(\mathscr {A}\) are positive and hence \(\mathscr {A}\) is positive definite.
-
(iii)
\(\sigma (\mathscr {A})\subseteq \varOmega (\mathscr {A},\alpha )\subseteq \varUpsilon (\mathscr {A},\alpha )\subseteq \mathscr {G}(\mathscr {A},\alpha )\), and \(\mathscr {L}(\mathscr {A})\) and \(\varOmega (\mathscr {A},\alpha )\) do not contain each other.
This example shows that no matter we take the Z-identify tensor \(\mathscr {E}\) as \(\mathscr {E}_1\) or \(\mathscr {E}_2\), we can use Theorems 4 and 9 to judge the positive definiteness of the even-order tensors.
3.2 Asymptotically Stability of Time-Invariant Polynomial Systems
Consider the asymptotically stability of the time-invariant polynomial system
where \(\mathscr {A}^{(t)}=(a_{i_1\ldots i_t})\in \mathbb {R}^{[t,n]}\), \(t=2,4,\ldots ,2k\), and \(x=(x_1,\ldots ,x_n)^\top \); see [1, 2]. A sufficient condition such that the nonlinear system (22) above is asymptotically stable is gave by Deng et al. in [1] as follows.
Theorem 10
[1, Theorem 3.3] For the nonlinear system \(\varSigma \) in (22), if \(-\mathscr {A}^{(t)}\) is positive definite, where \(t=2,4,\ldots ,2k\), then the equilibrium point of \(\varSigma \) is asymptotically stable.
By Theorems 9 and 10, a sufficient condition for the asymptotically stability can be given.
Theorem 11
For the nonlinear system \(\varSigma \) in (22), if \(-\mathscr {A}^{(t)}\) satisfies all conditions of Theorem 9, where \(t=2,4,\ldots ,2k\), then the equilibrium point of \(\varSigma \) is asymptotically stable.
Example 2
Consider the following polynomial system
Apparently, \(\varSigma \) can be written as \(\dot{x}=\mathscr {A}^{(2)}x+\mathscr {A}^{(4)}x^{3}\), where \(x=(x_1,x_2,x_3)^{\top }\),
and \(\mathscr {A}^{(4)}=(a_{ijkl})\in \mathbb {R}^{[4,3]}\) whose entries are as follows:
and \(a_{ijkl}=0\) for otherwise.
It is easy to see that \(-\mathscr {A}^{(2)}\) is positive definite. Now, we judge the positive definiteness of \(-\mathscr {A}^{(4)}\) by taking the Z-identify tensor \(\mathscr {E}\) as \(\mathscr {E}_1\) and \(\mathscr {E}_2\).
Case I. Let the Z-identify tensor \(\mathscr {E}\) be \(\mathscr {E}_1=(e_{ijkl})\in \mathbb {R}^{[4,3]}\).
Taking \(\alpha =(3, 4, 2.8)^{\top }\), the numerical results of (15) are listed in Table 3. From Table 3, it can be seen that (15) holds for all \(i,j\in [3]\) and \(i\ne j\). Hence, \(-\mathscr {A}^{(4)}\) is positive definite by Theorem 9.
Case II. Let the Z-identify tensor \(\mathscr {E}\) be \(\mathscr {E}_2=(e_{ijkl})\in \mathbb {R}^{[4,3]}\).
Taking \(\alpha =(5, 3, 2)^{\top }\), the numerical results of (15) are listed in Table 4. From Table 4, it can be seen that (15) holds for all \(i,j\in [3]\) and \(i\ne j\), which implies that \(-\mathscr {A}^{(4)}\) is positive definite by Theorem 9.
All in all, no matter the Z-identify tensor \(\mathscr {E}\) is taken as \(\mathscr {E}_1\) or \(\mathscr {E}_2\), we can both judge the positive definiteness of \(-\mathscr {A}^{(4)}\) by Theorem 9. In fact, all Z-eigenvalues of \(-\mathscr {A}^{(4)}\) are 1.8287, 1.9538, 2.2721, 2.4000, 3.0829, 3.0838, 3.0954, 3.8162 and 3.9610. Furthermore, by Theorem 11, the equilibrium point of \(\varSigma \) is asymptotically stable.
4 Conclusions
In this paper, we firstly presented a new Z-eigenvalue inclusion set \(\varOmega (\mathscr {A},\alpha )\) in Theorem 4. Subsequently, we in Theorem 5 proved that it is tighter than the inclusion set \(\mathscr {G}(\mathscr {A},\alpha )\) in Theorem 2.2 of [8] and the inclusion set \(\varUpsilon (\mathscr {A},\alpha )\) in Theorem 1 of [22]. As an application of the new set \(\varOmega (\mathscr {A},\alpha )\), we obtained a sufficient condition for the positive definiteness of an even-order real symmetric tensor (also homogeneous polynomial forms) in Theorem 9 and obtained a sufficient condition for the asymptotically stability of time-invariant polynomial systems in Theorem 11. Finally, we used Examples 1 and 2 to verify the validity of Theorems 9 and 11.
However, how to choose appropriate parameter vector \(\alpha \) to minimize the Z-eigenvalue inclusion set \(\varOmega (\mathscr {A},\alpha )\) in Theorem 4 is still an unsolved problem. We will continue to study this problem in the future.
References
Deng, C., Li, H., Bu, C.: Brauer-type eigenvalue inclusion sets of stochastic/irreducible tensors and positive definiteness of tensors. Linear Algebra Appl. 556, 55–69 (2018)
Driessche, P.V.D.: Reproduction numbers of infectious disease models. Infect. Dis. Model. 2, 288–303 (2017)
He, J., Huang, T.-Z.: Upper bound for the largest \(Z\)-eigenvalue of positive tensors. Appl. Math. Lett. 38, 110–114 (2014)
He, J.: Bounds for the largest eigenvalue of nonnegative tensors. J. Comput. Anal. Appl. 20, 1290–1301 (2016)
He, J., Liu, Y.-M., Ke, H., Tian, J.-K., Li, X.: Bounds for the \(Z\)-spectral radius of nonnegative tensors. Springerplus 5, 1727 (2016)
He, J., Liu, Y., Xu, G.: \(Z\)-eigenvalues-based sufficient conditions for the positive definiteness of fourth-order tensors. Bull. Malays. Math. Sci. Soc. 43, 1069–1093 (2020)
Kofidis, E., Regalia, P.A.: On the best rank-1 approximation of higher-order supersymmetric tensors. SIAM J. Matrix Anal. Appl. 23, 863–884 (2002)
Li, C., Liu, Y., Li, Y.: Note on \(Z\)-eigenvalue inclusion theorems for tensors. J. Ind. Manag. Optim. 17(2), 687–693 (2021)
Li, W., Liu, D., Vong, S.-W.: \(Z\)-eigenpair bounds for an irreducible nonnegative tensor. Linear Algebra Appl. 483, 182–199 (2015)
Lim, L.H.: Singular values and eigenvalues of tensors: a variational approach. In: CAMSAP’05: Proceeding of the IEEE International Workshop on Computational Advances in MultiSensor Adaptive Processing, pp. 129–132 (2005)
Liu, Q., Li, Y.: Bounds for the \(Z\)-eigenpair of general nonnegative tensors. Open Math. 14, 181–194 (2016)
Ni, Q., Qi, L., Wang, F.: An eigenvalue method for testing positive definiteness of a multivariate form. IEEE Trans. Autom. Control 53, 1096–1107 (2008)
Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 4, 1302–1324 (2005)
Qi, L.: Rank and eigenvalues of a supersymmetric tensor, the multivariate homogeneous polynomial and the algebraic hypersurface it defines. J. Symb. Comput. 41, 1309–1327 (2006)
Qi, L., Luo, Z.: Tensor Analysis: Spectral Theory and Special Tensors. Society for Industrial and Applied Mathematics, Philadelphia (2017)
Qi, L., Chen, H., Chen, Y.: Tensor Eigenvalues and Their Applications. Springer, Singapore (2018)
Sang, C.: A new Brauer-type \(Z\)-eigenvalue inclusion set for tensors. Numer. Algorithm 80, 781–794 (2019)
Sang, C., Zhao, J.: \(E\)-eigenvalue inclusion theorems for tensors. Filomat 33(12), 3883–3891 (2019)
Sang, C., Chen, Z.: \(E\)-eigenvalue localization sets for tensors. J. Ind. Manag. Optim. 16(4), 2045–2063 (2020)
Sang, C., Chen, Z.: \(Z\)-eigenvalue localization sets for even order tensors and their applications. Acta Appl. Math. 169, 323–339 (2020)
Sang, C., Chen, Z.: Optimal \(Z\)-eigenvalue inclusion intervals of tensors and their applications. J. Ind. Manag. Optim. 18(4), 2435–2468 (2022)
Shen, F., Zhang, Y., Wang, G.: Identifying the positive definiteness of even-order weakly symmetric tensors via \(Z\)-eigenvalue inclusion sets. Symmetry 13(7), 1239 (2021)
Song, Y., Qi, L.: Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 34, 1581–1595 (2013)
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. 44, 105–129 (2021)
Wang, G., Zhou, G., Caccetta, L.: \(Z\)-eigenvalue inclusion theorems for tensors. Discrete Contin. Dyn. Syst. Ser. B 22, 187–198 (2017)
Wang, Y.N., Wang, G.: Two \(S\)-type \(Z\)-eigenvalue inclusion sets for tensors. J. Inequal. Appl. 2017, 152 (2017)
Xiong, L., Liu, J.: \(Z\)-eigenvalue inclusion theorem of tensors and the geometric measure of entanglement of multipartite pure states. Comput. Appl. Math. 39, 135 (2020)
Zhao, J.: A new \(Z\)-eigenvalue localization set for tensors. J. Inequal. Appl. 2017, 85 (2017)
Zhao, J., Sang, C.: Two new eigenvalue localization sets for tensors and theirs applications. Open Math. 16, 1267–1276 (2017)
Zhao, J.: \(E\)-eigenvalue localization sets for fourth-order tensors. Bull. Malays. Math. Sci. Soc. 169, 323–339 (2020)
Zhao, J.: Optimal \(Z\)-eigenvalue inclusion intervals of even order tensors and their applications. Acta Appl. Math. 174, 2 (2021)
Acknowledgements
This work is supported by Guizhou Provincial Science and Technology Projects (Grant Nos. QKHJC-ZK[2021]YB013; QKHJC-ZK[2022]YB215).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that he has no competing interests.
Additional information
Communicated by Rosihan M. Ali.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Bai, S. A new Brauer-type Z-eigenvalue inclusion set for even-order tensors. Bull. Malays. Math. Sci. Soc. 46, 13 (2023). https://doi.org/10.1007/s40840-022-01402-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40840-022-01402-0