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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01862241
Contributor : Xavier Luciani <>
Submitted on : Monday, August 27, 2018 - 11:07:45 AM
Last modification on : Tuesday, January 21, 2020 - 1:39:57 AM
Long-term archiving on: Wednesday, November 28, 2018 - 2:02:52 PM

File

SAM_2016_1.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01862241, version 1

Citation

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⟩

Share

Metrics

Record views

106

Files downloads

117