Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/66126
Title: Completely positive tensors : properties, easily checkable subclasses, and tractable relaxations
Authors: Luo, Z
Qi, L 
Keywords: Completely positive tensors
Completely positive Vandermonde decomposition
Doubly nonnegative tensors
Lehmer tensors
Positive Cauchy tensors
Sum-of-squares tensors
Issue Date: 2016
Publisher: Society for Industrial and Applied Mathematics
Source: SIAM journal on matrix analysis and applications, 2016, v. 37, no. 4, p. 1675-1698 How to cite?
Journal: SIAM journal on matrix analysis and applications 
Abstract: The completely positive (CP) tensor verification and decomposition are essential in tensor analysis and computation due to the wide applications in statistics, computer vision, exploratory multiway data analysis, blind source separation, and polynomial optimization. However, it is generally NP-hard as we know from its matrix case. To facilitate the CP tensor verification and decomposition, more properties for the CP tensor are further studied, and a great variety of its easily checkable subclasses such as the positive Cauchy tensors, the symmetric Pascal tensors, the Lehmer tensors, the power mean tensors, and all of their nonnegative fractional Hadamard powers and Hadamard products are exploited in this paper. Particularly, a so-called CP-Vandermonde decomposition for positive Cauchy-Hankel tensors is established and a numerical algorithm is proposed to obtain such a special type of CP decomposition. The doubly nonnegative (DNN) matrix is generalized to higher-order tensors as well. Based on the DNN tensors, a series of tractable outer approximations are characterized to approximate the CP tensor cone, which serve as potential useful surrogates in the corresponding CP tensor cone programming arising from polynomial programming problems.
URI: http://hdl.handle.net/10397/66126
ISSN: 0895-4798
EISSN: 1095-7162
DOI: 10.1137/15M1025220
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Oct 11, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Oct 13, 2017

Page view(s)

22
Last Week
1
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.