期刊文献+

Linear operators and positive semidefiniteness of symmetric tensor spaces 被引量:4

Linear operators and positive semidefiniteness of symmetric tensor spaces
原文传递
导出
摘要 We study symmetric tensor spaces and cones arising from polynomial optimization and physical sciences.We prove a decomposition invariance theorem for linear operators over the symmetric tensor space,which leads to several other interesting properties in symmetric tensor spaces.We then consider the positive semidefiniteness of linear operators which deduces the convexity of the Frobenius norm function of a symmetric tensor.Furthermore,we characterize the symmetric positive semidefinite tensor(SDT)cone by employing the properties of linear operators,design some face structures of its dual cone,and analyze its relationship to many other tensor cones.In particular,we show that the cone is self-dual if and only if the polynomial is quadratic,give specific characterizations of tensors that are in the primal cone but not in the dual for higher order cases,and develop a complete relationship map among the tensor cones appeared in the literature. We study symmetric tensor spaces and cones arising from polynomial optimization and physical sciences.. We prove a decomposition invariance theorem for linear operators over the symmetric tensor space, which leads to several other interesting properties in symmetric tensor spaces. We then consider the positive semidefiniteness of linear operators which deduces the convexity of the Frobenius norm function of a symmetric tensor. Furthermore, we characterize the symmetric positive semidefinite tensor (SDT) cone by employing the properties of linear operators, design some face structures of its dual cone, and analyze its relationship to many other tensor cones. In particular, we show that the cone is self-dual if and only if the polynomial is quadratic, give specific characterizations of tensors that are in the primal cone but not in the dual for higher order cases, and develop a complete relationship map among the tensor cones appeared in the literature.
出处 《Science China Mathematics》 SCIE CSCD 2015年第1期197-212,共16页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China(Grant No.11301022) the State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University(Grant Nos.RCS2014ZT20 and RCS2014ZZ001) Beijing Natural Science Foundation(Grant No.9144031) the Hong Kong Research Grant Council(Grant Nos.Poly U 501909,502510,502111 and 501212)
关键词 symmetric tensor symmetric positive semidefinite tensor cone linear operator SOS cone 张量空间 对称张量 线性算子 Frobenius范数 性能表征 对称半正定 视锥细胞 物理科学
  • 相关文献

参考文献21

  • 1Ahmadi A A, Parrilo P A. Sum of squares and polynomial convexity. Preprint, 2009, http://www.researchgate.net/ publieation/228933473_Sum_of_Squares_and_Polynomial_Convexity.
  • 2Alizadeh F. Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J Optim, 1995, 5:13-51.
  • 3Barmpoutis A, Jian B, Vemuri B C, et al. Symmetric positive 4-th order tensors: Their estimation from diffusion weighted MRI. Inf Process Med Imaging, 2007, 20:308-319.
  • 4Bulo S R, Pelillo M. New bounds on the clique number of graphs based on spectral hypergraph theory. Lecture Notes Comput Sci, 2009, 5851:45-58.
  • 5Chang K C, Pearson K, Zhang T. Perron-Frobenius theorem for nonnegative tensors. Commun Math Sci, 2008, 6: 507-520.
  • 6Comon P, Golub G, Lim L H, et al. Symmetric tensors and symmetric tensor rank. SIAM J Matrix Anal Appl, 2008, 30:1254-1279.
  • 7Comon P, Sorensen M. Tensor diagonalization by orthogonal transforms. Report ISRN I3S-RR-2007-06-FR, 2007.
  • 8Faraut J, Kor nyi A. Analysis on Symmetric Cones. New York: Oxford University Press, 1994.
  • 9He S, Li Z, Zhang S. Approximation algorithms for homogeneous polynomial optimization with quadratic constraints. Math Program, 2010, 125:353-383.
  • 10Helton J W, Nie J W. Semidefinite representation of convex sets. Math Program, 2010, 122:21-64.

同被引文献21

  • 1HITCHCOCK F L. The expression of a tensor or polyadic as a sum of products[J]. J Math Phys, 1927,6:164-189.
  • 2TUCKER L R. Some mathematical notes on three-mode factor analysis[J]. Psychometrika, 1966,31 : 279-311.
  • 3HARSHMAN R A. Foundations of the PARAFAC procedure:Models and conditions for an explanatory multi-modal factor analysis [J]. UCLA Working Papers in Phonetics, 1970,16:1-84.
  • 4QI L. Eigenvalues of a supersymmetfic tensor and positive definiteness of an eqen degree multivariate form[R]. Hong Kong:Depart of Applied Mathematics,The Hong Kong Polytechnic University,2004.
  • 5QI L. Eigenvalues of a real supersymmetric tensor[J]. J of Symbolic Computation, 2005,40:1302-1324.
  • 6QI L. Rank and eigenvalues of a supersymmetric tensor,the multivariate homogeneous polynomial and the algebraic hypersurface it defines[J]. J of Symbolic Computation, 2006,41 : 1309-1327.
  • 7QI L. Eigenvalues and invariants of tensors[J]. J of Math Analy Appl,2007,325:1363-1377.
  • 8QI L, YU G, WU E X. Higher order positive semi-definite diffusion tensor imaging[J]. SIAM J on Imag Sci, 2010,3:416-433.
  • 9QI L. Symmetric nonnegative tensors and copositive tensors[J]. Linear Algebr Appl, 2013,439:228-238.
  • 10QI L, SONG Y. An even order symmetric B tensor is positive definite[J]. Linear Algebr Appl, 2014,457:303-312.

引证文献4

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部