×

平面波富集等几何分析和高频声学有限元离散的移位拉普拉斯预条件迭代解。 (英语) Zbl 1507.74534号

小结:在本文中,我们研究了求解频域波动问题的丰富有限元方法的迭代解。所考虑的方法有单位等距分析(PUIGA)和单位有限元法(PUFEM)。我们研究了基于算子的预条件器,即移位拉普拉斯预条件器与复移位ILU预条件器的性能。与复数移位ILU相比,移位拉普拉斯预条件器在减少GMRES迭代次数方面显著提高了性能。通过数值算例,我们证明了移位拉普拉斯预条件在所考虑的频率范围内实现了与波数无关的GMRES收敛。我们还表明,预处理的GMRES与PUIGA相比性能更好。这种改进是根据较高频率下PUIGA的较低条件数来解释的。这项工作是第一次尝试评估基于算子的预处理器在Trefftz型方法上解决频域波动问题的性能。

MSC公司:

74平方米 等几何方法在固体力学问题中的应用
65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法

软件:

集团;PSP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 伊伦伯格,F。;Babuška,I.,高波数亥姆霍兹方程的有限元解,第一部分:有限元的(h)版本,计算。数学。申请。,30, 9, 9-37 (1995) ·Zbl 0838.65108号
[2] Ihlenburg,F.,声散射的有限元分析,第132卷(2006),Springer Science&Business Media
[3] Melenk,J.M。;Sauter,S.,亥姆霍兹方程Galerkin离散的波数显式收敛分析,SIAM J.Numer。分析。,49, 3, 1210-1243 (2011) ·Zbl 1229.35038号
[4] 巴布什卡,I.M。;Sauter,S.A.,考虑到高波数,有限元法对亥姆霍兹方程的污染影响可以避免吗?,SIAM J.数字。分析。,34, 6, 2392-2423 (1997) ·Zbl 0894.65050号
[5] 克里斯托杜鲁,K。;拉格鲁切,O。;穆罕默德,M.S。;Trevelyan,J.,解亥姆霍兹问题的高阶有限元,计算。结构。,191, 129-139 (2017)
[6] 贝里奥特,H。;普林,A。;Gabard,G.,亥姆霍兹问题高阶有限元的高效实现,国际。J.数字。方法工程,106,3,213-240(2016)·Zbl 1352.76042号
[7] 巴布什卡,I。;梅伦克,J.M.,单位分割法,国际。J.数字。方法工程,40,727-758(1997)·Zbl 0949.65117号
[8] 拉格罗什,O。;贝特斯,P。;Perrey Debain,E。;Trevelyan,J.,《波速跳跃的亥姆霍兹问题的波插值有限元》,计算。方法应用。机械。工程,194367-381(2004)·Zbl 1143.65395号
[9] Melenk,J.M。;Babuška,I.,单位划分有限元方法:基本理论和应用,计算。方法应用。机械。工程,139289-314(1996)·Zbl 0881.65099号
[10] 斯特鲁布利斯,T。;巴布什卡,I。;Hidajat,R.,亥姆霍兹方程的广义有限元方法:理论、计算和开放问题,计算。方法应用。机械。工程,195,4711-4731(2006)·Zbl 1120.76044号
[11] Farhat,C。;I·哈拉里。;Hetmanuk,U.,解决中频区域亥姆霍兹问题的带拉格朗日乘子的间断Galerkin方法,计算。方法应用。机械。工程,1921389-1419(2003)·Zbl 1027.76028号
[12] Huttunen,T。;Monk,P。;Kaipio,J.P.,超弱变分公式的计算方面,J.Compute。物理。,182, 27-46 (2002) ·Zbl 1015.65064号
[13] 拉格罗什,O。;贝特斯,P。;Astley,R.J.,使用平面波近似系统模拟短波衍射问题,国际。J.数字。方法工程,54,1501-1533(2002)·Zbl 1098.76574号
[14] Diwan,G.C。;穆罕默德,M.S。;Seaid,M。;Trevelyan,J。;Laghrouche,O.,非均匀介质中有限元方法的混合富集,国际。J.数字。方法工程,101,54-78(2015)·Zbl 1352.74344号
[15] Diwan,G.C。;Mohamed,M.S.,《声学问题的高阶等几何分析和有限元污染研究》,计算。方法应用。机械。工程,350,701-718(2019)·Zbl 1441.65097号
[16] 库克斯,L。;Deckers,E。;Vandailte,D。;Desmet,W.,基于NURBS的室内二维时谐声学等几何分析性能研究,计算。方法应用。机械。工程,305,441-467(2016)·Zbl 1423.76221号
[17] Wu,H。;Ye,W。;姜伟,室内声学问题的等几何有限元分析,应用。灰尘。,100, 63-73 (2015)
[18] 布法,A。;桑加利,G。;Vázquez,R.,《电磁学中的等几何分析:B样条逼近》,计算。方法应用。机械。工程,199,17,1143-1152(2010)·兹比尔1227.78026
[19] 布法,A。;Vázquez,R.,电磁散射问题的等几何分析,(射频、微波和太赫兹应用的数值电磁建模与优化(NEMO),2014年国际会议(2014年),IEEE),1-3
[20] 休斯·T·J·R。;Cottrell,J.A。;Bazilevs,Y.,等几何分析:CAD,有限元,NURBS,精确几何和网格细化,计算。方法应用。机械。工程,194,39,4135-4195(2005)·Zbl 1151.74419号
[21] 科特雷尔,J.奥斯汀;亚历山德罗·雷亚尔;巴兹列夫斯,尤里;Hughes,Thomas J.R.,结构振动的等几何分析,计算。方法应用。机械。工程,195,41-43,5257-5296(2006)·Zbl 1119.74024号
[22] 托马斯·J·R·休斯。;亚历山德罗·雷亚尔;Sangalli,G.,《结构动力学和波传播中离散近似的对偶性和统一分析:p方法有限元与k方法NURBS的比较》,计算。方法应用。机械。工程,197,49-50,4104-4124(2008)·Zbl 1194.74114号
[23] 托马斯·J·R·休斯。;约翰·埃文斯(John A.Evans)。;Real,Alessandro,特征值、边界值和初值问题的有限元和NURBS近似,计算。方法应用。机械。工程,272,290-320(2014)·Zbl 1296.65148号
[24] 克里斯蒂安·威尔伯格(Christian Willberg);Duczek、Sascha;佩雷斯,J.M.维瓦尔;戴维·施密克;Gabbert,Ulrich,兰姆波模拟中不同高阶有限元格式的比较,计算。方法应用。机械。工程,241246-261(2012)·Zbl 1353.74077号
[25] Dinachandra,M。;Raju,S.,2D-Helmholtz问题的平面波丰富单位分割等几何分析(PUIGA),计算。方法应用。机械。工程,335380-402(2018)·Zbl 1440.74389号
[26] 穆罕默德,M.S。;拉格罗什,O。;Trevelyan,J.,A(q)-求解二维亥姆霍兹方程的自适应单位划分有限元法,(IOP会议系列:材料科学与工程,第10卷(2010),IOP出版),第012148页。
[27] El Kacimi,A。;Laghrouche,O.,基于小波的ILU预处理程序,用于通过PUFEM对高频弹性波散射进行数值求解,J.Compute。物理。,230, 8, 3119-3134 (2011) ·Zbl 1316.74068号
[28] Menk,A。;Bordas,S.P.A.,扩展有限元方法的稳健预处理技术,国际。J.数字。方法工程,85,13,1609-1632(2011)·Zbl 1217.74128号
[29] 穆罕默德,M.S。;Seaid,M。;Bouhamidi,A.,边值问题广义有限元解的迭代解,Numer。线性代数应用。,第25、6条,第2205页(2018年)·兹比尔1513.65081
[30] Kim,D.J。;Hong,S.G。;Duarte,C.A.,使用预处理共轭梯度法的广义有限元分析,Appl。数学。模型。(2015) ·Zbl 1443.65350号
[31] Ernst,O.G。;Gander,M.J.,《为什么难以用经典迭代方法求解亥姆霍兹问题》,(多尺度问题的数值分析(2012),Springer),325-363·Zbl 1248.65128号
[32] Erlangga,Y.A。;拉莫斯,L.G。;Nabben,R.,用移位拉普拉斯算子预处理亥姆霍兹方程的多层Krylov多重网格方法,(亥姆霍茨问题的现代解算器(2017),Springer),113-139·Zbl 1366.65112号
[33] 哈伯,E。;MacLachlan,S.,解亥姆霍兹方程的快速方法,J.Compute。物理。,230, 12, 4403-4418 (2011) ·Zbl 1220.65172号
[34] Brandt,A。;Livshits,I.,驻波方程的波射线多重网格法,电子。变速器。数字。分析。,6, 162-181, 91 (1997) ·Zbl 0891.65127号
[35] Livshits,I.,一种求解具有恒定波数的不定亥姆霍兹方程的可扩展多重网格方法,Numer。线性代数应用。,21, 2, 177-193 (2014) ·Zbl 1340.65299号
[36] Elman,H.C。;Ernst,O.G。;O'leary,D.P.,离散亥姆霍兹方程的Krylov子空间迭代增强的多重网格方法,SIAM J.Sci。计算。,23, 4, 1291-1315 (2001) ·兹比尔1004.65134
[37] Engquist,B。;Ying,L.,亥姆霍兹方程的扫描预条件:移动完全匹配层,多尺度模型。模拟。,9, 2, 686-710 (2011) ·Zbl 1228.65234号
[38] Poulson,J。;Engquist,B。;李,S。;Ying,L.,异质3D亥姆霍兹方程的并行扫描预处理,SIAM J.Sci。计算。,35、3、C194-C212(2013)·Zbl 1275.65073号
[39] 贝利斯,A。;Goldstein,C.I。;Turkel,E.,亥姆霍兹方程的迭代方法,J.Compute。物理。,49, 3, 443-457 (1983) ·Zbl 0524.65068号
[40] Laird,A.L。;Giles,M.,《2D亥姆霍兹方程的预处理迭代解技术报告》,数值分析小组(2002年),牛津大学
[41] Erlangga,Y.A。;Nabben,R.,关于用移位拉普拉斯电子预处理的亥姆霍兹方程的多级Krylov方法。变速器。数字。分析。,31, 403-424, 3 (2008) ·Zbl 1190.65050号
[42] Diwan,G.C。;Mohamed,M.S.,用高阶等几何分析和中频有限元法迭代求解亥姆霍兹问题,计算。方法应用。机械。工程师,363,第112855条,第(2020)页·Zbl 1436.78007号
[43] 汤普森,L.L。;Pinsky,P.M.,声学,计算力学百科全书第二版,1-26(2017),美国癌症协会
[44] Cottrell,J.A。;休斯·T·J·R。;Bazilevs,Y.,《等几何分析:走向CAD和FEA的集成》(2009),John Wiley&Sons·Zbl 1378.65009号
[45] 拉格罗什,O。;贝特斯,P。;Perrey-Debain,E。;Trevelyan,J.,《三维波散射的平面波基有限元》,《国际数值杂志》。方法生物识别。工程,19,9,715-723(2003)·Zbl 1031.65132号
[46] 萨阿德,Y。;Schultz,M.H.,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计计算。,7, 3, 856-869 (1986) ·Zbl 0599.65018号
[47] Greenbaum,A.,求解线性系统的迭代方法,第17卷(1997),SIAM·Zbl 0883.65022号
[48] Osei-Kuffuor,D。;Saad,Y.,预处理亥姆霍兹线性系统,应用。数字。数学。,60, 4, 420-431 (2010) ·Zbl 1190.65048号
[49] 甘德,M.J。;格雷厄姆,I.G。;Spence,E.A.,将GMRES应用于带移位拉普拉斯预处理的亥姆霍兹方程:保证波数无关收敛的最大移位是多少?,数字。数学。,131, 3, 567-614 (2015) ·Zbl 1328.65238号
[50] Kershaw,D.S.,线性方程组迭代解的不完全Cholesky共轭梯度法,J.Compute。物理。,26, 1, 43-65 (1978) ·Zbl 0367.65018号
[51] Cocquet,P.H.公司。;Gander,M.J.,移动的亥姆霍兹预条件器需要多大的偏移才能通过多重网格进行有效反演?,SIAM J.科学。计算。,39、2、A438-A478(2017)·Zbl 1365.65269号
[52] Erlangga,Y.A.,亥姆霍兹方程迭代方法和预条件的进展,Arch。计算。方法工程,15,1,37-66(2008)·Zbl 1158.65078号
[53] 库克斯,L。;Deckers,E。;Vandailte,D。;Desmet,W.,基于NURBS的室内二维时谐声学等几何分析性能研究,计算。方法应用。机械。工程,305,441-467(2016)·Zbl 1423.76221号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。