Next Article in Journal
Production of the Doubly Charged Higgs Boson in Association with the SM Gauge Bosons and/or Other HTM Scalars at Hadron Colliders
Previous Article in Journal
Fuzzy Order Acceptance and Scheduling on Identical Parallel Machines
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Identifying the Positive Definiteness of Even-Order Weakly Symmetric Tensors via Z-Eigenvalue Inclusion Sets

1
School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin 541004, China
2
School of Basic Teaching, Shandong Water Conservancy Vocational College, Rizhao 276826, China
3
School of Management Science, Qufu Normal University, Rizhao 276826, China
*
Author to whom correspondence should be addressed.
Symmetry 2021, 13(7), 1239; https://doi.org/10.3390/sym13071239
Submission received: 28 May 2021 / Revised: 28 June 2021 / Accepted: 5 July 2021 / Published: 9 July 2021

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.

1. Introduction

Let A = ( a i 1 i 2 i m ) ( R n ) m be an m-th order n dimensional real square tensor and x be a real n-vector and N = { 1 , 2 , , n } . Consider the following real n-vector:
( A x m 1 ) i = i 2 , , i m N a i i 2 i m x i 2 x i m .
If there exists a unimodular vector x R n and a real number λ such that
A x m 1 = λ x ,
then λ is called a Z-eigenvalue of A and x is called a Z-eigenvector of A 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:
f A ( x ) = A x m = i 1 , i 2 , , i m N a i 1 i 2 i m x i 1 x i 2 x i m s . t . x x = 1 .
We say f A ( x ) is positive definite if f A ( x ) > 0 for all x x = 1 . Note that f A ( x ) is positive definite if and only if the even-order symmetric tensor A is positive definite, and A 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:
: x ˙ = A ( 2 ) x + A ( 4 ) x 3 + + A ( 2 k ) x 2 k 1 , s . t . x x = 1 ,
where A ( t ) = ( a i 1 i 2 i t ) ( R n ) t ( t = 2 , 4 , , 2 k ) . 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 A be m-order n-dimensional tensors.
(i) We define σ Z ( A ) as the set of all Z-eigenvalues of A . Assume σ Z ( A ) . Then, the Z-spectral radius of A is denoted by
ρ ( A ) = max { | λ | : λ σ ( A ) } .
(ii) We say that A is symmetric if
a i p ( 1 ) i p ( m ) = a i 1 i m , f o r a l l i 1 , , i m N , p I I m ,
where I I m is the permutation group of m indices.
(iii) We say that A is weakly symmetric if the associated homogeneous polynomial A x m satisfies
A x m = m A x m 1 ,
whereis the differential operator.
Obviously, if tensor A is symmetric, then A 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 A ( R n ) m be a weakly symmetric tensor. Then, f A ( x ) = A x m is positive definite if and only if its Z-eigenvalues are positive.
Proof. 
Since A is a weakly symmetric tensor, we have
f A ( x ) = A x m = 1 m f A ( x ) , x = A x m 1 , x ,
where · , · denotes the inner product. Thus, we observe that λ σ Z ( A ) if and only if λ is a critical value of A x m on the standard unit sphere. Letting ( λ , x ) be a Z-eigenpair of A , one has
f A ( x ) = A x m 1 , x = λ x , x = λ .
Hence, f A ( x ) > 0 if and only if λ > 0 . 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 I Z a Z-identity tensor if
I Z x m 1 = x ,   f o r   a l l   u n i m o d u l a r   v e c t o r   x R n .
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: ( I Z ) i i i 2 i 2 i k i k = 1 , k N and m = 2 k ;
Case II: (Property 2.4 of [12]): ( I Z ) i 1 i 2 i m = 1 m ! p I I m δ i p ( 1 ) δ i p ( 2 ) δ i p ( m 1 ) δ i p ( m ) , where δ is the standard Kronecker, i.e.,
δ i j = 1 , if i = j , 0 , otherwise .
To end this section, we introduce the results given in [26].
Lemma 2
(Theorem 2 of [26]). Let A = ( a i 1 i 2 i m ) ( R n ) m and I Z ( R n ) m be a Z-identity tensor with m being even. For any real vector α = ( α 1 , , α n ) R n , then
σ Z ( A ) G ( A , α ) = i N G i ( A , α ) : = { z R : | z α i | R i ( A , α i ) } ,
where R i ( A , α i ) = i 2 , , i m N | a i i 2 i m α i ( I Z ) i i 2 i m | . Further, σ Z ( A ) α R n G ( A , α ) .

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 A = ( a i 1 i 2 i m ) ( R n ) m and I Z ( R n ) m be a Z-identity tensor. For any real vector α = ( α 1 , , α n ) R n , then
σ Z ( A ) L ( A , α ) = i N j N , j i L i , j ( A , α ) ,
where L i , j ( A , α ) = { z R : ( | z α i | R i j ( A , α i ) ) | z α j | | a i j j α i ( I Z ) i j j | R j ( A , α j ) } and R i j ( A , α i ) = R i ( A , α i ) | a i j j α i ( I Z ) i j j | . Further, σ Z ( A ) α R n L ( A , α ) .
Proof. 
Let ( λ , x ) be a Z-eigenpair of A and I Z ( R n ) m be a Z-identity tensor, i.e.,
A x m 1 = λ x = λ I Z x m 1 a n d x x = 1 .
Assume that | x t | = max i N | x i | , then 0 < | x t | m 1 | x t | 1 . From (3), we have
i 2 , , i m N λ ( I Z ) t i 2 i m x i 2 x i m = i 2 , , i m N a t i 2 i m x i 2 x i m .
Hence, for any real number α t , it holds that
( λ α t ) x t = i 2 , , i m N ( λ α t ) ( I Z ) t i 2 i m x i 2 x i m = i 2 , , i m N a t i 2 i m α t ( I Z ) t i 2 i m x i 2 x i m = δ j i 2 , , i m = 0 a t i 2 i m α t ( I Z ) t i 2 i m x i 2 x i m + a t j j α t ( I Z ) t j j x j m 1 .
Taking modulus in (4) and using the triangle inequality give
| λ α t | | x t | δ j i 2 , , i m = 0 | a t i 2 i m α t ( I Z ) t i 2 i m | | x i 2 | | x i m | + | a t j j α t ( I Z ) t j j | | x j | m 1 R t j ( A , α t ) | x t | + | a t j j α t ( I Z ) t j j | | x j | ,
i.e.,
( | λ α t | R t j ( A , α t ) ) | x t | | a t j j α t ( I Z ) t j j | | x j | .
If | x j | = 0 , by (5), we deduce | λ α t | R t j ( A , α t ) 0 . Thus, λ L t , j ( A , α ) L ( A , α ) .
Otherwise, | x j | > 0 . For any j N , j t and any real number α j , we obtain
( λ α j ) x j = i 2 , , i m N a j i 2 i m α j ( I Z ) j i 2 i m x i 2 x i m ,
which implies
| λ α j | | x j | R j ( A , α j ) | x t | .
Multiplying (5) with (6) yields
( | λ α t | R t j ( A , α t ) ) | λ α j | | x j | | x t | | a t j j α t ( I Z ) t j j | R j ( A , α j ) | x j | | x t | ,
i.e.,
( | λ α t | R t j ( A , α t ) ) | λ α j | | a t j j α t ( I Z ) t j j | R j ( A , α j ) ,
which implies λ L t , j ( A , α ) . Because of λ L t , j ( A , α ) for all j, it follows that λ lives in the intersection and hence λ j N , j t L t , j ( A , α ) . Further, λ i N j N , j i L i , j ( A , α ) and σ Z ( A ) α R n L ( A , α ) . □
Next, we show L ( A , α ) G ( A , α ) .
Corollary 1.
Let A = ( a i 1 i 2 i m ) ( R n ) m and I Z ( R n ) m be a Z-identity tensor. For any real vector α = ( α 1 , , α n ) R n , then
σ Z ( A ) L ( A , α ) G ( A , α ) ,
where G ( A , α ) is defined in Lemma 2.
Proof. 
For any λ L ( A , α ) , without loss of generality, there exists t N with any j t such that λ L t , j ( A , α ) , that is,
( | λ α t | R t j ( A , α t ) ) | λ α j | | a t j j α t ( I Z ) t j j | R j ( A , α j ) , j t .
If | a t j j α t ( I Z ) t j j | R j ( A , α j ) = 0 , then λ = α j or | λ α t | R t j ( A , α t ) 0 . Hence, λ G t ( A , α ) G j ( A , α ) . Otherwise, it follows from (7) that
| λ α t | R t j ( A , α t ) | a t j j α t ( I Z ) t j j | × | λ α j | R j ( A , α j ) 1 .
Further,
| λ α t | R t j ( A , α t ) | a t j j α t ( I Z ) t j j | 1
or
| λ α j | R j ( A , α j ) 1 ,
which shows λ G t ( A , α ) G j ( A , α ) G ( A , α ) . Thus, L ( A , α ) G ( A , α ) .
By classifying the index set, we can get an accurate characterization for σ ( A ) . Define
Θ j = ( i 2 , i 3 , , i m ) : i k = j f o r s o m e k { 2 , , m } , w h e r e j , i 2 , , i m N ,
Θ ¯ j = ( i 2 , i 3 , , i m ) : i k j a l l a n y k { 2 , , m } , w h e r e j , i 2 , , i m N ,
r i Θ j ( A , α i ) = { i 2 , , i m } Θ j | a i i 2 i m α i ( I Z ) i i 2 i m | ,
r i Θ ¯ j ( A , α i ) = { i 2 , , i m } Θ ¯ j | a i i 2 i m α i ( I Z ) i i 2 i m | .
Obviously, R i ( A , α i ) = r i Θ j ( A , α i ) + r i Θ ¯ j ( A , α i ) .
Theorem 2.
Let A = ( a i 1 i 2 i m ) ( R n ) m and I Z ( R n ) m be a Z-identity tensor. For any real vector α = ( α 1 , , α n ) R n , then
σ Z ( A ) N ( A , α ) = i , j N , j i ( N i , j ( A , α ) H i , j ( A , α ) ) ,
where N i , j ( A , α ) = { z R : ( | z α i | R i j ( A , α i ) ) ( | z α j | r j Θ ¯ i ( A , α j ) ) | a i j j α i ( I Z ) i j j | r j Θ i ( A , α j ) } , and H i , j ( A , α ) = { z R : | z α i | R i j ( A , α i ) < 0 a n d | z α j | < r j Θ ¯ i ( A , α j ) } . Further, σ Z ( A ) α R n N ( A , α ) .
Proof. 
Let ( λ , x ) be a Z-eigenpair of A and I Z ( R n ) m be a Z-identity tensor, i.e.,
A x m 1 = λ x = λ I Z x m 1 w i t h x x = 1 .
Assume that | x t | | x s | max k N | x k | , then | x t | > 0 . For t , s N , s t , following the characterization of (5), we have
( | λ α t | R t s ( A , α t ) ) | x t | | a t s s α t ( I Z ) t s s | | x s | .
If | x s | = 0 , then | λ α t | R t s ( A , α t ) 0 and λ N t , s ( A , α ) .
Otherwise, | x s | > 0 . In virtue of 0 | x i | 1 for i N , it holds that
| λ α s | | x s | = | i 2 , , i m N ( λ α s ) ( I Z ) s i 2 i m x i 2 x i m | i 2 , , i m Θ t | a s i 2 i m α s ( I Z ) s i 2 i m | | x i 2 | | x i m | + i 2 , , i m Θ ¯ t | a s i 2 i m α s ( I Z ) s i 2 i m | | x i 2 | | x i m | i 2 , , i m Θ t | a s i 2 i m α s ( I Z ) s i 2 i m | | x t | + i 2 , , i m Θ ¯ t | a s i 2 i m α s ( I Z ) s i 2 i m | | x s | .
Thus,
( | λ α s | r s Θ ¯ t ( A , α s ) ) | x s | r s Θ t ( A , α s ) | | x t | .
The following argument is divided into two cases.
Case 1. Either | λ α t | R t s ( A , α t ) 0 or | λ α s | r s Θ ¯ t ( A , α s ) 0 . Multiplying inequalities (8) with (10), we obtain
( | λ α t | R t s ( A , α t ) ) ( | λ α s | r s Θ ¯ t ( A , α s ) ) | a t s s α t ( I Z ) t s s | r s Θ t ( A , α s ) ,
which shows λ N t , s ( A , α ) N ( A , α ) .
Case 2. | λ α t | R t s ( A , α t ) < 0 and | λ α s | r s Θ ¯ t ( A , α s ) < 0 . We obtain λ H t , s ( A , α ) N ( A , α ) .
Summing up the above two situations, we draw the conclusion.  □
Now, we show the set N ( A , α ) is tighter than G ( A , α ) .
Corollary 2.
Let A = ( a i 1 i 2 i m ) ( R n ) m and I Z ( R n ) m be a Z-identity tensor. For any real vector α = ( α 1 , , α n ) R n , then
σ z ( A ) N ( A , α ) G ( A , α ) .
Proof. 
For any λ N ( A , α ) , we break the proof into two parts.
Case 1. There exist t , s N with s t such that λ N t , s ( A , α ) , that is,
( | λ α t | R t s ( A , α t ) ) ( | λ α s | r s Θ ¯ t ( A , α s ) ) | a t s s α t ( I Z ) t s s | r s Θ t ( A , α s ) .
If | a t s s α t ( I Z ) t s s | r s Θ t ( A , α s ) = 0 , then
| λ α s | r s Θ ¯ t ( A , α s ) R s ( A , α s )
or
| λ α t | R t s ( A , α t ) R t ( A , α t ) ,
which shows λ G t ( A , α ) G s ( A , α ) .
Otherwise, | a t s s α t ( I Z ) t s s | r s Θ t ( A , α s ) > 0 . Then, (11) entails
( | λ α t | R t s ( A , α t ) ) | a t s s α t ( I Z ) t s s | × | λ α s | r s Θ ¯ t ( A , α s ) r s Θ t ( A , α s ) 1 .
Further,
| λ α t | R t s ( A , α t ) | a t s s α t ( I Z ) t s s | 1
or
| λ α s | r s Θ ¯ t ( A , α s ) r s Θ t ( A , α s ) 1 ,
which implies λ G t ( A , α ) G s ( A , α ) G ( A , α ) .
Case 2. There exist t , s N with s t such that λ H t , s ( A , α ) , that is
| λ α t | R t s ( A , α t ) < 0 and | λ α s | r s Θ ¯ t ( A , α s ) < 0 .
Obviously, λ G t ( A , α ) G j ( A , α ) G ( A , α ) .  □
Next, we give a numerical comparison among Theorems 1 and 2 and existing results.
Example 1.
Consider a 4 order 2 dimensional tensor A = ( a i j k l ) defined by
a i j k l = a 1111 = 10 ; a 1122 = 9 ; a 1121 = a 1222 = 1 ; a 2222 = 5 ; a 2211 = 6 ; a 2122 = a 2111 = 1 ; a i j k l = 0 , o t h e r w i s e .
By simple computation, all Z-eigenvalues of A are 5.0000 and 10.0000. Taking positive vector α = [ 10 , 7 ] and I Z as follows:
I i j k l = I 1111 = I 1122 = I 2211 = I 2222 = 1 ; I i j k l = 0 , o t h e r w i s e ,
We compute Table 1 to show the comparisons different methods with our results.
Numerical results show that Theorems 1 and 2 are tighter than existing results.
In the following, setting α 1 = [ 10 , 7 ] , α 2 = [ 9 , 5 ] and α 3 = [ 9 , 5.5 ] , 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.

