×

通过多重网格实时还原的流体-结构相互作用和心脏流动问题的时间周期稳态解。 (英语) Zbl 1507.74568号

摘要:本文提出了一种时间周期MGRIT算法,通过利用科学和工程中许多应用固有的时间周期性来减少数值算法的求解时间。时间周期MGRIT算法适用于各种线性和非线性的时间周期性单物理和多物理问题。结果表明,所提出的并行时间算法可以获得与序列时间步长相同的时间周期稳态解。结果表明,可以预先估计所需的MGRIT迭代次数,并且新的MGRITvariant可以显著且一致地减少时间到解决方案与顺序时间步进相比,无论维数多少,线性或非线性PDE模型,单一物理或耦合问题以及所使用的计算资源。数值实验表明,时间周期MGRIT算法能够实现更高水平的并行性,从而更快地实现周转,从而有助于解决更复杂、更现实的问题。

MSC公司:

74秒99 固体力学中的数值方法和其他方法
65M55型 多重网格方法;涉及偏微分方程初值和初边值问题的区域分解
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
2005年5月 并行数值计算
74层10 流固相互作用(包括气动和水弹性、孔隙度等)
76Z05个 生理流
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Roache,P.J.,《椭圆问题的行进方法:第1部分,数值》。传热,1,1,1-25(1978)
[2] Roache,P.J.,《椭圆行进法和区域分解》,第5卷(1995年),CRC出版社
[3] Quarteroni,A.M。;Valli,A.,《偏微分方程的区域分解方法》(1999),牛津大学出版社·Zbl 0931.65118号
[4] Nievergelt,J.,积分常微分方程的并行方法,Commun。ACM,第7、12、731-733页(1964年)·Zbl 0134.32804号
[5] Gander,M.J.,(50年时间并行时间集成,50年时间平行时间集成,多重拍摄和时域分解(2015),Springer)·Zbl 1337.65127号
[6] B.W.Ong,J.B.Schroder,时间并行化的应用,计算。视觉。科学。23 (1-4). http://dx.doi.org/10.1007/s00791-020-00331-4。 ·Zbl 07704915号
[7] 卢比奇,C。;Ostermann,A.,抛物方程的多网格动态迭代,BIT Numer。数学。,27, 2, 216-234 (1987) ·Zbl 0623.65125号
[8] 范德维尔,S。;Van de Velde,E.,时空并发多重网格波形松弛,Ann.Numer。数学。,1, 1-4, 347-360 (1994) ·Zbl 0829.65115号
[9] 霍顿,G。;Vandwalle,S.,抛物型偏微分方程的时空多重网格方法,SIAM J.Sci。计算。,16, 4, 848-864 (1995) ·Zbl 0828.65105号
[10] Farhat,C。;Chandesris,M.,《时间分解并行时间积分器:流体、结构和流体结构应用的理论和可行性研究》,国际数值杂志。方法工程,58,9,1397-1434(2003)·Zbl 1032.74701号
[11] Farhat,C。;科尔蒂尔,J。;Dastilung,C。;Bavestrello,H.,线性结构动力响应近实时预测的时间并行隐式积分器,国际。J.数字。方法工程师,67697-724(2006)·Zbl 1113.74023号
[12] Christlieb,A.J。;麦克唐纳,C.B。;Ong,B.W.,《并行高阶积分器》,SIAM J.Sci。计算。,32, 2, 818-835 (2010) ·Zbl 1211.65089号
[13] 斯派克,R。;Ruprecht,D。;克劳斯,R。;埃米特,M。;米尼翁,M.L。;温克尔,M。;Gibbon,P.,大规模时空并行N体解算器,(《高性能计算、网络、存储和分析国际会议论文集》,SC'12(2012),IEEE计算机学会出版社:IEEE计算机协会出版社,美国加利福尼亚州洛斯阿拉米托斯),92:1-92:11
[14] 埃米特,M。;Minion,M.L.,关于偏微分方程的高效时间并行方法,Commun。申请。数学。计算。科学。,7, 105-132 (2012) ·Zbl 1248.65106号
[15] 哈蒙,F.P。;施赖伯,M。;Minion,M.L.,旋转球体上浅水方程的多级光谱延迟校正方案,J.Compute。物理。,376, 435-454 (2019) ·Zbl 1416.86009号
[16] 狮子,J.-L。;Maday,Y。;Turinici,G.,PDE的准实时离散化,C.R.L'Acad。科学。序列号。I-数学。,332, 661-668 (2001) ·Zbl 0984.65085号
[17] 弗里德霍夫,S。;R·D·法尔古特。;科列夫,T.V。;麦克拉克伦,S。;Schroder,J.B.,《并行技术中求解演化方程的多重网格实时算法》。众议员(2012年),劳伦斯·利弗莫尔国家实验室(LLNL),加利福尼亚州利弗莫尔市(美国
[18] R·D·法尔古特。;弗里德霍夫,S。;科列夫,T.V。;麦克拉克伦,S.P。;Schroder,J.B.,《多重网格并行时间集成》,SIAM J.Sci。计算。,36、6、C635-C661(2014)·Zbl 1310.65115号
[19] 甘德,M.J。;蒋Y.-L。;Song,B。;Zhang,H.,时间周期问题的两种伪实算法分析,SIAM J.Sci。计算。,35、5、A2393-A2415(2013)·Zbl 1283.65077号
[20] 贝内杜西,P。;Hupp,D。;阿本茨,P。;Krause,R.,三维时间周期不可压缩Navier-Stokes方程的并行多重网格解算器,(数值数学与高级应用ENUMATH 2015(2016),Springer),265-273·Zbl 1388.76198号
[21] 弗里德霍夫,S。;MacLachlan,S.P.,多重网格方法的广义预测分析工具,Numer。线性代数应用。,2018年4月22日至647日(2015年)·Zbl 1349.65427号
[22] S.Friedhoff,B.S.Southworth,关于使用Runge-Kutta时间积分的准实和MGRIT的最优(h)无关收敛,arXiv预印本arXiv:1906.06672·Zbl 07361111号
[23] O.A.Krzysik,H.De Sterck,S.P.MacLachlan,S.Friedhoff,《关于为应用于线性平流的Parareal和MGRIT选择粗网格算子》,arXiv预印本arXiv:1902.07757·Zbl 07396250号
[24] H.De Sterck,S.Friedhoff,A.J.M.Howse,S.P.MacLachlan,双曲方程组并行时间解的收敛分析,arXiv预印本arXiv:1903.08928·Zbl 1463.65280号
[25] Dobrev,V.A。;科列夫,T.V。;彼得森,N.A。;Schroder,J.B.,多重网格时间缩减的两级收敛理论(MGRIT),SIAM J.Sci。计算。,39、5、S501-S527(2017)·Zbl 1416.65329号
[26] B.S.Southworth,《准实和多重网格时间约简的必要条件和紧二级收敛界》,SIAM J.Matrix Ana。申请·Zbl 1420.65039号
[27] Hessenthaler,A。;Southworth,B.S。;Nordsletten,D。;O·Röhrle。;R·D·法尔古特。;Schroder,J.B.,多重网格实时还原的多级收敛分析,SIAM J.Sci。计算。,42、2、A771-A796(2020)·Zbl 1432.65177号
[28] 甘德,M.J。;Lunet,T.,对流方程一般时空离散的误差估计,计算。视觉。科学。,23, 1, 1-14 (2020) ·兹比尔07704920
[29] 本·S·索斯沃思。;韦恩·米切尔(Wayne Mitchell);安德烈亚斯·赫森塔勒;Danieli,Federico,《线性拟实与MGRIT的紧密二级收敛:实践中的扩展与启示》,《实时并行积分方法》,1-31(2021),Springer International Publishing:Springer国际出版公司·Zbl 1509.65025号
[30] 范德维尔,S。;Piessens,R.,求解初边值和时间周期抛物型偏微分方程的高效并行算法,SIAM J.Sci。统计计算。,13, 6, 1330-1346 (1992) ·兹伯利0766.65076
[31] M.J.Gander,I.Kulchytska-Ruchka,S.Schöps,不连续输入时间周期问题的一种新的准实算法,arXiv预印本arXiv:1810.12372·兹比尔1439.65075
[32] 克里斯托弗·J。;R·D·法尔古特。;施罗德,J.B。;Guzik,S.M。;Gao,X.,计算流体动力学中具有自适应网格细化的时空并行算法,计算。视觉。科学。,23、1-4、13(2020年),lLNL-JRNL-798697。http://dx.doi.org/10.1007/s00791-020-00334-1 ·Zbl 07704917号
[33] 克里斯托弗·J。;高,X。;古齐克,S.M。;R·D·法尔古特。;Schroder,J.B.,《全时空自适应网格细化算法的时间并行》(AIAA SciTech 2020论坛(2020)),lLNL-CONF-800089。arXiv:https://arc.aiaa.org/doi/pdf/10.2514/6.2020-0340统一资源定位地址https://arc.aiaa.org/doi/abs/10.2514/6.2020-0340
[34] Song,B。;蒋永乐,基于波形松弛法的新伪实算法在时间周期问题中的分析,数值。算法,67,3,599-622(2014)·Zbl 1308.65117号
[35] 甘德,M.J。;Kulchytska-Ruchka,I。;Schöps,S.,《不连续输入的时间周期问题的新拟实算法》(计算科学与工程讲义(2020),施普林格国际出版公司),243-250·Zbl 1509.65062号
[36] A.Brandt,S.F.McCormick,J.Ruge,稀疏矩阵方程的代数多重网格(amg),稀疏性及其应用257·Zbl 0548.65014号
[37] Briggs,W.L。;亨森,V.E。;McCormick,S.F.,《多重网格教程》(2000),SIAM:美国宾夕法尼亚州费城SIAM·Zbl 0958.65128号
[38] Hackbusch,W。;Trottenberg,U.,《多重网格方法:在科林·波茨举行的会议记录》,11月(1981)23-27960(2006),斯普林格·Zbl 0497.00015号
[39] Hessenthaler,A.,《多层收敛分析:流体-结构相互作用问题的并行时间集成及其在心脏血流建模中的应用》(2020年),斯图加特大学生物力学系统建模与仿真研究所,(博士论文)
[40] XBraid:实时并行多重网格,http://llnl.gov/casc/xbraid。
[41] Hessenthaler,A。;Nordsletten,D。;O·Röhrle。;施罗德,J.B。;Falgout,R.D.,线性弹性方程多重网格时间缩减算法的收敛性,数值。线性代数应用。,25,3,文章e2155 pp.(2018),nla.2155。http://dx.doi.org/10.1002/nla.2155。arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/nla.2155。统一资源定位地址https://onlinelibrary.wiley.com/doi/abs/10.1002/nla.2155 ·Zbl 1513.65345号
[42] van Brummelen,E.H。;范德泽,K.G。;de Borst,R.,流体-结构相互作用问题的时空多重网格,应用。数字。数学。,58, 12, 1951-1971 (2008) ·兹比尔1148.74046
[43] Richter,T.,ale公式中流体-结构相互作用的整体几何多重网格解算器,国际。J.数字。方法工程,104,5,372-390(2015)·Zbl 1352.76066号
[44] 美国特罗滕贝格。;Oosterlee,C.W。;Schüller,A.,Multigrid(2001),学术出版社·Zbl 0976.65106号
[45] Lee,J。;库克森,A。;罗伊,我。;Kerfoot,E。;阿斯纳,L。;维格罗斯,G。;索契,T。;德帕里斯,S。;Michler,C。;Smith,N.P.,《CHeart中的多物理计算建模》,SIAM J.Sci。计算。,38、3、C150-C178(2016)·Zbl 1358.92015年
[46] CHeart:一个模拟人体心脏物理的科学软件应用程序,http://cheart.co.uk。
[47] A.Hessenthaler,O.Röhrle,D.Nordsletten,使用相控MRI验证非一致整体流体-结构相互作用方法,国际期刊编号。方法生物识别。工程33(8)。
[48] 中华人民共和国埃姆斯泰。;达夫,I.S。;L'excellent,J.-Y.,多前沿并行分布对称和非对称解算器,计算。方法应用。机械。工程,184,2-4,501-520(2000)·Zbl 0956.65017号
[49] A.Hessenthaler,M.Balmus,O.Röhrle,D.Nordsletten,线性和非线性流体-结构相互作用算法验证和收敛性分析的一类解析解,计算。方法数学。工程师·Zbl 1439.74109号
[50] Nordsletten,D。;凯·D·。;Smith,N.,耦合力学问题的非协调整体有限元方法,J.Compute。物理。,229, 20, 7571-7593 (2010) ·Zbl 1425.74162号
[51] 沙曼斯基,V.,牛顿方法的修正,Ukr。数学。公牛。,19, 1, 118-122 (1967) ·Zbl 0176.13802号
[52] 西村,R.A。;F.A.米勒。;卡拉汉,M.J。;贝纳西,R.C。;苏厄德·J·B。;Tajik,A.J.,多普勒超声心动图:理论、仪器、技术和应用,(梅奥临床论文集,60(1985),Elsevier),321-343
[53] Balmus,M。;Massing,A。;霍夫曼,J。;拉扎维,R。;Nordsletten,D.A.,流体力学和流体-结构相互作用的统一划分方法,计算。方法应用。机械。工程,362,第112842条pp.(2020)·兹比尔1439.76048
[54] Bazilevs,Y。;Gohean,J.R。;休斯·T·J·R。;莫瑟,R.D。;Zhang,Y.,植入jarvik 2000左心室辅助装置后胸主动脉血流的患者特异性等几何流体-结构相互作用分析,计算机。方法应用。机械。工程,198,45-46,3534-3550(2009)·Zbl 1229.74096号
[55] Moghadam,M.E。;Bazilevs,Y。;夏,T.-Y。;Vignon Clementel,I.E。;Marsden,A.L.,《防止回流发散的出口边界处理与血流模拟的相关性比较》,计算。机械。,48, 3, 277-291 (2011) ·Zbl 1398.76102号
[56] 霍夫曼,J。;詹森,J。;De Abreu,R.V.,基于残余湍流动能耗散的湍流自适应建模,计算。方法应用。机械。工程,200,37-40,2758-2767(2011)·Zbl 1230.76025号
[57] R·D·法尔古特。;A.卡茨。;科列夫,T.V。;施罗德,J.B。;Wissink,A。;Yang,U.M.,可压缩流体动力学应用技术的多重网格简化并行时间集成。代表(2015),劳伦斯·利弗莫尔国家实验室
[58] Holt,J.,用双指标稀释技术估算犬心脏心室残余容积,Circ。187-195年第4号、第2号决议(1956年)
[59] Ponikowski,P。;Voors,A.A。;Anker,S.D。;布埃诺,H。;克莱兰德,J.G.F。;Coats,A.J.S。;福克,V。;González-Juanatey,J.R。;哈若拉,V.-P。;Jankowska,E.A。;Jessup,M。;林德,C。;Nihoyannopoulos,P。;Parissis,J.T。;Pieske,B。;莱利,J.P。;罗萨诺,G.M.C。;Ruilop,L.M。;Ruschitzka,F。;鲁滕,F.H。;van der Meer,P。;E.S.D.小组,《2016年ESC急性和慢性心力衰竭诊断和治疗指南》,《欧洲心脏杂志》,37,27,2129-2200(2016),arXiv:http://oup.prod.sis.lan/eurheartj/article-pdf/37/27/2129/23748755/ehw128.pdf
[60] Lomsky,M。;Johansson,L。;Gjertsson,P。;比约克,J。;Edenbrandt,L.,通过门控单光子发射计算机断层扫描确定的左心室射血分数和容积的正常限值-两种定量方法之间的比较,临床。生理学。功能。成像,28,3,169-173(2008)
[61] 斯坦纳,J。;Ruprecht,D。;斯派克,R。;Krause,R.,基于雷诺数的navier-stokes方程的拟实收敛,(数值数学与高级应用-ENUMATH 2013(2015),Springer),195-202·Zbl 1321.76018号
[62] M.J.Gander,《时间并行时间积分的五十年》,以及关于准实算法性能随雷诺数变化的注释,Oberwolfach报告。
[63] 甘德,M.J。;Lunet,T.,Parareal算法的依赖于雷诺数的收敛估计,(区域分解方法国际会议(2018),Springer),277-284·Zbl 1508.65121号
[64] Marlevi,D。;Balmus,M。;Hessenthaler,A。;维奥拉·F。;Fovargue,D。;de Vecchi,A。;拉玛塔,P。;新南威尔士州伯里斯。;Pagani,F.D。;Engvall,J。;Edelman,E.R。;艾伯斯,T。;Nordsletten,D.A.,使用虚拟工作能量对心内血流相对压力的非侵入性估计,医学图像分析。,68,第101948条,第(2021)页,http://www.sciencedirect.com/science/article/pii/S1361841520303121
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。