TY - JOUR AU - Li Li AU - Xiao Wang PY - 2017/11/30 Y2 - 2024/03/29 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 -