Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (7): 1553-1555.

• 电子技术 • 上一篇    下一篇

降低计算量的改进联合对角化算法

张伟涛1, 张延良1,2, 楼顺天1   

  1. 1. 西安电子科技大学电子工程学院, 陕西, 西安, 710071;
    2. 河南理工大学计算机科学与技术学院, 河南, 焦作, 454001
  • 收稿日期:2008-03-27 修回日期:2008-05-27 出版日期:2009-07-20 发布日期:2010-01-03
  • 作者简介:张伟涛(1983- ),男,博士研究生,主要研究方向为盲信号处理、阵列信号处理.E-mail:zhwt-work@qq.com
  • 基金资助:
    国家自然科学基金资助课题(60775013)

Improved joint diagonalization algorithm with low computational load

ZHANG Wei-tao1, ZHANG Yan-liang1,2, LOU Shun-tian1   

  1. 1. School of Electronic Engineering, Xidian Univ., Xi’an 710071, China;
    2. Dept. of Computer Science and Technology, Henan Polytechnic Univ., Jiaozuo 454001, China
  • Received:2008-03-27 Revised:2008-05-27 Online:2009-07-20 Published:2010-01-03

摘要: 提出两种改进算法解决避免奇异解的联合对角化算法计算量大的问题。一方面,将对角化矩阵行列式按当前更新的列直接展开得到一种改进算法;另一方面,将列交换后的对角化矩阵进行LU分解,由分解得到的上(下)三角矩阵计算行列式,得到了另一种改进算法。由于两种改进算法都减少了一次矩阵求逆,因此降低了原算法的计算量。实验仿真表明,当目标矩阵的个数和维数较大时,两种改进算法的计算量分别为原算法的36.8%和21.5%。

Abstract: Two improved algorithms for non-orthogonal joint diagonalization free of degenerate solutions are presented to reduce the computational load of the original algorithm.On one hand,the determinant of the diagonalization matrix is directly expanded via its current updating column to reduce one matrix inverse operation.On the other hand,the other improved algorithm is developed by LU factorization of the column exchanged diagonalization matrix.As a result,the improved algorithms are computationally inexpensive since both of them reduce one matrix inverse operation in comparison with the original one.In the end,the computer simulation results show that two improved algorithms have a reduced computational load which is equal to 36.8% and 21.5% of that of the original one respectively when the number and dimension of the objective matrix are relatively large.

中图分类号: