×

非均匀介质中波传播的Bernstein-Bézier加权调整间断Galerkin方法。 (英语) Zbl 1453.74077号

总结:本文提出了一种有效的非连续Galerkin方法来模拟波在具有子单元变化的非均匀介质中的传播。该方法基于加权调整的非连续Galerkin方法(WADG),可对任意非均匀介质实现高阶精度[J.Chan先生等,SIAM J.Sci。计算。39,第6号,A2935–A2961(2017;Zbl 1379.65075号)]. 然而,WADG的计算成本随着近似阶数的增加而迅速增长。在这项工作中,我们提出了一种Bernstein-Bézier加权调整的非连续Galerkin方法(BBWADG)来解决这个问题。通过用固定次数多项式逼近子细胞异质性,WADG的主要步骤可以表示为多项式乘法和(L^2)投影,这是我们使用快速Bernstein算法实现的。所提出的方法将总体计算复杂度从\(d\)维的\(O(N^{2d})\)降低到\(O(N^{d+1})\)。数值实验证明了该方法的准确性,而BBWADG的GPU实现的计算实验验证了这种理论复杂性在实践中是实现的。

理学硕士:

第74S05页 有限元方法在固体力学问题中的应用
74J05型 固体力学中的线性波
74E05型 固体力学中的不均匀性

软件:

