×
安德烈亚·阿波维托拉；帕斯卡·达安布拉；菲利波·德纳罗；丹妮拉·迪·塞拉菲诺；萨尔瓦多菲利波内

可缩放代数多级预条件及其在CFD中的应用。 （英语） Zbl 1398.76068号

Tromeur-Dervout，Damien（编辑）等人，《并行计算流体动力学》，2008年。并行数值方法、软件开发和应用。第20届国际会议记录，2008年5月19日至22日，法国里昂。柏林：施普林格出版社（ISBN 978-3-642-14437-0/hbk；978-3-662-26515-0/pbk978-3-64 2-14438-7/电子书）。计算科学与工程课堂讲稿74，15-27（2010）。
摘要：大型稀疏线性系统的求解是CFD应用中的主要计算核心之一，通常是一项非常耗时的任务，因此需要在高性能计算机上使用有效的算法。预处理Krylov解算器是这些系统的首选方法，但“好”预处理器的可用性对于实现效率和鲁棒性至关重要。在本文中，我们讨论了一些与可伸缩代数多级预条件器的设计和实现有关的问题，这些预条件器已证明能够在并行环境中提高Krylov解算器的性能。在此背景下，我们概述了MLD2P4的主要目标和相关设计选择，这是一个基于Schwarz方法和平滑聚合技术的多级预处理程序包，旨在在并行稀疏BLAS计算框架中提供可扩展且易于使用的预处理程序。讨论了在湍流通道流动的大涡模拟中应用各种MLD2P4预处理器的结果。
有关整个系列，请参见[兹比尔1201.76012].

引用于2文件

MSC公司：

76英尺65英寸 湍流的直接数值模拟和大涡模拟
65F08个 迭代方法的前置条件
2005年5月 并行数值计算

关键词：

预处理技术；Schwarz域分解；Krylov方法

软件：

PSBLAS公司；二级-D2P4；磁粉探伤；第2页第4页；BLAS公司；pARMS公司；超级LU；BoomerAMG公司；毫升；UMFPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Aprovitola}等人，Lect。票据计算。科学。工程74，15-27（2010；Zbl 1398.76068）
全文： 内政部

参考文献：

