Abstract
Fourth-order tensors play a fundamental role in signal processing, wireless communication systems, image processing, data analysis and higher-order statistics. In this paper, we introduce a Z-identity tensor and establish two Z-eigenvalue inclusion sets for fourth-order tensors, which are sharper than some existing results. Numerical examples are proposed to verify the efficiency of the obtained results. As applications, we provide some checkable sufficient conditions for the positive definiteness of fourth-order symmetric tensors. Further, we propose upper bounds on the Z-spectral radius of fourth-order nonnegative tensors and estimate the convergence rate of the greedy rank-one algorithms under suitable conditions.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Consider the following homogeneous polynomials with spherical constraint:
where \(x\in \mathbb {R}^n, m,n\ge 2,\) \( f_{{\mathcal {A}}}(x)\) is a homogeneous polynomial of degree m with n variables and \({\mathcal {A}}\in \mathbb {R}^{[m,n]}\) is an mth-order n-dimensional real tensor with entries [13, 15]:
The positive definiteness of homogeneous polynomials plays an important role in medical resonance [1, 2], automatic control [5, 6, 14] and imaging spectral hypergraph theory [12, 17]. For instance, in diffusion weighted magnetic resonance image processing, to analyze the connectivity of the tissues being scanned, we need to compute the diffusivity at each image lattice point and approximate it by a positive definite tensor [16]. Clearly, the critical points of (1.1) satisfy the following equations of for some \(\lambda \in \mathbb {R}:\)
where \(({\mathcal {A}} x^{m-1})_i=\sum \nolimits _{i_2,\ldots , i_m\in N}a_{{i}{i_2}\ldots {i_m}}x_{i_2}\ldots x_{i_m}\). The real number \(\lambda \) and the real vector x satisfying with (1.2) are called Z-eigenvalue and Z-eigenvector, respectively.
Note that \(f_{{\mathcal {A}}}(x)\) is positive definite if and only if tensor \({\mathcal {A}}\) is positive definite, and that an even-order real symmetric tensor is positive definite if and only if all of its Z-eigenvalues are positive [15]. Some effective algorithms for finding Z-eigenvalue and the corresponding eigenvector have been implemented [3, 10, 12, 17, 24,25,26, 28]. When m and n are very large, it is difficult to compute all the Z-eigenvalues or the smallest Z-eigenvalue. Thus, many researchers turned to investigating the inclusion sets of Z-eigenvalues [3, 7, 11, 19,20,21,22,23]. Unfortunately, the mentioned inclusion sets always include zero and could not be used to identify the positive definiteness of \({\mathcal {A}}\) and homogeneous polynomials. Recently, there have been breakthroughs in judging the positive definiteness of fourth-order tensors [8, 29]. Based on special structure of fourth-order tensor, Zhao [29] proposed a Ger\(\check{s}\)gorin-type E-eigenvalue inclusion set, which can identify the positive definiteness.
Lemma 1.1
(Corollary 1 of [29]) Let \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) with \(a_{iiii}=a_{iijj}+a_{ijij}+a_{ijji},\) \( i,j\in N, i\ne j.\) If for each \(i\in N\)
then \({\mathcal {A}}\) is positive definite, where \(R_{i}({\mathcal {A}})=\sum \nolimits _{i_2,i_3,i_4\in N}|a_{i i_2 i_3 i_4}|,\) \(r^{\widetilde{\Delta }_i}_{i}({\mathcal {A}})=\sum \nolimits _{(i_2,i_3,i_4)\in \widetilde{\Delta }_i}|a_{i i_2 i_3 i_4}|.\)
It is noted that the localization sets given in Lemma 1.1 need to satisfy the condition \(a_{iiii}=a_{iijj}+a_{ijij}+a_{ijji},\) which is a relatively strict condition. To overcome the drawback, we want to introduce Z-identity tensor and establish new Z-eigenvalue inclusion sets to test the positive definiteness of \({\mathcal {A}}\). Meanwhile, He et al. [8] proposed some Z-eigenvalue inclusion sets based on classification of indicator sets, which can identify the positive definiteness of fourth-order tensors. However, some information of a given eigenvector \(x=(x_1,\ldots ,x_n)^{\top }\) on fourth-order tensors is not fully mined, such as \(\max \nolimits _{i\ne j\in N}|x_i||x_j|\le \frac{1}{2}.\) Inspired by these results, we want to explore properties of eigenvectors of fourth-order tensors and establish sharp Z-eigenvalue inclusion sets by a Z-identity tensor, which show that new Z-eigenvalue inclusion sets are tighter than existing results. Further, we propose some sufficient conditions for testing the positive definiteness of fourth-order tensors and estimate the convergence rate of the greedy rank-one algorithms under suitable conditions.
The remainder of the paper is organized as follows. In Sect. 2, some definitions and preliminary results are recalled. In Sect. 3, two sharp Z-eigenvalue inclusion sets with n parameters are established. In Sect. 4, some sufficient conditions are proposed for identifying positive definiteness of fourth-order tensors. Further, the upper bounds on Z-spectral radius of weakly symmetric nonnegative tensors are given and the convergence rate of the greedy rank-one algorithms is estimated.
2 Preliminaries
In this section, we firstly introduce important definitions of tensors [3, 10, 15].
Definition 2.1
Let \({\mathcal {A}}\) and \(\mathcal {I}_Z\) be mth-order n-dimensional tensors.
-
(i)
We define \(\sigma _Z({\mathcal {A}})\) as the set of all Z-eigenvalues of \({\mathcal {A}}\). Assume \(\sigma _Z({\mathcal {A}})\ne \emptyset \). Then the Z-spectral radius of \({\mathcal {A}}\) is denoted by
$$\begin{aligned} \rho ({\mathcal {A}})=\max \{|\lambda |: \lambda \in \sigma ({\mathcal {A}})\}. \end{aligned}$$ -
(ii)
We say that \({\mathcal {A}}\) is symmetric if
$$\begin{aligned} a_{i_1 \ldots i_m}=a_{{i_{\pi (1)}}\ldots {i_{\pi (m)}}}, \quad \forall ~ \pi \in \Gamma _m, \end{aligned}$$where \(\Gamma _m\) is the permutation group of m indices.
-
(iii)
We say that \({\mathcal {A}}\) is weakly symmetric if the associated homogeneous polynomial \({\mathcal {A}}x^m\) satisfies
$$\begin{aligned} \nabla {\mathcal {A}}x^m=m {\mathcal {A}}x^{m-1}. \end{aligned}$$
Obviously, if tensor \({\mathcal {A}}\) is symmetric, then \({\mathcal {A}}\) weakly symmetric. However, the converse result may not hold.
Definition 2.2
We call \(\mathcal {I}_Z\in \mathbb {R}^{[4,n]}\) a fourth-order Z-identity tensor if
Note that the fourth-order Z-identity tensor is not unique in general. For instance, each fourth-order tensor in the following is a Z-identity tensor:
Case 1
Case 2 (Property 2.4 of [10]):
Next, we partition the index sets and recall some properties on Z-eigenvalues of a tensor [8, 29]. For \(k,i\in N,\) define
\(\Delta ^{ki}=\{(i_2, i_3, i_4):\) at least two of the indices \(i_2, i_3, i_4\) are equal to k and \(i\in \{i_2, i_3, i_4\}\};\)
\(\Delta ^{k\bar{i}}=\{(i_2, i_3, i_4):\) at least two of the indices \(i_2, i_3, i_4\) are equal to k and \(i\notin \{i_2, i_3, i_4\}\};\)
\(\Delta ^{i}=\Delta ^{1i}\cup \Delta ^{2i}\cup \ldots \cup \Delta ^{ni};~~ \Delta =\Delta ^{1}\cup \Delta ^{2}\cup \ldots \cup \Delta ^{n};\)
\(\Delta ^{\bar{i}}=\Delta {\setminus }\Delta ^{i};~~\bar{\Delta }= \{(i_2, i_3, i_4):i_2, i_3, i_4\in N\}{\setminus }\Delta ;\)
\(\Delta ^{\bar{i},\bar{j}}=\{(i_2, i_3, i_4)\in \Delta :(i_2, i_3, i_4)\notin \Delta ^{i}\) and \((i_2, i_3, i_4)\notin \Delta ^{j}\}.\)
Lemma 2.1
(Theorem 5 of [29]) Let \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) with \(a_{iiii}=a_{iijj}+a_{ijij}+a_{ijji},\) \(i,j\in N, i\ne j.\) Then
where \(\Gamma _i({\mathcal {A}})=\{z\in \mathbb {C}:|z-a_{iiii}|\le R_i({\mathcal {A}})-r^{\Delta ^{i}}_{i}({\mathcal {A}})\}\) and \(r^{\Delta ^{i}}_{i}({\mathcal {A}})=\sum \nolimits _{(i_2,i_3,i_4)\in \Delta ^{i}}|a_{i i_2 i_3 i_4}|.\)
Lemma 2.2
(Theorem 5 of [8]) Let \({\mathcal {A}}=(a_{i_1 \cdots i_m})\in \mathbb {R}^{[4,n]}.\) Then
where \(\Upsilon _{ij}({\mathcal {A}})=\{z\in \mathbb {R}:(|z|-\beta ^{\Delta ^{i}}_{i}({\mathcal {A}}) -r^{\bar{\Delta }^{i}}_{i}({\mathcal {A}}))(|z|-\beta ^{\Delta ^{j}}_{j}({\mathcal {A}}) -r^{\bar{\Delta }^{j}}_{j}({\mathcal {A}}))\le (\beta ^{\Delta ^{\bar{i}}}_{i}({\mathcal {A}}) +r^{\bar{\Delta }^{\bar{i}}}_{i}({\mathcal {A}}))(\beta ^{\Delta ^{\bar{j}}}_{j}({\mathcal {A}}) +r^{\bar{\Delta }^{\bar{j}}}_{j}({\mathcal {A}}))\}, \mathcal {M}_{i}({\mathcal {A}})=\{(z\in \mathbb {R}:|z|-\beta ^{\Delta ^{i}}_{i}({\mathcal {A}}) -r^{\bar{\Delta }^{i}}_{i}({\mathcal {A}}))\le 0\}\) and
3 Sharp Z-eigenvalue Inclusion Sets with Parameters
In this section, we establish two sharp Z-eigenvalue inclusion theorems for fourth-order tensors. We begin our work by collecting the information of \(\sum \nolimits _{i\ne j\in N}|x_i||x_j|.\)
Lemma 3.1
For any \(x\in \mathbb {R}^{n},\) if
then
Further, \(\max \nolimits _{i\ne j\in N}|x_i| |x_j|\le \frac{1}{2}.\)
Proof
Define Lagrange function
where \(\lambda \) denotes Lagrange multiplier. For all \(i\ne j\), deriving the above equation \(x_i\) and \(x_j\), respectively, we get
Hence, we obtain \(x^2_i=x^2_j,\) \(\lambda =\frac{1}{2}.\) Particularly, set
with \(x^2_1+x^2_2+\ldots +x^2_n=1.\) So,
Further,
\(\square \)
Theorem 3.1
Let \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) and \(\mathcal {I}_{Z}\) be an Z-identity tensor given in Definition 2.2. For any \(\alpha =(\alpha _{1},\ldots ,\alpha _{n})^{\top }\in \mathbb {R}^{n},\) then,
where \(\Omega _{i}({\mathcal {A}},\alpha )=\{z\in \mathbb {R}:|z-\alpha _{i}|\le \gamma ^{\Delta ^{i}}_{i}({\mathcal {A}},\alpha _{i}) +\beta ^{\Delta ^{\bar{i}}}_{i}({\mathcal {A}})+\frac{1}{2}r^{\bar{\Delta }}_{i}({\mathcal {A}})\},\) \(r^{\bar{\Delta }}_{i}({\mathcal {A}})=\sum \nolimits _{(i_2,i_3,i_4)\in \bar{\Delta }}|a_{i i_2 i_3 i_4}|,\) and \(\gamma ^{\Delta ^{i}}_{i}({\mathcal {A}},\alpha _{i})=\max \nolimits _{k\in N}\{\sum \nolimits _{(i_2,i_3,i_4)\in \Delta ^{ki}}|a_{i i_2 i_3 i_4}-\alpha _{i}(\mathcal {I}_{Z})_{i i_2 i_3 i_4}|\},\) \(\beta ^{\Delta ^{\bar{i}}}_{i}({\mathcal {A}})=\max \nolimits _{k\in N}\{\sum \nolimits _{(i_2,i_3,i_4)\in \Delta ^{k\bar{i}}}|a_{i i_2 i_3 i_4}|\}.\) Further, \(\sigma ({\mathcal {A}})\subseteq \bigcap \nolimits _{\alpha \in \mathbb {R}^n}\Omega ({\mathcal {A}},\alpha ).\)
Proof
Let \((\lambda ,x)\) be a Z-eigenpair of \({\mathcal {A}}\) and \(\mathcal {I}_Z\in \mathbb {R}^{[4,n]}\) be a Z-identity tensor, i.e.,
Assume \(|x_t|=\max \nolimits _{i\in N}|x_i|,\) then \(0<|x_t|\le 1.\) From the tth equality of (3.1), we have
Hence, for any real number \(\alpha _t\), it follows that
Taking modulus in (3.3) and using the triangle inequality and for any \(k\in N,\) we get
i.e., \(|\lambda -\alpha _t|\le \gamma ^{\Delta ^{t}}_{t}({\mathcal {A}},\alpha _{t})+\beta ^{\Delta ^{\bar{t}}}_{t}({\mathcal {A}}) +\frac{1}{2}r^{\bar{\Delta }}_{t}({\mathcal {A}}),\) which implies that \(\lambda \in \Omega _{t}({\mathcal {A}},\alpha ).\) It follows from the arbitrariness of \(\alpha \) that \(\sigma ({\mathcal {A}})\subseteq \bigcap \nolimits _{\alpha \in \mathbb {R}^n}\Omega ({\mathcal {A}},\alpha )\). \(\square \)
Remark 3.1
-
(i)
From Theorem 5 of [29], for \(a_{iiii}=a_{iijj}+a_{ijij}+a_{ijji},\) we observe
$$\begin{aligned} R_i({\mathcal {A}})-r^{\Delta ^{i}}_{i}({\mathcal {A}})=\sum \limits _{(i_2,i_3,i_4)\notin \Delta ^{i}}|a_{i i_2 i_3 i_4}| =\sum \limits _{(i_2,i_3,i_4)\in \Delta ^{\bar{i}}}|a_{i i_2 i_3 i_4}|+\sum \limits _{(i_2,i_3,i_4)\in \bar{\Delta }}|a_{i i_2 i_3 i_4}|. \end{aligned}$$Setting \(\alpha _i=a_{iiii},\) from Theorem 3.1, we obtain
$$\begin{aligned} \Omega _{i}({\mathcal {A}},a_{iiii})=\left\{ z\in \mathbb {R}:|z-a_{iiii}|\le \beta ^{\Delta ^{\bar{i}}}_{i}({\mathcal {A}})+\frac{1}{2}r^{\bar{\Delta }} _{i}({\mathcal {A}})\right\} . \end{aligned}$$It is easy to verify that
$$\begin{aligned} \beta ^{\Delta ^{\bar{i}}}_{i}({\mathcal {A}})=\max \limits _{k\in N}\left\{ \sum _{(i_2,i_3,i_4)\in \Delta ^{k\bar{i}}}|a_{i i_2 i_3 i_4}|\right\} \le \sum \limits _{(i_2,i_3,i_4)\in \Delta ^{\bar{i}}}|a_{i i_2 i_3 i_4}| \end{aligned}$$and
$$\begin{aligned} \frac{1}{2}r^{\bar{\Delta }}_{i}({\mathcal {A}})=\frac{1}{2}\sum _{(i_2,i_3,i_4)\in \bar{\Delta }}|a_{i i_2 i_3 i_4}| \le \sum \limits _{(i_2,i_3,i_4)\in \bar{\Delta }}|a_{i i_2 i_3 i_4}|, \quad \forall i\in N, \end{aligned}$$which show \(\beta ^{\Delta ^{\bar{i}}}_{i}({\mathcal {A}})+\frac{1}{2}r^{\bar{\Delta }}_{i}({\mathcal {A}}) \le R_i({\mathcal {A}})-r^{\Delta ^{i}}_{i}({\mathcal {A}}).\) Thus, \(\Omega _{i}({\mathcal {A}},a_{iiii})\subseteq \Gamma _{i}({\mathcal {A}})\) for all \(i\in N.\) Further, \(\bigcap \nolimits _{\alpha \in \mathbb {R}^n} \Omega ({\mathcal {A}},\alpha )\subseteq \Gamma ({\mathcal {A}}).\) Hence, the result of Theorem 3.1 is always sharper than the result given in Theorem 5 of [29].
-
(ii)
When \(a_{iiii}\ne a_{iijj}+a_{ijij}+a_{ijji},\) we cannot determine the distribution of Z-eigenvalues by Theorem 5 of [29]. However, Theorem 3.1 still works.
-
(iii)
Similar to the above characterizations, setting \(\alpha =0\), we prove that Theorem 3.1 can determine Z-eigenvalues more accurately than that of Theorem 4 of [8].
Theorem 3.2
Let \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) and \(\mathcal {I}_{Z}\) be an Z-identity tensor given in Definition 2.2. For any \(\alpha =(\alpha _{1},\ldots ,\alpha _{n})^{\top }\in \mathbb {R}^{n},\) then,
where \(\Phi _{i,j}({\mathcal {A}},\alpha )=\big (\mathcal {P}_{i,j}({\mathcal {A}},\alpha )\cup \mathcal {M}_{i,j}({\mathcal {A}},\alpha )\big ),\)
Proof
Let \((\lambda ,x)\) be a Z-eigenpair of \({\mathcal {A}}\) and \(\mathcal {I}_Z\in \mathbb {R}^{[4,n]}\) be a Z-identity tensor. Setting \(|x_t|=\max \nolimits _{i\in N}|x_i|,\) then one has \(0<|x_t|\le 1.\) For any \(s\ne t\in N\) and any real number \(\alpha _t\), from the tth equality of (3.1), we have
Taking modulus in (3.5) and using the triangle inequality and for any \(k\in N,\) we obtain
Therefore,
If \(|x_s|=0,\) by (3.7), we deduce \(|\lambda -\alpha _t|-\gamma ^{\Delta ^{t}}_{t}({\mathcal {A}},\alpha _{t})-\beta ^{\Delta ^{\bar{t},\bar{s}}}_{t}({\mathcal {A}}) -\frac{1}{2}r^{\bar{\Delta }^{\bar{s}}}_{t}({\mathcal {A}})\le 0.\) Further, we obtain \(\lambda \in \mathcal {P}_{t,s}({\mathcal {A}},\alpha )\) or \(\lambda \in \mathcal {M}_{t,s}({\mathcal {A}},\alpha ).\)
Otherwise, \(|x_s|>0.\) For any \(s\ne t\in N\), from the sth equality of (3.1), it holds that
Taking modulus in (3.8) and using the triangle inequality and for any \(k\in N,\) we obtain
Thus,
When \(|\lambda -\alpha _t|-\gamma ^{\Delta ^{t}}_{t}({\mathcal {A}},\alpha _{t})-\beta ^{\Delta ^{\bar{t},\bar{s}}}_{t}({\mathcal {A}}) -\frac{1}{2}r^{\bar{\Delta }^{\bar{s}}}_{t}({\mathcal {A}})\ge 0\) or \(|\lambda -\alpha _s|-\gamma ^{\Delta ^{s}}_{s}({\mathcal {A}},\alpha _{s}) -\frac{1}{2}r^{\bar{\Delta }^{s}}_{s}({\mathcal {A}})\ge 0,\) multiplying inequalities (3.7) with (3.10), we have
which implies that \(\lambda \in \mathcal {P}_{t,s}({\mathcal {A}},\alpha ).\)
When \(|\lambda -\alpha _t|-\gamma ^{\Delta ^{t}}_{t}({\mathcal {A}},\alpha _{t})-\beta ^{\Delta ^{\bar{t}}_s}_{t}({\mathcal {A}}) -\frac{1}{2}r^{\bar{\Delta }^{\bar{s}}}_{t}({\mathcal {A}})<0\) and \(|\lambda -\alpha _s|-\gamma ^{\Delta ^{s}}_{s}({\mathcal {A}},\alpha _{s})-\frac{1}{2}r^{\bar{\Delta }^{s}}_{s}({\mathcal {A}})<0,\) then \(\lambda \in \mathcal {M}_{t,s}({\mathcal {A}},\alpha ).\) Thus, the desired result holds. From the arbitrariness of s, we have \(\lambda \in \bigcap \nolimits _{s\in N,s\ne t}\Phi _{t,s}({\mathcal {A}},\alpha ).\) Further, \(\lambda \in \bigcup \nolimits _{i\in N}\bigcap \nolimits _{j\in N,j\ne i}\Phi _{i,j}({\mathcal {A}},\alpha ).\) It follows from the arbitrariness of \(\alpha \) that \(\sigma _{Z}({\mathcal {A}})\subseteq \bigcap \nolimits _{\alpha \in \mathbb {R}^n} \Phi ({\mathcal {A}},\alpha ).\) \(\square \)
Now, we give a proof to show \(\Phi ({\mathcal {A}},\alpha )\subseteq \Omega ({\mathcal {A}},\alpha ).\)
Corollary 3.1
Let \({\mathcal {A}}\in \mathbb {R}^{[4,n]}\) and \(I_Z\in \mathbb {R}^{[4,n]}\) be a Z-identity tensor given in Definition 2.2. For any real vector \(\alpha =(\alpha _1, \ldots , \alpha _n)^{\top }\in \mathbb {R}^n\), then
Proof
For any \(\lambda \in \Phi ({\mathcal {A}},\alpha ),\) we now break up the argument into two cases.
Case 1 Without loss of generality, there exists \(t\in N\), for any \(s\in N,s\ne t\) such that \(\lambda \in \mathcal {P}_{t,s}({\mathcal {A}},\alpha ),\) that is,
If \((\beta ^{\Delta ^{s}}_{t}({\mathcal {A}}) +\frac{1}{2}r^{\bar{\Delta }^{s}}_{t}({\mathcal {A}}))(\beta ^{\Delta ^{\bar{s}}}_{s}({\mathcal {A}}) +\frac{1}{2}r^{\bar{\Delta }^{\bar{s}}}_{s}({\mathcal {A}}))=0,\) then, \(|\lambda -\alpha _t|-\gamma ^{\Delta ^{t}}_{t}({\mathcal {A}},\alpha _{t})-\beta ^{\Delta ^{\bar{t},\bar{s}}}_{t}({\mathcal {A}}) -\frac{1}{2}r^{\bar{\Delta }^{\bar{s}}}_{t}({\mathcal {A}})\le 0,\) or \(|\lambda -\alpha _s|-\gamma ^{\Delta ^{s}}_{s}({\mathcal {A}},\alpha _{s}) -\frac{1}{2}r^{\bar{\Delta }^{s}}_{s}({\mathcal {A}})\le 0,\) which implies that \(\lambda \in \Omega _{t}({\mathcal {A}},\alpha )\bigcup \Omega _{s}({\mathcal {A}},\alpha ) \subseteq \Omega ({\mathcal {A}},\alpha ).\)
If \((\beta ^{\Delta ^{s}}_{t}({\mathcal {A}}) +\frac{1}{2}r^{\bar{\Delta }^{s}}_{t}({\mathcal {A}}))(\beta ^{\Delta ^{\bar{s}}}_{s}({\mathcal {A}}) +\frac{1}{2}r^{\bar{\Delta }^{\bar{s}}}_{s}({\mathcal {A}}))>0,\) we have
Therefore,
or
which implies that \(\lambda \in \Omega _{t}({\mathcal {A}},\alpha )\bigcup \Omega _{s}({\mathcal {A}},\alpha )\subseteq \Omega ({\mathcal {A}},\alpha ).\)
Case 2 There exists \(t\in N\), for any \(s\in N,s\ne t\) such that \(\lambda \in \mathcal {M}_{t,s}({\mathcal {A}},\alpha ),\) that is,
Obviously, \(\lambda \in \Omega _{t}({\mathcal {A}},\alpha )\bigcap \Omega _{s}({\mathcal {A}},\alpha )\subseteq \Omega ({\mathcal {A}},\alpha ).\) Thus, we obtain the desired results. \(\square \)
Now, we introduce Example 1 of [29] to show the improvement of the obtained results.
Example 3.1
Let \({\mathcal {A}}=(a_{ijkl})\in \mathbb {R}^{[4,2]}\) be a symmetric tensor with elements defined as follows:
By computations, all different E-eigenvalues are \(3.9045, 9.000-5.7686i, 9.000+5.7686i, 14.0955.\) Setting \(\alpha =(9,9)^{\top }\) and Z-identity tensor as Case 2 in Definition 2.2, we obtain that different estimations given in the literature are shown (Table 1).
Since \(a_{iiii}\ne a_{iijj}+a_{ijij}+a_{ijji},\) Theorems 5-7 of [29] are invalid in the following example. Hence, our results are compared with Theorem 4 and Theorem 5 of [8]. The following example reveals that the results given in Theorems 3.1–3.2 are sharper than some existing results.
Example 3.2
Consider symmetric the tensor \({\mathcal {A}}=(a_{ijkl})\in \mathbb {R}^{[4,3]}\) with entries defined as follows:
Setting \(\alpha =(6.5,8,7.5)^{\top }\) and Z-identity tensor as Case 2 in Definition 2.2, we obtain that different estimations given in the literature are shown (Table 2).
4 Applications
In this section, based on the inclusion sets \(\Omega ({\mathcal {A}},\alpha )\) and \(\Phi ({\mathcal {A}},\alpha )\) in Theorems 3.1 and 3.2, we propose some sufficient conditions for the positive definiteness of fourth-order symmetric tensors, as well as the estimations of Z-spectral radius.
4.1 Positive Definiteness of Fourth-Order Symmetric Tensors
We establish some sufficient conditions to check the positive definiteness of fourth-order symmetric tensor \({\mathcal {A}}\) without the condition \(a_{iiii}=a_{iijj}+a_{ijij}+a_{ijji}\). Before proceeding further, we introduce the results of [8].
Lemma 4.1
(Theorem 16 of [8]) Let \({\mathcal {A}}\in \mathbb {R}^{[4,n]}\) be a symmetric tensor with \(\beta ^{1i}_{i}>0, \ldots , \beta ^{ni}_{i}>0\) and
If for all \(i, j\in N, j\ne i,\)
and
where \(\beta ^{1i}_{i}=\sum \nolimits _{(i_2, i_3, i_4)\in \Delta ^{1i}}|a_{i i_2 i_3 i_4}|,\ldots , \beta ^{ni}_{i}=\sum \nolimits _{(i_2, i_3, i_4)\in \Delta ^{ni}}|a_{i i_2 i_3 i_4}|,\) then \({\mathcal {A}}\) is positive definite.
Theorem 4.1
Let \(\lambda \) be a Z-eigenvalue of \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) and \(\mathcal {I}_Z\in \mathbb {R}^{[4,n]}\) be a Z-identity tensor given in Definition 2.2. For \(i\in N,\) if there exists positive real vector \(\alpha =(\alpha _1, \ldots , \alpha _n)^{\top }\) such that
then \(\lambda >0\). Further, if \({\mathcal {A}}\) is symmetric, then \({\mathcal {A}}\) is positive definite and \(f_{{\mathcal {A}}}(x)\) defined in (1.1) is positive definite.
Proof
Suppose on the contrary that \(\lambda \le 0\). From Theorem 3.1, there exists \(t\in N\) with \(\lambda \in \Omega _{t}({\mathcal {A}},\alpha )\), i.e.,
Further, it follows from \(\alpha _t > 0\) and \(\lambda \le 0\) that
which contradicts (4.1). Thus, \(\lambda >0.\) When \({\mathcal {A}}\) is a symmetric tensor and all Z-eigenvalues are positive, \({\mathcal {A}}\) is positive definite and \(f_{{\mathcal {A}}}(x)\) defined in (1.1) is positive definite. \(\square \)
Theorem 4.2
Let \(\lambda \) be a Z-eigenvalue of \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) and \(\mathcal {I}_Z\in \mathbb {R}^{[4,n]}\) be a Z-identity tensor given in Definition 2.2. For \(i\ne j\in N,\) if there exists positive real vector \(\alpha =(\alpha _1, \ldots , \alpha _n)^{\top }\) such that the following two statements hold:
then \(\lambda >0\). Further, if \({\mathcal {A}}\) is symmetric, then \({\mathcal {A}}\) is positive definite and \(f_{{\mathcal {A}}}(x)\) defined in (1.1) is positive definite.
Proof
Suppose on the contrary that \(\lambda \le 0\). It follows from Theorem 3.2 that \(\lambda \in \Phi ({\mathcal {A}},\alpha ).\) Now, we divide the following argument into two cases.
Case 1 There exists \(t\in N\) with \(\lambda \in \mathcal {P}_{t,s}({\mathcal {A}},\alpha )\) such that
Further, it follows from \(\alpha _t > 0\) and \(\lambda \le 0\) that
which contradicts (4.2). Thus, \(\lambda >0.\)
Case 2 There exists \(t\in N\) with \(\lambda \in \mathcal {M}_{t,s}({\mathcal {A}},\alpha )\) such that
and
Further, it follows from \(\alpha _t > 0,t\in N\) and \(\lambda \le 0\) that
and
which contradict (4.3). Thus, \(\lambda >0.\)
From the above two cases, when \({\mathcal {A}}\) is symmetric, then \({\mathcal {A}}\) is positive definite and \(f_{{\mathcal {A}}}(x)\) defined in (1.1) is positive definite. \(\square \)
The following example shows the validity of Theorems 4.1–4.2.
Example 4.1
Consider the symmetric tensor \({\mathcal {A}}=(a_{ijkl})\in \mathbb {R}^{[4,3]}\) with entries defined as follows:
By computations, we obtain that the minimum Z-eigenvalue and corresponding with the Z-eigenvector are \((\bar{\lambda },\bar{x})=(6.1312,(0.8682,0.1374,0.4769)).\) Hence, \({\mathcal {A}}\) is positive definite. From Lemma 4.1, it is easy to get that \(C_1=7.5,\) \(C_2=8,\) \(C_3=7.5,\) we can calculate the following corresponding values (Table 3).
From Table 3, we verify
and
which imply that \({\mathcal {A}}\) is positive definite.
Taking \(\alpha =(8.5,8.5,8.5)^{\top }\) and the Z-identity tensor as Case 2 in Definition 2.2, from Theorem 4.1, we obtain the following corresponding values (Table 4).
It follows from Table 4 that
which implies that \({\mathcal {A}}\) is positive definite.
By Theorem 4.2, we define
and compute the following corresponding values (Table 5).
From Table 5, we verify
and
which show that \({\mathcal {A}}\) is positive definite.
The following example reveals that Theorem 4.2 can judge the positive definiteness of fourth-order symmetric tensors more accurately than Theorem 4.1 and Lemma 4.1.
Example 4.2
Consider the symmetric tensor \({\mathcal {A}}=(a_{ijkl})\in \mathbb {R}^{[4,3]}\) with entries defined as follows:
By computations, we obtain that the minimum Z-eigenvalue and corresponding with the Z-eigenvector are \((\bar{\lambda },\bar{x})=(1.9799,(0.9987,0.0057,0.0501)).\) Hence, \({\mathcal {A}}\) is positive definite.
By Lemma 4.1, it is easy to get that \(C_1=2,\) \(C_2=1.4,\) \(C_3=1,\) and we can calculate the following corresponding values (Table 6).
Hence, \({\mathcal {A}}\) does not satisfy
which shows that Lemma 4.1 is not suitable to check the positive definiteness of \({\mathcal {A}}.\)
By Theorem 4.1, for any positive real number \(\alpha _2\), we have
which implies that Theorem 4.1 is not suitable to check the positive definiteness of \({\mathcal {A}}.\)
However, taking \(\alpha =(4,4,3.5)^{\top }\) and the Z-identity tensor as Case 2 in Definition 2.2, by Theorem 4.2, we define
and compute the following corresponding values (Table 7).
From Table 7, it holds that
which imply that \({\mathcal {A}}\) is positive definite.
4.2 Estimations of Z-spectral Radius and Convergence Rate on the Greedy Rank-One Algorithms
The best rank-one approximation of \({\mathcal {A}}=(a_{i_1i_2\dots i_m})\) is to find a rank-one tensor \(\kappa x^m=(\kappa x_{i_1}x_{i_2}\ldots x_{i_m})\) such that
where \(||{\mathcal {A}}||_F:=\sqrt{\sum \nolimits _{i_1,i_2,\ldots ,i_m\in N}a^2_{{i_1}{i_2}\ldots {i_m}}}.\) When \({\mathcal {A}}\) is nonnegative and weakly symmetric, \(\rho ({\mathcal {A}})x^m_0\) is a best rank-one approximation of \({\mathcal {A}}\), i.e.,
Further, the quotient on the residual of the best rank-one approximation of \({\mathcal {A}}\) is:
which can estimate the convergence rate of the greedy rank-one algorithm [4, 9, 18, 19, 27]. Thus, we shall propose upper bounds of the Z-spectral radius and estimate the convergence rate of greedy rank-one algorithms. We start this subsection with some fundamental results of nonnegative tensors [3, 8, 29].
Lemma 4.2
(Theorem 3.11 of [3]) Assume \({\mathcal {A}}\) is a weakly symmetric nonnegative tensor. Then, \(\rho ({\mathcal {A}})=\lambda ^*,\) where \(\lambda ^*\) denotes the largest Z-eigenvalue.
Lemma 4.3
(Corollary 4.10 of [3]) Assume \({\mathcal {A}}\) is a weakly symmetric nonnegative tensor. Then,
Lemma 4.4
(Theorem 11 of [29]) Let \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4 })\in \mathbb {R}^{[4,n]}\) be a weakly symmetric nonnegative tensor with \(a_{iiii} = a_{iijj}+a_{ijij}+a_{ijji}, i\ne j\in N.\) Then
where \(\widehat{\Delta }_{i}=\Delta ^{i}{\setminus }\{i,i,i\},\) \(r^{\widehat{\Delta }_{i}}_{i}({\mathcal {A}})=\sum \nolimits _{(i_2,i_3,i_4)\in \widehat{\Delta }_{i}}|a_{i i_2 i_3 i_4}|.\)
Lemma 4.5
(Theorem 8 of [8]) Suppose \({\mathcal {A}}\in \mathbb {R}^{[4,n]}\) is weakly symmetric, nonnegative and irreducible. Then
where
and
In the following, we shall devote to finding sharp upper bounds of the Z-spectral radius of weakly symmetric nonnegative tensors.
Theorem 4.3
Let \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) be a weakly symmetric nonnegative tensor and \(\mathcal {I}_Z\in \mathbb {R}^{[4,n]}\) be a Z-identity tensor given in Definition 2.2. For real vector \(\alpha =(\alpha _1, \ldots , \alpha _n)^{\top }\in \mathbb {R}^n\) with \(\alpha _i\le \max \nolimits _{i\in N} a_{iiii}\), then
Proof
From Lemma 4.2, we assume that \(\rho ({\mathcal {A}})=\lambda ^*\) is the largest Z-eigenvalue. It follows from Theorem 3.1 that there exists \(t\in N\) such that
Then, we get
Further,
Since \(\alpha \) is chosen arbitrarily, it holds
Thus, (4.4) holds. \(\square \)
Theorem 4.4
Let \({\mathcal {A}}=(a_{i_1 i_2 i_3 i_4})\in \mathbb {R}^{[4,n]}\) be a weakly symmetric nonnegative tensor and \(\mathcal {I}_Z\in \mathbb {R}^{[4,n]}\) be a Z-identity tensor given in Definition 2.2. For real vector \(\alpha =(\alpha _1, \ldots , \alpha _n)^{\top }\in \mathbb {R}^n\) with \(\alpha _i\le \max \nolimits _{i\in N} a_{iiii}\), then
where
Proof
From Lemma 4.2, we assume that \(\rho ({\mathcal {A}})=\lambda ^*\) is the largest Z-eigenvalue. It follows from Theorem 3.2 that \(\rho ({\mathcal {A}})\in \Phi _{t,s}({\mathcal {A}},\alpha ).\) Now, we break the proof into two parts.
Case 1 There exists \(t\in N\) with \(\rho ({\mathcal {A}})\in \mathcal {P}_{t,s}({\mathcal {A}},\alpha )\) such that
Then, solving for \(\rho ({\mathcal {A}})\), we get
where
Further, \(\rho ({\mathcal {A}})\le \max \nolimits _{i\in N}\frac{1}{2}(\alpha _{i}+\alpha _{j}+\gamma ^{\Delta ^{i}}_{i}({\mathcal {A}},\alpha _{i}) +\beta ^{\Delta ^{\bar{i},\bar{j}}}_{i}({\mathcal {A}})+\frac{1}{2}r^{\bar{\Delta }^{\bar{j}}}_{i}({\mathcal {A}}) +\gamma ^{\Delta ^{j}}_{j}({\mathcal {A}},\alpha _{j})+\frac{1}{2}r^{\bar{\Delta }^{j}}_{j}({\mathcal {A}})+\Lambda ^{\frac{1}{2}}_{i,j}({\mathcal {A}})).\) Since \(\alpha \) and j are chosen arbitrarily, it holds
Case 2 There exists \(t\in N\) with \(\rho ({\mathcal {A}})\in \mathcal {M}_{t,s}({\mathcal {A}},\alpha )\) such that
Since \(\alpha \) and j are chosen arbitrarily, one has
From the above two cases, the conclusion holds. \(\square \)
The following numerical experiment shows the validity of Theorems 4.3 and 4.4, and gives an estimation for the convergence rate of the greedy rank-one algorithms.
Example 4.3
Let \({\mathcal {A}}=(a_{ijkl})\in \mathbb {R}^{[4,3]}\) be a symmetric tensor with elements defined as follows:
By simple computation, we obtain \((\rho ({\mathcal {A}}),x)=( 5.5283,(0.6027,0.6027,0.5230))\) and \(||{\mathcal {A}}||_{F}=7.7123.\) The bounds via different estimations given in the literature are shown in Table 8.
Using Table 8 and Theorem 4.4, we give the best rank-one approximation of \({\mathcal {A}}\)
and the quotient on the residual of the best rank-one approximation of \({\mathcal {A}}\)
Since \(a_{iiii}\ne a_{iijj}+a_{ijij}+a_{ijji},\) Theorem 11 of [29] is invalid in the following example. Hence, our results are compared with Theorem 8 of [8].
Example 4.4
Consider symmetric tensor \({\mathcal {A}}=(a_{ijkl})\in \mathbb {R}^{[4,3]}\) defined by
By simple computation, we obtain \((\rho ({\mathcal {A}}),x)=(2.5388,(0.0592,0.9906,0.0980))\) and \(||{\mathcal {A}}||_{F}=4.5464.\) The bounds via different estimations given in the literature are shown in Table 9.
From Table 9, by Theorem 4.4, we obtain the best rank-one approximation of \({\mathcal {A}}\)
and the quotient on the residual of the best rank-one approximation of \({\mathcal {A}}\)
5 Conclusions
In this paper, without the condition \(a_{iiii}\ne a_{iijj}+a_{ijij}+a_{ijji},\) we established new Z-eigenvalue inclusion sets for fourth-order tensors by Z-identity tensor and proposed some sufficient conditions for the positive definiteness based on exploring the information of eigenvectors. Further, we gave upper bounds for the Z-spectral radius and estimated the convergence rate of the greedy rank-one algorithms for fourth-order nonnegative tensors. Note that the suitable parameter \(\alpha \) has a great influence on the numerical effects and positive definiteness of fourth-order tensors. Therefore, how to select the suitable parameter \(\alpha \) is our further research.
References
Barmpoutis, A., Vemuri, B.C., Howland, D., Forder, J.R.: Regularized positive-definite fourth order tensor field estimation from DW-MRI. Neuroimage 45, 153–162 (2009)
Bloy, L., Verma, R.: On Computing the Underlying Fiber Directions from the Diffusion Orientation Distribution Function in Medical Image Computing and Computer-Assisted Intervention, pp. 1–8. Springer, Berlin (2008)
Chang, K., Pearson, K., Zhang, T.: Some variational principles for \(Z\)-eigenvalues of nonnegative tensors. Linear Algebra Appl. 438, 4166–4182 (2013)
Devore, R., Telmyakov, V.: Some remarks on greedy algorithm. Adv. Comput. Math. 5, 173–187 (1996)
Gao, L., Luo, F., Yan, Z.: Finite-time annular domain stability of impulsive switched systems: mode-dependent parameter approach. Int. J. Control 92, 1381–1392 (2019)
Gao, L., Cao, Z., Wang, G.: Almost sure stability of discrete-time nonlinear Markovian jump delayed systems with impulsive signals. Nonlinear Anal-Hybri. 34, 248–263 (2019)
He, J., Huang, T.: Upper bound for the largest \(Z\)-eigenvalue of positive tensors. Appl. Math. Lett. 38, 110–114 (2014)
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(2), 1069–1093 (2020)
Kofidis, E., Regalia, P.: On the best rank-1 approximation of higher-order supersymmetric tensors. SIAM J. Matrix Anal. Appl. 23, 863–884 (2002)
Kolda, T., Mayo, J.: Shifted power method for computing tensor eigenpairs. SIAM J. Matrix Anal. Appl. 34, 1095–1124 (2011)
Li, C., Li, Y., Kong, X.: New eigenvalue inclusion sets for tensors. Numer. Linear Algebra Appl. 21, 39–50 (2014)
Li, G., Qi, L., Yu, G.: The \(Z\)-eigenvalues of a symmetric tensor and its application to spectral hypergraph theory. Numer. Linear Algebra Appl. 20, 1001–1029 (2013)
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, pp. 129–132 (2005)
Ni, Q., Qi, L., Wang, F.: An eigenvalue method for testing the 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. 53, 1302–1324 (2005)
Qi, L., Yu, G., Wu, E.: Higher order positive semi-definite diffusion tensor imaging. SIAM J. Imaging Sci. 3, 416–433 (2010)
Qi, L., Wang, F., Wang, Y.: \(Z\)-eigenvalue methods for a global polynomial optimization problem. Math. Program. 118, 301–316 (2009)
Qi, L.: The best rank-one approximation ratio of a tensor space. SIAM J. Matrix Anal. Appl. 32, 430–442 (2011)
Sang, C.: A new Brauer-type \(Z\)-eigenvalue inclusion set for tensors. Numer. Algorithms 32, 781–794 (2019)
Song, Y., Qi, L.: Spectral properties of positively homogeneous operators induced by higher order tensors. SIAM J. Matrix Anal. Appl. 34, 1581–1595 (2013)
Wang, G., Zhou, G., Caccetta, L.: Sharp Brauer-type eigenvalue inclusion theorems for tensors. Pac. J. Optim. 14(2), 227–244 (2018)
Wang, G., Zhou, G., Caccetta, L.: \(Z\)-eigenvalue inclusion theorems for tensors. Discrete Contin. Dyn. Syst. Ser. B. 22, 187–198 (2017)
Wang, G., Wang, Y., Wang, Y.: Some Ostrowski-type bound estimations of spectral radius for weakly irreducible nonnegative tensors. Linear Multlinear Algebra (2019). https://doi.org/10.1080/03081087.2018.1561823
Wang, G., Wang, Y., Liu, L.: Bound estimations on the eigenvalues for Fan Product of \(M\)-tensors. Taiwan. J. Math. 23, 751–766 (2019)
Wang, Y., Zhou, G., Caccetta, L.: Convergence analysis of a block improvement method for polynomial optimization over unit spheres. Numer. Linear Algebra Appl. 22, 1059–1076 (2015)
Wang, Y., Qi, L.: On the successive supersymmetric rank-1 decomposition of higher-order supersymmetric tensors. Numer. Linear Algebra Appl. 14, 503–519 (2007)
Zhang, T., Golub, G.: Rank-1 approximation of higher-order tensors. SIAM J. Matrix Anal. Appl. 23, 534–550 (2001)
Zhou, G., Wang, G., Qi, L., Alqahtani, A.: A fast algorithm for the spectral radii of weakly reducible nonnegative tensors. Numer. Linear Algebra Appl. 25(2), e2134 (2018)
Zhao, J.: A new \(E\)-eigenvalue localization set for fourth-order tensors. Bull. Malays. Math. Sci. Soc. 43(2), 1685–1707 (2020)
Acknowledgements
This work was supported by the Natural Science Foundation of China (11671228, 11801430).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Fuad Kittaneh.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
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). https://doi.org/10.1007/s40840-020-00939-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-020-00939-2
Keywords
- Fourth-order tensors
- Positive definiteness
- Z-eigenvalue inclusion sets
- Z-identity tensor
- Best rank-one approximation