Joint diagonalization via subspace fitting techniques

Joint diagonalization problems of Hermitian or non-Hermitian matrices occur as the final parameter estimation step in several blind source separation problems such as ACMA, JADE, PARAFAC, and SOBI. Previous approaches have been Jacobi iteration schemes and alternating projections. Here we show how the joint diagonalization problem can be formulated as a (weighted) subspace fitting problem so that it can be solved using the efficient Gauss-Newton optimization algorithm proposed for that problem. Since a good initial point is usually available, the algorithm converges very fast.

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

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

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

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

[5]  Arogyaswami Paulraj,et al.  Joint angle and delay estimation using shift-invariance techniques , 1998, IEEE Trans. Signal Process..

[6]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[7]  Eric Moulines,et al.  In-variance of subspace based estimators , 2000, IEEE Trans. Signal Process..

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

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

[10]  Philip E. Gill,et al.  Practical optimization , 1981 .

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

[12]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..