×
沃尔科夫，K.N。；科泽尔科夫，A.S。；拉什金，S.V。；北卡罗来纳州塔拉索娃。；亚洛佐，A.V。

求解粘性不可压缩流体动力学问题的代数多重网格方法的并行实现。 （英语。俄文原件） 兹比尔1444.76045

计算。数学。数学。物理。 57，第12期，2030-2046（2017）; Zh的翻译。维奇尔。Mat.Mat.Fiz公司。57，第12期，2079-2097（2017）。
摘要：提出了一种改进用于求解差分方程组的多重网格方法可扩展性的算法，该差分方程系是通过在具有任意单元拓扑的非结构网格上对Navier-Stokes方程进行有限体积离散而获得的。它基于全球层级的级联装配；级联过程逐渐减少了计算中涉及的处理器数量。描述了该方法的具体特点，并讨论了粘性不可压缩流体动力学中基准问题的求解结果；对该方法的可扩展性和效率进行了评估。在多重网格方法的并行实现中使用全局级的优点，有时可以将计算速度提高几倍。

引用于三文件

MSC公司：

76D05型 不可压缩粘性流体的Navier-Stokes方程
65M55型 多重网格方法；涉及偏微分方程初值和初边值问题的区域分解
第65年 并行数值计算

关键词：

计算流体动力学；多重网格法；非结构化网格；并行化；加速计算

软件：

LOGOS标志；BoomerAMG公司
PDF格式BibTeX公司 XML格式引用
\textit{K.N.Volkov}等人，计算。数学。数学。物理。57、第12号，2030--2046（2017；Zbl 1444.76045）；Zh的翻译。维奇尔。Mat.Mat.Fiz公司。57，第12号，2079--2097（2017）
全文： 内政部

参考文献：

