A new Jacobi-like method for joint diagonalization of arbitrary non-defective matrices

被引:34
作者
Iferroudjene, R. [1 ]
Meraim, K. Abed [2 ]
Belouchrani, A. [3 ]
机构
[1] Ecole Mil Polytech, Algiers, Algeria
[2] Telecom Paris, TSI Dept, F-75014 Paris, France
[3] Ecole Natl Super Polytech, EE Dept, Algiers, Algeria
关键词
Joint diagonalization; Non-unitary transformation; Unitary transformation; Givens rotation; EIGENVALUES;
D O I
10.1016/j.amc.2009.01.045
中图分类号
O29 [应用数学];
学科分类号
070104 [应用数学];
摘要
This paper addresses the problem of joint diagonalization of a set of matrices. A new Jacobi-Like method that has the advantages of computational efficiency and of generality is presented. The proposed algorithm brings the general matrices into normal ones and performs a joint diagonalization by a combination of unitary and shears (non-unitary) transformations. It is based on the iterative minimization of an appropriate cost function using generalized Jacobi rotation matrices. (c) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:363 / 373
页数:11
相关论文
共 14 条
[1]
Abramowitz M., 1972, HDB MATH FUNCTIONS F, P17
[2]
[Anonymous], INT CONF ACOUST SPEE
[3]
A blind source separation technique using second-order statistics [J].
Belouchrani, A ;
AbedMeraim, K ;
Cardoso, JF ;
Moulines, E .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (02) :434-444
[4]
BIRKHOFF G, 1996, SURVEY MODERN ALGEBR, P107
[5]
Jacobi angles for simultaneous diagonalization [J].
Cardoso, JF ;
Souloumiac, A .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (01) :161-164
[6]
BLIND BEAMFORMING FOR NON-GAUSSIAN SIGNALS [J].
CARDOSO, JF ;
SOULOUMIAC, A .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1993, 140 (06) :362-370
[7]
A JACOBI-LIKE METHOD FOR THE AUTOMATIC COMPUTATION OF EIGENVALUES AND EIGENVECTORS OF AN ARBITRARY MATRIX [J].
EBERLEIN, PJ .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (01) :74-88
[8]
A PROCEDURE FOR THE DIAGONALIZATION OF NORMAL MATRICES [J].
GOLDSTINE, HH ;
HORWITZ, LP .
JOURNAL OF THE ACM, 1959, 6 (02) :176-195
[9]
ON THE SPEED OF CONVERGENCE OF CYCLIC AND QUASICYCLIC JACOBI METHODS FOR COMPUTING EIGENVALUES OF HERMITIAN MATRICES [J].
HENRICI, P .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1958, 6 (02) :144-162
[10]
MIRSKY L, 1956, AM MATH MONTHLY, V14, P267