Fast Jacobi algorithm for non-orthogonal joint diagonalization of non-symmetric third-order tensors

We consider the problem of non-orthogonal joint diagonalization of a set of non-symmetric real-valued third-order tensors. This appears in many signal processing problems and it is instrumental in source separation. We propose a new Jacobi-like algorithm based on an LU decomposition of the so-called diagonalizing matrices. The parameters estimation is done entirely analytically following a strategy based on a classical inverse criterion and a fully decoupled estimation. One important point is that the diagonalization is directly done on the set of third-order tensors and not on their unfolded version. Computer simulations illustrate the overall good performances of the proposed algorithm.

[1]  Pierre Comon,et al.  Tensors : A brief introduction , 2014, IEEE Signal Processing Magazine.

[2]  Eric Moreau,et al.  Joint Matrices Decompositions and Blind Source Separation , 2014 .

[3]  Eric Moreau,et al.  A one stage self-adaptive algorithm for source separation , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  Lu Wang,et al.  Nonnegative Joint Diagonalization by Congruence Based on LU Matrix Factorization , 2013, IEEE Signal Processing Letters.

[5]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[6]  Eric Moreau,et al.  A generalization of joint-diagonalization criteria for source separation , 2001, IEEE Trans. Signal Process..

[7]  Antoine Souloumiac,et al.  Nonorthogonal Joint Diagonalization by Combining Givens and Hyperbolic Rotations , 2009, IEEE Transactions on Signal Processing.

[8]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

[9]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[10]  Joos Vandewalle,et al.  Independent component analysis and (simultaneous) third-order tensor diagonalization , 2001, IEEE Trans. Signal Process..

[11]  Eric Moreau,et al.  A Coordinate Descent Algorithm for Complex Joint Diagonalization Under Hermitian and Transpose Congruences , 2014, IEEE Transactions on Signal Processing.

[12]  Eric Moreau,et al.  High order contrasts for self-adaptive source separation criteria for complex source separation , 1996 .

[13]  Eric Moreau,et al.  Blind Identification and Separation of Complex-Valued Signals: Moreau/Blind Identification and Separation of Complex-Valued Signals , 2013 .

[14]  Bijan Afsari,et al.  Simple LU and QR Based Non-orthogonal Matrix Joint Diagonalization , 2006, ICA.

[15]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[16]  Eric Moreau,et al.  A Decoupled Jacobi-Like Algorithm for Non-Unitary Joint Diagonalization of Complex-Valued Matrices , 2014, IEEE Signal Processing Letters.

[17]  Eric Moreau,et al.  Jacobi like algorithm for non-orthogonal joint diagonalization of hermitian matrices , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[18]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[19]  Shihua Zhu,et al.  Approximate joint diagonalization by nonorthogonal nonparametric Jacobi transformations , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.