红黑排序混合算法的并行计算研究.pdfVIP

1 红黑排序混合算法的并行计算 杭旭登 a 刘兴平 b a 中国工程物理研究院研究生部 北京 2101 信箱 100088 hangxudeng@ b 北京应用物理与计算数学研究所 计算物理实验室 北京 8009 信箱 100088 lxp@ [1] 摘 要 红黑排序混合算法 与一般的算法相比，是具有竞争力的算法，它在串行算法的计算中表现出较好 的收敛速度。本文讨论了红黑排序混合算法及其预条件技术的并行实现，给出了一些并行计算的数值结果。 关键词 红黑排序混合算法，舒尔补，迭代法，收敛速度，并行计算 1.介绍 偏微分方程离散后得到的大型稀疏线性代数方程组，其数值求解方法的研究一直是一个活跃的研究 方向。在求解偏微分方程的过程中，用于计算线性代数方程组的时间一般占整个计算时间的 80% 以上。 因此，要从整体上提高数值求解偏微分方程的效率，必须大力提高代数方程组的求解效率