×

一种有效的几何自适应网格细化框架及其在浸没边界晶格Boltzmann方法中的应用。 (英语) Zbl 1507.76166号

摘要:本文提出了一种自适应网格细化(AMR)方法。此AMR基于八叉树的无意义表示,即散列表。每个细化级别都使用一个单独的哈希表,以避免键值冲突。给出了两个复杂几何体的案例,以分析AMR框架在不同数据结构和策略下的性能。然后,以浸没边界格子Boltzmann方法(IB-LBM)为例,评估所提出的AMR框架在计算流体动力学(CFD)应用中的性能。对集成求解器进行了验证,并通过几个实例对其性能进行了分析。当采用哈希表而不是二叉树时,计算时间大大减少了65%以上。此外,哈希表为节点数较多的3D情况提供了更多好处。本研究中提出的AMR框架易于用标准C++库实现,计算流体动力学(CFD)应用程序的时间效率高,它是作为开源软件发布的,研究人员可以使用其CFD解算器。

MSC公司:

76米28 粒子法和晶格气体法
65亿75 涉及偏微分方程的初值和初边值问题的概率方法、粒子方法等
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] K.Pons,M.Ersoy,自适应网格细化方法。第1部分:基于分布函数的自动阈值,2019,URLhttps://hal.archives-ouvertes.fr/hal-01330679、工作纸或预印本,
[2] Löhner,R.,《应用计算流体动力学技术:基于有限元方法的简介》(2008),John Wiley&Sons·Zbl 1151.76002号
[3] Pietrzyk,M。;Madej,L。;劳赫,L。;Szeliga,D.,第三章-传统建模,(Pietrzyk,M.;Madej,L.;Rauch,L.,Szeligo,D.,计算材料工程(2015),巴特沃斯·海尼曼:巴特沃斯·黑尼曼-波士顿),69-151,URLhttp://www.sciencedirect.com/science/article/pii/B978012416707000003X
[4] Mandli,K.T。;Ahmadia,A.J。;伯杰,M。;卡尔霍恩,D。;乔治·D·L。;Hadjimichael,Y。;Ketcheson,D.I。;利莫因,G.I。;LeVeque,R.J.,《Clawpack:构建用于解决双曲线偏微分方程的开源生态系统》,PeerJ Compute。科学。,2,第e68条pp.(2016)
[5] 甘尼,B.T。;Anderson,R.W.,《基于补丁的自适应网格细化可扩展性进展》,J.Parallel Distribute.Compute。,89、65-84(2016),网址http://www.sciencedirect.com/science/article/pii/S074373151002129
[6] 亚当斯,M。;P.O.施瓦茨。;Johansen,H。;科尔拉,P。;Ligocki,T.J。;马丁·D·。;基恩,N。;格雷夫斯,D。;莫迪亚诺,D。;Van Straalen,B.,AMR应用的Chombo软件包-设计文档技术。代表(2015),劳伦斯伯克利国家实验室
[7] Burstede,C。;卡尔霍恩,D。;Mandli,K。;Terrel,A.,ForestClaw:双曲守恒定律的混合森林控制AMR,高级并行计算。,25,253-262(2014),网址https://www.scopus.com/intrant/record.uri?eid=2(网址:http://www.scopus.com/intrant/record.uri?eid=2)-s2.0-84902247606和doi=10.3233
[8] MacNeice,P。;Olson,K.M。;莫巴里,C。;de Fainchtein,R。;Packer,C.,PARAMESH:一个并行自适应网格优化社区工具包,Compute。物理学。通信,126,3,330-354(2000),URLhttp://www.sciencedirect.com/science/article/pii/S0010465599005019 ·Zbl 0953.65088号
[9] Burstede,C。;Wilcox,L.C.公司。;Ghattas,O.,p4est:八叉树森林上并行自适应网格细化的可伸缩算法,SIAM J.Sci。计算。,2011年11月33日至113日·兹比尔1230.65106
[10] Hornung,R.D。;Kohn,S.R.,《在SAMRAI面向对象框架中管理应用程序复杂性》,Concurr。计算。实践。实验,14,5,347-368(2002),arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/cpe.652。统一资源定位地址https://onlinelibrary.wiley.com/doi/abs/10.1002/cpe.652 ·兹比尔1008.68527
[11] Smith,M.,ABAQUS标准用户手册,6.9版(2009),Simulia:Simulia Providence,RI
[12] Cheng,J。;Yu,F。;Zhang,L.T.,OpenIFEM:用于流体-结构相互作用的浸入式有限元法的高性能模块化开源软件,Compute。模型。工程科学。,119,1,91-124(2019),网址http://www.techscience.com/CMES/v119n1/29778
[13] Greenshields,C.J.,《Openfoam用户指南》(2015),Openfoam Foundation Ltd,版本
[14] 肖恩鲍姆,F。;Rude,U.,非均匀网格上格子Boltzmann方法的大规模并行算法,SIAM J.Sci。计算。,38, 2, 96-126 (2016) ·Zbl 1381.76301号
[15] 伯杰,M.J。;Oliger,J.,双曲型偏微分方程的自适应网格加密,J.Compute。物理。,53、3、484-512(1984),网址http://www.sciencedirect.com/science/article/pii/0021999184900731 ·Zbl 0536.65071号
[16] 纪浩。;留置权,F.-S。;Yee,E.,《一种新的自适应网格细化数据结构及其在爆轰中的应用》,J.Compute。物理。,229、23、8981-8993(2010),网址http://www.sciencedirect.com/science/article/pii/S0021999110004705 ·Zbl 1207.80023号
[17] J.Z.X.Zheng,C.P.T.Groth,混合多块网格的基于块的自适应网格细化有限体积方案,载于:第七届计算流体动力学国际会议,夏威夷大岛,2012年,第1-19页。
[18] DeZeeuw,D。;Powell,K.G.,《欧拉方程的自适应优化笛卡尔网格解算器》,J.Compute。物理。,104,1,56-68(1993),网址http://www.sciencedirect.com/science/article/pii/S0021999183710077 ·Zbl 0766.76066号
[19] Khokhlov,A.,自适应细化流体动力学模拟的全线程树算法,J.Compute。物理。,143,2519-543(1998),网址http://www.sciencedirect.com/science/article/pii/S0021999198999983 ·Zbl 0934.76057号
[20] 徐,L。;田,F.-B。;Young,J。;Lai,J.C.,一种用于中高雷诺数下流体-结构相互作用的新型几何自适应笛卡尔网格浸没边界-晶格Boltzmann方法,J.Compute。物理。,37522-56(2018),网址http://www.sciencedirect.com/science/article/pii/S0021999118305473 ·Zbl 1416.76247号
[21] Lewiner,T。;梅洛,V。;Peixoto,A。;佩斯科,S。;Lopes,H.,快速生成无点八叉树对偶,计算。图表。论坛,29,5,1661-1669(2010),arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.111/j.1467-8659.2010.01775.x。统一资源定位地址https://onlinelibrary.wiley.com/doi/abs/10.111/j.1467-8659.2010.01775.x
[22] 卡斯特罗,R。;Lewiner,T。;Lopes,H。;塔瓦雷斯,G。;Bordignon,A.,八叉树搜索的统计优化,计算。图表。论坛,27,1557-1566(2008),arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.111/j.1467-8659.2007.01104.x。统一资源定位地址https://onlinelibrary.wiley.com/doi/abs/10.111/j.1467-8595.2007.01104.x网址 ·Zbl 1162.68737号
[23] Samet,H.,《空间数据结构的设计与分析》(1990年),马萨诸塞州艾迪森·韦斯利·雷丁
[24] Morton,G.M.,面向计算机的大地测量数据库和文件排序新技术。IBM有限公司代表(1966年)。
[25] M.Aftosmis、M.Berger、S.Murman,《空间填充曲线在计算流体力学笛卡尔方法中的应用》,载于:第42届美国航空航天局航空科学会议和展览,2004年,第1232页。
[26] 哈斯贝斯曼,J.J。;Senocak,I.,《浸入式几何体周围笛卡尔自适应网格细化的二值化电算生成》,J.Compute。物理。,368179-195(2018),网址http://www.sciencedirect.com/science/article/pii/S002199911830264X
[27] Maurits,N。;范德文,H。;Veldman,A.,对流主导流问题的显式多时间步进方法,计算。方法应用。机械。工程,157,1,133-150(1998),网址http://www.sciencedirect.com/science/article/pii/S0045782598800029 ·Zbl 0953.76067号
[28] Peskin,C.S.,《心脏瓣膜周围的流动模式:一种数值方法》,J.Compute。物理。,10、2、252-271(1972),网址http://www.sciencedirect.com/science/article/pii/0021999172900654 ·Zbl 0244.9202号
[29] 黄,W.-X。;Tian,F.-B.,浸没边界法的最新趋势和进展,Proc。仪器机械。Eng.C,233,23-2427617-7636(2019),arXiv:DOI:10.1177/0954406219842606
[30] Torbert,S.,《应用计算机科学》(2016),斯普林格出版社
[31] 蒂姆,K。;Kusumaatmaja,H。;库兹明,A。;沙尔特,O。;席尔瓦,G。;Viggen,E.M.,《晶格玻尔兹曼方法:原理与实践》(The Lattice Boltzmann Method:Principles and Practice)(2016年),施普林格国际出版社:施普林格瑞士国际出版社
[32] 马,J。;王,Z。;Young,J。;赖,J.C。;隋,Y。;Tian,F.-B.,《涉及粘弹性流体和复杂几何形状的流体-结构相互作用问题的浸没边界晶格Boltzmann方法》,J.Compute。物理。,415,第109487条pp.(2020),URLhttp://www.sciencedirect.com/science/article/pii/S0021999120302618 ·Zbl 1440.76117号
[33] 库坦梭,M。;Bouard,R.,均匀平移圆柱尾迹粘性流主要特征的实验测定。第1部分:。稳定流动,J.流体力学。,79, 2, 231-256 (1977)
[34] Fornberg,B.,通过圆柱体的稳定粘性流动的数值研究,J.流体力学。,98, 4, 819-855 (1980) ·Zbl 0428.76032号
[35] 王,Z。;范,J。;Cen,K.,基于涡速公式的二维粘性流模拟的浸没边界法,J.Compute。物理。,228、5、1504-1520(2009),网址http://www.sciencedirect.com/science/article/pii/S0021999108005706 ·Zbl 1252.76054号
[36] 王,S。;Zhang,X.,一种基于离散流函数公式的二维和三维不可压缩流的浸入边界方法,J.Comput。物理。,230、9、3479-3499(2011),网址http://www.sciencedirect.com/science/article/pii/S0021999111000787 ·Zbl 1316.76083号
[37] Williamson,C.H.K.,《低雷诺数圆柱尾迹中旋涡脱落的斜模式和平行模式》,《流体力学杂志》。,206, 579-627 (1989)
[38] 刘,C。;郑,X。;Sung,C.,非定常不可压缩流动的预处理多重网格方法,J.Compute。物理。,139、1、35-57(1998),网址http://www.sciencedirect.com/science/article/pii/S0021999197958599 ·Zbl 0908.76064号
[39] Berthelsen,P.A。;Faltinsen,O.M.,《具有不规则边界的不可压缩粘性流问题的局部定向虚胞方法》,J.Compute。物理。,227、9、4354-4397(2008),网址http://www.sciencedirect.com/science/article/pii/S021999108000144 ·Zbl 1388.76199号
[40] 田,F.-B。;罗,H。;朱,L。;Liao,J.C。;Lu,X.-Y.,弹性细丝流体动力相互作用的有效浸没边界晶格Boltzmann方法,J.Compute。物理。,230、19、7266-7283(2011),网址http://www.sciencedirect.com/science/article/pii/S0021999111003391 ·Zbl 1327.76106号
[41] Dutsch,H。;杜斯特,F。;贝克尔,S。;Lienhart,H.,低雷诺数绕低Keulegan-Carpenter数振荡圆柱流动,J.流体力学。,360, 249-271 (1998) ·Zbl 0922.76024号
[42] 刘,Z。;巴塔查吉,K.S。;田,F.-B。;Young,J。;雷,T。;Lai,J.C.,使用多保真度进化算法对拍击箔式发电机进行运动学优化,更新。能源,132543-557(2019),URLhttp://www.sciencedirect.com/science/article/pii/S0960148118309650
[43] Kinsey,T。;Dumas,G.,《动力提取状态下摆动机翼的参数研究》,美国航空航天协会J.,46,6,1318-1330(2008)
[44] Roos,F.W。;Willmarth,W.W.,《关于球体和圆盘阻力的一些实验结果》,AIAA J.,9,2,285-291(1971),arXiv:https://doi.org/10.2514/3.6164
[45] Taneda,S.,低雷诺数下球体后面尾流的实验研究,J.Phys。Soc.Jpn.公司。,11, 10, 1104-1108 (1956)
[46] 约翰逊,T.A。;Patel,V.C.,《雷诺数达300的球体绕流》,《流体力学杂志》。,378, 19-70 (1999)
[47] 米塔尔·R。;董,H。;博兹库塔斯,M。;Najjar,F。;瓦尔加斯,A。;von Loebbecke,A.,《复杂边界不可压缩流动的通用锐界面浸没边界法》,J.Compute。物理。,227、10、4825-4852(2008),网址http://www.sciencedirect.com/science/article/pii/S0021999108000235 ·Zbl 1388.76263号
[48] 破折号,S。;Lee,T。;Lim,T。;Huang,H.,通过静止和移动球体的流动的柔性强制三维IB-LBM方案,计算与流体,95,159-170(2014),URLhttp://www.sciencedirect.com/science/article/pii/S0045793014000887 ·Zbl 1391.76603号
[49] 坂本浩,H。;Haniu,H.,《均匀流中球体的旋涡脱落研究》,《流体工程杂志》,第112、4、386-392页(1990年),arXiv:https://asmedigitalcollection.asme.org/fluidsengineering/article-pdf/12/4/386/5900198/386_1.pdf
[50] Shyy,W。;Trizila,P.公司。;Kang,C.-K。;Aono,H.,叶尖涡能增强扑翼的升力吗?,AIAA J.,47,2,289-293(2009年),arXiv:https://doi.org/10.2514/1.41732
[51] 刘,Z。;田,F.-B。;Young,J。;Lai,J.C.S.,用弹簧连接的尾巴增强拍击箔发电机的性能,Phys。流体,29,12,第123601条pp.(2017)
[52] IBAMR(2021),网址网址:https://ibamr.github.io/
[53] 罗马,A.M。;Peskin,C.S。;Berger,M.J.,浸没边界法的自适应版本,J.Compute。物理。,153,2,509-534(1999),网址https://www.sciencedirect.com/science/article/pii/S002199919992939 ·兹比尔0953.76069
[54] 格里菲斯,B.E。;Hornung,R.D。;McQueen博士。;Peskin,C.S.,浸入式边界法的一种自适应形式上的二阶精确版本,J.Compute。物理。,223、1、10-49(2007),网址https://www.sciencedirect.com/science/article/pii/S0021999106004207 ·Zbl 1163.76041号
[55] 地理AMR(2021),URLhttps://github.com/dugudyoudi/AMR框架
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。