New algorithms on Complex Joint Eigenvalue Decomposition Based on Generalized Givens Rotations

In this paper, new joint eigenvalue decomposition (JEVD) methods are developed by considering generalized Givens rotations. These algorithms deal with a set of square complex matrices sharing a same eigen-structure. Several existing methods, using or not generalized Givens rotations, have treated the aforementioned problem. To improve the JEVD solutions, we developed two methods, the first one is numerically stable and efficient but relatively expensive. The second one is developed by considering some justified approximations. Simulation results are provided to highlight the effectiveness and behaviour of the proposed techniques for different scenarios.

[1]  Joos Vandewalle,et al.  Computation of the Canonical Decomposition by Means of a Simultaneous Generalized Schur Decomposition , 2005, SIAM J. Matrix Anal. Appl..

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

[3]  Josef A. Nossek,et al.  Simultaneous Schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieval problems , 1998, IEEE Trans. Signal Process..

[4]  Ed F. Deprettere,et al.  Azimuth and elevation computation in high resolution DOA estimation , 1992, IEEE Trans. Signal Process..

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

[6]  X. Luciani,et al.  Canonical Polyadic Decomposition based on joint eigenvalue decomposition , 2014 .

[7]  Ed F. Deprettere,et al.  Analysis of joint angle-frequency estimation using ESPRIT , 2003, IEEE Trans. Signal Process..

[8]  Xiqi Gao,et al.  Simultaneous Diagonalization With Similarity Transformation for Non-Defective Matrices , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[9]  Adel Belouchrani,et al.  A New Algorithm for Complex Non-Orthogonal Joint Diagonalization Based on Shear and Givens Rotations , 2013, IEEE Transactions on Signal Processing.

[10]  Laurent Albera,et al.  Joint Eigenvalue Decomposition of Non-Defective Matrices Based on the LU Factorization With Application to ICA , 2015, IEEE Transactions on Signal Processing.

[11]  Laurent Albera,et al.  Joint Eigenvalue Decomposition Using Polar Matrix Factorization , 2010, LVA/ICA.

[12]  Karim Abed-Meraim,et al.  Efficient and Stable Joint Eigenvalue Decomposition Based on Generalized Givens Rotations , 2018, 2018 26th European Signal Processing Conference (EUSIPCO).