Author:  Wang, Qun 
Title:  Positive semidefiniteness and sumofsquares property of hankel tensors and circulant tensors 
Degree:  Ph.D. 
Year:  2016 
Subject:  Calculus of tensors Hong Kong Polytechnic University  Dissertations 
Department:  Dept. of Applied Mathematics 
Pages:  xxii, 130 pages : color illustrations 
Language:  English 
InnoPac Record:  http://library.polyu.edu.hk/record=b2925567 
URI:  http://theses.lib.polyu.edu.hk/handle/200/8740 
Abstract:  Problems in many applications, such as physics, computing sciences, economic and engineering, can be formulated as tensor problems that usually have special structures. In recently years, there are some classes structured tensors including Toeplitz tensors, Hankel tensors, Hilbert tensors, Vandermonde tensors, Cauchy tensors, Mtensors, Ptensors and others have been generalized from matrices and studied. Hankel tensors and Toeplitz tensors arise from signal processing and some other applications. The positive semidefiniteness of Hankel tensors is a condition that guarantee the existence of solution for a multidimensional moment problem. To identify a general tensor is positive semidefinite (PSD) or not is NPhard but it is easier to check for structured tensors. The aim of this work is to identify the positive semidefiniteness of Hankel tensors and circulant tensors. A symmetric tensor is uniquely corresponding to a homogeneous polynomial. SOS (sumofsquares) tensors are connected with SOS polynomials, which is easily to check by solving a semidefinite linear programming problem. SOS tensors are PSD tensors, but not vice versa. Based on these facts, we study the existence problem of PSD non SOS Hankel tensor in the following cases: sixth order three dimensional Hankel tensors, fourth order four dimensional Hankel tensors and generalized anticirculant tensors. There are no PSD non SOS Hankel tensors to be found in these cases. We also study the three dimensional strongly symmetric circulant tensors, which are special Toeplitz tensors. We give a sufficient and necessary condition for an even order three dimensional strongly symmetric circulant tensors to be positive semidefinite in some cases. For a given even order symmetric tensor, it is positive semidefinite (positive definite) if and only if all of its Hor Zeigenvalues are nonnegative (positive). In other words, it is positive semidefinite if and only if the smallest Hor Zeigenvalue is nonnegative. We propose an algorithm to compute extreme eigenvalues of large scale Hankel tensors, which can be used to not only identify positive semidefiniteness but also solve many problems in other applications, such as automatic control, medical imaging, quantum information, and spectral graph theory. Numerical examples show the efficiency of the proposed method. 
Files  Size  Format 

b29255673.pdf  943.3Kb 


As a bona fide Library user, I declare that:  


By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms. 