Test of copositive tensors

Li Li, Xinzhen Zhang, Zheng Hai Huang, Liqun Qi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)

Abstract

In this paper, an SDP relaxation algorithm is proposed to test the copositivity of higher order tensors. By solving finitely many SDP relaxations, the proposed algorithm can determine the copositivity of higher order tensors. Furthermore, for any copositive but not strictly copositive tensor, the algorithm can also check it exactly. Some numerical results are reported to show the efficiency of the proposed algorithm.

Original languageEnglish
Pages (from-to)881-891
Number of pages11
JournalJournal of Industrial and Management Optimization
Volume15
Issue number2
DOIs
Publication statusPublished - 1 Apr 2019

Keywords

  • Polynomial optimization
  • SDP relaxation
  • Symmetric tensor

ASJC Scopus subject areas

  • Business and International Management
  • Strategy and Management
  • Control and Optimization
  • Applied Mathematics

Cite this