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 条
  • [21] On the Faster Alternating Least-Squares for CCA
    Xu, Zhiqiang
    Li, Ping
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [22] JACOBI LIKE ALGORITHM FOR NON-ORTHOGONAL JOINT DIAGONALIZATION OF HERMITIAN MATRICES
    Maurandi, Victor
    Moreau, Eric
    De Luigi, Christophe
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [23] EIGENVECTOR EIGENVALUE THEORY - DIAGONALIZATION OF SYMMETRIC MATRICES USING A LEAST-SQUARES OPTIMIZED THRESHOLD METHOD
    BIRGE, RR
    HUBBARD, LM
    JOURNAL OF COMPUTATIONAL PHYSICS, 1978, 29 (02) : 199 - 207
  • [24] AN ITERATIVE ALGORITHM FOR η-(ANTI)-HERMITIAN LEAST-SQUARES SOLUTIONS OF QUATERNION MATRIX EQUATIONS
    Beik, Fatemeh Panjeh Ali
    Ahmadi-Asl, Salman
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 372 - 401
  • [25] Diagonality measures of Hermitian positive-definite matrices with application to the approximate joint diagonalization problem
    Alyani, Khaled
    Congedo, Marco
    Moakher, Maher
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 528 : 290 - 320
  • [26] AN ALTERNATING PROJECTION ALGORITHM FOR APPROXIMATE SIMULTANEOUS DIAGONALIZATION
    Akema, Riku
    Yamagishi, Masao
    Yamada, Isao
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 4973 - 4977
  • [27] On the hierarchical least-squares algorithm
    Stoica, P
    Agrawal, M
    Åhgren, P
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (04) : 153 - 155
  • [28] A novel approximate joint diagonalization algorithm
    Klajman, M
    Chambers, JA
    MATHEMATICS IN SIGNAL PROCESSING V, 2002, (71): : 69 - 77
  • [29] Towards Practical Alternating Least-Squares for CCA
    Xu, Zhiqiang
    Li, Ping
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [30] Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation
    Yeredor, A
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (07) : 1545 - 1553