摘要
文中提出了在分布式环境下并行求解对称带状矩阵特征值问题的并行二分/多分法及其改进。该算法利用变形高斯消去法计算对称带状矩阵的Sturm序列，并利用Rayleigh 商迭代对二分/多分法加以改进。在算法的并行执行过程中，各处理机间不需通信，特别适合在分布式环境下的并行计算。最后给出了数值实验结果。
This paper give a parallel bisection/multisection algorithm for solving the eigenproblem of real symmetric band matrices under distributing environment, this algorithm compute sturm sequence of symmetric band matrices by modified Gaussian elimination, and compute eigenpairs with bisection/multi-section and rayleigh quotient iteration. During parallel computing, there are little communications between processors. So it's very fit for parallel computing under distributed environment. Numerical experiments are presented for problems arising in this paper.
出处
《计算机工程与设计》
CSCD
2001年第1期51-55,共5页
Computer Engineering and Design
基金
国家863基金资助!编号:863-306-ZD01-03-4
关键词
对称带状矩阵
二分法
多分法
并行性
特征值
变形高斯消去法
symmetric band matrices
rayleigh quo-tient iteration
bisection/multisection
modi-fied gaussian elimination
