LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

SDP relaxation method for detecting P-tensors

Photo from wikipedia

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… Click to show full abstract

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.

Keywords: tensor; method; relaxation method; sdp relaxation; problem

Journal Title: Statistics, Optimization and Information Computing
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.