并行求解多维递归方程组的三种Krylov子空间迭代方法

摘要

多维递归方程组在并行求解时存在串并行不一致问题，提供三种Krylov子空间迭代求解方法———PCG/ATCG和GMRES来解决这一问题，并采用典型算例对这三种Krylov子空间迭代方法进行正确性验证和加速比测试。试验表明这三种Krylov子空间迭代法在并行规模较大的情况下，均能够正确求解多维递归方程组，并且加速特性良好。