×

强陷波下截断亥姆霍兹解算子的特征值。 (英语) Zbl 1480.35111号

小结:对于Dirichlet障碍物外部的Helmholtz方程,我们证明了如果存在一系列准模(如障碍物外部有稳定俘获射线的情况),然后,外部Dirichlet问题的标准变分公式存在近零特征值(记住,该公式涉及截断外部区域,并在截断边界上应用外部Dirichlet-to-Neumann映射)。我们证明这一结果的动机是:(a)计算亥姆霍兹方程解近似值的有限元方法是基于标准变分公式的,(b)特征值的位置,特别是近零特征值,在理解迭代解算器(如广义最小残差法(GMRES))用于求解线性系统时的行为,特别是有限元法产生的迭代解算程序时,起着关键作用。因此,本文证明的结果是严格理解GMRES在强陷波下用于高频亥姆霍兹问题离散化时的行为的第一步[作者和A.斯彭斯,“将GMRES应用于具有强陷阱的亥姆霍兹方程:迭代次数如何依赖于频率?”,高级计算。数学。(出现)])。

MSC公司:

35J05型 拉普拉斯算子、亥姆霍兹方程(约化波动方程)、泊松方程
第35页 偏微分方程背景下的特征值估计
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、A.Dener、V.Eijkhout、W.D.Gropp、D.Karpeyev、D.Kaushik、M.G.Knepley、D.A.May、L.C.McInnes、R.T.Mills、T.Munson、K.Rupp、P.Sanan、B.F.Smith、S.Zampini、H.Zhang和H.Zhang,PETSc用户手册,技术代表ANL-95/11-3.14版,伊利诺伊州阿贡市阿贡国家实验室,2020年,https://www.mcs.anl.gov/petsc。
[2] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、V.Eijkhout、W.D.Gropp、D.Kaushik、M.G.Knapley、L.C.McInnes、K.Rupp、B.F.Smith、S.Zampini和H.Zhang,PETSc网页,2019,http://www.mcs.anl.gov/petsc。
[3] S.Balay、W.D.Gropp、L.C.McInnes和B.F.Smith,《面向对象数值软件库中并行性的有效管理》,收录于《科学计算中的现代软件工具》,E.Arge、A.M.Bruaset和H.P.Langtangen编辑,Birkha­user,巴塞尔,1997年,第163-202页·Zbl 0882.65154号
[4] T.Betcke、S.N.Chandler-Wilde、I.G.Graham、S.Langdon和M.Lindner,声学中组合潜在边界积分算子的条件数估计及其边界元离散化,数值。方法偏微分方程,27(2011),第31-69页·Zbl 1272.76217号
[5] N.Burq,Décroissance des ondes absence De l’énergie locale De l’équation pour le probleÉme exteŕrieur and absence De resisinacge du réel,数学学报。,180(1998),第1-29页·Zbl 0918.35081号
[6] S.L.Campbell、I.C.F.Ipsen、C.T.Kelley和C.D.Meyer,《GMRES和最小多项式》,BIT,36(1996),第664-675页·Zbl 0865.65017号
[7] F.Cardoso和G.Popov,与椭圆周期射线相关的指数小误差拟模,渐近。分析。,30(2002),第217-247页·Zbl 1136.35426号
[8] S.Chaillat、M.Darbas和F.Le Loue-r,三维弹性动力学中高频散射问题的快速迭代边界元方法,J.Compute。物理。,341(2017),第429-446页·Zbl 1376.74011号
[9] S.N.Chandler-Wilde、I.G.Graham、S.Langdon和E.A.Spence,《高频声散射中的数值渐近边界积分方法》,《数值学报》。,21(2012),第89-305页·Zbl 1257.65070号
[10] K.Chen和P.J.Harris,三维Helmholtz方程边界元方程迭代解的有效预条件,应用。数字。数学。,36(2001),第475-489页·Zbl 0979.65107号
[11] P.-H.Cocket和M.J.Gander,移动的亥姆霍兹预条件器需要多大的偏移才能通过多重网格进行有效反演?,SIAM J.科学。计算。,39(2017),第A438-A478页,https://doi.org/10.1137/15M102085X。 ·Zbl 1365.65269号
[12] M.Darbas、E.Darrigrand和Y.Lafranche,将三维亥姆霍兹方程的分析预条件和快速多极方法相结合,J.Compute。物理。,236(2013),第289-316页·Zbl 1286.78004号
[13] S.Dyatlov和J.Galkowski,一般俘获的分形Weyl定律和波衰减,非线性,30(2017),第4301-4343页·Zbl 1380.35021号
[14] S.Dyatlov和M.Zworski,通过微局部分析研究Anosov流的动力学zeta函数,《科学年鉴》。E®c。标准。Supe®右侧。(4) ,49(2016),第543-577页·Zbl 1369.37028号
[15] S.Dyatlov和M.Zworski,散射谐振数学理论,Grad。学生数学。200,美国数学学会,普罗维登斯,RI,2019年·Zbl 1454.58001号
[16] H.C.Elman、O.G.Ernst和D.P.O'Leary,离散亥姆霍兹方程的Krylov子空间迭代增强的多重网格方法,SIAM J.Sci。计算。,23(2001),第1291-1315页,https://doi.org/10.1137/S1064827501357190。 ·兹比尔1004.65134
[17] H.C.Elman和D.P.O'leary,一些预条件亥姆霍兹问题的特征分析,数值。数学。,83(1999年),第231-257页·Zbl 0934.65119号
[18] H.C.Elman、D.J.Silvester和A.J.Wathen,离散稳态Navier-Stokes方程鞍点预条件的性能和分析,数值。数学。,90(2002),第665-688页·Zbl 1143.76531号
[19] Y.Erlangga,亥姆霍兹方程迭代方法和预条件的进展,Arch。计算。方法工程,15(2008),第37-66页·兹比尔1158.65078
[20] Y.A.Erlangga、C.Vuik和C.W.Oosterlee,关于解亥姆霍兹方程的一类预条件,应用。数字。数学。,50(2004年),第409-425页·Zbl 1051.65101号
[21] O.G.Ernst和M.J.Gander,《为什么难以用经典迭代方法求解亥姆霍兹问题》,《多尺度问题的数值分析》,Lect。注释计算。科学。Eng.83,I.G.Graham,T.Y.Hou,O.Lakkis和R.Scheichl,编辑,施普林格,海德堡,2012年,第325-363页·Zbl 1248.65128号
[22] J.Galkowski、D.Lafontaine和E.A.Spence,固定域上的局部吸收边界条件给出高频波的一阶误差,预印本,https://arxiv.org/abs/2101.02154, 2021.
[23] J.Galkowski、P.Marchand和E.A.Spence,亥姆霍兹外Neumann问题边界积分算子的高频估计,预印本,https://arxiv.org/abs/2109.06017, 2021.
[24] J.Galkowski、E.A.Spence和J.Wunsch,非捕获预解估计中的最佳常数,Pure Appl。分析。,2(2020年),第157-202页·Zbl 1439.35142号
[25] M.J.Gander和H.Zhang,亥姆霍兹方程的一类迭代求解器:因子分解、扫描预条件、源传输、单层势、极化道和优化的Schwarz方法,SIAM Rev.,61(2019),第3-76页,https://doi.org/10.1137/16M109781X。 ·兹比尔1417.65216
[26] G.N.Gatica、G.C.Xiao和F.-J.Sayas,放松Bielak-MacCamy的BEM-FEM耦合假设,数值。数学。,120(2012),第465-487页·Zbl 1242.65252号
[27] I.G.Graham、E.A.Spence和J.Zou,带吸收的亥姆霍兹方程的局部阻抗条件下的区域分解,SIAM J.Numer。分析。,58(2020),第2515-2543页,https://doi.org/10.1137/19M1272512。 ·兹比尔1465.65162
[28] F.Hecht,《FreeFem++的新发展》,J.Numer。数学。,20(2012),第251-266页·Zbl 1266.68090号
[29] V.Hernandez,J.E.Roman和V.Vidal,SLEPc:用于解决特征值问题的可扩展且灵活的工具包,ACM Trans。数学。《软件》,31(2005),第351-362页,https://doi.org/10.1145/1089014.1089019。 ·兹比尔1136.65315
[30] L.Hoörmander,线性微分算子分析。一、 分布理论和傅里叶分析,施普林格-弗拉格出版社,柏林,1983年·Zbl 0521.35001号
[31] L.Hoörmander,《线性偏微分算子的分析III:伪微分算子》,Springer,柏林,1985年·Zbl 0601.35001号
[32] A.Jennings,特征值谱对共轭梯度法收敛速度的影响,IMA J.Appl。数学。,20(1977年),第61-72页·Zbl 0364.65028号
[33] C.Johnson和J.C.Neкdeкlec,关于边界积分和有限元方法的耦合,数学。公司。,35(1980年),第1063-1079页·Zbl 0451.65083号
[34] D.Lafontaine、E.A.Spence和J.Wunsch,高频亥姆霍兹有限元法的一个明显相对误差界限,数值。数学。,出现·Zbl 1481.35136号
[35] V.F.Lazutkin,KAM理论和特征函数的半经典逼近,Springer-Verlag,柏林,1993年·Zbl 0814.58001号
[36] X.S.Li和J.W.Demmel,《SuperLU_DIST:非对称线性系统的可扩展分布式内存稀疏直接求解器》,ACM Trans。数学。《软件》,29(2003),第110-140页·Zbl 1068.90591号
[37] X.Liu、Y.Xi、Y.Saad和M.V.de Hoop,使用轮廓积分和多项式预处理求解三维高频亥姆霍兹方程,SIAM J.Matrix Anal。申请。,41(2020年),第58-82页,https://doi.org/10.1137/18M1228128。 ·Zbl 1434.65234号
[38] P.Marchand、J.Galkowski、A.Spence和E.A.Spence,将GMRES应用于具有强陷阱的亥姆霍兹方程:迭代次数如何取决于频率?,高级计算。数学。,出现·Zbl 1492.65090号
[39] J.M.Melenk和S.Sauter,带Dirichlet-to-Neumann边界条件的Helmholtz方程有限元离散的收敛性分析,数学。公司。,79(2010),第1871-1914页·Zbl 1205.65301号
[40] L.Miller,尖锐界面的高频波密度折射和边界处的半经典测量,J.Math。Pures应用程序。(9) ,79(2000),第227-269页·Zbl 0963.35022号
[41] J.E.Roman、C.Campos、E.Romero和A.Tomas,《SLEPc用户手册》,技术代表DSIC-II/24/02-第3.14版,D.Sistemes Informàtics i Computacio&,Universitat Polite-cnica de Vale \768;ncia,Vale̔ncia,西班牙,2020年。
[42] Y.Saad和M.H.Schultz,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。统计师。计算。,7(1986),第856-869页,https://doi.org/10.1137/0907058。 ·兹伯利0599.65018
[43] P.Stefanov,《准模式与共振:尖锐下限》,杜克数学出版社。J.,99(1999),第75-92页·Zbl 0952.47013号
[44] P.Stefanov,实轴附近的共振意味着准模的存在,C.R.Acad。科学。巴黎塞拉。我数学。,330(2000),第105-108页·Zbl 0943.35059号
[45] P.Stefanov和G.Vodev,严格凸体外线性弹性力学中Neumann问题的共振分布,杜克数学。J.,78(1995),第677-714页·Zbl 0846.35139号
[46] P.Stefanov和G.Vodev,任意物体线性弹性中的Neumann共振,Comm.Math。物理。,176(1996),第645-659页·Zbl 0851.35032号
[47] S.-H.Tang和M.Zworski,《从准模到共振》,数学。Res.Lett.公司。,5(1998年),第261-272页·Zbl 0913.35101号
[48] 唐晓华,张振华,散射波的共振展开,通信与应用。数学。,53(2000),第1305-1334页·Zbl 1032.35148号
[49] M.B.van Gijzen、Y.A.Erlangga和C.Vuik,用移位拉普拉斯算子预处理的离散亥姆霍兹算子的谱分析,SIAM J.Sci。计算。,29(2007),第1942-1958页,https://doi.org/10.1137/060661491。 ·兹比尔1155.65088
[50] A.Vasy,带角流形上波动方程的奇点传播,数学年鉴。(2) 第168页(2008年),第749-812页·Zbl 1171.58007号
[51] A.Vion和C.Geuzaine,应用于亥姆霍兹问题的优化Schwarz方法的双扫描预处理程序,J.Compute。物理。,266(2014),第171-190页·Zbl 1296.65169号
[52] M.Zworski,半经典分析,Grad。学生数学。138,美国数学学会,普罗维登斯,RI,2012年·Zbl 1252.58001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。