4. Positive Definiteness of even Order Weakly Symmetric Tensors and Asymptotic Stability of Polynomial Systems

In this section, based on the inclusion sets L ( A , α ) and N ( A , α ) 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 A = ( a i 1 i 2 i m ) ( R n ) m and λ be a Z-eigenvalue of A . If there exists a positive real vector α = ( α 1 , , α n ) such that
α i > R i ( A , α i ) , i N ,
then λ > 0 . Further, if A is symmetric, then A is positive definite and f A ( x ) defined in (1) is positive definite.
Theorem 3.
Let λ be a Z-eigenvalue of A = ( a i 1 i 2 i m ) ( R n ) m and I Z ( R n ) m be a Z-identity tensor. If there exists a positive real vector α = ( α 1 , , α n ) and i , j N with j i such that
( α i R i j ( A , α i ) ) α j > | a i j j α i ( I Z ) i j j | R j ( A , α j ) ,
then λ > 0 . Further, if A is weakly symmetric, then A is positive definite and f A ( x ) defined in (1) is positive definite.
Proof. 
Suppose on the contrary that λ 0 . From Theorem 1, there exists t N with any j t such that λ L t , j ( A , α ) , i.e.,
( | λ α t | R t j ( A , α t ) ) | λ α j | | a t j j α t ( I Z ) t j j | R j ( A , α j ) , j t .
Further, it follows from α t > 0 and λ 0 that
( α t R t j ( A , α t ) ) α j | a i j j α t ( I Z ) t j j | R j ( A , α j ) , j t ,
which contradicts (12). Thus, λ > 0 . When A is a weakly symmetric tensor and all Z-eigenvalues are positive, we obtain that A is positive definite and f A ( x ) defined in (1) is positive definite by Lemma 1.  □
Theorem 4.
Let λ be a Z-eigenvalue of A = ( a i 1 i 2 i m ) ( R n ) m and I Z ( R n ) m be a Z-identity tensor. If there exist positive real vector α = ( α 1 , , α n ) such that
( α i R i j ( A , α i ) ) ( α j r j Θ ¯ i ( A , α j ) ) > | a i j j α i ( I Z ) i j j | r j Θ i ( A , α j ) , i , j N , j i
and
α i > R i j ( A , α i ) a n d α j > r j Θ ¯ i ( A , α j ) , i , j N , j i ,
then λ > 0 . Further, if A is weakly symmetric, then A is positive definite and f A ( x ) defined in (1) is positive definite.
Proof. 
Suppose on the contrary that λ 0 . The following argument is divided into two cases.
Case 1. There exist t , s N with s t such that λ N t , s ( A , α ) , i.e.,
( | λ α t | R t s ( A , α t ) ) ( | λ α s | r s Θ ¯ t ( A , α s ) ) | a t s s α t ( I Z ) t s s | r s Θ t ( A , α s ) , s t .
Further, it follows from α s > 0 , α t > 0 and λ 0 that
( α t R t s ( A , α t ) ) ( α s r s Θ ¯ t ( A , α s ) ) | a t s s α t ( I Z ) t s s | r s Θ t ( A , α s ) ,
which contradicts (13). Thus, λ > 0 .
Case 2. There exist t , s N with s t such that λ H t , s ( A , α ) , i.e.,
| λ α t | < R t s ( A , α t ) a n d | λ α s | < r s Θ ¯ t ( A , α s ) .
Further, it follows from α s > 0 , α t > 0 and λ 0 that
α t < R t s ( A , α t ) a n d α s < r s Θ ¯ t ( A , α s ) ,
which contradicts (14). Thus, λ > 0 .
From the above two cases, when A is a weakly symmetric tensor and all Z-eigenvalues are positive, we obtain that A is positive definite and f A ( x ) 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 A = ( a i j k l ) ( R 2 ) 4 be a tensor with elements defined as follows:
a 1111 = 6 , a 1112 = 0.3 , a 1121 = 0.1 , a 1122 = 3 ; a 1211 = 0.2 , a 1212 = a 1221 = 0 , a 1222 = 0.4 ; a 2111 = 0.2 , a 2112 = a 2121 = 0 , a 1222 = 0.4 ; a 2211 = 3 , a 2212 = 0.6 , a 2221 = 0.2 , a 2222 = 1.55 .
Firstly, we can verify that A 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 ( λ ¯ , x ¯ ) = ( 1.3543 , ( 0.2300 , 0.9732 ) ) . Hence, A is positive definite.
Taking the Z-identity tensor I Z as Case I or Case II in Definition 2, we cannot find positive real number α 2 such that
α 2 > R 2 ( A , α 2 ) ,
which shows that Theorem 3.2 of [26] fails to check the positive definiteness of weakly symmetric tensor A .
Setting α = ( 6 , 3 ) , from Theorem 3, we verify
( α 1 R 1 2 ( A , α 1 ) ) α 2 = 7.2 > 1.22 = | a 1222 α 1 ( I Z ) 1222 | R 2 ( A , α 2 )
and
( α 2 R 2 1 ( A , α 2 ) ) α 1 = 0.9 > 0.8 = | a 2111 α 1 ( I Z ) 2111 | R 1 ( A , α 1 ) ,
which implies that A 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 A ( t ) ( t = 2 , 4 , , 2 k ) satisfies all conditions of Theorem 2, then the equilibrium point of is asymptotically stable.
Theorem 5.
For the nonlinear system in (2), if A ( t ) ( t = 2 , 4 , , 2 k ) 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:
: x ˙ 1 = 4 x 1 + 1.5 x 2 + 1.5 x 3 1.4 x 1 3 + 0.3 x 1 2 x 2 2.55 x 1 x 2 2 3.15 x 1 x 3 2 + 0.1 x 2 3 + 0.3 x 2 x 3 2 0.1 x 3 3 ; x ˙ 2 = 1.5 x 1 5 x 2 + 2 x 3 + 0.1 x 1 3 2.55 x 1 2 x 2 + 0.3 x 1 x 2 2 + 0.3 x 1 x 3 2 3.2 x 2 3 0.3 x 2 2 x 3 3.0 x 2 x 3 2 ; x ˙ 3 = 1.5 x 1 + 2 x 2 4 x 3 3.15 x 1 2 x 3 + 0.6 x 1 x 2 x 3 0.3 x 1 x 3 2 0.1 x 2 3 3.0 x 2 2 x 3 2.6 x 3 3 .
Thus, can be written as x ˙ = A ( 2 ) x + A ( 4 ) x 3 , where x = ( x 1 , x 2 , x 3 ) T ,
A ( 2 ) = 4 1.5 1.5 1.5 5 2 1.5 2 4
and A ( 4 ) = ( a i j k l ) ( R 3 ) 4 with
a 1111 = 1.4 ; a 2222 = 3.2 ; a 3333 = 2.6 ; a 1112 = a 1121 = a 1211 = a 1222 = a 2111 = a 2122 = a 2212 = a 2221 = 0.1 ; a 1122 = a 1212 = a 1221 = a 2112 = a 2121 = a 2211 = 0.85 ; a 1133 = a 1313 = a 1331 = a 3113 = a 3131 = a 3311 = 1.05 ; a 1233 = a 1323 = a 1332 = a 2133 = a 2313 = a 2331 = 0.1 ; a 3123 = a 3132 = a 3213 = a 3231 = a 3312 = a 3321 = 0.1 ; a 2223 = a 2232 = a 2322 = a 3222 = a 1333 = a 3133 = a 3313 = a 3331 = 0.1 ; a 2233 = a 2323 = a 2332 = a 3223 = a 3232 = a 3322 = 1.0 ; a i j k l = 0 , o t h e r w i s e .
Obviously, A ( 2 ) is symmetric and positive definite and A ( 4 ) is symmetric. Taking the Z-identity tensor I Z as Case I or Case II in Definition 2, we cannot find positive real number α 1 such that
α 1 > R 1 ( A ( 4 ) , α 1 ) ,
which shows that Theorem 2 of [26] fails to check the positive definiteness of A ( 4 ) and asymptotical stability of polynomial systems ∑.
Taking α = ( 2.85 , 3.0 , 2.7 ) and Z-identity tensor I Z as Case II in Definition 2, we have
I i j k l = I 1111 = I 2222 = I 3333 = 1 ; I 1122 = I 1212 = I 1221 = I 1133 = I 1313 = I 1331 = 1 3 ; I 2112 = I 2121 = I 2221 = I 2233 = I 2323 = I 2332 = 1 3 ; I 3113 = I 3131 = I 3311 = I 3223 = I 3232 = I 3322 = 1 3 ; 0 , o t h e r w i s e ,
By Theorem 3, we may compute Table 3 as follows:
From Table 3, we verify
( α i R i j ( A ( 4 ) , α i ) ) α j > | a i j j α i ( I Z ) i j j | R j ( A ( 4 ) , α j ) , i , j N , i j ,
which implies that A ( 4 ) is positive definite.
By Theorem 4, we may propose Table 4 as follows:
Hence, we have
( α i R i j ( A ( 4 ) , α i ) ) ( α j r j Θ ¯ i ( A ( 4 ) , α j ) ) > | a i j j α i ( I Z ) i j j | r j Θ i ( A ( 4 ) , α j ) , j i N ,
α i > R i j ( A ( 4 ) , α i ) a n d α j > r j Θ ¯ i ( A ( 4 ) , α j ) , i , j N , i j .
Hence, A ( 4 ) 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

  1. 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]
  2. Qi, L. Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 2005, 53, 1302–1324. [Google Scholar] [CrossRef] [Green Version]
  3. 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]
  4. 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]
  5. 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]
  6. 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]
  7. 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]
  8. 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]
  9. 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]
  10. 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]
  11. 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]
  12. 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]
  13. 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]
  14. 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]
  15. 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]
  16. Hillar, C.; Lim, L.H. Most tensor problems are NP-hard. J. ACM 2013, 60, 45. [Google Scholar] [CrossRef]
  17. Nie, W.; Zhang, X. Real eigenvalues of nonsymmetric tensors. Comput. Optim. Appl. 2018, 70, 1–32. [Google Scholar] [CrossRef] [Green Version]
  18. Sang, C. A new Brauer-type Z-eigenvalue inclusion set for tensors. Numer. Algorithms 2019, 32, 781–794. [Google Scholar] [CrossRef]
  19. 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]
  20. 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]
  21. Wang, G.; Zhou, G.; Caccetta, L. Sharp Brauer-type eigenvalue inclusion theorems for tensors. Pac. J. Optim. 2018, 14, 227–244. [Google Scholar]
  22. 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]
  23. 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]
  24. 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]
  25. Zhao, J. A new E-eigenvalue localization set for fourth-order tensors. Bull. Malays. Math. Sci. Soc. 2020, 43, 1685–1707. [Google Scholar] [CrossRef]
  26. Li, C.; Liu, Y.; Li, Y. Note on Z-eigenvalue inclusion theorems for tensors. J. Ind. Manag. Optim. 2021, 17, 687–693. [Google Scholar]
  27. 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]
  28. 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]
