Abstract:In this paper, we introduce a new tensor decomposition for third order tensors, which decomposes a third order tensor to three third order low rank tensors in a balanced way. We call such a decomposition the triple decomposition, and the corresponding rank the triple rank. For a third order tensor, its CP decomposition can be regarded as a special case of its triple decomposition. The triple rank of a third order tensor is not greater than the middle value of the Tucker rank, and is strictly less than the middle value of the Tucker rank for an essential class of examples. These indicate that practical data can be approximated by low rank triple decomposition as long as it can be approximated by low rank CP or Tucker decomposition. This theoretical discovery is confirmed numerically. Numerical tests show that third order tensor data from practical applications such as internet traffic and video image are of low triple ranks. A tensor recovery method based on low rank triple decomposition is proposed. Its convergence and convergence rate are established. Numerical experiments confirm the efficiency of this method.

Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization

Rank Properties and Computational Methods for Orthogonal Tensor Decompositions

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

Characterization of Decomposition of Matrix Multiplication Tensors

Symmetric tensor decomposition by an iterative eigendecomposition algorithm

A Constructive Algorithm for Decomposing a Tensor into a Finite Sum of Orthonormal Rank-1 Terms

Decomposition of Big Tensors With Low Multilinear Rank

Decomposing tensors via rank-one approximations

Tensor Star Decomposition

Triple Decomposition and Tensor Recovery of Third Order Tensors

Subspace power method for symmetric tensor decomposition

CANDECOMP/PARAFAC Decomposition of High-Order Tensors Through Tensor Reshaping

Symmetric Rank-1 Approximation of Symmetric High-Order Tensors.

Iterative Methods for Symmetric Outer Product Tensor Decompositions

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruptions

Subtracting a Best Rank‐1 Approximation from P × P × 2(p≥2) Tensors

Rank Decomposition and Symmetric Rank Decomposition over Arbitrary Fields

An algebraic algorithm for the ParaTuck-2 decomposition

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

On The Tensor Svd And The Optimal Low Rank Orthogonal Approximation Of Tensors

On the Global Convergence of the Alternating Least Squares Method for Rank-One Approximation to Generic Tensors