Linear operators and positive semidefiniteness of symmetric tensor spaces

被引:16
|
作者
Luo ZiYan [1 ]
Qi LiQun [2 ]
Ye YinYu [3 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[3] Stanford Univ, Dept Management Sci & Engn, Stanford, CA 94305 USA
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
symmetric tensor; symmetric positive semidefinite tensor cone; linear operator; SOS cone;
D O I
10.1007/s11425-014-4930-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:197 / 212
页数:16
相关论文
共 50 条