| 求实对称矩阵部分特征值的并行算法 |
| |
| 引用本文： | 曹芳芳,吕全义,聂玉峰. 求实对称矩阵部分特征值的并行算法[J]. 计算机工程与设计, 2010, 31(22) |
| |
| 作者姓名： | 曹芳芳 吕全义 聂玉峰 |
| |
| 作者单位： | 西北工业大学,应用数学系,陕西,西安,710072 |
| |
| 基金项目： | 陕西省自然科学基金项目 |
| |
| 摘 要： | 提出了并行求解实对称稠密矩阵部分特征值的反幂法的预处理方法.该方法基于带状矩阵特征问题反幂法的信息传递复杂度低的特点,采用Householder变换并行算法约化大型实对称稠密矩阵为一定带宽的带状矩阵,针对带状矩阵用反幂法求解矩阵的在某一点的近似特征值;其中针对反幂法迭代中遇到的线性方程组,采用文献中的并行预处理共轭梯度算法求解.最后在Lenovo深腾1800集群上进行数值实验,并与预处理前反幂法的计算结果进行了比较,实验结果表明,经过预处理后的并行性远高于直接采用反幂法的并行性.
|
| 关 键 词： | Householder 变换 带状矩阵 共轭梯度法 反幂法 特征值 |
Parallel algorithm for solving few eigenvalues of real symmetric matrix |
| |
| CAO Fang-fang,L Quan-yi,NIE Yu-feng. Parallel algorithm for solving few eigenvalues of real symmetric matrix[J]. Computer Engineering and Design, 2010, 31(22) |
| |
| Authors: | CAO Fang-fang L Quan-yi NIE Yu-feng |
| |
| Affiliation: | CAO Fang-fang,L(U) Quan-yi,NIE Yu-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
