×

兹马思-数学第一资源

可伸缩代数多级预处理器及其在CFD中的应用。(英语) Zbl公司 1398.76068
Tromeur Dervout,Damien(ed.)等人,并行计算流体力学2008。并行数值方法,软件开发与应用。2008年5月19日,法国里昂国际会议记录。柏林:斯普林格出版社(ISBN 978-3-642-14437-0/hbk;978-3-642-26515-0/pbk978-3-642-14438-7/电子书)。计算科学与工程课堂讲稿74,15-27(2010)。
摘要:大型稀疏线性系统的求解是CFD应用的主要计算核心之一,通常是一项非常耗时的任务,因此需要在高性能计算机上使用有效的算法。预处理Krylov解算器是这些系统的选择方法,但是“好的”预处理器的可用性对于实现效率和鲁棒性至关重要。本文讨论了可伸缩代数多级预处理器的设计与实现的一些问题,这些问题表明在并行环境下可以提高Krylov解算器的性能。在此背景下,我们概述了MLD2P4的主要目标和相关的设计选择,MLD2P4是一个基于Schwarz方法和平滑聚合技术的多级预处理程序包,它的开发目的是在并行稀疏BLAS计算框架中提供可伸缩和易用的预处理程序。本文讨论了各种MLD2P4预处理器在大涡模拟槽道湍流中的应用结果。
整个系列请参见[Zbl 1201.76012号].
理学硕士:
76F65 湍流的直接数值模拟和大涡模拟
65F08型 迭代法的预条件
6505年 并行数值计算
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 1.安德里亚·阿普罗托拉、帕斯夸德安布拉、菲利波·德纳罗、丹妮拉·迪塞拉菲诺和萨尔瓦托·菲利波内。并行代数多级区域分解预处理器在壁面湍流大涡模拟中的应用:首次实验。技术报告RT-ICAR-NA-07-02,ICAR-CNR,那不勒斯,意大利,2007年·Zbl公司 1280.76010
[2] 2.Andrea Aprovitola和Filippo M。德纳罗。同余迎风离散法在大涡模拟中的应用\(J。计算机。《物理学》,194(1):329-3432004年·Zbl公司 1136.76376
[3] 3.Andrea Aprovitola和Filippo M。德纳罗。非交错网格上的非扩散、无散度、基于有限体积的双投影方法\(实习医生。J。数字。方法流体学\),53(7):1127-11722007·Zbl公司 1370.76089
[4] 4.玛丽安·布雷齐纳和皮特·范ěk。基于两层Schwarz方法的黑盒迭代求解器\(计算机\),63(3):233-2631999年·Zbl公司 951.65133
[5] 5.彼得·N。布朗和荷马F。散步的人。(几乎)奇异系统的GMRES\(暹罗J。母体肛门。应用\),18(1):37-511997年·Zbl公司 876.65019
[6] 6.阿尔弗雷多·布塔里、帕斯夸德安布拉、丹妮拉·迪塞拉菲诺和萨尔瓦托·菲利波内。扩展PSBLAS来构建并行的schwarz预处理程序。以K为单位。马德森J。Dongarra和J。Wasniewski,编者,\(应用并行计算),第3732卷(计算机科学讲义),第593-602页,柏林/海德堡,2006年。斯普林格。
[7] 7.阿尔弗雷多·布塔里、帕斯夸德安布拉、丹妮拉·迪塞拉菲诺和萨尔瓦托·菲利波内。2LEV-D2P4:用于科学和工程应用的高性能预处理程序包\(申请。代数工程。《计算机通讯》,18(3):223-2392007·Zbl公司 1122.65046
[8] 8.蔡小川和萨阿德。一般稀疏矩阵的重叠区域分解算法\(数字。《线性代数应用》,3(3):221-2371996年·Zbl公司 851.65083
[9] 9.蔡小川和马库斯·萨尔基斯。一般稀疏线性系统的限制加性Schwarz预条件器\(暹罗J。科学。计算机\),21(2):792-7971999·Zbl公司 944.65031
[10] 10.蔡小川和奥洛夫B。威德伦德。不定椭圆问题的区域分解算法\(暹罗J。科学。统计学家。《计算机》,13(1):243-2581992年·Zbl公司 746.65085
[11] 11.托尼F。陈和塔里克P。马修。区域分解算法。在\(Acta numerica,1994\),Acta Numer.,第61-143页。剑桥大学出版社,剑桥,1994年·Zbl公司 809.65112
[12] 12.Pasqua D'Ambra、Daniela di Serafino和Salvatore Filippone。基于PSBLAS的并行二级Schwarz预处理程序的开发\(申请。数字。数学,57(11-12):1181-11962007年·Zbl公司 1123.65029
[13] 13.Pasqua D'Ambra,Daniela di Serafino和Salvatore Filippone\(2008年9月版)和MLP4用户指南。可从·Zbl公司 1364.65276
[14] 14.提摩太A。戴维斯。算法832:UMFPACK V4.3——一种非对称模式多面方法\(ACM传输。数学。软件\),30(2):196-1992004·Zbl公司 1072.65037
[15] 15.詹姆斯W。德梅尔,斯坦利·C。艾森斯塔特,约翰R。吉尔伯特,小叶S。李和约瑟夫W。H。线路接口单元。稀疏部分旋转的超节点方法\(暹罗J。母体肛门。应用\),20(3):720-7551999年·Zbl公司 931.65022
[16] 16.詹姆斯W。德梅尔,约翰·R。吉尔伯特和小叶S。锂。一种用于稀疏高斯消元的异步并行超节点算法\(暹罗J。母体肛门。应用\),20(4):915-9521999年·Zbl公司 939.65036
[17] 17.伊恩·S。达夫、米歇尔·马罗内、朱塞佩·拉迪卡蒂和卡罗·维托利。稀疏矩阵的3级基本线性代数子程序:用户级界面\(ACM传输。数学。软件\),23(3):379-4011997·Zbl公司 903.65041
[18] 18.叶夫里迪基·埃夫斯塔蒂乌和马丁·J。甘德。为什么限制加性Schwarz比加性Schwarz收敛更快\(位\),43(补充):945-9592003·Zbl公司 1045.65027
[19] 19.Salvatore Filippone和Alfredo Buttari\(PSBLAS:用户和参考指南\),2008年。可从
[20] 20.萨尔瓦托·菲利普斯和米歇尔·科拉贾尼。PSBLAS:稀疏矩阵并行线性代数计算库\(ACM传输。数学。软件\),26(4):527-5502000。另请参见·Zbl公司 1365.65128
[21] 21.迈克尔W。天啊,克里斯托弗M。乔纳森西弗特。胡,雷·S。图米纳罗和杏仁糖。萨拉。ML5.0平滑聚合用户指南。技术报告SAND2006-2649,桑迪亚国家实验室,新墨西哥州阿尔伯克基市,和加利福尼亚州利弗莫尔,2006年。
[22] 22.范恩登·汉森和乌尔里克·梅尔扬。一个并行代数多重网格求解器和预处理器\(申请。数字。《数学》,41:155-1772000·Zbl公司 995.65128
[23] 23.兰德尔J。列维奎\(双曲问题的有限体积法\)。剑桥应用数学教材。剑桥大学出版社,剑桥,2002年·Zbl公司 1010.65040
[24] 24.保罗·T。林,杏仁糖。萨拉,约翰N。Shadid和Ray S。图米纳罗。不可压缩流动与输运的全耦合代数多级区域分解预处理器的性能\(内景J。数字。冰毒。英文版),67:208-225,2006年·Zbl公司 1110.76315
[25] 25克é拉德梅兰特。代数多级预处理的数值实验\(电子。翻译。数字。《分析》,12:1-65(电子版),2001年·Zbl公司 974.65040
[26] 26.你是萨阿德\(稀疏线性系统的迭代方法\)。费城工业应用数学与应用协会2003年第二版·Zbl公司 1031.65046
[27] 27.你是萨阿德和玛莎·索松基纳。pARMS:一般大型稀疏线性系统并行迭代解的软件包用户指南。技术报告UMSI2004-8,明尼苏达超级计算研究所,明尼苏达州明尼阿波利斯,2004年。
[28] 28.皮埃尔·萨戈特\(不可压缩流动的大涡模拟。介绍\)。科学计算。斯普林格·韦拉格,柏林,第三版,2005年·Zbl公司 964.76002
[29] 29.巴里F。史密斯,彼特·E。北京ørstad和威廉D。格罗普\(区域分解。椭圆型偏微分方程的并行多级方法。剑桥大学出版社,剑桥,1996年·Zbl公司 857.65126
[30] 30.马克·斯尼尔、史蒂夫·奥托、史蒂文·侯斯·莱德曼、大卫·W。沃克和杰克J。东加拉\(MPI:完整的引用。第一卷-MPI核心\)。科学与工程计算。麻省理工学院出版社,剑桥,马萨诸塞州,第二版,1998年。
[31] 克劳斯街31号ü本。代数多重网格综述\(J。计算机。申请。数学,128(1-2):281-3092001·Zbl公司 979.65111
[32] 32.雷·S。图米纳罗和唐家璇。并行平滑聚合多重网格:大规模并行机器上的聚合策略。(2000年ACM/IEEE超级计算会议论文集),德克萨斯州达拉斯,2000年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。