Approximating the pth Root by Composite Rational Functions
有理逼近理论的一个具有里程碑意义的结果表明,$[0,1]$上的$x^{1/p}$可以用具有根指数精度的$(n,n)$型有理函数来逼近。受Zolotarev函数(平方根和符号函数)的递归最优性性质的启发,我们研究了由复合有理函数的形式$r_k(x, r_{k-1}(x, r_{k-2}( \cdots (x,r_1(x,1)) )))$逼近$x^{1/p}$.虽然这类有理函数不再包含最小极大(最佳)逼近$p\geq 3$,我们表明,它实现了约$p$次根指数收敛的程度。此外,至关重要的是,收敛是双指数的自由度的数量,这表明复合有理函数能够近似$x^{1/p}$和相关的功能(如$|x|$和部门的功能),具有卓越的效率。
2019-06-26 cs.NA math.NA
Improving the efficiency of a Hyperpower method for approximating inverse matrices
Universitat Politècnica de València(瓦伦西亚理工大学)
该研究通过引入标量范数型加速器,将Hyperpower逆矩阵近似方法的收敛阶提高50%至六阶,在保持四阶计算成本的同时提升效率,经数值实验及图像复原应用验证了其有效性。
2026-09-07 cs.NA math.NA
Stochastic bifurcation analysis via polynomial chaos: consistency and convergence of branch-approximating solutions
SISSA(的里雅斯特国际高等研究学院)
提出一种利用广义多项式混沌展开将参数视为随机变量,通过Galerkin投影在单次求解中全局重构分岔图分支的方法,并证明分支逼近解的一致性与收敛性。
2026-05-29 cs.NA math.DS math.NA
Approximating viscosity solutions of the Euler system
应用S-收敛的概念,基于强大数律的平均,研究了Euler方程组的消失黏性解.我们展示了如何有效地计算欧拉系统的黏性解作为粘性有限体积法得到的数值解的S极限。通过对Kelvin-Helmholtz不稳定性问题的数值模拟,说明了理论结果。
2022-02-01 cs.NA math.NA
Approximating moving point sources in hyperbolic partial differential equations
我们考虑用有限差分离散的双曲型方程中的点源。如果源是固定的,适当的源离散化已被证明可以保持有限差分法的精度。然而,移动点源提出了两个在固定情况下不会出现的挑战。首先,离散源必须不激发以源速度传播的模式。其次,离散源谱振幅必须与源位置无关。我们推导出一个源离散,满足这些要求,并证明设计阶收敛的一维平流方程的数值解。数值实验表明,二维声波方程的设计阶收敛。源离散化覆盖$N$点网格上的$\sqrt{N}$网格点的数量级,并且适用于不接触域边界的源轨迹。
2022-01-21 cs.NA math.NA
Convergence rate and exponential stability of backward Euler method for neutral stochastic delay differential equations under generalized monotonicity conditions
本文研究了在广义单调性条件下漂移和扩散系数超线性增长的中立型随机延迟微分方程的数值逼近,证明了向后欧拉方法以1/2阶强收敛且保持均方指数稳定,
2024-02-14 cs.NA math.NA
Convergence Analysis of an Endemic Time Delay Model Using Dirac and Radon Measures
Linnéuniversitetet(林奈大学);Mälardalen University(马勒达尔恩大学)
本文通过引入Dirac和Radon测度,分析了内源性时间延迟模型的收敛性,并展示了连续模型可通过离散滞后模型近似,且数值解效率更高。
2025-11-21 cs.NA math.NA
Convergence rate in $\mathcal{L}^p$ sense of tamed EM scheme for highly nonlinear neutral multiple-delay stochastic McKean-Vlasov equations
利用随机粒子方法研究了高度非线性中立型多时滞随机McKean-Vlasov方程的数值格式。首先,在一般假设下,给出了$\mathcal{L}^p$意义下混沌传播的结果。然后建立了相应粒子系统的驯服Euler-Maruyama格式,并得到了$\mathcal{L}^p$意义下的收敛速度.结合这两个结果,给出了目标NMSMVE与数值逼近的收敛误差,该误差与粒子数和步长有关。最后,两个数值例子来支持这一发现。
2023-02-20 cs.NA math.NA
On Convergence of a Truncation Scheme for Approximating Stationary Distributions of Continuous State Space Markov Chains and Processes
在马尔可夫链和过程的分析中,有时用“截断的”有界状态空间代替无界状态空间是方便的。当进行这样的替换时,人们常常想知道截断链或过程的平衡行为是否接近于未截断系统的平衡行为。例如,当考虑计算无界状态空间上的平稳分布的数值方法时,自然会出现这样的问题。本文利用“再生”原理证明了当非截断链为正Harris常返链时,“固定状态”截断的平稳分布在很大程度上(在全变差范数下)收敛于非截断极限的平稳分布.即使在可数状态空间中,我们的理论也扩展了已知的结果,证明了增广可以对应于一个$r$ -正则测度。此外,我们扩展我们的理论,以涵盖一个重要的子类哈里斯经常马尔可夫过程,包括非爆炸马尔可夫跳过程的可数状态空间。
2022-06-23 cs.NA math.NA math.PR
Approximating the Inverse Frame Operator from Localized Frames
School of Mathematical and Statistical Sciences, Arizona State University(亚利桑那州立大学数学与统计科学学院)
本文提出一种从局部化框架采样来近似逆框架算子的新方法,分析了收敛性,并通过投影技术改善非局部化框架数据的逼近效果,使目标函数的有限展开收敛性仅依赖于光滑性。
2012-03-29 cs.NA math.NA
Strong convergence rate of the truncated Euler-Maruyama method for stochastic differential delay equations with Poisson jumps
本文研究了一类带Poisson跳的超线性随机时滞微分方程(SDDEwPJs).在广义Khasminskii型条件下,研究了SDDEwPJ的截断Euler-Maruyama数值解的收敛性和收敛速度.
2020-09-07 cs.NA math.NA math.PR
A Higher Order Local Mesh Method for Approximating 1-Laplacians on Unknown Manifolds
The Pennsylvania State University(宾夕法尼亚州立大学)
本文提出一种高阶局部网格方法,用于在未知流形上近似1-拉普拉斯算子,通过结合局部网格和曲率信息实现高精度估计。
2026-11-11 cs.NA math.NA
Strong convergence in the infinite horizon of numerical methods for stochastic delay differential equations
针对随机延迟微分方程数值方法的无限时域强收敛性问题,提出通用分析技术,可扩展用于相关分段过程分析以辅助不变测度近似,还对两类Euler-Maruyama方法展开研究并通过数值实验验证理论。
2025-05-20 cs.NA math.NA
Stability and error estimates of a linear and partitioned finite element method approximating nonlinear fluid-structure interactions
Academy for Multidisciplinary Studies, Capital Normal University(首都师范大学多学科研究院);School of Mathematics, Statistics and Mechanics, Beijing University of Technology(北京工业大学数学、统计与力学学院);Mathematical Institute, Faculty of Mathematics and Physics, Charles University(查理大学数学物理学院数学研究所)
本文提出了一种用于非线性流固相互作用的线性分割有限元方法,通过理论分析和数值实验验证了其稳定性和误差估计。
2026-01-06 cs.NA math.NA
Convergence and stability of truncated Euler-Maruyama algorithm for stochastic proportional delay Mckean-Vlasov models with jump process
Shanghai Normal University(上海师范大学);Benha University(本哈大学)
研究具有跳跃过程的随机比例延迟Mckean-Vlasov模型,应用截断Euler-Maruyama算法,探讨其收敛速度和几乎必然指数稳定性,并通过数值例子支持理论分析。
2026-07-21 cs.NA math.NA
A Narrow-stencil finite difference method for approximating viscosity solutions of fully nonlinear elliptic partial differential equations with applications to Hamilton-Jacobi-Bellman equations
本文提出了一种新的窄网格有限差分法,用于逼近包括Hamilton-Jacobi-Bellman方程在内的二阶完全非线性椭圆型偏微分方程的黏性解.所提出的有限差分法通过引入一个称为“数值矩”的关键稳定和指导项,自然地将用于一阶问题的Lax-Friedrichs方法扩展到二阶问题。数值矩利用两个(中心)Hessian近似的差来解决黏性解潜在的低正则性。证明了该格式是适定的(即有唯一解),并且在l-2范数和l-无穷范数下都是稳定的。本文的亮点是证明了所提出的计划的黏性解的基本完全非线性二阶问题使用一种新的离散比较参数的收敛性。本文将Feng,Kao和Lewis的一维类比法推广到高维情形。通过数值试验对所提出的有限差分法的性能进行了检验,并验证了本文的收敛性。
2019-10-29 cs.NA math.NA
Mean-square convergence and stability of the backward Euler method for stochastic differential delay equations with highly nonlinear growing coefficients
在过去的几十年里,许多学者对随机延迟微分方程的数值方法进行了研究和发展。尽管如此,尚待完成的工作仍然很少。利用这种新方法,本文研究了漂移系数和扩散系数均为多项式增长的SDDE的向后欧拉法(BEM)的均方收敛性和稳定性。得到了边界元法的均方误差界。在不考虑数值解的矩有界性的情况下,证明了该方法的收敛速度为二分之一。此外,在相当一般的条件下,新的技术被应用于证明的边界元可以继承指数均方稳定性与一个简单的证明。最后通过两个数值实验验证了理论的可靠性。
2022-09-20 cs.NA math.NA
Finite-Data Error Bounds for Approximating the Koopman Operator: Sampling Measures, Super-Polynomial Convergence and Regularization
Concordia University(康考迪亚大学)
本研究为有限数据下EDMD逼近Koopman算子建立误差界,证明蒙特卡洛速率,并在特定结构下实现超多项式收敛,同时为欠采样情形提供基于压缩感知的恢复保证。
2026-09-29 cs.NA math.DS math.NA
The truncated EM method for stochastic differential delay equations with variable delay
本文主要研究了系数可以超线性增长的变时滞随机微分方程截断Euler-Maruyama(EM)方法的强收敛性和稳定性。通过构造适当的截断函数来控制原始系数的超线性增长,我们提出了一种求解变时滞SDDE的截断EM方法,该方法用时滞变元左边最近的网格点的值来近似.在局部Lipschitz+广义Khasminskii型条件下,建立了该方法的强收敛性(无阶),并在此基础上加上U函数的全局单调性和多项式增长条件,得到了最优强收敛阶$1/2$.此外,还证明了部分截断EM方法保持了真解的均方稳定性和H_ \infty稳定性.与已知的截断EM方法的SDDEs的结果相比,一个更好的阶的强收敛性得到更宽松的条件下的系数,和更精细的技术估计,以克服所带来的挑战,由于可变延迟。最后,通过数值算例验证了理论结果的有效性.
2021-08-09 cs.NA math.NA
On Convergence of General Truncation-Augmentation Schemes for Approximating Stationary Distributions of Markov Chains
在分析马尔可夫链和过程时,有时用"截断的"有界状态空间代替无界状态空间是方便的。当进行这样的替换时,人们常常想知道截断链或过程的平衡行为是否接近于未截断系统的平衡行为。例如,当考虑用于计算无界状态空间上的平稳分布的数值方法时,自然会出现这样的问题。本文研究了一般的截断-增广格式,其中转移阵或核的次随机截断"西北角"被任意随机化(或增广)。在涉及强制函数的李雅普诺夫条件的存在下,我们表明,这样的计划一般是收敛的可数状态空间,截断被选为一个子水平集的李雅普诺夫函数。对于$\mathbb Z_+$上的随机单调马氏链,我们证明了我们总是可以选择$\{0,1,...,n\}$形式的截断集.然后,我们提供了弱连续马尔可夫链的充分条件下,一般截断增广计划弱收敛在连续状态空间。最后,我们简要地讨论了该理论的扩展到连续时间马尔可夫跳过程。
2022-03-29 cs.NA math.NA math.PR
A Bisection Method Like Algorithm for Approximating Extrema of a Continuous Function
对于一个定义在封闭有界区域上的连续函数$f$,至少有一个最大值和一个最小值。首先,我们介绍了一些必要的通过论文。然后,我们提出了一个算法,这是类似的对分法,近似这些最大值和最小值。分析了该方法的收敛阶数和第$k$步的误差。然后我们讨论了该方法的利弊。最后,我们将该方法应用于一些特殊的函数类,得到了较好的结果。最后,我们编写了一个Matlab脚本来实现我们的算法。
2021-08-27 cs.NA math.NA
Error estimates of asymptotic-preserving neural networks in approximating stochastic linearized Boltzmann equation
针对含不确定参数的声学标度线性化Boltzmann方程,构建基于微-宏观分解与随机Galerkin系统的渐近保持神经网络,借助次强制性技术证明其存在性与收敛性,且误差随时间指数衰减。
2025-03-23 cs.NA math.NA
Convergence of Substructuring Waveform Relaxation Algorithms for Hyperbolic PDEs with Time Delay
Indian Institute of Technology Bhubaneswar(印度理工学院布巴内斯瓦尔分校)
研究用于求解具时滞双曲 PDE 的两种子结构波形松弛算法(DNWR 和 NNWR),用傅里叶和拉普拉斯变换分析其稳定性、收敛性与计算效率,给出数值误差线性收敛估计等,数值实验验证有效性。
2026-07-07 cs.NA math.NA
Approximating the nonlinear Schrödinger equation by a two level linearly implicit finite element method
Chalmers University of Technology and Göteborg University(查尔姆斯理工大学和哥德堡大学)
本文提出一种双重时间级线性隐式有限元方法,用于求解非线性薛定谔方程的初值和狄利克雷边界值问题,证明了该方法在L2和H1范数下的收敛性。
2017-11-01 cs.NA math.NA
Logarithmic Euler Maruyama Scheme for Multi Dimensional Stochastic Delay Differential Equation
本文将一维随机延迟微分方程的对数Euler-Maruyama格式推广到随机延迟微分方程的对数Euler-Maruyama格式.然后,我们表明,该计划始终保持积极的初始条件。然后,我们证明了所提出的欧拉-丸山计划的收敛性。用这种格式,所有的近似解都是正的,而且这种格式的收敛速率为0.5。
2021-08-31 cs.NA math.NA
Convergence theory for Hermite approximations under adaptive coordinate transformations
本文基于自适应坐标变换与Hermite展开,首次建立误差估计理论,揭示了通过正常流参数化坐标变换可提升Hermite近似的收敛速度。
2026-04-18 cs.LG cs.NA math.NA
Approximating solutions of linear elliptic PDE's on a smooth manifold using local kernels
利用流形学习中的局部核理论,提出了一种求解线性椭圆型偏微分方程的无网格数值方法。特别是,这种新的方法利用本地核理论,允许一个近似的Kolmogorov算子与伊藤过程的紧凑黎曼流形没有边界或诺依曼边界条件使用积分算子。在偏微分方程存在弱解的标准条件下,给出了这种数值方法收敛的理论依据。各种指导性的例子,范围从PDE的定义在平坦和非平坦流形与已知和未知的嵌入函数的数值结果显示准确的近似误差的内核带宽参数的顺序。
2019-06-29 cs.NA math.NA
A novel Krylov subspace method for approximating Fréchet derivatives of large-scale matrix functions
EPFL(洛桑联邦理工学院)
本文提出了一种改进的Arnoldi算法,用于更有效地计算大规模矩阵函数的Fréchet导数,以提升收敛性分析和数值性能。
2026-01-29 cs.NA math.NA
A high order correction to the Lax-Friedrich's method for approximating stationary Hamilton-Jacobi equations
本文针对带Dirichlet边界条件的非退化稳态Hamilton-Jacobi方程,提出在Lax-Friedrich's方法中加入高阶修正和截断技术的非单调有限差分格式,突破Godunov障碍的一阶精度限制,并通过数值测试和新的可容许性稳定性分析验证其有效性。
2025-02-06 cs.NA math.NA
The Strong Convergence and Stability of Explicit Approximations for Nonlinear Stochastic Delay Differential Equations
本文主要研究非线性随机时滞微分方程的显式逼近。在弱局部Lipschitz条件下,在适当的条件下,构造了一类广义截断Euler-Maruyama(TEM)格式,当q>0时,该格式的数值解有界且收敛于q阶矩的精确解.并给出了1/2阶收敛速度。在Khasminskii型条件下,给出了一个更精确的TEM格式,其数值解在均方和P-1上是指数稳定的。最后,通过数值实验验证了我们的结论.
2020-08-19 cs.NA math.NA math.PR
Tensor train based sampling algorithms for approximating regularized Wasserstein proximal operators
本文提出基于张量列车的采样算法,利用正则化Wasserstein近端算子逼近高维Langevin动力学概率密度演化,并在高斯情形下证明无偏性与线性收敛,数值实验显示其精度和收敛速度优于经典Langevin采样方法。
2025-03-12 cs.NA math.NA math.OC
On Approximating Univariate NP-Hard Integrals
研究单变量NP难积分的近似问题,指出其等价于整数等和划分计数,属于#P问题,并探讨数值积分方法的收敛率矛盾。
2016-01-05 cs.CC cs.NA math.NA
On the Convergence of Asynchronous Parallel Iteration with Unbounded Delays
Rensselaer Polytechnic Institute(伦斯勒理工学院);Michigan State University(密歇根州立大学);University of California, Los Angeles(加州大学洛杉矶分校)
本文从概率角度分析了异步并行方法在无界延迟下的收敛性,给出了依赖延迟统计的显式步长公式,并通过实验验证了理论模型的正确性,展示了传统最大延迟诱导步长过于保守的问题。
2017-11-15 cs.DC cs.NA math.NA
The truncated $θ$-Milstein method for nonautonomous and highly nonlinear stochastic differential delay equations
研究了一类漂移和扩散系数均为多项式增长的非自治随机延迟微分方程的截断$θ$ -Milstein方法的强收敛性.在比单调性条件弱的假设下,给出了接近于1的收敛速度。为了验证我们的理论研究结果,我们提出了一个数值例子。
2021-12-24 cs.NA math.NA math.PR
Operator splitting for dissipative delay equations
Eötvös Loránd University(罗兰大学);MTA-ELTE Numerical Analysis and Large Networks Research Group, Hungarian Academy of Sciences(匈牙利科学院MTA-ELTE数值分析与大型网络研究组);Bergische Universität Wuppertal(伍珀塔尔大学)
针对带延迟的抽象非线性发展方程,利用希尔伯特空间中非线性压缩半群理论,研究Lie-Trotter乘积公式的收敛性及收敛阶,并给出数值示例。
2016-07-06 cs.NA math.FA math.NA
Convergence of Petviashvili's method near periodic waves in the fractional Korteweg-de Vries equation
Department of Mathematics and Statistics, McMaster University(麦克马斯特大学数学与统计系)
研究Petviashvili方法在近周期波中的收敛性,揭示其在求解广义特征值问题不稳定特征值时的失效原因,并通过简单修改实现无条件收敛。
2018-09-08 cs.NA math-ph math.AP
A second-order Magnus-type integrator for evolution equations with delay
我们重写抽象延迟方程的非自治抽象柯西问题,使我们能够引入一个马格努斯型积分前。我们证明了所得Magnus型积分器的二阶收敛性。我们还表明,如果所涉及的微分算子承认一个共同的不变集,其生成的半群,那么马格努斯型积分将尊重这个不变集,以及,允许更弱的假设,以获得所需的收敛。作为一个说明性的例子,我们考虑了一个具有潜伏期和扩散的空间依赖的流行病模型。
2022-07-01 cs.NA math.FA math.NA
Operator splitting for nonautonomous delay equations
Eötvös Loránd University(罗兰大学);Leopold–Franzens–Universität Innsbruck(因斯布鲁克大学)
针对非自治抽象延迟方程,提出一般乘积公式,证明收敛性并给出可微历史函数的收敛阶估计,最后通过数值例子验证理论结果。
2012-05-04 cs.NA math.DS math.FA
Distributed stochastic inertial-accelerated methods with delayed derivatives for nonconvex problems
随机梯度法是求解随机最优化问题的主要方法。在光滑非凸问题上,一些加速技术被用来提高SGM的收敛速度。然而,很少有人探索应用某种加速技术的随机次梯度方法(SsGM)的非光滑非凸问题。此外,很少有人努力分析(加速)SsGM与延迟衍生物。信息延迟自然发生在分布式系统中,其中计算工作者彼此不协调。本文提出了一种求解非光滑非凸随机最优化问题的惯性近似SsGM。该方法可以保证收敛,即使在分布式环境中的延迟导数信息。对三类非凸问题:弱凸非光滑凸正则化问题、复合非凸非光滑凸正则化问题和光滑非凸问题建立了收敛速度结果.对于每个问题类,对于$K$迭代,收敛速度是梯度范数平方的期望值的$O(1/K^{\frac{1}{2}})$。在分布式环境中,所提出的方法的收敛速度将被信息延迟减慢。然而,对于后两个问题类,慢化效果将随着迭代次数的增加而衰减。我们测试所提出的方法在三个应用程序。数值结果清楚地表明了使用基于惯性的加速度的优点。此外,我们观察到更高的并行化速度在异步更新同步对应,虽然前者使用延迟导数。我们的信源编码发布于https://github.com/RPI-OPT/Inertial-SsGM
2021-12-23 cs.DC cs.NA math.NA