| 求解大型矩阵特征值问题的并行块Davidson方法 |
| |
| 引用本文： | 王顺绪,戴华. 求解大型矩阵特征值问题的并行块Davidson方法[J]. 南京航空航天大学学报, 2007, 39(6): 814-818 |
| |
| 作者姓名： | 王顺绪 戴华 |
| |
| 作者单位： | 南京航空航天大学理学院,南京,210016;淮海工学院数理系,连云港,222005;南京航空航天大学理学院,南京,210016 |
| |
| 摘 要： | 针对拥有共享内存的并行计算环境和微机网络并行计算环境,给出了求解大型稀疏对称矩阵部分极端特征对的并行块Davidson方法。该方法将矩阵A按行块分配到各处理器上,各处理器利用矩阵A的行块和投影子空间的正交基所组成矩阵V的行块进行运算,减少了处理机之间的通讯次数,实现了算法的并行计算。在微机网络并行计算环境和拥有共享内存并行计算环境IBMP650上的数值试验表明,该算法非常有效。
|
| 关 键 词： | 对称矩阵 特征值问题 Davidson方法 并行块Davidson方法 |
| 文章编号： | 1005-2615（2007）06-0814-05 |
| 收稿时间： | 2006-11-28 |
| 修稿时间： | 2007-03-26 |
Parallel Block Davidson Method for Solving Large Scale Eigenvalue Problem |
| |
| Wang Shunxu,Dai Hua. Parallel Block Davidson Method for Solving Large Scale Eigenvalue Problem[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2007, 39(6): 814-818 |
| |
| Authors: | Wang Shunxu Dai Hua |
| |
| Abstract: | A parallel block Davidson method is presented for solving extreme eigenpairs of large sparse symmetric matrix based on PC network parallel environment and shared memory parallel environment.The row blocks of matrix A are distributed on each processor.The individual processors run under the control of the program based on the orthogonal basis of projection subspace V and the row block of matrix A.So less information is exchanged among processors.Numerical experiments in the PC network parallel environment and the shared memory environment IBMP650 show that the algorithm is effective. |
| |
| Keywords: | symmetric matrix eigenvalue problem Davidson method parallel block Davidson method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
