| 计算对称带状矩阵特征值问题的并行二分／多分法 |
| |
| 引用本文： | 魏立峰,李晓梅.计算对称带状矩阵特征值问题的并行二分／多分法[J].计算机工程与设计,2001,22(1):51-55. |
| |
| 作者姓名： | 魏立峰 李晓梅 |
| |
| 作者单位： | 国防科技大学计算机学院, |
| |
| 基金项目： | 国家863基金资助，编号：863-306-ZD01-03-4。 |
| |
| 摘 要： | 文中提出了在分布式环境下并行求解对称带状矩阵特征值问题的并行二分．多分法及其改进，该算法利用变形高斯消去法计算对称带状矩阵的Sturm序列，并利用Rayleigh商迭代对二分／多分法加以改进，在算法的并行执行过程中，各处理机间不需通信，特别适用在分布式环境下的并行计算，最后给出了数值实验结果。
|
| 关 键 词： | 对称带状矩阵 二分法 多分法 并行性 特征值 变形高斯消去法 |
| 文章编号： | 1000-7024(2001)01-0051-05 |
Parallel bisection/multisection algorithm for solving the eigenproblem of real symmetric band matrices |
| |
| WEI Li-feng,LI Xiao-mei.Parallel bisection/multisection algorithm for solving the eigenproblem of real symmetric band matrices[J].Computer Engineering and Design,2001,22(1):51-55. |
| |
| Authors: | WEI Li-feng LI Xiao-mei |
| |
| Abstract: | 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. |
| |
| Keywords: | symmetric band matrices rayleigh quo-tient iteration bisection/multisection modi-fied gaussian elimination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
