Joint EigenValue Decomposition Algorithms Based on First-Order Taylor Expansion - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2020

Joint EigenValue Decomposition Algorithms Based on First-Order Taylor Expansion

Résumé

In this paper, we propose a new approach to compute the Joint EigenValue Decomposition (JEVD) of real or complex matrix sets. JEVD aims to find a common basis of eigenvectors to a set of matrices. JEVD problem is encountered in many signal processing applications. In particular, recent and efficient algorithms for the Canonical Polyadic Decomposition (CPD) of multiway arrays resort to a JEVD step. The suggested method is based on multiplicative updates. It is distinguishable by the use of a firstorder Taylor Expansion to compute the inverse of the updating matrix. We call this approach Joint eigenvalue Decomposition based on Taylor Expansion (JDTE). This approach is derived in two versions based on simultaneous and sequential optimization schemes respectively. Here, simultaneous optimization means that all entries of the updating matrix are simultaneously optimized at each iteration. To the best of our knowledge, such an optimization scheme had never been proposed to solve the JEVD problem in a multiplicative update procedure. Our numerical simulations show that, in many situations involving complex matrices, the proposed approach improves the eigenvectors estimation while keeping a limited computational cost. Finally, these features are highlighted in a practical context of source separation through the CPD of telecommunication signals.
Fichier principal
Vignette du fichier
articleV15_double_column.pdf (324.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03525410 , version 1 (13-01-2022)

Identifiants

Citer

Remi Andre, Xavier Luciani, Eric Moreau. Joint EigenValue Decomposition Algorithms Based on First-Order Taylor Expansion. IEEE Transactions on Signal Processing, 2020, 68, pp.1716-1727. ⟨10.1109/TSP.2020.2976580⟩. ⟨hal-03525410⟩
37 Consultations
169 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More