TY - JOUR
AU - Li Li
AU - Xiao Wang
PY - 2017/11/30
Y2 - 2020/11/26
TI - SDP relaxation method for detecting P-tensors
JF - Statistics, Optimization & Information Computing
JA - Stat., optim. inf. comput.
VL - 5
IS - 4
SE - Research Articles
DO - 10.19139/soic.v5i4.324
UR - http://iapress.org/index.php/soic/article/view/soic.171202
AB - P-tensor and P_0-tensor are introduced in tensor complementarity problem, which have wide applications in many fields such as game theory, tensor complementarity problem. In this paper, we discuss how to check whether a given symmetric tensor is P(P_0)-tensor or not. For a symmetric tensor, it is a P(P_0)-tensor is equivalent to the positivity(nonnegativity) of a polynomial optimization problem. For such polynomial optimization problem, a SDP relaxation method is proposed. By the proposed method, the P(P_0)-tensor can be detected by solving a finite number of SDP relaxations. Furthermore, numerical examples are reported to show the efficiency of the proposed algorithm.
ER -