×
汉斯·约阿希姆·本加茨;米丽亚姆·梅尔;托拜厄斯·内克尔;托拜厄斯·温齐尔

PDE框架Peano应用于流体动力学：在八叉树型自适应笛卡尔网格上高效实现并行多尺度流体动力学求解器。 （英语） Zbl 1301.76056号

计算。机械。 46，第1期，103-114（2010）.
摘要：本文提出了在自适应笛卡尔网格上求解偏微分方程（PDE）的通用框架Peano。这些网格的严格结构和固有的多级属性允许在动态自适应网格上高效地实现并行多重网格解算器（就硬件性能而言）和任意空间维度，从而实现非常低的内存需求。这种优势的结合使Peano有别于其他PDE框架。我们简要介绍了基本的八叉树型网格类型及其最重要的属性。本文的主要部分展示了Peano的框架概念和Navier-Stokes解算器的实现，这是当前实现的主要应用示例之一。从硬件和数字性能到具体应用场景的各种结果都接近这一贡献。

引用于13文件

MSC公司：

76米25 其他数值方法（流体力学）（MSC2010）
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65日元 数值算法的封装方法

关键词：

PDE框架;八叉形网格;笛卡尔网格;计算流体动力学;移动几何图形;多重网格方法;平行化;存储器效率

软件：

GENSMAC公司;圣得西;皮亚诺;丹德罗
PDF格式BibTeX公司 XML格式引用
\textit{H.-J.Bungartz}等人，计算。机械。46，编号1，103--114（2010；Zbl 1301.76056）
全文： 内政部

参考文献：