Table 1. Comparisons among different methods.
Table 1. Comparisons among different methods.
ReferencesInclusion Set
Theorem 3.1 of [20] [ 21 , 21 ]
Theorems 3.2–3.3 of [20] [ 20.6301 , 20.6301 ]
Theorem 7 of [18] [ 20.6301 , 20.6301 ]
Theorem 2 of [26] [ 2 , 13 ]
Theorem 1 [ 2.595 , 12.851 ]
Theorem 2 [ 2.595 , 12.791 ]
Table 2. The effect of parameters on the inclusion set.
Table 2. The effect of parameters on the inclusion set.
Inclusion SetInclusion SetInclusion Set
Theorem 2 of [26]Theorem 1Theorem 2
α = [ 10 , 7 ] [ 2 , 13 ] [ 2.595 , 12.851 ] [ 2.595 , 12.791 ]
α = [ 9 , 5 ] [ 2 , 12 ] [ 2.522 , 11.462 ] [ 2.618 , 11.462 ]
α = [ 9 , 5.5 ] [ 2.5 , 12 ] [ 3 , 11.5 ] [ 3.541 , 11.5 ]
Table 3. Verification of positive definiteness by Theorem 3.
Table 3. Verification of positive definiteness by Theorem 3.
( α i R i j ( A ( 4 ) , α i ) ) α j | a i j j α i ( I Z ) i j j | R j ( A ( 4 ) , α j )
i = 1 , j = 2 0.3 0.165
i = 1 , j = 3 0.27 0.185
i = 2 , j = 1 4.1325 0.285
i = 2 , j = 3 3.6450
i = 3 , j = 1 2.42250
i = 3 , j = 2 2.85 0.165
Table 4. Verification of positive definiteness by Theorem 4.
Table 4. Verification of positive definiteness by Theorem 4.
( α i R i j ( A ( 4 ) , α i ) ) ( α j r j Θ ¯ i ( A ( 4 ) , α j ) ) | a i j j α i ( I Z ) i j j | r j Θ i ( A ( 4 ) , α j )
i = 1 , j = 2 0.25 0.115
i = 1 , j = 3 0.22 0.135
i = 2 , j = 1 1.45 0.1
i = 2 , j = 3 2.49750
i = 3 , j = 1 0.5950
i = 3 , j = 2 1.8525 0.06
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Shen, F.; Zhang, Y.; Wang, G. Identifying the Positive Definiteness of Even-Order Weakly Symmetric Tensors via Z-Eigenvalue Inclusion Sets. Symmetry 2021, 13, 1239. https://doi.org/10.3390/sym13071239

AMA Style

Shen F, Zhang Y, Wang G. Identifying the Positive Definiteness of Even-Order Weakly Symmetric Tensors via Z-Eigenvalue Inclusion Sets. Symmetry. 2021; 13(7):1239. https://doi.org/10.3390/sym13071239

Chicago/Turabian Style

Shen, Feichao, Ying Zhang, and Gang Wang. 2021. "Identifying the Positive Definiteness of Even-Order Weakly Symmetric Tensors via Z-Eigenvalue Inclusion Sets" Symmetry 13, no. 7: 1239. https://doi.org/10.3390/sym13071239

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop