计算对称带状矩阵特征值问题的并行二分/多分法

摘要：

文中提出了在分布式环境下并行求解对称带状矩阵特征值问题的并行二分/多分法及其改进。该算法利用变形高斯消去法计算对称带状矩阵的Sturm序列，并利用Rayleigh 商迭代对二分/多分法加以改进。在算法的并行执行过程中，各处理机间不需通信，特别适合在分布式环境下的并行计算。最后给出了数值实验结果。

关键词：对称带状矩阵、二分/多分法 Rayleigh商迭代、变形高斯消去法

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-306-ZD01-03-4

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：51-55