Test of copositive tensors

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

doi:10.3934/jimo.2018075

Test of copositive tensors

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

Research output: Journal article publication › Journal article › Academic research › peer-review

14 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 language	English
Pages (from-to)	881-891
Number of pages	11
Journal	Journal of Industrial and Management Optimization
Volume	15
Issue number	2
DOIs	https://doi.org/10.3934/jimo.2018075
Publication status	Published - 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

More information

10.3934/jimo.2018075

Cite this

@article{0df32aeb49d2476e9f5ff1f97d11460e,

title = "Test of copositive tensors",

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.",

keywords = "Polynomial optimization, SDP relaxation, Symmetric tensor",

author = "Li Li and Xinzhen Zhang and Huang, {Zheng Hai} and Liqun Qi",

year = "2019",

month = apr,

day = "1",

doi = "10.3934/jimo.2018075",

language = "English",

volume = "15",

pages = "881--891",

journal = "Journal of Industrial and Management Optimization",

issn = "1547-5816",

publisher = "American Institute of Mathematical Sciences",

number = "2",

}

TY - JOUR

T1 - Test of copositive tensors

AU - Li, Li

AU - Zhang, Xinzhen

AU - Huang, Zheng Hai

AU - Qi, Liqun

PY - 2019/4/1

Y1 - 2019/4/1

N2 - 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.

AB - 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.

KW - Polynomial optimization

KW - SDP relaxation

KW - Symmetric tensor

UR - http://www.scopus.com/inward/record.url?scp=85063733758&partnerID=8YFLogxK

U2 - 10.3934/jimo.2018075

DO - 10.3934/jimo.2018075

M3 - Journal article

AN - SCOPUS:85063733758

SN - 1547-5816

VL - 15

SP - 881

EP - 891

JO - Journal of Industrial and Management Optimization

JF - Journal of Industrial and Management Optimization

IS - 2

ER -

Test of copositive tensors

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this