求解大型矩阵特征值问题的并行块Davidson方法

针对拥有共享内存的并行计算环境和微机网络并行计算环境,给出了求解大型稀疏对称矩阵部分极端特征对的并行块Davidson方法。该方法将矩阵A按行块分配到各处理器上,各处理器利用矩阵A的行块和投影子空间的正交基所组成矩阵V的行块进行运算,减少了处理机之间的通讯次数,实现了算法的并行计算。在微机网络并行计算环境和拥有共享内存并行计算环境IBMP650上的数值试验表明,该算法非常有效。

微机网络并行环境下重新开始块Davidson方法的并行计算

给出了基于微机网络并行计算环境的求解大型稀疏矩阵部分极端特征值问题AX=λX的重新开始块Davidson方法,各结点机利用矩阵A和相应的投影子空间的部分正交基进行运算,若扩充子空间V的基超过m时,则以最新的Ritz向量构成V,重新开始迭代。在Windows2000环境下安装MPI,构成分布式微机网络并行计算环境,在该并行环境下的数值试验表明所给算法非常有效。