SOS tensor decomposition: theory and applications

DOI10.4310/CMS.2016.V14.N8.A1zbMATH Open1351.90148arXiv1504.03414OpenAlexW2963548438WikidataQ59241445 ScholiaQ59241445MaRDI QIDQ345994FDOQ345994

Authors: G. Li, Liqun Qi, Haibin Chen 

Publication date: 5 December 2016

Published in: Communications in Mathematical Sciences (Search for Journal in Brave)

Abstract: In this paper, we examine structured tensors which have sum-of-squares (SOS) tensor decomposition, and study the SOS-rank of SOS tensor decomposition. We first show that several classes of even order symmetric structured tensors available in the literature have SOS tensor decomposition. These include positive Cauchy tensors, weakly diagonally dominated tensors, $B_0$-tensors, double $B$-tensors, quasi-double $B_0$-tensors, $M{B}_0$-tensors, $H$-tensors, absolute tensors of positive semi-definite $Z$-tensors and extended $Z$-tensors. We also examine the SOS-rank of SOS tensor decomposition and the SOS-width for SOS tensor cones. The SOS-rank provides the minimal number of squares in the SOS tensor decomposition, and, for a given SOS tensor cone, its SOS-width is the maximum possible SOS-rank for all the tensors in this cone. We first deduce an upper bound for general tensors that have SOS decomposition and the SOS-width for general SOS tensor cone using the known results in the literature of polynomial theory. Then, we provide an explicit sharper estimate for the SOS-rank of SOS tensor decomposition with bounded exponent and identify the SOS-width for the tensor cone consisting of all tensors with bounded exponent that have SOS decompositions. Finally, as applications, we show how the SOS tensor decomposition can be used to compute the minimum $H$-eigenvalue of an even order symmetric extended $Z$-tensor and test the positive definiteness of an associated multivariate form. Numerical experiments are also provided to show the efficiency of the proposed numerical methods ranging from small size to large size numerical examples.

Full work available at URL: https://arxiv.org/abs/1504.03414

Recommendations

• High-order sum-of-squares structured tensors: theory and applications
• Further results on sum-of-squares tensors
• On computing minimal \(H\)-eigenvalue of sign-structured tensors
• General tensor decomposition, moment matrices and applications
• Symmetric tensor decomposition

zbMATH Keywords

\(H\)-eigenvaluepositive semi-definite tensorSOS tensor decompositionSOS-rankstructured tensor

Mathematics Subject Classification ID

Nonlinear programming (90C30) Linear equations (linear algebraic aspects) (15A06)

Cites Work

• YALMIP

Cited In (16)

• Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems
• High-order sum-of-squares structured tensors: theory and applications
• On computing minimal \(H\)-eigenvalue of sign-structured tensors
• TSSOS: A Moment-SOS Hierarchy That Exploits Term Sparsity
• Completely positive tensors: properties, easily checkable subclasses, and tractable relaxations
• On \(\ell_p\)-support vector machines and multidimensional kernels
• High-order copositive tensors and its applications
• M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors
• A new class of positive semi-definite tensors
• Further results on sum-of-squares tensors
• Copositive tensor detection and its applications in physics and hypergraphs
• Inheritance properties and sum-of-squares decomposition of Hankel tensors: theory and algorithms
• Positive definiteness for 4th order symmetric tensors and applications
• SDP relaxation algorithms for \(\mathbf{P(P}_0)\)-tensor detection
• Approximation hierarchies for copositive cone over symmetric cone and their comparison
• Column sufficient tensors and tensor complementarity problems

Uses Software

• YALMIP

This page was built for publication: SOS tensor decomposition: theory and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q345994)