Algorithms for Copositivity of Tensors and Its Applications in Hypergraph

来源 :2016年张量和矩阵学术研讨会(International conference on Tensor, Matrix a | 被引量 : 0次 | 上传用户:dvluxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  A symmetric tensor is called copositive if it generates a multivariate form taking nonnegative values over the nonnegative orthant. Copositivity of tensors plays an im-portant role in polynomial optimization, tensor complementarity problem and tensor generalized eigenvalue complementarity problem. In this report, we consider an alter-native form of a previously given algorithm for copositivity of high order tensors and its applications in hypergraph. For this purpose, we first give several new conditions for copositivity of tensors based on the representative matrix of a simplex. Then a new algorithm is proposed with the help of a proper convex subcone of the copositive tensor cone. Furthermore, with the help of a sum-of-squares program problem, we define two new subset of copositive tensor cone and discuss their convexity. As an application of the proposed algorithms, we can compute an upper bound for the coclique number of a uniform hypergraph. At last, all kinds of numerical examples are given to show the performance of the algorithms.
其他文献
会议
  The spectral theory of higher-order symmetric tensors is an important tool to reveal some important properties of a hypergraph via its adjacency tensor, Lap
会议
会议
  A graph G is completely Positive if every doubly nonnegative matrix realization of G is completely positive. A matrix is SPN if it is the sum of a PSD matri
会议
会议
  In this paper, we study the tensor completion problem on recovery of the multilinear data under limited sampling. A popular convex relaxation of this proble
会议
会议
  Combinatorial matrix theory, including combinatorial analysis, resistance distances, sign pattern matrices, spectral graph theory and so on, is an important
会议
  The main propose is to develop the tensor permanent and the tensor combinatorial determinant, and to consider more interesting results for nonnegative tenso
会议
  Biology is soft,curvilinear and transient; silicon technology is rigid,planar and everlasting.Electronic systems that eliminate this profound mismatch in pr
会议