Comparative performance analysis of non orthogonal joint diagonalization algorithms

Recently, many non orthogonal joint diagonalization (NOJD) algorithms have been developed and applied in several applications including blind source separation (BSS) problems. The aim of this paper is to provide an overview of major complex NOJD (CNOJD) algorithm and to study and compare their performance in adverse scenarios. This performance analysis reveals many interesting features that help the non expert user to select the CNOJD method depending on the application conditions.

[1]  Arie Yeredor,et al.  On using exact joint diagonalization for noniterative approximate joint diagonalization , 2005, IEEE Signal Processing Letters.

[2]  J. Cardoso.  On the Performance of Orthogonal Source Separation Algorithms , 1994 .

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

[4]  Bijan Afsari.  What Can Make Joint Diagonalization Difficult? , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[5]  Ke Wang,et al.  Complex Non-Orthogonal Joint Diagonalization Based on LU and LQ Decompositions , 2012, LVA/ICA.

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

[7]  Serge Dégerine,et al.  A Comparative Study of Approximate Joint Diagonalization Algorithms for Blind Source Separation in Presence of Additive Noise , 2007, IEEE Transactions on Signal Processing.

[8]  Gilles Chabriel,et al.  A Direct Algorithm for Nonorthogonal Approximate Joint Diagonalization , 2012, IEEE Transactions on Signal Processing.

[9]  Antoine Souloumiac,et al.  Jacobi Angles for Simultaneous Diagonalization , 1996, SIAM J. Matrix Anal. Appl..

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

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

[12]  Karim Abed-Meraim,et al.  A new Jacobi-like method for joint diagonalization of arbitrary non-defective matrices , 2009, Appl. Math. Comput..

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

[14]  Klaus Obermayer,et al.  Quadratic optimization for simultaneous matrix diagonalization , 2006, IEEE Transactions on Signal Processing.

[15]  Andreas Ziehe,et al.  A Fast Algorithm for Joint Diagonalization with Non-orthogonal Transformations and its Application to Blind Source Separation , 2004, J. Mach. Learn. Res..

[16]  El Mostafa Fadaili,et al.  Nonorthogonal Joint Diagonalization/Zero Diagonalization for Source Separation Based on Time-Frequency Distributions , 2007, IEEE Transactions on Signal Processing.

[17]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[18]  Wei Xing Zheng,et al.  A Fast Algorithm for Nonunitary Joint Diagonalization and Its Application to Blind Source Separation , 2011, IEEE Transactions on Signal Processing.

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