×
Lin，Paul T。;马尔齐奥·萨拉;约翰·沙迪德（John N.Shadid）。;Ray S.图米纳罗。

不可压缩流动和输运的全耦合代数多级区域分解预条件的性能。 （英语） Zbl 1110.76315号

国际期刊数字。方法工程。 67，第2期，208-225（2006）.
总结：本研究研究了求解与Newton-Krylov方法相关的线性系统的Schwarz型代数多级区域分解预条件。预条件器的关键部分是基于代数多重网格思想的粗近似，以近似线性系统的全局行为。代数多级预条件器基于雅可比矩阵非零块结构的主动粗化图划分。给出了预条件器的可扩展性，并与使用几何粗网格算子的两级Schwarz预条件器进行了比较。这些比较是在大型分布式内存并行机上使用稳定的有限元公式对由不可压缩流动和传输引起的系统进行的。结果显示了平滑器和粗糙度求解器对一组三维示例问题的影响。对于具有多个水平的预条件器，需要仔细考虑平滑器的鲁棒性和收敛速度之间的平衡以及应用这些方法的成本。对于正确选择的参数，两级和三级预处理器被证明可扩展到1024个处理器。

引用于25文件

MSC公司：

76M10个 有限元方法在流体力学问题中的应用
76N15型 气体动力学（一般理论）
80A20型 传热传质、热流（MSC2010）

关键词：

多级预条件器;多重网格;有限元方法;纽顿-克利洛夫;Schwarz区域分解预条件;图分区

软件：

超级LU;特里利诺斯;MPSalsa公司;阿梅索斯;阿兹特克;阿兹特科
PDF格式BibTeX公司 XML格式引用
\textit{P.T.Lin}等人，国际期刊数字。方法工程67，No.2，208--225（2006；Zbl 1110.76315）
全文： DOI程序

参考文献：

[1] Gropp，并行计算27 pp 337–（2001）·Zbl 0770.65085号
[2] 。区域分解：椭圆偏微分方程的并行多层方法。剑桥大学出版社：剑桥，1996年·Zbl 0857.65126号
[3] , . Multigrid，学术出版社：伦敦，2001年。
[4] Brezina，《计算》63，第233页–（1999年）
[5] Vanek，Numerische Mathematik 88，第559页–（2001年）
[6] Shadid，《计算物理杂志》205，第24页–（2005）
[7] , . 地下水流动的基于聚合的区域分解预处理器。技术报告TR00-13，北卡罗来纳州立大学数学系，2000年。
[8] Lasser，《计算数学》72 pp 1215–（2003）
[9] 基于区域分解的预条件器的代数粗网格算子。《并行计算流体动力学——实践与理论》，（eds）。爱思唯尔：荷兰，2002年；119–126.
[10] 区域分解预处理：理论性质，可压缩欧拉方程的应用，平行方面。博士论文，EPFL，瑞士洛桑，2003年。
[11] 休斯，《应用力学与工程中的计算机方法》59，第85页–（1986）
[12] Tezduyar，《应用力学进展》，第28页，第1页–（1992年）
[13] Shadid，并行计算23 pp 1307–（1997）
[14] Brown，SIAM科学与统计计算杂志11 pp 450–（1990）
[15] Shadid，《国际计算流体动力学杂志》，第12页，199–（1999）
[16] Eisenstat，SIAM优化杂志4第393页–（1994）
[17] 稀疏线性系统的迭代方法。SIAM：宾夕法尼亚州费城，2003年·数字对象标识代码：10.1137/1.9780898718003
[18] 偏微分方程的区域分解方法。牛津大学出版社：牛津，1999年·Zbl 0931.65118号
[19] Saad，《数值线性代数及其应用》1第387页–（1994）
[20] , , . 阿兹特克用户指南2.0版。技术报告SAND 99-8801J，桑迪亚国家实验室，1999年。
[21] 图米纳罗，《工程中数值方法的通信》，第18页，第383页–（2002年）
[22] , . ML 3.1平滑聚合用户指南。技术报告SAND2004-4819，桑迪亚国家实验室，2004年9月。
[23] 代数多重网格。多重网格方法，第3卷，应用数学前沿。1987年；73–130.
[24] 不规则图的多级k路划分方案。技术报告95-064，陆军HPC研究中心，1995年。
[25] 非结构化网格上的稳健迭代解算器。1997年，丹佛科罗拉多大学博士论文。
[26] , . 平滑聚集预条件的值域方法。技术报告SAND2005-3333，桑迪亚国家实验室，2005年5月。
[27] Amesos 2.0参考指南。技术报告SAND2004-4820，桑迪亚国家实验室，2004年9月。
[28] , . SuperLU用户指南。技术报告LBNL-44289，劳伦斯伯克利国家实验室，2003年10月。
[29] , , , , , , , . Trilinos概述。技术报告SAND2003-2927，桑迪亚国家实验室，2003年。
[30] 多重网格方法，《数学系列皮特曼研究笔记》，第294卷。朗曼科学：1993年。
[31] SuperLU概述：算法、实现和用户界面。技术报告LBNL-538482003。
[32] Devine，《科学与工程计算》4，第90页–（2002年）·doi:10.1109/5992.988653
[33] （编辑）。Cubit 9.0用户手册。桑迪亚报告SAND94-1100 Rev.4/2002，桑迪亚国家实验室，2004年6月。
[34] Chow，数值线性代数及其应用10第401页–（2003）
[35] , , , . MPSalsa：反应流问题的有限元计算机程序第1部分：理论发展。技术报告SAND98-2864，桑迪亚国家实验室：新墨西哥州阿尔伯克基，871851999年1月。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。