The low-rank approximation of fourth-order partial-symmetric and conjugate partial-symmetric tensor

  title={The low-rank approximation of fourth-order partial-symmetric and conjugate partial-symmetric tensor},
  author={Amina Sabir and Pegnfei Huang and Qingzhi Yang},
We present an orthogonal matrix outer product decomposition for the fourth-order conjugate partial-symmetric (CPS) tensor and show that the greedy successive rank-one approximation (SROA) algorithm can recover this decomposition exactly. Based on this matrix decomposition, the CP rank of CPS tensor can be bounded by the matrix rank, which can be applied to low rank tensor completion. Additionally, we give the rankone equivalence property for the CPS tensor based on the SVD of matrix, which can… 

Tables from this paper



Successive Partial-Symmetric Rank-One Algorithms for Almost Unitarily Decomposable Conjugate Partial-Symmetric Tensors

In this paper, we introduce the almost unitarily decomposable conjugate partial-symmetric tensors, which are different from the commonly studied orthogonally decomposable tensors by involving the

On decompositions and approximations of conjugate partial-symmetric complex tensors.

It is proved constructively that any CPS tensor can be decomposed into a sum of rank-one CPS tensors, which provides an alternative definition of CPS Tensors via linear combinations of rank more than one CPS Tensor, leading to the invalidity of the conjugate version of Comon's conjecture.

Low-M-Rank Tensor Completion and Robust Tensor PCA

Numerical results suggest that the new approach based on the M-rank outperforms existing methods that are based on low-n-rank, t-SVD, and KBR approaches for solving low-rank tensor completion and robust tensor PCA when the underlying tensor has low CP-rank.

The Best Rank-1 Approximation of a Symmetric Tensor and Related Spherical Optimization Problems

A positive lower bound for the best rank-$1$ approximation ratio of a symmetric tensor is given and a higher order polynomial spherical optimization problem can be reformulated as a multilinear spherical optimized problem.

Rank-One Approximation to High Order Tensors

The singular value decomposition has been extensively used in engineering and statistical applications and certain properties of this decomposition are investigated as well as numerical algorithms.

Symmetric Tensors and Symmetric Tensor Rank

The notion of the generic symmetric rank is discussed, which, due to the work of Alexander and Hirschowitz, is now known for any values of dimension and order.

On the successive supersymmetric rank‐1 decomposition of higher‐order supersymmetric tensors

It is shown that a supersymmetric canonical decomposition could be obtained when the method is applied to an orthogonally diagonalizable supersymmetry tensor, and in particular, when the order is 2, this method generates the eigenvalue decomposition for symmetric matrices.

A sparse rank-1 approximation algorithm for high-order tensors

Low‐rank approximation of tensors via sparse optimization

A sparse optimization problem via an l1‐regularization to find a low‐rank approximation of tensors is formulated and a rescaling algorithm of the proximal alternating minimization is proposed and the theoretical convergence of this algorithm is studied.

A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization

This paper derives a new and relatively weak deterministic sufficient condition for uniqueness in the decomposition of higher-order tensors which have the property that the rank is smaller than the greatest dimension.