Abstract:Hermitian matrices have played an important role in matrix theory and complex quadratic optimization. The high-order generalization of Hermitian matrices, conjugate partial-symmetric (CPS) tensors, have shown growing interest recently in tensor theory and computation, particularly in application-driven complex polynomial optimization problems. In this paper, we study CPS tensors with a focus on ranks, computing rank-one decompositions and approximations, as well as their applications. We prove constructively that any CPS tensor can be decomposed into a sum of rank-one CPS tensors, which provides an explicit method to compute such rank-one decompositions. Three types of ranks for CPS tensors are defined and shown to be different in general. This leads to the invalidity of the conjugate version of Comon’s conjecture. We then study rank-one approximations and matricizations of CPS tensors. By carefully unfolding CPS tensors to Hermitian matrices, rank-one equivalence can be preserved. This enables us to develop new convex optimization models and algorithms to compute best rank-one approximations of CPS tensors. Numerical experiments from data sets in radar wave form design, elasticity tensor, and quantum entanglement are performed to justify the capability of our methods.

Diagonalizable higher degree forms and symmetric tensors

On Centres and Direct Sum Decompositions of Higher Degree Forms

A New Characterization of Symmetric H+-Tensors And Applications In Polynomial Optimization

On the ranks and border ranks of symmetric tensors

Inequalities on Generalized Tensor Functions with Diagonalizable and Symmetric Positive Definite Tensors

A Note on Banach’s Results Concerning Homogeneous Polynomials Associated with Nonnegative Tensors

Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials

Rank Decomposition and Symmetric Rank Decomposition over Arbitrary Fields

Computing symmetric rank for symmetric tensors

Symmetrizations of quadratic and hermitian forms

Computational complexity of decomposing a symmetric matrix as a sum of positive semidefinite and diagonal matrices

Symmetric Tensor Decompositions On Varieties

On the geometry of border rank algorithms for matrix multiplication and other tensors with symmetry

Positive definiteness of fourth order three dimensional symmetric tensors

On New Classes of Nonnegative Symmetric Tensors

Separable symmetric tensors and separable anti-symmetric tensors

On Decompositions and Approximations of Conjugate Partial-Symmetric Tensors

T-Quadratic Forms and Spectral Analysis of T-Symmetric Tensors

Linear algebra of quadratic forms and polynomial identity

Symmetric Powers of Symmetric Bilinear Forms, Homogeneous Orthogonal Polynomials on the Sphere and an Application to Compact Hyperkähler Manifolds

High-order sum-of-squares structured tensors: theory and applications