eHDG:An Exponentially Convergent Iterative Solver for HDG Discretizations of Hyperbolic Partial Differential Equations
提出了一种求解双曲型偏微分方程高阶杂交间断Galerkin(HDG)离散的可扩展、高效的迭代求解器。它是区域分解方法和HDG离散化之间的相互作用。特别是,该方法是一个固定点的方法,只需要独立的元素,元素的局部解决在每次迭代。因此,它非常适合当前和未来的大规模并发计算系统。我们严格证明了所提出的方法是指数收敛的迭代次数为运输和线性化浅水方程。此外,收敛性与解的阶数无关。各种二维和三维数值结果的稳定和时间相关的问题,以验证我们的理论研究结果。
2016-01-27 cs.NA math.NA
Maximum principle preserving space and time flux limiting for Diagonally Implicit Runge-Kutta discretizations of scalar convection-diffusion equations
我们提供了一个框架,高阶离散的非线性标量对流-扩散方程,满足离散最大值原理。所得到的格式在时间和空间上具有任意高阶精度,并且不受步长的限制,是稳定的和保持最大原理的。该计划是基于一个两层的极限策略,开始与高阶限制器为基础的方法,可能有小的振荡或最大原则的违规,其次是一个额外的限制步骤,消除这些违规行为,同时保持高阶精度。通过几个数值例子证明了所得到的方案的理想性能。
2021-09-17 cs.NA math.NA
A filtering monotonization approach for DG discretizations of hyperbolic problems
本文提出一种用于双曲问题Discontinuous Galerkin近似的过滤技术,通过过滤函数在解正则时保留高阶格式、在间断时切换至单调低阶近似以抑制虚假振荡,并在$deal.II$框架中结合网格自适应缩小低阶近似区域。
2023-05-17 cs.NA math.NA
Bound-preserving flux limiting for high-order explicit Runge-Kutta time discretizations of hyperbolic conservation laws
我们介绍了一个一般的框架,在高阶时空离散的标量双曲型守恒律执行本地或全局极大值的原则。首先给出了空间离散化保界(BP)且满足半离散最大值原理的充分条件。其次,我们提出了一种全局整体凸(GMC)通量限制器,它具有通量校正传输(FCT)算法的结构,但适用于空间半离散,并确保了强稳定性保持(SSP)Runge-Kutta时间离散的全离散格式的BP属性。为了规避SSP时间积分器的顺序障碍,我们约束的中间阶段和/或最后阶段的一般高阶RK方法使用GMC型限制器。在这项工作中,我们的理论和数值研究仅限于显式计划,证明BP足够小的时间步长。新的GMC限制框架提供了放宽不等式约束的界限,以实现更高的精度,在更严格的时间步长限制的成本的可能性。三个代表性的RK方法结合加权基本无振荡(WENO)有限体积空间离散的线性和非线性测试问题在一维的能力,所提出的限制器,以保持整体边界和识别良好解决的光滑解决方案的数值验证。
2021-06-11 cs.NA math.NA
Subcell flux limiting for high-order Bernstein finite element discretizations of scalar hyperbolic conservation laws
本文将代数通量修正和凸极限的概念推广到标量双曲问题的连续高阶Bernstein有限元离散。使用一系列可调的扩散通量,标准的Galerkin近似转化为一个非线性的高分辨率的计划,它具有紧凑的稀疏模式的分段线性或多线性子细胞离散。该方案的不变域保持状态的表示,使它有可能证明在CFL类条件下的局部离散最大值原理的有效性。与基于通量校正传输方法的预测-校正方法相比,所提出的通量极限策略是整体的;即,有限的反扩散项被合并到非线性(半)离散问题的明确定义的残差中。一个稳定的高阶Galerkin离散恢复,如果没有限制。在有限版本中,紧凑型模具属性防止不是最近邻居的节点之间的直接质量交换。一个正式的稀疏性证明提供了单纯和盒元素。利用无矩阵算法和预先计算的参考单元的单元矩阵,可以有效地计算所涉及的单元贡献。对线性和非线性二维试验问题的$\mathbb{Q}_2$离散化的数值研究表明了基于子胞流分解的整体凸极限的优点。
2020-03-19 cs.NA math.NA
A Two-Stage Fourth Order Time-Accurate Discretization for Lax-Wendroff Type Flow Solvers. I. Hyperbolic Conservation Laws
Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics(计算物理实验室,应用物理与计算数学研究所);School of Mathematical Sciences, Beijing Normal University(北京师范大学数学科学学院)
本文提出一种新的两阶段四阶时间精度离散化方法,用于时间依赖的流体问题,尤其针对超几何守恒律。该方法不同于传统Runge-Kutta时间离散化方法,采用Lax-Wendroff型方案作为基础,通过两阶段流程实现四阶时间精度,无需四阶段Runge-Kutta方法。
2015-12-11 cs.NA math.NA
Entropy-stable discontinuous Galerkin difference methods for hyperbolic conservation laws
在非结构网格上构造了求解双曲型守恒律方程的熵稳定间断Galerkin差分格式。该结构利用了现有的熵稳定的部分求和(SBP)离散化理论。特别是,本文展示了如何DGD离散-线性和非线性-可以通过定义SBP试验和检验函数内插DGD自由度来构建。在熵稳定离散的情况下,熵变量而不是保守变量必须插值到SBP节点。采用中点法则的松弛Runge-Kutta格式得到了一个全离散的熵稳定格式。此外,一阶导数的DGD矩阵算子被证明是稠密范数SBP算子。数值结果验证的准确性和熵稳定性的DGD离散的欧拉方程的上下文中。结果表明,DGD和SBP解决方案的错误是类似的自由度相同的数量。最后,DGD光谱的调查表明,谱半径是相对不敏感的离散顺序,然而,高阶方法遭受的线性不稳定性报告的其他熵稳定的离散。
2021-03-05 cs.NA math.NA
Algebraic entropy fixes and convex limiting for continuous finite element discretizations of scalar hyperbolic conservation laws
在这项工作中,我们修改了连续Galerkin离散的标量双曲型守恒律使用新的代数校正程序。离散熵条件被用来确定最小量的熵稳定性和约束反扩散修正的财产保持低阶计划。二阶熵耗散分量添加到近熵守恒数值通量的反扩散部分通常不足以防止违反激波区的局部边界。我们的单片凸限制技术调整一个给定的目标通量的方式,保证不变域的保存,有效性的局部极大值原则,和熵稳定。新的方法结合了现代熵稳定/熵保守计划和他们的局部极值减少对应的优点。代数通量校正的过程是基于不等式约束,可证明提供所需的属性。不涉及自由参数。建议的代数修复是很容易适用于非结构化网格,有限元法,一般时间离散,稳态残差。显式熵约束格式的数值研究进行线性和非线性测试问题。
2020-03-26 cs.NA math.NA
Monolithic convex limiting in discontinuous Galerkin discretizations of hyperbolic conservation laws
在这项工作中,我们提出了一个框架,强制执行离散最大值原理在不连续Galerkin(DG)离散。所发展的格式适用于标量守恒律方程组和双曲型方程组。我们的方法限制体积条款是类似于最近提出的连续Galerkin近似的方法,而DG通量项需要新的稳定技术。分段伯恩斯坦多项式被用作DG空间的形状函数,从而便于使用非常高阶的空间近似。我们讨论了一个新的,可证明不变的域保持DG计划,然后扩展到国家的最先进的子细胞通量限制器,以获得高阶保界近似的设计。极限过程可以在半离散设置中制定。因此,收敛到稳定状态的解决方案是不抑制的算法。我们提出了各种基准问题的数值结果。本研究中所考虑的守恒律是线性和非线性标量问题,以及气体动力学和浅水系统的欧拉方程。
2020-07-03 cs.NA math.NA
Hyperbolic Discretization via Riemann Invariants
我们感兴趣的是大规模天然气网络模拟的数值方案。典型的模型是基于等熵欧拉方程与现实的气体常数。数值格式基于黎曼不变量中守恒变量的变换及其相应的数值离散化。所提出的方法的一个特别的新颖之处是允许在网络的节点处的边界和耦合条件的有效离散化的可能性。原离散化的属性,正确地恢复稳定状态,以及解决可能的分析解进行了分析。与现有方法的比较表明了新方法的优越性。
2020-05-25 cs.NA math.AP math.NA
Discontinuous Galerkin discretization in time of systems of second-order nonlinear hyperbolic equations
本文研究二阶非线性双曲型方程组的有限元逼近。所提出的数值方法结合了一个$hp$版本的不连续Galerkin有限元近似的时间方向上的$H^1(Ω)$符合有限元近似的空间变量。在时间网格步长与空间步长的弱约束条件下,得到了时间节点处的误差界。数值实验验证了理论结果。
2022-12-01 cs.NA math.AP math.NA
Galerkin-type time discretizations for parabolic and hyperbolic problems: stability and a priori error analysis
University of Milano-Bicocca(米兰比可卡大学);IMATI-CNR “E. Magenes”(CNR E.马格内斯应用数学研究所)
本文提出了一种基于Galerkin型时间离散化的空间-时间方法分析框架,通过合适测试函数建立解的稳定性,并推导先验误差估计,适用于任意近似次数且对模型参数具有鲁棒性。
2026-09-02 cs.NA math.NA
Discretely exact derivatives for hyperbolic PDE-constrained optimization problems discretized by the discontinuous Galerkin method
Naval Postgraduate School(海军研究生学院);The University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文研究了由不连续伽辽金方法离散化的双曲PDE约束优化问题中导数的计算,探讨了离散精确导数在优化问题中的应用及对优化算法收敛性的影响。
2013-11-27 cs.NA math.NA
A Flux-Differencing Formula for Split-Form Summation By Parts Discretizations of Non-Conservative Systems: Applications to Subcell Limiting for magneto-hydrodynamics
在本文中,我们表明,对角范数求和部分(SBP)离散的一般非保守系统的双曲平衡律可以重写为有限体积型公式,也称为通量差分公式,如果非保守项可以写为产品的本地和对称的贡献。此外,我们表明,存在的通量差分公式,使最近的子细胞极限策略,以提高高阶离散的鲁棒性。为了证明新的通量差分公式的实用性,我们构建了混合计划,结合高阶SBP方法(间断Galerkin谱元法和高阶SBP有限差分法)与兼容的低阶有限体积(FV)计划在子单元水平。我们应用混合方案来解决具有挑战性的磁流体力学(MHD)问题具有强烈的冲击。
2022-11-25 cs.NA math.NA
The Fourier spectral approach to the spatial discretization of quasilinear hyperbolic systems
IRMAR, Univ. Rennes(雷恩大学 IRMAR);Department of Mathematical Sciences, NTNU(挪威科技大学数学科学系)
本文严格证明了拟线性一阶双曲型系统的Fourier谱空间离散化方法,提供了一致稳定性估计以保证在适当结构假设下的谱收敛,并比较了锐利与平滑低通滤波器的适用性。
2025-11-05 cs.NA math.AP math.NA
Approximating moving point sources in hyperbolic partial differential equations
我们考虑用有限差分离散的双曲型方程中的点源。如果源是固定的,适当的源离散化已被证明可以保持有限差分法的精度。然而,移动点源提出了两个在固定情况下不会出现的挑战。首先,离散源必须不激发以源速度传播的模式。其次,离散源谱振幅必须与源位置无关。我们推导出一个源离散,满足这些要求,并证明设计阶收敛的一维平流方程的数值解。数值实验表明,二维声波方程的设计阶收敛。源离散化覆盖$N$点网格上的$\sqrt{N}$网格点的数量级,并且适用于不接触域边界的源轨迹。
2022-01-21 cs.NA math.NA
Invariant domain preserving limiting of time explicit and time implicit discretizations for systems of conservation laws
ONERA, Institut Polytechnique de Paris(法国航空航天研究院,巴黎理工学院);MONHADE, Equipe Inria-ONERA, DAAA, ONERA, Institut Polytechnique de Paris(MONHADE,Inria-ONERA团队,DAAA,法国航空航天研究院,巴黎理工学院)
本文提出一种限制技术,用于保持守恒律系统高阶数值近似中的不变域,适用于各种空间和时间离散化方法,并通过数值实验验证其有效性。
2026-05-08 cs.NA math.NA
A positivity preserving strategy for entropy stable discontinuous Galerkin discretizations of the compressible Euler and Navier-Stokes equations
求解可压缩Euler和Navier-斯托克斯方程的高阶熵稳定间断Galerkin方法要求热力学量为正以保证其适定性。在这项工作中,我们引入了一个积极的极限策略的熵稳定的间断Galerkin离散构造混合高阶解与低阶保正离散。对于可压缩Euler和Navier-斯托克斯方程,所提出的低阶离散方法是半离散熵稳定的,所提出的极限策略是保正的.数值实验证实了所提出的策略的高阶精度和鲁棒性。
2022-09-16 cs.NA math.NA
Well-balanced convex limiting for finite element discretizations of steady convection-diffusion-reaction equations
针对稳态对流-扩散-反应方程,提出基于整体凸限制的有限元算法,通过将源项融入通量与中间状态消除虚假波纹,实现稳态平衡的精确保持。
2024-01-08 cs.NA math.NA
On the penalty stabilization mechanism for upwind discontinuous Galerkin formulations of first order hyperbolic systems
Rice University(莱斯大学);Virginia Tech(弗吉尼亚理工大学)
研究高阶不连续伽辽金方法中惩罚参数对谱的影响,揭示谱分裂现象及虚假特征值的衰减机制,通过数值实验验证中等惩罚参数对抑制虚假模态的作用。
2017-10-20 cs.NA math.NA
Convergence of entropy-conservative summation-by-parts discretizations to smooth solutions of hyperbolic conservation laws
Johannes Gutenberg University Mainz(美因茨约翰内斯·古腾堡大学)
本文扩展了现有SBP离散格式的收敛分析,将适用范围扩展至含时空依赖源项的一般双曲系统,证明其对光滑解的收敛性,数值结果验证了收敛速率的尖锐性。
2026-07-30 cs.NA math.NA
A conservative implicit multirate method for hyperbolic problems
Politecnico di Milano(米兰理工大学)
本文提出了一种自适应多速率策略,用于求解超几何方程,通过流量分区实现细胞间流量平衡,验证了该方法的效率和准确性。
2018-02-13 cs.NA math.NA
A data-driven learned discretization approach in finite volume schemes for hyperbolic conservation laws and varying boundary conditions
ONERA(法国国家航空航天研究院);ENSAM(法国国立高等艺术与工艺学院)
本文提出一种数据驱动的有限体积方法,通过训练神经网络系数学习离散化,以在粗网格上高效、准确地求解双曲守恒律及处理激波和边界条件。
2024-12-10 cs.AI cs.NA math.NA
Positivity for convective semi-discretizations
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学);Eötvös Loránd University(厄特沃什·罗兰大学);Budapest University of Technology and Economics(布达佩斯技术与经济大学)
本文提出一种研究方法-线离散化稳定性性质的新技术,用于分析半离散化对流方程的正性保持问题,揭示了时间步长对正性保持的影响。
2017-02-14 cs.NA math.NA
Design principles for stable and generalizable data-driven discretizations for solving linear hyperbolic conservation laws
Princeton University Atmospheric and Oceanic Sciences Program(普林斯顿大学大气与海洋科学计划)
研究一维线性对流方程的数据驱动有限体积离散化,通过遵循数值分析第一原理构建神经网络方案,探讨归一化、训练数据和架构选择对稳定性、精度和形状保持的影响,并提出新的数据驱动通量限制器。
2026-06-17 cs.NA math.NA
A seamless extension of DG methods for hyperbolic problems to unbounded domains
Met Office(英国气象局);Politecnico di Milano(米兰理工大学)
本文提出了一种基于拉格朗日基函数的无界域超几何问题谱离散方法,通过分析不同形式的稳定性,证明了拉格朗日函数与Gauss-Laguerre-Radau节点组合的稳定性,并展示了该方法在无界域与有限域之间的无缝耦合应用。
2018-03-29 cs.NA math.NA
On the Spatial and Temporal Order of Convergence of Hyperbolic PDEs
本文给出了双曲型偏微分方程(PDE)的全局截断误差的完整表达式。特别是,我们使用理论分析和符号代数来找到通用全局截断误差系数的精确表达式。我们的分析是有效的任何双曲型偏微分方程,无论是线性或非线性,并采用有限差分,有限体积,或有限元离散空间,并提前在时间上的预测-校正,多步,或推迟校正方法,属于直线法。此外,我们讨论了这种分析的实际意义。如果我们采用一个稳定的数值方案和整体解误差和整体截断误差的精度的顺序同意,我们作出以下渐近观察:(a)在恒定比率的$Δt$到$Δx$的收敛顺序是由空间和时间离散的顺序的最小值,和(b)收敛甚至不能保证下,只有空间或时间的细化。(a)的含义是,投资于阶数高于空间离散化的时间步进方法是不切实际的。除了(b),我们还证明了在某些情况下,误差甚至可以只在空间或时间上随着细化而单调增加,并解释了为什么会发生这种现象。为了验证我们的理论研究结果,我们进行收敛性研究的线性和非线性平流方程,使用有限差分和有限体积空间离散,预测-校正和多步时间步长方法。最后,我们研究了斜率限制器和单调性保持策略对精度阶的影响。
2022-01-08 cs.NA math.NA
Graph-based methods for hyperbolic systems of conservation laws using discontinuous space discretizations
本研究提出基于间断有限元的图数值方法求解双曲守恒律,填补图格式理论实践空白,开发四个核心模块,纳入边界条件与子单元限制,经测试验证了收敛阶。
2025-05-20 cs.NA math.NA
Traveling-wave solutions and structure-preserving numerical methods for a hyperbolic approximation of the Korteweg-de Vries equation
本文研究 KdV 方程的双曲逼近 KdVH,证明其具有丰富解,并提出渐近保持、能量守恒的隐式-显式 Runge-Kutta 时间离散及多种保结构空间离散方法,数值实验验证了有效性。
2025-08-04 cs.NA math.NA
Algorithms of very high space-time orders of accuracy for hyperbolic equations in the semidiscrete WENO-DeC framework
本文在半离散 WENO-DeC 框架下研究双曲方程的超高阶数值方法,证明其实际可行性与效率优势,并揭示低阶 SSPRK 时间离散会导致精度下降和效率损失。
2025-05-07 cs.NA math.NA
Entropy stabilization and property-preserving limiters for discontinuous Galerkin discretizations of nonlinear hyperbolic equations
本文提出的方法之间的差距桥梁熵稳定和保正间断Galerkin(DG)方法的非线性双曲型问题。熵稳定性属性,并可选地,保存的单元平均值的局部边界分别使用基于熵条件和离散最大值原理的通量限制器。熵生产的(有限的)梯度的分段线性DG近似的约束使用Rusanov型熵粘度,提出了由Abgrall的上下文中的节点有限元近似。我们铸造他的代数熵修复成一种适合于任意多项式基地,特别是模态DG方法的形式。熵稳定项的泰勒基表示揭示了它以类似于斜率限制的方式惩罚解梯度,并且需要半隐式处理以实现期望的效果。Rusanov熵修正的隐式Taylor基版本保留了元素质量矩阵的稀疏模式。因此,没有线性系需要解决,如果泰勒基是正交的,并采取显式处理的其余条款。基于顶点的斜率限制器的可选应用约束分段线性DG解以单元平均值的局部最大值和最小值为界。熵稳定与通量和斜率限制的组合导致具有所有期望性质的约束近似。数值研究的新的限制技术和熵校正程序进行两个标量二维测试问题的非线性和非凸通量函数。
2020-04-07 cs.NA math.NA
Monolithic Convex Limiting for Legendre-Gauss-Lobatto Discontinuous Galerkin Spectral Element Methods
将整体凸极限方法推广到节点间断Galerkin谱元方法。Legendre-Gauss-Lobatto(LGL)积分的使用赋予了非线性双曲问题的同位DGSEM空间离散化的性质,大大简化了保持不变域的高分辨率格式的设计。与许多其他连续和不连续Galerkin方法变体相比,LGL谱算子的一个特别优点是可自然分解成兼容的子胞通量离散化。代表一个高阶空间半离散化的中间状态,我们进行通量限制的方式,保持这些状态和结果的龙格-库塔阶段在凸不变域。此外,局部边界可以被施加在感兴趣的标量上。与基于预测-校正算法的限制方法相比,我们的MCL程序LGL-DGSEM产生的非线性通量近似是独立的时间-步长,可以进一步修改,以执行熵稳定。为了证明可压缩欧拉方程的MCL/DGSEM计划的鲁棒性,我们运行具有挑战性的设置具有强冲击,陡峭的密度梯度和涡主导的流动模拟。
2023-03-01 cs.NA math.NA
Medical Image Registration using optimal control of a linear hyperbolic transport equation with a DG discretization
本文提出一种基于线性双曲传输方程最优控制和间断伽辽金离散的医学图像配准方法,利用FEniCS实现从模板网格生成患者特异性脑网格,并通过两例MRI配准实验验证其在保持网格质量方面的有效性。
2024-04-09 cs.NA math.NA math.OC
Linear multistep methods for optimal control problems and applications to hyperbolic relaxation systems
University of Verona(维罗纳大学);RWTH Aachen University(亚琛工业大学);University of Ferrara(费拉拉大学)
研究高阶线性多步方法在最优控制问题伴随方程时间离散中的应用,发现Adams-Moulton和Adams-Bashford方法精度下降,而BDF方法保持高阶精度,并扩展至双曲松弛系统的半拉格朗日离散化。
2018-07-23 cs.NA math.NA math.OC
A Space-Time Multigrid Method for Space-Time Finite Element Discretizations of Parabolic and Hyperbolic PDEs
本文提出基于张量积时空有限元离散的时空多重网格方法,通过开发时空逐单元加性Schwarz平滑器解决时空背景下平滑器构造难题,并在大规模问题上验证了其高性能和可扩展性。
2024-08-08 cs.NA math.NA physics.comp-ph
A new perspective on flux and slope limiting in discontinuous Galerkin methods for hyperbolic conservation laws
在这项工作中,我们讨论和发展多维限制技术的不连续伽辽金(DG)离散的标量双曲问题。为了确保每个单元平均值满足局部离散最大值原理(P1),我们施加不等式约束的局部Lax-Friedrichs通量的分段线性(P1)近似。由于分段常数(P0)的版本对应于一个保持性能的低阶有限体积法,有效性的条件下,总是可以强制使用斜率和/或通量限制器。我们表明,(目前相当罕见)使用直接通量限制,使人们有可能构建更准确的DMP满意的近似,其中一个弱形式的斜率限制,以防止无界增长的解决方案梯度。此外,通量和斜率都可以限制的方式,即使在稳定状态下,也会产生具有明确残差的非线性问题。我们推导/目前的斜率限制器的基础上不同种类的不等式约束,讨论其性质,并引入新的各向异性限制器的问题,需要不同的处理不同的空间方向。在通量限制阶段,可以通过使用局部边界的自定义来考虑问题的各向异性。在斜率限制阶段,我们使用来自单元平均值的低阶重建来调整各个方向导数的大小以定义边界。通过这种方式,我们避免了在光滑峰和内部/边界层中对解析良好的导数进行不必要的限制。所选算法的性能进行了探讨,在数值研究的DG-P1离散化的二维测试问题。在Hp自适应DG方法的上下文中,新的限制程序可以用于标记为“困扰”的平滑度指标的宏单元的P1子单元中。
2020-08-28 cs.NA math.NA
Model-Order Reduction For Hyperbolic Relaxation Systems
我们提出了一个新的框架模型降阶双曲型微分方程。该方法结合了松弛制定的双曲型方程的离散化使用移位基函数。模型降阶技术,然后施加到所产生的系统的耦合常微分方程。计算的例子,特别是包括冲击波的情况下,我们显示的有效性的方法和性能的减少系统。
2021-04-30 cs.NA math.NA
Limiter-based entropy stabilization of semi-discrete and fully discrete schemes for nonlinear hyperbolic problems
在这项工作中提出的代数通量校正(AFC)计划约束一个标准的连续有限元离散的非线性双曲问题,以满足相关的最大值原理和熵稳定性条件。所需的属性是强制执行的限制器,以antidiffusive通量,代表高阶基线计划和Lax-弗里德里希类型的属性保持近似之间的差异。在限制过程的第一步骤中,以保证保持局部和/或全局边界的方式调整给定的目标通量。在第二步中,如果必要的话,执行额外的限制,以确保完全离散和/或半离散熵不等式的有效性。基于限制器的熵修正适用于标量双曲型方程和类似系统的有限元离散。基本的不等式约束制定使用Tadmor的熵稳定性理论。所提出的限制器施加熵保守或熵耗散的界限上的熵产生率的反扩散通量和龙格-库塔(RK)时间离散。两个版本的完全离散熵修复为此目的而开发。为了激励使用限制器为基础的熵修复,我们证明了一个有限元版本的Lax-Wendroff定理和标准测试问题进行数值研究。在我们的数值实验中,熵耗散格式收敛于标量守恒律、欧拉方程和浅水方程的正确弱解。
2021-07-29 cs.NA math.NA
Conditional a priori error estimates of finite volume and Runge-Kutta discontinuous Galerkin methods with abstract limiting for hyperbolic systems of conservation laws in 1D
本文针对一维守恒律双曲系统,在弱相容性和熵稳定性条件下,推导了带抽象限制的有限体积法与Runge-Kutta间断Galerkin方法的条件先验误差估计,获得$L^\infty L^1$范数下$h^{1/3}$的收敛率。
2025-06-20 cs.NA math.NA
Cell-vertex WENO schemes with shock-capturing quadrature for high-order finite element discretizations of hyperbolic problems
TU Dortmund University(多特蒙德工业大学)
本文提出了一种基于细胞-顶点的WENO方案和冲击捕捉四则运算,用于高阶有限元离散化超几何问题,提高了精度和鲁棒性。
2026-01-23 cs.NA math.NA
Bounds Preserving Temporal Integration Methods for Hyperbolic Conservation Laws
在这项工作中,我们提出了一个修改的显式龙格-库塔时间积分计划,保证保存任何本地定义的拟凸集的解决方案的界限。这些计划的基础上操作的双射映射之间的容许集的解决方案和真正的域严格执行的界限。在这个框架内,我们表明,它是可能的恢复范围广泛的方法独立的空间离散化,包括正性保持,离散最大值原理满足,熵耗散,不变域保持计划。此外,这些计划被证明是恢复的顺序的基础龙格-库塔法,他们是建立在准确性。额外的计算成本是两个非线性映射,通常有封闭形式的解决方案的评价。我们在数值实验中使用伪谱空间离散,没有任何显式的冲击捕获计划的非线性双曲型问题的不连续性,这种方法的实用性。
2023-01-16 cs.NA math.NA
A compact simple HWENO scheme with ADER time discretization for hyperbolic conservation laws II: triangular meshes
Institute of Applied Physics and Computational Mathematics(应用物理与计算数学研究所)
研究针对三角形网格上双曲守恒律,开发含ADER时间离散化的紧凑简单HWENO格式。核心方法是利用Lax-Wendroff转换及格林-高斯定理获取导数单元平均值,避免额外方程求解,每次时间步仅一次HWENO重构。主要贡献是更高效、误差小、模板紧凑,时空精度高且间断处无振荡。
2026-07-14 cs.NA math.NA
Nonlinear hyperbolic equations in surface theory: integrable discretizations and approximation results
本文为任意多个独立变量的非线性双曲系统开发了求解Goursat问题的数值格式,证明了差分格式的收敛性,并应用于正弦-戈登方程等几何来源的双曲系统,严格证明了离散K-曲面及其Bäcklund变换收敛到连续对应物,为可积曲面几何的离散化理论奠定基础。
2002-08-06 cs.NA math.DG math.NA
Convergence of a continuous Galerkin method for hyperbolic-parabolic systems
本文研究了耦合双曲弹性动力学和抛物输运的多物理场系统的时空有限元法的数值逼近。这些方程被重写为时间上的一阶系统。研究了时间上的连续Galerkin法离散和空间变量的有限元空间的下超稳定对。最佳顺序误差估计证明了在加权范数的分析,描绘系统的未知数的能量。分析的另一个重要组成部分和挑战是耦合项的控制。这里开发的技术可以推广到其他家庭的Galerkin空间离散和先进的模型。数值实验证实了误差估计,也适用于时间和空间上的高阶分段多项式。后者导致了具有复杂块结构的代数系统,并对迭代求解器的设计提出了挑战。引用了一种有效解技术。
2023-02-13 cs.NA math.NA
An asymptotic-preserving active flux scheme for the hyperbolic heat equation in the diffusive scaling
本文研究扩散尺度下双曲热方程的主动通量格式,证明基于雅可比分裂的该方法无需修改即具有渐近保持性质,并通过理论分析与数值实验验证。
2025-08-07 cs.NA math.NA
Asymptotic-preserving and energy-conserving methods for a hyperbolic approximation of the BBM equation
Johannes Gutenberg University Mainz(美因茨约翰内斯·古腾堡大学);Indian Institute of Technology Kanpur(坎普尔印度理工学院);King Abdullah University of Science and Technology (KAUST)(阿卜杜拉国王科技大学);Hasselt University(哈瑟尔特大学)
针对Gavrilyuk和Shyue(2022)提出的BBM方程双曲近似,开发对刚性线性部分隐式处理的隐式-显式Runge-Kutta渐近保持方法,通过熵松弛实现能量守恒,数值实验验证其有效性。
2025-11-16 cs.NA math.NA nlin.PS
Asymptotic-Preserving Exponential Integrators applied to the Hyperbolic Korteweg-de Vries System
Indian Institute of Technology Kanpur(坎普尔印度理工学院);University of Catania(卡塔尼亚大学);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
本文研究指数时间积分与傅里叶伪谱离散化用于双曲KdV系统,证明ETD方法渐近保持而Lawson方法不满足,并提出高效实现,与ImEx Runge-Kutta相比具竞争力。
2026-09-22 cs.NA math.NA
Third-order Limiting for Hyperbolic Conservation Laws applied to Adaptive Mesh Refinement and Non-Uniform 2D Grids
本文推广了最近发展的三阶限制函数$H_{3\text{L}}^{(c)}$ [J. Sci.计算:(2016),68(2),pp.~ 624--652],使其适用于更复杂的测试情况下,有限体积计划。这项工作涵盖了推广到非均匀网格在一个和两个空间维度,以及二维笛卡尔网格与自适应网格细化(AMR)。扩展到2D是通过维分裂的共同方法获得的。为了应用这种技术而不损失三阶精度,Buchmüller和Helzel [J. Sci.计算:(2014),61(2),pp.~ #36834;,已纳入计划。不同网格配置下的数值算例表明,限制函数$H_{3\text{L}}^{(c)}$在光滑剖面上保持了最佳三阶精度,避免了间断解的振荡.
2017-05-26 cs.NA math.NA
Convergence analysis of some tent-based schemes for linear hyperbolic systems
本文研究了对称线性双曲型方程组的非结构推进阵面(满足因果关系条件)的有限元法。收敛性结果和误差界的映射帐篷俯仰计划与标准的不连续Galerkin离散空间近似映射帐篷。技术研究映射帐篷半离散化,设计完全离散计划,证明局部误差界,证明稳定性的时空方面,并通过非结构化层传播的边界误差。
2021-07-14 cs.NA math.NA
A Hyperbolic Approximation of the Nonlinear Schrödinger Equation
本文提出NLS方程的一阶双曲近似,证明其严格双曲性、修正哈密顿结构与守恒量,给出驻波解并发展渐近保持离散格式,数值实验验证了聚焦与散焦情形下的精确近似。
2025-05-27 cs.NA math-ph math.AP
Convex limiting for finite elements and its relationship to residual distribution
Institute of Applied Mathematics (LS III), TU Dortmund University(多特蒙德工业大学应用数学研究所(第三力学系))
本文研究了有限元中的凸限制技术,通过局部FCT算法和单体MCL过程,实现非线性双曲问题的稳定化和残差分布方法。
2026-02-16 cs.NA math.NA
Realizability-preserving monolithic convex limiting in continuous Galerkin discretizations of the M1 model of radiative transfer
针对辐射传输M1模型的连续Galerkin离散,提出保可实现性的整体凸限制方法,通过两步限制确保不变域性质,实现高分辨率且无伪振荡,为放疗剂量计算提供稳健工具。
2025-09-09 cs.NA math.NA
Multi-Order Monte Carlo IMEX hierarchies for uncertainty quantification in multiscale hyperbolic systems
University of Ferrara(费拉拉大学);Université Savoie Mont Blanc, CNRS(萨瓦蒙布朗大学,法国国家科学研究中心);Heriot-Watt University(赫瑞-瓦特大学)
本文提出了一种多阶蒙特卡洛方法,用于多尺度时间依赖偏微分方程的不确定性量化,通过隐式-显式Runge-Kutta时间积分器实现渐近保持性质,有效减少方差并适应多尺度问题。
2026-04-07 cs.NA math.NA
Convergence of a Hyperbolic Thermodynamically Compatible Finite Volume scheme for the Euler equations
University of Trento(特伦托大学);Johannes-Gutenberg-Universität Mainz(美因茨约翰内斯·古腾堡大学);Université de Strasbourg(斯特拉斯堡大学)
本文提出了一种热力学兼容的有限体积方案,通过将熵作为主要场量并利用Abgrall通量实现总能量守恒,从而研究了其在欧拉方程中的收敛性。
2025-11-28 cs.NA math.NA