A Direct Algorithm for Nonorthogonal Approximate Joint Diagonalization

  • Authors:
  • Gilles Chabriel;Jean Barrere

  • Affiliations:
  • CNRS-IM2NP (UMR 6242), Université du Sud Toulon-Var-IM2NP, La Garde Cedex, France;CNRS-IM2NP (UMR 6242), Université du Sud Toulon-Var-IM2NP, La Garde Cedex, France

  • Venue:
  • IEEE Transactions on Signal Processing
  • Year:
  • 2012

Quantified Score

Hi-index 35.68

Visualization

Abstract

While a pair of $N \times N$ matrices can almost always be exactly and simultaneously diagonalized by a generalized eigendecomposition, no exact solution exists in the case of a set with more than two matrices. This problem, termed approximate joint diagonalization (AJD), is instrumental in blind signal processing. When the set of matrices to be jointly diagonalized includes at least $N$ linearly independent matrices, we propose a suboptimal but closed-form solution for AJD in the direct least-squares sense. The corresponding non-iterative algorithm is given the acronym ${\hbox{DIEM}}$ (DIagonalization using Equivalent Matrices). Extensive numerical simulations show that ${\hbox{DIEM}}$ is both fast and accurate compared to the state-of-the-art iterative AJD algorithms.