ON JEVD OF SEMI-DEFINITE POSITIVE MATRICES AND CPD OF NONNEGATIVE TENSORS - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

ON JEVD OF SEMI-DEFINITE POSITIVE MATRICES AND CPD OF NONNEGATIVE TENSORS

Résumé

In this paper, we mainly address the problem of Joint Eigen-Value Decomposition (JEVD) subject to nonnegative constraints on the eigenvalues of the matrices to be diagonal-ized. An efficient method based on the Alternating Direction Method of Multipliers (ADMM) is designed. ADMM provides an elegant approach for handling nonnegativity constraints, while taking advantage of the structure of the objective function. Numerical tests on simulated matrices show the interest of the proposed method for low Signal-to-Noise Ratio (SNR) values when the similarity transformation matrix is ill-conditioned. The ADMM was recently used for the Canonical Polyadic Decomposition (CPD) of nonneg-ative tensors leading to the ADMoM algorithm. We show through computer results that DIAG + , a semi-algebraic CPD method using our ADMM-based JEVD + algorithm, will give a better estimation of factors than ADMoM in the presence of swamps. DIAG + also appears to be less time-consuming than ADMoM when low-rank tensors of high dimensions are considered.
Fichier principal
Vignette du fichier
SAM_2016_1.pdf (330.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01862241 , version 1

Citer

Rémi André, Laurent Albera, Xavier Luciani, Eric Moreau. ON JEVD OF SEMI-DEFINITE POSITIVE MATRICES AND CPD OF NONNEGATIVE TENSORS. IEEE SAM 2016, Jul 2016, Rio de Janeiro, Brazil. pp.7569738. ⟨hal-01862241⟩
92 Consultations
95 Téléchargements

Partager

Gmail Facebook X LinkedIn More