High-Order Multirate Explicit Time-Stepping Schemes for the Baroclinic-Barotropic Split Dynamics in Primitive Equations
为了有效处理海洋动力学的多时间尺度问题,斜压-正压分裂技术被广泛应用于海洋模拟原始方程的求解。基于保持强稳定性的Runge-Kutta方法,本文提出了两种高阶多速率显式时间步格式(SSPRK 2-SE和SSPRK 3-SE)。所提出的格式允许大的时间步长用于三维斜压(慢)模式和小的时间步长用于二维正压(快)模式,其中两种模式的求解只需要满足各自的CFL条件以保证数值稳定性。在每个时间步,先用大时间步\textcolor{black}{and the assistance of some intermediate approximations of the baroctropic mode obtained by substepping with the small-time step}推进系统的斜压模式和流体厚度,计算斜压速度,然后用小时间步再推进正压模式,利用前一个斜压模式解的强迫项插值得到改进的正压强迫,对正压速度进行修正;最后,通过斜压和正压速度的耦合更新流体厚度。此外,数值不一致的离散海面高度所造成的模式分裂缓解通过和解过程仔细计算通量赤字。在“MPAS-Ocean”平台上进行了两个基准测试,数值验证了所提出的SSPRK-SE方案的性能和并行可扩展性。
2021-12-30 cs.NA math.NA
A Multirate Discontinuous-Galerkin-in-Time Framework for Interface-Coupled Problems
提出了一个框架来设计两个跨物理接口耦合的耗散模型的多速率时间步进算法。耦合的形式是施加在界面上的边界条件,将两个模型的解变量相互关联。多速率方面出现时,数值时间积分进行不同的时间步长的组件模型。在本文中,我们寻求确定一个统一的方法来开发多速率算法,这些耦合问题。这种努力是追求通过使用间断Galerkin时间步进方法,作为一个通用的统一框架,不同的时间步长。子问题在用户定义的时间间隔内耦合,称为{ \it耦合窗口},使用在窗口上连续的多项式。耦合方法再现正确的界面能量耗散,通量的离散守恒,和渐近精度。原则上,任意阶的方法都是可能的。作为第一步,在这里,我们专注于介绍和分析的整体方法的对流扩散模型耦合通过广义罗宾型条件。单块方法可以使用舒尔补方法来计算。最后,我们讨论了未来的发展,如不同的交界条件和分区方法。
2021-12-11 cs.NA math.NA
Second-Order IMEX Time-Stepping Methods for Efficient Bidomain Multi-Electrode Array Simulations of Cardiac Stem Cell Monolayers
Politecnico di Milano(米兰理工大学);Università della Svizzera Italiana(瑞士意大利语大学);University of Pavia(帕维亚大学)
本研究提出用于心脏干细胞单层MEA仿真的二阶IMEX时间步进方法,在固定计算成本下将误差降低2-3个数量级,显著提升精度-成本比。
2026-09-14 cs.NA math.NA
High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes
本文提出了一族求解完整Boltzmann方程的时空高阶有限体积格式。速度空间采用离散纵标法近似,碰撞积分采用谱方法求解。空间重构是通过对描述系统状态的分布函数在任意形状的封闭控制体上进行积分来实现的。与其他重建方法相比,这种方法允许保持紧凑的模板尺寸,这是一个显着的属性,由于相当大的计算资源的需求,在动力学方程的上下文中。全离散,然后通过结合以前的相空间近似高阶隐式显式(IMEX)龙格库塔格式。这些方法保证了渐近状态的稳定性、准确性和保持性。Boltzmann模型与简单的弛豫型动力学模型(如BGK)的比较,提出了玻尔兹曼方程捕获不同的物理解的能力。收敛的理论顺序在不同的制度和方法进行了测试,在几个标准的二维基准问题的数值测量与直接模拟蒙特卡罗结果比较。文章最后给出了一个绕NACA 0012翼型的亚音速和超音速流的原型工程问题。所有的测试用例都在多个线程上运行MPI并行化,从而使所提出的方法适用于并行分布式内存的超级计算机。
2021-03-27 cs.NA math.NA
Implicit-explicit and split-explicit super-time-stepping methods
University of Maryland Baltimore County(马里兰大学巴尔的摩县分校);Southern Methodist University(南卫理公会大学)
本文提出结合超时间步与龙格-库塔技术的ExtSTS方法,解决多物理场初值问题的时间积分效率问题,其性能优于ARK、Strang分裂等方法。
2026-08-05 cs.NA math.NA
BDF2-type integrator for Landau-Lifshitz-Gilbert equation in micromagnetics: IMEX time-stepping and full effective field
TU Wien(维也纳工业大学)
该文将BDF2型有限元积分器推广至含低阶有效场和电流诱导非保守力矩的LLG方程,采用IMEX时间分裂保持线性求解,证明无条件弱收敛并去除CFL限制,数值实验验证理论。
2026-11-13 cs.NA math.NA
Adaptive time-step control for a monolithic multirate scheme coupling the heat and wave equation
我们考虑一个抛物型和一个双曲型方程耦合在一个共同的接口和开发的时间步长计划,可以使用不同的时间步长的每个子问题的动力学。这个问题是制定在一个强耦合(单片)的时空框架。耦合两个不同的步长单片产生大型代数系统的方程,其中多个状态的子问题必须一次解决。为了有效地解决这些代数系统,我们继承了分区制度的思想,并提出了两种解耦方法,即分区松弛计划和打靶法。此外,我们开发了一个后验误差估计作为一个自适应时间步进过程的平均值。我们的目标是最佳平衡的时间步长的两个子问题。误差估计是基于双加权残差方法,并依赖于时空Galerkin制定的耦合问题。作为一个例子,我们采取一个线性设置与热方程耦合的波动方程。我们制定了一个整体的方式使用时空框架的问题。在数值测试的情况下,我们证明了解决方案的过程中的效率,我们也验证了后验误差估计的准确性和它的使用控制的时间步长。
2020-07-10 cs.NA math.NA
Improving the IMEX method with a residual balanced decomposition
在隐式-显式数值积分(IMEX)方法中,引入了一种称为残差平衡分解的步长内自适应分解。通过这种分解,可以消除迭代求解器中足够小的残差的要求,因此,这允许以稳定性换取效率。这种分解将隐式步骤的隐式方程中出现的任何残差转移到分解的显式部分中。通过平衡残差,时间步进方法的局部截断误差的精度变得与求解隐式方程的精度无关。为了平衡残差,在迭代求解器停止后调整原始IMEX分解。要做到这一点,需要改变传统的IMEX时间步进算法。我们称这种新方法为捷径IMEX(SIMEX)。SIMEX可以通过探索在求解隐式方程的计算工作量和数值稳定时间步长的大小之间的折衷来获得计算效率。通常,增加求解器迭代次数会增加最大稳定步长。多步法和龙格-库塔(RK)法都适用于SIMEX。在这里,我们通过将SIMEX-RK方法应用于非线性反应-平流-扩散方程来证明其在克服抛物刚性方面的效率。为了定义SIMEX的稳定区域,通过将SIMEX应用于包含扩散和色散的适当PDE模型来描绘复平面中的区域。通过更改RK表和求解器可以达到无数的稳定区域。
2019-02-08 cs.NA math.NA
Partitioned and implicit-explicit general linear methods for ordinary differential equations
隐式-显式(IMEX)时间步方法可以有效地求解具有刚性和非刚性分量的微分方程。IMEX龙格-库塔法和IMEX线性多步法在文献中已经被研究。本文研究新的一般线性隐-显方法(IMEX-GLM)。我们发展了一个阶条件理论的高阶阶分区GLM共享相同的横坐标,并表明,没有额外的耦合阶条件是必要的。因此,GLM提供了一个很好的框架,多方法集成算法的建设。接下来,我们提出了一个家庭的IMEX计划的基础上对角隐式多阶段积分方法,并构造实用的三阶格式。数值结果证实了理论研究结果。
2013-03-25 cs.NA math.NA
A Discrete-Time Random Feature Method for Nonlinear Evolution Equations with Implicit-Explicit Runge--Kutta Time Stepping
本文提出一种离散时间随机特征方法,用于求解非线性时间依赖偏微分方程,采用隐式-显式Runge-Kutta方案,通过将算子分为线性和非线性部分,避免非线性最小二乘求解,并给出全局误差估计。
2026-04-28 cs.NA math.NA
Multirate partially explicit scheme for multiscale flow problems
对于具有高对比度多尺度系数的时间相关问题,显式方法的时间步长受系数参数的大小的影响。通过构造合适的多尺度空间,可以获得稳定的时间分裂方案,其中时间步长与对比度无关。考虑具有非均匀扩散参数的抛物型方程,由于扩散系数的高反差特征,不同区域的流速变化很大。在这项工作中,我们的目标是引入一个多速率部分显式分裂计划,以实现有效的模拟所需的精度。我们首先设计多尺度子空间来处理不同速度的流。对于快速流,我们得到一个低维子空间的高扩散分量,并采用隐式时间离散格式。另一个多尺度子空间将处理慢流,并显式处理相应的自由度。然后对这两部分引入多速率时间步进。对于部分显式格式,分析了多速率方法的稳定性。此外,我们得到相应的两个组件的解决方案的局部误差估计,并提供了一个上界的错误。然后提出了一种自适应局部时间细化框架,以实现更高的计算效率。几个数值试验证明所提出的方法的性能。
2022-03-31 cs.NA math.NA
Discontinuous Galerkin Discretizations of the Boltzmann Equations in 2D: semi-analytic time stepping and absorbing boundary layers
Virginia Tech(弗吉尼亚理工大学);EPFL SB, MATH MCSS(洛桑联邦理工学院科学与工程学院数学系计算数学与模拟科学)
本文提出了一种高效的节点不连续Galerkin方法,用于近似几乎不可压缩流动,采用Boltzmann方程进行离散化。在速度空间中使用Hermite多项式进行离散化,得到一个一阶守恒律。引入了稳定化的非分裂完美匹配层(PML)公式,用于非线性流体方程。提出了一种半解析时间离散化方法,以提高小弛豫时间下的时间步长限制。还引入了多速率半解析Adams-Bashforth方法,在刚性区域保持效率。通过不同的测试案例验证了方法的精度和性能,包括等温涡旋、方形圆柱体周围的流动以及壁面安装方形圆柱体测试案例。
2018-05-05 cs.NA math.NA physics.comp-ph
Invariant-domain preserving IMEX schemes for the nonequilibrium Gray Radiation-Hydrodynamics equations Part I
Texas A&M University(德克萨斯农工大学);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室);Xcimer Energy Corporation(Xcimer能源公司)
本文提出了一种保持不变量域的IMEX方案,用于非平衡灰辐射流体动力学方程,为后续更高阶精度的研究奠定了基础。
2026-02-09 cs.NA math.NA
A hierarchical splitting approach for N-split differential equations
Bergische Universität Wuppertal(伍珀塔尔大学)
本文提出了一种用于N分裂微分方程的分层分裂方法,结合多重时间步技术,提升了多速率积分的收敛率和计算效率。
2026-11-20 cs.NA math.NA
A-posteriori error estimation and adaptivity for nonlinear parabolic equations using IMEX-Galerkin discretization of primal and dual equations
Eindhoven University of Technology(埃因霍温理工大学);University of Nottingham(诺丁汉大学)
本文提出基于对偶的后验误差估计方法,用于非线性抛物方程的离散误差估计与自适应控制,通过IMEX时间步进方案和有限元方法进行空间离散,实现空间和时间误差分离以驱动自适应网格细化和时间步长选择。
2017-06-13 cs.NA math.NA
High-Order Multiderivative IMEX Schemes
最近,开发了一种四阶渐近保持多导数隐式-显式(IMEX)格式(Schütz and Seal 2020,arXiv:2001.08268)。该方案基于时间上的四阶Hermite插值,并使用基于算子分裂的方法,如果迭代足够,则该方法收敛到底层求积。厄米格式已经在天体物理学中使用了几十年,特别是在N体计算中,但并不适合求解刚性方程。在这项工作中,我们将Schütz和Seal 2020中提出的方案扩展到高阶。这种高阶方案提供了优势,当一个人的目的是找到高精度的解决方案,微分方程系统包含刚性条款,这发生在整个物理科学。我们首先导出任意阶的Hermite格式,并讨论这些公式的稳定性。之后,我们演示了如何Schütz和Seal 2020的方法以一种简单的方式推广到这些方案中的任何一个,并证明了所得IMEX方案的收敛性。然后,我们提出的方法,从第6至第12阶的结果,并探讨了选择的测试问题,包括线性和非线性常微分方程和Burgers方程。据我们所知,这也是第一次埃尔米特时间步进方法已被应用到偏微分方程。然后,我们讨论了这些计划的一些好处,如它们的潜在的并行性和低内存使用,以及限制和潜在的缺点。
2020-08-11 astro-ph.IM cs.NA math.NA
A review of high order strong stability preserving two-derivative explicit, implicit, and IMEX methods
本文综述了高阶强稳定保持(SSP)二阶导数显式、隐式及IMEX Runge--Kutta和一般线性方法,提出了保持空间离散强稳定性的充分条件,并设计了时间步长限制与刚性项无关的新型方法。
2024-12-19 cs.NA math.NA
IMEX methods for thin-film equations and Cahn-Hilliard equations with variable mobility
本文提出采用隐式-显式(IMEX)时间步进分裂格式求解具有变迁移率的薄膜方程和 Cahn-Hilliard 模型,该方法在保持能量递减特性的同时实现了二阶精度并提升了计算效率。
2024-05-29 cs.NA math-ph math.MP
An IMEX Finite Element Method for a linearized Cahn-Hilliard-Cook equation driven by the space derivative of a space-time white noise
University of Crete(克里特大学)
本文提出一种IMEX有限元方法,用于求解由空间-时间白噪声空间导数驱动的线性化Cahn-Hilliard-Cook方程的初值和Dirichlet边界值问题,采用H²分片多项式构造空间离散化,并结合隐式/显式时间步进方法,推导了误差估计。
2017-07-06 cs.NA math.NA
On the construction of conservative semi-Lagrangian IMEX advection schemes for multiscale time dependent PDEs
本文构造了一类新的隐式-显式Runge-Kutta(RK)时间推进的半拉格朗日(SL)格式,用于求解多时空时间尺度的偏微分方程.半拉格朗日(SL)方法完全耦合的空间和时间离散化,从而使使用RK策略特别难以结合。首先,一个简单的标量对流-扩散方程被认为是一个原型PDE的高阶制定的半拉格朗日IMEX算法的发展。偏微分方程的平流部分显式离散的SL技术的帮助下,而隐式离散的扩散项。其次,SL-IMEX方法扩展到处理双曲系统的多尺度,包括平衡法,涉及冲击波和其他不连续性。提出了一种新的SL技术,它是基于控制方程的时空控制体积,其中产生的每个网格点的运动的积分。通过使用IMEX RK计划结合Cauchy-Kowalevskaya程序,该程序提供了每个时空元素内的预测器解决方案,确保了高精度。一维浅水方程(SWE)的选择,以验证新的保守SL-IMEX格式,其中对流和压力通量显式和隐式处理。新的计划的渐近保持(AP)的性质也研究考虑松弛偏微分方程系统的SWE。大量的收敛性研究的非保守和保守的版本的新的类方法表明,形式的顺序的准确性实现和数值证据的保护属性。相应的弛豫系统的AP性质也进行了研究。
2021-07-14 cs.NA math.NA
Accurate Solution of the Nonlinear Schrödinger Equation via Conservative Multiple-Relaxation ImEx Methods
本文提出一种结合高阶ImEx龙格-库塔、松弛技术和自适应步长的显式离散化方法,用于精确求解非线性薛定谔方程,并保持质量或能量守恒,数值实验表明其比常用方法更高效、准确,尤其在多孤子解和半经典极限下。
2023-09-05 cs.NA math.NA
High order pressure-based semi-implicit IMEX schemes for the 3D Navier-Stokes equations at all Mach numbers
本文旨在发展一个高阶压力基解,用于求解三维可压缩Navier-Stokes方程组在所有马赫数下的解。我们提出了一个细胞为中心的离散化的控制方程,分裂成一个快速和一个缓慢的规模的部分,这是隐式和显式处理的通量,分别。提出了一种新的半隐式离散的动能以及焓通量的能量方程,从而避免了任何需要迭代求解。隐式离散产生一个关于压力的椭圆型方程,该方程可以求解理想气体和一般方程。在非线性状态方程的情况下,采用嵌套牛顿法求解压力的轻度非线性系统。隐式显式(IMEX)的时间步进,而一种新的CWENO技术有效地实现了一个维度的方式开发实现显式对流和粘性通量的离散化在空间上的高阶。一个无求积的有限体积求解器,然后推导出高阶近似的数值通量。最后采用适当精度的无耗散中心格式对隐式项进行数值逼近。因此,CFL型的稳定性条件的最大容许时间步长是只基于流体的速度,而不是声速,使新的计划工作均匀的所有马赫数。收敛性和鲁棒性所提出的方法进行评估,通过广泛的基准问题,涉及低和高马赫数制度,以及无粘和粘性流。
2020-08-04 cs.NA math.NA physics.comp-ph
Acceleration of the Implicit-Explicit Non-hydrostatic Unified Model of the Atmosphere (NUMA) on Manycore Processors
Naval Postgraduate School(美国海军研究生院);Virginia Tech University(弗吉尼亚理工大学);Argonne National Laboratory(阿贡国家实验室)
本文研究了在多核处理器上加速IMEX非静力大气模型的方法,通过改进IMEX流程实现4至100倍的速度提升,验证了在NWP基准问题中的性能和可扩展性。
2017-02-13 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
Multi-rate time stepping schemes for hydro-geomechanical model for subsurface methane hydrate reservoirs
Technical University Munich(慕尼黑工业大学);University of Bergen(卑尔根大学);University of Stuttgart(斯图加特大学)
本文提出了一种基于插值的半隐式多速率时间步长方案及复合快速多速率方案,用于多时间尺度的水-地质力学水合物储层模型,比较了两种方法与迭代耦合方案的效率和精度。
2016-03-01 cs.NA math.NA
A fast time-stepping strategy for dynamical systems equipped with a surrogate model
Virginia Polytechnic Institute and State University(弗吉尼亚理工大学);Computational Science Laboratory(计算科学实验室)
本文提出一种结合替代模型和完整模型的加速时间步进策略,以提高复杂动力系统模拟的效率。
2022-02-14 cs.NA math.NA
On the Stability of IMEX Upwind gSBP Schemes for 1D Linear Advection-Diffusion Equations
本文针对一维线性对流扩散方程的IMEX迎风gSBP格式开展全离散能量稳定性分析,证明满足相容性条件时时间步长与网格无关,且中心对流通量与BR1格式相容,所得结论经数值实验验证。
2023-10-04 cs.NA math.NA
Implicit-Explicit difference schemes for nonlinear fractional differential equations with non-smooth solutions
Southeast University(东南大学);Brown University(布朗大学);Worcester Polytechnic Institute(伍斯特理工学院)
本文提出用于非线性分数微分方程的二阶隐式-显式时间推进格式,通过引入修正项实现非光滑解的统一二阶精度,并证明了收敛性和线性稳定性,数值实验展示了其灵活性和效率。
2016-08-02 cs.NA math.NA
Implicit-explicit all-speed schemes for compressible Cahn-Hilliard-Navier-Stokes equations
Universitat de València(瓦伦西亚大学)
本文提出一种隐式-显式全速方案,用于解决低马赫数条件下可压缩Cahn-Hilliard-Navier-Stokes方程的数值模拟问题。
2026-02-24 cs.NA math.NA
Implicit-explicit schemes for compressible Cahn-Hilliard-Navier-Stokes equations on staggered grids
Universitat de València(瓦伦西亚大学)
本文提出了一种隐式-显式方案,用于在 staggered 网格上稳定求解可压缩 Cahn-Hilliard-Navier-Stokes 方程,通过隐式处理刚性项和显式处理对流项,提高计算效率与稳定性。
2025-12-23 cs.NA math.NA
Strong Stability Preserving Integrating Factor Two-step Runge--Kutta Methods
University of Massachusetts Dartmouth(马萨诸塞大学达特茅斯分校);Oak Ridge National Laboratory(橡树岭国家实验室)
本文研究了具有强稳定性保持特性的积分因子二步龙格-库塔方法,旨在通过提升阶数来克服显式SSP龙格-库塔方法的阶数限制,同时保持强稳定性特性。
2019-04-15 cs.NA math.NA
Entropy Stable Numerical Schemes for Two-Fluid Plasma Equations
Seminar for Applied Mathematics (SAM) Department of Mathematics, ETH Zürich(苏黎世联邦理工学院应用数学研讨会)
针对双流体等离子体方程,结合熵守恒通量和数值扩散算子设计熵稳定有限差分格式,并利用IMEX-RK时间推进方法处理刚性源项,仅需求解局部线性方程。
2011-11-10 cs.NA math.AP math.NA
Parallel-in-time integration of the shallow water equations on the rotating sphere using Parareal and MGRIT
本研究探讨了在旋转球面浅水方程时间并行化中使用Parareal和MGRIT方法,结合IMEX和SL-SI-SETTLS方案,发现IMEX在粗离散层级下能提供更好的稳定性、收敛性和加速比权衡。
2023-10-26 cs.NA math.NA
Implicit and Implicit-Explicit Strong Stability Preserving Runge-Kutta Methods with High Linear Order
University of Massachusetts, Dartmouth(达特茅斯马萨诸塞大学);Sandia National Laboratories(桑迪亚国家实验室);University of New Mexico(新墨西哥大学)
本文研究了高阶强稳定性保持Runge-Kutta方法,探讨了隐式和隐式-显式方法在保持稳定性方面的性能,通过优化方法寻找高阶方法并测试其收敛性。
2017-02-15 cs.NA math.NA
High-order Methods for a Pressure Poisson Equation Reformulation of the Navier-Stokes Equations with Electric Boundary Conditions
本文针对带 EBC 的 NSE 的 PPE 重构,结合 IMEX 时间步进与混合有限元,实现压力求解和速度更新解耦,并验证其在时空上至少达到三阶精度。
2020-02-23 cs.NA math.NA
Unconditionally Long-Time Stable Variable-Step Second-Order ETD Schemes for the 2D Periodic Incompressible NSE
Eastern Institute of Technology(东方理工学院);Shanghai Jiao Tong University(上海交通大学)
为二维周期不可压缩纳维-斯托克斯方程开发高效、无条件稳定、变步长二阶指数时间差分格式及自适应时间步长变体,通过特定方法克服现有方法局限,数值实验验证其精度、稳定性等。
2026-07-07 cs.NA math.NA
Efficient and Optimally Accurate Numerical Algorithms for Stochastic Turbulent Flow Problems
本文提出一种用于随机湍流问题的基于滤波器的连续 EEV 模型及全离散 grad-div 正则化 IMEX 集合格式,通过共享系数矩阵大幅降低计算成本,并严格证明了其在 2D 和 3D 下无条件稳定且具有最优收敛性,数值实验验证了其在高雷诺数下的有效性。
2025-08-14 cs.NA math.NA