Algorithms for joint block diagonalization

We present, in this paper, several algorithms for the joint block diagonalization (JBD) of a set of matrices. In particular, we will show and explain how the JBD can be achieved (up to a permutation matrix) using a Jacobi-like joint diagonalization algorithm. Two simple techniques are proposed to reduce the permutation indeterminacy to a `block permutation' indeterminacy (the latter being inherent to the JBD problem). Finally, a comparative study of the considered JBD methods is provided.

[1]  Gene H. Golub,et al.  Matrix computations , 1983 .

[2]  P. Eberlein.  On one-sided Jacobi methods for parallel computation , 1987 .

[3]  Bernard D. Flury,et al.  Simultaneous diagonalization algorithms with applications in multivariate statistics , 1994 .

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

[5]  Josef A. Nossek,et al.  Simultaneous Schur decomposition of several matrices to achieve automatic pairing in multidimensional harmonic retrieval problems , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[6]  Arogyaswami Paulraj,et al.  An analytical constant modulus algorithm , 1996, IEEE Trans. Signal Process..

[7]  A. Belouchrani,et al.  Direction finding in correlated noise fields based on joint block-diagonalization of spatio-temporal correlation matrices , 1997, IEEE Signal Processing Letters.

[8]  Yingbo Hua,et al.  Techniques of Eigenvalues Estimation and Association, , 1997, Digit. Signal Process..

[9]  L. Lathauwer,et al.  Signal Processing based on Multilinear Algebra , 1997 .

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

[11]  Karim Abed-Meraim,et al.  A least-squares approach to joint Schur decomposition , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[12]  A. Belouchrani,et al.  Jacobi-like algorithm for blind signal separation of convolutive mixtures , 2001 .