Tight two-level convergence of Linear Parareal and MGRIT: Extensions and implications in practice
两种最流行的并行时间方法是Parareal和multigrid-reduction-in-time(MGRIT)。最近,Southworth(2019)为线性两级MGRIT/Parareal开发了一种通用收敛理论,该理论提供了收敛的充要条件,并对最坏情况下的收敛因子进行了严格限制。本文首先给出Parareal的线性误差和残差传播的一种新的简化分析,其中误差或残差传播的范数由某个块双对角算子的最小奇异值上的范数给出。然后提供了新的讨论所产生的充要条件和充分条件的收敛,出现呼吁块Toeplitz理论在Southworth(2019)。理论的实际应用进行了讨论,并证明收敛界预测收敛在实践中的两个标准的线性双曲偏微分方程的高精度:对流(扩散)方程,和波动方程的一阶形式。
2020-10-22 cs.NA math.NA
A Parareal algorithm without Coarse Propagator?
本文首次提出一种无粗传播器的Parareal算法,给出适用于空间近似粗传播器的新收敛证明,并用数值实验验证其对抛物型问题有效、对双曲型问题不适用。
2024-09-04 cs.NA math.NA
Parareal algorithm via Chebyshev-Gauss spectral collocation method
本文提出 Parareal-CG 时间并行算法,以 Chebyshev-Gauss 谱配点法为精细传播子、向后 Euler 法为粗糙传播子,并通过 SPD 稳定函数分析和数值算例验证其收敛性、效率与精度。
2023-04-20 cs.NA math.NA
Robust Convergence of Parareal Algorithms with Arbitrarily High-order Fine Propagators
本文的目的是分析一类解抛物型问题的拟区域算法的鲁棒收敛性。粗传播算子固定于后向欧拉法,细传播算子为高阶单步积分器。在一定的条件下,我们证明了存在一些临界$J_*$,使得parareal求解器以接近$0.3$的收敛速度线性收敛,条件是粗时间步长与细时间步长之比$J$满足$J \ge J_*$。即使问题数据是非光滑的,不符合边界条件的收敛是强大的。合格的方法包括所有绝对稳定的单步法,其稳定性函数满足$|r(-\infty)|<1$,因此精细传播子可以是任意高阶的。此外,我们研究了一些流行的高阶单步法,例如,二,三,四阶段Lobatto IIIC方法,并验证相应的parareal算法收敛线性的一个因素$0.31$和阈值为这些情况下是$J_* = 2$。密集的数值例子来支持和完成我们的理论预测。
2021-09-11 cs.NA math.NA
Linear Convergence of Parareal Algorithm for Semilinear Parabolic Equations
The University of Hong Kong(香港大学);The Hong Kong Polytechnic University(香港理工大学);Northeast Normal University(东北师范大学)
针对半线性抛物方程,采用稳定有理逼近和一阶线性化作为粗传播器,证明了Parareal算法的线性收敛性并给出了收敛因子的精确估计。
2026-06-02 cs.NA math.NA
On "Optimal" h-Independent Convergence of Parareal and MGRIT using Runge-Kutta Time Integration
虽然Parareal和multigrid-reduction-in-time(MGRIT)并行时间算法的收敛性研究得很好,但其最优性的结果是有限的。借助于最近导出的两层Parareal和MGRIT收敛的紧界,本文证明(或反证)了两层Parareal和MGRIT对于形式为$\mathbf{u}'(t) + \mathcal{L}\mathbf{u}(t) = f(t)$的线性问题的$h_x$ -和$h_t$ -独立收敛,其中$\mathcal{L}$是对称正定的,使用Runge-Kutta时间积分.本文提出的理论还包括一些修改的Parareal算法的分析,如$θ$ -Parareal方法,并表明,并不是所有的龙格库塔格式是相同的,从并行的角度来看。一些方案,特别是L-稳定方法,提供比其他方案明显更好的收敛性,因为它们保证在小和大$h_tξ$的两个极限下快速收敛,其中$ξ$表示$\mathcal{L}$和$h_t$时间步长的特征值。另一方面,一些计划不获得PDMATHAMT-最优收敛,两级收敛限制在某些制度。在某些情况下,时间步长$h_t$或粗化因子$k$中的$\mathcal{O}(1)$因子变化可以是收敛因子$ρ\approx0.02$和发散因子之间的差!分析扩展到反对称运营商以及,不能获得PDMATHAMT独立的收敛,事实上,一般不会收敛足够大的时间步长。数值结果证实了分析在实践…
2020-02-11 cs.NA math.NA
Explicit Parallel-in-time Integration of a Linear Acoustic-Advection System
Institute of Computational Science, Università della Svizzera italiana(计算科学研究所,瑞士意大利语大学)
本文研究了Parareal并行时间积分方案在求解线性二维双曲声-输运系统中的应用,采用改进的显式Parareal方法,通过有限差分法的空间离散化解决初始值问题,实现计算效率提升。
2015-10-08 cs.CE cs.DC cs.NA
PiTSBiCG: Parallel in Time Stable Bi-Conjugate Gradient Algorithm
提出了一种新的时间并行(PiT)数值模拟方法,用于求解不定常的偏/常微分方程。我们提出了一个可靠的替代方案,众所周知的parareal在时间算法,通过制定在时间上的并行代数问题,并解决它使用适应双共轭梯度稳定的方法。所提出的并行时间稳定双共轭算法(PiTSBiCG)在稳定各种问题的并行解决方面具有很大的潜力。在这项工作中,我们描述了新算法的数学方法,并提供了数值证据,表明其优越性的标准parareal方法。
2022-03-18 cs.NA math.NA math.OC
Parallel Matrix Function Evaluation via Initial value ODE modelling
Institute of Mathematics of the Romanian Academy(罗马尼亚科学院数学研究所)
本文提出基于常微分方程的矩阵函数数值评估方法,利用并行算法求解时间依赖方程,结合最优控制技术实现稳定稳态下的计算。
2015-05-29 cs.NA math.NA
Time parallelization for hyperbolic and parabolic problems
本综述探讨时间并行化算法在双曲型问题中遇到的困难,总结抛物与双曲问题的差异,并将PinT算法分为适用于双曲问题的四类方法和专为抛物问题设计的三类方法。
2025-03-15 cs.NA math.NA
A First-Order Linear Energy Stable Scheme for the Cahn-Hilliard Equation with Dynamic Boundary Conditions under the Effect of Hyperbolic Relaxation
本文研究双曲松弛下带动态边界条件的 Cahn-Hilliard 方程,通过添加稳定项构建一阶线性能量稳定数值格式,经误差分析和数值实验验证其收敛性与稳定性,并发现双曲项可减缓总能量下降。
2025-04-02 cs.NA math.NA
Entropy stable flux correction for scalar hyperbolic conservation laws
众所周知,通量修正输运算法可以产生双曲守恒律的熵破坏解。我们的目的是设计具有最大反扩散通量的通量修正,以获得标量双曲守恒律的熵解。为此,我们考虑一个混合差分格式,它是一个线性组合的单调计划和计划的高阶精度。从相应的最优化问题计算混合方案的通量限制器。最优化问题的约束条件由对单调方案有效并应用于混合方案的不等式组成。我们应用离散胞腔熵不等式和适当的数值熵通量来挑选出一个与物理相关的标量双曲守恒律方程的解。一个非平凡的近似解的最优化问题产生表达式计算所需的磁通限制器。我们提出的例子表明,并不是所有的数值熵通量保证挑选出一个物理正确的解决方案的标量双曲守恒律。
2020-04-05 cs.NA math.NA
Convergence of entropy-stable continuous summation-by-parts discretizations of symmetric hyperbolic conservation laws
University of Waterloo(滑铁卢大学);University of Toronto(多伦多大学)
本文基于熵稳定分裂形式离散化,证明了对称双曲守恒律在光滑解假设下的收敛性,通过稳定性-一致性论证得到非线性误差演化不等式,展示了在足够小网格间距下误差有界且趋于零。
2026-03-19 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
Non-oscillatory entropy stable DG schemes for hyperbolic conservation law
针对双曲守恒律,本文提出引入特定人工黏性的 NOES-DG 格式,并结合积分因子 SSP-RK 时间离散,实现熵稳定、无振荡、高阶精度及极端条件下的保正兼容性。
2025-03-14 cs.NA math.NA
A Split-Form, Stable CG/DG-SEM for Wave Propagation Modeled by Linear Hyperbolic Systems
我们提出了一个混合连续和不连续的Galerkin谱元近似,利用每种方法的优点。连续Galerkin近似用于方程性质连续的内部单元面上。一个不连续的伽辽金近似用于物理边界,如果有一个跳跃的属性在一个面。近似使用分裂形式的方程和两点通量,以确保稳定的非结构化四边形/六面体网格与曲线元素。这种近似在这种网格上也是保守的和保持常值的。所有的例子,其中包括波散射在不连续介质边界的光谱精度。
2020-12-11 cs.NA math.NA
An Energy Stable Approach for Discretizing Hyperbolic Equations with Nonconforming Discontinuous Galerkin Methods
当采用非连续Galerkin方法对双曲型方程求积时,即使在具有精确积分的基本格式不支持这种增长时,也会导致指数能量增长。使用线性弹性作为一个模型问题,我们提出了一个斜对称的制定,具有相同的能量稳定性性能的精确和不精确的基于正交积分。即使当材料特性是可变的和不连续的,并且元件是非仿射的(例如,弯曲的)。此外,我们还展示了如何在可变材料特性和曲元素的情况下,使该格式保持保守性和常数。通过数值实验证明了该方法的稳定性和精确性,并证实了其解析稳定性、守恒性和常数保持性。
2022-03-11 cs.NA math.NA
Linear, Second order and Unconditionally Energy stable schemes for The Viscous Cahn-Hilliard Equation with hyperbolic relaxation using the invariant energy quadratization method
University of South Carolina(南卡罗来纳大学);Utah State University(犹他州立大学)
本文提出基于不变能量二次化方法的二阶时间推进方案,用于求解具有双曲松弛的粘性Cahn-Hilliard方程,确保无条件能量稳定性及时间二阶收敛性。
2017-12-15 cs.NA math.NA
On Affordable High-Order Entropy-Conservative/Stable and Well-Balanced Methods for Nonconservative Hyperbolic Systems
Institute of Mathematics, Johannes Gutenberg University Mainz(数学研究所,约翰内斯·古腾堡美因茨大学)
本文提出非保守双曲系统中熵守恒方法的构造方法,分析了熵守恒三阶方法的条件,并扩展到SBP方法,展示了新方案的鲁棒性和精度。
2026-03-25 cs.NA math.NA
Bound-preserving and entropy stable enriched Galerkin methods for nonlinear hyperbolic equations
针对非线性标量双曲方程的富集伽辽金离散化,提出适配其结构的整体限制技术,通过通量限制器约束单元平均、裁剪缩放策略约束连续分量节点值,实现保界与熵稳定,且在光滑解实验中保持最优精度阶。
2024-11-28 cs.NA math.NA
Fourth-order entropy-stable lattice Boltzmann schemes for hyperbolic systems
本文提出四阶熵稳定格子 Boltzmann 框架,通过组合二阶时间对称格式并局部调整松弛参数,在保持精度的同时增强非线性守恒律模拟的长期稳定性。
2024-09-10 cs.NA math.NA
The error estimate of entropy-stable discontinuous Galerkin methods for hyperbolic conservation laws
Division of Applied Mathematics, Brown University(布朗大学应用数学系)
本文针对双曲守恒律,在一般非结构网格上建立半离散熵稳定间断Galerkin方法的严格先验误差估计,证明其收敛阶,还扩展至熵稳定无振荡DG方法,数值实验显示收敛率或超理论预测。
2026-08-10 cs.NA math.NA
Hybrid Entropy Stable HLL-Type Riemann Solvers for Hyperbolic Conservation Laws
RWTH Aachen University(亚琛工业大学);Universität zu Köln(科隆大学)
本文提出混合HLL型求解器,通过凸组合减少耗散同时保持熵稳定性,验证于理想磁流体力学方程数值实验。
2016-10-21 astro-ph.IM cs.NA math.NA
Fully discrete multi-entropy-stable compact Runge--Kutta discontinuous Galerkin methods for hyperbolic conservation laws
The University of Alabama(阿拉巴马大学)
该研究针对双曲守恒律开发了全离散多熵稳定高阶cRKDG方法,证明了其满足熵不等式的理论结果,通过一维和二维数值实验验证了其高阶精度与鲁棒性能。
2026-10-14 cs.NA math.NA
Entropy-Stable Model Reduction of One-Dimensional Hyperbolic Systems using Rational Quadratic Manifolds
本文提出在非线性降阶流形上构造熵稳定降阶模型的方法,通过局部丰富切空间保证精度,并推广至有理多项式流形,在多个双曲方程实验中验证了改进的结构保持性和精度。
2024-07-17 cs.NA math.NA physics.flu-dyn
Entropy conserving/stable schemes for a vector-kinetic model of hyperbolic systems
本文针对矢量动力学模型提出熵守恒与熵稳定数值格式,并证明其矩可分别导出宏观模型的对应格式,通过标量和浅水方程基准测试验证了动力学熵与宏观熵的守恒性和稳定性。
2023-10-26 cs.NA math-ph math.MP
Neural Entropy-stable conservative flux form neural networks for learning hyperbolic conservation laws
Department of Mathematics, Dartmouth College(数学系,达特茅斯学院)
本文提出神经熵稳定守恒通量形式神经网络(NESCFN),通过联合学习数值通量和熵函数,在完全数据驱动下学习双曲守恒律,实现长期稳定守恒并准确捕捉激波速度。
2025-07-02 cs.LG cs.NA math-ph
SPIKE: Stable Physics-Informed Kernel Evolution Method for Solving Hyperbolic Conservation Laws
Beijing International Center for Mathematical Research, Peking University(北京大学北京国际数学研究中心);Center for Quantitative Biology, Center for Machine Learning Research, Peking University(北京大学定量生物学中心、机器学习研究中心);Academy for Multidisciplinary Studies, Capital Normal University(首都师范大学跨学科研究院);Beijing National Center for Applied Mathematics(北京应用数学中心)
针对无粘双曲守恒律,提出SPIKE方法,利用带Tikhonov正则化的再生核参数演化穿越激波奇点,在统一框架下保持守恒并捕捉满足Rankine-Hugoniot条件的激波。
2025-10-21 cs.AI cs.LG cs.NA