Domain Decomposition with local impedance conditions for the Helmholtz equation with absorption
我们考虑一个家庭的Helmholtz问题的吸收和增加波数$k$的一级添加剂施瓦茨预条件。这些问题的离散化使用的Galerkin方法与节点协调有限元的任何(固定)的网格与直径$h = h(k)$,选择保持精度为$k$增加。预条件子的作用要求求解直径$H$和重叠$δ\leq H$的重叠子域上的独立(并行)子问题(具有阻抗边界条件)。这些子问题的解决方案连接在一起使用延长/限制运营商定义使用分区的单位。在数值实验(与$δ\sim H$)的模型内部阻抗问题,我们观察到强大的(即$k-$独立)GMRES收敛$k$增加。这提供了高度并行的$k-$鲁棒的一级区域分解方法。我们通过研究预条件适用于一系列的吸收问题,$k^2\mapsto k^2+ \mathrm{i} \varepsilon$,吸收参数$\varepsilon$。工作在亥姆霍兹“能量”的内积,并使用亥姆霍兹边值问题的基本理论,我们证明了$k-$独立的上界的范数的预处理矩阵,有效的所有$\vert \varepsilon\vert \lesssim k^2$。我们还证明了一个严格的正下界的距离字段的值的预处理矩阵从原点,它持有时,$\varepsilon/k$是常数或增长任意缓慢与$k$。这些结果意味着鲁棒性的预条件为相应的吸收问题k的增加,并给出理论支持所观察到的鲁棒性的预条件为纯亥姆霍兹问题。
2020-05-19 cs.NA math.NA
Sharp bounds on Helmholtz impedance-to-impedance maps and application to overlapping domain decomposition
该研究利用半经典亏损测度证明高频Helmholtz方程阻抗-阻抗映射的精确界,结合已有结果分析并行重叠Schwarz区域分解法的波数鲁棒性与收敛性。
2024-02-01 cs.NA math.AP math.NA
Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation
我们分析了并行重叠施瓦茨区域分解方法的亥姆霍兹方程,其中子域问题满足一阶吸收(阻抗)传输条件,和子域之间的信息交换是使用单位分解实现的。我们提供了一个新的分析,这种方法在PDE水平(无离散化)。首先,我们制定的方法作为一个不动点迭代,并显示(在维度1,2,3),它是良好定义的张量积适当的局部函数空间,每个$L^2$阻抗边界数据。鉴于此,我们然后得到的不动点运营商的局部规范的某些阻抗阻抗映射所产生的局部子域之间的相互作用的范数上的一个界。这些界限提供了条件,在这些条件下,不动点算子(的某个幂)是一个压缩算子。在2-D,矩形域和带状区域分解(每个子域只重叠其近邻),我们提出了两种技术,用于验证假设的阻抗阻抗映射,确保功率收缩的不动点运营商。第一种是通过半经典分析,它给出了严格的估计有效的频率趋于无穷大。这些结果验证了足够大的重叠所需的假设。对于更现实的区域分解,我们直接计算的阻抗阻抗映射的规范,通过解决某些典型的(本地)本征值问题。我们给出数值实验来说明理论。这些也表明,迭代法保持收敛和/或提供了一个很好的预处理的理论,包括一般的区域分解,如通过自动图形分区软件获得的情况下,没有覆盖。
2022-09-06 cs.NA math.NA
A Nitsche-type Method for Helmholtz Equation with an Embedded Acoustically Permeable Interface
Umeå University(于默奥大学);Jönköping University(延雪平大学)
本文提出一种新的有限元方法,用于处理嵌入计算域中的声学渗透界面。该方法通过弱化施加阻抗条件,有效处理复数阻抗函数,即使阻抗为零时也能保持稳定性,并通过数值实验验证了方法的性能。
2016-02-29 cs.NA math.NA
The Heterogeneous Helmholtz Problem with Spherical Symmetry: Green's Operator and Stability Estimates
我们研究波的传播现象,在频域建模的亥姆霍兹方程在非均匀介质中的重点与不连续的,高度振荡的波速。我们限制到球对称的问题,并将得到明确的表示的格林算子和稳定性估计是明确的频率和波速。
2020-06-29 cs.NA math.NA
A novel coarse space applying to the weighted Schwarz method for Helmholtz equations
本文研究了一类二维Helmholtz问题的带局部阻抗变换条件的约束可加Schwarz问题。这些问题用协调节点有限元的有限元法离散。我们设计并分析了一个新的自适应粗糙空间,用于这种限制性的可加Schwarz方法。该粗糙空间由局部广义本征值问题的特征值函数所张成,这些特征值函数由阻抗边界数据的局部离散Helmholtz-调和函数构成的子空间上的加权半正定双线性型所定义.在适当的假设下,证明了在所提出的粗糙空间上的两层混合Schwarz预条件子具有与网格步长、子域大小和波数无关的一致收敛性.为了避免求解广义本征值问题,我们还引入了一个经济的粗空间。数值实验证实了理论结果。
2024-02-10 cs.NA math.NA
The Green`s function for an acoustic, half-space impedance problem Part II: Analysis of the slowly varying and the plane wave component
本文证明任意维度下半空间阻抗问题的声学格林函数可分解为指数函数与缓变函数乘积的两项之和,并通过引入缓变函数族给出定理及证明。
2024-08-07 cs.NA math.NA
On the Efficient Evaluation of the Azimuthal Fourier Components of the Green's Function for Helmholtz's Equation in Cylindrical Coordinates
在这篇手稿中,我们开发了一个有效的算法来评估方位角傅立叶分量的格林函数的亥姆霍兹方程在柱面坐标。用于该模态格林函数的计算有效算法对于求解来自旋转体的电磁散射(例如,雷达截面、天线)。当源和目标接近或波数较大时,当前评估该模态格林函数的算法在计算上变得棘手。此外,大多数现有技术的方法不能容易地并行化。在这篇手稿中,我们提出了一种算法,用于评估模态格林函数,具有独立的源-目标接近度和波数的性能,其成本增长为$O(m)$,其中$m$是傅立叶模式。此外,我们的算法是非常并行化。
2021-04-25 cs.NA math.NA
Towards Impedance Characterization of Carbon-Carbon Ultrasonically Absorptive Cavities via the Inverse Helmholtz Problem
Purdue University(普渡大学);German Aerospace Center (DLR)(德国航空航天中心)
本文提出一种数值方法,通过逆亥姆霍兹求解器确定任意形状腔体开口表面的复声阻抗,验证了该方法在矩形管道中的应用,并用于碳-碳超声吸收涂层的简化分析。
2017-01-29 cs.NA math.NA physics.comp-ph
An FFT-based algorithm for efficient computation of Green's functions for the Helmholtz and Maxwell's equations in periodic domains
LSEC and Institute of Applied Mathematics, AMSS, Chinese Academy of Sciences(中国科学院数学与系统科学研究院应用数学研究所);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);Center for Industrial Mathematics, University of Bremen(不来梅大学工业数学中心)
本文提出基于FFT的高效算法,用于计算周期域中亥姆霍兹和麦克斯韦方程的准周期格林函数,通过收敛性分析和误差估计验证了算法的有效性,并通过数值实验展示其在大规模计算中的竞争力。
2018-05-24 cs.NA math.NA
An explicit factorization of the Green's function for an acoustic half-space problem with impedance boundary conditions into an oscillatory exponential and a slowly varying function
针对阻抗边界条件下的 d 维声学半空间问题,提出 Green 函数的统一新表示,将其分解为振荡复指数与可高效多项式逼近的缓变函数。
2025-07-23 cs.NA math.NA
A Bernoulli Phase-Fitted finite difference method with wavenumber-explicit analysis for the Helmholtz problem
TU Wien(维也纳工业大学);Soochow University(苏州大学);The University of Hong Kong(香港大学)
本文提出了一种伯努利相适应有限差分方法,用于求解具有阻抗边界条件的一维亥姆霍兹方程。该方法基于复数化的Scharfetter-Gummel离散化,对亥姆霍兹算子的一向因子分解进行离散化。该方法在内部离散化中具有相适应性,并能精确地闭合离散的阻抗边界条件。对于齐次问题,该方法对平面波是精确的,因此在内部不会引入数值色散,也不在边界处引入人工反射。对于非齐次问题,证明了问题的适定性,推导了波数显式的稳定性估计,并建立了适用于所有kh∉πZ的二阶一致性和收敛性。特别地,在固定分辨率条件kh≤s0(其中0<s0<π)和kL≥π的情况下,误差界中的常数对波数是均匀的,从而在主尼奎斯特域中实现了无污染的收敛理论。数值实验验证了理论分析并显示了与标准和色散修正有限差分方法相比的良好性能。
2026-07-22 cs.NA math.NA
A variational Lippmann-Schwinger-type approach for the Helmholtz impedance problem on bounded domains
Delft University of Technology(代尔夫特理工大学);University of Houston(休斯顿大学)
本文针对有界区域上带阻抗边界条件的 Helmholtz 反边值问题,推导了变分 Lippmann-Schwinger 型方程,证明参数到状态映射的弱到强序列连续性,并据此建立降阶模型优化与波形反演方法中最小化元的存在性。
2025-11-06 cs.NA math.AP math.NA
Helmholtz decomposition based windowed Green function methods for elastic scattering problems on a half-space
本文提出基于亥姆霍兹分解的窗口格林函数方法,求解半空间弹性散射问题,通过分离压力波和剪切波并引入窗口截断与校正策略,实现对任意入射角的均匀快速收敛,数值实验验证了其准确性和效率。
2023-12-23 cs.NA math.NA physics.comp-ph
Sharp high-frequency estimates for the Helmholtz equation and applications to boundary integral equations
本文研究Helmholtz方程在内域和外域中的三个问题,推导出精确的估计,用于边界积分算子的逆算子估计。
2015-10-06 cs.NA math.AP math.NA
Taylor expansion based fast Multipole Methods for 3-D Helmholtz equations in Layered Media
Hunan Normal University(湖南师范大学);Southern Methodist University(南方卫理公会大学);University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);Indiana University(印第安纳大学);University of Massachusetts Lowell(马萨诸塞大学洛厄尔分校)
本文开发了用于层状介质中三维亥姆霍兹核的快速多极方法,提出了两种基于层状介质格林函数不同泰勒展开形式的算法,其中一种算法利用离散复像近似和递推公式高效计算格林函数及其导数,另一种算法利用对称导数减少预计算导数表的大小,数值测试验证了算法的准确性和O(N)复杂度。
2019-02-15 cs.NA math.NA
A Bivariate Spline Solution to the Exterior Helmholtz Equation and Its Applications
University of Georgia(佐治亚大学)
本文提出利用任意次数的光滑双变量样条函数结合完美匹配层技术求解外亥姆霍兹方程,并展示了其在不同示例中的有效性。
2018-11-19 cs.NA math.NA
A Boundary Integral Method for Generalized Impedance Boundary Conditions in 2D
University of Chicago(芝加哥大学);New Jersey Institute of Technology(新泽西理工学院)
本文提出一种二维声学边界层模型的边界积分公式,通过结合超奇异算子抵消、图像法和解析预条件器,实现高效准确的声学问题求解。
2026-09-11 cs.NA math.NA
Mortar coupling of $hp$-discontinuous Galerkin and boundary element methods for the Helmholtz equation
本文设计并分析了一种用于求解三维变系数Helmholtz方程的间断Galerkin与边界元耦合方法,通过mortar变量实现耦合,证明了其拟最优性,并引入了新型重构算子作为分析工具。
2021-05-13 cs.NA math.NA
Numerical solution of a one-dimensional nonlocal Helmholtz equation by Perfectly Matched Layers
考虑了用完全匹配层(PML)计算非局部Helmholtz方程.我们首先通过将PML修正从局部算子推广到积分形式的非局部算子,得到非局部PML方程。然后给出了非局部Helmholtz解的加权平均值的稳定性估计,并证明了:(i)在一种情况下,非局部PML解的加权平均值在PML层中指数衰减;(ii)在另一种情况下,非局部Helmholtz解本身的加权平均值在某个区域外指数衰减.特别是对于一个典型的核函数$γ_1(s)=\frac12 e^{-| s|}$,我们得到了非局部Helmholtz方程的Green函数,并利用Green函数进一步证明了:(i)在一种情况下,非局部PML解在PML层中指数衰减;(ii)在另一种情况下,非局部Helmholtz解本身在某个区域外指数衰减.在理论分析的基础上,讨论了截断非局部问题,并引入了一个渐近相容格式来求解截断非局部问题。最后,数值例子验证了我们的非局部PML策略和理论结果的有效性和验证。
2021-05-09 cs.NA math.NA
A nonconforming Trefftz virtual element method for the Helmholtz problem
University of Vienna(维也纳大学)
本文提出了一种新的虚拟元方法(VEM)用于二维亥姆霍兹问题,结合阻抗边界条件,利用Trefftz函数作为局部近似空间,非顺应方式施加跨元素连续性,通过抽象误差分析推导出h版本误差估计,并通过数值实验验证理论收敛性。
2018-10-25 cs.NA math.NA
Higher-order finite element methods for the nonlinear Helmholtz equation
本文研究了具有阻抗边界条件的非线性Helmholtz方程的任意固定多项式次数的有限元法。我们证明了在波数$k$,网格尺寸$h$和多项式次数$p$的形式"$k(kh)^{p+1}$足够小“和所谓的小数据假设之间的分辨率条件下的有限元解的适定性和误差估计。对于后者,我们从[H.~]中的情形$p=1$证明了$h$的对数依赖性Wu,J.~ Zou,\emph{SIAM J.~Numer.~Anal.} 56(3):1338-1359,2018]可以删除$p\geq 2$。我们证明了两种不同的不动点迭代格式的收敛性。数值实验说明了我们的理论结果和比较的鲁棒性的迭代计划的大小的非线性和右手边的数据。
2023-02-06 cs.NA math.NA
On the Well-Posedness of Green's Function Reconstruction via the Kirchhoff-Helmholtz Equation for One-Speed Neutron Diffusion
Argonne National Laboratory(阿贡国家实验室)
本研究针对核反应堆复杂非均匀域中子通量重构问题,基于单速中子扩散模型推导K-H方程,将其构建为逆问题验证数据驱动格林函数近似的适定性,证明解的存在唯一性,保障方法可靠性。
2025-05-18 cs.AI cs.NA math.NA
A Plane Wave Virtual Element Method for the Helmholtz Problem
University of Vienna(维也纳大学);University of Pavia(帕维亚大学);Istituto di Matematica Applicata e Tecnologie Informatiche “Enrico Magenes”, CNR(恩里科·马格内斯应用数学与信息技术研究所,国家研究委员会);University of Milano Bicocca(米兰比可卡大学)
本文提出一种基于低阶虚拟元函数与平面波的虚拟元方法,用于求解亥姆霍兹方程,通过局部投影算子和稳定项实现收敛性分析与数值验证。
2015-05-19 cs.NA math.NA
Extensions and Analysis of an Iterative Solution of the Helmholtz Equation via the Wave Equation
本文对求解亥姆霍兹方程的时域迭代法--Wave-Holtz迭代法进行了推广分析。我们扩大了以前的能量守恒问题的分析,并证明收敛的WaveHoltz迭代阻抗边界条件的问题在一个单一的空间维度。然后,我们考虑内部Dirichlet/Neumann问题的阻尼在任何空间维度,并表明,对于一个足够的阻尼水平的WaveHoltz迭代收敛在一些迭代独立的频率。最后,我们提出了一个离散分析的波霍尔茨迭代的一个家庭的高阶时间步进格式。我们证明了离散Wave-Holtz迭代的不动点收敛于离散Helmholtz解,并给出了时间步长的选择。我们提出的数值例子,并证明它是可能的,完全消除时间离散化误差从WaveHoltz解决方案,通过仔细分析的离散迭代更新的求积公式。
2022-05-24 cs.NA math.NA
Sharp preasymptotic error bounds for the Helmholtz $h$-FEM
本文针对变系数 Helmholtz 方程在多种障碍物和辐射条件下的 $h$-FEM,通过推广椭圆投影论证,首次证明了 $p>1$ 时预渐近区域中的自然误差界。
2024-09-04 cs.NA math.NA
Quantitative bounds on Impedance-to-Impedance operators with applications to fast direct solvers for PDEs
我们证明了一个家庭的运营商涉及阻抗边界条件凸,多边形域的定量范数界。一个强大的数值建设亥姆霍兹散射解决方案在可变介质中通过狄利克雷-诺依曼算子涉及到一个域分解成一系列不同尺度的矩形和构造阻抗阻抗边界算子上的每个子域。我们的估计,特别是确保可逆性,在频率的定量界,所需的合并运营商重建原始狄利克雷-诺依曼算子在这些阻抗阻抗运营商的子域。在我们的证明中的一个关键步骤是获得Neumann和Dirichlet边界迹估计的阻抗问题的解决方案,这是独立的利益。除了可变的介质设置,我们还构造边界类似的合并算子的障碍物散射问题。
2021-03-26 cs.NA math.AP math.NA
Numerical assessment of PML transmission conditions in a domain decomposition method for the Helmholtz equation
针对亥姆霍兹方程区域分解求解器的效率问题,提出将PML作为界面传输条件结合ORAS预处理器的高效求解器,通过二维三维模型数值模拟,对比阻抗边界条件评估其收敛速率和精度。
2025-04-05 cs.NA math.NA
Finite Element Method for a Nonlinear PML Helmholtz Equation with High Wave Number
采用完全匹配层(PML)技术近似求解具有高波数和Sommerfeld辐射条件的非线性Helmholtz方程(NLH),然后采用线性有限元法(FEM)对其进行离散。证明了非线性截断PML问题的波数显式稳定性和正则性估计以及指数收敛性。在二维情况下,去掉了阻抗边界条件下非线性混合方程的对数因子,得到了有限元法的准渐近误差估计.此外,对于带PML的非线性代数方程组及其有限元方程组,本文还证明了牛顿法的局部平方收敛性。数值算例表明,采用适当的罚参数的内点罚技术可以大大减小污染误差。光学双稳的非线性现象可以成功地模拟。
2022-07-11 cs.NA math.NA
Fast Evaluation of the Azimuthal Fourier Modes of the 3D Helmholtz Green's Function and Their Derivatives
Courant Institute of Mathematical Sciences, New York University(纽约大学柯朗数学科学研究所)
本文提出一种O(M)算法,用于快速计算三维霍普沃尔茨格林函数的方位傅里叶模及其导数,具有高相对精度和线性标度特性,适用于轴对称声散射的模边界积分方程求解。
2026-10-06 cs.NA math.NA physics.comp-ph
Time-dependent acoustic scattering from generalized impedance boundary conditions via boundary elements and convolution quadrature
广义阻抗边界条件是描述波与材料相互作用涉及多尺度情况下波散射的有效近似边界条件。特别地,这包括具有薄涂层的材料(涂层的厚度作为小尺度)和强吸收材料。对于广义阻抗边界条件下的声散射问题,本文采用的方法首先由一组含不定常边界积分方程和通常的边界积分算子确定Dirichlet和Neumann边界数据,然后由Kirchhoff表示得到散射波。不定常的边界积分方程组在空间上离散为边界元,在时间上离散为卷积积分。问题的适定性和数值离散的稳定性依赖于Calderón算子对频率在复半平面上的Helmholtz方程的非线性。对于完全离散化,证明了最优阶在自然范数下的收敛性。数值实验说明了所提出的数值方法的行为。
2020-05-28 cs.NA math.NA
A Heterogeneous FMM for 2-D Layered Media Helmholtz Equation I: Two & Three Layers Cases
University of Massachusetts Lowell(马萨诸塞大学洛威尔分校);University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校);Beijing Computational Science Research Center(北京计算科学研究中心);University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校)
本文提出一种用于二维分层介质亥姆霍兹方程的异质性快速多极方法,通过两层和三层案例展示算法核心思想,利用多极展开压缩远场,实现高效计算并提升性能。
2017-03-27 cs.NA math.NA
A Trefftz Discontinuous Galerkin Method for Time Harmonic Waves with Generalized Impedance Boundary Conditions
Institute for Mathematics and its Applications, College of Science and Engineering(数学及其应用研究所,科学与工程学院);Department of Mathematical Sciences, University of Delaware(特拉华大学数学科学系);Departamento de Matemáticas, Universidad de Oviedo(奥维耶多大学数学系)
本文提出一种基于Trefftz不连续Galerkin方法的时谐波求解方法,用于处理具有广义阻抗边界条件的散射问题,通过连续有限元与不连续元素耦合,证明了方法的收敛性并给出了两个数值示例。
2018-05-15 cs.NA math.NA
Variational Principles for the Helmholtz equation: application to Finite Element and Neural Network approximations
University of Crete(克里特大学);IACM-FORTH(基础与应用数学研究所-希腊技术研究中心);University of Sussex(萨塞克斯大学);University of West Attica(西阿提卡大学);University of Bath(巴斯大学)
本文研究阻抗边界条件下亥姆霍兹方程的变分原理,通过构造强正定增广泛函,提出基于有限元和神经网络的数值方法。
2026-07-01 cs.NA math.NA
Sixth Order Compact Finite Difference Method for 2D Helmholtz Equations with Singular Sources and Reduced Pollution Effect
由于其高振荡解,亥姆霍兹方程在数值求解上具有挑战性。为了获得合理的解,通常需要小于波数倒数的网格尺寸(称为污染效应)。高阶格式是可取的,因为它们更好地减轻污染的影响。本文对二维Helmholtz方程的奇异源问题提出了一种高阶紧致有限差分法,它也可以处理矩形区域上任意可能的边界条件(Dirichlet,Neumann和阻抗)组合.我们的方法实现了六阶一致性的常数波数,和五阶一致性的分段常数波数。为了减少污染效应,我们提出了一种新的污染最小化策略,是基于平均截断误差的平面波。我们的数值实验表明,我们提出的有限差分格式的优越性,减少污染的影响,几个国家的最先进的有限差分格式,特别是在临界前渐近区域,其中$\textsf{k} h$接近$1$与$\textsf{k}$的波数和$h$的网格步长。
2023-02-17 cs.NA math.NA
Finite elements for Helmholtz equations with a nonlocal boundary condition
外部Helmholtz问题的数值解需要某种区域截断方法。作为替代近似非反射边界条件和调用的狄利克雷到诺依曼映射,我们引入了一个新的,非局部边界条件。这个条件是准确的,需要评估涉及自由空间格林函数的层电位。然而,它似乎工作在一般的非结构化的几何形状,和Galerkin有限元离散导致收敛下的Gårding型不等式施加的通常的网格约束。非局部边界条件很容易近似的快速多极方法,和所得到的线性系可以预处理的纯本地运营商涉及传输边界条件。
2021-03-03 cs.NA math.NA
Decompositions of high-frequency Helmholtz solutions via functional calculus, and application to the finite element method
在过去十年中,[Melenk-Sauter,2010]、[Melenk-Sauter,2011]、[Esterhazy-Melenk,2012]和[Melenk-Parsania-Sauter,2013]将高频亥姆霍兹解分解为“低频”和“高频"分量的结果对亥姆霍兹方程的数值分析产生了很大影响。这些结果已被证明的常系数Helmholtz方程的外部Dirichlet障碍或内部区域与阻抗边界条件。利用Helffer-Sjöstrand谓词演算,证明了散射问题的相似分解符合Sjöstrand-Zworski的黑箱散射框架,从而同时涵盖了变系数Helmholtz问题、不可穿透障碍问题和可穿透障碍问题.这些结果使我们能够证明新的频率显式收敛结果(一)的$hp$ -有限元法应用于变系数亥姆霍兹方程在外部的狄利克雷障碍,当障碍和系数是解析的,和(ii)的$h$ -有限元法应用于亥姆霍兹穿透障碍传输问题。特别地,(i)中的结果表明,应用于该问题的$hp$ -FEM不受污染效应的影响。
2022-08-01 cs.NA math.AP math.NA
Windowed Green Function method for the Helmholtz equation in presence of multiply layered media
California Institute of Technology(加州理工学院);Massachusetts Institute of Technology(麻省理工学院)
本文提出了一种新的方法,用于解决二维和三维声学散射(特别是二维电磁散射)问题,该方法在存在任意数量穿透层的情况下高效计算振荡积分,无需使用昂贵的 Sommerfeld 积分。
2017-03-03 cs.NA math.NA physics.comp-ph
Helmholtz scattering by random domains: first-order sparse boundary element approximation
考虑了Dirichlet边界条件、Neumann边界条件、阻抗边界条件和透射边界条件下的时谐声散射的数值解。特别是,我们的目标是量化衍射场起源于一个给定的相对光滑的名义形状的小随机扰动。利用一阶形状泰勒展开,我们得到张量确定性的第一类边界积分方程的统计矩的散射问题考虑。然后通过组合技术(Griebel等人)通过稀疏张量Galerkin离散化来近似这些。我们提供了广泛的数值实验,确认预测的误差收敛速度与多对数增长的自由度和精度的时刻近似的数量。此外,我们讨论了实现细节,如预处理,最后指出进一步的研究方向。
2020-02-12 cs.NA math.AP math.NA
Two-level hybrid Schwarz Preconditioners for The Helmholtz Equation with high wave number
本文提出两种基于LOD粗求解器和局部求解器的两级混合Schwarz预条件子,用于高波数亥姆霍兹方程,理论证明其最优性并通过数值实验验证。
2025-02-25 cs.NA math.NA
Unfitted boundary algebraic equation method based on difference potentials and lattice Green's function in 3D
本文提出一种基于差分势和自由空间格点格林函数的非拟合边界代数方程方法,用于三维复杂几何上的椭圆型偏微分方程,实现无矩阵计算、降低成本,并通过谱分析证明离散双层公式条件数更优,数值实验验证了最优收敛阶与计算效率。
2025-02-08 cs.NA math.NA
The method of polarized traces for the 2D Helmholtz equation
Department of Mathematics and Earth Resources Laboratory(数学系与地球资源实验室);Massachusetts Institute of Technology(麻省理工学院)
本文提出一种用于异质声学介质中二维高频亥姆霍兹方程的求解器,其在线并行复杂度最优为O(N/L),通过分解域为层并利用边界积分形式的传输条件定义极化迹,结合局部直接求解器和不完整格林公式加速计算。
2015-08-19 cs.NA math.NA
Hybridizable Discontinuous Galerkin Methods for Helmholtz Equation with High Wave Number. Part I: Linear case
本文讨论了高频下Helmholtz方程阻抗边界条件的线性杂交间断Galerkin方法(HDG)的几个方面。首先,给出了精确解$u$及其负梯度$\mathbf{q}=-\nabla u$的HDG近似的与波数$k$显式相关的误差估计.它表明,$k\Vert u - u_h \Vert_{L^2(Ω)} + \Vert \mathbf{q} -\mathbf{q}_h \Vert_{L^2(Ω)} = O(k^2h^2+k^4h^3)$的条件下,$k^3h^2$是足够小的,惩罚参数$τ\eqsim k$,其中$h$是网格尺寸。注意到$\mathbf{q}_h$的收敛阶是满的,污染误差是$O(k^4h^3)$,改进了已有的结果.其次,通过使用一个标准的后处理程序,从椭圆问题的HDG方法,得到一个分段二次函数$u_h^*$,使$k\Vert u-u_h^*\Vert_{L^2(Ω)}=O(k^3h^3+k^4h^3)$。请注意,后处理过程仅改善了插值误差(从$O(k^2h^2)$到$O(k^3h^3)$),但污染误差$O(k^4h^3)$保持不变。第三,色散分析和大量的数值试验表明,通过选择适当的惩罚参数,在一维情况下可以完全消除污染效应,在二维情况下可以大大减小污染效应。第二部分研究了高阶HDG方法求解高波数Helmholtz方程的前渐近误差分析。
2020-04-30 cs.NA math.NA
BI-GreenNet: Learning Green's functions by boundary integral network
Tsinghua University(清华大学);Yanqi Lake Beijing Institute of Mathematical Sciences and Applications(北京雁栖湖应用数学研究院);Huawei(华为);University College London(伦敦大学学院)
格林函数在偏微分方程的理论分析和数值计算中起着重要的作用。然而,在大多数情况下,格林函数很难计算。麻烦出现在以下三个方面。首先,与原偏微分方程相比,格林函数的维数增加了一倍,使得传统的网格方法无法处理。其次,格林函数通常包含奇异点,这增加了获得良好近似的难度。最后,计算域可能非常复杂,甚至是无界的。为了克服这些问题,本文利用基本解、边界积分方法和神经网络,发展了一种高精度计算格林函数的新方法。我们主要讨论了有界区域、无界区域上Poisson方程和Helmholtz方程的Green函数。我们还考虑了Poisson方程和带界面的Helmholtz域。大量的数值实验表明,我们的方法求解格林函数的效率和精度。此外,我们还利用该方法计算出的格林函数求解了一类偏微分方程,也得到了高精度的解,表明了该方法在求解偏微分方程方面的良好推广能力。
2022-04-28 cs.LG cs.NA math.NA
Stable skeleton integral equations for general coefficient Helmholtz transmission problems
提出层位势与边界积分算子的新型变分公式,解决了变系数Helmholtz透射问题中Green函数不可用的问题,并基于底层透射问题的稳定性直接推导出积分方程的适定性。
2025-07-01 cs.NA math.AP math.NA
Infinite-lattice discrete Calderón projection via the lattice Green's function for active noise shielding and confinement
Wenzhou Kean University(温州肯恩大学)
针对Helmholtz方程,利用晶格格林函数构造无限晶格离散Calderón投影,实现任意几何笛卡尔网格上的主动噪声屏蔽与约束,证明幂等性并建立与Tsynkov型投影的等价性,实验验证机器精度抵消与近二阶收敛。
2026-06-16 cs.NA math.NA physics.comp-ph
Domain decomposition preconditioners for high-order discretisations of the heterogeneous Helmholtz equation
我们考虑一级添加剂施瓦茨区域分解预条件的Helmholtz方程与变系数(建模波在非均匀介质中的传播),边界条件,包括波散射问题。吸收作为一个参数包括在问题中。这个问题是离散使用$H^1$ -符合节点有限元固定的局部度$p$的网格直径$h = h(k)$,选择,使误差保持有界的增加$k$。一级预条件子的作用包括子域(可以是一般的几何形状)上的问题的并行解,每个子域都配备有阻抗边界条件。我们证明严格的左或右预处理矩阵的值的范数和字段的估计,明确显示如何吸收,系数的异质性和依赖程度进入估计。这些估计严格地证明了,有足够的吸收和足够大的$k$,GMRES是保证收敛的迭代次数是独立的$k,p,$和系数。$k$足够大的理论阈值取决于$p$和子域中系数的局部变化(而不是全局)。广泛的数值实验的吸收和传播的情况下,在后一种情况下,我们调查的例子时,系数是非陷阱,当他们被捕获。这些实验(i)在多项式次数和系数的依赖性方面支持我们的理论;(ii)在所需的吸收水平方面支持我们的值估计的准确性。
2020-10-05 cs.NA math.NA
Analytical computation of boundary integrals for the Helmholtz equation in three dimensions
通过积分方程方法求解偏微分方程的一个关键问题是评估可能的奇异积分,该积分涉及格林函数及其导数乘以边界的离散表示上的简单函数。对于Helmholtz方程,虽然许多作者使用数值积分来评估这些边界积分,我们提出了这样的积分在平面多边形的无穷级数的形式的解析表达式。这些可以有效地截断的基础上准确的误差界,这是关键,他们的集成方法,如快速多极子方法。
2021-03-31 cs.NA math-ph math.MP
On Edge Multiscale Space based Hybrid Schwarz Preconditioner for Helmholtz Problems with Large Wavenumbers
针对大波数亥姆霍兹问题,提出基于边多尺度空间的混合Schwarz预条件子EMs-HS,证明其一致收敛性并通过数值实验验证了理论结果与方法有效性。
2024-08-15 cs.NA math.NA
A Fast Solver for the Elastic Scattering of Multiple Particles
Zhejiang University(浙江大学);Purdue University(普渡大学)
本文提出了一种快速求解多粒子弹性散射问题的方法,通过将弹性波方程的边界值问题转化为亥姆霍兹方程的耦合边界值问题,并利用单层、双层和组合层势函数,结合快速多极子方法加速求解,实现了高精度和高效计算。
2018-12-13 cs.NA math.NA
Method of fundamental solutions for Neumann problems of the modified Helmholtz equation in disk domains
利用基本解方法构造有界区域上一类偏微分方程的近似解。它是通过组合的基本解转移到域外的点,并确定线性和的系数,以满足边界上的有限点的边界条件。本文严格证明了圆盘区域上修正Helmholtz方程Neumann问题的MFS近似解的存在性。给出了该问题存在近似解的充分条件。将Green定理应用于修正的Helmholtz方程的Neumann问题,通过边界积分将近似解与精确解之间的误差限制为边界条件函数与近似解的法向导数之差.利用这个误差估计,我们证明了MFS近似解收敛到指数阶精确解,即$N^2a^N$阶,其中$a$是小于1的正常数,$N$是配置点的个数.此外,还证明了在数值模拟中,随着配置点数目的增加,误差以指数顺序趋于$0$ $N$。
2020-09-29 cs.NA math.NA
A High-Order Nyström Method for Coupled Boundary Integral Equations in Oblique-Incidence Scattering by Impedance Cylinders
School of Mathematics and Physics, Qingdao University of Science and Technology(青岛科技大学数理学院)
针对斜入射下无限长阻抗圆柱的电磁散射问题,提出基于Kress型对数核分解、周期乘积求积和傅里叶微分的高阶Nyström方法,并构建块对角预条件器,实现边界密度和远场模式的高阶收敛。
2026-06-16 cs.NA math-ph math.MP
A Helmholtz-Leray projection method with variational multiscale stabilization for the Navier-Stokes equations
Iowa State University(爱荷华州立大学);Technical University of Munich(慕尼黑工业大学)
本研究提出带变分多尺度稳定化的增量Helmholtz-Leray投影方法求解Navier-Stokes方程,通过省略压力细尺度降低阻力过预测与耗散,提升求解效率,且数值结果吻合参考数据。
2026-08-04 cs.NA math.NA
Fast unified evaluation of layer and volume potentials for the 2D modified Helmholtz equation
KTH Royal Institute of Technology(皇家理工学院)
提出一种基于势理论的快速精确方法,通过分解格林函数为短程局部部分和光滑长程部分,利用NUFFT和渐近展开统一处理层势和体积势,无需特殊求积规则,对扭曲网格鲁棒。
2026-06-27 cs.NA math.NA