Strong convergence of an fractional exponential integrator scheme for the finite element discretization of time-fractional SPDE driven by standard and fractional Brownian motions
针对同时含乘性标准布朗运动与加性 fBm 的时间分数阶二阶 SPDE,提出有限元结合分数阶指数积分器的全离散格式,证明其强收敛阶及相关依赖因素。
2022-02-04 cs.NA math.NA
Strong approximation for fractional wave equation forced by fractional Brownian motion with Hurst parameter $H\in(0,\frac{1}{2})$
考虑了具有负相关高斯噪声的分数阶随机波动方程的时间离散问题。设计和分析随机波动方程时间离散化的主要障碍来自于随机卷积对分数阶布朗运动的近似。首先利用分式布朗运动分部积分法协方差函数讨论了随机卷积的光滑性质。然后得到了分数阶随机波动方程温和解的正则性估计。其次,我们利用分部积分法设计了随机卷积的时间离散化。将随机三角法与随机卷积近似相结合,实现了随机波动方程的时间离散。我们推导了时间离散化的误差估计。在一定的假设条件下,本文提出的数值格式的强收敛速度可达到$\frac{1}{2}+H$。最后通过数值实验说明了该数值格式的收敛速度和计算效率。
2022-05-19 cs.NA math.NA
Some Grönwall inequalities for a class of discretizations of time fractional equations on nonuniform meshes
本文研究了非均匀网格上分数阶常微分方程的完全正离散化,利用预解式建立比较原理并证明了无步长比限制的离散Grönwall不等式,为耗散方程的数值解提供了一致时间误差控制和衰减估计,并应用于次扩散和Allen-Cahn方程。
2024-01-04 cs.NA math.NA
A discretization for the nonlinear parabolic evolution equation of fractional order in space
National Sun Yat-sen University(国立中山大学);Gakushuin University(学习院大学)
本文提出分数阶空间非线性抛物型方程的数值离散化方法,采用泛函分析设定定义分数导数,通过数值实验验证方法有效性并提出猜想。
2026-03-30 cs.NA math.AP math.NA
Fractional Operators with Inhomogeneous Boundary Conditions: Analysis, Control, and Discretization
George Mason University(乔治梅森大学);Technical University of Munich(慕尼黑工业大学);Universität der Bundeswehr München(联邦国防军慕尼黑大学)
本文引入新的谱分数拉普拉斯算子刻画方法,以纳入非齐次狄利克雷和诺伊曼边界条件。通过构造分数调和扩展边界数据,解决了非零边界条件下的分数椭圆方程问题,并推导了有限元离散误差估计。
2017-09-11 cs.NA math.NA
$\mathcal{H}$-matrix approximability of inverses of discretizations of the fractional Laplacian
Universidad Técnica Federico Santa María(费德里科·萨曼塔技术大学);Technische Universität Wien(维也纳工业大学)
本文研究了分数拉普拉斯算子离散化后逆矩阵的$\mathcal{H}$-矩阵近似性,证明了在块秩下以指数速率逼近的可行性。
2018-08-13 cs.NA math.NA
A scalable domain decomposition method for FEM discretizations of nonlocal equations of integrable and fractional type
本文针对非局部方程求解效率问题,提出一种受经典子结构方法启发的区域分解求解器,在可积型与分数型非局部方程的有限元离散实验中实现最高14.6倍的求解加速。
2023-05-31 cs.NA math.NA
High-accuracy time discretization of stochastic fractional diffusion equation
讨论了在时空白噪声作用下非线性分数阶扩散方程的高精度时间离散方法。本文的主要目的是通过改进半隐式欧拉格式来提高时间收敛速度。该方程的解在时间上仅是Hölder连续的,不利于提高时间上的收敛速度。首先将系统转化为一个在时间上比原系统具有更好规律性的等价形式。但非线性项的规律性保持不变。然后,结合拉格朗日中值定理和布朗运动的独立增量,对非线性项进行了更高精度的离散,保证了所提出的时间离散格式在不损失收敛速度的前提下得以实现.我们的方案在均方$L^2$ -范数意义下可以提高从${\min\{\fracγ{2α},\frac{1}{2}\}}$到${\min\{\fracγα,1\}}$的收敛速度。理论误差估计证实了广泛的数值实验。
2021-05-01 cs.NA math.NA
Pointwise-in-time a posteriori error control for higher-order discretizations of time-fractional parabolic equations
研究了具有Caputo时间导数的时间分数阶抛物型方程.对于这样的方程,我们探索并进一步发展了[7]中提出的后验误差估计和自适应时间步长的新方法。我们改进了早期的时间步进算法的基础上,这一理论,并具体解决其稳定和高效的实现在高阶方法的上下文中。所考虑的方法包括一个L1-2方法和连续的任意阶的配置法,自适应时间网格显示,以产生最佳的收敛速度的解决方案的奇异性的存在。
2023-01-26 cs.NA math.NA
Structure-Preserving Discretization of Fractional Vector Calculus using Discrete Exterior Calculus
本研究针对分数阶矢量微积分的离散化需求,基于离散外微分在立方复形上实现保结构离散,验证二阶收敛性,可精确保持物理定律并为分数阶偏微分方程提供稳定数值解。
2024-01-26 cs.NA math.NA
Finite element and box-method discretizations for fractional elliptic problems with quadrature and mass lumping
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
本文提出统一的线性分段框架,用于分数椭圆问题的有限元和盒子方法离散化,探讨了二次积分与质量 lumping 的影响,并通过数值实验验证了理论分析。
2026-08-11 cs.NA math.NA
A time-spectral algorithm for fractional wave problems
School of Mathematics, Sichuan University(四川大学数学学院)
本文提出一种高精度算法,结合时间谱方法和有限元方法,证明了算法的稳定性和收敛性,并通过数值实验展示了时间离散误差的指数衰减特性。
2017-08-09 cs.NA math.NA
A monotone discretization for integral fractional Laplacian on bounded Lipschitz domains: Pointwise error estimates under Hölder regularity
对具有齐次Dirichlet边界条件的有界Lipschitz域上的分数阶Laplace积分方程提出了一种单调离散方法。该方法的灵感来自于基于正交的有限差分法的黄和Oberman,但定义在非结构化网格在任意尺寸的更灵活的域近似奇异积分。奇异积分域的尺度不仅取决于局部网格的大小,而且取决于到边界的距离,因为解的Hölder系数随着其接近边界而恶化。通过使用一个离散的障碍函数,也反映了到边界的距离,我们显示了最佳的逐点收敛速度的Hölder正则性的数据上的准均匀和梯度网格。几个数值例子来说明理论结果的清晰度。
2022-08-03 cs.NA math.NA
An exponentially convergent discretization for space-time fractional parabolic equations using $hp$-FEM
针对时空分数阶抛物型问题,结合基于 sinc 求积的 Riesz-Dunford 积分离散与空间 $hp$-FEM,提出指数收敛格式,严格证明其在小时间及数据不兼容启动奇点下的鲁棒性。
2022-10-10 cs.NA math.NA
On the solution existence for collocation discretizations of time-fractional subdiffusion equations
本文采用连续配置方法离散带有 Caputo 时间导数的时间分数阶抛物型方程,通过 Lax-Milgram 定理和特征函数展开给出了离散解存在且唯一的充分条件,并进行了解析与计算验证。
2024-06-28 cs.NA math.NA
Space-Fractional Diffusion with Variable Order and Diffusivity: Discretization and Direct Solution Strategies
研究具有分数阶空间变扩散系数的多维空间分数阶扩散方程。由于分数次积分算子中的核奇异性和由此产生的密集离散算子,在求解这些方程时遇到了重大的计算挑战,由于其存储器和算术复杂性,这些算子很快变得昂贵得难以处理。在这项工作中,我们提出了一个奇异性感知离散化计划,通过适应扩散率和分数阶的空间变异性的奇异性减法技术,正则化的奇异积分。这种正则化策略被方便地制定为稀疏矩阵校正,被添加到稠密算子,并适用于不同配方的分数扩散方程。我们还提出了一个块低秩表示来处理稠密矩阵表示,通过利用低秩因子分解的能力来近似块的形式上的稠密矩阵。Cholesky因子分解求解器使用低秩块作为其原子计算瓦片直接在该表示上操作,并且在多核硬件上实现高性能。数值结果表明,奇异性处理是鲁棒的,大大减小了离散化误差,并达到了解的正则性所允许的一阶收敛速度。他们还表明,相当大的节省,在存储($O(N^{1.5})$)和计算成本($O(N^2)$)相比,密集因式分解。这转化为在多维问题上节省内存和时间的数量级,并表明所提出的方法为解决大型非局部分数扩散模拟提供了实用的工具。
2021-08-29 cs.NA math.NA
Pointwise-in-time error bounds for semilinear and quasilinear fractional subdiffusion equations on graded meshes
University of Limerick(利默里克大学)
本文研究了半线性和拟线性分数次扩散方程在分级网格上的点时间误差界,结合L1时间方案和一般离散化方法,通过数值实验验证理论结果。
2026-01-23 cs.NA math.NA
A class of monotonicity-preserving variable-step discretizations for Volterra integral equations and time fractional ordinary differential equations
该研究针对非均匀网格上带非递增完全正核的Volterra积分方程,提出互补单调性与右互补单调(R-CMM)核概念,证明具R-CMM性质的离散格式的数值解可继承原方程单调性,且步长比不受限,为相关方程保单调变步长离散提供理论支撑。
2023-10-03 cs.NA math.NA
Mittag-Leffler Euler integrator for a stochastic fractional order equation with additive noise
受粘弹性分数阶导数模型的启发,研究了一类半线性随机Volterra积分微分方程及其确定性方程.一个广义指数欧拉法,这里命名为Mittag-Leffler欧拉积分器,用于时间离散,而空间离散的谱Galerkin方法进行。强收敛的时间速率被发现是(几乎)两倍相比,当向后欧拉法与卷积求积时间离散。数值实验验证了理论。
2020-01-16 cs.NA math.NA
Numerical analysis of a semilinear fractional diffusion equation
研究了一类具有非光滑初值的半线性分数阶扩散方程的数值分析。提出了一个新的Grönwall不等式及其离散形式.利用这两个不等式,得到了空间半离散化和全离散化的三个Sobolev范数下的误差估计,它们对于解的正则性是最优的.一个尖锐的时间误差估计梯度时间网格也严格建立。此外,空间精度$\scriptstyle O(h^2(t^{-α} + \ln(1/h)\!)\!) $逐点$ \scriptstyle L^2(Ω) $ -范数获得的空间半离散化。最后,通过数值计算验证了理论分析的正确性.
2019-08-30 cs.NA math.NA
$hp$-FEM for the fractional heat equation
本文研究分数阶热方程,提出基于$hp$-有限元与Caffarelli-Silvestre扩展的空间离散及$hp$-间断Galerkin时间步进法,并在抽象框架下证明了该方法在原始域$Ω$中具有指数收敛性。
2019-07-30 cs.NA math.NA
Fractional Gray-Scott Model: Well-posedness, Discretization, and Simulations
Shandong University(山东大学);Division of Applied Mathematics, Brown University(布朗大学应用数学系);Department of Mathematics, University of South Carolina(南卡罗来纳大学数学系)
本文研究了分数阶Gray-Scott模型的存在性、离散化方法及模拟,通过引入分数阶Laplacian分析异常扩散对模式形成的影响,证明了连续解的唯一性,并采用Crank-Nicolson方案和加权移位Grünwald差分算子进行时间与空间离散化,通过稳定性分析和误差分析验证了数值解的准确性,并通过径向分布函数量化了不同分数阶次下的模式形成规律,发现了稳态模式的标度律。
2018-06-20 cs.NA math.NA
Time-discretization method for a multi-term time fractional differential equation with delay
针对实 Hilbert 空间中的多项时间分数阶延迟微分方程,本文用 Rothe 方法构造迭代格式并推广半离散化,借助算子增生性证明强解存在性与正则性,并以算例验证。
2024-03-12 cs.NA math.DS math.NA
An a posteriori error estimator for the spectral fractional power of the Laplacian
我们开发了一种新的后验误差估计的$L^2$错误所犯的有限元离散的分数拉普拉斯算子的解决方案。我们的后验误差估计利用半离散化计划,使用有理逼近,允许重新制定成一个家庭的非分数参数问题的分数问题。该估计器涉及应用隐式Bank-Weiser误差估计策略到每个参数非分数问题,并通过用于计算原始分数问题的解的相同有理逼近来重建分数误差。此外,我们提出了一种算法,以适应有限元网格和合理的计划,以平衡的离散化误差。我们提供了几个数值例子,在两个和三个维度证明我们的估计不同的分数功率和它的能力,以驱动自适应网格细化策略的有效性。
2023-03-10 cs.NA math.NA
Bilinear optimal control for the fractional Laplacian: analysis and discretization
本文研究 Lipschitz 域上涉及分数阶拉普拉斯算子的双线性最优控制问题,证明了最优解的存在性与最优性条件,并开发了半离散和全离散两种有限元离散化策略及误差估计。
2024-02-12 cs.NA math.NA math.OC
Approximation of Hamilton-Jacobi equations with Caputo time-fractional derivative
本文研究了具有Caputo时间分数阶导数的Hamilton-Jacobi方程的数值逼近。我们引入一个明确的时间离散的Caputo衍生物和有限差分格式的近似的哈密顿量。我们证明了这样得到的近似格式在适当的离散参数条件下是稳定的,并且收敛于Hamilton-Jacobi方程的唯一黏性解.
2019-12-18 cs.NA math.NA
Partially Explicit Time Discretization for Time Fractional Diffusion Equation
时间分数阶偏微分方程已被用于许多建模和仿真的应用中。这些应用中的许多是多尺度的,并且在介质属性中包含高对比度变化。它需要非常小的时间步长来执行详细的计算。另一方面,在小的空间网格的存在下,显式方法需要非常小的时间步长。显式方法有许多优点,正如我们在本文中讨论的。在本文中,我们提出了一个部分显式方法的时间分数偏微分方程。该方法解决了一个粗略的计算网格,这是远远大于空间异质性的前向问题,只需要几个自由度进行隐式处理。通过构造适当的空间和仔细的稳定性分析,我们可以表明,时间步长可以选择不依赖于对比度或规模作为粗网格步长。因此,可以在显式方法中使用更大的时间步长。我们目前的稳定性理论,我们所提出的方法和我们的数值结果证实了稳定性的调查结果,并证明了该方法的性能。
2021-08-30 cs.NA math.NA
WSLD operators II: the new fourth order difference approximations for space Riemann-Liouville derivative
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
本文基于Lubich的线性多步方法,通过加权和位移得到新的高阶差分方案,用于空间分数导数的近似,并证明四阶近似在空间分数扩散方程中的有效性。
2013-06-25 cs.NA math.NA
Second order fully semi-Lagrangian discretizations of advection-diffusion-reaction systems
本文提出了一种二阶完全半拉格朗日方法来求解对流扩散反应方程组的数值解,该方法采用半拉格朗日方法在时间上同时逼近对流项和扩散项。在结构和非结构网格上采用标准插值方法进行空间离散。所提出的方法允许大的时间步长,同时避免了大型线性系的解决方案,这将需要由隐式时间离散技术。数值实验表明,该方法的有效性和优越的效率相对于更传统的显式和隐式时间离散
2020-02-11 cs.NA math.NA
Notes on Finite Element Discretization for a Model Convection-Diffusion Problem
我们提出了最近的有限元数值结果的模型对流-扩散问题在奇异摄动的情况下,对流项占主导地位的问题。我们比较了标准的Galerkin离散使用的线性元与鞍点最小二乘离散,使用二次检验函数,试图控制和解释的非物理振荡的离散解决方案。我们还涉及到上缠绕Petrov-Galerkin方法和流线扩散离散方法,通过强调所产生的线性系和比较适当的误差范数。一些结果可以扩展到多维的情况下,以提出更一般的奇异摄动问题,包括对流为主的模型的有效近似。
2023-02-15 cs.NA math.NA
A fractional space-time optimal control problem: analysis and discretization\
George Mason University(乔治梅森大学);University of Maryland(马里兰大学);University of Tennessee(田纳西大学)
本文研究了涉及分数扩散和Caputo分数时间导数的线性二次最优控制问题,提出等价的准稳态椭圆问题作为状态方程,并推导了前验误差估计。
2015-03-31 cs.NA math.NA math.OC
A robust quasi-optimal test norm for a DPG discretization of the convection-diffusion equation
本文针对对流-扩散方程的超弱形式的不连续Petrov-Galerkin(DPG)离散,提出了一个新的准最优检验范数.我们从理论上证明了所提出的测试范数导致的目标范数和能量范数之间的界限引起的测试范数,这是强大的相对于在溶液中的扩散参数和梯度分量,并具有良好的缩放的痕迹组件。最后,我们用数值实验来证实我们的理论结果。
2020-08-12 cs.NA math.NA
Finite Element Method for a Space-Fractional Anti-Diffusive Equation
Institut de Mathématiques de Bordeaux(波尔多数学研究所);MEMPHIS, INRIA Bordeaux Sud-Ouest(INRIA 西南波尔多 MEMPHIS)
本文提出利用有限元方法求解非线性空间分数反扩散方程,分析稳定性条件和误差估计,并通过数值例子验证收敛性。
2016-08-31 cs.NA math.NA
Comparison of variational discretizations for a convection-diffusion problem
本文针对模型对流-扩散问题,基于测试空间气泡修正提出一种迎风有限元离散化方法,通过最优范数表示分析比较多种离散化方法,发现气泡迎风Petrov-Galerkin方法在一维模型中性能最佳,且结果可扩展至多维情况。
2024-02-15 cs.NA math.NA
Explaining oscillatory behavior in convection-diffusion discretization
University of Delaware(特拉华大学)
本文研究了对流-扩散离散化中的振荡现象,提出消除振荡的方法,并介绍了新的误差分析方法,用于构建多维对流占优问题的稳健离散化方案。
2026-01-14 cs.NA math.NA
A PDE approach to fractional diffusion: a space-fractional wave equation
Maxwell Institute for Mathematical Sciences, School of Mathematical & Computer Sciences, Heriot-Watt University(赫瑞-瓦特大学数学与计算机科学学院);Departamento de Matemática, Universidad Técnica Federico Santa María(弗雷德里科·圣塔玛丽亚理工大学数学系)
本文研究了包含时间二阶导数和谱分数次幂的演化方程的求解技术,将分数扩散视为半无限圆柱上非均匀椭圆问题的Dirichlet到Neumann映射,并提出两种完全离散方案,分析了稳定性与误差估计。
2018-06-15 cs.NA math.NA
Efficient discretization and preconditioning of the singularly perturbed Reaction Diffusion problem
我们考虑反应扩散问题,并提出有效的方法来离散和预处理的奇异摄动情况下,反应项占主导地位的方程。利用最优检验范数和鞍点重构的概念,我们提供了有效的离散过程的均匀和非均匀网格。我们提出了一个预处理策略,适用于大范围的扰动参数。数值例子来说明该方法的效率包括一个问题上的单位平方。
2021-04-22 cs.NA math.NA
An efficient spectral method for the fractional Schrödinger equation on the real line
针对实直线上分数阶薛定谔方程,提出基于Malmquist-Takenaka函数的谱离散格式,在拉普拉斯平方根情形下性能优于现有方法,其他情形相当或更优,数值实验验证其有效性。
2022-06-17 cs.NA math.NA
Partially Explicit Time Discretization for Nonlinear Time Fractional Diffusion Equations
非线性时间分数阶偏微分方程在建模和仿真中有着广泛的应用。在许多应用中,介质属性存在高对比度变化。为了解决这些问题,人们通常使用粗空间网格来提高空间分辨率。对于时间离散化,通常使用隐式方法。对于隐式方法,虽然时间步长可以相对较大,但由于非线性和处理大规模系统的事实,方程很难计算。另一方面,显式方法中的离散系统更容易计算,但它需要小的时间步长。在这项工作中,我们提出了部分显式计划的早期工作发展的部分显式方法的非线性扩散方程。在该方案中,扩散项被部分显式处理,反应项被完全显式处理。通过适当的空间构造和稳定性分析,我们发现,所提出的格式所需的时间步长与粗网格步长成比例,从而节省了大量的计算量。这项工作的主要新颖之处是我们以前的工作扩散方程的时间分数扩散方程的扩展。对于分数阶扩散方程的情况下,时间步长的约束更严重,所提出的方法减轻了这一点,因为在部分显式方法的时间步长尺度作为粗网格步长。我们提供稳定性结果。数值结果,我们比较我们提出的部分显式方法与全隐式方法。我们表明,我们提出的方法提供了类似的结果,同时明确地处理许多非线性项的自由度。
2021-10-25 cs.NA math.NA
BDDC Algorithms for Advection-diffusion problems with HDG Discretizations
平衡区域分解方法(BDDC)最初是针对对称正定方程组提出的,并从对流-扩散方程的线性有限元离散推广到非对称正定方程组。本文研究了对流-扩散方程的BDDC预处理线性系在可杂交间断Galerkin(HDG)离散下GMRES方法的收敛性。与有限元离散相比,数值迹必须使用几个额外的范数,并且需要建立双线性型和范数之间的等价性。对于大粘度,如果子域的大小是足够小的,迭代的次数是独立的子域的数量和依赖于sudomain问题的大小只有轻微的。当粘度降低时,收敛性恶化。这些结果与用有限元离散的结果相似。此外,在BDDC算法中使用的额外的原始约束的效果是更显着的更高的度HDG离散。两个二维例子的结果证实了我们的理论。
2021-03-16 cs.NA math.NA
Compact Finite Difference Approximations for Space Fractional Diffusion Equations
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
基于加权移位Grünwald差分算子,构造紧致有限差分格式离散分数阶算子,并用于求解一维和二维空间分数阶扩散方程,理论证明和数值验证了空间3阶、时间2阶收敛精度。
2012-04-22 cs.NA math.NA
Optimal strong convergence rates of some Euler-type timestepping schemes for the finite element discretization SPDEs driven by additive fractional Brownian motion and Poisson random measure
本文研究了一类由可加分数阶布朗运动(fBm)驱动的具有Hurst参数$H>\frac 12$和Poisson随机测度的一般二阶半线性随机偏微分方程(SPDE)的数值逼近,使之更符合实际现象.据我们所知,这种SPDE的数值方案一直缺乏科学文献。在空间上采用标准有限元法,在时间上采用三种欧拉时间步长方法,即线性隐式法、指数积分法和指数Rosenbrock格式。与目前文献中仅由fBm驱动的SPDE相比,我们的线性算子不一定是自伴的,并且对于仅由fBm驱动的SPDE和由fBm和Poisson测度驱动的SPDE都达到了最优的强收敛速度.研究结果表明,对于指数积分和隐式格式(线性算子$A$自伴的隐式格式),完全离散的收敛阶数依赖于噪声和初始数据的规律性,并达到了$\mathcal{O}(h^2+Δt)$阶的最优收敛速度.数值实验来说明我们的理论结果的情况下,SPDE驱动的fBm噪声。
2019-12-29 cs.NA math.NA
A note on semilinear fractional elliptic equation: analysis and discretization
George Mason University(乔治梅森大学);Technical University of Munich(慕尼黑工业大学);University of Puerto Rico (Rio Piedras Campus)(波多黎各大学(里奥彼德拉斯校区))
本文研究了分数阶半线性椭圆方程解的存在性、正则性及近似问题,提出非线性项和源项的最小条件,通过Caffarelli-Silvestre扩展将分数阶拉普拉斯算子转化为Dirichlet到Neumann映射,并采用一阶张量积有限元空间进行近似,推导了先验误差估计并给出数值示例。
2016-07-21 cs.NA math.AP math.NA
High-Order Discretization of Backward Anisotropic Diffusion and Application to Image Processing
各向异性扩散是数字图像处理中公认的工具,包括边缘检测和去噪。在这里,我们提出了一个特定的非线性时间相关的运营商连同适当的高阶离散的空间变量。迭代过程强调了围绕对象的轮廓线,从而以非常低的成本为精确重建铺平了道路。这种方法的主要特点之一是依赖于一个相当大的不变的不连续的图像,其边缘可以确定,而不引入任何近似的可能性。
2022-04-28 cs.NA math.NA
Error analysis for a fractional-derivative parabolic problem on quasi-graded meshes using barrier functions
针对分数阶Caputo时间导数初边值问题,利用屏障函数在拟分级网格上给出简单通用的稳定性分析,得到逐点时间误差界,并证明温和分级在正时间可达最优收敛速率。
2023-12-24 cs.NA math.NA
Error analysis for time-fractional semilinear parabolic equations using upper and lower solutions
考虑了一类具有分数阶Caputo时间导数$α\in(0,1)$的半线性初边值问题,其解在初始时刻具有奇异性.对于这个问题的L1-型离散,我们采用上、下解的方法,在具有任意分级度的准分级时间网格上得到了精确的逐点时间误差界。特别是,这些结果意味着,温和的(相比最佳)分级产生的最佳收敛速度$2-α$在正时间,而准均匀的时间网格产生一阶收敛在正时间。此外,在适当的非线性条件下,上下解方法直接意味着,与精确解类似,计算的解位于一定的范围内。在时间上的半离散化和全离散化,使用有限差分和有限元在空间中解决。数值实验结果说明了理论研究结果。
2022-08-11 cs.NA math.NA
Numerical approximation of fractional diffusion equations on metric graphs
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
该研究针对紧度量图上由平移Kirchhoff-Laplacian分数次幂控制的分数阶扩散方程,建立严格数学框架,提出结合向后欧拉与有限元的完全离散格式,采用有理近似实现高效求解,推导误差估计并通过实验验证收敛性。
2026-08-04 cs.NA math.NA
Error analysis of some nonlocal diffusion discretization schemes
本文分析受双边图像去噪启发、基于函数重排与 Fourier 变换并含量化的两种非局部扩散数值格式,证明其收敛性并给出误差估计,且通过实验评估性能与执行时间。
2024-01-24 cs.NA math.NA
Limit distributions for the discretization error of stochastic Volterra equations
我们的研究目的是指定的渐近误差分布离散的随机Volterra方程的分数核。众所周知,对于标准随机微分方程,用其收敛速率$1/\sqrt{n}$归一化的离散化误差按规律收敛于某个线性方程的解。类似于此,我们表明,一个适当的归一化离散化误差的Volterra方程收敛于法律的解决方案,一定的线性Volterra方程具有相同的分数内核。
2021-12-16 cs.NA math.NA math.PR
On eigenmode approximation for Dirac equations: differential forms and fractional Sobolev spaces
University of Oslo(奥斯陆大学)
本文探讨了使用有限元空间对狄拉克方程进行离散化的方法,通过发展抽象离散化理论,在分数阶索伯列夫空间中提供估计,并证明了特征模收敛性及最优收敛阶数。
2016-09-16 cs.NA math.NA
Sharp convergence rates of time discretization for stochastic time-fractional PDEs subject to additive space-time white noise
Florida State University(佛罗里达州立大学);The Hong Kong Polytechnic University(香港理工大学);Mississippi State University(密西西比州立大学)
本文研究了随机时间分数PDEs在加性时空白噪声下的时间离散化收敛性,通过后向欧拉卷积求解法建立了误差估计,并展示了在时空白噪声下的最优收敛率。
2018-08-08 cs.NA math.NA
Error analysis of an L2-type method on graded meshes for a fractional-order parabolic problem
考虑了具有分数阶Caputo时间导数$α\in(0,1)$的初边值问题,其解在初始时刻具有奇异性.在非均匀时间网格上考虑了一个$3-α$阶的L2型离散分数阶导数算子.建立了该算子逆单调性的充分条件,并在任意阶次的拟阶化时间网格上给出了精确的逐点时间误差界.特别是,这些结果意味着,温和的(相比最佳)分级产生最佳的收敛速度在积极的时间。时间上的半离散化和全离散化都得到了解决。数值实验结果说明了理论研究结果。
2020-07-10 cs.NA math.NA
A posteriori error estimates for fully discrete fractional-step $\vartheta$-approximations for the heat equation
Department of Mathematics
本文基于分数步θ方案和有限元方法,推导了热方程初值边值问题的后验误差估计,首次在L^∞(0, T ; L^2(Ω))空间中获得最优阶误差估计。
2014-04-02 cs.NA math.NA
Lagrangian discretization of crowd motion and linear diffusion
我们研究了一个模型的人群运动的梯度向量场,可能额外的相互作用,如吸引/排斥,我们提出了一个数值方案,其解决方案,通过拉格朗日离散。通过在每个时间步上的部分最优输运问题来强制执行所得到的颗粒的密度约束。我们证明了收敛的离散措施的解决方案的连续PDE描述的人群运动在一个维度。在第二部分中,我们将展示如何使用类似的方法来构造线性平流-扩散方程的拉格朗日离散化,解释为Wasserstein空间中的梯度流。我们还提供了一个2D的数值实现,以证明计算的可行性。
2020-04-30 cs.NA math.NA