求对称方阵特征值的一种快速并行算法  

Quick Algorithm of Sloving Eigenvalue of Symmetric Matrix

作　　者：陈崚[1,2] 周解[1,2] 殷新春[1,2] 

机构地区：[1]扬州大学工学院计算机科学系,扬州225002 [2]南京大学软件新技术国家重点实验室,南京210019

出　　处：《计算机工程与应用》2002年第15期83-85,109,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(批准号:6674013);国家高性能计算基金(批准号:99210);江苏省教育厅自然科学基金(批准号:99KJB520003);南京大学软件新技术国家重点实验室开放基金

摘　　要：该文针对经典雅可比算法求对称矩阵特征值不但要选主元素,而且还要同时进行行、列旋转变换、数据相关关系复杂、额外计算开销大、不易并行的缺点,提出了一种基于矩阵单侧旋转的算法并对此算法进行分析。最后通过该算法在PC机和分布式存储的大规模并行处理机曙光1000上的实验数据对比验证了该算法的性能较雅可比算法优越。The process of computing the eigenvalue of symmetric matrix using Jacobi algorithm exists not only the overhead of choosing the pivot,but also the double rotation transformations on row and column ,which makes the data dependencies very complex and unsuitable for parallel computing.This paper gives a method by using the one -side rotation to compute the eigenvalue of the symmetric matrix.By comparing the new method with Jacobi algorithm on both personal computer and MPP Dawn-1000,it is proved that the method is much superior.

关 键 词：对称方阵特征值 快速并行算法 雅可比算法 单侧旋转算法 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]