Nonorthogonal Joint Diagonalization Free of Degenerate Solution
Authors:
- 23 April 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 55 (5) , 1803-1814
Abstract
The problem of approximate joint diagonalization of a set of matrices is instrumental in numerous statistical signal processing applications. For nonorthogonal joint diagonalization based on the weighted least-squares (WLS) criterion, the trivial (zero) solution can simply be avoided by adopting some constraint on the diagonalizing matrix or penalty terms. However, the resultant algorithms may converge to some undesired degenerate solutions (nonzero but singular or ill-conditioned solutions). This paper discusses and analyzes the problem of degenerate solutions in detail. To solve this problem, a novel nonleast-squares criterion for approximate nonorthogonal joint diagonalization is proposed and an efficient algorithm, called fast approximate joint diagonalization (FAJD), is developed. As compared with the existing nonorthogonal diagonalization algorithms, the new algorithm can not only avoid the trivial solution but also any degenerate solutions. Theoretical analysis shows that the FAJD algorithm has some advantages over the existing nonorthogonal diagonalization algorithms. Simulation results are presented to demonstrate the efficiency of this paper's algorithmKeywords
This publication has 26 references indexed in Scilit:
- Quadratic optimization for simultaneous matrix diagonalizationIEEE Transactions on Signal Processing, 2006
- Penalty function-based joint diagonalization approach for convolutive blind separation of nonstationary sourcesIEEE Transactions on Signal Processing, 2005
- A new approach to parallel joint diagonalization of symmetric matrices2004
- Joint diagonalization of correlation matrices by using gradient methods with application to blind signal separation2003
- Joint diagonalization of correlation matrices by using Newton methods with application to blind signal separation2003
- Elementary cost functions for blind separation of non-stationary source signals2002
- Optimization algorithms exploiting unitary constraintsIEEE Transactions on Signal Processing, 2002
- A Theory for Learning by Weight Flow on Stiefel-Grassman ManifoldNeural Computation, 2001
- Independent Component Analysis2001
- Common Principal Components in K GroupsJournal of the American Statistical Association, 1984