A hierarchy of semidefinite relaxations for completely positive tensor optimization problems

被引：0
作者：
Anwa Zhou
Jinyan Fan
机构：
[1] Shanghai University,Department of Mathematics
[2] Shanghai Jiao Tong University,School of Mathematical Sciences, and MOE
来源：
Journal of Global Optimization | 2019年 / 75卷
关键词：
CP tensor program; Best CP tensor approximation; Linear optimization with moments; Nonnegative decomposition; Semidefinite program; Primary: 15A69; 44A60; 90C22; 90C26;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we study the completely positive (CP) tensor program, which is a linear optimization problem with the cone of CP tensors and some linear constraints. We reformulate it as a linear program over the cone of moments, then construct a hierarchy of semidefinite relaxations for solving it. We also discuss how to find a best CP approximation of a given tensor. Numerical experiments are presented to show the efficiency of the proposed methods.
引用
收藏
页码：417 / 437
页数：20
相关论文
共 56 条
  • [1] Burer S(2009)On the copositive representation of binary and continuous nonconvex quadratic programs Math. Program., Ser. A 120 479-495
  • [2] Comon P(2008)Symmetric tensors and symmetric tensor rank SIAM J. Matrix Anal. Appl. 30 1254-1279
  • [3] Golub G(2014)All real eigenvalues of symmetric tensors SIAM J. Matrix Anal. Appl. 35 1582-1601
  • [4] Lim LH(2005)Truncated K-moment problems in several variables J. Oper. Theory 54 189-226
  • [5] Mourrain B(2014)On the computational complexity of membership problems for the completely positive cone and its dual Comput. Optim. Appl. 57 403-415
  • [6] Cui C(2016)A semidefinite algorithm for completely positive tensor decomposition Comput. Optim. Appl. 37 171-194
  • [7] Dai Y(2016)The CP-matrix approximation problem SIAM J. Matrix Anal. Appl. 263 1682-1700
  • [8] Nie J(2012)The truncated moment problem via homogenization and flat extensions J. Funct. Anal. 24 761-779
  • [9] Curto R(2009)GloptiPoly 3: moments, optimization and semidefinite programming Optim. Methods Softw. 57 181-195
  • [10] Fialkow L(2014)Strictly nonnegative tensors and nonnegative tensor partition Sci. China Math. 70 551-577
123456