Canonical polyadic decomposition of third-order tensors: reduction to generalized eigenvalue decomposition
Abstract
Canonical Polyadic Decomposition (CPD) of a third-order tensor is decomposition in a minimal number of rank- tensors. We call an algorithm algebraic if it is guaranteed to find the decomposition when it is exact and if it only relies on standard linear algebra (essentially sets of linear equations and matrix factorizations). The known algebraic algorithms for the computation of the CPD are limited to cases where at least one of the factor matrices has full column rank. In the paper we present an algebraic algorithm for the computation of the CPD in cases where none of the factor matrices has full column rank. In particular, we show that if the famous Kruskal condition holds, then the CPD can be found algebraically.
Cite
@article{arxiv.1312.2848,
title = {Canonical polyadic decomposition of third-order tensors: reduction to generalized eigenvalue decomposition},
author = {Ignat Domanov and Lieven De Lathauwer},
journal= {arXiv preprint arXiv:1312.2848},
year = {2014}
}
Comments
32 pages = 25 pages of paper itself + 7 pages of supplementary materials