傅，林;谢尔盖·利特维诺夫;胡香玉（音）。;尼古拉斯·A·亚当斯。 一种新的块结构自适应网格划分方法。 （英语） Zbl 1376.76049号 J.计算。物理学。 341, 447-473 (2017). 摘要：我们利用无网格拉格朗日粒子概念提出了一种新的块结构自适应网格划分方法。观察到最佳分割与多相流体的稳态弛豫具有很高的相似性，开发了物理驱动模型方程来表征背景网格拓扑，并用多相平滑粒子流体动力学进行了求解。与已建立的划分方法相反，所有优化目标都是在粒子弛豫到静止状态期间隐式合并和实现的。不同的分区子域由有色粒子表示，并由具有表面张力模型的尖锐界面分隔。为了获得颗粒松弛，提出了特殊的粘性和表面摩擦模型，并结合定制的时间积分算法。数值实验表明，该方法具有几个重要性质：不依赖网格单元类型的近似等分划分的生成，不同划分子域之间的优化界面通信，物理局部化和隐式增量的连续区域分解。因此，它特别适合于高性能CFD模拟的负载平衡。 引用于10文件 MSC公司： 76米28 粒子法和晶格气体法 65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法 65米75 涉及偏微分方程的初值和初边值问题的概率方法、粒子方法等 关键词：拉格朗日粒子法;光滑粒子流体动力学;多分辨率单元格链接列表;动态重影粒子法;自适应网格细化;网格划分 软件：气泡-FOS/C;迪巴普;英特尔TBB;METIS公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Fu}等人，《计算杂志》。物理学。341447--473（2017年；Zbl 1376.76049） 全文： 内政部 参考文献： [1] Butz，D。；高，Y。；Kempf，A.M。；Chakraborty，N.，使用代数标量耗散率闭合法对湍流预混合旋流火焰进行大涡模拟，Combust。火焰，162，9，3180-3196（2015） [2] Han，L.H。；胡晓云。；Adams，N.A.，具有尖锐界面模型和金字塔数据结构的可压缩多相流的自适应多分辨率方法，J.Compute。物理。，262, 131-152 (2014) ·Zbl 1349.76338号 [3] 纪浩。；留置权，F.S。；Yee，E.，《一种新的自适应网格细化数据结构及其在爆轰中的应用》，J.Compute。物理。，229, 8981-8993 (2010) ·Zbl 1207.80023号 [4] Boman，E。；Devine，K。；Heaphy，R。；亨德里克森，R。；梁，V。；Vaughan，L.A.C.，Zoltan：《并行分区、负载平衡和数据管理服务》，1-173（2007），用户指南3.0版 [5] 亨德里克森，B。；Devine，K.，《计算力学中的动态负载平衡》，《计算》。方法应用。机械。工程，184，2C4485-500（2000）·Zbl 0965.74080号 [6] 卡沃克利斯，C。；Kallinderis，Y.，一般三维混合网格的并行自适应，计算机。物理。，229, 9, 3454-3473 (2010) ·Zbl 1307.76057号 [7] 卡利皮斯，G。；Kumar，V.，Metis:一个用于划分非结构化图、划分网格和计算稀疏矩阵的填充减少顺序的软件包（1995） [8] 伯杰，M。；Bokhari，S.，多处理器上非均匀问题的分区策略，IEEE Trans。计算。，36, 570-580 (1987) [9] 伯杰，M.J。；Oliger，J.，双曲型偏微分方程的自适应网格加密，J.Compute。物理。，53, 3, 484-512 (1984) ·Zbl 0536.65071号 [10] Butz，A.R.，《空间填充曲线和数学编程》，《信息控制》，第12期，第314-330页（1968年）·Zbl 0187.12702号 [11] Sagan，H.，《空间填充曲线》（1994），施普林格·Zbl 0806.01019号 [12] Nivarti，G.V。；Salehi，M.M。；Bushe，W.K.，《一种在任意几何体中保持空间局部性的网格划分算法》，J.Compute。物理。，281, 352-364 (2015) ·Zbl 1352.65074号 [13] 波顿，A。；西蒙，H。；Liou，K.，用图的特征向量划分稀疏矩阵，SIAM J.矩阵分析。申请。，11, 3, 430-452 (1990) ·Zbl 0711.65034号 [14] Karypis，G。；Kumar，V.，《划分不规则图的快速高质量多级方案》，SIAM J.Sci。计算。，20, 359-392 (1999) ·Zbl 0915.68129号 [15] 巴纳德，S.T。；Simon，H.D.，用于划分非结构化问题的递归谱平分的快速多级实现，Concurr。，实际。实验，6，2，101-117（1994） [16] 科尔尼根，B.W。；Lin，S.，划分图的一个有效启发式过程，Bell系统。《技术期刊》，49，2，291-307（1970）·Zbl 0333.05001号 [17] 菲杜西亚，C.M。；Mattheyses，R.M.，改进网络分区的线性时间启发式，（第19届设计自动化会议（1982），IEEE），175-181 [18] 布卢索，A。；梅耶亨克，H。；萨夫罗，I。；桑德斯，P。；Schulz，C.，图分区的最新进展，CoRR [19] 亨德里克森，B。；Kolda，T.G.，并行计算的图形分区模型，并行计算。，26, 12, 1519-1534 (2000) ·Zbl 0948.68130号 [20] Meyerhenke，H。；莫尼恩，B。；Schamberger，S.，图分割与扰动扩散，并行计算。，35, 10-11, 544-569 (2009) [21] Diekmann，R。；Preis，R。；施林巴赫，F。；Walshaw，C.，并行自适应有限元的形状优化网格划分和负载平衡，并行计算。，26, 12, 1555-1581 (2000) ·Zbl 0948.68076号 [22] Pellegrini，F.，用于计算光滑边界平衡分区的可并行多级带状扩散方案，（Euro-Par 2007并行处理。Euro-Par2007并行处理，Lect.Notes计算科学，第4641卷（2007）），195-204 [23] Rama Mohan Rao，A.，《使用进化计算生成形状优化分区的并行网格划分算法》，高级工程软件。，40, 2, 141-157 (2009) ·Zbl 1156.65067号 [24] Catalysturek，美国。；Aykanat，C.，并行稀疏矩阵向量乘法的基于Hypergraph-partitioning的分解，IEEE Trans。并行分配系统。，10, 7, 673-693 (1999) [26] Meyerhenke，H。；莫尼恩，B。；Sauerwald，T.，一种新的基于扩散的多级算法，用于计算非常高质量的图形划分，（IEEE并行和分布式处理国际研讨会。IEEE并行与分布式处理国际会议，IPDPS 2008（2008）），1-13 [27] Monaghan，J.J.，《平滑粒子流体动力学》，众议员程序。物理。，68, 1703-1759 (2005) [28] 安德列夫，K。；Raecke，H.，平衡图划分，（第十六届ACM算法与体系结构并行性研讨会论文集（2004）），120-124 [29] 胡晓云。；Adams，N.A.，《宏观和介观流动的多相SPH方法》，J.Compute。物理。，213, 844-861 (2006) ·Zbl 1136.76419号 [30] 杨晓凤。；刘，M.B。；Peng，S.L.，无拉伸不稳定性粘性液滴的光滑粒子流体动力学建模，计算机。流体，92，199-208（2014）·Zbl 1391.76644号 [31] 奥斯汀，B。；白色，C.D。；Oudet女士。，图的最小狄利克雷能量划分，SIAM J.Sci。计算。，36、4、A1635-A1651（2014）·Zbl 1302.05146号 [32] Verlet，L.，经典流体的计算机实验。I.Lennard-Jones分子的热力学性质，物理学。修订版，159，98-103（1967） [33] 库兰特，R。；弗里德里希斯（Friedrichs，K.）。；Lewy，H.，《数学差异》。《年鉴》，100，1，32-74（1928） [34] 迪尔，S。；洛克菲勒，G。；傅兰雅，C.L。；Riethmiller，D。；Statler，T.S.，为光滑粒子流体动力学模拟生成最佳初始条件 [35] 霍克尼，R.W。；伊斯特伍德，J.W.，《使用粒子的计算机模拟》（1998），物理研究所出版·Zbl 0662.76002号 [37] 孔特雷拉斯，G。；Martonosi，M.，描述和改进Intel线程构建块的性能，（2008 IEEE工作负载描述国际研讨会，2008 IEEE国际工作负载描述研讨会，IISWC2008（2008）），57-66 [38] 莫纳汉，J.J。；Kajtar，J.B.，任意边界的SPH粒子边界力，计算。物理学。社区。，180, 1811-1820 (2009) ·Zbl 1197.76104号 [39] 法拉利，A。；Dumbser，M。；托罗，E.F。；Armanini，A.，自由表面流的一种新的三维并行SPH格式，计算。流体，38，1203-1217（2009）·Zbl 1242.76270号 [40] Leroy，A。；维奥洛，D。；费兰德，M。；Kassiotis，C.，应用于二维不可压缩SPH的统一半分析壁边界条件，J.Compute。物理。，261, 106-129 (2014) ·Zbl 1349.76706号 [41] Dehnen，W。；Aly，H.，《在无配对不稳定性的情况下改进平滑粒子流体动力学模拟的收敛性》，Mon。不是。R.阿斯顿。Soc.，4251068-1082（2012年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。