Discrete Edge Multiscale Space based Hybrid Schwarz Preconditioner for High-Frequency Helmholtz Problems
Eastern Institute for Advanced Study, Eastern Institute of Technology(宁波东方理工大学高级研究院);School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳)理工学院);Department of Mathematics, The University of Hong Kong(香港大学数学系);Department of Mathematics, Purdue University(普渡大学数学系)
本研究提出基于边多尺度空间的混合施瓦茨预条件子EMs-HS,首次从理论上分析离散层面的边多尺度空间,证明其对大波数亥姆霍兹问题的固定点迭代一致收敛,并通过数值结果验证方法有效性。
2026-10-15 cs.NA math.NA
Wavenumber explicit convergence of a multiscale generalized finite element method for heterogeneous Helmholtz problems
本文系统地研究了求解高频非均匀Helmholtz问题的一种具有最优局部逼近空间的广义有限元法。局部空间是从精心设计的局部本征值问题定义在广义调和空间上的选定特征向量建立的。在连续和离散的水平上,$(i)$波数显式和近指数衰减率的局部和全局近似误差得到没有任何假设的子域的大小; $(ii)$一个准最优收敛的方法是通过假设子域的大小是$O(1/k)$($k$是波数)。分析暗示了波数和局部空间维度之间对误差随过采样大小衰减的新型共振效应。进一步证明了对于固定维数的局部空间,离散的局部误差以$h\rightarrow 0$($h$表示网格尺寸)收敛于连续的局部误差.这种方法在连续层上推广了平面波单位单位分解法[I. Babuska和J.M. Melenk,Int. J.\;编号。\;方法工程,40(1997),pp.~ 727--758],并在离散层次上,给出了一种有效的非迭代区域分解方法,用于求解由标准有限元离散化产生的离散Helmholtz问题。数值结果证实了理论分析和验证所提出的方法。
2022-09-14 cs.NA math.NA
An unconditionally convergent discontinuous Galerkin neural network method activated by plane waves for Helmholtz equation and Maxwell's equations
College of Mathematics and Systems Science, Shandong University of Science and Technology(山东科技大学数学与系统科学学院);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院)
提出一种由平面波激活的间断伽辽金神经网络方法,通过递归增广子空间和拟最大化问题求解亥姆霍兹方程与麦克斯韦方程组,实现无条件收敛并经数值实验验证。
2026-10-15 cs.NA math.NA
Cayley-transform analysis and numerical validation of the convergent Born series for the Helmholtz equation
University of Bergen(卑尔根大学)
本文提出一种算子理论框架,用于高频率亥姆霍兹问题中收敛Born级数(CBS)方法的分析,通过自共轭背景算子的残差算子推导出单位柯西-阿达马变换表示,并验证了其在任意有界域和复波数下的收敛性。
2026-04-22 cs.NA math.NA
The WaveHoltz Heterogeneous Multiscale Method
Virginia Tech(弗吉尼亚理工大学);KTH Royal Institute of Technology(皇家理工学院)
研究具有快速变化系数材料中波动方程及时谐源的数值解,核心方法是结合有限差分非均匀多尺度方法与波霍尔兹方法,优势是波霍尔兹方法优势适用于多尺度问题且时域求解无微观尺度边界误差。
2026-07-08 cs.NA math.NA
Multiscale Fourier Neural Operator for Inverse Wave Scattering in Highly Oscillatory Media
School of Mathematical Sciences, Shanghai Jiao Tong University(上海交通大学数学科学学院);Department of Mathematics, Southern Methodist University(南方卫理公会大学数学系)
提出基于多尺度傅里叶神经算子(MscaleFNO)的Helmholtz方程逆介质问题算子学习方法,通过降低谱偏差的神经代理模型映射高振荡介质到散射波场,并引入扩散模型正则化最小二乘逆求解器,数值实验验证了高振荡介质重建的有效性。
2026-06-07 cs.NA math.NA
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
A globally convergent method for a 3-D inverse medium problem for the generalized Helmholtz equation
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校)
本文提出一种新的数值方法,用于从散射数据中重建空间分布的介电常数,该方法具有全局收敛性,适用于反散射数据的数值实验。
2016-05-13 cs.NA math-ph math.MP
Exponentially Convergent Multiscale Finite Element Method
我们提供了一个简洁的审查指数收敛的多尺度有限元法(ExpMsFEM)的有效模型减少偏微分方程在非均匀介质中没有尺度分离和高频波传播。ExpMsFEM建立在经典MsFEM的非重叠区域分解的基础上,同时系统地丰富逼近空间,以实现关于基函数数量的接近指数的收敛速度。与文献中大多数MsFEM的推广不同,ExpMsFEM不依赖于任何单位单位分解函数。一般来说,有必要使用依赖于右侧的函数表示来打破代数Kolmogorov $n$宽度障碍,以实现指数收敛。事实上,ExpMsFEM提供的函数表示中有在线和离线部分。在线部分局部依赖于右侧,可以高效地并行计算。离线部分包含Galerkin方法中用于组装刚度矩阵的基函数;它们都与右侧无关,因此刚度矩阵可以在多查询场景中重复使用。
2023-02-06 cs.NA math.AP math.NA
Scalable Multigrid Solver for the Helmholtz Equation: Real-Shifted Coarse Grid Correction
Institute for Interdisciplinary Computational Science, the Stein Faculty of Computer and Information Science, Ben-Gurion University of the Negev(内盖夫本-古里安大学斯坦计算机与信息科学学院跨学科计算科学研究所)
本文提出一种可扩展的多网格求解器,通过实移粗网格的伽辽金算子修正数值色散,实现高频率亥姆霍兹方程的高效求解。
2026-04-21 cs.NA math.NA
Multiscale Scattering in Nonlinear Kerr-Type Media
我们提出了一个多尺度方法的非线性Helmholtz问题的克尔系数,折射率和扩散系数可能的振荡。该方法不依赖于对系数的结构假设,并结合了多尺度技术,称为局部正交分解与自适应迭代逼近的非线性。我们严格分析的方法在适定性和收敛性能的基础上适当的假设的初始数据和离散化参数。数值例子说明了理论误差估计和强调的实用性的方法。
2021-12-09 cs.NA math.NA
Fast Directional Computation for the High Frequency Helmholtz Kernel in Two Dimensions
University of Texas, Austin(德克萨斯大学奥斯汀分校)
提出一种方向性多尺度算法,利用方向抛物几何配置下的低秩近似和随机化低秩表示,实现二维高频散射问题中亥姆霍兹核N体问题的O(N log N)最优复杂度计算。
2008-02-28 cs.NA math.NA
Two-level Restricted Additive Schwarz preconditioner based on Multiscale Spectral Generalized FEM for Heterogeneous Helmholtz Problems
提出一种基于多尺度谱广义有限元方法的两层限制加性Schwarz预条件子用于非均匀Helmholtz问题,证明了其收敛率独立于网格尺寸和子域数且随波数增加而衰减,数值实验验证了其高效性。
2025-03-03 cs.NA math.NA
Localized Orthogonal Decomposition for two-scale Helmholtz-type problems
Institut für Analysis und Numerik, Westfälische Wilhelms-Universität Münster(明斯特大学分析与数值计算研究所)
本文提出了一种基于Petrov-Galerkin公式的局部正交分解方法,用于解决双尺度亥姆霍兹型问题,通过局部子尺度问题解决污染效应问题。
2017-02-28 cs.NA math.NA
High order Nyström methods for transmission problems for Helmholtz equation
Universidad Pública de Navarra(纳瓦拉公立大学);NJIT(新泽西理工学院)
本文提出适用于Calderón算术中二维光滑闭合曲线的四重亥姆霍兹边界算子的超代数兼容Nyström离散化方法,通过合理分割核函数与高精度乘积求积规则实现超代数收敛。
2016-05-12 cs.NA math.NA
Seafloor identification in sonar imagery via simulations of Helmholtz equations and discrete optimization
The University of Texas at Austin(德克萨斯大学奥斯汀分校);Georgia Institute of Technology(佐治亚理工学院);Brown University(布朗大学)
本文提出一种多尺度方法,利用高频海底声学反问题识别海底特征,结合亥姆霍兹方程与几何光学模拟,通过预计算的声学响应库降低计算成本,实现对海底材料类型的精确恢复。
2017-02-19 cs.NA math.NA physics.geo-ph
Hierarchical bases preconditioner to enhance convergence of the CFIE with multiscale meshes
Istituto Superiore Mario Boella(马里奥·博埃拉高等研究所);Università di Torino(都灵大学);Ingegneria Dei Sistemi (IDS)(系统工程学院);Politecnico di Torino(都灵理工大学)
本文提出一种分层预处理方法,结合代数预处理器提升CFIE在多尺度问题中的收敛性能,通过简单示例和实际案例验证其有效性。
2015-09-09 cs.NA math.NA
A Nystrom method for the two dimensional Helmholtz hypersingular equation
Universidad Pública de Navarra(纳瓦拉公立大学);University of Delaware(特拉华大学)
针对具有光滑参数化边界的平面区域上的Helmholtz超奇异积分方程,提出并分析了一类简单的Nyström离散化方法,通过调整两个底层网格的错位参数,实现了二阶收敛(特定参数选择)或一阶收敛(其他稳定选择),并给出了密度和势后处理的收敛性证明及数值实验。
2012-10-25 cs.NA math.NA
Optimally Convergent Mixed Finite Element Methods for the Stochastic Stokes Equations
利用驱动乘性噪声的Helmholtz分解,对带乘性噪声的不定常随机斯托克斯方程提出了几种新的混合有限元法.已知[16],压力解具有低的规律性,这表现在数值模拟中的公知inf-sup稳定混合有限元法的次优收敛速度中,参见[10]。我们表明,消除这一梯度部分的噪声中的数值方案导致最佳收敛的混合有限元法,这个概念的想法可以用来重组数值方法,是众所周知的确定性设置,包括压力稳定的方法,使其最佳收敛性能仍然可以保持在随机设置。计算实验也提供了验证的理论结果,并说明所提出的数值方法的概念上的实用性。
2020-06-07 cs.NA math.NA
Quasi-interpolation for the Helmholtz-Hodge decomposition
本文提出基于多调和样条矩阵核与卷积离散化的稳定拟插值方法,可在全空间和有界区域上收敛逼近向量场及其 Helmholtz-Hodge 分解。
2024-12-05 cs.NA math.NA
Fast-convergent two-level restricted additive Schwarz methods based on optimal local approximation spaces
本文提出一种基于MS-GFEM的两层限制性加法Schwarz方法,利用最优局部逼近空间构造粗空间,实现独立于网格尺寸的快速收敛,有效求解多尺度PDEs。
2024-08-29 cs.NA math.NA
An extension of the approximate component mode synthesis method to the heterogeneous Helmholtz equation
本文将 ACMS 多尺度区域分解方法推广到非均质 Helmholtz 方程,结合局部问题与全局界面问题,完成误差分析并通过数值实验验证其代数乃至指数收敛性。
2023-09-26 cs.NA math.NA
Higher-order multiscale method and its convergence analysis for nonlinear thermo-electric coupling problems of composite structures
本文提出高阶多尺度方法求解复合材料非线性热电耦合问题,含高阶修正项与显式收敛阶误差估计,数值实验证明其高精度与低计算成本。
2025-01-23 cs.NA math.NA
A globally convergent numerical method for a 3D coefficient inverse problem with a single measurement of multi-frequency data
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校)
本文提出一种全局收敛算法,用于从复散射波场重建空间分布介电常数,无需先验知识,适用于多频数据的3D系数反问题。
2016-12-13 cs.NA math.NA
Single measurement experimental data for an inverse medium problem inverted by a multi-frequency globally convergent numerical method
Iowa State University(爱荷华州立大学)
本文测试了用于反向介质问题的多频全局收敛数值方法,针对实验数据进行了预处理以解决时域与频域数据不匹配的问题,验证了该方法在重构折射率和目标位置上的准确性。
2016-10-24 cs.NA math.NA
Efficient multiscale algorithms for simulating nonlocal optical response of metallic nanostructure arrays
在本文中,我们考虑数值模拟的非局部光学响应的金属纳米结构阵列内的电介质主机,这是特别感兴趣的nanoplasmonics社区由于许多不寻常的属性和潜在的应用。在数学上,它是由麦克斯韦方程与不连续系数耦合的一组亥姆霍兹型方程只定义在金属纳米结构的域。为了解决这个具有挑战性的问题,我们开发了一个有效的多尺度方法,包括三个步骤。首先,我们以一种新的方式将系统扩展到介质所占据的区域,得到一个具有快速振荡系数的耦合系统。严格分析了原系统和扩展系统的解之间的误差。其次,我们导出了均匀化系统,并利用多尺度渐近方法定义了扩展系统的多尺度近似解。第三,为了解决多尺度渐近方法在金属纳米结构内部的不准确性,我们分别在每个金属纳米结构中求解原系统,边界条件由多尺度近似解给出。提出了一种基于$LU$分解的快速算法来求解所得到的线性系。通过应用多尺度方法,我们得到的结果是在很好的协议,通过直接求解原系统在一个更低的计算成本。数值算例验证了该方法的有效性和准确性。
2020-08-06 cs.NA math.NA
NSNO: Neumann Series Neural Operator for Solving Helmholtz Equations in Inhomogeneous Medium
提出受 Neumann 级数启发并嵌入 U-Net 的 NSNO,学习非均匀介质 Helmholtz 方程解算子,在精度、成本和数据需求上优于 FNO,并可用于逆散射。
2024-01-24 cs.NA math.NA
Dilated convolution neural operator for multiscale partial differential equations
Shanghai Jiao Tong University(上海交通大学);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
本文提出扩张卷积神经算子DCNO,通过卷积与傅里叶层结合捕获多尺度问题中的高频和低频特征,在椭圆方程、Navier-Stokes方程等任务上实现了精度与计算成本的最优平衡。
2024-07-16 cs.LG cs.NA math.NA
An online generalized multiscale discontinuous Galerkin method (GMsDGM) for flows in heterogeneous media
The Chinese University of Hong Kong(香港中文大学);Texas A&M University(德克萨斯农工大学);King Abdullah University of Science and Technology (KAUST)(阿卜杜拉国王科技大学)
本文提出了一种在线局部自适应技术,用于局部多尺度模型降阶问题,通过设计新的在线基函数提高解的准确性和效率,并证明了迭代过程的收敛性。
2015-04-17 cs.NA math.NA
Fourier series (based) multiscale method for computational analysis in science and engineering: VII. Fourier series multiscale solution for elastic bending of beams on Pasternak foundations
傅里叶级数多尺度方法是一种简洁有效的多尺度计算分析方法。第七篇文章将弹性地基上梁的结构分析推广到梁横向挠度的四阶线性微分方程的多尺度分析,其中规定了一般的边界条件和宽谱的模型参数。为此,将解函数表示为边界函数和内部函数的线性组合,以保证所得到的级数表达式一致收敛,且在四阶以下是逐项可微的.同时,内函数对应于特解,边界函数对应于满足控制微分方程齐次形式的通解。由于通解恰当地解释了微分方程的含义,因此期望更好地捕捉方程的解的空间特性。以线性无关的齐次微分方程解为边界函数和内函数,在解区间上采用一维半幅Fourier正弦级数,导出了Pasternak地基梁弯曲问题的多尺度傅里叶级数解.然后通过数值算例研究了傅里叶级数多尺度解的收敛特性,并证明了Pasternak地基梁弯曲问题在宽谱模型参数下的多尺度特性。
2023-01-03 cs.NA math.NA
Two-level hybrid Schwarz Preconditioners for The Helmholtz Equation with high wave number
本文提出两种基于LOD粗求解器和局部求解器的两级混合Schwarz预条件子,用于高波数亥姆霍兹方程,理论证明其最优性并通过数值实验验证。
2025-02-25 cs.NA math.NA
Perturbation-based inference for diffusion processes: Obtaining effective models from multiscale data
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
本文研究了从离散时间观测中推断随机微分方程参数的问题,提出了一种新的推断方法,适用于从多尺度过程中估计有效模型参数。
2018-04-09 cs.NA math.NA math.ST
Stable full-field simulation of a multiscale elliptic equation by means of Quantized Tensor Trains
CEA.DES.IRESNE.DEC(法国原子能及替代能源委员会)
本文提出一种基于量化张量列车(QTT)的求解器,用于求解具有异质系数场的线性椭圆方程,能够实现极细网格的全场仿真,其自由度数量可达经典求解器的20个数量级,且在$ \LL^2 $范数下准确恢复解及其梯度。该求解器利用了QTT的指数压缩特性,从而显著提升了现有文献的性能。
2026-06-04 cs.NA math.NA
Robin-Dirichlet alternating iterative procedure for solving the Cauchy problem for Helmholtz equation in an unbounded domain
研究了区域在R^d中,d>2,N个圆柱形出口到无穷远且包含在R^{d-1}中的Helmholtz方程的Cauchy问题.柯西数据被规定在有界域的边界上,目的是在边界的无界部分上找到解。1989年,Kozlov和Maz'ya提出了一种交替迭代法,用于求解有界区域上椭圆算子、自伴算子和正定算子的Cauchy问题。不同的变体,这种方法解决柯西问题与亥姆霍兹型运营商存在。我们考虑了Mpinganzima等人在有界域上提出的变式,并导出了在无界域上收敛的必要条件。对于数值实现,采用有限差分法在R^2中的一个简单矩形区域(代表截断的无限长条)中求解。数值结果表明,通过适当的区域截断和Robin参数的选择,Robin-Dirichlet交替迭代程序是收敛的.
2022-04-20 cs.NA math.AP math.NA
Achieving wavenumber robustness in domain decomposition for heterogeneous Helmholtz equation: an overview of spectral coarse spaces
该综述针对非均匀Helmholtz方程时谐波传播问题,考察比较GenEO型、调和型等支撑两级区域分解的谱粗空间,结合谱信息与多尺度方法分析其优劣,通过实验揭示计算成本、鲁棒性与适用性间的权衡,为基准问题选优提供参考。
2025-09-02 cs.NA math.NA
A quasi-Monte Carlo multiscale method for the wave propagation in random media
针对随机折射率 Helmholtz 问题,提出结合 qMC 与边界校正多尺度离散的数值方法,实现物理空间超收敛和随机空间近一阶收敛。
2025-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
Structure-preserving Variational Multiscale Stabilization of the Incompressible Navier-Stokes Equations
Delft University of Technology(代尔夫特理工大学);Delft Institute of Applied Mathematics(代尔夫特应用数学研究所)
本文提出了一种基于FEEC框架的变分多尺度稳定化方法,用于不可压缩纳维-斯托克斯方程,实现了结构保持的稳定化和高效并行计算。
2025-12-16 cs.NA math.NA
Analysis and numerical analysis of the Helmholtz-Korteweg equation
University of Oxford(牛津大学);Charles University(查理大学);University of Göttingen(哥廷根大学)
本文分析并向列型Helmholtz-Korteweg方程,证明在二维和三维中对于非共振波数解的存在唯一性,并提出一种基于高阶协调有限元和Nitsche方法的高阶收敛离散化方案。
2026-05-26 cs.NA math.AP math.NA
Stable Multiscale Petrov-Galerkin Finite Element Method for High Frequency Acoustic Scattering
Institut für Numerische Simulation, Universität Bonn(波恩大学数值模拟研究所)
本文提出并分析了一种污染自由的Petrov-Galerkin多尺度有限元方法,用于大波数κ的Helmholtz问题,通过在粗网格H上使用标准连续Q₁有限元作为试函数,而测试函数通过在更细网格h上求解局部问题得到,从而在H与κ⁻¹成正比的范围内实现稳定和近最优性。
2015-07-14 cs.NA math.NA
Fourier series (based) multiscale method for computational analysis in science and engineering: VI. Fourier series multiscale solution for wave propagation in a beam with rectangular cross section
Fourier series multiscale method, a concise and efficient analytical approach for multiscale computation, will be developed out of this series of papers. In the sixth paper, exact analysis of the wave propagation in a beam with rectangular cross section is extended to a thorough multiscale analysis for a system of completely coupled second order linear differential equations for modal functions, where general boundary conditions are prescribed. For this purpose, the modal function each is expressed as a linear combination of the corner function, the two boundary functions and the internal func…
2022-08-29 cs.NA math.NA
Evaluation of layer potentials close to the boundary for Laplace and Helmholtz problems on analytic planar domains
Dartmouth College(达特茅斯学院)
本文提出了一种高效的方案,用于准确计算拉普拉斯和赫姆霍兹方程的单层和双层势,通过在边界附近放置中心的替代局部展开,实现边界附近的高精度计算。
2013-10-20 cs.NA math.NA
A Parameter-Uniform Finite Difference Method for Multiscale Singularly Perturbed Linear Dynamical Systems
Bishop Heber College(Autonomous)(比肖普希伯学院(自治));Institute for Numerical Computation and Analysis(数值计算与分析研究所)
针对具有不同小参数的奇异摄动常微分方程组,提出基于Shishkin分段均匀网格的经典有限差分方法,并证明其关于所有参数一致一阶收敛。
2009-03-10 cs.NA math.DS 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
Suppressing Low-Frequency Cancellation Errors in Far-Field Computation with the MFIE, Müller, and Multitrace Müller Integral Equations
Ghent University(根特大学)
该研究针对MFIE与Müller积分方程的低频抵消误差,结合拟亥姆霍兹投影器与定制重标度程序,提出稳健数值格式,经多类构型实验验证可在宽频率范围实现精确远场预测。
2026-08-11 cs.NA math.NA
FMM-LU: A fast direct solver for multiscale boundary integral equations in three dimensions
我们提出了一个快速直接求解三维复杂曲面上的边界积分方程,使用最近推出的递归强迭代格式的扩展。对于不是高度振荡的问题,我们的算法计算的密集系统矩阵的${LU}$样的层次因式分解,允许应用程序的逆在$\mathcal O(n)$时间,其中$n$是表面上的未知数的数量。因子分解本身也与系统大小成线性关系,尽管有一个更大的常数。该方案是建立在一个水平限制的自适应八叉树数据结构,因此,它是高度非均匀离散化兼容。此外,该计划是与高阶精度的局部校正Nyström积分方法集成的奇异和弱奇异格林函数中使用的整表示。我们的方法有直接的应用程序在计算物理中的各种问题。我们在这里集中研究其性能在低到中等频率的声散射(由亥姆霍兹方程),并提供严格的理由通过代理表面的子矩阵压缩。
2023-01-12 cs.NA math.NA physics.comp-ph
Stochasticity of Deterministic Gradient Descent: Large Learning Rate for Multiscale Objective Function
University of Science and Technology of China(中国科学技术大学);Georgia Institute of Technology(佐治亚理工学院)
这篇文章表明,确定性梯度下降,它不使用任何随机梯度近似,仍然可以表现出随机行为。特别是,它表明,如果目标函数表现出多尺度行为,那么在一个大的学习率制度,只解决宏观,但不是微观细节的目标,确定性GD动力学可以变得混乱和收敛到一个局部极小,但统计分布。一个充分条件也建立了近似这个长时间的统计限制的重新缩放吉布斯分布。提供理论和数值演示,理论部分依赖于使用有界噪声(而不是离散扩散)的随机映射的建设。
2020-11-02 cs.LG cs.NA math.DS
Convexification numerical algorithm for a 2D inverse scattering problem with backscatter data
本文研究了二维Helmholtz方程的逆散射问题,其目的是从平面波单方向入射的多频后向散射数据中确定二维Helmholtz方程的空间分布的介电常数系数。我们提出了一个全局收敛的凸化数值算法来解决这个非线性不适定反问题。与传统的优化方法相比,我们的方法的主要优点是它不需要对解决方案进行良好的初步猜测。首先,我们使用变量的变量变换从亥姆霍兹方程中消除系数。接下来,使用一个截断的扩展相对于一个特殊的傅立叶基,我们近似地重新制定的反问题作为一个系统的拟线性椭圆偏微分方程,它可以通过加权拟可逆方法数值求解。加权拟可逆方法的成本泛函被构造为一个包含Carleman权函数的Tikhonov型泛函。我们的数值研究表明,使用版本的梯度下降法,可以找到这个Tikhonov样的功能没有任何先进的\emph{a priori}知识的最小值。
2020-02-24 cs.NA math.NA
Multiscale Methods for Discretized Continuous Optimization: Convergence and Cost Analysis
University of British Columbia(不列颠哥伦比亚大学)
本文提出一种多尺度优化方法,通过粗网格预热启动梯度下降,实现更高效的连续函数优化,适用于概率密度估计等应用。
2026-07-17 cs.NA math.NA math.OC
Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
University of Strathclyde(斯特拉斯克莱德大学);Université de Genève(日内瓦大学)
本文首次研究了用于求解Navier方程的Schwarz域分解方法,这些方程在时谐情况下难以用迭代方法求解,比亥姆霍兹方程更困难。作者证明了经典Schwarz方法应用于Navier方程时不收敛,因此不能作为迭代求解器,仅能作为Krylov方法的预处理程序。然后引入了更自然的子域间传输条件,证明如果重叠区域不太小,新的Schwarz方法是收敛的。通过数值实验展示了结果,包括覆盖技术双子域分析的情况以及远超其范围的情况,如多个子域、交叉点、异质材料传输问题和Krylov加速。数值结果表明,具有适应性传输条件的Schwarz方法系统地优于经典Schwarz方法。
2019-04-27 cs.NA math.NA physics.comp-ph
Algebraic multiscale method for flow in heterogeneous porous media with embedded discrete fractures (F-AMS)
Delft University of Technology(代尔夫特理工大学);The Petroleum Institute(石油学院)
本文提出F-AMS方法用于模拟含离散裂纹异质多孔介质中的流体流动,通过代数计算基函数实现多尺度映射,四种基函数类型分别处理不同介质耦合情况,验证了方法在复杂裂纹网络中的鲁棒性与可扩展性。
2017-05-15 cs.CE cs.NA math.NA
Uniformly accurate exponential-type integrators for klein-gordon equations with asymptotic convergence to classical splitting schemes in the nonlinear schroedinger limit
Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院);INRIA & ENS Rennes(法国国家信息与自动化研究所与雷恩高等师范学院)
本文提出高效稳健的指数型积分器,用于求解Klein-Gordon方程,在相对论和高振荡非相对论 regime 中无需步长限制,且在非线性Schrödinger极限下收敛到经典Lie和Strang分裂方案。
2017-01-18 cs.NA math.NA
On the series solutions of integral equations in scattering
本文研究 Helmholtz 方程及逆散射中 Neumann/Born 级数的强收敛条件,给出最优充要条件、收敛速度分析与通用插值方法,并通过数值测试验证。
2023-07-17 cs.NA math.AP math.NA
Multi-scale DeepOnet (Mscale-DeepOnet) for Mitigating Spectral Bias in Learning High Frequency Operators of Oscillatory Functions
Hunan Normal University(湖南师范大学);Dartmouth College(达特茅斯学院);Southern Methodist University(南卫理公会大学)
针对DeepOnet学习高振荡函数高频映射时的频谱偏差问题,提出在分支和主干网络引入多尺度神经网络的Mscale-DeepOnet,应用于亥姆霍兹方程系数与解的非线性映射,在高频波散射问题中较普通DeepOnet有显著改进。
2025-04-15 cs.LG cs.NA math.NA