A Geometric Framework for Non-Unitary Joint Diagonalization of Complex Symmetric Matrices

Non-unitary joint diagonalization of complex symmetric matrices is an important technique in signal processing. The so-called complex oblique projective (COP) manifold has been shown to be an appropriate manifold setting for analyzing the problem and developing geometric algorithms for minimizing the off-norm cost function. However, the recent identification of the COP manifold as a collection of rank-one orthogonal projector matrices is not a suitable framework for the reconstruction error function due to its large memory requirement compared to the actual dimension of the search space. In this work, we investigate the geometry of the COP manifold as a quotient manifold, which allows less memory requirement, and develop a conjugate gradient algorithm to minimize the reconstruction error function.

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

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

[3]  Hao Shen,et al.  Complex Blind Source Separation via Simultaneous Strong Uncorrelating Transform , 2010, LVA/ICA.

[4]  Hao Shen,et al.  Uniqueness Analysis of Non-Unitary Matrix Joint Diagonalization , 2011, IEEE Transactions on Signal Processing.

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

[6]  M. Joho,et al.  Joint diagonalization of correlation matrices by using Newton methods with application to blind signal separation , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

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

[8]  Hsiao-Chun Wu,et al.  Robust Blind Beamforming Algorithm Using Joint Multiple Matrix Diagonalization , 2005, IEEE Sensors Journal.

[9]  A.-J. van der Veen Joint diagonalization via subspace fitting techniques , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[10]  Antoine Souloumiac,et al.  Nonorthogonal Joint Diagonalization by Combining Givens and Hyperbolic Rotations , 2009, IEEE Transactions on Signal Processing.

[11]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

[12]  Rémi Gribonval,et al.  Latent variable analysis and signal separation , 2012, Signal Process..

[13]  Allan Kardec Barros,et al.  Independent Component Analysis and Blind Source Separation , 2007, Signal Processing.

[14]  C. Storey,et al.  Efficient generalized conjugate gradient algorithms, part 1: Theory , 1991 .

[15]  Tülay Adali,et al.  Blind Separation of Noncircular Correlated Sources Using Gaussian Entropy Rate , 2011, IEEE Transactions on Signal Processing.

[16]  J. Cardoso On the Performance of Orthogonal Source Separation Algorithms , 1994 .

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

[18]  Knut Hüper,et al.  An Intrinsic CG Algorithm for Computing Dominant Subspaces , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

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

[20]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[21]  Pierre-Antoine Absil,et al.  Joint Diagonalization on the Oblique Manifold for Independent Component Analysis , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[22]  Heinz Mathis,et al.  Joint diagonalization of correlation matrices by using gradient methods with application to blind signal separation , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[23]  Dinh Tuan Pham,et al.  Joint Approximate Diagonalization of Positive Definite Hermitian Matrices , 2000, SIAM J. Matrix Anal. Appl..