Dehomogenization for completely positive tensors

Jiawang Nie; Xindong Tang; Zi Yang; Suhan Zhong

doi:10.3934/naco.2022037

Dehomogenization for completely positive tensors

Jiawang Nie, Xindong Tang, Zi Yang, Suhan Zhong^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

1 Citation (Scopus)

Abstract

A real symmetric tensor is completely positive (CP) if it is a sum of symmetric tensor powers of nonnegative vectors. We propose a dehomogenization approach for studying CP tensors. This gives new Moment-SOS relaxations for CP tensors. Detection for CP tensors and the linear conic optimization with CP tensor cones can be solved more efficiently by the dehomogenization approach.

Original language	English
Pages (from-to)	340-363
Number of pages	24
Journal	Numerical Algebra, Control and Optimization
Volume	13
Issue number	2
Early online date	1 Jan 2023
DOIs	https://doi.org/10.3934/naco.2022037
Publication status	Published - Jun 2023

Scopus Subject Areas

Algebra and Number Theory
Control and Optimization
Applied Mathematics

User-Defined Keywords

Tensor
complete positivity
dehomogenization
moment
semidefinite relaxation

Access to Document

10.3934/naco.2022037

Cite this

@article{1aa29c75b8a9400b9a0783c02a3be793,

title = "Dehomogenization for completely positive tensors",

abstract = "A real symmetric tensor is completely positive (CP) if it is a sum of symmetric tensor powers of nonnegative vectors. We propose a dehomogenization approach for studying CP tensors. This gives new Moment-SOS relaxations for CP tensors. Detection for CP tensors and the linear conic optimization with CP tensor cones can be solved more efficiently by the dehomogenization approach.",

keywords = "Tensor, complete positivity, dehomogenization, moment, semidefinite relaxation",

author = "Jiawang Nie and Xindong Tang and Zi Yang and Suhan Zhong",

year = "2023",

month = jun,

doi = "10.3934/naco.2022037",

language = "English",

volume = "13",

pages = "340--363",

journal = "Numerical Algebra, Control and Optimization",

issn = "2155-3289",

publisher = "American Institute of Mathematical Sciences",

number = "2",

}

TY - JOUR

T1 - Dehomogenization for completely positive tensors

AU - Nie, Jiawang

AU - Tang, Xindong

AU - Yang, Zi

AU - Zhong, Suhan

PY - 2023/6

Y1 - 2023/6

N2 - A real symmetric tensor is completely positive (CP) if it is a sum of symmetric tensor powers of nonnegative vectors. We propose a dehomogenization approach for studying CP tensors. This gives new Moment-SOS relaxations for CP tensors. Detection for CP tensors and the linear conic optimization with CP tensor cones can be solved more efficiently by the dehomogenization approach.

AB - A real symmetric tensor is completely positive (CP) if it is a sum of symmetric tensor powers of nonnegative vectors. We propose a dehomogenization approach for studying CP tensors. This gives new Moment-SOS relaxations for CP tensors. Detection for CP tensors and the linear conic optimization with CP tensor cones can be solved more efficiently by the dehomogenization approach.

KW - Tensor

KW - complete positivity

KW - dehomogenization

KW - moment

KW - semidefinite relaxation

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

U2 - 10.3934/naco.2022037

DO - 10.3934/naco.2022037

M3 - Journal article

AN - SCOPUS:85146175681

SN - 2155-3289

VL - 13

SP - 340

EP - 363

JO - Numerical Algebra, Control and Optimization

JF - Numerical Algebra, Control and Optimization

IS - 2

ER -

Dehomogenization for completely positive tensors

Abstract

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this