A sharp error estimate of piecewise polynomial collocation for nonlocal problems with weakly singular kernels
众所周知,分别用分段线性多项式配置(PLC)和分段二次多项式配置(PQC)逼近弱奇异积分$$I(a,b,x) =\int^b_a \frac{u(y)}{|x-y|^γ}dy, \quad x \in (a,b) ,\quad 0< γ<1,$$时,存在局部截断误差$\mathcal{O}\left(h^2\right)$和$\mathcal{O}\left(h^{4-γ}\right)$ .此外,对于第二类Fredholm弱奇异积分方程,即,在[Atkinson and Han,Theoretical Numerical Analysis,Springer,2009]中,$λu(x)- I(a,b,x) =f(x)$与$ λ\neq 0$也具有全局收敛率$\mathcal{O}\left(h^2\right)$和$\mathcal{O}\left(h^{4-γ}\right)$。在形式上,以下非局部模型可以看作是Fredholm弱奇异积分方程$$\int^b_a \frac{u(x)-u(y)}{|x-y|^γ}dy =f(x), \quad x \in (a,b) ,\quad 0< γ<1.$$,但这两个领域的模型仍然存在着一些显著的差异。本文的第一部分证明了PQC弱奇异积分具有最优的局部截断误差$\mathcal{O}\left(h^4η_i^{-γ}\right)$,其中…
2019-09-24 cs.NA math.NA
A Regularized B-Spline-Heaviside Collocation Method for Cauchy Singular Integral Equations with Piecewise Hölder Solutions
Moldova State University(摩尔多瓦国立大学)
研究用于柯西奇异积分方程的正则化 B 样条-海维赛德配置方法,针对精确解为分段 Hölder 连续且有跳跃的情况。通过特定函数空间及配置方式,证明误差界并给出矩阵实现,数值实验支持理论假设。
2026-07-14 cs.NA math.NA
Simplex Stochastic Collocation for Piecewise Smooth Functions with Kinks
Fraunhofer SCAI(弗劳恩霍夫 SCAI);Fraunhofer Center for Machine Learning(弗劳恩霍夫机器学习中心);Institut für Numerische Simulation, Universität Bonn(波恩大学数值模拟研究所)
本文提出了一种简单单纯形随机格点方法,用于近似具有尖点的分段光滑函数,通过多项式插值分别近似每个光滑区域,从而获得尖点的近似,实现了全局收敛阶为(p+1)/d。
2019-02-18 cs.NA math.NA
A practical approach to computing Lyapunov exponents of renewal and delay equations
提出一种实用方法,通过将延迟方程转化为抽象微分方程并约简为常微分方程组,结合离散QR方法计算更新方程及耦合系统的Lyapunov指数,实验验证有效并提供MATLAB实现。
2023-12-29 cs.NA math.DS math.NA
Adaptive Piecewise Poly-Sinc Methods for Ordinary Differential Equations
提出了一种新的基于Sinc点的常微分方程自适应分段逼近方法。自适应方法是一种分段配置法,它利用Poly-Sinc插值来达到近似的预定精度水平。我们的工作扩展了自适应分段Poly-Sinc方法的函数逼近,我们推导出一个先验的误差估计,我们的自适应方法,并显示其指数收敛的迭代次数。在这项工作中,我们显示了指数收敛的迭代次数的先验误差估计得到的分段配置法,提供了一个很好的估计的精确解的常微分方程在Sinc点存在。我们使用统计方法进行分区细化。在正则和刚性常微分方程上验证了自适应贪婪分段Poly-Sinc算法。
2022-09-27 cs.NA math.NA
Analysis of (shifted) piecewise quadratic polynomial collocation for nonlocal diffusion model
本文提出了修正的移位对称分段二次多项式配置方法求解线性非局部扩散模型,证明了其满足离散最大原理且具有渐近相容性,并给出了针对一般视界参数的详细收敛性分析与误差估计。
2022-05-24 cs.NA math.NA
Lyapunov exponents of renewal equations: numerical approximation and convergence analysis
针对更新方程的李雅普诺夫指数计算问题,提出基于离散QR技术、傅里叶投影与伪谱配点的数值方法,证明其收敛性并提供MATLAB实现,解决了Volterra型延迟方程相关指数的高效计算难题。
2024-04-17 cs.NA math.DS math.NA
Well-posedness and time stepping adaptivity for a class of collocation discretisations of time-fractional subdiffusion equations
Technische Universität Dresden(德累斯顿工业大学);University of Limerick(利默里克大学)
本文研究了时间分数亚扩散方程一类摄动离散化的well-posed性及时间步长自适应性,提出存在性和唯一性条件,并探讨其在误差估计与自适应算法中的应用。
2026-08-14 cs.NA math.NA
Spectra of evolution operators of a class of neutral renewal equations: theoretical and numerical aspects
本研究针对中立型更新方程演化算子的谱展开理论与数值研究,刻画了带单离散延迟的线性周期方程单值化算子的谱,通过伪谱配置法验证理论结果并为多延迟等推广提供视角。
2023-05-19 cs.NA math.DS math.NA
Adaptive 2D IGA boundary element methods
本文提出自适应二维IGA边界元方法,基于后验误差估计器分析,结合局部网格细化和NURBS,验证了该方法在能量误差上的可靠性及优于传统边界元方法的性能。
2015-04-23 cs.NA math.NA
Higher order Galerkin-collocation time discretization with Nitsche's method for the Navier-Stokes equations
本文提出并数值研究了Navier-斯托克斯方程在时间上的隐式逼近,即时间上的Galerkin配置法与空间上的inf-super-stable有限元法相结合。Galerkin配置法的概念基础是建立Galerkin方法和经典配置法之间的直接联系,其目的是实现前者的准确性,同时降低后者较不复杂的代数系统的计算成本。进一步保证了离散解在时间上的高阶正则性。作为一个额外的成分,我们采用Nitsche的方法来施加所有的边界条件在弱形式的角度来看,不断发展的领域成为可行的未来。我们仔细比较的Galerkin配置方法与标准的连续Galerkin-Petrov方法,使用分段线性多项式的时间,这是代数等价流行的Crank-Nicholson计划的性能porperties。研究了牛顿线性化后线性系的条件数以及圆柱层流绕流阻力系数和升力系数的可靠近似(DFG流基准与$Re=100$)。证明了Galerkin配点法优于时间上的线性、连续Galerkin-Petrov法。
2020-09-24 cs.NA math.NA
Convergence of a stochastic collocation finite volume method for the compressible Navier-Stokes system
提出了一种基于概率空间上分段常数插值的随机配置法,并结合有限体积法求解可压缩Navier-Stokes方程的节点问题.在数值解概率有界的条件下,证明了Navier-Stokes方程组的数值解收敛于统计解.分析使用随机紧性方法的基础上Skorokhod/Jakubowski表示定理和标准的依概率收敛由于Gyöngy和Krylov。
2021-11-14 cs.NA math.AP math.NA
Collocation method for a functional equation arising in behavioral sciences
针对行为科学中推广得到的非局部泛函方程,证明了解的存在唯一性与正则性继承性,提出分段线性配置法并证明其收敛性与二阶精度,数值实验验证了理论且表明该法计算效率远高于Picard迭代。
2024-11-04 cs.NA math.FA math.NA
On the numerical solution of the Van der Pol equation using collocation
The Open University(开放大学)
本文介绍了用插值法求解非线性二阶常微分方程的理论,针对Van der Pol方程的初始条件和参数μ的变化,提出改进的分段插值法以降低计算成本。
2018-05-05 cs.NA math.NA
Convergence analysis of collocation methods for computing periodic solutions of retarded functional differential equations
在[S.马塞特,努默。(2016)133(3):525-555]、[S. Maset,SIAM J. Numer. Anal.(2015)53(6):2771- 2793]和[S. Maset,SIAM J. Numer. Anal.(2015)53(6):2794- 2821]。我们严格表明,作为一个边值问题需要一个适当的无限维边界周期性条件,以便进行这种分析的重新制定。在这方面,我们还强调了作为未知参数的周期的作用,这是至关重要的,因为它与时间的进程直接相关。最后,我们证明了有限元法是收敛的,而我们只限于评论这种方法的不可行性,就谱元法而言。
2020-11-26 cs.NA math.NA
Polynomial spline collocation method for solving weakly regular Volterra integral equations of the first kind
提出了求解具有特殊分段连续核的第一类Volterra积分方程的多项式样条配置法。高斯型的求积公式被用来近似积分期间的离散化建议的投影方法。得到了近似解的精度估计。随机算法也可以基于计算和估计随机Arrondis de Calculs(CESTAC)方法和数值应用的精度和精度控制(CADNA)库来使用。应用这种方法,可以找到投影方法的最佳参数。数值算例验证了新的配置法的有效性。
2021-11-23 cs.MS cs.NA math.DS
Piecewise discretization of monodromy operators of delay equations on adapted meshes
针对延迟方程周期解自适应网格近似导致线性化系统正则性受影响、Floquet乘子评估稳定性效果下降的问题,提出将离散网格包含周期解分段自适应网格的分段伪谱技术,实验验证其在强自适应或非平凡乘子场景下的必要性。
2022-03-22 cs.NA math.NA
A note on improvement by iteration for the approximate solutions of second kind Fredholm integral equations with Green's kernels
Institute of Chemical Technology(化工学院);Rajiv Gandhi Institute of Petroleum Technology(拉吉夫·甘地石油技术研究所)
本文通过改进的插值法,研究了Green函数类型核的Fredholm积分方程的迭代法收敛阶提升问题。
2024-08-16 cs.NA math.FA math.NA
Equations with infinite delay: pseudospectral discretization for numerical stability and bifurcation in an abstract framework
该研究针对无限时滞非线性时滞微分与更新方程,构建统一抽象框架并提出伪谱离散化有限维逼近方法,证明特征根收敛性以保障稳定性复现,数值测试验证了其在平衡点分岔分析中的有效性。
2024-05-15 cs.NA math.NA
Spectral element methods for boundary-value problems of functional differential equations
University of Udine(乌迪内大学);University of Exeter(埃克塞特大学)
本文证明谱元方法对泛函微分方程周期边值问题收敛,解析解时误差指数衰减,并引入扩展局部 Lipschitz 连续性处理状态依赖延迟情形。
2026-11-10 cs.NA math.NA
Lift-and-Embed Learning Methods for Solving Scalar Hyperbolic Equations with Discontinuous Solutions
提出提升与嵌入学习方法,通过增广变量嵌入 Rankine–Hugoniot 条件、无网格神经网络求解并投影回原域,可同时推断间断位置,准确求解含间断的标量双曲方程。
2025-03-17 cs.NA math.NA