| 实对称三角矩阵特征值的一种并行算法及实现 |
| |
| 引用本文： | 任春丽,徐甲同.实对称三角矩阵特征值的一种并行算法及实现[J].西安电子科技大学学报,1999,26(2):217-221. |
| |
| 作者姓名： | 任春丽 徐甲同 |
| |
| 作者单位： | [1]西安电子科技大学应用数学系 [2]西安电子科技大学计算机学院 |
| |
| 摘 要： | 给出了基于二分法求实对称三对角矩阵特征值的一种并行算法及实现方案，它适合于ＭＥＳＨ结合的分布式并行计算机的计算。虚拟环境（Ｐａｒａｌｌｅｒ Ｖｉｒｔｕａｌ Ｍａｃｈｉｎｅ，简称ＰＶＭ）及大规模并行处理机（Ｍａｓｓｉｖｅｌｙ Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ，简称ＭＰＰ）下实验结果表明，该算法具有较好的并行性及较高的加速比。
|
| 关 键 词： | 并行算法 二分法 特征值 加速比 分布式计算机 |
| 修稿时间： | 1998－04－16 |
A parallel algorithm and implementation for the eigenvalue problem of real symmetric tridiagonal matrices |
| |
| Ren Chunli,Xu Jiatong,Wang Junping.A parallel algorithm and implementation for the eigenvalue problem of real symmetric tridiagonal matrices[J].Journal of Xidian University,1999,26(2):217-221. |
| |
| Authors: | Ren Chunli Xu Jiatong Wang Junping |
| |
| Abstract: | Based on dichotomy, a new parallel
algorithm and impleme ntation schemes are presented for solving the eigenvalue problem of
real symmetr ic tridiagonal matrices. The algorithm is suituble for the calculation on the
ME SH structure of distributed parallel computers. Some experimental results in PVM and
MPP show that the algorithm is of better parallelism and of higher speedup. |
| |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ |
