Analysis of algebraic flux correction for semi-discrete advection problems
我们提出了稳定性和误差分析的代数磁通校正计划的基础上单片凸限制。对于含时对流方程的连续有限元离散,我们证明了其在时间上的全局存在性和1/2 w.r.t.的最坏收敛速度.空间半离散化的L2误差。此外,我们解决的重要问题,原抗扩散通量的稳定。我们的先验误差分析表明,他们的有限的对应物应满足广义双曲性条件。我们引入了一个限制器,在通量校正的过程中,强制执行这个条件。为了验证我们的理论研究结果,我们进行简单的一维测试问题的数值实验。研究中的方法在所有的数值例子中表现出预期的行为。特别是,稳定通量的使用提高了数值解的精度,并且反重力的实施常常变得多余。
2021-04-12 cs.NA math.NA
Evolving surface finite element methods for random advection-diffusion equations
Freie Universität Berlin(柏林自由大学);University of Warwick(华威大学);University of Leeds(利兹大学)
本文提出并分析了在演化超曲面上的随机对流-扩散方程的表面有限元离散方法,证明了半离散解的最优误差界及期望的蒙特卡洛采样,通过二维和三维数值实验验证理论结果。
2017-09-25 cs.NA math.NA
Well-posedness and discrete analysis for advection-diffusion-reaction in poroelastic media
我们分析了PDE系统建模poromechanical过程(制定在混合形式使用的固体变形,流体压力,和总压力)与扩散和反应溶质在介质中的相互作用。我们调查的适定性的非线性方程组使用不动点理论,Fredholm的替代,先验估计,和紧凑的参数。我们还提出了一种混合有限元法,并严格证明了该格式的稳定性。误差估计推导出适当的规范,并进行了数值实验,以说明机械力-化学耦合,并验证理论的收敛速度。
2020-05-22 cs.NA math.AP math.NA
A Directional-ODE Framework for Discretization of Advection-Diffusion Equations
提出将离散平流-扩散方程重构为沿时空方向的代表性 ODE 并求解析更新公式的框架,以提升稳定性、效率与分辨率,并支持不确定参数系统。
2025-06-06 cs.NA math-ph math.AP
Discontinuous Galerkin methods for hyperbolic and advection-dominated problems on surfaces
University of Warwick(华威大学);Mathematics Institute and Centre for Scientific Computing(数学研究所与科学计算中心)
本文提出用于曲面上双曲和输运主导问题的广义断续伽辽金方法,重点研究了离散速度场对稳定性的影响,并通过数值实验验证了理论结果。
2015-05-25 cs.NA math.AP math.NA
An automatic-adaptivity stabilized finite element method via residual minimization for heterogeneous, anisotropic advection-diffusion-reaction problems
在本文中,我们描述了一个稳定的有限元制定对流扩散反应问题,允许强大的自动自适应策略,很容易实现。我们考虑局部消失,异质和各向异性扩散,以及对流为主的扩散问题。一般稳定的有限元框架在arXiv:1907.12605v3中针对一般线性问题进行了描述和分析,并针对纯平流问题进行了测试。该方法寻求离散的解决方案,通过一个适当的稳定的不连续的Galerkin(dG)的对偶范数的残差最小化过程。这种技术导致鞍点问题,提供了一个稳定的离散解决方案和强大的误差估计,可以驱动网格自适应。在这项工作中,我们证明了该方法在极端情况下的效率,提供稳定的解决方案。的质量和性能的解决方案是可比的经典的不连续Galerkin配方在各自的离散空间规范的每个网格。同时,该技术允许我们在粗网格上求解,并调整解决方案以实现用户指定的解决方案质量。
2020-11-23 cs.CE cs.NA math.NA
An advection-robust Hybrid High-Order method for the Oseen problem
INRIA, Université Côte d’Azur, Laboratoire Jean Dieudonné, CNRS, France(法国国家信息与自动化研究所,蔚蓝海岸大学,让·迪厄多内实验室,法国国家科学研究中心);Institut Montpelliérain Alexander Grothendieck, Univ. Montpellier, CNRS, France(亚历山大·格罗滕迪克蒙彼利埃研究所,蒙彼利埃大学,法国国家科学研究中心)
本文提出一种抗对流的混合高阶方法,用于求解Oseen方程,通过高阶稳定化项保证解的唯一性,并证明了在扩散和对流主导情况下误差估计的鲁棒性。
2018-02-18 cs.NA math.NA
A nonlinear weak constraint enforcement method for advection-dominated diffusion problems
我们设计了一个稳定化的方法来弱强制边界约束的对流主导的扩散问题的离散解。该方法将非线性罚函数公式与基于伽辽金的不连续残差最小化方法相结合。我们通过适当的数值例子说明了该方案的有效性的均匀和自适应网格。
2020-11-23 cs.NA math.NA
Polynomial Spectral collocation Method for Space Fractional Advection-Diffusion Equation
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
提出基于谱配置法的数值方法求解一维和二维空间分数阶对流扩散方程,推导分数阶导数微分矩阵并证明稳定性,数值实验验证指数收敛性。
2012-12-14 cs.NA math.NA
Mimetic Spectral Element advection
Delft University of Technology(代尔夫特理工大学)
本文提出了一种在有界域上差分形式线性输运的离散化方法,通过Cartan同调公式引入Lie导数,实现物理兼容的谱精度离散化,具有局部质量守恒和谱收敛性,人工色散依赖于时间积分阶数。
2013-04-25 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
Structure preservation in high-order hybrid discretisations of potential-driven advection-diffusion: linear and nonlinear approaches
本文研究势驱动对流扩散模型的混合高阶离散,提出线性指数拟合与非线性两种格式,证明其解存在并具有离散熵结构,且非线性格式保正并具有最优收敛阶。
2024-01-14 cs.NA math.NA
On enforcing maximum principles and achieving element-wise species balance for advection-diffusion-reaction equations under the finite element method
我们提出了一个鲁棒的平流-扩散-反应系统计算框架,该框架满足最大值原理、非负约束和元素物种平衡性质。所提出的方法是有效的一般计算网格,可以处理非均匀各向异性介质,并提供精确的数值解,即使非常高的Péclet数。本文的重要贡献是将平流(这使得空间部分的微分算子非自伴)的非负计算框架,并克服与平流的数值挑战。我们采用低阶混合有限元配方的基础上最小二乘形式主义,并强制执行明确的约束离散问题,以满足所需的属性。由此产生的约束离散问题属于凸二次规划,其中存在唯一的解决方案。最大值原理和非负约束产生边界约束,而元素级物种平衡产生等式约束。由此产生的凸二次规划的问题,解决了使用的邻居点算法。几个数值结果有关的对流主导的问题,以说明所提出的计算框架的鲁棒性,收敛性和整体性能。
2015-11-07 cs.NA math.NA
Asynchronous Discrete Event Schemes for PDEs
Heriot-Watt University(赫瑞-瓦特大学)
本文提出了一种非同步离散事件方案,用于求解对流-扩散-反应方程,该方案基于质量量子通过笛卡尔有限体积网格面的原则。方案自适应、局部时间和空间,并在多孔介质流动等真实物理系统中进行了实验,结果与指数积分方案对比,显示误差收敛性。
2016-10-17 cs.NA math.NA
Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations
本文研究非均质多孔介质中输运问题的数值解。采用混合杂交有限元法,得到了线性对流扩散方程的半离散时间连续格式,其中通量变量同时代表对流和扩散通量,由杂交产生的Lagrange乘子用于对流项的离散。基于时间上的全局和非重叠的区域分解,我们提出了两种隐式局部时间步方法来解决半离散问题。第一种方法使用时间相关的Steklov-Poincaré型算子,第二种方法使用具有Robin传输条件的优化Schwarz波形松弛(OSWR)。对于每一种方法,我们制定了一个空间-时间界面的问题,迭代求解。每次迭代都涉及在时间上独立和全局地解决子域问题;因此,可以在子域中使用不同的时间步长。证明了非匹配网格下全离散OSWR算法的收敛性。不同的Peclét数和不连续系数的问题,包括一个原型的模拟核废料的地下储存的数值结果,来说明所提出的本地时间步长方法的性能。
2021-10-03 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
On the Stability of IMEX Upwind gSBP Schemes for 1D Linear Advection-Diffusion Equations
本文针对一维线性对流扩散方程的IMEX迎风gSBP格式开展全离散能量稳定性分析,证明满足相容性条件时时间步长与网格无关,且中心对流通量与BR1格式相容,所得结论经数值实验验证。
2023-10-04 cs.NA math.NA
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
Error analysis of a first-order DoD cut cell method for 2D unsteady advection
本文对二维非定常对流方程的最低阶迎风型间断伽辽金切割单元方法进行了先验误差分析,该方法采用 DoD 稳定化以支持独立于小切割单元尺寸的显式时间步进,并证明了全离散格式的半阶最优误差估计。
2024-11-15 cs.NA math.NA
Analysis of a Legendre spectral element method (LSEM) for the two-dimensional system of a nonlinear stochastic advection-reaction-diffusion models
Amirkabir University of Technology(阿米尔卡比尔理工大学);Leibniz University of Hannover(汉诺威莱布尼茨大学)
本文提出了一种Legendre谱元方法用于求解二维非线性随机输运-反应-扩散模型系统,采用Legendre函数作为基函数,其质量矩阵和扩散矩阵分别为三对角矩阵和对角矩阵,时间变量采用Crank-Nicolson有限差分法离散,随机方向采用基于Q-维纳过程的随机变量W进行处理,并通过能量法验证了所提出数值方案的误差估计,数值结果证实了理论分析。
2019-04-12 cs.NA math.NA
Insights on aliasing driven instabilities for advection equations with application to Gauss-Lobatto discontinuous Galerkin methods
Department of Mathematics, The Florida State University(佛罗里达州立大学数学系);ETSIAE-UPM - Universidad Politécnica de Madrid. School of Aeronautics(马德里理工大学航空工程学院)
本文研究了求解一维非常数速度对流方程时混叠误差引起的不稳定性,并探讨了使用高阶断续伽辽金方法缓解这些误差的方法。通过比较连续和离散PDE的分析界,分析了两种稳定技术的有效性,发现分裂形式变体在满足连续方程一致性时可有效消除混叠误差。
2017-05-03 cs.NA math.NA
Solver algorithm for stabilized space-time formulation of advection-dominated diffusion problem
针对对流占优扩散瞬态方程的时空格式,本文提出基于一阶约束最小二乘的高效求解器算法,通过高阶B样条基函数近似解,有效避免了标准Galerkin方法中的人工振荡,并在有限元网格上实现了稳定且对称的数值求解。
2023-06-28 cs.NA math.NA
Analysis of a space--time hybridizable discontinuous Galerkin method for the advection--diffusion problem on time-dependent domains
University of Waterloo(滑铁卢大学);Oakland University(奥克兰大学)
本文首次分析了在时间依赖域上对流扩散问题的时空混合型不连续 Galerkin 方法,基于非标准局部迹和逆不等式,证明了离散问题的适定性,并在网格依赖范数下提供了先验误差估计,通过数值例子验证了收敛理论。
2018-12-01 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 Finite Difference Method on Quasi-uniform Mesh for Time-Fractional Advection-Diffusion Equations with Source Term
University of Messina(墨西拿大学)
本文提出一种无条件稳定的隐式有限差分方法,用于求解含源项的时间分数阶对流-扩散方程,通过特殊设计的准均匀网格提高经典离散分数公式计算精度,并通过误差估计和数值实验验证方法的有效性。
2018-02-13 cs.NA math.NA
Numerical analysis for time-dependent advection-diffusion problems with random discontinuous coefficients
地下水流通常用平流-扩散方程模拟。不充分的测量或不确定的材料采购可以通过随机系数来解释。例如,为了表示非均匀介质中的过渡,方程的参数在空间上是不连续的。具体而言,耦合平流和扩散系数的连续随机场和不连续的跳跃组件的总和被认为是一个场景。对于解的数值逼近,引入了基于有限元方法的自适应路径离散方案。为了稳定数值逼近和加速收敛,相对于系数的每个样本中的变化的不连续性选择离散空间网格,导致Galerkin投影和有限元基的随机公式化。
2021-01-22 cs.NA math.AP math.NA
Superconvergence of discontinuous Galerkin method for scalar and vector linear advection equations
本文利用傅里叶分析研究了一维标量线性平流方程半离散间断Galerkin方法的超收敛性。本文给出了用$L_2$投影、Gauss-Radau投影和Cao等人提出的其它投影进行初始离散时的误差界和渐近误差。为了教学的目的,以两种不同的方式计算误差。在第一种方法中,我们计算的数值解和精确解的特殊插值之间的差异,并表明,它包括一个渐近误差的顺序$2k+1$和一个瞬态误差的较低的顺序。在第二种方法中,由Chalmers和Krivodonova,我们计算的误差直接分解成物理和非物理模式,并获得与第一种方法的协议。然后,我们扩展到矢量守恒律的分析,解决了使用拉克斯-弗里德里希通量。我们证明了超收敛具有相同的阶。通过对标量和矢量平流方程的数值实验,证明了该方法的误差界和渐近误差。
2021-01-31 cs.NA math.NA
Space-time finite element analysis of the advection-diffusion equation using Galerkin/least-square stabilization
本文提出基于连续 Galerkin 有限元与 Galerkin/最小二乘稳定化的完整时空方法求解对流-扩散方程,推导先验和后验误差估计,并结合自适应时空网格细化实现高效精确求解。
2024-11-22 cs.NA math.AP math.NA
A quasi-Trefftz discontinuous Galerkin method for the homogeneous diffusion-advection-reaction equation with piecewise-smooth coefficients
针对变系数PDE无法构建Trefftz离散空间的问题,提出适用于二阶椭圆方程的拟Trefftz DG方法,采用多项式基函数与迎风格式,证明其适定稳定且高阶收敛,数值实验验证了优异性能。
2023-12-15 cs.NA math.NA
On convective terms approximation approach that corresponds to pure convection
Institute of Mechanics, Bulgarian Academy of Sciences(保加利亚科学院力学研究所)
本文提出了一种对应于纯对流的对流项近似方法,该方法在标准测试问题中表现出高阶精度和快速收敛性,相较于传统迎风格式和TVD方案,具有更少的迭代次数和更优的计算效率。
2018-10-29 cs.NA math.NA physics.comp-ph
Neural semi-Lagrangian method for high-dimensional advection-diffusion problems
Université de Strasbourg(斯特拉斯堡大学);CNRS(法国国家科学研究中心);Inria(法国国家计算机科学研究所);IRMA(斯特拉斯堡数学研究所)
本文提出一种结合半拉格朗日方法和神经网络的新型方法,用于高维对流-扩散问题的高效数值近似。
2025-10-07 cs.NA math.NA
New limiter regions for multidimensional flows
该研究针对一维限制器会降低精度的问题,推导不可压缩通量形式平流单调性的额外必要条件,提出约束更弱的充分条件,构建了两个更通用的新型限制器区域。
2024-07-11 cs.NA math.NA physics.flu-dyn
SUPG-stabilized stabilization-free VEM: a numerical investigation
本文数值研究了无稳定化虚拟元方法(VEM)结合SUPG稳定化用于对流占优的对流-扩散问题,发现去除额外稳定化项可更精确逼近边界层,尤其对低阶格式。
2023-10-13 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
Second-order $H^1$-norm error analysis for time-fractional advection-dispersion equations based on the fast averaged L1 method
Nanyang Technological University(南洋理工大学);University of South China(南华大学);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室)
针对初始弱奇异的时分数阶对流-弥散方程,提出基于快速平均L1方法的误差分析,通过积分因子变换和指数和近似,实现二阶$H^1$范数收敛,数值实验验证了理论结果。
2026-06-23 cs.NA math.NA
Perturbed saddle-point problems in $\mathrm{L}^p$ with non-regular loads
Monash University(蒙纳士大学);Imam Mohammad Ibn Saud Islamic University(伊玛目穆罕默德·本·沙特伊斯兰大学);Pontificia Universidad Católica de Chile(智利天主教 Pontificia 大学);Universidad Adventista de Chile(智利联合 Adventist 大学);Universidad de Los Lagos(洛斯拉戈斯大学)
本文研究了$\mathbf{L}^p$空间中扰动鞍点问题的离散可解性,通过正则化投影和Stenberg后处理分析了混合对流方程的收敛性。
2026-10-21 cs.NA math.NA
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
A short note on the accuracy of the discontinuous Galerkin method with reentrant faces
研究了对流反应方程间断Galerkin(DG)方法在重入网格上的收敛性。在这样的网格上,迎风数值通量是不光滑的,因此所得面项的数值积分只能期望是一阶精度。尽管这种不精确的整合,我们证明了DG方法收敛的顺序$\mathcal{O}(h^{p+1/2})$,这是相同的速度,在情况下的精确整合。因此,高阶精度不需要精确积分非光滑数值通量的专用求积规则。线性平流和离散纵坐标输运方程的例子,数值证实了这些结果。
2021-04-16 cs.NA math.NA
Symmetry reduction of discrete Lagrangian mechanics on Lie groups
本文针对李群上的离散力学系统,通过勒让德变换拉回李-泊松结构定义泊松结构,证明其与离散拉格朗日2-形式的对称约化一致,辛叶成为动态不变流形,并联系广群、代数胚及约化哈密顿-雅可比方程,以刚体为例验证。
2000-04-04 cs.NA math.NA math.SG
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
Discretisation of an Oldroyd-B viscoelastic fluid flow using a Lie derivative formulation
本文提出一种基于Lie导数表述的Oldroyd-B粘弹性流体Stokes流数值方法,采用有限差分法沿流体轨迹离散以确保离散构象张量正定,并在盖驱动腔实验中验证了其良好性能。
2024-01-08 cs.NA math.NA
Simulations of transport in one dimension
Çankırı Karatekin University(昌基尔卡雷特金大学)
本文用正弦基数函数的差分四次法求解一维对流-扩散方程的两个初值边值问题,成功模拟了纯对流问题和衰减问题,采用多种单步和多步方法进行时间积分,通过离散最大范数比较分析数值解与解析解的误差。
2016-02-06 cs.NA math.NA
Discrete Euler-Poincaré and Lie-Poisson Equations
本文为有限维李群上的不变系统发展了离散欧拉-庞加莱和李-泊松约化理论,导出保持辛结构的数值算法,并证明在SO(n)情形下等价于广义刚体的Moser-Veselov格式。
1999-09-17 cs.NA math.NA math.SG