[1] Aoki T（1997）解偏微分方程的插值微分算子（IDO）方案。计算物理通信102:132–146·doi:10.1016/S0010-4655（97）00020-9
[2] Bader M、Bungartz H-J、Frank A、Mundani R-P（2002）PDE软件的空间树结构。摘自：《国际计算机科学会议论文集》（3），第2331卷，第662页·Zbl 1056.65107号
[3] Bader M，Frank A，Zenger C（2002）基于八叉树的快速椭圆解算器方法。高性能科学工程计算21:157–166
[4] Bastian P、Blatt M、Dedner A、Engwer C、Klöfkorn R、Ohlberger M、Sander O（2008）用于并行和自适应科学计算的通用网格接口。第一部分：抽象框架。计算82（2–3）：103–119·兹比尔1151.65089 ·doi:10.1007/s00607-008-0003-x
[5] Borrmann A、Schraufstetter S、Rank E（2009）《为三维建筑模型实现空间查询语言的度量运算符：八叉树和b-rep方法》。计算机土木工程杂志23（1）：34–46·doi:10.1061/（ASCE）0887-3801（2009）23:1（34）
[6] Brenk M、Bungartz H-J、Daubner K、Mehl M、Muntean IL、Neckel T（2008）笛卡尔网格上分区流体结构模拟的欧拉方法。计算机械（接受）·Zbl 1228.74024号
[7] Brenk M、Bungartz H-J、Mehl M、Muntean IL、Neckel T、Weinzierl T（2008）《漂移棘轮中粒子输运的数值模拟》。SIAM科学计算杂志30（6）：2777–2798·Zbl 1185.35159号 ·doi:10.1137/070692212
[8] Deering M（1995）《几何压缩》。摘自：SIGGRAPH’95：第22届计算机图形和交互技术年会会议记录。纽约ACM出版社，第13-20页
[9] Düster A、Bröker H、Heidkamp H、Heißerer U、Kollmannsberger S、Krause R、Muthler A、Niggl A、Nübel V、Rücker M、Scholz D（2004）AdhoC4–用户指南。慕尼黑理工大学Lehrstuhl für Bauinformatik
[10] Fuster D，Baguéa a，Boecck T，Le Moynea L，Leboisseterd a，Popinete S，Raya P，Scardovellif R，Zaleskia S（2009）用八叉树自适应网格细化和vof方法模拟初级雾化。国际J多相流35（6）：550–565·doi:10.1016/j.ijmultiphaseflow.2009.02.014
[11] Gamma E、Helm R、Johnson RE、Vlissides J（1994）《设计模式——可重用面向对象软件的元素》，第1版。艾迪森·韦斯利，朗曼
[12] Gao F，Ingram DM，Causon DM，Mingham CG（2007）不可压缩粘性流的笛卡尔切割单元方法的发展。Int J Numer Meth Fluids国际数字流体杂志64（9）：1033–1053·Zbl 1178.76275号 ·doi:10.1002/fld.1409
[13] Gerstenbrger A，Wall WA（2007）基于扩展有限元法/砂浆法的流体-结构相互作用方法。计算方法应用机械工程197:1699–1714·Zbl 1194.76117号 ·doi:10.1016/j.cma.2007.07.002
[14] Harlow FH，Welch JE（1965）自由表面流体随时间变化的粘性不可压缩流动的数值计算。物理流体8（12）：2182–2189·Zbl 1180.76043号 ·doi:10.1063/1.1761178
[15] Imai Y，Aoki T（2006）高阶隐式IDO格式及其在局部网格细化方法中的CFD应用。计算力学38:211–221·Zbl 1176.76085号 ·doi:10.1007/s00466-005-0742-x
[16] Imai Y，Aoki T，Takizawa K（2008）可压缩和不可压缩流体动力学插值微分算子方案的保守形式。计算物理杂志227:2263–2285·Zbl 1261.76031号
[17] Klass O，Shephard MS（2000）单位分割方法中基于八叉树的三维离散化的自动生成。计算力学杂志25（2–3）：296–304·Zbl 0956.65113号 ·doi:10.1007/s004660050478
[18] Lam TW，Yu KM，Cheung KM，Li CL（1998）八叉树增强薄壳物体的熔融沉积快速成型。国际先进制造技术杂志14（9）：631–636·doi:10.1007/BF01192282
[19] Long K（2009）Sundance：并行pde仿真和优化的快速原型工具包。In：Heinkenschloss M、Biegler LT、Ghattas O、Bloemen Waanders B（eds）大型PDE约束优化。计算科学与工程课堂讲稿，第30卷。柏林施普林格，第331-339页
[20] Matthias S，Müller F（2003）硅膜中的非对称孔充当大规模平行的布朗棘轮。Lett Nat莱特·纳特424:53–57·doi:10.1038/nature01736
[21] Mittal R，Iacarino G（2005）浸没边界法。流体力学年度收益37:239–261·Zbl 1117.76049号 ·doi:10.1146/anurev.fluid.37.061903.175743
[22] Morton GM（1966）面向计算机的大地测量数据库和文件排序的新技术。技术报告，IBM有限公司，安大略省渥太华
[23] Neckel T（2009）PDE框架Peano：高效流动模拟的环境。慕尼黑Verlag Dr.Hut
[24] Sagan H（1994）空间填充曲线。纽约州施普林格·兹比尔0806.01019
[25] Samet H（1984）四叉树和相关的分层数据结构。ACM计算概况16（2）：187–260·数字对象标识代码：10.1145/356924.356930
[26] Sampath RS、Adavani SS、Sundar H、Lashuk I、Biros G（2008）Dendro:2:1平衡八叉树上多重网格和amr方法的并行算法。摘自：SC'08：2008 ACM/IEEE超级计算会议记录，美国新泽西州皮斯卡塔韦，IEEE出版社，纽约，第1-12页
[27] Sundar H、Sampath RS、Biros G（2008）平行线性八叉树的自底向上构造和2:1平衡求精。SIAM科学计算杂志30（5）：2675–2708·Zbl 1186.68554号 ·数字对象标识代码：10.1137/070681727
[28] ToméMF，McKee S（1994）GENSMAC：一般领域自由表面流动的计算标记和单元方法。计算物理杂志110:171–186·Zbl 0790.76058号 ·doi:10.1006/jcph.1994.1013
[29] Tu T，O'Hallaron DR，Ghattas O（2005），可扩展并行八叉树网格划分，适用于太大规模应用。收录于：SC'05:2005年ACM/IEEE超级计算会议记录，美国华盛顿特区，IEEE计算机学会，纽约，第4页
[30] Turek S，Schäfer M（1996）圆柱周围层流的基准计算。收录：Hirschel EH（ed）高性能计算机流动模拟II，NNFM，第52卷。布伦瑞克省维埃格
[31] Vandevorde D，Josuttis N（2003）C++模板–完整指南。Addison-Wesley，阅读
[32] Weinzierl T（2009）多尺度自适应笛卡尔网格上并行PDE解算器的框架。慕尼黑Verlag Dr.Hut
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。