An alternating least-squares algorithm for approximate joint diagonalization of Hermitian matrices

被引:1
|
作者
Saito, Shinya [1 ]
Oishi, Kunio [1 ]
机构
[1] Tokyo Univ Technol, Sch Comp Sci, 1404-1 Katakura, Hachioji, Tokyo 1920982, Japan
关键词
Approximate joint diagonalization (AJD); Blind source separation (BSS); Rectangular diagonalizing matrix; Condition number; BLIND SOURCE SEPARATION; DECOMPOSITION;
D O I
10.1016/j.dsp.2022.103633
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Approximate joint diagonalization (AJD) of a set of target matrices is one of the approaches for blind identification, blind source separation (BSS), and blind source extraction. This approach is useful for applications with measurement noise and/or estimation errors. This paper presents an alternating least -squares (ALS) algorithm for solving AJD problem. The ALS algorithm consists of two processing phases. The first processing phase works for finding diagonal matrices by minimizing the indirect least-squares criterion. A mixing matrix is estimated by minimizing the constrained direct least-squares criterion in the second processing phase. Our ALS algorithm can circumvent numerically unstable behavior by improving the condition number of the estimated mixing matrix in the second processing phase. The proposed algorithm is shown through experimental results to have better estimation performance and faster convergence than existing ALS algorithms with lower computational requirement in the rectangular mixing case. (C) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Non-orthogonal approximate joint diagonalization of non-Hermitian matrices in the least-squares sense
    Miao, Jifei
    Cheng, Guanghui
    Li, Wenrui
    Zhang, Gong
    NEUROCOMPUTING, 2019, 364 : 63 - 76
  • [2] AN ALTERNATING LEAST-SQUARES ALGORITHM FOR APPROXIMATE JOINT DIAGONALIZATION AND ITS APPLICATION TO BLIND SOURCE SEPARATION
    Saito, Shinya
    Oishi, Kunio
    Furukawa, Toshihiro
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [3] A least-squares approach to joint diagonalization
    Wax, M
    Sheinvald, J
    IEEE SIGNAL PROCESSING LETTERS, 1997, 4 (02) : 52 - 53
  • [4] Joint approximate diagonalization of positive definite Hermitian matrices
    Pham, DT
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 22 (04) : 1136 - 1152
  • [5] Least squares approximate joint diagonalization on the orthogonal group
    Tanaka, Toshihisa
    Fiori, Simone
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PTS 1-3, 2007, : 649 - +
  • [6] The Alternating Least-Squares Algorithm for CDPCA
    Macedo, Eloisa
    Freitas, Adelaide
    OPTIMIZATION IN THE NATURAL SCIENCES, EMC-ONS 2014, 2015, 499 : 173 - 191
  • [7] Convolutive Blind Source Separation Using an Iterative Least-Squares Algorithm for Non-Orthogonal Approximate Joint Diagonalization
    Saito, Shinya
    Oishi, Kunio
    Furukawa, Toshihiro
    IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2015, 23 (12) : 2434 - 2448
  • [8] Fast approximate joint diagonalization of positive definite Hermitian matrices
    Todros, Koby
    Tabrikian, Joseph
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL III, PTS 1-3, PROCEEDINGS, 2007, : 1373 - +
  • [9] DOA ESTIMATION METHOD FOR WIDEBAND COLOR SIGNALS BASED ON LEAST-SQUARES JOINT APPROXIMATE DIAGONALIZATION
    Yip, L.
    Chen, C. E.
    Hudson, R. E.
    Yao, K.
    2008 IEEE SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP, 2008, : 104 - 107
  • [10] NEWTON METHOD FOR JOINT APPROXIMATE DIAGONALIZATION OF POSITIVE DEFINITE HERMITIAN MATRICES
    Joho, Marcel
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (03) : 1205 - 1218