MIMD并行系统上求实对称三对角矩阵特征值的并行QR算法

本文对求实对称三对角矩阵的并行QR算法中有关线性递推的并行计算进行了改进,并在武汉大学研制的MIMD多微机分布并行系统Wudp—88上实现。改进后的并行QR算法的并行效率比原来提高约1倍,对并行系统处理机的台数没有限制,适用的范围更广。这个算法采取了必要的措施,减少了各台处理机由于等待数据消耗的机器时间。