×

三维区域椭圆边值问题的并行多级解算器。 (英语) Zbl 0926.65127号

Hackbusch,Wolfgang(编辑)等人,《多重网格方法V.第五届欧洲多重网格会议论文集》,1996年10月1日至4日在德国斯图加特举行。柏林:斯普林格。莱克特。注释计算。科学。工程3,125-139(1998)。
摘要:讨论了多网格方法和预处理共轭梯度方法与多网格或BPX预处理器的并行化。特别地,分析了高斯-赛德尔型平滑器、阻尼雅可比平滑器和不完全Cholesky平滑器的并行化。
并行化概念基于非重叠的域分解数据分布,因此算法非常适合在具有MIMD体系结构和消息传递通信处理的并行计算机上实现。
本文提出的算法用于求解三维域中椭圆边值问题离散化所产生的有限元方程线性组,其中使用了具有分段线性或分段二次函数的四面体单元。
关于整个系列,请参见[Zbl 0899.00038号].

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65层10 线性系统的迭代数值方法
65层35 矩阵范数、条件、缩放的数值计算
35J25型 二阶椭圆方程的边值问题
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用