李忠泽;优素福·萨阿德 SchurRAS:重叠Schur补码预条件子的限制版本。 (英语) Zbl 1099.65034号 SIAM科学杂志。计算。 271787-1801(2006)第5期. 摘要:本文提出了一种基于重叠限制可加性Schwarz(RAS)方法求解近似Schur补系统的预条件器。预处理程序(称为SchurRAS)的构造与标准RAS中的构造一样简单。预处理操作每次应用的通信要求也类似于标准RAS方法。在重叠度为1的特定情况下,SchurRAS和RAS每一步涉及的通信量完全相同。此外,SchurRAS与RAS具有相同的并行度。在对模型问题进行的一些数值实验中,发现该方法的收敛速度与乘法Schwarz(MS)方法相似。基于Schur的RAS在迭代次数和CPU时间方面通常优于标准RAS。对于一些二维规模的问题,SchurRAS的速度大约是64个处理器上标准RAS的两倍。 引用于1审查引用于4文件 MSC公司: 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 2005年5月 并行数值计算 65号55 多重网格方法;含偏微分方程边值问题的区域分解 65层35 矩阵范数、条件、缩放的数值计算 关键词:并行预处理;分布式稀疏线性系统;舒尔补码技术;区域分解;限制加性Schwarz预条件子;数值实验;汇聚 软件:pARMS公司;手臂;舒尔拉斯;BILUTM公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Li}和\textit{Y.Saad},SIAM J.科学。计算。27,第5号,1787--1801(2006;Zbl 1099.65034) 全文: 内政部