Error analysis of the implicit variable-step BDF2 method for the molecular beam epitaxial model with slope selection
我们导出了求解具有斜率选择的MBE模型的无条件稳定收敛的变步长BDF 2格式。变步长BDF2方法的离散正交卷积核是目前求解相场模型的常用方法。在本文中,我们进一步证明了一些新的关于核的向量形式的不等式,特别是在处理斜率选择模型中的非线性项时。在变时间步长下,证明了全离散格式在$L^2$范数下的时间和空间收敛速度均为2。通过在原自由能泛函的离散形式上增加一个小项,用修正的能量严格地证明了能量耗散定律。通过两个数值算例验证了算法的收敛速度和能量耗散规律。
2023-02-05 cs.NA math.NA
An implicit-explicit BDF-Galerkin scheme of second order for the nonlinear thermistor problem
Institute of Analysis and Numerics, Otto von Guericke University Magdeburg(马格德堡奥托·冯·格里克大学分析与数值研究所)
针对非线性热敏电阻问题,提出并分析了一种结合二阶向后差分公式与特殊外推项的时间离散和标准有限元空间离散的隐式-显式BDF-Galerkin格式,建立了无条件超收敛误差估计,并通过数值算例验证了其无条件稳定性和二阶精度。
2026-05-28 cs.NA math.NA
On the uniform accuracy of implicit-explicit backward differentiation formulas (IMEX-BDF) for stiff hyperbolic relaxation systems and kinetic equations
许多双曲方程和动力学方程包含非刚性对流/输运部分和刚性弛豫/碰撞部分(由弛豫或平均自由时间$\varepsilon$表征)。为了解决这类问题,隐式-显式(IMEX)多步法已被广泛使用,其性能在非刚性区域($\varepsilon=O(1)$)和限制区域($\varepsilon\rightarrow 0$)得到了很好的理解。然而,在中间政权(说,$\varepsilon=O(Δt)$),统一的准确性已被报道数值没有一个完整的理论证明(除了一些渐近或稳定性分析)。本文证明了一类IMEX多步法--IMEX向后微分公式(IMEX-BDF)解刚性松弛线性双曲型方程组的一致精度--最优{ \it先验}误差界.证明是基于一个新的乘法器技术的能量估计。对于非线性双曲型和动力学方程,我们数值验证了相同的属性使用一系列的例子。
2020-08-17 cs.NA math.NA
Maximum time step for the BDF3 scheme applied to gradient flows
对于向后微分公式(BDF)适用于梯度流的双凸函数,二次稳定性意味着存在一个李雅普诺夫功能。我们计算的最大时间步长,可以从二次稳定的3步BDF方法(BDF 3)。给出了BDF3方案产生的序列的渐近行为的应用。
2020-02-10 cs.NA math.DS math.NA
The BDF2-Maruyama Scheme for Stochastic Evolution Equations with Monotone Drift
研究了无穷维Wiener过程驱动的具有单调漂移的随机发展方程的数值逼近。为了离散方程,我们结合了漂移隐式两步BDF方法的时间离散和抽象的Galerkin方法的空间离散。在证明了BDF 2-Maruyama格式的适定性之后,在适当的利普希茨条件下,我们建立了方程强误差的收敛速度.我们通过各种数值实验来说明我们的理论结果,并将BDF 2-Maruyama格式的性能与后向Euler-Maruyama格式进行比较。
2021-05-18 cs.NA math.NA
An Energy-Stable Implicit Convex-Splitting BDF2 Scheme for the Cahn-Hilliard-Navier-Stokes Equations
University of South Carolina(南卡罗来纳大学)
针对Cahn-Hilliard-Navier-Stokes方程,提出一种基于BDF2的隐式凸分裂格式,通过新的凸分裂逼近实现无条件能量稳定性和二阶收敛。
2026-06-02 cs.NA math.NA
Weighted and shifted BDF2 methods on variable grids
变步长隐-显多步法已在文献[17]中提出,其中研究了常微分方程的零稳定性,但稳定性分析仍然是一个悬而未决的问题。基于线性多步法的思想,本文提出了一种简单的变步长加权移位BDF 2方法,它是BDF 2和Crank-Nicolson格式之间的桥梁.本文的贡献如下:首先证明了加权移位BDF 2的最优相邻时间步长比,大大改进了文献[11,15]中BDF 2的最大时间步长比。此外,还严格证明了无条件稳定性和最优收敛性,弥补了文献[17]中关于偏微分方程理论的空白。最后,通过数值实验对理论结果进行了验证.
2021-08-06 cs.NA math.NA
BDF schemes for accelerated gradient flows in projection-free approximation of nonconvex constrained variational minimization
本研究针对非凸约束二次能量最小化问题,提出结合加速梯度流、线性化无投影约束处理与BDF伪时间离散化的算法,构建通用分析框架推导约束违反估计,发现具备修正能量稳定性的BDF-k加速梯度方法族,实验验证其效率与精度优于现有方法。
2025-06-12 cs.NA math.NA math.OC
Maximum norm analysis of implicit-explicit backward difference formulas for nonlinear parabolic equations
University of Ioannina(约阿尼纳大学);The Hong Kong Polytechnic University(香港理工大学)
本文研究隐式-显式BDF方法在抽象半线性抛物型方程中的最优前验误差估计,针对时间依赖算子在复Banach空间中的应用,提出基于离散最大抛物正则性方法和[7]思想的新方法,应用于四个初始及边界值问题。
2016-06-04 cs.NA math.NA
Energy stable and $L^2$ norm convergent BDF3 scheme for the Swift-Hohenberg equation
针对Swift-Hohenberg模型提出了一种全离散的隐格式格式,将三阶向后微分公式(BDF 3)用于时间离散,二阶有限差分格式用于空间离散.利用Brouwer不动点定理和BDF 3卷积系数的正定性,证明了所提出的数值算法是唯一可解的,并且是无条件能量稳定的,进而证明了该算法的数值解在最大范数下是有界的.通过离散正交卷积(DOC)核将四层解形式转化为三层梯度形式,从而逼近时间导数,严格证明了该格式在$L^2$范数下收敛.利用离散的格朗沃尔不等式建立了数值解的误差估计。在2D和3D的情况下提供的数值例子来支持理论结果。
2023-03-06 cs.NA math.NA
A Variational Formulation of the BDF2 Method for Metric Gradient Flows
Technische Universität München(慕尼黑工业大学)
本文提出BDF2方法的变分形式,用于替代常用最小化运动方案,研究度量空间中梯度流的时间离散近似。在假设增广能量泛函均匀半凸的条件下,证明了方法的良定性和离散近似收敛到最速下降曲线。在光滑Hilbert空间中,经典理论预测时间收敛阶为二,但本文在一般度量设置下证明收敛阶为一半。
2017-12-22 cs.NA math.AP math.NA
Multi-Scale Kinetic Simulation: Asymptotic Preserving IMEX-BDF-DG Schemes with Three Implicit-Explicit Partitionings
Rensselaer Polytechnic Institute(伦斯勒理工学院)
本文提出三种渐近保持方法,用于多尺度动能传输模型的高阶DG模拟,通过微-宏分解结构提升稳定性和效率。
2026-04-07 cs.NA math.NA
Linearly Implicit Multistep Methods for Time Integration
求解初值问题的时间积分方法是许多科学和工程模拟的重要组成部分。隐式时间积分器是理想的,因为它们的稳定性,大大放宽了对时间步长的限制。然而,隐式方法需要在每个时间步长求解一个或多个非线性方程组,这对于大型模拟来说可能是非常昂贵的。本文提出了一族新的线性隐式多步法(LIMM),它在每一时间步只需要解一个线性系。这些方法的顺序条件和稳定性理论,以及设计和实现考虑。实用的方法,以五个开发具有类似的误差系数,但改进的稳定区域,相比,广泛使用的BDF方法。一个自启动的可变步长和可变阶的新的LIMM方法的实现的数值测试显示了可测量的性能改善了类似的BDF实现。
2020-11-21 cs.NA math.NA
Higher-order linearly implicit full discretization of the Landau--Lifshitz--Gilbert equation
对于微磁学的Landau-Lifshitz-Gilbert(LLG)方程,我们研究了线性隐式向后差分公式(BDF)时间离散的$5$阶与高阶非协调有限元空间离散相结合的方法,该方法基于Alouges的弱公式,但使用由$L^2$平均而不是节点正交约束定义的近似切空间。在充分正则解的情形下,我们证明了稳定性和最优阶误差界。对于$3$ ~~ $5$阶的BDF方法,这需要一个温和的时间步长限制$τ\leqslant ch$和LLG方程中的阻尼参数大于一个正的阈值;对于$1$和$2$阶的A-稳定方法,这一条件是不需要的,而且证明了一个离散的能量不等式,与解的正则性无关.
2020-03-20 cs.NA math.NA
$L^2$ norm error estimates of BDF methods up to fifth-order for the phase field crystal model
本文研究了相场晶体模型三至五阶BDF方法的时间积分,通过构建新型离散梯度结构建立能量耗散定律,并首次针对非线性抛物方程的非A稳定BDF格式给出了简洁的$L^2$范数误差估计。
2023-04-17 cs.NA math.NA
Stability and error analysis of IMEX-BDFk finite element schemes for the incompressible Navier-Stokes system
Beijing Jiaotong University(北京交通大学);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);University of Chinese Academy of Sciences(中国科学院大学)
针对不可压缩Navier-Stokes方程,提出基于IMEX-BDFk的全离散有限元格式,显式处理非线性对流项,隐式处理线性Stokes部分。建立稳定性、一致有界性及最优阶误差估计,通过数值实验验证格式有效性与理论收敛率。
2026-08-07 cs.NA math.NA
A time-adaptive algorithm for pressure dominated flows: a heuristic estimator
SISSA(国际高等研究学院)
针对压力主导的CFD与FSI问题中现有时间自适应算法难捕捉压力快速瞬态特性的问题,提出基于BDF2与BDF3解差值的启发式时间误差估计自适应算法,经数值实验验证有效。
2024-06-29 cs.NA math.NA
Implicit dual time-stepping positivity-preserving entropy-stable schemes for the compressible Navier-Stokes equations
Old Dominion University(老道明大学)
本文提出一种隐式双时间步长保正熵稳定方案,用于求解三维可压缩纳维-斯托克斯方程,采用隐式差分公式并结合双时间步长技术,保证了方案的稳定性和保正性,通过数值实验验证了其在超音速流动中的准确性。
2026-03-23 cs.NA math.NA
Scalar auxiliary variable (SAV) stabilization of implicit-explicit (IMEX) time integration schemes for nonlinear structural dynamics
本文提出一种基于标量辅助变量(SAV)稳定化的高阶IMEX-BDFk时间积分格式,通过隐式处理线性项、显式处理非线性项实现无条件稳定,可直接求解二阶常微分方程,在非线性结构动力学中以低计算成本实现高精度。
2024-06-05 cs.NA math.NA
Error estimation for numerical approximations of ODEs via composition techniques. Part II: BDF methods
Khalifa University of Science and Technology(哈利法科学技术大学);University Cote D’Azur(蔚蓝海岸大学)
本文通过组合技术提升BDF方法的精度与稳定性,利用复系数扩展隐式BDF方案,实现更高阶误差估计,且在非均匀网格中表现更优。
2026-05-07 cs.NA math.NA
A New Parallel-in-time Direct Inverse Method for Nonlinear Differential Equations
本文提出一种针对非线性偏微分方程BDF1时间离散的新时间并行直接求逆方法,通过分块求逆实现时间层完全解耦,在保持二次收敛率的同时,于32核上实现高达28倍加速。
2024-06-02 cs.NA math.NA
A unconditionally energy dissipative, adaptive IMEX BDF2 scheme and its error estimates for Cahn-Hilliard equation on generalized SAV approach
结合空间Fourier谱方法,研究了Cahn-Hilliard方程基于广义SAV方法的自适应隐式-显式(IMEX)BDF 2格式.证明了修正的能量耗散律在离散水平上是无条件保持的。在温和的比率限制下,即,\Ass{1}:$0<r_k:=τ_k/τ_{k-1}< r_{\max}\approx 4.8645$,我们建立了严格的误差估计在$H^1$ -范数,并达到最佳的二阶精度的时间。证明涉及离散正交卷积(DOC)核和不等式缩放的工具。值得注意的是,所提出的自适应时间步长格式在每个时间步长只需要求解一个常系数线性系统。在我们的分析中,第一步的第一相容BDF 1并没有带来$H^1$ -范数的降阶。在不受任何限制的情况下(如初始数据的零均值),可以导出周期边界条件下数值解的$H^1$界。最后通过数值算例验证了理论分析和算法的有效性.
2022-11-03 cs.NA math.NA
From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows
本文基于二阶向后微分公式,利用 Wasserstein 空间中的测地线外推构造时间离散格式,证明其收敛于 Fokker-Planck 方程及 EVI 流,并提出空间时间二阶精度的变分有限体积离散化。
2023-11-17 cs.NA math.AP math.NA
The BDF3/EP3 scheme for MBE with no slope selection is stable
我们考虑经典的分子束外延(MBE)模型与对数型势称为无斜率选择。我们采用了三阶向后微分(BDF3)的时间与隐式处理的表面扩散项。非线性项近似的三阶显式外推(EP3)公式。我们表现出温和的时间步长约束下,修改后的能量耗散法持有。我们打破了第二个Dahlquist障碍,并开发了一个新的理论框架,以证明无条件的一致能量有界的时间步长没有大小的限制。这是三阶BDF方法在不引入任何稳定项或虚拟变量的情况下应用于MBE模型的第一个无条件结果。为高阶方法的误差分析建立了一个新的理论框架。
2021-10-23 cs.NA math.AP math.NA
A new discrete energy technique for multi-step backward difference formulas
向后微分公式(BDF)是一类用于刚性微分方程数值积分的隐式方法。值得注意的是,抛物型方程的$A$稳定的BDF 1和BDF 2格式的稳定性和收敛性可以直接用标准的离散能量分析来证明。然而,这种经典的分析方法似乎不能直接应用于$3\leq \mathbf{k}\leq 5$的$\mathbf{k}$格式.为了克服这个困难,一个强大的分析工具的基础上Nevanlinna-Odeh乘数技术[Numer.功能Anal. Optim.,3:377-423,1981]由Lubich等人[IMA J. Numer.肛门,33:1365-1385,2013]。在这项工作中,通过使用所谓的离散正交卷积核技术,我们将恢复经典的能量分析,使$3\leq \mathbf{k}\leq 5$的$\mathbf{k}$格式的稳定性和收敛性可以建立。我们的分析技术的理论优势之一是对初始数据的空间规则性要求较少。
2021-02-09 cs.NA math.NA
Energy Dissipation Analysis of Implicit-Explicit Linear Multistep Methods for Gradient Flows Using General Multipliers
The Chinese University of Hong Kong (Shenzhen)(香港中文大学(深圳));Shenzhen International Center for Industrial and Applied Mathematics, Shenzhen Research Institute of Big Data(深圳大数据研究院深圳市工业与应用数学中心);Xiamen University(厦门大学)
提出统一框架,通过一般乘子测试隐式-显式线性多步法,将乘子系数可行性问题转化为线性规划,首次证明六阶IMEX-BDF6及高于六阶方法的能量耗散。
2026-07-01 cs.NA math.NA
Discrete energy analysis of the third-order variable-step BDF time-stepping for diffusion equations
本文针对线性扩散方程,在相邻步长比小于1.4877条件下建立了变步长BDF3公式的离散梯度结构与能量耗散律,并获得了不依赖相邻步长比的网格鲁棒稳定性与收敛性分析。
2022-04-27 cs.NA math.NA
The weighted and shifted seven-step BDF method for parabolic equations
本文针对七步BDF方法因非零稳定而不适用于抛物型方程的问题,构造了七步BDF方法与其移位格式的加权稳定线性组合WSBDF7方法,并通过能量技巧和新型乘子建立其稳定性,适用于平均曲率流、梯度流、分数阶方程及非线性方程。
2024-05-05 cs.NA math.NA
Convergence analysis of variable steps BDF2 method for the space fractional Cahn-Hilliard model
本文针对空间分数阶Cahn-Hilliard方程提出隐式变步长BDF2格式,结合Fourier伪谱方法,在步长比限制下保持能量耗散,并严格证明收敛性、质量守恒与唯一可解性,数值实验验证精度及多时间尺度演化。
2023-06-23 cs.NA math.NA
On a new class of BDF and IMEX schemes for parabolic type equations
本文针对刚性问题中高阶多步法时间步长受限的难题,基于$t^{n+β}$处泰勒展开构造了一类新的BDF和IMEX格式,通过可调参数$β>1$在高阶下允许更大时间步长,并完成了稳定性与误差分析及数值验证。
2024-05-01 cs.NA math.NA
Long-time stability and convergence analysis of an IMEX BDF3 scheme for 2-D incompressible Navier-Stokes equation
School of Science, Civil Aviation Flight University of China(中国民航飞行学院理学院);National University of Defense Technology(国防科技大学)
本文提出了一种用于二维不可压缩纳维-斯托克斯方程的IMEX BDF3方案,通过半隐式格式实现高阶时间精度,并建立了涡量的统一时间界以推导最优收敛率。
2025-12-19 cs.NA math.NA
Error analysis of fully discrete mixed finite element data assimilation schemes for the Navier-Stokes equations
Universidad de Sevilla(塞维利亚大学);Universidad Autónoma de Madrid(马德里自治大学)
本文研究了Navier-Stokes方程的全离散混合有限元数据同化方案的误差分析,采用inf-sup稳定的混合有限元方法进行空间离散,分析了不同时间离散方法下的误差估计,包括隐式欧拉法、隐式和半隐式二阶BDF2方案等,并考虑了伽辽金方法和带grad-div稳定化的伽辽金方法的空间离散。
2019-04-12 cs.NA math.NA
Using BDF schemes in the temporal integration of POD-ROM methods
Universidad de Sevilla(塞维利亚大学);Universidad Autónoma de Madrid(马德里自治大学)
本文提出在POD-ROM方法中使用BDF方案进行时间积分,证明了时间收敛率与BDF阶数一致。
2026-03-04 cs.NA math.NA
A Gauss-Seidel projection method with the minimal number of updates for stray field in micromagnetic simulations
磁性材料中的磁化动力学通常由Landau-Lifshitz方程来模拟,该方程通常是数值求解的。在微磁模拟中,时间推进方法和杂散场的计算是影响计算量的重要因素。显式推进格式是有效的,但受到严重的稳定性约束,而非线性系统的方程必须解决的隐格式,虽然他们是无条件稳定的。稳定性和效率之间的一个较好的折衷是半隐格式,如高斯-赛德尔投影方法(GSPM)和二阶向后微分公式格式(BDF 2)。在每个步进步骤中,GSPM求解几个具有常系数的线性系方程组并多次更新杂散场,而BDF 2仅更新杂散场一次,但求解具有变系数和非对称结构的更大的线性系方程组。在这项工作中,我们提出了一种新的方法,称为GSPM-BDF 2,结合GSPM和BDF 2的优点。与GSPM一样,该方法在时间上具有一阶精度,在空间上具有二阶精度,并且对阻尼参数是无条件稳定的。然而,GSPM-BDF 2在每个时间步长仅更新一次杂散场,导致比用于微磁模拟的最新GSPM的效率提高约$60\%$。对于美国国家标准与技术研究所的标准问题4和5,GSPM-BDF 2分别将流行软件OOMMF的计算时间减少了$82\%$和$96\%$。因此,所提出的方法提供了一个更有效的选择微磁模拟。
2021-01-21 cs.CE cs.NA math.NA
Sharp error estimate of variable time-step IMEX BDF2 scheme for parabolic integro-differential equations with initial singularity arising in finance
最近发展起来的DOC核技术在分析变时间步长BDF 2格式的稳定性和收敛性方面取得了很大的成功。然而,这样的分析技术似乎不直接适用于初始奇异性的问题。在对初始奇异解的数值模拟中,为了达到最优收敛,常采用梯度网格等变时间步长格式,但其第一相邻时间步长比可能会很大,从而使所得到的约束条件不满足。本文重新研究了[W. Wang,Y. Chen和H. Fang,\emph{SIAM J. Numer. Anal.},57(2019),pp. 1289-1317]计算具有初始奇异性的偏积分微分方程(PIDE)。我们在相邻时间步长比$r_{k}: =τ_{k}/τ_{k-1} \; (k\geq 3) < r_{\max} = 4.8645 $的一个较弱的限制条件和对第一个比的一个较弱的要求下得到了尖锐的误差估计,$r_2>0$。这导致了我们对变时间步长IMEX BDF 2格式的分析的有效性,当初始奇异性由一个简单的策略处理时,即,梯度补片$t_k=T(k/N)^γ$。在这种情况下,实现了$\mathcal{O}(N^{-\min\{2,γα\}})$阶的收敛,$N$和$α$分别代表了总的网格点,并指示了精确解的正则性。也就是说,通过服用$γ_{\text{opt}}=2/α$将实现光学会聚。数值例子来证明我们的理论分析。
2022-01-23 cs.NA math.NA
A higher-order gradient flow scheme for a singular one-dimensional diffusion equation
University of Sussex(萨塞克斯大学);Vienna University of Technology(维也纳工业大学)
本文提出一种高阶最小化运动方案,用于求解一维奇异扩散方程的非线性扩散方程,该方案基于BDF离散化,保持质量并耗散G-范数,数值结果显示出指数衰减。
2015-09-01 cs.NA math.NA
A new class of efficient linear higher-order schemes for the Landau-Lifshitz-Gilbert equation with reduced restriction on the damping parameter
Eastern Institute of Technology(宁波东方理工大学);Shandong University(山东大学)
针对Landau-Lifshitz-Gilbert方程,提出一类广义BDF格式,包括半隐式和全显式处理,显著改善稳定性并放宽阻尼参数约束,通过构造新乘子实现能量误差分析,获得最优阶误差估计。
2026-06-15 cs.NA math.NA
Linearly implicit full discretization of surface evolution
Mathematisches Institut, Universität Tübingen(蒂宾根大学数学研究所)
本文研究了不同表面演化方程全离散化的稳定性与收敛性,结合高阶演化表面有限元方法与高阶线性隐式后向差分公式,分析了离散化稳定性,并通过数值实验验证了收敛行为。
2018-02-07 cs.NA math.NA
Asymptotically compatible energy of variable-step fractional BDF2 formula for time-fractional Cahn-Hilliard model
针对时间分数阶Cahn-Hilliard模型,提出基于局部-非局部分裂技术的变步长分数阶BDF2格式,建立了新的离散能量耗散定律,并在$\alpha\to1^-$极限下与经典模型渐近相容,数值实验验证了其准确性和有效性。
2022-10-22 cs.NA math.NA
On the quasi-unconditional stability of BDF-ADI solvers for the compressible Navier-Stokes equations
本文研究BDF-ADI求解器在可压缩纳维-斯托克斯方程中的近似无条件稳定性,通过数学分析和数值实验验证了其稳定性及精度。
2015-09-30 cs.NA math.NA physics.comp-ph
Entropy-stable and entropy-dissipative approximations of a fourth-order quantum diffusion equation
Vienna University of Technology(维也纳工业大学);Technical University of Berlin(柏林工业大学)
针对描述量子半导体中电子输运的非线性四阶抛物型方程,分析了保持非负性、熵稳定且耗散修正熵泛函的BDF时间半离散格式,并证明了弱解存在性与二阶收敛性。
2012-08-27 cs.NA math.NA
Adaptive time-stepping and maximum-principle preserving Lagrangian schemes for gradient flows
本文针对梯度流提出自适应时间步长方法,对保守与非保守动力学分别处理,提出修正公式保证行列式正性,证明自适应BDF2格式在特定约束下的稳定性与保最大值原理,通过数值模拟验证其效率与准确性。
2025-04-18 cs.NA math.NA
Matrix-Free Stabilized BDF Schemes for Semilinear Parabolic Equations with Unconditional Maximum Bound Principle Preservation and Energy Stability
Michigan State University(密歇根州立大学);Beijing University of Technology(北京工业大学)
本文提出了一种无条件保持最大界原理、能量稳定性和无矩阵实现的高阶BDF方案,用于求解半线性抛物方程,通过固定点迭代和点wise截断策略实现高效计算,适用于一般域和混合边界条件。
2026-03-24 cs.NA math.NA
An enhanced and highly efficient semi-implicit combined Lagrange multiplier approach with preserving original energy law for dissipative systems
本文提出一种半隐式组合拉格朗日乘子方法,通过避免求解非线性方程降低计算成本,并保持原始能量耗散,适用于耗散系统的高阶时间离散。
2023-10-13 cs.NA math.AP math.NA
Combining maximal regularity and energy estimates for time discretizations of quasilinear parabolic equations
University of Ioannina(伊奥阿尼纳大学);The Hong Kong Polytechnic University(香港理工大学);Universität Tübingen(蒂宾根大学)
本文研究了拟线性抛物型方程的全隐式和线性隐式后向差分公式(BDF)方法,结合最大抛物正则性和能量估计,推导出时间离散近似解及其梯度在最大范数和能量范数下的最优阶误差界。
2016-06-12 cs.NA math.NA
Implicit/explicit, BEM/FEM coupled scheme for acoustic waves with the wave equation in the second order formulation
研究了无界均匀区域中有界不均匀体对声波的散射问题。本文描述了一个对称耦合的时域边界积分方程和二阶波动方程的系统。一个完全离散系统包括空间离散的边界和有限元法(BEM/FEM),在内部的蛙跳时间步进,和卷积求积的边界积分方程。卷积求积基于BDF 2、梯形法则或新引入的截断梯形规则,该截断梯形规则对于近似解的实现和质量都具有一些有利的性质。在CFL条件下,给出了全离散系统的稳定性和收敛性分析.通过二维数值实验验证了理论结果。
2022-03-02 cs.NA math.NA
Semi-implicit Structure Preserving Method for The Landau-Lifshitz Equation
School of Mathematics and Physics, Xi’an-Jiaotong-Liverpool University(西交利物浦大学数理学院)
本文提出一种半隐式结构保持方法,用于解决朗道-利夫希茨方程的稳定性问题,通过结合BDF和规范保持过程,实现数值稳定性和结构保持性。
2026-02-13 cs.NA math.NA
Minimal residual multistep methods for large stiff non-autonomous linear problems
本文的目的是介绍一种新的思想,如何避免大矩阵的因式分解过程中的刚性组的常微分方程的解决方案。从显式线性多步法的一般形式出发,我们建议在每一步积分中自适应地选择系数,以使隐式BDF公式的残差范数最小。因此,我们减少了每一步的未知数从$n$到$O(1)$,其中$n$是ODE系统的尺寸。我们称这种方法为最小残差多步(MRMS)方法。在线性非自治问题的情况下,除了右手边的ODE的评价,所得到的数值方案还需要一个解决方案的线性最小二乘问题与薄矩阵每一步。我们表明,该方法的顺序和其零稳定性与所使用的基本BDF公式。对于隐式欧拉法的最简单的模拟,线性稳定性的性质进行了研究。虽然经典的A稳定性分析与MRMS方法并不完全相关,但表明这种单步法在刚性情况下是适用的。在数值实验部分,我们考虑了二维非自治热方程的固定步长积分,使用MRMS方法和经典的BDF方法。起始值取自预设的缓慢变化的精确解。结果表明,两种方法给出的数值解相似,但在大系统的情况下,MRMS方法速度更快,且其优势随维数的增加而显著增加。Python代码和实验代码可以从GitHub存储库https://github.com/bfaleichik/mrms下载。
2019-08-21 cs.NA math.NA
A third order BDF energy stable linear scheme for the no-slope-selection thin film model
本文提出并分析了外延薄膜生长模型的无斜率选择(NSS)方程的一种(时间)三阶精度的后向微分公式(BDF)数值格式,并在空间上进行了傅立叶伪谱离散。表面扩散项被隐式处理,而非线性化学势近似的三阶显式外推公式,为了可解性。此外,在数值格式中加入了一个三阶精度的Douglas-Dupont正则化项,其形式为$-A Δt^2 Δ_N^2 ( u^{n+1} - u^n)$。一个仔细的能量稳定性估计,结合傅立叶特征值分析,在一个修改后的版本中的能量稳定性的结果,和系数$A$的理论理由变得可用。作为能量稳定性分析的结果,得到了数值能量在时间上的统一界。在$\ell^\infty (0,T; \ell^2) \cap \ell^2 (0,T; H_h^2)$范数下,借助于非线性误差项的线性化估计,详细地给出了最优速率收敛分析和误差估计。这一收敛估计是梯度流三阶精度格式的第一个这样的结果。通过数值模拟,验证了数值格式的有效性和三阶收敛性。对$\varepsilon=0.02$(直至$T=3 \times 10^5$)的长时间模拟结果表明,能量衰减呈对数规律,表面粗糙度和丘宽增长呈幂律。特别是,功率指数的表面粗糙度和土堆宽度增长,创建的三阶数值方案,是更准确的比某些二阶能量稳定的计划在现有文献中产生的。
2020-10-31 cs.NA math.NA
A Generalized Scalar Auxiliary Variable Method for Structure-Preserving and Efficient Integration of Nonlinear port-Hamiltonian DAEs
University of Wuppertal(伍珀塔尔大学);Chemnitz University of Technology(开姆尼茨工业大学)
本文针对非线性指数1端口哈密顿微分代数方程开发了EOP-GSAV框架,提出的BDF-1/BDF-2格式保结构且高效,经数值实验验证其性能稳健,与隐式中点法、SUNDIALS IDA相比表现具竞争力。
2026-09-07 cs.NA math.NA
Variable time-stepping exponential integrators for chemical reactors with analytical Jacobians
本文提出新型指数时间积分器EPI3V,用于求解空间均匀等压反应混合物的刚性化学燃烧问题,在三种复杂度递增的化学机理上与BDF隐式方法进行了性能对比,并提供了性能分析与改进途径。
2023-06-30 cs.NA math.NA
A new embedded variable stepsize, variable order family of low computational complexity
本文提出了一种新的嵌入式可变步长、可变阶方法,该方法在解决广泛ODEs时具有低计算复杂度,通过仅需一次BDF求解并在前一步时间级别添加线性组合来实现,实现了二阶、三阶和四阶隐式和线性隐式方法,计算复杂度与可变步长BDF3相同。
2018-10-15 cs.NA math.NA
A Fourth-Order Compact ADI Scheme for Two-Dimensional Riesz Space Fractional Nonlinear Reaction-Diffusion Equation
本文提出了一个二阶向后差分公式(简称后差分公式)。BDF 2)逼近一阶时间偏导数,Riesz分数阶导数用四阶紧算子逼近,提出了一类新的交替方向隐式差分格式(简称BDF)。ADI),构造了二维Riesz空间分数阶非线性反应扩散方程的差分格式.分析了该数值方法的稳定性和收敛性。数值实验表明该方法是有效的。
2019-09-05 cs.NA math.NA
Discrete Adjoint Implicit Peer Methods in Optimal Control
众所周知,在常微分方程控制的先离散后优化方法中,伴随方法只有在附加阶条件下才能收敛。对于Peer两步法,我们推导出这样的伴随序条件,并特别注意边界步骤。对于$s$ -阶段方法,我们证明了当伴随方法至少满足$s\!-\!1$阶的条件时,$s$阶对状态变量的收敛性。我们消除了一些瓶颈的边界上遇到的第一作者等人的早期论文[J。应用数学,262:73-86,2014],并详细讨论了阶对(3,2)的3阶段方法的构造,包括组合的前向和伴随阶条件的一些矩阵背景。具有相等差异的节点的影响被突出显示。事实证明,最有吸引力的方法与BDF有关。三个3阶段的方法,显示在数值试验中预期的顺序。
2020-02-27 cs.NA math.NA