Semi-implicit second order schemes for numerical solution of level set advection equation on Cartesian grids
在直角坐标网格上,推导并分析了一类新的求解水平集平流方程的半隐式参数格式。利用部分Lax-Wendroff方法和数值vonNeumann稳定性分析,研究了一类变速线性平流方程的精度和稳定性.所得到的半隐式卡帕计划是2阶精度的空间和时间在任何维的情况下,当使用的一维计划,而不是类似的全显式或全隐式卡帕计划的情况下,通过维扩展的维度。在二维情况下,通过使用所谓的角输运迎风扩展,得到了进一步的改进。对于常平流速度,具有特定kappa值(速度相关)的扩展半隐式kappa格式在空间和时间上具有三阶精度,并且根据对线性平流方程的数值vonNeumann稳定性分析,该格式是无条件稳定的。
2019-07-31 cs.NA math.NA
Higher order semi-implicit schemes for linear advection equation on Cartesian grids with numerical stability analysis
Slovak University of Technology in Bratislava(布拉迪斯拉发斯洛伐克理工大学);Faculty of Civil Engineering(土木工程学院)
本文提出了一种基于κ方案的高阶半隐式数值方案,用于Cartesian网格上的线性输运方程,该方案在单维情况下无条件稳定,并在高维情况下保持二阶精度,通过数值方法讨论了所有数值方案的von Neumann稳定性条件。
2016-11-13 cs.NA math.NA
Positivity preservation of implicit discretizations of the advection equation
本文从正性保持的观点出发,分析了一类基本偏微分方程--一维平流方程周期边值问题的离散化。通过将有限差分空间半离散化(二阶和一些高阶中心差分格式或傅立叶谱配置法)与时间上的任意$θ$方法(包括向前和向后欧拉方法以及通过适当选择$θ\in [0,1]$的二阶方法)耦合来获得全离散化。完全离散化生成循环矩阵$M\in\mathbb{R}^{m\times m}$的双参数族,其中每个矩阵项是$θ$和$ν$中的有理函数。这里,$ν$表示CFL数,与时间和空间离散化步长之间的比率成比例。矩阵$M$的入口方向的非负性-这是等价的正性保持的全离散计划-研究通过离散傅立叶分析,也通过解决一些低阶参数线性递归。我们发现当空间网格点$m$的个数为偶数时,全离散系统的正性保持是不可能的。然而,事实证明,如果适当地选择$ν$和$θ\ge 1/2$,则对于$m$的\emph{odd}值,完全离散系统的正性保持被恢复。这些结果是有趣的,因为系统的常微分方程通过空间半离散研究是\emph{not}正性保持。
2021-05-16 cs.NA math.NA
A fully implicit method using nodal radial basis functions to solve the linear advection equation
径向基函数通常用于离散化方案需要非均匀节点分布时。虽然产卵从一个愿望插值函数的一随机集节点,他们已经找到了成功的应用,在解决许多类型的微分方程。然而,在基函数的线性叠加中用于插值解的插值解的权重与解的实际值完全不同。事实上,这些权重将解的值与用于离散方程的节点的几何位置混合在一起。在本文中,我们使用节点径向基函数,这是插值的冲激函数在每个节点内的域。这种变换允许使用级数展开而不是矩阵逆的显式计算来求解线性双曲偏微分方程。这种转换有效地产生了一个隐式求解器,它只需要向量与矩阵相乘。由于求解器既不需要矩阵求逆,也不需要矩阵-矩阵乘积,因此与直接使用径向基函数的其他求解器相比,这种方法在数值上更稳定,并且将误差减少了至少两个数量级。此外,边界条件直接集成在求解器内,无需额外成本。该方法自然是保守的,在整个计算过程中保持误差几乎恒定。
2022-10-19 cs.NA math.NA
Stability and error analysis for a diffuse interface approach to an advection-diffusion equation on a moving surface
Otto-von-Guericke-Universität Magdeburg(奥托·冯·歌德大学马格德堡);University of Sussex(萨塞克斯大学)
本文分析了在移动表面上解抛物型PDE的全离散数值方案,采用扩散界面方法,通过水平集描述移动表面,并在合适条件下获得稳定性与误差界。
2016-12-02 cs.NA math.NA
A fitted space-time finite element method for an advection-diffusion problem with moving interfaces
针对含运动界面的抛物型对流-扩散问题,提出界面贴合时空有限元方法,证明连续问题适定性并建立全离散格式的最优误差估计。
2025-01-10 cs.NA math.NA
A high order accurate and provably stable fully discrete continuous Galerkin framework on summation-by-parts form for advection-diffusion equations
University of Cape Town(开普敦大学);Linköping University(林雪平大学)
本文提出了一种基于求和-按部分形式的高阶准确连续伽辽金框架,用于求解对流-扩散方程,实现了空间和时间方向上的超收敛性。
2026-01-08 cs.NA math-ph math.MP
Stability and Time-Step Constraints of Exponential Time Differencing Runge--Kutta Discontinuous Galerkin Methods for Advection-Diffusion Equations
本文研究使用ETD-RK时间离散和DG空间离散求解对流扩散方程的稳定性,证明全离散格式在特定时间步长约束下稳定,且约束条件与隐式-显式RKDG方法一致,并通过理论证明和数值算例验证。
2025-03-04 cs.NA math.NA
Time-space Finite Element Adaptive AMG for Multi-term Time Fractional Advection Diffusion Equations
School of Mathematics and Computational Science, Xiangtan University(湘潭大学数学与计算科学学院);Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Xiangtan University(湘潭大学湖南省计算与模拟科学重点实验室)
本文提出时间-空间有限元方案,针对一维多项时间分数扩散方程构建高效近似方法,通过自适应代数多重网格方法降低计算成本,并通过数值实验验证算法的收敛性。
2017-08-07 cs.NA math.NA
The inf-sup condition and error estimates of the Nitsche method for evolutionary diffusion-advection-reaction equations
The University of Tokyo(东京大学)
本文研究了Nitsche方法在进化扩散-对流-反应方程中的稳定性与收敛性,讨论了包含标准有限元方法和等几何分析的通用空间半离散方案,并证明了在适当规范下最优阶误差估计。
2018-03-24 cs.NA math.NA
The stability barrier of a class of Hermite-type discretizations of advection equations
Lehigh University(利哈伊大学)
本文对线性平流方程的混合变量离散化方法进行了完整分类,证明了其稳定性壁垒与经典有限差分格式相似,并验证了中心格式的中性稳定性。
2026-09-29 cs.NA math.NA
Adaptively Implicit Advection for Atmospheric Flows
本文提出局部应用于高 Courant 数区域的自适应隐式平流方法,仅需一次线性求解器迭代,即可在多种大气网格和可压缩模型中实现长时步、稳健且守恒的平流积分。
2024-06-12 cs.NA math.NA physics.flu-dyn
Neural semi-Lagrangian method for high-dimensional advection-diffusion problems
Université de Strasbourg(斯特拉斯堡大学);CNRS(法国国家科学研究中心);Inria(法国国家计算机科学研究所);IRMA(斯特拉斯堡数学研究所)
本文提出一种结合半拉格朗日方法和神经网络的新型方法,用于高维对流-扩散问题的高效数值近似。
2025-10-07 cs.NA math.NA
SUPG-stabilized time-DG finite and virtual elements for the time-dependent advection-diffusion equation
本文针对时间依赖对流扩散方程,结合有限元/虚拟元空间离散与迎风间断伽辽金时间步进,引入SUPG稳定项,证明了不依赖扩散系数的inf-sup稳定性及能量范数最优收敛阶,并通过三维数值实验验证。
2024-12-04 cs.NA math.NA
FESTUNG: A MATLAB / GNU Octave toolbox for the discontinuous Galerkin method. Part II: Advection operator and slope limiting
这是关于将不连续Galerkin(DG)方法实现为开源Matlab / GNU Octave工具箱的系列论文中的第二篇。这个正在进行的项目的目的是提供一个快速原型包的应用程序开发使用DG方法。该实现依赖于完全矢量化的矩阵/矢量运算,并全面记录。特别注意保持离散化术语和代码例程之间的直接映射,以及支持GNU Octave中的完整代码功能。目前的工作重点是二维时变系数线性平流方程的空间/时变,并提供了一个一般的顺序实现的DG方法的几个斜率限制计划。
2018-06-11 cs.CE 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
Error analysis of a first-order DoD cut cell method for 2D unsteady advection
本文对二维非定常对流方程的最低阶迎风型间断伽辽金切割单元方法进行了先验误差分析,该方法采用 DoD 稳定化以支持独立于小切割单元尺寸的显式时间步进,并证明了全离散格式的半阶最优误差估计。
2024-11-15 cs.NA math.NA
A gradient-augmented level set method with an optimally local, coherent advection scheme
Massachusetts Institute of Technology(麻省理工学院);Temple University(天普大学)
提出一种梯度增强水平集方法,通过完全耦合演化函数值和梯度,利用导数信息保持相干性,实现最优局部模板和亚网格结构追踪。
2009-11-26 cs.NA math.NA
Implicit-explicit time integration method for fractional advection-reaction-diffusion equations
提出了一类新的渐近稳定的隐-显式自适应时间积分方法(用$θ$ -方法表示),用于求解分数阶对流扩散反应(FADR)方程.该时间积分方法族推广了Brunner(J. COMPUT. Phys.{ \bf 229} 6613-6622(2010))以及由Jannelli提出的全隐式方法(Comm.Nonlin. Sci. Num.西姆,{ \bf 105},106073(2022))。该方法的谱分析(包括群速度和相速度)表明,在有限范围内的Peclet数的有利的色散区域。利用泊松方程迭代求解器中矩阵的稀疏结构,避免了系数矩阵的数值求逆。该方法的准确性和有效性是基准使用(a)的二维(2D)分数扩散方程,最初提出的Brunner,和(b)不可压缩的,亚扩散动力学的平面粘弹性通道流的劳斯链熔体(FADR方程与分数阶时间导数$α=\nicefrac{1}{2}$)和齐姆链解决方案($α=\nicefrac{2}{3}$)。粘弹性通道流的数值模拟有效地捕获了在低流体惯性下的高粘度的非均匀区域(或所谓的“时空宏观结构”),这在亚扩散流的流动不稳定性转变中实验观察到。
2023-01-16 cs.NA math.NA
SCOUT: Semi-Lagrangian COnservative and Unconditionally sTable schemes for nonlinear advection-diffusion problems
University of Insubria(因苏布里亚大学);Université Savoie Mont Blanc(萨瓦-蒙布朗大学);University of Verona(维罗纳大学)
本文提出一种用于非线性对流扩散问题的半拉格朗日有限差分格式,通过沿特征曲线构建时空控制体确保守恒性,首次将扩散项直接纳入保守SL框架,实现无条件稳定。
2025-11-04 cs.NA math.NA
A spectral method in space and time to solve the advection-diffusion and wave equations in a bounded domain
Observatoire Astronomique de Strasbourg, Université de Strasbourg, CNRS(斯特拉斯堡天文台,斯特拉斯堡大学,法国国家科学研究中心)
本文提出了一种全谱方法,用于求解标准线性标量对流-扩散和波方程,通过在二维Cartesian (x,t)受限空间-时间域中展开未知函数,展示了该方法的谱精度和高准确性。
2014-01-07 cs.NA math.NA physics.comp-ph
A numerical study for tempered time-fractional advection-dispersion equation on graded meshes
School of Mathematical Sciences, Beihang University(北京航空航天大学数学与系统科学学院);School of Mathematics and Physics, University of South China(南华大学数理学院)
本文提出了一种基于SOE近似的二阶时间推进方案,用于求解tempered时间分数阶对流扩散方程,在减少存储和计算成本的同时保持相同收敛阶数。
2026-02-09 cs.NA math.NA
Provably fully discrete energy-stable and asymptotic-preserving scheme for barotropic Euler equations
Johannes Gutenberg University of Mainz(约翰内斯·古腾堡美因茨大学)
本文提出了一种可证明的完全离散能量稳定且渐进行为保持方案,用于解决低马赫数条件下不可压缩欧拉方程的问题,通过隐式-显式方法和声学/输运分裂,确保了数值方法的稳定性和渐进行为一致性。
2025-11-24 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
Stability of a bidimensional relative velocity lattice Boltzmann scheme
Conservatoire National des Arts et Métiers(国立工艺院);Univ Paris Sud, Laboratoire de mathématiques, UMR 8628(巴黎第十一大学数学实验室);CNRS(法国国家科学研究中心)
本文研究了二维相对速度格子玻尔兹曼方案的理论和数值稳定性,比较了相对速度为0和传播速度时的L1和L2稳定性,发现选择传播速度可提高数值稳定性。
2015-06-08 cs.NA math.NA
Unconditionally local bounds preserving numerical scheme based on inverse Lax-Wendroff procedure for advection on networks
本文提出一种基于逆Lax-Wendroff方法的隐式数值格式,通过交换时空角色并引入线性权重、非线性权重或限制器,实现对任意Courant数无条件满足离散极小极大原理的局部界保持,并可推广到非线性延迟系数平流问题。
2025-05-09 cs.NA math.NA
A fully semi-Lagrangian discretization for the 2D Navier--Stokes equations in the vorticity--streamfunction formulation
本文提出了一种求解涡量-流函数形式的二维不可压Navier-斯托克斯方程的数值方法。该方法对对流项和扩散项均采用半拉格朗日离散,从而达到无条件稳定性,而不需要求解超出Poisson解所需的线性系来重建流函数。描述的Dirichlet边界条件的半拉格朗日方法的扩散项的离散化。在简单几何形状的不可压缩流动的经典基准上的数值实验验证了所提出的方法。
2017-06-10 cs.CE cs.NA math.NA
Smooth subgrid fields underpin rigorous closure in spatial discretisation of reaction-advection-diffusion PDEs
University of Adelaide(阿德莱德大学)
本文提出一种整体离散化方法,通过构建适应整体系统动态的子网格场,实现宏尺度离散化的精确闭合,并展示其在Burgers方程中的应用及稳定性比较。
2016-02-03 cs.NA math.DS math.NA
A Space-time Approach to Entropy-Stable Discontinuous Galerkin and Flux Reconstruction
McGill University(麦吉尔大学)
本文提出一种高阶时空离散化方法,结合通量重构和不连续伽辽金方法,实现熵稳定性,通过参数c恢复多种数值方案,并通过数值实验验证收敛性和稳定性。
2026-04-21 cs.NA math.NA
Projective integration schemes for nonlinear degenerate parabolic systems
本文提出一种基于投影积分方法的高阶全显式格式,利用 BGK 近似和特征值谱间隙处理退化抛物型方程组中的刚性松弛项,并验证了其稳定性和一致性。
2025-03-06 cs.NA math.NA
Implicit-explicit-compact methods for advection diffusion reaction equations
我们提供了色散特性的初步比较,特别是时间放大因子,缩放群速度和用于求解一维(1D)线性平流扩散反应(ADR)方程的四种时空离散方案的相速度误差:(a)结合最优迎风紧致格式的显式(RK 2)时间积分(或OUCS 3)和用于二阶空间离散化的中心差分格式(CD 2),(b)时间积分的完全隐式中点规则,分别与用于一阶和二阶空间离散的OUCS 3和Lele紧致格式相结合,(c)隐式(中点规则)-显式(RK 2)或IMEX时间积分与OUCS 3和Lele的紧凑方案混合(其中IMEX时间积分遵循与Ascher等人介绍的相同的思想),IMEX(midpoint/RK 2)时间积分与新组合紧致差分格式(或NCCD格式)相结合。分析揭示了IMEX-NCCD方案的高分辨率特征,包括增强的中性稳定性区域(放大因子接近1的区域)、减小的寄生传播特性区域(或负群速度区域)和较小的非零相速误差区域。通过q波的作用,这些数值方案的色散误差进一步研究使用新的误差传播方程的一维线性ADR方程。同样,在silico实验揭示了良好的色散关系保持(DRP)性能的IMEX-NCCD计划,包括最小的耗散通过隐式滤波和可忽略不计的非物理振荡(或吉布斯现象)上的粗网格。
2019-12-17 cs.NA math.AP math.NA
Robust discontinuous Galerkin-based scheme for the fully-coupled non-linear thermo-hydro-mechanical problem
本文提出一种支持多面体网格的高阶对称加权内部惩罚 discontinuous Galerkin 格式,用于求解非线性完全耦合热-水-力学问题,通过引入稳定化技术处理非线性对流项,在温和数据要求下证明了稳定性与不动点线性化收敛性,并经数值模拟验证了方法的稳健性。
2023-11-27 cs.NA math.NA
The domain-of-dependence stabilization for cut-cell meshes is fully discretely stable
本文对双曲问题中切割网格的依赖域稳定化方法进行了全离散稳定性分析,证明在不受小单元影响的时间步长限制下可实现稳定,并提出缓解高阶多项式挑战的CFL类条件,经数值验证。
2025-08-07 cs.NA math.NA
Stocking and Harvesting Effects in Advection-Reaction-Diffusion Model: Exploring Decoupled Algorithms and Analysis
本文提出时间依赖的ARD $N$物种竞争模型研究SH效应对种群动态的影响,设计了两种完全离散解耦线性化算法,严格证明了其稳定性与最优收敛性,并通过数值实验验证了算法有效性及参数对物种共存的影响。
2024-04-26 cs.NA math.AP math.DS
Splitting-based domain decomposition methods for two-phase flow with different rock types
本文研究了不同岩石类型间不混溶不可压两相流的整体压力公式。针对这个问题,我们开发了两种基于区域分解(DD)方法和算子分裂技术的鲁棒方案。第一个方案遵循一个顺序的程序,其中(全球)压力,饱和平流和饱和扩散问题是完全解耦的。在这个方案中,每个问题都单独对待使用各种DD方法和专门的数值方法。不同问题之间的耦合是明确的,时间推进是没有迭代。为了适应不同时间尺度的问题组件和不同的岩石类型,新的计划使用多速率时间步进策略,通过采取多个精细的时间步长的饱和度平流在一个粗略的时间步长的饱和度扩散和压力,并允许独立的时间步长的平流步骤在不同的岩石。在第二个方案中,我们回顾了经典的隐式压力-显式饱和度(IMPES)方法(通过解耦压力和饱和度)的背景下,多速率耦合计划和非一致性的时间DD方法。对于离散化,饱和平流问题在时间上用显式欧拉法近似,在空间上用Goddom型一阶格心有限体积法近似。饱和扩散问题在时间上用隐式欧拉法近似,在空间上用混合有限元法近似,如压力问题。最后,在一系列的数值实验中,我们调查的实用性所提出的计划,在时间上的多速率和实时策略的准确性,并比较各种DD方法在每种方法的收敛性。
2019-09-09 cs.NA math.AP math.NA
A surface finite element scheme for a stochastic PDE on an evolving curve
本文针对演化闭合曲线上的随机偏微分方程,提出表面有限元全离散格式与相应变分解概念,并将经典误差估计推广到含随机噪声的弱正则情形,通过数值模拟验证了理论结果。
2025-07-02 cs.NA math.NA
A preconditioned boundary value method for advection-diffusion equations with half Laplacian via spectrum doubling
Utrecht University(乌得勒支大学);Southwestern University of Finance and Economics(西南财经大学)
本文提出一种预条件边界值方法,用于求解包含半拉普拉斯算子的对流-扩散方程,通过谱倍增方法将半扩散方程转化为一阶倍增系统,并在合适稳定不变子空间中恢复原始半扩散动力学。
2026-03-17 cs.NA math.AP math.NA
hp-discontinuous Galerkin method for the generalized Burgers-Huxley equation with weakly singular kernels
本文针对带弱奇异核的广义Burgers-Huxley方程,提出hp-不连续Galerkin时间步进方法,建立半离散与全离散格式的适定性、稳定性及最优误差估计,并通过数值实验验证其有效性。
2024-09-01 cs.NA math.NA
A Fully Lagrangian Meshfree Framework for PDEs on Evolving Surfaces
我们提出了一个新的框架来解决移动流形上的偏微分方程,其中不断变化的表面是由一个移动的点云。这样做的优点是,无需对曲面周围的体积块进行离散化,同时也无需使用全局网格。由于移动而导致的点云中的失真通过局部自适应来修复。我们首先建立了一个全面的拉格朗日框架的任意运动的曲线和曲面的点云。介绍了点云曲面之间的碰撞检测算法,该算法还允许处理具有拓扑变化的演化流形。然后,我们耦合这个拉格朗日框架与无网格广义有限差分法(GFDM),以近似表面微分算子,共同给出了一种方法来解决发展流形上的偏微分方程。这种方法的适用性示出了一系列的数值例子,其中包括对流-扩散方程与大变形的表面,曲率依赖的几何运动,和波动方程上不断变化的表面。
2019-06-18 cs.NA math.NA physics.comp-ph
FiniteNet: A Fully Convolutional LSTM Network Architecture for Time-Dependent Partial Differential Equations
California Institute of Technology(加州理工学院)
在这项工作中,我们提出了一个机器学习的方法,以减少数值求解时变偏微分方程(PDE)的错误。我们使用完全卷积的LSTM网络来利用PDE的时空动态。神经网络用于增强通常用于求解偏微分方程的有限差分和有限体积方法(FDM/FVM),使我们能够保持对方法收敛阶的保证。我们训练网络的模拟数据,并表明,我们的网络可以减少2至3倍的误差相比,基线算法。我们证明了我们的方法在三个偏微分方程,每个功能定性不同的动态。我们看看线性平流方程,它以恒定的速度传播其初始条件,无粘Burgers方程,它发展冲击波,和Kuramoto-Sivashinsky(KS)方程,这是混乱的。
2020-02-07 cs.LG cs.NA math.NA
Implementation of a Volume-of-Fluid Method in a Finite Element Code with Applications to Thermochemical Convection in a Density Stratified Fluid in the Earth's Mantle
Department of Mathematics, U. C. Davis(加州大学戴维斯分校数学系)
本文描述了在开放源代码有限元代码ASPECT中实现第二阶精度的体积-流体界面追踪算法,用于模拟地幔中的热化学对流,展示了该方法的准确性和适应性网格细化的应用。
2018-07-04 cs.NA math.NA
Decoupling schemes for predicting compressible fluid flows
Nuclear Safety Institute, Russian Academy of Sciences(俄罗斯科学院核安全研究所);Peoples’ Friendship University of Russia (RUDN University)(俄罗斯人民友谊大学)
本文提出分离方案用于预测可压缩流体流动,通过有限元空间近似和全隐式双步时间离散化方法,保证质量和总机械能守恒,通过迭代过程求解密度和速度的线性化方案。
2018-01-19 cs.CE cs.NA math.NA
Fully implicit timestepping methods for the rotating shallow water equations
University of Surrey(萨里大学);Imperial College London(帝国理工学院)
本研究探索了利用重叠Additive Schwarz方法求解旋转浅水方程的全隐式Runge-Kutta时间步进,通过Irksome包实现,并以ARk2方案为基准评估其精度与效率,初步验证其在大气海洋模拟中的可行性。
2026-11-16 cs.NA math.NA physics.flu-dyn
On the Construction of High-Order and Exact Pressure Equilibrium Schemes for Arbitrary Equations of State
NASA Ames Research Center(美国宇航局艾姆斯研究中心);The University of California, Santa Cruz(加州大学圣克鲁兹分校)
本文提出两种通用方法,用于为任意状态方程构造高阶精确压力平衡方案,有效减少虚假压力振荡。
2025-12-04 cs.NA math.NA physics.comp-ph
Compact finite-difference scheme for some Sobolev type equations with Dirichlet boundary conditions
本文针对一维Sobolev型方程构造了六阶紧致空间离散与显式前向Euler时间离散相结合的高阶稳定有限差分格式,并通过稳定性分析和数值实验验证了其在孤立波传播、相互作用及涌潮形成等问题中的有效性。
2025-06-04 cs.NA math.NA
Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge-Kutta Schemes for Parabolic PDEs
Runge-Kutta(RK)格式,特别是Gauss-Legendre和其他一些全隐式RK(FIRK)格式,由于其A-稳定性和高阶精度,在抛物型偏微分方程的时间积分中是理想的。然而,这是显着更具挑战性的构造最佳预条件相比,对角隐式RK(或DIRK)计划。为了解决这一挑战,我们首先引入数学上最优的预条件,称为块复舒尔分解(BCSD),块实舒尔分解(BRSD),和块约旦形式(BJF),由块循环预条件和约旦形式解决方案技术IRK的动机。然后,我们得到了一个有效的,近最佳的单对角近似BRSD(SABRSD)的近似实Schur分解中的准三角矩阵使用一个优化的上三角形矩阵与一个单一的对角线值。SABRSD的一个理想特性是它具有与单个DIRK(SDIRK)相当的内存需求和因子分解(或设置)成本。在这些预处理技术中,我们使用具有(近)线性复杂度的不完全因式分解来近似对角块,例如多级ILU,ILU(0)或具有基于ILU的平滑器的多重网格方法。本文将右预处理GMRES中的块预处理子应用于三维对流扩散方程的有限元和有限差分法求解。我们表明,BCSD,BRSD和BJF显着优于其他预条件的GMRES迭代,和SABRSD是有竞争力的,他们和现有技术的计算成本方面,同时需要最少的内存。
2021-06-13 cs.NA math.AP math.NA
A posteriori error estimates for the Richards equation
Richards方程通常用于模拟水和空气通过土壤的流动,并且其用作通过多孔介质的多相流的网关方程。这是一个非线性对流-反应扩散方程,具有抛物-双曲和抛物-椭圆两种退化形式。在这项研究中,我们提供了可靠的,完全可计算的,局部时空有效的后验误差界的数值逼近的完全退化的理查兹方程。为了显示全局可靠性,分别针对时间积分的$H^1(H^{-1})$、$L^2(L^2)$和$L^2(H^1)$误差导出时间上的非局部误差估计。最后一种方法采用了最大值原理和退化估计。然后在标准$H^1(H^{-1})\cap L^2(H^1)$范数下得到全局和局部时空效率误差界。当不存在非线性时,所采用的可靠性和效率规范一致。此外,误差的贡献者,如磁通不一致,时间离散化,正交,线性化,和数据振荡的识别和分离。估计也是有效的,在迭代线性化与不精确求解器被认为是在设置。数值试验进行非退化和退化的情况下,有精确解,以及为现实的情况下。它示出的估计正确地识别的错误的一个因素的顺序的团结。
2021-08-27 cs.NA math.NA
A pseudo-spectral splitting method for linear dispersive problems with transparent boundary conditions
本文研究了无界区域上一类具有变系数平流的线性色散方程。在这种情况下,透明的边界条件是至关重要的,允许波离开(甚至重新进入),必然有限的,计算域。为了获得一个有效的数值方案,我们离散空间使用谱方法。这使我们能够大大减少给定精度所需的网格点数量。然而,应用全隐式时间积分器将需要我们对全矩阵进行求逆。这是通过执行算子分裂方案和只处理三阶微分算子,源于色散部分,隐式解决的;这种方法也可以被解释为隐式-显式方案。然而,事实上,透明的边界条件是非齐次的,并隐含地依赖于数值解分裂/伪谱方法研究这里提出了一个重大的障碍。我们将展示如何克服这些困难,并通过执行一些数值模拟证明所提出的数值方案。
2019-12-04 cs.NA math.NA
A GPU Accelerated Discontinuous Galerkin Incompressible Flow Solver
Virginia Tech(弗吉尼亚理工大学)
本文提出一种基于GPU的高阶不连续伽辽金离散化方法,用于求解非稳态不可压缩纳维-斯托克斯方程,采用半隐式方案处理非线性项,结合GPU加速的多网格预置器提高效率。
2018-05-07 cs.DC cs.NA cs.PF
High order Tensor-Train-Based Schemes for High-Dimensional Mean Field Games
Sapienza, University of Rome(罗马第一大学)
本文提出一种离散方案解决高维均场博弈系统,结合半拉格朗日时间离散化与张量列车分解以克服维度诅咒,构建了时间和空间上的高阶方案,显著提升计算效率和精度。
2026-03-31 cs.NA math.NA math.OC
Long time stability of a classical efficient scheme for two dimensional Navier-Stokes equations
University of Massachusetts Dartmouth(达特茅斯马萨诸塞大学);University of West Florida(西佛罗里达大学);Florida State University(佛罗里达州立大学);Durham University(杜伦大学)
针对二维不可压缩Navier-Stokes方程,证明了一种隐式处理粘性项、显式处理非线性对流项的经典隐式-显式格式在周期边界条件下时间步长足够小时具有长时间稳定性,进而导致全局吸引子和不变测度收敛。
2011-05-22 cs.NA math.AP math.NA
Mass, momentum and energy preserving FEEC and broken-FEEC schemes for the incompressible Navier-Stokes equations
针对不可压缩Navier-Stokes方程,提出基于de Rham序列的协调FEEC与broken-FEEC两种有限元格式,能在完全离散层面保持质量、动量与能量等不变量,并验证了其高阶精度与处理一般边界条件的能力。
2023-06-23 cs.NA math.NA physics.flu-dyn
Large-Eddy Simulations of Stochastic Burgers Turbulence Using Fully Conservative Higher-Order Schemes
本文利用全保守高阶格式对一维随机 Burgers 方程进行大涡模拟,系统比较了二阶与四阶离散格式对多种亚格子模型动态系数的影响,发现四阶格式更稳定且能更好捕捉小尺度结构,并指出 SGS 建模对简化湍流大尺度结构影响有限但对动能预测至关重要。
2024-10-22 cs.NA math.NA physics.comp-ph
High-Order Structure-Preserving SBP Finite Difference Methods for the Vlasov-Maxwell System on Matrix-Free GPUs
Uppsala University(乌普萨拉大学)
本文提出一种用于Vlasov-Maxwell系统的高阶迎风SBP有限差分方法,在GPU上实现无矩阵计算,保证质量守恒和动量保持,并通过基准问题验证其精度与鲁棒性。
2026-09-09 cs.NA math.NA physics.comp-ph