Gms小时;奥卡
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Chan,J。;Hewett,R.J。;Warburton,T.,《加权调整非连续Galerkin方法:非均匀介质中的波传播》,SIAM J.Sci。计算。,39,A2935-A2961(2017)·Zbl 1379.65075号
[2] 科克纳,A。;沃伯顿,T。;布里奇,J。;Hesthaven,J.S.,图形处理器上的Nodal间断Galerkin方法,J.Compute。物理。,228, 7863-7882 (2009) ·Zbl 1175.65111号
[3] De Grazia,D。;Mengaldo,G。;莫西·D·。;文森特,P。;Sherwin,S.,《间断Galerkin方法和高阶通量重建方案之间的联系》,国际期刊Numer。液体方法,75,860-877(2014)·Zbl 1455.65161号
[4] Lörcher,F。;Gassner,G。;Munz,C.-D.,一般非定常扩散方程的带局部时间步长的显式间断Galerkin格式,J.Compute。物理。,227, 5649-5670 (2008) ·Zbl 1147.65077号
[5] Ainsworth,M.,高阶间断Galerkin有限元方法的色散和耗散行为,J.计算。物理。,198, 106-130 (2004) ·Zbl 1058.65103号
[6] 赫瑟文,J.S。;Warburton,T.,节点间断Galerkin方法算法、分析和应用(2008),Springer·Zbl 1134.65068号
[7] Farouki,R.T.,《伯恩斯坦多项式基础:百年回顾》,计算。辅助Geom。设计。,29, 379-419 (2012) ·Zbl 1252.65039号
[8] 安斯沃思,M。;安德里亚马罗,G。;Davydov,O.,Bernstein-Bézier任意阶有限元和最佳装配程序,SIAM J.Sci。计算。,33, 3087-3109 (2011) ·Zbl 1237.65120号
[9] Kirby,R.C.,《使用伯恩斯坦多项式的快速简化有限元算法》,数值。数学。,117631-652(2011年)·Zbl 1211.65156号
[10] Kirby,R.C.,简单Bernstein质量矩阵的快速反演,数值。数学。,135, 73-95 (2017) ·Zbl 1356.65226号
[11] Chan,J。;Warburton,T.,波问题的GPU加速Bernstein-Bézier间断Galerkin方法,SIAM J.Sci。计算。,39,A628-A654(2017)·Zbl 1365.65219号
[12] 维利厄,J。;卡兰德拉,H。;Plessix,R.-E.,地球物理成像的光谱、伪光谱、有限差分和有限元建模技术综述,地球物理学。前景。,59, 794-813 (2011)
[13] Symes,W.W。;Vdovina,T.,数值波传播的界面误差分析,计算。地质科学。,13, 363-371 (2009) ·Zbl 1179.65114号
[14] Komatitsch,D。;Vilotte,J.-P.,《谱元法:模拟2D和3D地质结构地震响应的有效工具》,Bull。地震波。《美国社会》,88,368-392(1998)·Zbl 0974.74583号
[15] Chin-Joe-Kong,M。;Mulder,W.A。;Van Veldhuizen,M.,用于求解波动方程的带质量集总的高阶三角形和四面体有限元,J.Eng.Math。,35, 405-426 (1999) ·兹比尔0948.74057
[16] Chan,J。;王,Z。;莫达夫,A。;Remacle,J.-F。;Warburton,T.,GPU加速的混合网格上的间断Galerkin方法,J.Compute。物理。,318, 142-168 (2016) ·Zbl 1349.65443号
[17] 卡斯特罗,C.E。;卡瑟,M。;Brietzke,G.B.,《非均质材料中的地震波:非连续Galerkin方法的子单元分辨率》,Geophys。《国际期刊》,182250-264(2010)
[18] Mercerat,E.D。;Glinsky,N.,任意非均匀介质中弹性波传播的节块高阶间断Galerkin方法,Geophys。国际期刊,20121101-1118(2015)
[19] Volkov,V.,《理解GPU上的延迟隐藏》(2016),加州大学伯克利分校博士论文
[20] Koutschan,C。;Lehrenfeld,C。;Schöberl,J.,《计算机代数与有限元相遇:麦克斯韦方程的有效实现》,(数字与符号科学计算(2012),Springer),105-121·Zbl 1250.78042号
[21] Chan,J.,《加权调整的非连续Galerkin方法:矩阵值权重和弹性波在非均匀介质中的传播》,国际期刊Numer。方法工程,1131779-1809(2018)
[22] 休斯·T·J。;Marsden,J.E.,作为线性对称双曲系统的经典弹性动力学,J.Elast。,8, 97-110 (1978) ·Zbl 0373.73015号
[23] Xiao,H。;Gimbutas,Z.,构建二维及更高维有效求积规则的数值算法,计算。数学。申请。,59, 663-676 (2010) ·Zbl 1189.65047号
[24] Sánchez-Reyes,J.,通过卷积简化Bernstein形式的代数操作,计算。辅助设计。,35, 959-967 (2003) ·Zbl 1206.68375号
[25] Owens,O.,《圆柱波动方程的多项式解》,杜克数学。J.,23,371-383(1956年)·Zbl 0080.05304号
[26] Dubiner,M.,《三角形和其他域上的谱方法》,J.Sci。计算。,6, 345-390 (1991) ·Zbl 0742.76059号
[27] Koornwinder,T.,经典正交多项式的双变量类比,(特殊函数的理论与应用(1975),Elsevier),435-495·Zbl 0326.33002号
[28] Proriol,J.,《两个正三角形变量的多项式家族》,C.R.Acad。科学。巴黎,2452459-2461(1957)·Zbl 0080.05204号
[29] 安提尔,H。;菲尔德,S.E。;Herrmann,F。;诺切托,R.H。;Tiglio,M.,降阶象限的两步贪婪算法,科学杂志。计算。,57, 604-637 (2013) ·Zbl 1292.65024号
[30] Chan,J。;Warburton,T.,《以伯恩斯坦-贝塞尔(Bernstein-Bezier)为基础的金字塔短文》,SIAM J.Sci。计算。,38,A2162-A2172(2016)·兹比尔1342.65167
[31] Geuzaine,C。;Remacle,J.-F.,Gmsh:一个具有内置预处理和后处理设施的三维有限元网格生成器,国际期刊Numer。方法工程,79,1309-1331(2009)·Zbl 1176.74181号
[32] 麦地那,D.S。;St-Cyr,A。;Warburton,T.,OCCA:多线程语言的统一方法(2014)
[33] M.H.Carpenter,C.A.Kennedy,《四阶2N存储龙格库塔方案》,1994年。
[34] 卡尼亚达基斯,G。;Sherwin,S.J.,《CFD的光谱/hp元素方法》(1999),牛津大学出版社·兹比尔0954.76001
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。