LU-based Jacobi-like algorithms for non-orthogonal joint diagonalization

Abstract In this paper, based on the LU decomposition, we propose three non-orthogonal Jacobi-like alternating iterative algorithms with two strategies for solving the joint diagonalization problem of a set of Hermitian matrices. In this kind of algorithm, each transformation includes one upper triangular iterative step and one lower triangular iterative step, and each step involves one parameter. The optimal parameter of each step is derived analytically. The convergence of our proposed algorithms is proven. According to this convergence analysis, the existing GNJD algorithm is revisited. Finally, numerical simulations are presented to illustrate the effectiveness of the proposed algorithms in comparison with existing ones.

[1]  Adel Belouchrani,et al.  Separation of Dependent Autoregressive Sources Using Joint Matrix Diagonalization , 2015, IEEE Signal Processing Letters.

[2]  Qiu-Hua Lin,et al.  Generalized Non-Orthogonal Joint Diagonalization With LU Decomposition and Successive Rotations , 2015, IEEE Transactions on Signal Processing.

[3]  Wang Fuxiang,et al.  A new joint diagonalization algorithm with application in blind source separation , 2006 .

[4]  Xianda Zhang,et al.  Direction-of-Arrival Estimation Based on the Joint Diagonalization Structure of Multiple Fourth-Order Cumulant Matrices , 2009, IEEE Signal Processing Letters.

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

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

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

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

[9]  Eric Moreau,et al.  New Jacobi-like algorithms for non-orthogonal joint diagonalization of Hermitian matrices , 2016, Signal Process..

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

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

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

[13]  Jifei Miao,et al.  Approximate Joint Singular Value Decomposition Algorithm Based on Givens-Like Rotation , 2018, IEEE Signal Processing Letters.

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

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

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

[17]  Bijan Afsari,et al.  Some Gradient Based Joint Diagonalization Methods for ICA , 2004, ICA.