Superlinear convergence of Anderson accelerated Newton's method for solving stationary Navier-Stokes equations
本文研究了用Anderson加速的Newton迭代法求解不可压定常Navier-斯托克斯方程的性能。我们表明,该方法收敛超线性与一个良好的初始猜测,而且,较大的安德森深度减慢收敛速度相比,较小的安德森深度。我们观察到,数值试验证实了这些分析收敛的结果,此外,安德森加速有时扩大了牛顿法的收敛域。
2022-02-14 cs.NA math.NA
Semi-Analytical Methods for Population Balance models involving Aggregation and Breakage processes: A comparative study
本研究提出一种基于同伦分析方法的半解析方法,用于求解含求和、凝胶及布朗聚集核的纯聚集与耦合聚集-破碎群体平衡方程,通过分解非线性算子并利用收敛控制参数加速解收敛,以改进现有半解析解的精度。
2024-03-18 cs.NA math.NA
Exponentially convergent numerical-analytical method for solving eigenvalue problems for singular differential operators
Institute of Mathematics of the NAS of Ukraine(乌克兰国家科学院数学研究所)
本文提出一种指数收敛的数值-解析方法(FD方法),用于求解带有奇异Legendre算子和奇异势的Sturm-Liouville问题,给出了方法收敛的充分条件和先验精度估计,并提供了详细的算法实现与SLEIGN2算法的比较。
2013-09-23 cs.NA math.NA
Numerical convergence and stability analysis for a nonlinear mathematical model of prostate cancer
本文的主要目的是提出一种求解前列腺肿瘤非线性自由边界数学模型的有效方法。该模型由两个抛物方程、一个椭圆方程和一个常微分方程组成,它们耦合在一起描述前列腺肿瘤的生长。我们开始我们的讨论,通过使用前面的固定方法来固定自由域。然后,通过对该模型采用非经典差分和配置法,分析证明了它们的稳定性和收敛性。最后,一些数值结果被认为是上述方法的有效性。
2022-02-25 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
Stochastic convergence of regularized solutions and their finite element approximations to inverse source problems
本文研究了偏微分方程源反问题的正则化解及其有限元解,建立了在逐点测量数据和随机噪声下这些解的随机收敛性和最优有限元收敛速度.与大多数现有的正则化理论不同,正则化误差估计不需要任何源条件,而有限元解的误差估计显示了它们与噪声水平、正则化参数、网格步长和时间步长的显式依赖关系,这可以指导实际应用中这些关键参数的实际选择。误差估计还提出了一个迭代算法,用于确定最佳的正则化参数。数值实验证明了分析结果的有效性。
2021-10-22 cs.NA math.NA
Pointwise-in-time convergence analysis of an Alikhanov scheme for a 2D nonlinear subdiffusion equation
School of Mathematical Sciences, Ocean University of China(海洋大学数学科学学院);Laboratory of Marine Mathematics, Ocean University of China(海洋大学海洋数学实验室)
本文研究了二维非线性亚扩散方程中Alikhanov方案的收敛性,通过稳定性结果和数值实验验证了该方案的收敛阶。
2026-01-26 cs.NA math.NA
On convergence and stability of a numerical scheme of coupled nonlinear Schrödinger equations
针对耦合非线性薛定谔方程,提出一种显式格式并证明其在L2空间中的稳定性和收敛性,通过与隐式格式的比较及Manakov系统等数值实验验证方法有效性。
2006-11-14 cs.NA math.NA
Improved convergence of the Arrow-Hurwicz iteration for the Navier-Stokes equation via grad-div stabilization and Anderson acceleration
为了加速算法,我们考虑了求解不可压定常Navier-斯托克斯方程的Arrow-Hurwicz(AH)迭代的两种改进:梯度-div稳定化和Anderson加速。AH是一般鞍点线性系的经典迭代,70年代又被推广到Navier-Stokes迭代,最近又开始研究。我们应用最近发展的思想梯度div稳定和发散自由有限元法随着安德森加速的不动点迭代AH,以提高其收敛性。分析和数值结果表明,这些方法都提高了AH收敛性,但它们的组合产生一个高效和有效的方法,更常用的求解器是有竞争力的。
2022-03-03 cs.NA math.NA
Strang Splitting Methods for a quasilinear Schrödinger equation - Convergence, Instability and Dynamics
Duke University(杜克大学);UNC-Chapel Hill(北卡罗来纳大学教堂山分校)
本文研究了Strang分裂方案用于准线性薛定谔方程的收敛性、不稳定性及动力学行为,分析了数值方案的线性不稳定性,并通过数值测试验证了修正后的超流薄层方程。
2014-09-19 cs.NA math.NA
On The Convergence of the Discretized Linear Static State-Based Peridynamic Equations
Friedrich-Alexander University of Erlangen-Nuremberg(埃尔朗根-纽伦堡大学)
本文研究了离散化线性静态状态基peridynamic方程的收敛性,通过单点求积方法证明了其向连续解的收敛,并讨论了在实际应用中较宽松的假设条件。
2026-03-03 cs.NA math.NA
Convergence and Error Estimates for the Conservative Spectral Method for Fokker-Planck-Landau Equations
严格推导出半离散形式的保守谱方法的误差估计,用于近似与硬势相关的空间齐次Fokker-Planck-Landau(FPL)方程。分析表明,半离散问题有一个唯一的解决方案,有界的时刻。此外,在一定条件下,这种解的任意阶导数在$L^2$空间和整体时间中也是有界的。这些估计与光谱投影的控制相结合,足以获得解析解的误差估计并收敛到平衡态。应该注意的是,这是第一次,误差估计已产生的任何数值方法,近似FPL方程与任何范围的潜力。
2020-09-22 cs.NA math.NA
Generalization of Ramanujan Method of Approximating root of an equation
D.G.Vaishnav College(D.G.维什纳夫学院)
本文推广了Ramanujan笔记本中逼近方程最小根的方法,给出了简单的解析证明来研究收敛性,并研究了具有任意收敛阶的迭代逼近方法。
2011-12-21 cs.NA math.NA
A numerical Bernstein splines approach for nonlinear initial value problems with Hilfer fractional derivative
Delft University of Technology(代尔夫特理工大学);Nanyang Technological University(南洋理工大学)
本文提出了一种基于Bernstein样条的数值方法,用于高效求解含Hilfer分数导数的非线性初值问题,具有高精度和良好的收敛性。
2025-12-18 cs.NA math.NA
Nonlinear fractional-periodic boundary value problems with Hilfer fractional derivative: existence and numerical approximations of solutions
Delft University of Technology(代尔夫特理工大学);Nanyang Technological University(南洋理工大学)
本文研究了具有Hilfer分数导数的非线性分数-周期边值问题,通过解析方法和数值近似方法探讨了解的存在性和收敛性。
2026-01-20 cs.NA math.NA
Mean value methods for solving the heat equation backwards in time
我们研究了一个迭代平均值方法的逆(和高度不适定)的问题,解决热方程向后的时间。利用半群论将反问题的解改写为仿射算子的一个不动点方程的解,其线性部分满足特殊的泛函分析性质。我们给出了该方法的收敛性证明,并得到了残差的收敛速度。在所谓的源条件下,得到了迭代的收敛速度。
2020-11-30 cs.NA math.NA
On the Asymptotic Linear Convergence Speed of Anderson Acceleration Applied to ADMM
University of Waterloo(滑铁卢大学)
实验结果表明,当乘子的交替方向法(ADMM)自身线性收敛时,安德森加速(AA)可以有效地提高ADMM的渐近线性收敛速度.然而,量化这种改善的理论结果还不存在。在本文中,我们解释和量化这种改进的线性渐近收敛速度的特殊情况下,固定版本的AA适用于ADMM。我们这样做,考虑ADMM的雅可比矩阵的频谱特性和固定版本的AA评估在不动点,其中的固定AA方法的系数计算,使其渐近线性收敛因子是最佳的。最佳的线性收敛因素,这种固定的AA-ADMM方法计算分析或优化,根据以前的工作最佳固定AA加速度。使用这个频谱图和这些分析结果,我们的方法提供了新的见解如何以及有多少固定AA方法可以提高ADMM的渐近线性收敛因子。数值结果还表明,定常AA方法的最优线性收敛因子给出了实际应用中非定常AA方法的渐近线性收敛速度的一个有用估计.
2020-11-30 cs.LG cs.NA math.NA
Introduction to eXtended Finite Element (XFEM) Method
在本研究中的软件CrackComput,Xfem和Xcrack库的基础上已被用于三个问题-实验的收敛性能的方法应用于弹性静力学裂纹问题,应力强度因子的比较简化的分析结果和巴西断裂试验的研究。所有问题均在平面应变假设下二维处理,材料假定为弹性各向同性。对于第一个例子,比较了不同的参数富集类型和半径,多项式的次数。第二个例子收敛的应力强度因子与L/h比已执行,并与解析解进行比较。第三个例子是对骤回现象的研究。
2013-08-23 cs.NA math.NA physics.comp-ph
On Optimal Convergence Rates for the Nonlinear Schrödinger Equation with a Wave Operator via Localized Orthogonal Decomposition
Jiaying University(嘉应大学);Shanghai Jiao Tong University(上海交通大学)
本文提出了一种局部正交分解方法,用于求解带有波算子的二维时间依赖非线性薛定谔方程,证明了该方法保持守恒律并具有唯一数值解,同时获得了无条件的最优阶超收敛L^p误差估计。
2026-03-21 cs.NA math.NA physics.comp-ph
On Numerical approximations of fractional and nonlocal Mean Field Games
我们构造了具有分数扩散或非局部扩散的平均场博弈的数值逼近。该计划的基础上半拉格朗日近似的基本控制问题/游戏,以及双重近似的代理人的分布。该方法是单调的,稳定的,一致的,我们证明了收敛沿连续性(i)退化方程在一个空间维和(ii)非退化方程在任意维。我们也给出了完全收敛和收敛于经典解的结果。数值试验实施了一系列不同的非局部扩散,并支持我们的分析结果。
2021-04-30 cs.NA math.AP math.NA
Weak convergence rates for temporal numerical approximations of stochastic wave equations with multiplicative noise
本研究针对带乘性噪声的随机波动方程,通过误差拆分与温和Itô公式证明其时间离散的弱收敛速率为强收敛速率的两倍,并通过Python数值模拟验证了结果,填补了相关领域研究空白。
2024-05-23 cs.NA math.NA math.PR
New analytical solution for time fractional Burgers-Huxley equation describing the interaction between reaction mechanisms and diffusion transport
本文在再生核希尔伯特空间中求解时间分数阶Burgers-Huxley方程,提出以收敛级数形式获得解析解,并验证了近似解的一致收敛性,数值算例表明方法高效且计算开销小。
2024-12-17 cs.NA math.AP math.NA
Numerical simulation of polynomial-speed convergence phenomenon
University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校);Amherst College(阿默斯特学院)
本文提出一种混合方法,通过耦合技术与再生素理论,实现马尔可夫过程的多项式收敛与混合速度。通过数值模拟替代难以证明的分析证明,验证了两个一维微观热传导模型的多项式混合速率。
2017-11-04 cs.NA math.NA math.PR
Non-linear collision-induced breakage equation: finite volume and semi-analytical methods
本文研究非线性碰撞诱导破碎方程,采用同伦分析、加速同伦摄动及有限体积法,分析收敛性与误差界,并通过三个物理问题验证方法准确性与适用性。
2024-03-13 cs.NA math.AP math.NA
Towards understanding the boundary propagation speeds in tumor growth models
在连续层次上,我们考虑了两类肿瘤生长模型:基于流体力学结构的细胞密度模型,更有利于科学解释和数值模拟;自由边界模型,作为前者的不可压缩极限,在研究边界传播时更易处理。在这项工作中,我们的目标是调查在这些模型的基础上的自由边界模型的渐近分析和有效的细胞密度模型的数值模拟的边界传播速度。本文首次给出了肿瘤边界压力跳跃的自由边界模型的解析解。进一步证明了在大半径极限下,一维和多维自由边界模型的解析解收敛于行波解。传播速度的收敛速度在多维中是代数的,而不是在一维中的指数收敛。我们还提出了一个精确的前捕获数值格式的细胞密度模型,并提供了广泛的数值试验,以验证分析结果。
2019-10-25 cs.NA math.AP math.NA
A Derivative-Free Milstein Type Approximation Method for SPDEs covering the Non-Commutative Noise case
不含交换噪声的随机偏微分方程的高阶格式需要模拟迭代随机积分。在这项工作中,我们提出了一个导数免费Milstein型计划来近似随机偏微分方程的温和的解决方案,不需要满足交换条件的噪声项,并可以灵活地结合一些近似方法所涉及的迭代积分。最近,作者介绍了两种算法来模拟这样的迭代随机积分,这些明确的方式,所提出的高阶计划的实施。我们证明了引进的导数自由Milstein型计划达到相同的顺序作为原来的Milstein计划的均方收敛。然而,当计算成本被另外考虑时,也就是说,在有效收敛阶方面,原始方案肯定优于原始方案。我们推导出的导数免费Milstein型计划的有效收敛阶解析的情况下,最近提出的算法之一的迭代随机积分的近似。与指数型Euler格式和原始Milstein格式相比,所提出的无导数Milstein型格式至少具有相同的收敛阶,在大多数情况下甚至具有更高的有效收敛阶,这取决于所考虑的特定SPDE。通过数值模拟证实了这些分析结果。
2020-06-15 cs.NA math.NA math.PR
Convergence of splitting methods on rotating grids for the magnetized Vlasov equation
Max Planck Institut for Plasma Physics(马克斯·普朗克等离子体物理研究所);Ruhr University Bochum(鲁尔大学波鸿)
本文分析了一种结合旋转网格与方向分裂的半拉格朗日方法求解磁化Vlasov方程,从解析和数值上证明其收敛性,并在离子伯恩斯坦波中展示其优越性。
2024-06-14 cs.NA math-ph math.MP
Parameter Error Analysis for the 3D Modified Leray-alpha Model: Analytical and Numerical Approaches
本文通过解析与数值方法分析三维修正 Leray-α 模型的参数误差,证明同化系统的全局适定性,并给出由参数差异决定的真解恢复误差,最后用数值模拟验证收敛准则。
2024-11-25 cs.NA math-ph math.AP
An Improved Milstein Method for the Numerical Solution of Multidimensional Stochastic Differential Equations
John Carroll University(约翰卡罗尔大学);Case Western Reserve University(凯斯西储大学)
本文提出改进的Milstein方法,用于多维随机微分方程的数值解,通过新的数值技术提高收敛速率并解决随机积分计算问题。
2026-02-14 cs.NA math.NA math.PR