首页 | 官方网站   微博 | 高级检索  
     

实对称三对角矩阵特征值的一种并行算法及实现
引用本文:任春丽,徐甲同,王俊平.实对称三对角矩阵特征值的一种并行算法及实现[J].西安电子科技大学学报,1999,26(2).
作者姓名:任春丽  徐甲同  王俊平
作者单位:西安电子科技大学应用数学系(任春丽,王俊平),西安电子科技大学计算机学院(徐甲同)
摘    要:给出了基于二分法求实对称三对角矩阵特征值的一种并行算法及实现方案.它适合于MESH结构的分布式并行计算机的计算.虚拟环境(ParalelVirtualMachine,简称PVM)及大规模并行处理机(MasivelyParalelProcesing,简称MPP)下实验结果表明,该算法具有较好的并行性及较高的加速比.

关 键 词:并行算法  二分法  特征值  加速比

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).
Authors:Ren Chunli  Xu Jiatong  Wang Junping
Abstract: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.
Keywords:parallel algorithm  dichotomy  eigenvalue  speedup  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号