一类偏微分方程的几种并行迭代算法

摘要

许多工程和物理应用问题的求解通常都归结为求微分方程数值解,其核心是高效地求解线性方程组。基于单机性能不可能满足大规模科学与工程问题计算需求的考虑,针对一类偏微分方程,采用区域分解法给出了相应的并行差分格式,并在3种基本并行迭代求解算法的基础上提出了改进的红黑排序法和基于投影技术的并行算法,通过程序设计对这些迭代算法的加速比、并行效率等进行了分析,验证了算法具有良好的并行性和有效性。