An Algebraic Solution for the Candecomp/PARAFAC Decomposition with Circulant Factors

Authors:
  • JGJ. H. de M. Goulart
    J. H. de M. Goulart
  • GFG. Favier
    G. Favier

Abstract
The Candecomp/PARAFAC decomposition (CPD) is an important mathematical tool used in several fields of application. Yet, its computation is usually performed with iterative methods which are subject to reaching local minima and to exhibiting slow convergence. In some practical contexts, the data tensors of interest admit decompositions constituted by matrix factors with particular structure. Often, such structure can be exploited for devising specialized algorithms with superior properties in comparison with general iterative methods. In this paper, we propose a novel approach for computing a circulant-constrained CPD, i.e., a CPD of a hypercubic tensor whose factors are all circulant (and possibly tall). To this end, we exploit the algebraic structure of such tensor, showing that the elements of its frequency-domain counterpart satisfy homogeneous monomial equations in the eigenvalues of square circulant matrices associated with its factors, which we can therefore estimate by solving these equations. Then...

This publication has 26 references indexed in Scilit: