An Algebraic Solution for the Candecomp/PARAFAC Decomposition with Circulant Factors
Authors:
- J. H. de M. GoulartJGJ. H. de M. Goulart
- G. FavierGFG. Favier
- 1 January 2014
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 35 (4) , 1543-1562
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...Keywords
This publication has 26 references indexed in Scilit:
- Blind constrained block-Tucker2 receiver for multiuser SIMO NL-CDMA communication systemsSignal Processing, 2012
- Symmetric tensor decompositionLinear Algebra and its Applications, 2010
- Tensor decompositions, alternating least squares and other talesJournal of Chemometrics, 2009
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation ProblemSIAM Journal on Matrix Analysis and Applications, 2008
- Symmetric Tensors and Symmetric Tensor RankSIAM Journal on Matrix Analysis and Applications, 2008
- Multiway analysis of epilepsy tensorsBioinformatics, 2007
- A new efficient method for determining the number of components in PARAFAC modelsJournal of Chemometrics, 2003
- PARAFAC. Tutorial and applicationsChemometrics and Intelligent Laboratory Systems, 1997
- Candelinc: A General Approach to Multidimensional Analysis of Many-Way Arrays with Linear Constraints on ParametersPsychometrika, 1980
- Analysis of Individual Differences in Multidimensional Scaling Via an N-way Generalization of “Eckart-Young” DecompositionPsychometrika, 1970