一种提取特征值的新型Systolic阵列算法
A new Systolic array’s algorithm for extracting eigenvalues作者机构:北方交通大学
出 版 物:《西安电子科技大学学报》 (Journal of Xidian University)
年 卷 期:1994年第21卷第1期
页 面:33-40页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:特征值 Systolic阵列 QR迭代 算法
摘 要:特征值提取的Systolic阵列主要采用QR迭代,而对一般矩阵的QR迭代计算量较大。文中提出一种新型阵列结构:先将矩阵化为“上Hessenberg阵,然后再执行QR迭代;这样一次QR迭代的计算量由O(n_3)降为O(n_2),可大大提高运算速度。该阵列具有容易全局同步控制及阵列之间接口方便的特点,且对原QR迭代的稳定性不会造成不良影响。