Fast non-unitary simultaneous diagonalization of third-order tensors

We consider the problem of non-orthogonal joint diagonalization of a set of 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 a special parameterization of the so-called diagonalizing matrix. One important point is that each Jacobi estimation parameters is done entirely analytically using two different strategies, each one based on an appropriate criterion and an alternate estimation. Numerical simulations illustrate the overall very good performances of the proposed algorithm.

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

[2]  Eric Moreau,et al.  Fast Jacobi like algorithms for joint diagonalization of complex symmetric matrices , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

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

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

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

[6]  P. Regalia,et al.  Tensor Approximation and Signal Processing Applications , 2005 .

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

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

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

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

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

[12]  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.

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

[14]  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).

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

[16]  Arie Yeredor,et al.  Joint Matrices Decompositions and Blind Source Separation: A survey of methods, identification, and applications , 2014, IEEE Signal Processing Magazine.

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

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

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