×

用于串行和并行多重网格方法的“无转置”交替方向平滑器。 (英语) Zbl 0931.65121号

陈忠英(主编)等,《计算数学进展》。广州国际研讨会论文集,中山大学,广州,中国。纽约州纽约市:马塞尔·德克尔。莱克特。Notes纯应用。数学。202,39-52(1998)中描述。
摘要:交替方向隐式(ADI)方法是多重网格的很好的平滑器。与多重网格本身一样,ADI在网格上快速传播信息。在并行处理器上,ADI效率很低,因为在每个空间方向上都有三对角解算。在一个方向上,数据通常驻留在一个处理器中。在其他方面,数据跨越分布式内存机器上的处理器内存。
本文考虑了ADI的一种“无转置”变体,它消除了ADI在并行处理器上的缺点。此外,它在串行计算机上非常有用。我们给出了模型问题的收敛速度以及二维和三维变系数椭圆问题的数值结果。
有关整个系列,请参见[Zbl 0919.00066号].

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65号06 含偏微分方程边值问题的有限差分方法
65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
35J25型 二阶椭圆方程的边值问题
PDF格式BibTeX公司 XML格式引用