Approximate tensor diagonalization by invertible transforms

Multilinear techniques are increasingly used in Signal Processing and Factor Analysis. In particular, it is often of interest to transform a tensor into another that is as diagonal as possible or to simultaneously transform a set matrices into a set of matrices that are close to diagonal. In this paper we propose a parameterization of the general linear group. Based on this parameterization Jacobi-type procedures for congruent diagonalization and PARAFAC decomposition problems are developed. Comparisons with an existing congruent diagonalization algorithm is reported.

[1]  Lieven De Lathauwer,et al.  Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures , 2007, IEEE Transactions on Signal Processing.

[2]  Anthony J. Weiss,et al.  Estimating frequencies of exponentials in noise using joint diagonalization , 1999, IEEE Trans. Signal Process..

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

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

[5]  P. Comon.  Independent Component Analysis , 1992 .

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

[7]  Lieven De Lathauwer,et al.  A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization , 2006, SIAM J. Matrix Anal. Appl..

[8]  Xi-Lin Li,et al.  Nonorthogonal Joint Diagonalization Free of Degenerate Solution , 2007, IEEE Transactions on Signal Processing.

[9]  Dinh-Tuan Pham,et al.  Blind separation of instantaneous mixtures of nonstationary sources , 2001, IEEE Trans. Signal Process..

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

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

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

[13]  Lieven De Lathauwer,et al.  Blind Identification of Underdetermined Mixtures by Simultaneous Matrix Diagonalization , 2008, IEEE Transactions on Signal Processing.

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

[15]  Bijan Afsari,et al.  Sensitivity Analysis for the Problem of Matrix Joint Diagonalization , 2008, SIAM J. Matrix Anal. Appl..