Tony F.陈。;马修,塔里克·P·。 区域分解算法。 (英语) Zbl 0809.65112号 Iserles,A.(编辑),《1994年数值学报》。剑桥:剑桥大学出版社。61-143 (1994). 摘要:区域分解是指通过迭代求解定义在较小子域上的子问题来求解偏微分方程的分治技术。主要优点包括增强平行度,并对复杂和不规则的几何形状、奇点和异常区域进行局部处理。此外,区域分解有时可以降低基础解方法的计算复杂性。在本文中,我们综述了近年来发展起来的用于求解几种偏微分方程的迭代区域分解技术,包括椭圆、抛物和微分系统,如Stokes问题和椭圆问题的混合公式。我们重点描述算法的显著特征,并使用易于理解的矩阵表示法进行描述。对于椭圆问题,我们还介绍了收敛理论,它需要有限元空间和初等泛函分析的一些知识。关于整个系列,请参见[Zbl 0797.0003号]. 引用于1审查引用于158文件 MSC公司: 65号55 多重网格方法;含偏微分方程边值问题的区域分解 65层10 线性系统的迭代数值方法 关键词:迭代法;区域分解;分而治之的技巧;计算复杂性;收敛;有限元 PDF格式BibTeX公司 XML格式引用 \textit{T.F.Chan}和\textit{T.P.Mathew},《数值学报》1994,61-143(1994;Zbl 0809.65112)