×

SchurRAS:重叠Schur补码预条件子的限制版本。 (英语) Zbl 1099.65034号

摘要:本文提出了一种基于重叠限制可加性Schwarz(RAS)方法求解近似Schur补系统的预条件器。预处理程序(称为SchurRAS)的构造与标准RAS中的构造一样简单。预处理操作每次应用的通信要求也类似于标准RAS方法。在重叠度为1的特定情况下,SchurRAS和RAS每一步涉及的通信量完全相同。此外,SchurRAS与RAS具有相同的并行度。在对模型问题进行的一些数值实验中,发现该方法的收敛速度与乘法Schwarz(MS)方法相似。基于Schur的RAS在迭代次数和CPU时间方面通常优于标准RAS。对于一些二维规模的问题,SchurRAS的速度大约是64个处理器上标准RAS的两倍。

MSC公司:

65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
2005年5月 并行数值计算
65号55 多重网格方法;含偏微分方程边值问题的区域分解
65层35 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部