Simultaneous Diagonalization With Similarity Transformation for Non-Defective Matrices

The problem of joint eigenstructure estimation for the non-defective matrices is addressed. A procedure revealing the joint eigenstructure by simultaneous diagonalization with unitary and non-unitary similarity transformations alternately is proposed to overcome the convergence difficulties of previous methods based on simultaneous Schur form and unitary transformations. It can be proved that its asymptotic convergence rate is ultimately quadratic. Numerical experiments are conducted in a multi-dimensional harmonic retrieval application and suggest that the method presented here converges considerably faster than the methods based on only unitary transformation for matrices which are not near to normality

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

[2]  Peter Strobach.  Bi-iteration multiple invariance subspace tracking and adaptive ESPRIT , 2000, IEEE Trans. Signal Process..

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

[4]  Axel Ruhe,et al.  On the quadratic convergence of a generalization of the Jacobi Method to arbitrary matrices , 1968 .

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

[6]  P. J. Ebertein,et al.  A Jacobi-Like Method for the Automatic Computation of Eigenvalues and Eigenvectors of an Arbitrary Matrix , 1962 .

[7]  Carl-Erik Fröberg,et al.  On triangularization of complex matrices by two-dimensional unitary transformations , 1965 .

[8]  Michael D. Zoltowski,et al.  Closed-form 2-D angle estimation with rectangular arrays in element space or beamspace via unitary ESPRIT , 1996, IEEE Trans. Signal Process..

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

[10]  A. Bunse-Gerstner,et al.  Numerical Methods for Simultaneous Diagonalization , 1993, SIAM J. Matrix Anal. Appl..

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