实对称三对角矩阵特征值的一种并行算法及实现

A parallel algorithm and implementation for the eigenvalue problem of real symmetric tridiagonal matrices

给出了基于二分法求实对称三对角矩阵特征值的一种并行算法及实现方案．它适合于ＭＥＳＨ结构的分布式并行计算机的计算．虚拟环境（ＰａｒａｌｅｌＶｉｒｔｕａｌＭａｃｈｉｎｅ，简称ＰＶＭ）及大规模并行处理机（ＭａｓｉｖｅｌｙＰａｒａｌｅｌＰｒｏｃｅｓｉｎｇ，简称ＭＰＰ）下实验结果表明，该算法具有较好的并行性及较高的加速比．

Based on dichotomy, a new parallel algorithm and implementation schemes are presented for solving the eigenvalue problem of real symmetric tridiagonal matrices. The algorithm is suituble for the calculation on the MESH structure of distributed parallel computers. Some experimental results in PVM and MPP show that the algorithm is of better parallelism and of higher speedup.