×

在非结构化网格上具有自适应性的并行多级方法。 (英语) Zbl 0971.65104号

摘要:我们提出了两种在非结构化2D/3D网格上求解大规模离散偏微分方程的并行多级方法。提出的方法结合了三种强大的数值算法:重叠区域分解、多重网格方法和自适应性。作为这些方法的基础,我们提出了一种生成和划分自适应细化非结构化网格层次的算法,以便将自适应性合并到特定的网格级别。我们确保生成的子网格层次结构是平衡的,不需要跨不同网格级别的处理器间通信,从而获得高并行效率。数值实验表明,并行多层方法的收敛速度几乎与序贯多重网格方法相同。结果实现具有相当好的可伸缩性。

MSC公司:

65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
35J25型 二阶椭圆方程的边值问题
65奈拉 涉及偏微分方程的边值问题的误差界
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部