A new class of block coordinate algorithms for the Joint EigenValue Decomposition of complex matrices - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Signal Processing Année : 2018

A new class of block coordinate algorithms for the Joint EigenValue Decomposition of complex matrices

Rémi André
  • Fonction : Auteur
Xavier Luciani
Eric Moreau
  • Fonction : Auteur
  • PersonId : 836316

Résumé

Several signal processing problems can be written as the joint eigenvalue decomposition of a set of noisy matrices. This is notably the case of the canonical polyadic decomposition of tensors that is widely applied in blind identification and source separation. Most of the existing algorithms are based on a block coordinate procedure and require significant modifications to deal with complex-valued matrices. These modifications decrease algorithms performances either in terms of estimation accuracy of the eigenvectors or in terms of computational cost. Therefore, we propose a class of algorithms working equally with real-or complex-valued matrices. These algorithms are still based on a block coordinate procedure and multiplicative updates. The originality of the proposed approach lies in the structure of the updating matrix and in the way the optimization problem is solved in C. This structure is parametrized and allows to define up to five different JEVD algorithms. Thanks to numerical simulations, we show that, with respect to the more accurate algorithms of the literature, this approach improves the estimation of the eigenvectors and has a computational cost significantly lower. Finally, as an application example, one of the proposed algorithm is successfully applied to the blind sources separation of DS-CDMA signals.
Fichier principal
Vignette du fichier
couplev13elsevier.pdf (364.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01862357 , version 1 (27-08-2018)

Identifiants

Citer

Rémi André, Xavier Luciani, Eric Moreau. A new class of block coordinate algorithms for the Joint EigenValue Decomposition of complex matrices. Signal Processing, 2018, 145, pp.78-90. ⟨10.1016/j.sigpro.2017.11.016⟩. ⟨hal-01862357⟩
76 Consultations
205 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More