求解二阶常微分方程的并行块方法

主要研究二阶常微分方程初值问题y″(x)=f(x,y)的数值方法及其数值稳定性.构造了一类适用于并行计算的并行块方法,分析了该类方法的收敛性,得到其最低可达收敛阶.基于线性试验方程y″(x)=-λ2y,提出了并行块方法的P-稳定性定义,获得了二维、三维和四维并行块方法为P-稳定的充分条件.数值例子说明理论结果是正确的.

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

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