×

二阶波动方程的多层显式局部时间步长方法。 (英语) Zbl 1425.65109号

摘要:局部网格细化严重阻碍了显式时间步长方法在数值波传播中的效率。局部时间步长(LTS)方法通过允许较小的时间步长精确地位于这些元素所在的位置,从而克服了由于一些小元素造成的瓶颈。然而,当局部网格细化区域本身包含更小元素的子区域时,任何局部时间步长都将受到过度限制。为了弥补层次网格细化带来的重复瓶颈,提出了多级局部时间步长方法,允许在每个网格细化级别使用合适的时间步长。基于LTS方法J.迪亚兹M.J.格罗特[SIAM J.Sci.Compute.31,第3期,1985-2014(2009;Zbl 1195.65131号)]这些多层LTS方法是显式的,具有任意高的精度,并且节省了能量。数值实验说明了这些方法的理论性质和实用性。

MSC公司:

65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法
35L20英寸 二阶双曲方程的初边值问题
65个M12 含偏微分方程初值和初边值问题数值方法的稳定性和收敛性
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 缪勒,F。;Schwab,C.,《多边形波动方程的有限元网格细化》,技术代表,应用数学研讨会(2013年),苏黎世联邦理工学院,URLhttp://www.sam.math.ethz.ch/sam_reports/index.php?id=2013-11
[2] Osher,S。;Sanders,R.,用局部变化的时间和空间网格对非线性守恒定律进行数值逼近,数学。公司。,41, 164, 321-336 (1983) ·Zbl 0592.65068号
[3] 美国阿斯彻。;Ruuth,S.J。;Wetton,B.T.,含时偏微分方程的隐式显式方法,SIAM J.Numer。分析。,32, 3, 797-823 (1995) ·Zbl 0841.65081号
[4] Kanevsky,A。;Carpenter,M.H。;Gottlieb,D。;Hesthaven,J.S.,隐式显式高阶Runge-Kutta方法在间断Galerkin格式中的应用,J.Compute。物理。,225, 2, 1753-1781 (2007) ·Zbl 1123.65097号
[5] Dolean,V。;法赫斯,H。;费佐伊,L。;Lanteri,S.,时域电磁学的局部隐式间断Galerkin方法,J.Compute。物理。,229, 2, 512-526 (2010) ·Zbl 1213.78037号
[6] Descombes,S。;Lanteri,S。;Moya,L.,麦克斯韦方程间断Galerkin方法中的局部隐式时间积分策略,J.Sci。计算。,56, 1, 190-218 (2013) ·Zbl 1266.78030号
[7] Verwer,J.,半离散Maxwell方程的分量分裂,BIT,51,2,427-445(2011)·Zbl 1221.65247号
[8] 伯杰,M.J。;Oliger,J.,双曲偏微分方程的自适应网格精化,J.计算。物理。,53, 484-512 (1984) ·Zbl 0536.65071号
[9] 伯杰,M.J。;Colella,P.,冲击流体动力学的局部自适应网格细化,计算机J。物理。,82, 64-84 (1989) ·Zbl 0665.76070号
[10] 伯杰,M.J。;LeVeque,R.,《使用双曲线系统的波传播算法进行自适应网格细化》,SIAM J.Numer。分析。,35, 2298-2316 (1998) ·Zbl 0921.65070号
[11] Baeza,A。;Mulet,P.,多维流体动力学模拟高阶激波捕获方案的自适应网格细化技术,国际。J.数字。《液体方法》,52,455-471(2006)·Zbl 1370.76116号
[12] Dumbser,M。;O.扎诺蒂。;伊达尔戈,A。;Balsara,D.S.,具有时空自适应网格细化的ADER-WENO有限体积格式,J.Compute。物理。,248, 257-286 (2013) ·Zbl 1349.76325号
[13] 弗莱赫蒂,J。;罗伊(Loy,R.)。;谢泼德,M。;Szymanski,B。;Teresco,J。;Ziantz,L.,三维守恒定律并行解的八叉树负载平衡自适应局部求精,J.并行分布计算。,47, 139-152 (1997)
[14] Lörcher,F。;Gassner,G。;Munz,C.-D.,基于时空扩展的不连续Galerkin格式。I.一维无粘可压缩流,J.Sci。计算。,32, 175-199 (2007) ·Zbl 1143.76047号
[15] 陶贝,A。;Dumbser,M。;蒙兹,C.-D。;Schneider,R.,麦克斯韦方程局部时间步进的高阶间断Galerkin方法,国际J·数值。型号。,22, 77-103 (2009) ·兹比尔1156.78012
[16] Dumbser,M。;托罗,E.F。;Käser,M.,非结构网格上弹性波的任意高阶间断Galerkin方法-V.局部时间步长和p-自适应性,Geophys。《国际期刊》,171695-717(2007)
[17] Krivodonova,L.,求解非线性守恒定律的有效局部时间步长格式,J.Compute。物理。,229, 8537-8551 (2010) ·Zbl 1201.65171号
[18] 齿轮,C.W。;Wells,D.R.,多速率线性多步方法,BIT,24,4,484-502(1984)·Zbl 0555.65046号
[19] 格罗特,M.J。;Mitkova,T.,阻尼波方程的高阶显式局部时间步长方法,J.Compute。申请。数学。,239, 270-289 (2013) ·Zbl 1255.65174号
[20] Hochbruck,M。;Ostermann,A.,Adams型指数多步方法,BIT,51,4,889-908(2011)·Zbl 1237.65071号
[21] 格罗特,M.J。;梅林,M。;Mitkova,T.,基于Runge-Kutta的显式局部时间步进,SIAM J.Sci。计算。,37,A747-775(2015)·Zbl 1320.65140号
[22] 科利诺,F。;Fouquet,T。;Joly,P.,一维波动方程的保守时空网格细化方法。I.结构,数字。数学。,95, 2, 197-221 (2003) ·Zbl 1048.65089号
[23] 科利诺,F。;Fouquet,T。;Joly,P.,一维波动方程的保守时空网格细化方法。二、。分析,数值。数学。,95,222-251(2003年)·Zbl 1036.65073号
[24] 乔利,P。;Rodríguez,J.,一维波动方程保守时空网格细化方法的误差分析,SIAM J.Numer。分析。,43, 2, 825-859 (2005) ·Zbl 1097.65095号
[25] Bécache,大肠杆菌。;乔利,P。;Rodríguez,J.,弹性动力学的时空网格细化。数值结果,计算。方法应用。机械。工程,194,2-5,355-366(2005)·Zbl 1095.74030号
[26] 科利诺,F。;Fouquet,T。;Joly,P.,麦克斯韦方程FDTD解的保守时空网格细化方法,J.Compute。物理。,211, 1, 9-35 (2006) ·Zbl 1107.78015号
[27] Piperno,S.,应用于波传播问题的非耗散DGTD方法中的辛局部时间步进,Modél。数学。分析。编号。,40, 5, 815-841 (2006) ·Zbl 1121.78014号
[28] 迪亚兹,J。;Grote,M.J.,《二阶波动方程的节能显式局部时间步长》,SIAM J.Sci。计算。,31, 3, 1985-2014 (2009) ·Zbl 1195.65131号
[29] 格罗特,M.J。;Mitkova,T.,麦克斯韦方程的显式局部时间步进方法,J.Compute。申请。数学。,234, 12, 3283-3302 (2010) ·Zbl 1210.78026号
[30] 巴尔达萨里,C。;巴鲁克,H。;卡兰德拉,H。;Diaz,J.,应用于逆时偏移的混合局部时间步进策略的数值性能,Geophys。前景。,59, 5, 907-919 (2011)
[31] 米尼西尼,S。;Zhebel,E。;科诺诺夫,A。;Mulder,W.A.,三维非均匀介质中波传播的非连续Galerkin方法的局部时间步进,地球物理,78,3,T67-T77(2013)
[32] Cohen,G.C.,瞬态波方程的高阶数值方法,(科学计算(2002),Springer-Verlag:Springer-Verlag Berlin)·Zbl 0985.65096号
[33] 科恩,G.C。;乔利,P。;罗伯茨,J.E。;Tordjman,N.,波动方程的具有质量集中的高阶三角形有限元,SIAM J.Numer。分析。,38, 2047-2078 (2001) ·Zbl 1019.65077号
[34] Mulder,W.A.,波动方程的高阶质量泵有限元,J.Compute。蝗虫。,09, 671-680 (2001) ·Zbl 1360.65239号
[35] 贝克,G.A。;Dougalis,V.A.,求积误差对二阶双曲方程有限元近似的影响,SIAM J.Numer。分析。,13, 4, 577-598 (1976) ·Zbl 0337.65060号
[36] Canuto,C.公司。;侯赛尼,M.Y。;Quarteroni,A。;Zang,T.A.,《光谱方法:单一领域的基础》(2006),Springer-Verlag:Springer-Verlag纽约·兹比尔1093.76002
[37] 格罗特,M.J。;Schneebeli,A。;Schötzau,D.,波动方程的间断Galerkin有限元法,SIAM J.Numer。分析。,44, 6, 2408-2431 (2006) ·Zbl 1129.65065号
[38] Dablain,M.A.,标量波动方程的高阶差分,SEG技术计划。展开。文章摘要。,3, 1, 854 (1984)
[39] 舒宾,G.R。;Bell,J.B.,构建声波传播四阶方法的修正方程方法,SIAM J.Sci。统计计算。,8, 2, 135-151 (1987) ·Zbl 0611.76091号
[40] 吉尔伯特,J.-C。;Joly,P.,二阶双曲问题的高阶时间步长和最优CFL条件,(偏微分方程(2008),Springer),67-93·Zbl 1149.65070号
[41] Shewchuk,J.R.,《三角形:设计2d质量网格生成器和delaunay三角剖分器》,(《应用计算几何面向几何工程》(1996),Springer),203-222
[42] Henderson,A.,ParaView指南,并行可视化应用程序(2007),Kitware Inc.,URLhttp://www.paraview.org
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。