Maximum principle preserving nonlocal diffusion model with Dirichlet boundary condition
本文提出一类具有Dirichlet边界条件且保持极值原理的非局部扩散模型,利用其变分结构证明适定性与收敛性,并通过设计权函数实现最优的二阶收敛。
2024-08-12 cs.NA math.AP math.NA
On Numerical approximations of fractional and nonlocal Mean Field Games
我们构造了具有分数扩散或非局部扩散的平均场博弈的数值逼近。该计划的基础上半拉格朗日近似的基本控制问题/游戏,以及双重近似的代理人的分布。该方法是单调的,稳定的,一致的,我们证明了收敛沿连续性(i)退化方程在一个空间维和(ii)非退化方程在任意维。我们也给出了完全收敛和收敛于经典解的结果。数值试验实施了一系列不同的非局部扩散,并支持我们的分析结果。
2021-04-30 cs.NA math.AP math.NA
Convergence of the numerical approximations and well-posedness: Nonlocal conservation laws with rough flux
本文研究具有不连续通量的非线性非局部守恒律,在无附加条件下证明了Godunov和Lax-Friedrichs逼近的强紧致性与熵解存在性,并首次给出该类问题的适定性结果。
2023-07-27 cs.NA math.AP math.NA
Asymptotically compatible schemes for nonlinear variational models via Gamma-convergence and applications to nonlocal problems
本文基于 Gamma-收敛框架,研究参数化非线性变分问题的渐近相容 Galerkin 离散化,并应用于有界域上的非局部变分问题,展示了理论的广泛适用性。
2024-02-12 cs.NA math.NA
Convergence of a finite volume scheme for nonlocal reaction-diffusion systems modelling an epidemic disease
Universidad de Concepción(康塞普西翁大学)
针对非局部SIR模型,提出有限体积格式并证明其解的存在性及收敛到弱解,收敛性证明基于先验估计和Lp紧性准则。
2008-03-25 cs.NA math.NA
On the role of numerical viscosity in the study of the local limit of nonlocal conservation laws
EPFL(洛桑联邦理工学院);Universität Basel(巴塞尔大学);University of Auckland(奥克兰大学);IMATI-CNR(意大利国家研究委员会应用数学研究所)
本文研究了非局部守恒律局部极限的数值研究中数值粘性的作用,指出数值粘性可能影响数值方案的可靠性,并通过实验验证了不同数值方案在不同情况下的表现。
2019-02-20 cs.NA math.AP math.NA
On the convergence to local limit of nonlocal models with approximated interaction neighborhoods
许多非局部模型采用欧氏球作为非局部相互作用邻域。在数值求解时,有时采用这种球的折线逼近是方便的。一个关键的问题是,在何种程度上这种近似影响的非局部算子和相应的解决方案。虽然最近的工作已经分析了这个问题的一个固定的地平线参数,这个问题仍然是开放的情况下,一个小的或消失的地平线参数,这经常发生在许多实际应用中,并有显着的影响的可靠性和鲁棒性的非局部建模和模拟。在这项工作中,我们感兴趣的是解决这个问题,并建立收敛的非局部的解决方案与近似的相互作用邻域的局部极限的原始非局部的解决方案。我们的发现表明,新的非局部解不收敛到正确的局部极限时,多边形的边数是一致有界的。另一方面,如果边的数量趋于无穷大,则可以建立期望的收敛。这些结果可用于指导未来的非局部模型的计算研究。
2022-05-26 cs.NA math.NA
Convergence analysis of Jacobi spectral collocation methods for weakly singular nonlocal diffusion equations with volume constraints
本文研究了带Dirichlet型体积约束的弱奇异非局部扩散方程的有效谱解.我们考虑的方程包含一个积分算子,该算子在整环的中点处具有奇异性,而积分算子的逼近是求解非局部方程的一个基本困难.为了克服这一问题,提出了双边Jacobi谱求积规则,发展了求解非局部扩散方程的Jacobi谱配置法.在$L^\infty$范数下,对所提方法进行了严格的收敛性分析,并进一步证明了当非局部相互作用消失时,Jacobi配置解收敛到其相应的局部极限.最后还给出数值例子验证理论结果.
2022-04-14 cs.NA math.NA
Convergence analysis of three semi-discrete numerical schemes for nonlocal geometric flows including perimeter terms
该研究针对含周长项的非局部几何流提出三种半离散数值格式,证明其在$H^1$范数下的收敛阶,探究$L^\u221e$范数收敛与流形距离的关系,并通过数值实验验证了格式的准确性。
2024-05-13 cs.NA math.NA
Transport equation with nonlocal velocity in Wasserstein spaces: convergence of numerical schemes
Rutgers University - Camden(新泽西大学卡姆登分校);Aix-Marseille Univ(艾克斯-马赛大学)
针对Wasserstein空间中测度演化的输运方程,提出了拉格朗日格式和欧拉格式,并证明了在Wasserstein距离下离散参数趋近于零时格式的收敛性,同时得到解的存在唯一性。
2012-06-05 cs.NA math.AP math.NA
Convergence of the non-staggered Nessyahu-Tadmor scheme for coupled systems of one-dimensional nonlocal balance laws
Indian Institute of Petroleum and Energy(印度石油能源研究所);Technical University of Munich(慕尼黑工业大学)
本文提出非 staggered Nessyahu-Tadmor 方案用于非局部平衡律系统,证明其在不同正则性假设下的收敛性,并通过数值实验验证其有效性。
2025-12-01 cs.NA math.NA
Convergence of a scheme for a one dimensional nonlocal and nonlinear eikonal equation
Université de Technologie de Compiègne(法国贡比涅技术大学)
研究一维非局部非线性程函方程,提出半显式(IMEX)格式用于数值逼近,证明该格式保持离散梯度熵估计并在粘性意义下收敛,给出数值结果展示模型行为和格式性能。
2026-07-28 cs.NA math.NA
Systems of Nonlocal Conservation Laws with Memory and Their Zero Retention Limit
Indian Institute of Management Indore(印度管理学院印多尔分校);Indian Institute of Science, Bangalore(印度科学学院班加罗尔)
本文研究了具有空间和时间非局部性的非局部守恒定律系统的熵解,探讨了有限体积方法的收敛性及零记忆极限下的渐进行为。
2026-04-29 cs.NA math.AP math.NA
Strong rates of convergence of a splitting scheme for Schrödinger equations with nonlocal interaction cubic nonlinearity and white noise dispersion
分析了具有非局域相互作用、立方非线性和白噪声色散的薛定谔方程的时间离散化分裂积分器。证明了对某些索伯列夫空间中的任意$p\geq1$,该时间积分器在$p$平均意义下的收敛阶为1.我们证明了分裂格式保持$L^2$ -范数,这是强收敛结果证明的一个重要性质。最后,数值实验表明所提出的数值格式的性能。
2020-11-02 cs.NA math.NA math.PR
Convergence of a semi-explicit scheme for a one dimensional periodic nonlocal eikonal equation modeling dislocation dynamics
本文从全空间非局部程函方程推导周期模型,证明周期趋于无穷时收敛于原模型,并设计半显式数值格式,证明其适定性、离散梯度熵不等式及收敛性,辅以数值实验验证。
2025-07-09 cs.NA math.NA
Convergence of the Crank-Nicolson-Galerkin finite element method for a class of nonlocal parabolic systems with moving boundaries
University of Beira Interior(贝拉内陆大学);Federal University Rural of Pernambuco-UFRPE-UAG(伯南布哥联邦农村大学);Faculty of Science, University of Lisbon(里斯本大学理学院)
本文研究了一类具有移动边界的非局部抛物型非线性反应扩散系统的收敛性与误差界,采用线性化Crank-Nicolson-Galerkin有限元方法进行分析,通过坐标变换固定边界并进行数值测试比较。
2014-01-31 cs.NA math.NA
Stability and convergence analysis of high-order numerical schemes with DtN-type absorbing boundary conditions for nonlocal wave equations
研究了无界空间区域上一维和二维非局部波动方程高阶数值逼近的稳定性和收敛性。首先用基于正交的有限差分格式离散空间非局部算子,然后用显式差分格式逼近时间导数,得到一个完全离散的无穷系统.在此基础上,构造了Dirichlet-to-Neumann(DtN)型吸收边界条件(ABCs),将无限大离散系统化为有限大离散系统。为此,我们首先采用[Du,Zhang and Zheng,\emph{Commun. Comput. Phys.},24(4):1049--1072,2018 and Du,Han,Zhang and Zheng,\emph{SIAM J. Sci. Comp.},40(3):A1430--A1445,2018]中的思想,分别导出一维和二维情况下的Dirichlet到Dirichlet(DtD)型映射。然后利用离散非局部Green第一恒等式从DtD型映射得到离散DtN型映射。由此产生的DtN型映射使得有可能进行减少的问题的稳定性和收敛性分析。数值实验证明了该方法的准确性和有效性。
2022-11-08 cs.NA math.NA
Finite element discretizations of nonlocal minimal graphs: convergence
本文提出并分析了有界域$Ω$上~ $s \in (0,1/2)$阶分数极小图计算的一种有限元离散化方法。这样一个$s$阶的Plateau问题可以被重新解释为一个非局部的、非线性的、退化的$s + 1/2$阶算子的Dirichlet问题。我们证明了我们的数值格式收敛于$W^{2r}_1(Ω)$的所有$r<s$,其中$W^{2s}_1(Ω)$是密切相关的自然能量空间。此外,我们引入了一个几何概念的错误,对于任何一对$H^1$功能,在限制$s \to 1/2$恢复加权$L^2$ -他们的图形之间的正常向量的差异。我们推导出这个新的几何量以及误差界。尽管用连续的、分段线性的拉格朗日有限元进行近似,但在我们提出的数值实验中,所谓的{ \em粘性}现象变得明显。
2020-03-25 cs.NA math.AP math.NA
Convergence analysis for a stabilized linear semi-implicit numerical scheme for the nonlocal Cahn-Hilliard equation
本文从数值误差函数的一致性和稳定性估计出发,对非局部Cahn-Hilliard方程的一阶稳定线性半隐式数值格式进行了详细的收敛性分析。由于非线性项的复杂形式,我们采用离散$H^{-1}$范数的误差函数建立收敛性结果。此外,在[Du et al.,J. Comput.物理、363:39--54,2018]要求对数值解的一致$\ell^\infty$界进行假设,本文通过高阶一致性分析计算出这样的界。考虑到数值解确实是摄动的精确解,在时间步长宽松的约束下,误差函数是$\ell^\infty$一致有界的,从而得到了数值解的一致最大范数界.
2020-03-16 cs.NA math.NA
Stability and convergence of difference schemes approximating a two-parameter nonlocal boundary value problem for time-fractional diffusion equation
Kabardino-Balkarian State University(卡巴尔达-巴尔卡尔国立大学)
本文研究了具有变系数和含实参数α和β的非局部边界条件的时间分数扩散方程的差分方案,通过能量不等式方法获得先验估计,证明了差分方案的稳定性与收敛性。
2014-03-07 cs.NA math-ph math.MP
Convergence Analysis and Numerical Studies for Linearly Elastic Peridynamics with Dirichlet-Type Boundary Conditions
非局部周波模型已经成功地预测了各种材料的断裂和变形。与局部力学相反,周向边界条件必须定义在物体外部的有限体积区域上。因此,理论和数值上的挑战出现,以正确制定狄利克雷型非局部边界条件,同时将它们连接到本地对应。虽然不小心施加局部边界条件会导致边界附近的有效材料刚度较小,并且材料会人为软化,但提出了几种策略来避免这种非物理表面效应。本文研究了在非局部Dirichlet型边界条件下,在不同的公式和光滑性假设下,当相互作用层消失时,非局部状态基线弹性模型的解收敛于其局部解.我们的结果提供了明确的收敛速度,是敏感的非局部边界数据的兼容性和扩展的本地模型的解决方案。特别地,在适当的假设下,常数扩张产生$\frac{1}{2}$阶收敛速率,线性扩张产生$\frac{3}{2}$阶收敛速度。通过光滑扩张,这些速率被改进为平方收敛。我们说明了任何尺寸的理论$d\geq 2$和数值验证的收敛速度与一些二维基准,包括线性补丁测试,制造的解决方案,和域的曲线表面。数值结果表明,一阶收敛的常数扩张和二阶收敛的线性扩张,这表明在未来的收敛性分析可能的改进空间。
2021-06-25 cs.CE cs.NA math.AP
A spectral collocation method for nonlocal diffusion equations
School of Mathematics and Statistics, Ocean University of China(海洋大学数学与统计学院)
本文提出一种用于非局部扩散方程的谱摄动方法,通过严谨的误差分析证明了其谱收敛性,相比有限差分和有限元方法,该方法具有更高的收敛阶数,从而显著降低数值计算成本。
2018-02-28 cs.NA math.NA
An asymptotically compatible coupling formulation for nonlocal interface problems with jumps
我们引入了一个严格的数学公式的非局部界面问题的跳跃,并提出了一个渐近相容的有限元离散的弱形式的界面问题。在证明了弱形式的适定性后,我们证明了当适当地指定非局部数据时,非局部界面问题的解收敛到相应的局部对应物。在一个和两个维度的几个数值试验表明,我们的技术的适用性,其数值收敛到精确的非局部解,其收敛到当地的极限时,视野消失,其鲁棒性补丁测试。
2022-03-15 cs.NA math.NA
A conforming DG method for linear nonlocal models with integrable kernels
Columbia University(哥伦比亚大学);Central China Normal University(华中师范大学)
本文研究了具有可积核的非局部约束值问题的数值解法,提出了一种新的符合型间断有限元方法,该方法在弱假设下具有最优收敛率,并在二维情况下具有近最优收敛率。
2019-02-24 cs.NA math.NA
Convergence proof for the multigrid method of the nonlocal model
Lanzhou University(兰州大学)
本文基于非局部模型中a0/a1的统一有界性,证明了两网格方法的收敛性,并讨论了全多网格和V循环多网格的特殊情况,通过数值实验验证了收敛性。
2016-05-18 cs.NA math.NA
Optimal homotopy analysis method with Green's function for a class of nonlocal elliptic boundary value problems
Birla Institute of Technology Mesra(比拉理工学院梅斯拉分校)
本文提出结合格林函数的最优同调分析法求解非局部椭圆问题,通过转换为积分方程并利用收敛控制参数c_0,验证了方法的收敛性和准确性,无需额外计算未知常数,具有良好的收敛性和灵活性。
2017-12-05 cs.NA math.NA
A probabilistic scheme for semilinear nonlocal diffusion equations with volume constraints
本文提出了一个求解具有体积约束和可积核的半线性非局部扩散方程的概率格式。所研究的非局部模型由一个时间依赖的半线性偏积分微分方程(PIDE)定义,其中积分-微分算子由局部对流扩散算子和非局部扩散算子组成.我们的数值方案是基于非线性Feynman-Kac公式的直接近似,建立了非线性PIDE和随机微分方程之间的联系。费曼-卡茨表示的开发成功地避免了解决密集的线性系所产生的非局部算子。与现有的随机方法相比,该方法在平衡时间和空间离散化误差后可达到一阶收敛,是对现有求解非局部扩散问题的概率/随机方法的一个重大改进.对数值格式进行了误差分析。我们的方法的有效性在两个数值例子。第一个例子考虑了三维非局部扩散方程,数值验证了误差分析的结果。第二个例子提出了一个物理问题的动机在磁约束聚变等离子体的热输运的研究。
2022-05-01 cs.NA math.NA
Convergence analysis of exponential time differencing scheme for the nonlocal Cahn-Hilliard equation
本文针对非局部 Cahn-Hilliard 方程,通过新的误差分解和高阶相容性分析,严格证明了一阶和二阶指数时间差分格式的最优收敛阶,并用数值实验验证了格式的精度与长期粗化动力学模拟能力。
2024-06-30 cs.NA math.NA
Convergence of a scheme for a two dimensional nonlocal system of transport equations
Université de Technologie de Compiègne(贡比涅技术大学);Lebanese University(黎巴嫩大学)
本文提出了一种半显式有限差分方案用于二维非局部传输方程组,并证明了该方案的收敛性,为该类系统提供了首次收敛性结果。
2026-02-11 cs.NA math.NA
A Numerical Approach to Scalar Nonlocal Conservation Laws
Universidade de Lisboa(里斯本大学);Università di Brescia(布雷西亚大学)
提出一种一维非局部守恒律的数值积分算法并证明其收敛性,通过数值实验揭示非局部情形下标准守恒律性质失效,并推测非局部方程收敛到局部方程。
2013-03-24 cs.NA math.NA
Convergence Analysis for Second Order Accurate Convex Splitting Schemes for the Periodic Nonlocal Allen-Cahn and Cahn-Hilliard Equations
The University of California, Irvine(加州大学尔湾分校);The University of Massachusetts, Dartmouth(麻省大学达特茅斯分校)
本文分析了非局部Allen-Cahn和Cahn-Hilliard方程的二阶精确凸分裂方案的收敛性,通过一致性分析和稳定性估计,证明了数值解的收敛性及最大范数下的稳定性。
2016-10-21 cs.NA math.NA
Convergence Analysis of PINNs for Fractional Diffusion Equations in Bounded Domains
American University of Beirut(贝鲁特美国大学);Sun Yat-sen University(中山大学);University of California, Santa Barbara(加州大学圣塔芭芭拉分校)
本文提出了一种谱定义的平滑策略,用于在有限域内解决分数扩散方程的PINNs收敛性问题,通过严谨的能量估计证明了PINN在非局部方程中的有效性。
2026-01-04 cs.NA math.NA
FEM on nonuniform meshes for nonlocal Laplacian: Semi-analytic Implementation in One Dimension
该研究针对非均匀网格上的非局部拉普拉斯算子,提出傅里叶域分段线性有限元半解析计算方法,推导刚度矩阵元积分表达式,验证其极限兼容性并通过数值实验测试性质,填补了一维半解析非局部有限元的研究空白。
2024-07-12 cs.NA math.NA
Double stabilizations and convergence analysis of a second-order linear numerical scheme for the nonlocal Cahn-Hilliard equation
本文研究非局部Cahn-Hilliard方程的一个二阶精度线性数值格式。该格式的时间离散采用修正的Crank-Nicolson近似和Adams-Bashforth外推,空间离散采用Fourier谱配置.此外,为了保证数值稳定性,还加入了两种不同形式的稳定化项。利用数值格式的高阶相合估计,结合粗误差估计和精估计,我们进行了全收敛分析。通过把数值解看作是精确解的一个小扰动,我们能够证明数值解的离散$\ell^\infty$界是粗糙误差估计的结果。随后,根据数值解的$\ell^\infty$界,推导出精确的误差估计,以获得最佳收敛速率。此外,能量稳定性也严格证明了关于一个修改的能量。所提出的格式可以看作是文献中二阶格式的推广,其能量稳定性估计大大改进了文献中的相应结果。
2022-09-08 cs.NA math.NA
Convergence to equilibrium for fully discretizations of nonlocal Cahn-Hilliard equation
本文针对非局部 Cahn-Hilliard 方程构建了基于一阶和二阶时间离散及二阶空间有限差分的能量稳定全离散数值格式,并利用能量稳定性与 Łojasiewicz 不等式严格证明了其数值解在时间趋于无穷时收敛至平衡态。
2025-09-12 cs.NA math.NA
Nonlocal Optimized Schwarz Methods for time-harmonic electromagnetics
我们引入了一个新的区域分解策略的时间谐波麦克斯韦方程组的情况下,自动生成的子域分区可能存在的交叉点是有效的。算法的收敛性是有保证的,我们提出了一个完整的分析矩阵形式的方法。该方法涉及负责施加子域之间的耦合的传输矩阵。我们讨论了这样的矩阵的选择,他们的建设和这种选择的区域分解算法的收敛性的影响。数值结果和算法提供。
2022-09-19 cs.NA math.NA
Monotone-based Numerical Schemes for Two-Dimensional Systems of Nonlocal Conservation Laws
RWTH Aachen University(亚琛工业大学);Technical University of Munich(慕尼黑工业大学)
提出一类基于单调数值通量函数的通用数值格式,用于求解非局部守恒律二维系统,证明收敛到唯一弱熵解并给出$\mathcal{O}(\sqrt{\Delta t})$误差估计。
2026-08-13 cs.NA math.NA
Convergence analysis for a nonlocal gradient descent method via directional Gaussian smoothing
我们分析了一类高维非凸函数最小化的非局部梯度下降法的收敛性,其中提出了一种方向高斯平滑(DGS)来定义非局部梯度(也称为DGS梯度).该方法首先在[42]中提出,其中多个数值实验表明,用DGS梯度代替传统的局部梯度可以帮助优化器更容易地逃离局部极小值,并显着提高其性能。然而,该方法的效率在非凸景观缺乏严格的理论。在这项工作中,我们调查的情况下,目标函数是由一个凸函数,扰动的振荡噪声。我们提供了一个收敛理论下,迭代指数收敛到一个收紧的解决方案,其大小的特点是由噪声波长的邻域。我们还建立了高斯平滑半径的最优值与噪声波长之间的关系,从而证明了使用中等或大的平滑半径的方法的优势。此外,如果噪声水平衰减到零时,接近全局极小值值,我们证明了基于DGS的优化收敛到精确的全局极小值值的线性速率,类似于标准的基于梯度的方法优化凸函数。数值实验证实了我们的理论,并说明了该方法的优越性比那些基于局部梯度。
2023-02-13 cs.NA math.NA math.OC
Sparse Monte Carlo method for nonlocal diffusion problems
研究了一类具有非局部扩散的发展方程。这些都是积分微分方程产生的传播现象的模型,在连续介质中的非局部相互作用,包括神经组织,多孔介质流,peridopiics,模型与分数扩散,以及连续极限的相互作用动力系统。非局部系统的数值积分的主要挑战来自于非局部模型固有的数据和解决方案的空间规律性的缺乏。为了克服这个问题,我们提出了一个半离散的数值方案的基础上结合稀疏蒙特卡罗和间断伽辽金方法。我们的方法的一个重要特征是稀疏性。在非局部项的蒙特卡罗近似中对点进行稀疏采样允许使用更少的离散化点而不影响精度。我们证明了数值方法的收敛性,并估计了收敛的收敛速率。分别与Monte Calro和Galerkin近似的使用有关的数值方法的误差中有两个主要成分。我们分析这两个错误。两个有代表性的例子,不连续的内核。第一个例子的特点是一个奇异的内核,而在第二个例子中的内核经历跳跃不连续性。我们展示了如何在前一种情况下的奇异性和几何形状的不连续设置在后者转化为数值计算过程的收敛速率的信息。此外,我们说明了收敛速率估计与一个初值问题的数值例子,其中明确的分析解是可用的。数值结果与分析估计是一致的。
2019-12-22 cs.NA math.NA nlin.AO
Nonlocal $p$-Laplacian Variational problems on graphs
在本文中,我们研究了一个非局部变分问题,其中包括在$L^2$最小化的二次数据保真度和正则化项对应的$L^p$ -范数的非局部梯度的总和。特别是,我们研究了这个非局部变分问题的离散版本的数值解的收敛性的唯一解决方案的连续。要做到这一点,我们推导出一个误差界,并突出的作用,初始数据和内核管理的非本地相互作用。当应用于图上的变分问题时,这个误差界允许我们显示离散的变分问题的顶点数趋于无穷大时的一致性。更确切地说,对于收敛图序列(简单和加权确定性稠密图以及随机非均匀图)的网络,我们证明了收敛性,并提供了离散模型的解决方案的收敛速率的连续问题的解决方案作为顶点数的增长。
2019-08-20 cs.NA eess.IV eess.SP