Tensor decompositions in Engineering

Abstract : In Engineering, the identification of a linear statistical model is omnipresent (antenna array processing, factor analysis, etc). This problem has been extensively addressed since the fifties, refer e.g. to early contributions of Darmois and Skitovich. It consists of estimating a mixing matrix from observed realizations, under the assumption that the unobserved source random variables exciting the model are statistically independent. However, existence and uniqueness theorems were generally not constructive, in the sense that they did not yield practical algorithms. It is shown how such problems can be stated in terms of the decomposition of symmetric tensors into a sum of rank-1 terms. For instance, Cumulant tensors have been used in different Engineering problems, and are symmetric as high-order derivatives of a multivariate scalar function. Various numerical algorithms are surveyed, and actually attempt to find a compromise between sub-optimality, numerical complexity, and simplicity. Principles underlying these algorithms are outlined, depending on the type of mixing matrix in the model: orthogonal, square invertible, or rectangular with full row rank. The case of square mixtures leads to approximate decompositions, whereas rectangular mixtures allow exact decompositions of so-called Under-determined Mixtures (UDM). It is pointed out during the course that some problems remain open. In some cases, the observation model itself is multi-linear, which may avoid to compute tensors (e.g. cumulants) from data. In that case, solutions become deterministic, and tensors to be decomposed generally do not enjoy symmetries.
Type de document :
Communication dans un congrès
AIM Workshop on Geometry and representation theory of tensors for computer science, statistics and other areas, Jul 2008, Palo-Alto, California, United States
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00339493
Contributeur : Pierre Comon <>
Soumis le : mardi 18 novembre 2008 - 08:33:54
Dernière modification le : mercredi 21 janvier 2009 - 16:01:54

Identifiants

  • HAL Id : hal-00339493, version 1

Collections

Citation

Pierre Comon. Tensor decompositions in Engineering. AIM Workshop on Geometry and representation theory of tensors for computer science, statistics and other areas, Jul 2008, Palo-Alto, California, United States. 〈hal-00339493〉

Partager

Métriques

Consultations de la notice

103