A new fast Jacobi-like algorithm for non-orthogonal joint diagonalization of real-valued matrices based on a QR parameterization

Non-orthogonal joint diagonalization of a set of real-valued matrices holds a significant place in numerous blind processing issues as independent component analysis and source separation. In this paper, in order to solve this problem, we propose a novel Jacobi-like algorithm based on a QR parameterization. The primary objective of this iterative algorithm is to derive an analytical solution for each two-by-two diagonalizing sub-matrix using a suitable cost function. By computer simulations, we show that the presented algorithm performs well with respect to three other ones from literature including two Jacobi-like algorithms.

[1]  Dinh Tuan Pham,et al.  Joint Approximate Diagonalization of Positive Definite Hermitian Matrices , 2000, SIAM J. Matrix Anal. Appl..

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

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

[4]  B. De Moor,et al.  ICA techniques for more sources than sensors , 1999, Proceedings of the IEEE Signal Processing Workshop on Higher-Order Statistics. SPW-HOS '99.

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

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

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

[8]  Eric Moreau,et al.  Variations around gradient like algorithms for joint diagonalization of hermitian matrices , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[9]  Xi-Lin Li,et al.  Nonorthogonal Joint Diagonalization Free of Degenerate Solution , 2007, IEEE Transactions on Signal Processing.

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

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

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

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

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

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

[16]  P. Tichavsky,et al.  Fast Approximate Joint Diagonalization Incorporating Weight Matrices , 2009, IEEE Transactions on Signal Processing.

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

[18]  Hicham Ghennioui,et al.  A Nonunitary Joint Block Diagonalization Algorithm for Blind Separation of Convolutive Mixtures of Sources , 2007, IEEE Signal Processing Letters.

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

[20]  Arie Yeredor,et al.  Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation , 2002, IEEE Trans. Signal Process..