A priori error estimates for stable generalized finite element discretization of parabolic interface optimal control problems
College of Mathematics and System Science, Xinjiang University(新疆大学数学与系统科学学院);Institute of Mathematics and Physics, Xinjiang University(新疆大学数学与物理研究所);School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文研究了控制作用于界面的抛物界面方程最优控制问题,提出基于稳定广义有限元、后向欧拉格式与变分离散的完全离散逼近方法,并证明了控制、状态及伴随状态的先验误差估计,数值算例验证了理论结果。
2025-10-14 cs.NA math.NA
Correction of weighted and shifted seven-step BDF for parabolic equations with nonsmooth data
针对加权移位七步BDF方法在非光滑数据抛物方程中存在阶数降低的问题,提出校正时间步进格式,证明可恢复k阶收敛性并通过数值实验验证。
2025-09-02 cs.NA math.NA
A second-order correction method for loosely coupled discretizations applied to parabolic-parabolic interface problems
本文针对抛物-抛物界面问题,基于 Robin-Robin 分裂方法构造松耦合预测-校正格式,并证明校正步误差达到时间步长的二阶收敛,数值实验验证了理论分析。
2024-04-02 cs.NA math.NA
A Kernel Based Unconditionally Stable Scheme for Nonlinear Parabolic Partial Differential Equations
本文提出了一类求解变系数非线性抛物型方程的高阶数值格式。该方法基于我们以前对对流-扩散方程的工作[10],该工作依赖于解的特殊基于核的公式和连续卷积。然而,当我们将以前的方法扩展到我们的方程时,会出现缺点,例如参数的选择效率低下和高维问题的稳定性无法证明。为了克服这些困难,一个新的基于核的配方设计来接近空间导数。该格式保持了原格式的良好性质,包括高阶精度和对一维问题的无条件稳定性,因此与其他显式格式相比,允许更大的时间步长演化。此外,在不增加计算量的情况下,该方法可以扩大公式中特殊参数的可用区间,从而减少误差,提高效率。此外,理论研究表明,它是无条件稳定的多维问题以及。对一维和二维标量和系统的数值试验表明,所设计的格式具有高阶精度和无条件稳定性。
2020-01-13 cs.NA math.NA
A posteriori error estimates for the two-step explicit exponential Adams method for parabolic equations
School of Mathematics and Statistics, Suzhou University of Technology(苏州科技大学数学与统计学院);Department of Mathematics, Shanghai Normal University(上海师范大学数学系)
该研究针对抛物型方程,推导了变步显式两步指数Adams方法的最优阶后验误差估计,通过引入带二阶残差的近似重构实现最优阶估计,并经数值实验验证了方法的收敛阶与自适应算法的高效性。
2026-08-25 cs.NA math.NA
A priori estimation of a time step for numerically solving parabolic problems
Nuclear Safety Institute, Russian Academy of Sciences(俄罗斯科学院核安全研究所);North-Eastern Federal University(东北联邦大学)
本文提出了一种通过显式计算选择时间步长的方法,用于求解抛物方程的边界值问题,通过显式和隐式方案结合,确保计算精度并验证算法的鲁棒性。
2013-11-12 cs.NA math.NA
A-stable time discretizations preserve maximal parabolic regularity
Universität Tübingen(蒂宾根大学);Nanjing University(南京大学)
研究了A稳定的时间离散化方法在抛物问题中保持最大ℓ^p正则性的条件,证明了隐欧拉法、Crank-Nicolson法等方法在满足额外条件时具有均匀正则性。
2015-11-24 cs.NA math.NA
Loosely coupled, non-iterative time-splitting scheme based on Robin-Robin coupling: unified analysis for parabolic/parabolic and parabolic/hyperbolic problems
基于Robin-Robin耦合条件,提出了一种松耦合、非迭代的时间分裂方案。我们应用一种新的统一分析,该计划适用于抛物/抛物耦合系统和抛物/双曲耦合系统。我们证明了这两个系统的方案是稳定的,误差收敛为$\mathcal{O}\big(Δt \sqrt{T +\log{\frac{1}{Δt}}}\big)$,其中$Δt$是时间步长
2021-10-15 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
A high-order exponential integrator for nonlinear parabolic equations with nonsmooth initial data
本文提出了一种变步长指数多步积分器,它用算子值指数函数的围道积分逼近,用于求解具有非光滑初值的半线性抛物型方程。通过这种方法,指数k-步方法将有$k$阶收敛逼近温和的解决方案,可能在初始时间不光滑。数值算例表明,该方法对于初值不连续的半线性抛物型方程具有最大模高阶收敛性,与理论分析一致.
2020-11-16 cs.NA math.NA
Unconditionally optimal error estimate of a linearized variable-time-step BDF2 scheme for nonlinear parabolic equations
本文针对非线性抛物方程提出一种线性化变时间步BDF2有限元格式,利用DOC和DCC核及误差分裂方法证明其在相邻时间步比$r_k<4.8645$条件下的无条件最优误差估计,并证明BDF1初值不损失二阶全局精度。
2022-01-16 cs.NA math.NA
Method of lines transpose: High order L-stable O(N) schemes for parabolic equations using successive convolution
Kettering University(凯特林大学);Michigan State University(密歇根州立大学);U.S. Naval Academy(美国海军学院)
本文提出一种新的非线性抛物问题求解器,具有L稳定性并实现高阶空间和时间精度。通过构造一维热方程求解器,利用快速O(N)卷积,再通过连续卷积技术构建高阶时间精度方案,最终应用积分因子法求解线性和非线性方程。
2016-01-17 cs.NA math.NA
Projective integration schemes for nonlinear degenerate parabolic systems
本文提出一种基于投影积分方法的高阶全显式格式,利用 BGK 近似和特征值谱间隙处理退化抛物型方程组中的刚性松弛项,并验证了其稳定性和一致性。
2025-03-06 cs.NA math.NA
Stability properties of a projector-splitting scheme for dynamical low rank approximation of random parabolic equations
考虑随机抛物型方程的动态低秩逼近,提出了一类全离散数值格式。类似于连续DLR近似,我们的计划满足离散变分公式。通过利用这个属性,我们建立我们的计划的稳定性:我们表明,我们的显式和半隐式版本是条件稳定的抛物型CFL条件下,不依赖于DLR解决方案的最小奇异值,而我们的隐格式计划是无条件稳定的。此外,我们表明,在某些情况下,半隐格式可以是无条件稳定的,如果在系统中的随机性是足够小的。此外,我们表明,这些计划可以被解释为投影分裂积分器,并强烈相关的Lubich等人提出的计划。数学,54:171-188,2014; SIAM J.肛门,53:917-941,2015],我们的稳定性分析也适用于此。数值结果表明,所获得的稳定性条件的清晰度的分析支持。
2021-11-04 cs.NA math.NA
Error analysis of linearized semi-implicit Galerkin finite element methods for nonlinear parabolic equations
Nanjing University(南京大学);City University of Hong Kong(香港城市大学)
针对非线性抛物型方程的线性化半隐式格式,通过新的误差分裂和对应时间离散系统的精确分析,在没有时间步长限制的条件下得到了半隐式Euler格式的最优误差估计。
2013-05-03 cs.NA math.NA
Error Profile for Discontinuous Galerkin Time Stepping of Parabolic PDEs
考虑线性抛物问题的时间离散的间断Galerkin(DG)方法使用分段多项式的次数至多$r-1$在$t$,$r\ge1$和最大步长~ $k$。众所周知,DG误差的空间$L_2$ -范数在时间上具有全局最优阶$k^r$,并且对于$r\ge2$,在节点处具有阶$k^{2r-1}$的超收敛。我们发现,在$n$次子区间$(t_{n-1},t_n)$,在DG误差的主导项是成比例的本地右Radau多项式的程度$r$。该误差分布意味着DG误差在每个间隔中的右手Gauss-Radau正交点处为$k^{r+1}$阶。我们表明,在DG的解决方案在左端点$t_{n-1}$跳跃的规范提供了一个准确的\emph{a posteriori}估计的最大误差的子区间$(t_{n-1},t_n)$。此外,一个简单的后处理步骤产生一个\emph{continuous}分段多项式的次数$r$与最佳的全局收敛速度的顺序$k^{r+1}$。我们用一些数值实验来说明这些结果。
2022-09-22 cs.NA math.NA
Hierarchical Interpolative Factorization Preconditioner for Parabolic Equations
本文提出一种求解线性和半线性抛物型方程的有效预条件子。在Crank-Nicholson时间步方法中,采用共轭梯度法求解每一时间步的代数方程组,并采用分层插值因子分解进行预处理。在抛物型方程的离散化中出现的刚度矩阵通常具有大的条件数,因此预处理变得必不可少,特别是对于大的时间步长。我们建议使用分层插值因子分解作为共轭梯度迭代的预条件。分层插值因式分解仅计算一次,提供了线性系的高效且精确的近似逆。结果表明,预条件共轭梯度迭代法在较少的迭代次数内收敛。与其他经典的精确和近似因式分解(例如Cholesky或不完全Cholesky)相比,分层插值因式分解可以在线性时间内计算,并且其逆函数的应用具有线性复杂度。数值实验证明了该方法的性能和共轭梯度迭代的减少。
2021-05-08 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
Convergence of double step scheme for a class of parabolic Clarke subdifferential inclusions
本文针对含Clarke次微分的一阶演化包含,提出双步Rothe半离散格式,并证明其解序列弱收敛到原问题解。
2023-12-25 cs.NA math.AP math.NA
An hp-version time stepping spectral Monte Carlo method for semi-linear parabolic equations
School of Mathematics, Shanghai University of Finance and Economics(上海财经大学数学学院)
该研究提出hp型时间步进谱蒙特卡洛方法,结合残差迭代与谱重构策略,可处理半线性抛物型方程的长时间模拟与初始奇异性,无需线性方程组求解,支持并行计算,经实验验证了其精度与效率。
2026-08-25 cs.NA math.NA
A spectral Galerkin exponential Euler time-stepping scheme for parabolic SPDEs on two-dimensional domains with a C2-boundary
本文提出一种谱Galerkin指数Euler格式,用于求解二维C2边界域上由加性噪声驱动的半线性抛物型随机偏微分方程,通过边界积分法处理不规则域特征问题,并给出误差分析与数值验证。
2023-06-23 cs.NA math.NA
Stable time-stepping via residual minimization: finite-element and neural-network approximations for transient parabolic problems
The University of the Basque Country (EHU)(巴斯克大学);IKERBASQUE, Basque Foundation for Science(伊卡巴斯基奎科学基金会);Monash University(莫纳什大学)
本文提出一种基于残差最小化的时间步进框架,用于瞬态抛物问题,统一支持有限元与神经网络逼近,并通过稳定性估计和残差分解保证可靠性,数值实验验证了收敛性与自适应细化效果。
2026-09-24 cs.NA math.NA
Wavelet-based Edge Multiscale Parareal Algorithm for Parabolic Equations with Heterogeneous Coefficients
本文提出了一种基于小波的边缘多尺度Parareal(WEMP)算法,用于求解非均匀系数的抛物型方程。该算法结合了多尺度方法的优点,可以有效地处理在空间域中的异质性,并在足够的处理器可用时加速时间演化问题的Parareal算法的强度。我们推导了该算法的收敛速度与空间域的网格步长、多尺度方法中的水平参数、粗尺度时间步长和细尺度时间步长的关系。数值试验表明,该算法的性能,我们的理论结果得到了很好的验证。
2020-03-23 cs.NA math.NA
Stability of Galerkin discretizations of a mixed space-time variational formulation of parabolic evolution equations
我们分析了一个新的适定的混合时空变分形式的抛物偏微分方程的Galerkin离散。对于合适的有限元试验空间对,由此产生的Galerkin算子一致稳定。该方法相比,两个相关的空间时间离散化方法介绍[IMA J。肛门,33(1)(2013),pp. 242-260)。安德烈耶夫和[计算。方法应用数学,15(4)(2015),pp. 551-566)。斯坦巴赫。
2019-12-16 cs.NA math.NA
A note on eigenvalues and singular values of variable Toeplitz matrices and matrix-sequences, with application to variable two-step BDF approximations to parabolic equations
本文利用广义局部 Toeplitz(GLT)理论分析可变 Toeplitz/BDF 矩阵序列在非均匀网格上的特征值与奇异值渐近行为,并给出符号、数值示例与开放问题。
2024-08-07 cs.NA math.NA
An efficient two-grid fourth-order compact difference scheme with variable-step BDF2 method for the semilinear parabolic equation
针对半线性抛物方程,本文构建结合变步长BDF2的四阶紧致差分格式,提出基于双三次拉格朗日插值映射的高效两网格算法,证明了格式的可解性与最优误差估计,并通过数值实验验证其有效性与高效性。
2023-10-14 cs.NA math.NA
Stable non-symmetric coupling of the finite volume and the boundary element method for convection-dominated parabolic-elliptic interface problems
TU Darmstadt(达姆施塔特工业大学)
本文提出非对称耦合有限体积法与边界元法,用于解决对流占优的抛物-椭圆界面问题,分析了半离散和全离散系统的收敛性与误差估计,并通过数值实验验证了方法的有效性。
2018-05-14 cs.NA math.NA
Regularization of backward time-fractional parabolic equations by Sobolev-type equations
研究了时间分数阶抛物型方程的初值问题。这个问题是众所周知的不适定,它是正则化的向后Sobolev型方程。利用先验和后验正则化参数选择准则,得到了Holder型的误差估计.所提出的正则化方法的结果在一个稳定的非迭代数值格式。理论误差估计证实了数值试验的一维和二维方程
2020-09-10 cs.NA math.NA
A New Reduced Basis Method for Parabolic Equations Based on Single-Eigenvalue Acceleration
本文对二阶抛物型方程的齐次Dirichlet边值问题发展了一种新的缩减基方法--单特征值加速方法。高保真数值方法采用向后欧拉格式和协调有限元分别进行时间和空间离散。在时间步长足够小且时间步长不是很大的假设下,我们证明了高保真解矩阵$U$的奇异值分布与秩为1的矩阵的奇异值分布接近.我们选择与矩阵$U^\top U$的主特征值相关联的特征函数作为本征正交分解(POD)方法的基础,以获得SEAM和并行SEAM。数值实验证实了新方法的有效性。
2023-02-15 cs.NA math.NA
Semi-explicit discretization schemes for weakly-coupled elliptic-parabolic problems
本文证明了半显式Euler格式结合空间有限元离散对弱耦合椭圆抛物问题的一阶收敛性。该设置包括多孔弹性、热弹性以及医疗应用中使用的多网络模型。半显式的方法,使每个时间步的系统,而不是一个大系统的解决方案,需要解决两个小的和结构良好的线性系。解耦在不降低收敛速度的情况下提高了计算效率。所提出的收敛性证明的基础上的解释的计划作为一个隐式方法应用到一个约束偏微分方程与延迟项。这里,延迟时间等于所使用的步长。这种联系还允许更深入地理解弱耦合条件,我们实现了显式量化。
2019-09-08 cs.NA math.NA
Variants of the Finite Element Method for the Parabolic Heat Equation: Comparative Numerical Study
本文采用加权残差有限元法的不同变形,求解了抛物型热方程,该热方程被认为是稳态Navier-斯托克斯方程的模型方程。结果表明,配置变量和最小二乘变量更适用于一阶系统。结果还表明,Galerkin/最小二乘方法比其他方法更具扩散性,因此在很宽的Péclet数范围内都能得到稳定的解。
2020-05-24 cs.NA math.NA
Mean-square stability and error analysis of implicit time-stepping schemes for linear parabolic SPDEs with multiplicative Wiener noise in the first derivative
University of Oxford(牛津大学)
针对一阶导数含乘性Wiener噪声的线性抛物型SPDEs,将Milstein有限差分格式推广到半隐式和全隐式时间步进,结合PDE的傅里叶分析与SDE的线性稳定性分析,证明Crank-Nicolson格式结合部分隐式负权重双Itô积分在均方意义下无条件稳定且收敛到预期阶数。
2012-08-02 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
The energy technique for the six-step BDF method
结合Grenander-Szegö定理,我们观察到一个比Nevanlinna-Odeh乘子的基本要求(即乘子各分量的绝对值之和严格小于$1$)更宽松的乘子正性条件,使得能量技术适用于具有自伴椭圆部分的抛物型方程的BDF方法的稳定性分析.这对于不存在Nevanlinna-Odeh乘子的六步BDF方法特别有用。我们在六步BDF方法中引入了满足正性的乘子,并证明了该方法对抛物型方程的稳定性。
2020-07-17 cs.NA math.NA
Convergence of fully discrete implicit and semi-implicit approximations of nonlinear parabolic equations
Albert-Ludwigs-Universität Freiburg(弗莱堡大学)
本文研究了非线性抛物型演化问题隐式和半隐式全离散近似的收敛性,通过分析$p$-拉普拉斯算子导致的线性方程组,提出通过调节正则化参数与离散参数的关系来避免限制性条件,证明在步长与正则化参数的适度关系下收敛性成立。
2019-02-21 cs.NA math.NA
Discontinuous Galerkin approximation of linear parabolic problems with dynamic boundary conditions
Politecnico di Milano(米兰理工大学)
本文提出并分析了处理带动态边界条件的线性抛物型问题的不连续伽辽金方法,证明了离散方案的稳定性及最优先验误差估计,通过数值实验验证了理论结果的准确性。
2015-01-20 cs.NA math.NA
Advancing parabolic operators in thermodynamic MHD models II: Evaluating a Practical Time Step Limit for Unconditionally Stable Methods
本文针对热力学 MHD 中无条件稳定时间推进的精度问题,提出并评估实用时间步长限制 PTL,显著改善 STS 振荡阻尼并保持性能优势。
2024-03-01 astro-ph.GA astro-ph.SR cs.CE
Convergence of meshfree collocation methods for fully nonlinear parabolic equations
该研究在粘性解框架下证明了全非线性抛物型偏微分方程终值问题的无网格配点法的收敛性,条件为终端条件与非线性项的基函数逼近在各时间步成立,并通过径向基函数数值实验验证了该结论。
2025-10-30 cs.NA math.NA
Exponential Time Differencing Runge-Kutta Discontinuous Galerkin (ETD-RKDG) Methods for Nonlinear Degenerate Parabolic Equations
本文针对非线性退化抛物方程提出ETD-RKDG方法,结合非结构网格DG空间离散与指数时间差分处理抛物刚性,实现大步长稳定计算并有效捕捉尖锐波前。
2025-06-04 cs.NA math.NA
Fast Runge-Kutta approximation of inhomogeneous parabolic equations
针对非齐次线性抛物微分方程,提出一种仅需求解O(log N log(1/ε))个线性系统的隐式龙格-库塔时间离散化算法,实现N步后的ε精度逼近。
2005-04-22 cs.NA math.NA
Space-time tensor-product finite element methods for parabolic problems
Institut für Angewandte Mathematik, TU Graz(格拉茨工业大学应用数学研究所);Lehrstuhl für Numerische Mathematik, Helmut–Schmidt–Universität(赫尔穆特·施密特大学数值数学教席)
研究抛物问题的时空伽辽金 - 彼得罗夫格式,分析其与经典隐式时间步长格式关系及条件稳定性,通过重新审视连续伽辽金方法进行误差分析,并推导伴随时空格式,理论与实验结合得出结果。
2026-07-22 cs.NA math.NA
Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients
California Institute of Technology(加州理工学院);Shanghai Jiao Tong University(上海交通大学)
本文提出了一种扩展的赌局基函数,用于高效求解隐式方案中的线性系统,提供近线性复杂度和严谨的误差界。
2017-06-30 cs.NA math.NA stat.ML
Existence of dynamical low-rank approximations to parabolic problems
研究了二维抛物型偏微分方程动力学低秩发展问题的弱解的存在唯一性,其中还包括椭圆部分的非对角扩散.证明是基于低秩流形上的变分时间步进计划。此外,该计划被证明是密切相关的实际方法计算这种低秩的演变。
2020-12-04 cs.NA math.AP math.NA
Compact difference schemes for weakly-nonlinear parabolic and Schrodinger-type equations and systems
National Research University Higher School of Economics(国立高等经济大学);Hydrometeorological Center of Russia(俄罗斯水文气象中心);Skolkovo Institute for Science and Technology(斯科尔科沃科学技术学院)
本文提出了一种隐式紧致有限差分格式,用于求解具有弱非线性的抛物型和Schrödinger型方程及系统,通过简单显式差分格式和牛顿-拉夫森迭代(双扫方法)实现时间步进,并通过Richardson外推将算法阶数从四阶提升到六阶。
2018-12-27 cs.NA math-ph math.MP