[1] A.S.Kozelkov和V.V.Kurulin，“湍流不可压缩流动模拟的涡分解数值方案”，计算。数学。数学。物理。55, 135-146 (2015). ·Zbl 1329.76140号 ·doi:10.1134/S096554251507009X
[2] Y.Saad，稀疏线性系统的迭代方法（SIAM，费城，2003）·Zbl 1031.65046号 ·数字对象标识代码：10.1137/1.9780898718003
[3] K.N.Volkov，Yu。N.Deryugin、V.N.Emel'yanov、A.G.Karpenko、A.S.Kozelkov和I.V.Teterina，《加快非结构化网格上流体动力学计算的方法》（Fizmatlit，莫斯科，2013）[俄语]。
[4] A.S.Kozelkov、V.V.Kurulin、S.V.Lashkin、R.M.Shagaliev和A.V.Yalozo，“工业应用中计算流体动力学问题可扩展数值模拟的超级计算机能力研究”，计算。数学。数学。物理。56, 1506-1516 (2016). ·Zbl 1445.76003号 ·doi:10.1134/S0965542516080091
[5] K.N.Volkov，Yu。N.Deryugin、V.N.Emel'yanov、A.S.Kozelkov和I.V.Teterina，“计算物理中的代数多重网格方法”，Vychils。Metody公司。程序。15 (1), 183-200 (2014).
[6] R.P.Fedorenko，“求解差分椭圆方程的松弛方法”，Zh。维奇尔。Mat.Mat.Fiz公司。1, 922-927 (1961). ·兹比尔0163.39303
[7] N.V.Bakhvalov，“关于自然约束下椭圆算子松弛方法的收敛性”，Zh。维奇尔。Mat.Mat.Fiz公司。6 (5), 101-135 (1966).
[8] A.Brandt，“多重电网开发指南”，Lect。数学笔记。960, 220-312 (1982). ·Zbl 0505.65037号 ·doi:10.1007/BFb0069930
[9] Stüben，K。；Trottenberg，U.，《多重网格方法：基本算法、模型问题分析和应用》，1-176（1982），柏林·Zbl 0505.65035号
[10] Ruge，J。；Stüben，K.公司。；McCormick，S.F.（编辑），代数多重网格（AMG），73-130（1987），费城·doi:10.1137/1.9781611971057.ch4
[11] C.Wagner，《代数多重网格简介：代数多重网格课程的课程笔记》（海德堡大学，1999年）。
[12] A.J.Cleary、R.D.Falgout、V.E.Henson、J.E.Jones、T.A.Manteu、S.F.McCormick、G.N.Miranda和J.W.Ruge，“代数多重网格的鲁棒性和可扩展性”，SIAM J.Sci。统计计算。21, 1886-1908 (2000). ·Zbl 0959.65049号 ·doi:10.1137/S1064827598339402
[13] K.Stüben，“代数多重网格综述”，J.Compute。申请。数学。128 (1-2), 281-309 (2001). ·Zbl 0979.65111号 ·doi:10.1016/S0377-0427（00）00516-1
[14] Stüben，K。；Trottenberg，U.（编辑）；Oosterlee，C.（编辑）；Schüller，A.（编辑），代数多重网格简介，413-532（2001），伦敦
[15] A.S.Kozelkov，Yu。N.Deryugin、S.V.Lashkin、D.P.Silaev、P.G.Simonov和E.S.Tyatyushkina，“使用LOGOS软件包中的SIMPLE算法计算粘性不可压缩流体的多重网格方法的实现”，Vopr。位于Nauki Tekh。，序列号。Mat.Modelir公司。菲兹。敬爱。，第4期，第44-56页（2013年）。
[16] P.Vanek、J.Mandel和M.Brezina，“基于二阶和四阶问题平滑聚合的代数多重网格”，《计算》56（2），179-196（1996）·Zbl 0851.65087号 ·doi:10.1007/BF02238511
[17] C.Farris和M.Misra，“有限元计算的分布式代数多重网格”，数学。计算。建模27（8），41-67（1998）·Zbl 0992.65138号 ·doi:10.1016/S0895-7177（98）00043-0
[18] H.De Sterck，U.M.Yang和J.J.Heys，“降低并行代数多网格预处理器的复杂性”，SIAM J.矩阵分析。申请。27, 1019-1039 (2006). ·Zbl 1102.65034号 ·doi:10.1137/040615729
[19] M.Emans，“弱可压缩流CFD代码中并行AMG预处理器的性能”，并行计算。36 (5-6), 326-338 (2010). ·Zbl 1204.68261号 ·doi:10.1016/j.parco.2009.12.009
[20] M.Emans，“可压缩内部流动CFD模拟中线性系统的基准聚合AMG”，电子。事务处理。数字。分析。37, 351-366 (2010). ·Zbl 1206.15004号
[21] J.M.Weiss、J.P.Maruszewski和W.A.Smith，“使用代数多重网格隐式求解预处理Navier-Stokes方程”，AIAA J.37，29-36（1999）。 ·数字对象标识代码：10.2514/2.689
[22] 纳波夫，A。；Notay，Y.，一种具有保证收敛速度的代数多重网格方法（2010）·Zbl 1248.65037号
[23] Y.Notay，“基于聚合的代数多重网格方法”，Electron。事务处理。数字。分析。37, 123-146 (2010). ·Zbl 1206.65133号
[24] M.Sala和R.S.Tuminaro，“非对称线性系统的新型Petrov-Galerkin平滑聚集预条件”，SIAM J.Sci。计算。31, 143-166 (2008). ·Zbl 1183.76673号 ·doi:10.1137/060659545
[25] P.T.Lin、M.Sala、J.N.Shadid和R.S.Tuminaro，“不可压缩流动和输运的完全耦合代数多级区域分解预条件的性能”，国际期刊Numer。方法。工程67，208-225（2006）·Zbl 1110.76315号 ·数字对象标识代码：10.1002/nme.1624
[26] V.Gravemeier、M.W.Gee、M.Kronbichler和W.A.Wall，“湍流大涡模拟的代数变分多尺度多重网格方法”，计算。方法。申请。机械。工程199，853-864（2010）·Zbl 1406.76027号 ·doi:10.1016/j.cma.2009.05.017
[27] M.Brezina、R.Falgout、S.MacLachlan、T.Manteuffel、S.McCormick和J.Ruge，“自适应代数多重网格”，SIAM J.Sci。计算。27, 1261-1286 (2005). ·兹比尔1100.65025 ·数字对象标识代码：10.1137/040614402
[28] M.Brezina、R.Falgout、S.MacLachlan、T.Manteuffel、S.McCormick和J.Ruge，“自适应平滑聚合（SA）”，SIAM J.Sci。计算。1896-1920年（2004年）·Zbl 1061.65135号 ·doi:10.1137/S1064827502418598
[29] H.van Emden和U.Meier-Yang，“BoomerAMG:并行代数多重网格解算器和预条件器”，应用。数字。数学。41, 155-177 (2001). ·兹比尔0995.65128
[30] 朱可夫，V.T。；克拉斯诺夫，M.M。；新墨西哥州诺维科娃。；Feodoritova，O.B.，《并行多重网格方法：现代计算机架构效率比较》（2014），俄罗斯科学院
[31] 林，P。；贝当古，M。；多米诺，S。；费希尔，T。；霍姆曼，M。；胡，J。；菲普斯，E。；普罗科彭科，A。；Rajamanickam，S。；西弗特，C。；Cyr，E。；Kennon，S.，《使用下一代Trilinos实现极值模拟：低马赫数流体应用案例研究》（2014），亚利桑那州Phoeniz
[32] D.Braess，“二阶椭圆问题的代数多重网格”，《计算》55，379-393（1995）·兹比尔0844.65088 ·doi:10.1007/BF02238488
[33] H.Guillard、A.Janka和P.Vanek，“代数Petrov-Galerkin平滑聚合多重网格方法的分析”，应用。数字。数学。58, 1861-1874 (2008). ·Zbl 1158.65082号 ·doi:10.1016/j.apnum.2007.11.008
[34] Darwish，M.S。；萨阿德，T。；Hamdan，Z.，《高可伸缩性并行代数多重网格求解器》（2006）
[35] U.M.Yang，“并行代数多重网格方法-高性能预处理器”，载于A.M.Bruaset和A.Tveito编辑的《并行计算机上的偏微分方程数值解》（Springer，2006），第51卷，第209-236页·Zbl 1097.65125号 ·数字对象标识代码：10.1007/3-540-31619-16
[36] A.S.Kozelkov、V.V.Kurulin、E.S.Tyatyushkina和O.L.Puchkova，“使用分离涡流模型模拟非结构网格上粘性不可压缩流体的湍流”，Mat.模型。26 (8), 81-96 2014. ·Zbl 1324.76026号
[37] V.P.Gergel和R.G.Strongin，《多处理器计算机上并行计算的基础》（下诺夫哥罗德大学，下诺夫戈罗德，2000）[俄语]。
[38] J.H.Ferziger和M.Peric，《流体动力学计算方法》（Springer，柏林，2002）·Zbl 0998.76001号 ·doi:10.1007/978-3642-56026-2
[39] J.C.Vogel和J.K.Eaton，“后冲台阶下游的联合传热和流体动力学测量”，《传热杂志》107，922-929（1985）。 ·数字对象标识代码：10.1115/1.3247522
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。