[1] 1.安德烈亚·阿普洛维托拉（Andrea Aprovitola）、帕斯夸·德安布拉（Pasqua D'Ambra）、菲利波·德纳罗（Filippo Denaro）、丹妮拉·迪塞拉菲诺（Daniela di Serafino）和萨尔瓦多·菲利波内（Salvatore Fili。并行代数多级区域分解预处理器在壁湍流大涡模拟中的应用：首次实验。技术报告RT-ICAR-NA-07-02，ICAR-CNR，意大利那不勒斯，2007年·Zbl 1280.76010号
[2] 2.安德烈亚·阿普洛维托拉（Andrea Aprovitola）和菲利波·德纳罗（Filippo M.Denaro）。关于一致迎风离散化在大涡模拟中的应用\（《计算物理杂志》），194（1）：329-3432004·Zbl 1136.76376号
[3] 3.安德烈亚·阿普洛维托拉（Andrea Aprovitola）和菲利波·德纳罗（Filippo M.Denaro）。在非交错网格上的非扩散、无发散、基于有限体积的双重投影方法\（国际数值方法流体杂志），53（7）：1127-11722007·Zbl 1370.76089号
[4] 4.玛丽安·布雷齐纳（Marian Brezina）和彼得·范·克（Petr Vaněk.）。基于两级Schwarz方法的黑盒迭代求解器\（计算），63（3）：233-2631999·Zbl 0951.65133号 ·数字对象标识代码：10.1007/s006070050033
[5] 5.彼得·布朗（Peter N.Brown）和霍默·F·沃克（Homer F.Walker）。关于（近似）奇异系统的GMRES\（SIAM J.矩阵分析应用），18（1）：37-511997·Zbl 0876.65019号
[6] 6.阿尔弗雷多·布塔里（Alfredo Buttari）、帕斯夸·德安布拉（Pasqua D'Ambra）、丹妮拉·迪塞拉菲诺（Daniela di Serafino）和萨尔瓦多·菲利波内（Salvatore Filippone）。扩展PSBLAS以构建并行schwarz预条件器。编辑K.Madsen J.Dongarra和J.Wasniewski，《应用并行计算》，第3732卷，第593-602页，柏林/海德堡，2006年。斯普林格。
[7] 7.阿尔弗雷多·布塔里（Alfredo Buttari）、帕斯夸·德安布拉（Pasqua D'Ambra）、丹妮拉·迪塞拉菲诺（Daniela di Serafino）和萨尔瓦多·菲利波内（Salvatore Filippone）。2LEV-D2P4：一套用于科学和工程应用的高性能预处理器\（应用代数工程通信计算），18（3）：223-2392007·Zbl 1122.65046号
[8] 8.蔡晓川和萨阿德。一般稀疏矩阵的重叠区域分解算法\（数字，线性代数应用），3（3）：221-2371996·Zbl 0851.65083号
[9] 9.蔡晓川和马库斯·萨基斯。一般稀疏线性系统的限制加性Schwarz预条件\（SIAM J.科学计算），21（2）：792-7971999·Zbl 0944.65031号
[10] 10.蔡晓川（Xiao-Chuan Cai）和奥洛夫（Olof B.Widlund）。不定椭圆问题的区域分解算法\（SIAM J.科学统计计算），13（1）：243-2581992·Zbl 0746.65085号
[11] 11.Tony F.Chan和Tarek P.Mathew。区域分解算法。《数字学报》，1994年。，第61-143页。剑桥大学出版社，剑桥，1994年·兹伯利0809.65112
[12] 12.帕斯夸·德安布拉（Pasqua D'Ambra）、丹妮拉·迪塞拉菲诺（Daniela di Serafino）和萨尔瓦多·菲利波内（Salvatore Filippone）。基于PSBLAS的并行二级Schwarz预条件器的开发\（应用数字数学），57（11-12）：1181-1196，2007年·Zbl 1123.65029号
[13] 13.帕斯夸·德安布拉（Pasqua D'Ambra）、丹妮拉·迪塞拉菲诺（Daniela di Serafino）和萨尔瓦多·菲利波内（Salvatore Filippone）\（MLD2P4用户和参考指南），2008年9月。可从以下位置获得·Zbl 1364.65276号
[14] 14.蒂莫西·戴维斯。算法832:UMFPACK V4.3——一种非对称模式多波前方法\（ACM Trans.数学软件），30（2）：196-1992004·Zbl 1072.65037号
[15] 15.詹姆斯·德梅尔（James W.Demmel）、斯坦利·艾森斯塔特（Stanley C.Eisenstat）、约翰·吉尔伯特（John R.Gilbert）、小叶·S·李（Xiaoye S.Li）和约瑟夫·W·H·刘（Joseph W。稀疏部分旋转的超节点方法\（SIAM J.矩阵分析应用），20（3）：720-7551999·Zbl 0931.65022号
[16] 16.James W.Demmel、John R.Gilbert和Xiaoye S.Li.稀疏高斯消去的异步并行超节点算法\（SIAM J.矩阵分析应用），20（4）：915-9521999·Zbl 0939.65036号
[17] 17.Iain S.Duff、Michele Marrone、Giuseppe Radicati和Carlo Vittoli。稀疏矩阵的三级基本线性代数子程序：用户级界面\（ACM Trans.Math.Software），23（3）：379-4011997年·Zbl 0903.65041号
[18] 18.埃夫里迪基·埃夫斯塔蒂奥（Evridiki Efstathiou）和马丁·甘德（Martin J.Gander）。为什么限制加性Schwarz比加性Schvarz收敛得更快\（BIT\），43（增补）：945-9592003·Zbl 1045.65027号
[19] 19.Salvatore Filippone和Alfredo Buttari。（PSBLAS：用户和参考指南），2008年。可从以下位置获得
[20] 20.萨尔瓦多·菲利蓬和米歇尔·科拉詹尼。PSBLAS：在稀疏矩阵上进行并行线性代数计算的库\（ACM Trans.数学软件），26（4）：527-5502000。另请参见·Zbl 1365.65128号
[21] 21.Michael W.Gee、Christofer M.Siefert、Jonathan J.Hu、Ray S.Tuminaro和Marzio G.Sala。ML 5.0简化了聚合用户指南。技术报告SAND2006-2649，Sandia National Laboratories，Albuquerque，NM，and Livermore，CA，2006年。
[22] 22.范·埃姆登·亨森（Van Emden Henson）和乌尔里克·梅耶·杨（Ulrike Meier Yang）。BoomerAMG：并行代数多重网格求解器和预处理器\（应用数值数学），41:155-1772000·Zbl 0995.65128号
[23] 23.Randall J.LeVeque\（双曲问题的有限体积法）。剑桥应用数学课本。剑桥大学出版社，剑桥，2002年·Zbl 1010.65040号 ·doi:10.1017/CBO9780511791253
[24] 24.Paul T.Lin、Marzio G.Sala、John N.Shadid和Ray S.Tuminaro。不可压缩流动和输运的全耦合代数多级区域分解预条件的性能\（《国际数学与工程杂志》，67:208-2252006年·Zbl 1110.76315号
[25] 25.热拉尔·梅兰特。代数多层预条件的数值实验\（电子翻译数字分析），12:1-65（电子版），2001年·Zbl 0974.65040号
[26] 26.尤瑟夫·萨阿德\（稀疏线性系统的迭代方法）。工业和应用数学学会，宾夕法尼亚州费城，第二版，2003年·Zbl 1031.65046号
[27] 27.Yousef Saad和Masha Sosonkina。pARMS：通用大型稀疏线性系统并行迭代解的用户指南包。《UMSI2004-8技术报告》，明尼苏达州明尼阿波利斯市明尼苏打超级计算研究所，2004年。
[28] 28.皮埃尔·萨戈\（不可压缩流动的大涡模拟。简介）。科学计算。Springer-Verlag，柏林，第三版，2005年·Zbl 0964.76002号
[29] 29.巴里·史密斯（Barry F.Smith）、彼得·比约斯塔德（Petter E.Björstad）和威廉·格罗普（William D.Gropp）\（区域分解。椭圆偏微分方程的并行多级方法）。剑桥大学出版社，剑桥，1996年·Zbl 0857.65126号
[30] 30.马克·斯尼尔（Marc Snir）、史蒂夫·奥托（Steve Otto）、史蒂文·胡斯·莱德曼（Steven Huss-Lederman）、大卫·沃克（David W.Walker）和杰克·J·东加拉（Jack J.Dongarra）\（MPI：完整参考。第1卷-MPI核心）。科学与工程计算。麻省理工学院出版社，马萨诸塞州剑桥，第二版，1998年。
[31] 31.克劳斯·斯图本。代数多重网格综述。（J.Comput.Appl.Math.），128（1-2）：281-3092001·Zbl 0979.65111号
[32] 32.雷·S·图米纳罗（Ray S.Tuminaro）和查尔斯·唐（Charles Tong）。并行平滑聚合多重网格：大规模并行机器上的聚合策略。在（2000年ACM/IEEE超级计算会议论文集），德克萨斯州达拉斯，2000年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。