文件名称:基于单元级矩阵分解的EBE-PCG算法及其在网络机群并行环境上的实现 (2003年)
文件大小:709KB
文件格式:PDF
更新时间:2024-07-03 05:52:36
自然科学 论文
基于EBE策略,讨论求解大型线性方程组CG方法及PCG方法的并行计算。在不显式形成总刚度阵的情况下利用单元级矩阵的Cholesky分解构造总刚度阵的近似,形成预条件矩阵,提出了求解大型线性方程组的EBE-PCG并行算法,并讨论了算法在网络机群(COW)并行计算环境下的实现。结合实际算例,对EBE-PCG并行算法进行了并行效率分析。结果表明基于单元级Cholesky分解的EBE-PCG算法具有很好的并行效率,是一种适合网络机群并行环境的高效并行算法。