Canonical Polyadic decomposition with a Columnwise Orthonormal Factor Matrix

Mikael Sorensen 1 Lieven De Lathauwer 2, 3 Pierre Comon 4 Sylvie Icart 5 Luc Deneire 6
1 ESAT - Department of Electrical Engineering [Leuven]
2 Group Science, Engineering and Technology
3 ESAT - Electrical Engineering Department
4 GIPSA-CICS - CICS
GIPSA-DIS - Département Images et Signal
5 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe SIGNAL
SIS - Signal, Images et Systèmes
6 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe SIGNET
SIS - Signal, Images et Systèmes
Abstract : Canonical Polyadic Decomposition (CPD) of a higher-order tensor is an important tool in mathematical engineering. In many applications at least one of the matrix factors is constrained to be column-wise orthonormal. We first derive a relaxed condition that guarantees uniqueness of the CPD under this constraint. Second, we give a simple proof of the existence of the optimal low-rank approximation of a tensor in the case that a factor matrix is column-wise orthonormal. Third, we derive numerical algorithms for the computation of the constrained CPD. In particular, orthogonality-constrained versions of the CPD methods based on simultaneous matrix diagonalization and alternating least squares are presented. Numerical experiments are reported.
keyword : tensor polyadic canonical decomposition Candecomp parallel factor Parafac simultaneous matrix diagonalization alternating least squares orthogonality
Type de document :
Article dans une revue
SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2012, 33 (4), pp.1190-1213. 〈10.1137/110830034〉
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00781143
Contributeur : Pierre Comon <>
Soumis le : vendredi 25 janvier 2013 - 14:18:07
Dernière modification le : lundi 9 avril 2018 - 12:22:47
Document(s) archivé(s) le : vendredi 26 avril 2013 - 03:56:52

Fichier

SoreDCID2012simax_v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UNICE | I3S | GIPSA-CICS | GIPSA | GIPSA-DIS | UGA | UGA-TEST-TER | UNIV-COTEDAZUR

Citation

Mikael Sorensen, Lieven De Lathauwer, Pierre Comon, Sylvie Icart, Luc Deneire. Canonical Polyadic decomposition with a Columnwise Orthonormal Factor Matrix. SIAM Journal on Matrix Analysis and Applications, Society for Industrial and Applied Mathematics, 2012, 33 (4), pp.1190-1213. 〈10.1137/110830034〉. 〈hal-00781143〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

422

Téléchargements de fichiers

303

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD