×

具有多分辨率误差估计的自适应梯度增强水平集方法。 (英语) Zbl 1338.35290号

摘要:提出了一种求解二维平流方程的时空自适应格式。使用具有后向时间积分的半拉格朗日公式的梯度增强水平集方法与使用Hermite插值的点值多分辨率分析相耦合。因此,引入了局部细化的并元空间网格,并用动态四叉树数据结构有效地实现了该网格。对于自适应时间积分,采用了嵌入式Runge-Kutta方法。分析了新的全自适应方法的精度,并报告了相对于均匀网格离散化的CPU时间和内存压缩速度。

MSC公司:

35升65 双曲守恒律
35问题35 与流体力学相关的PDE
65平方米 涉及偏微分方程初值和初边值问题的特征线方法的数值方面
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aftosmis,M.J.:复杂几何形状气动流动的解自适应笛卡尔网格方法。冯·卡曼流体动力学研究所1997-02系列讲座,罗德-圣加仑(1997)·Zbl 1433.76144号
[2] Appelö,D.,Hagstrom,T.:关于Hermite方法的平流。派克靴。J.应用。数学。4(2), 125-139 (2011) ·Zbl 1295.65099号
[3] Becker,R.,Rannacher,R.:有限元方法中后验误差估计的最优控制方法。Acta Numer公司。10, 1-102 (2001) ·Zbl 1105.65349号 ·网址:10.1017/S0962492901000010
[4] Berger,M.J.,Colella,P.:冲击流体动力学的局部自适应网格细化。J.计算。物理学。82(1), 64-84 (1989) ·Zbl 0665.76070号 ·doi:10.1016/0021-9991(89)90035-1
[5] Berger,M.,LeVeque,R.:双曲型系统中使用波传播算法的自适应网格细化。SIAM J.数字。分析。35(6), 2298-2316 (1998) ·Zbl 0921.65070号 ·doi:10.1137/S0036142997315974
[6] Berger,M.J.,Oliger,J.:双曲型偏微分方程的自适应网格加密。J.计算。物理学。53(3), 484-512 (1984) ·兹伯利0536.65071 ·doi:10.1016/0021-9991(84)90073-1
[7] Brun,E.,Guittte,A.,Gibou,F.:使用哈希表数据结构的局部级别集方法。J.计算。物理学。231(6), 2528-2536 (2012) ·Zbl 1242.65156号 ·doi:10.1016/j.jcp.2011.12.001
[8] Chiavassa,G.,Donat,R.:二维可压缩流的点值多尺度算法。SIAM J.科学。计算。23(3), 805-823 (2001) ·Zbl 1043.76046号 ·doi:10.1137/S10648275993988
[9] Chidyagwal,P.,Nave,J.C.,Rosales,R.,Seibold,B.:喷射方案效率的比较研究。国际期刊数字。分析。模型。序列号。B 3(3),297-306(2012)·兹比尔1260.65089
[10] 科恩,A。;Ciarlet,P.(编辑);Lions,J.(编辑),《数值分析中的小波方法》,第7期,417-711(2000),阿姆斯特丹·Zbl 0976.65124号
[11] Dahmen,W.,Gotzen,T.,Melian,S.,Müller,S.:使用自适应多分辨率技术对冷却气体注入进行数值模拟。计算。流体71,65-82(2013)·兹比尔1365.76148 ·doi:10.1016/j.compfluid.2012.10.003
[12] Deiterding,R.:块结构自适应网格细化:理论、实现和应用。ESAIM程序。34, 97-150 (2011) ·Zbl 1302.65220号 ·doi:10.1051/proc/201134002
[13] DeVore,R.:非线性近似。Acta Numer公司。7, 51-150 (1998) ·Zbl 0931.65007号 ·doi:10.1017/S0962492900002816
[14] Domingues,M.,Gomes,S.,Roussel,O.,Schneider,K.:进化PDE的具有局部时间步进的自适应多分辨率方案。J.计算。物理学。227(8), 3758-3780 (2008) ·Zbl 1139.65060号 ·doi:10.1016/j.jcp.2007.11.046
[15] Domingues,M.、Gomes,S.、Roussel,O.、Schneider,K.:自适应多分辨率方法。ESAIM程序。34, 1-96 (2011) ·Zbl 1302.65185号 ·doi:10.1051/proc/201134001
[16] Dormand,J.R.,Prince,P.J.:动力天文学数值模拟的新Runge-Kutta算法。最神圣的。机械。18, 223-232 (1978) ·Zbl 0386.70006号 ·doi:10.1007/BF0130162
[17] Harten,A.:双曲守恒律数值解的多分辨率算法。Commun公司。纯应用程序。数学。48(12), 1305-1342 (1995) ·Zbl 0860.65078号 ·doi:10.1002/cpa.3160481201
[18] Harten,A.:《数据的多分辨率表示:一般框架》,SIAM J.Numer。分析。33(3), 1205-1256 (1996) ·Zbl 0861.65130号 ·doi:10.1137/0733060
[19] 凯巴拉,M。;Gomes,S。;Toro,E.(编辑),用于冲击计算的完全自适应多分辨率方案,503-597(2001),Dordrecht/纽约·Zbl 1064.76589号
[20] Lindsay,K.,Krasny,R.:三维流动中涡片运动的粒子方法和自适应树码。J.计算。物理学。172(2), 879-907 (2001) ·兹比尔1002.76093 ·doi:10.1006/jcph.2001.6862
[21] Liu,X.D.,Osher,S.,Chan,T.:加权基本非振荡格式。J.计算。物理学。115(1), 200-212 (1994) ·Zbl 0811.65076号 ·doi:10.1006/jcph.1994.1187
[22] Losasso,F.、Gibou,F.和Fedkiw,R.:使用八叉树数据结构模拟水和烟雾。ACM事务处理。图表。TOG 23(3),457-462(2004)·doi:10.145/1015706.1015745
[23] Martin,D.F.,Colella,P.:不可压缩欧拉方程的以细胞为中心的自适应投影方法。J.计算。物理学。163(2), 271-312 (2000) ·Zbl 0991.76052号 ·doi:10.1006/jcph.2000.6575
[24] Min,C.,Gibou,F.:非梯度自适应笛卡尔网格上的二阶精确水平集方法。J.计算。物理学。225(1), 300-321 (2007) ·Zbl 1122.65077号 ·doi:10.1016/j.jcp.2006.11.034
[25] 缪勒,S.:守恒定律的自适应多尺度方案。收录于:计算科学与工程课堂讲稿,第27卷。柏林施普林格出版社(2003)·Zbl 1016.76004号
[26] Nave,J.C.,Rosales,R.,Seibold,B.:具有最佳局部相干平流方案的梯度增强水平集方法。J.计算。物理学。229(10), 3802-3827 (2010) ·Zbl 1189.65214号 ·doi:10.1016/j.jcp.2010.01.029
[27] Nguyen van yen,R.,Sonnendrücker,E.,Schneider,K.,Farge,M.:一维Vlasov-Poisson方程的粒子小波格式。ESAIM程序。32, 134-148 (2011) ·Zbl 1301.76063号 ·doi:10.1051/proc/2011017
[28] Ottino,J.:混合的运动学:拉伸、混沌和传输。剑桥大学出版社,剑桥(1989)·Zbl 0721.76015号
[29] Plewa,T.、Linde,T.和Weirs,V.G.:自适应网格细化:理论和应用。摘自:《芝加哥自适应网格细化方法研讨会论文集》,2003年9月3日至5日,《计算科学与工程讲义》,第41卷。施普林格,柏林(2005)·Zbl 1053.65002号
[30] Popinet,S.:Gerris:复杂几何中不可压缩Euler方程的基于树的自适应求解器。J.计算。物理学。190(2), 572-600 (2003) ·Zbl 1076.76002号 ·doi:10.1016/S0021-9991(03)00298-5
[31] Popinet,S.:用于表面张力驱动的界面流的精确自适应解算器。J.计算。物理学。228(16), 5838-5866 (2009) ·Zbl 1280.76020号 ·doi:10.1016/j.jcp.2009.04.042
[32] Rossinelli,D.、Hejazialhosseini,B.、van Rees,W.、Gazzola,M.、Bergdorf,M.和Koumoutsakos,P.:MRAG-I2D:多核结构上重排涡流方法的多分辨率适配网格。J.计算。物理学。288, 1-18 (2015) ·Zbl 1351.76026号 ·doi:10.1016/j.jcp.2015.01.035
[33] Roussel,O.,Schneider,K.:使用自适应多分辨率方法对弱可压缩湍流混合层进行相干涡模拟。J.计算。物理学。229(6), 2267-2286 (2010) ·Zbl 1303.76137号 ·doi:10.1016/j.jcp.2009.11.034
[34] Seibold,B.,Rosales,R.,Nave,J.C.:平流问题的射流方案。离散连续。动态。系统。序列号。B 17(4),1229-1259(2012)·Zbl 1252.65158号 ·doi:10.3934/dcdsb.2012.1229
[35] Shu,C.W.,Osher,S.:本质上非振荡冲击捕获方案的有效实现。J.计算。物理学。77(2), 439-471 (1988) ·Zbl 0653.65072号 ·doi:10.1016/0021-9991(88)90177-5
[36] Sonnendrücker,E.,Roche,J.,Bertrand,P.,Ghizzo,A.:Vlasov方程数值求解的半拉格朗日方法。J.计算。物理学。149(2), 201-220 (1999) ·兹比尔0934.76073 ·doi:10.1006/jcph.1998.6148
[37] Staniforth,A.,Cóté,J.:大气模型的半拉格朗日积分方案:综述。周一。《天气评论》119(9),2206-2223(1991)·doi:10.1175/1520-0493(1991)119<2206:SLISFA>2.0.CO;2
[38] Verfürth,R.:有限元方法的后验误差估计技术。牛津大学出版社,牛津(2013)·Zbl 1279.65127号 ·doi:10.1093/acprof:oso/9780199679423.0001
[39] Wang,S.:使用混合有限元方法解决了椭圆界面问题。石溪大学博士论文(2007年)·Zbl 1295.65099号
[40] Warming,R.,Beam,R.:使用Hermite插值的离散多分辨率分析:双正交多小波。SIAM J.科学。计算。22(4), 1269-1317 (2000) ·Zbl 0977.42023号 ·doi:10.1137/S1064827597315236
[41] Ziegler,J.L.,Deiterding,R.,Shepherd,J.E.,Pullin,D.I.:具有详细化学性质的压缩粘性流动的自适应高阶混合方案。J.计算。物理学。230(20), 7598-7630 (2011) ·Zbl 1433.76144号 ·doi:10.1016/j.jp.2011.06.016
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。