一种提取特征值的新型Systolic阵列算法

特征值提取的Ｓｙｓｔｏｌｉｃ阵列主要采用ＱＲ迭代，而对一般矩阵的ＱＲ迭代计算量较大。文中提出一种新型阵列结构：先将矩阵化为“上Ｈｅｓｓｅｎｂｅｒｇ阵”，然后再执行ＱＲ迭代；这样一次ＱＲ迭代的计算量由Ｏ（ｎ＾３）降为Ｏ（ｎ＾２），可大大提高运算速度。该阵列具有容易全局同步控制及阵列之间接口方便的特点，且对原ＱＲ迭代的稳定性不会造成不良影响。