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
Do current lattice Boltzmann methods for diffusion and diffusion-type equations respect maximum principles and the non-negative constraint?
University of Houston(休斯顿大学)
本文研究了当前单/多松弛时间格子Boltzmann方法在瞬态扩散型方程中是否保持最大原理、比较原理、非负约束等数学性质,并提出改进的边界条件离散方法。
2015-04-10 cs.NA math-ph math.MP
Consistency and stability of boundary conditions for a two-velocities lattice Boltzmann scheme
本文通过映射到有限差分格式,理论分析二维速度格子玻尔兹曼格式的边界条件,提出动力学边界条件,平衡精度与稳定性,并用修正方程和GKS理论及谱分析验证。
2025-03-28 cs.NA math.NA
Discrete Lie Advection of Differential Forms
California Institute of Technology(加州理工学院);Michigan State University(密歇根州立大学);University of Southern California(南加州大学)
本文提出一种基于高分辨率有限体积方法和Cartan同伦公式的数值技术,用于离散李导数并实现任意微分形式的李平流。
2010-08-12 cs.NA math-ph math.MP
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
HWF-PIKAN: A Multi-Resolution Hybrid Wavelet-Fourier Physics-Informed Kolmogorov-Arnold Network for solving Collisionless Boltzmann Equation
Sharif University of Technology(谢里夫理工大学)
HWF-PIKAN通过融合小波与傅里叶方法,提升求解无碰撞玻尔兹曼方程的精度和效率,适用于高维相空间中的输运问题。
2025-12-12 cs.NA math.NA physics.comp-ph
Polynomial Spectral collocation Method for Space Fractional Advection-Diffusion Equation
School of Mathematics and Statistics, Lanzhou University(兰州大学数学与统计学院)
提出基于谱配置法的数值方法求解一维和二维空间分数阶对流扩散方程,推导分数阶导数微分矩阵并证明稳定性,数值实验验证指数收敛性。
2012-12-14 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
Well-posedness and discrete analysis for advection-diffusion-reaction in poroelastic media
我们分析了PDE系统建模poromechanical过程(制定在混合形式使用的固体变形,流体压力,和总压力)与扩散和反应溶质在介质中的相互作用。我们调查的适定性的非线性方程组使用不动点理论,Fredholm的替代,先验估计,和紧凑的参数。我们还提出了一种混合有限元法,并严格证明了该格式的稳定性。误差估计推导出适当的规范,并进行了数值实验,以说明机械力-化学耦合,并验证理论的收敛速度。
2020-05-22 cs.NA math.AP 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
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
A result of convergence for a mono-dimensional two-velocities lattice Boltzmann scheme
本文考虑一个单维二维速度格式来逼近标量双曲型守恒偏微分方程的解。首先通过估计离散解的上确界范数和全变差,其次通过构造一个离散的动力学熵-熵流对,给出了双曲系统的连续熵-熵流对,证明了离散解收敛于唯一熵解.最后用对流方程和Burgers方程的数值模拟来说明我们的结果。
2023-03-24 cs.NA math.AP math.NA
Numerical approximations of a lattice Boltzmann scheme with a family of partial differential equations
该研究针对一维非齐次平流问题,推导不同阶的等价偏微分方程族,对比格子玻尔兹曼格式结果与谱近似结果,明确了微观矩高阶初始化对非稳态误差一致性的作用,发现稳态长时间极限下实测收敛精度阶低于理论值。
2024-12-10 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
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
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
Discrete stability estimates for the pressureless Euler-Poisson-Boltzmann equations in the Quasi-Neutral limit
提出一维环面上无压 Euler-Poisson-Boltzmann 方程的全隐式有限体积格式,设计一致耗散力项离散实现无条件能量衰减,建立调制能量估计的离散类似物,并通过数值实验验证理论结果与格式精度。
2025-04-02 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
Multilevel Isogeometric Projection Stabilization via Quasi-Interpolation for Advection-Dominated Problems
Mohammed VI Polytechnic University (UM6P)(穆罕默德六世理工大学);Vanguard Center(先锋中心)
针对对流主导的对流扩散问题,提出一种基于连续B样条拟插值的多水平投影稳定化方法,通过提取和惩罚细尺度波动,避免残差型方法的参数敏感性和局部投影稳定化的不连续辅助空间,理论推导先验误差估计并数值验证稳定性,显著减少非物理振荡。
2026-05-25 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
A streamline upwind/Petrov-Galerkin method for the magnetic advection-diffusion problem
School of Mathematical Sciences, Peking University(北京大学数学科学学院);King Abdullah University of Science and Technology(阿卜杜拉国王科技大学)
本文提出了一种用于磁流体输运-扩散问题的SUPG方法,通过引入提升算子和离散磁流体输运算子,建立了稳定化项并推导了最优误差估计。
2025-12-01 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
Goal-based angular adaptivity for Boltzmann transport in the presence of ray-effects
玻尔兹曼输运问题通常涉及重流,其中粒子由于平流对粒子相互作用的主导作用而长距离传播。如果使用不够精细的非旋转不变角度离散化,则存在没有粒子传播的问题区域。这些“射线效应”对于具有角度自适应性的基于目标的误差度量是有问题的,因为前渐近区域中的度量将为零/不正确,并且角度自适应性将不会发生。在这项工作中,我们使用低阶滤波球谐函数,这是旋转不变的,因此不受射线效应,“引导”我们的误差度量,并使高度精细的各向异性角自适应与哈尔小波角离散化。我们测试这三个简单的问题与纯流,我们知道一个先验的细化应该发生。我们表明,我们的方法是强大的,并产生自适应的角度离散化,匹配的结果固定细化与减少运行时间或恒定的额外成本与角度细化。
2019-11-05 cs.NA math.NA
Variational multiscale modeling with discretely divergence-free subscales: Non-divergence-conforming discretizations
最近的一篇论文[J. A.埃文斯,D. Kamensky,Y. Bazilevs,“Variational multiscale modeling with discrete divergence-free subscales”,Computers & Mathematics with Applications,80(2020)2517-2537]介绍了一种用于不可压缩Navier-斯托克斯方程的新型稳定化有限元法,其组合了对流的基于残差的稳定化、能量稳定性和离散不可压缩性条件的满足。然而,所引用的工作的收敛性分析和数值试验受到限制性假设的发散一致的速度和压力空间的选择,其中压力空间必须包含每个速度函数的发散。目前的工作扩展的收敛性分析,以任意的inf-super-stable速度-压力对(同时保持鲁棒性的对流为主的政权),并证明了收敛的方法数值,使用传统的和等几何泰勒-胡德元素。
2021-12-18 cs.NA math.NA
A fourth-order unfitted characteristic finite element method for solving the advection-diffusion equation on time-varying domains
提出了一种求解时变区域上对流-扩散方程的四阶非拟合特征有限元法。基于特征Galerkin公式,我们的方法结合了三次MARS方法的界面跟踪,四阶向后微分公式的时间积分,和不适合的有限元法的空间离散。我们的收敛性分析包括离散表示移动边界,跟踪边界标记,空间离散和时间积分的控制方程的错误。在旋转区域和严重变形区域上进行了数值实验,验证了我们的理论结果,并证明了所提出的方法的最佳收敛性。
2022-06-08 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
Initialisation from lattice Boltzmann to multi-step Finite Difference methods: modified equations and discrete observability
本文通过修正方程分析格子Boltzmann方法的初始化问题,揭示初始化与主体方法修正方程匹配项数越多则数值解越光滑,并利用离散可观测性缺失将复杂约束简化为易于研究的条件。
2024-02-27 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
A reduced-order model for advection-dominated problems based on Radon Cumulative Distribution Transform
本文提出基于Radon累积分布变换的降阶模型,以克服标准POD在对流主导问题中的局限性,并通过数值实验验证其对对流主导现象的准确插值能力。
2025-01-02 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
Evaluating High Order Discontinuous Galerkin Discretization of the Boltzmann Collision Integral in $O(N^2)$ Operations Using the Discrete Fourier Transform
Department of Mathematics, California State University Nortrhidge, Nortrhdige, CA 91330, USA
本文提出一种基于高阶不连续伽辽金离散化的数值算法,利用离散傅里叶变换在O(N²)时间内高效计算玻色-爱因斯坦碰撞积分,提升计算速度并减少数值误差。
2018-01-18 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
High-order limiting methods using maximum principle bounds derived from the Boltzmann equation I: Euler equations
本文提出一种基于Boltzmann方程动力学表示计算Euler方程解界的新方法,将线性平流限制器扩展到Euler方程,保持正性并稳健解决强间断,恢复高阶精度,为复杂宏观方程限制技术奠定基础。
2025-02-25 cs.NA math.NA physics.comp-ph
A Stability notion for the viscous Shallow Water Discrete-Velocity Boltzmann Equations
CSIR Modelling and Digital Sciences(南非标准技术研究院建模与数字科学部);University of Pretoria(比勒陀利亚大学)
本文研究了在重力减弱情况下浅水方程的格子Boltzmann方程的稳定性,定义了类似于不可压缩纳维-斯托克斯方程中使用的稳定性概念,发现必须谨慎选择重力减弱值以维持稳定性。
2016-10-04 cs.NA math.NA physics.flu-dyn
Quartic Parameters for Acoustic Applications of Lattice Boltzmann Scheme
Centre National de la Recherche Scientifique(法国国家科学研究中心);Conservatoire National des Arts et Métiers(国立工艺院);University Paris-Sud(巴黎第十一大学)
通过泰勒展开法推导离散近似特征值的展开式,调整方案参数以实现四阶精度,并针对D3Q27格子玻尔兹曼方案显式求解,数值实验验证了方法的有效性。
2011-06-12 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
Constructing relaxation systems for lattice Boltzmann methods
我们提出了第一个自顶向下的方法来构造d维的格子玻尔兹曼方法(LBM)。特别地,我们构造了一个给定的标量,线性,d维对流-扩散方程的松弛系统(RS)。随后,RS被链接到一个d维离散速度玻尔兹曼模型(DVBM)的第零和第一能量壳。平衡,时刻空间,和碰撞算子的代数特征进行。此外,RS的封闭方程形式将添加的弛豫项表示为守恒量的预分解高阶导数。这里,广义(2d+1)x(2d+1)RS被链接到DdQ(2d+1)DVBM,其在完全离散化时产生在空间和时间上具有二阶精度的LBM。一个严格的收敛结果任意缩放的RS,DVBM和最终也为最终LBM证明。自上而下构造的LBM在多个GPU上进行了数值测试,这些GPU具有d=3维的光滑和非光滑初始数据,用于几个网格归一化的无量纲数。
2022-09-13 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
A Directional-ODE Framework for Discretization of Advection-Diffusion Equations
提出将离散平流-扩散方程重构为沿时空方向的代表性 ODE 并求解析更新公式的框架,以提升稳定性、效率与分辨率,并支持不确定参数系统。
2025-06-06 cs.NA math-ph math.AP
Convolutive decomposition and fast summation methods for discrete-velocity approximations of the Boltzmann equation
针对Boltzmann方程离散速度近似中直接数值评估的高计算成本问题,本文基于[27,28]的思想推导出快速求和技巧,将计算复杂度从O(N^{2d+1})降至O(\bar{N}^d N^d \log_2 N),且几乎不损失精度。
2012-12-14 cs.NA math.AP math.NA
An entropic fourier method for the Boltzmann equation
National University of Singapore(新加坡国立大学);Stanford University(斯坦福大学)
本文提出一种熵傅里叶方法用于求解玻尔兹曼碰撞算子,该方法结合了离散速度法和傅里叶方法,保持解的正性并满足离散H定理,同时支持FFT快速算法,数值实验验证了二阶收敛性。
2018-07-03 cs.NA math-ph math.MP
Numerical analysis for time-dependent advection-diffusion problems with random discontinuous coefficients
地下水流通常用平流-扩散方程模拟。不充分的测量或不确定的材料采购可以通过随机系数来解释。例如,为了表示非均匀介质中的过渡,方程的参数在空间上是不连续的。具体而言,耦合平流和扩散系数的连续随机场和不连续的跳跃组件的总和被认为是一个场景。对于解的数值逼近,引入了基于有限元方法的自适应路径离散方案。为了稳定数值逼近和加速收敛,相对于系数的每个样本中的变化的不连续性选择离散空间网格,导致Galerkin投影和有限元基的随机公式化。
2021-01-22 cs.NA math.AP 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
DoD stabilization for higher-order advection in two dimensions
当求解含时双曲守恒律方程时,必须克服小网格问题:如果时间步长是相对于较大的背景网格选择的,则标准显式时间步长在小网格上是不稳定的。在不连续Galerkin框架下,设计了依赖域(DoD)镇定方法来解决这一问题.它增加了一个惩罚项的空间离散化,恢复适当的依赖域。在这篇文章中,我们介绍了在二维高阶平流方程求解的DoD稳定化。我们显示了$L^2$稳定性结果的稳定的半离散计划的任意多项式次数$p$和提供数值结果的收敛性测试表明$p+1$的$L^1$规范和$p+\frac 1 2$和$p+1$之间的顺序在$L^{\infty}$规范。
2023-01-07 cs.CE cs.NA math.NA
Performance of 1-D and 2-D Lattice Boltzmann (LB) in Solution of the Shock Tube Problem
K.N. Toosi University(K.N.托基西大学)
本文通过一维和二维格子玻尔兹曼方法求解冲击管问题,对比了半离散方法在压缩流问题中的性能,与解析解进行比较。
2016-09-09 cs.CE cs.NA math.NA
Convergence and error estimates for the Lagrangian based Conservative Spectral method for Boltzmann Equations
本文对作者在\cite{GT09}中提出的弹性和非弹性空间齐次Boltzmann方程的半离散守恒谱方法进行了误差估计.此外,我们研究了这种半离散解的长时间收敛到平衡麦克斯韦分布,保持与初始数据相关联的质量,动量和能量。数值方法是基于碰撞算子的傅里叶变换和拉格朗日优化修正,该修正强制执行碰撞不变量,即在弹性情况下的质量、动量和能量守恒,以及在非弹性情况下的质量和动量守恒。我们提出了一个详细的半离散分析所提出的数值方法,其中包括$L^{1}-L^{2}$理论的计划的收敛性。这种分析使我们能够提出,此外,在Sobolev空间的收敛性和收敛到平衡的数值逼近。这项工作的结果回答了一个长期悬而未决的问题Cercignani等人。在\cite [第12章]{CIP}关于寻找误差估计的数值方案相关的玻尔兹曼方程,以及显示半离散数值解收敛到平衡麦克斯韦分布相关的初值问题。
2019-06-20 cond-mat.stat-mech cs.NA math-ph