Detecting the Rank of a Symmetric Tensor - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Detecting the Rank of a Symmetric Tensor

Résumé

This paper deals with the problem of Canonical Polyadic (CP) decomposition of a given tensor. Standard algorithms to perform this decomposition generally require the knowledge of the rank of the sought tensor decomposition. Yet, determining the rank of a given tensor is generally hard.In this paper, we propose a method to find the rank of a symmetric tensor. We reformulate the CP decomposition problem into a truncated moment problem and we derive a sufficient condition to certify the rank of the tensor from the rank of some moment matrices associated with it. For tensors with rank not exceeding a prescribed value, this sufficient condition is also necessary. Finally, we propose to combine our rank detection procedure with existing algorithms. Experimental results show the validity of our results and provide an illustration of its practical use. Our method provides the correct rank even in the presence a moderate level of noise.
Fichier principal
Vignette du fichier
eusipco2019_pdfexpress-checked.pdf (325.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02284991 , version 1 (12-09-2019)

Identifiants

  • HAL Id : hal-02284991 , version 1

Citer

Arthur Marmin, Marc Castella, Jean-Christophe Pesquet. Detecting the Rank of a Symmetric Tensor. EUSIPCO 2019 - 27th European Signal Processing Conference, Sep 2019, Coruña, Spain. pp.1-5. ⟨hal-02284991⟩
115 Consultations
336 Téléchargements

Partager

Gmail Facebook X LinkedIn More