×

部分重用AMG设置成本摊销策略以解决非稳态问题。 (英语) Zbl 1528.65067号

摘要:针对非稳态问题,提出了部分重用代数多重网格(AMG)设置成本摊销策略。传输操作符从前面的时间步骤中重用,系统矩阵和平滑操作符在每个AMG层次结构级别上重建。模拟双流体溃坝场景的示例表明,该策略可以将AMG预处理器的设置成本降低40%至200%。总计算时间减少了20%,但具体结果取决于设置步骤最初花费的时间。

MSC公司:

65M55型 多重网格方法;涉及偏微分方程初值和初边值问题的区域分解
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
76D05型 不可压缩粘性流体的Navier-Stokes方程
76T06型 液-液双组分流动
76M10个 有限元方法在流体力学问题中的应用
35季度30 Navier-Stokes方程

软件:

AMGCL公司github
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 巴雷特·R。;贝里,M。;Chan,T.F。;德梅尔,J。;J.多纳托。;Dongarra,J。;埃伊霍特,V。;波佐,R。;罗明,C。;van der Vorst,H.,《线性系统解的模板:迭代方法的构建块》(1994),费城:SIAM,费城·doi:10.1137/1.9781611971538
[2] A.Brandt、S.McCormick和J.Huge,稀疏矩阵方程的代数多重网格(AMG),稀疏性及其应用第257卷(剑桥大学出版社,剑桥,1985年)。
[3] 科波拉·欧文,H。;Codina,R.,《固定网格上低弗劳德数模具填充问题的自由表面有限元模型》,国际期刊Numer。《液体方法》,66,833-851(2011)·Zbl 1452.76084号 ·doi:10.1002/fld.2286
[4] Dadvand,P。;罗西,R。;吉尔,M。;Martorell,X。;Cotela,J。;Juanpere,E。;Idelsohn,S.R。;Oñate,E.,通用多物理框架到HPC环境的迁移,计算。流体,80,301-309(2013)·Zbl 1426.76644号 ·doi:10.1016/j.compfluid.2012.02.004
[5] Dadvand,P。;罗西,R。;Oñate,E.,为多学科应用开发有限元代码的面向对象环境,Arch。计算。方法工程,17,253-297(2010)·Zbl 1360.76130号 ·doi:10.1007/s11831-010-9045-2
[6] Demidov,D.,AMGCL:一种高效、灵活和可扩展的代数多重网格实现,Lobachevskii J.Math。,40, 535-546 (2019) ·Zbl 1452.65426号 ·doi:10.1134/S1995080219050056
[7] Demidov,D.,AMGCL-一个高效解决大型稀疏线性系统的C++库,《软件影响》,6100037(2020)·doi:10.1016/j.simpa.2020.100037
[8] Demidov,D。;Mu,L。;Wang,B.,用C++元编程加速Stokes问题的线性解算器,J.Compute。科学。,49, 101285 (2021) ·doi:10.1016/j.jocs.2020.101285
[9] Demidov,D。;Shevchenko,D.,基于gpgpu的非定常流体动力学问题有效解的代数多重网格修改,J.Compute。科学。,3, 460-462 (2012) ·doi:10.1016/j.jocs.2012.08.008
[10] Larese,A。;罗西,R。;Oñate,E。;Idelsohn,S.,《自由表面流动模拟的粒子有限元法(PFEM)验证》,工程计算。,25, 385-425 (2008) ·Zbl 1257.76091号 ·电话:10.1108/02644400810874976
[11] Ruge,J.W。;Stüben,K.,多重网格方法(1987),费城:SIAM,费城·Zbl 0659.65094号
[12] K.Stuben,“代数多重网格(AMG):应用简介”,GMD第70号报告(GMD,德国圣奥古斯丁,1999年)。
[13] 美国特罗滕贝格。;Oosterlee,C。;Schüller,A.,Multigrid(2001),伦敦:学术出版社,伦敦·Zbl 0976.65106号
[14] S.von Wenczowski,双流体溃坝情景。https://github.com/KratosMultiphysics/示例/树/master/fluid_dynamics/validation/two_fluid_dam_break。访问日期:2021年5月15日。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。