×

具有任意可变波数的一维非均匀亥姆霍兹方程的Dirac辅助树方法。 (英语) Zbl 1524.35159号

小结:本文介绍了一种新的方法,称为Dirac辅助树(DAT)方法,它可以处理具有任意大波数的一维非均匀Helmholtz方程。DAT将一个原始的全局问题分解为多个并行的树结构局部小问题,这些小问题通过求解小链接问题连接在一起形成全局解决方案。为了解决DAT中的局部问题,我们针对分段光滑系数和可变波数,提出了一种具有任意高精度阶数和低数值色散的紧致有限差分方法。这种紧凑的FDM对DAT特别有吸引力,因为DAT中的局部问题及其通量可以高精度计算。具有这种紧凑型FDM的DAT可以通过并行方式求解小型线性系统(极端情况下为4乘4)矩阵)和三对角系数矩阵,精确求解具有任意大可变波数的异质亥姆霍兹方程。通过几个数值例子说明了DAT使用具有(M=6,8)的第(M)阶紧FDM数值求解变波数的非均匀Helmholtz方程的有效性。我们还将讨论如何使用DAT求解一些特殊的2D亥姆霍兹方程。

MSC公司:

35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程
65号06 含偏微分方程边值问题的有限差分方法
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
65奈拉 涉及偏微分方程的边值问题的误差界
65N12号 含偏微分方程边值问题数值方法的稳定性和收敛性
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 巴布什卡,I。;Melenk,J.M.,单位分割法,国际数学家杂志。方法工程,40,4,727-758(1997)·Zbl 0949.65117号
[2] 巴布什卡,I.M。;Sauter,S.A.,考虑到高波数,有限元法对亥姆霍兹方程的污染影响可以避免吗?,SIAM版本,42,3,451-484(2000)·Zbl 0956.65095号
[3] Britt,S。;Tsynkov,S。;Turkel,E.,使用紧致高阶格式对非均匀介质中的时间谐波进行数值模拟,Commun。计算。物理。,9, 3, 520-541 (2011) ·Zbl 1364.78034号
[4] 伯曼,E。;Wu,H。;朱,L.,高波数亥姆霍兹方程的线性连续内罚有限元法:一维分析,数值。方法部分差异。Equ.、。,32, 5, 1378-1410 (2016) ·Zbl 1364.65149号
[5] Chaumont-Frelet,T.,关于异质亥姆霍兹方程的高阶方法,计算。数学。申请。,72, 9, 2203-2225 (2016) ·Zbl 1368.78131号
[6] 陈,Z。;Cheng,D。;冯·W。;Wu,T.,带PML的亥姆霍兹方程的最优9点有限差分格式,Int.J.Numer。分析。型号。,10, 2, 389-410 (2013) ·Zbl 1272.65081号
[7] 球,P.-H。;甘德,M.J。;Xiang,X.,Helmholtz方程的带优化弥散修正的有限差分方法,(科学与工程领域分解方法二十四.科学与工程的领域分解方法二十五,计算科学与工程讲义,第125卷(2018),Springer:Springer-Cham),205-213·Zbl 1443.65280号
[8] 球拍,P.-H。;甘德,M.J。;Xiang,X.,具有分段常数波数的一维亥姆霍兹的倾角修正,(科学与工程领域分解方法XXV.科学与工程的领域分解方法,XXV,计算科学与工程讲义,第138卷(2020年),Springer:Springer-Cham),359-366·Zbl 1502.65241号
[9] Dastour,H。;Liao,W.,带PML的亥姆霍兹方程的四阶最优差分格式,计算。数学。申请。,78, 6, 2147-2165 (2019) ·Zbl 1442.65323号
[10] Erlangga,Y.A。;奥斯特利,C.W。;Vuik,C.,一种新型的基于多重网格的异构亥姆霍兹问题预处理程序,SIAM J.Sci。计算。,27, 4, 1471-1492 (2006) ·Zbl 1095.65109号
[11] Ernst,O.G。;Gander,M.J.,《为什么用经典迭代方法求解亥姆霍兹问题很困难》,(多尺度问题的数值分析。多尺度问题数值分析,计算科学与工程讲义,第83卷(2011),施普林格:施普林格柏林,海德堡),325-363·Zbl 1248.65128号
[12] Ernst,O.G。;Gander,M.J.,《亥姆霍兹问题的多重网格方法:使用标准组件的一维收敛方案》,(波传播和应用中的正问题和逆问题。波传播和运用中的正和逆问题,计算和应用数学Radon系列,第14卷(2013年),De Gruyter:De Grueter Berlin), 135-186 ·Zbl 1287.65133号
[13] X·冯。;Wu,H.,大波数亥姆霍兹方程的间断Galerkin方法,SIAM J.Numer。分析。,47, 4, 2872-2896 (2009) ·兹比尔1197.65181
[14] X·冯。;李,X。;乔,Z.,不连续系数亥姆霍兹方程的高阶紧致差分格式,J.Compute。数学。,29, 3, 324-340 (2011) ·Zbl 1249.65214号
[15] Feng,X.,具有间断系数的一维亥姆霍兹方程的高阶紧致格式,Int.J.Numer。分析。型号。,89, 5, 618-624 (2012) ·Zbl 1255.65191号
[16] Fu,Y.,高波数亥姆霍兹方程的紧致四阶有限差分格式,J.Compute。数学。,26, 1, 98-111 (2008) ·Zbl 1174.65042号
[17] 傅,S。;Gao,K.,基于广义多尺度有限元方法的亥姆霍兹方程快速求解器,Geophys。《国际期刊》,211,2797-813(2017)
[18] 甘德,M.J。;Zhang,H.,Helmholtz方程的一类迭代求解器:因式分解、扫描预条件、源传输、单层势、极化道和优化Schwarz方法,SIAM Rev.,61,1,3-76(2019)·Zbl 1417.65216号
[19] 格雷厄姆,I.G。;Sauter,S.A.,变系数亥姆霍兹方程的稳定性和有限元误差分析,数学。计算。,89, 321, 105-138 (2020) ·Zbl 1427.35016号
[20] 格雷厄姆,I.G。;彭伯里,O.R。;Spence,E.A.,《异质介质中的亥姆霍兹方程:先验界、适定性和共振》,J.Differ。Equ.、。,266, 6, 2869-2923 (2019) ·Zbl 1421.35056号
[21] Han,B.,《框架和小波:算法、分析和应用》。应用和数值谐波分析(2017年),Birkhäuser/Springer:Birkháuser/Stringer Cham,xxxiiii+724 pp·Zbl 1387.42001号
[22] 希特迈尔,R。;莫伊奥拉,A。;Perugia,I.,《亥姆霍兹方程的Trefftz方法综述》,(建筑桥梁:数值偏微分方程现代方法的联系和挑战。建筑桥梁:数字偏微分方程的现代方法的连接和挑战,计算科学与工程讲义,第114卷(2016),Springer:Springer-Cham),237-279·Zbl 1357.65282号
[23] 拉格鲁什,O。;Bettess,P。;Perrey-Debain,E。;Trevelyan,J.,《波速跳跃的亥姆霍兹问题的波插值有限元》,计算。方法应用。机械。工程,194,2-5,367-381(2005)·Zbl 1143.65395号
[24] Melenk,J.M。;Babuska,I.,单位分割有限元法:基本理论和应用,计算。方法应用。机械。工程,139,1-4,289-314(1996)·Zbl 0881.65099号
[25] Melenk,J.M。;Sauter,S.,亥姆霍兹方程Galerkin离散的波数显式收敛分析,SIAM J.Numer。分析。,49, 3, 1210-1243 (2011) ·Zbl 1229.35038号
[26] 波波维奇,J。;Runborg,O.,《一维高频亥姆霍兹方程快速求解方法的分析》,BIT-Numer。数学。,51, 721-755 (2011) ·Zbl 1260.65067号
[27] 纳巴维,M。;Kamran Siddiqui,医学博士。;Dargahi,J.,亥姆霍兹方程的一种新的九点六阶精确紧致差分方法,J.Sound Vib。,307, 3-5, 972-982 (2007)
[28] Nedelec,J.-C.,声学和电磁方程,(谐波问题的积分表示法。谐波问题的整数表示法,应用数学科学,第144卷(2001),Springer-Verlag:Springer-Verlag纽约),x+316页·Zbl 0981.35002号
[29] 结算,S.O。;C.C.道格拉斯。;Kim,I。;Sheen,D.,关于带Dirichlet边界条件的一维和二维Poisson方程的高阶紧致差分格式的推导,SIAM J.Numer。分析。,51, 4, 2470-2490 (2013) ·Zbl 1295.65103号
[30] 休·T·W。;谢立伟。;Chen,C.F.,三点六阶亥姆霍兹格式的发展,J.Compute。灰尘。,16, 3, 343-359 (2008) ·兹比尔1257.76077
[31] 我是歌手。;Turkel,E.,亥姆霍兹方程的高阶有限差分方法,计算。方法应用。机械。工程,163,1-4,343-358(1997)·Zbl 0940.65112号
[32] 苏,X。;X·冯。;Li,Z.,极坐标下分段波数亥姆霍兹方程的四阶紧格式,J.Compute。数学。,34, 5, 499-510 (2016) ·Zbl 1374.65186号
[33] Turkel,E。;戈登,D。;戈登,R。;Tsynkov,S.,变波数亥姆霍兹方程的紧凑2D和3D六阶格式,J.Compute。物理。,232, 1, 272-287 (2013) ·Zbl 1291.65273号
[34] 王,D。;特泽尔,R。;Toivanen,J。;Farhat,C.,《中频区声散射的非连续富集法、超弱变分公式和单位分解法概述及性能比较》,国际期刊Numer。方法工程,89,403-417(2012)·Zbl 1242.76143号
[35] 王凯。;Wong,Y.S.,非齐次Helmholtz方程的无污染有限差分格式,国际期刊Numer。分析。型号。,11, 4, 787-815 (2014) ·Zbl 1499.65614号
[36] 王凯。;Wong,Y.S.,高波数多维亥姆霍兹方程有限差分格式的污染效应可以避免吗?,Commun公司。计算。物理。,21, 2, 490-514 (2017) ·Zbl 1488.65562号
[37] 王凯。;Wong,Y.S。;Huang,J.,在外区域中高波数下求解亥姆霍兹方程,应用。数学。计算。,298, 221-235 (2017) ·Zbl 1411.78008号
[38] Wong,Y.S。;Li,G.,《求解任意波数下亥姆霍兹方程的精确有限差分格式》,国际J。数值。分析。型号。,2, 1, 91-108 (2011) ·Zbl 1272.65083号
[39] Wu,T。;Xu,R.,亥姆霍兹方程的最优紧致六阶有限差分格式,计算。数学。申请。,75, 7, 2520-2537 (2018) ·Zbl 1409.78008号
[40] Zhang,Y。;王凯。;Guo,R.,带非齐次Robin边界条件的Helmholtz方程的六阶有限差分格式,Adv.Differ。Equ.、。,362, 1-15 (2019) ·Zbl 1459.65211号
[41] 朱,L。;Wu,H.,高波数亥姆霍兹方程CIP-FEM和FEM的预渐近误差分析。第二部分:hp版本,SIAM J.Numer。分析。,51, 3, 1828-1852 (2013) ·Zbl 1416.65468号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。