Accuracy of spectral element method for wave, parabolic and Schrödinger equations
由矩形网格上的$(k+1)$ -点Gauss-Lobatto积分的$Q^k$($k\geq 2$)连续有限元法构造的谱元方法是求解波动方程的一种常用的高阶格式。它也可以看作是在所有Gauss-Lobatto点上的有限差分格式。证明了该差分格式对光滑解在离散2-范数下具有$(k+2)$阶精度.同样的证明可以推广到求解线性抛物方程和薛定谔方程的谱元方法。本文的主要结果也适用于曲线网格上的谱元法,曲线网格上的谱元法可以光滑地映射到单位正方形上的矩形网格上。
2021-08-27 cs.NA math.NA
Supercloseness of the SDFEM on Shishkin triangular meshes for problems with exponential layers
Shandong Normal University(山东师范大学);Qilu University of Technology(齐鲁工业大学)
本文分析了在Shishkin三角网格上流体扩散有限元方法的超接近性,通过积分不等式研究了扩散部分的性质,并提出了简化后处理方法提升解的精度。
2016-06-16 cs.NA math.NA
A finite volume method on general meshes for a degenerate parabolic convection-reaction-diffusion equation
EDF R&D(法国电力集团研发部);Laboratoire de Mathématiques, Université de Paris-Sud 11(巴黎第十一大学数学实验室);CNRS and Laboratoire de Mathématiques, Université de Paris-Sud 11(法国国家科学研究中心及巴黎第十一大学数学实验室)
针对退化抛物对流-反应-扩散方程,提出一种基于一般网格的有限体积法,采用混合有限体积格式离散扩散项和部分迎风格式处理对流项,证明了收敛性。
2010-11-17 cs.NA math.AP math.NA
Rectangular maximum-volume submatrices and their applications
本文给出了一般矩形矩阵的体积的定义,它对于方阵等价于行列式的绝对值。我们推广结果平方最大体积子矩阵的情况下,矩形最大体积子矩阵,显示连接的矩形体积与最优试验设计,并提供估计的增长的系数和近似误差谱和切比雪夫规范。这些子矩阵的三个有前途的应用:推荐系统,寻找低秩矩阵的极大元和超定线性系的预处理。代码可在线获取。
2017-11-27 cs.NA math.NA
On the stability of finite-volume schemes on non-uniform meshes
本文研究非均匀网格上1D输运方程高阶有限体积格式的L2稳定性,针对均匀网格施加微小周期扰动的情况建立了充分稳定性条件,并据此证明了基于p阶多项式的格式具有(p+1)阶收敛性。
2024-08-29 cs.NA math.NA
Error analysis of staggered finite difference finite volume schemes on unstructured meshes
Clemson University(克莱姆森大学)
本文结合低阶微分算子的一致性与函数空间的外近似,推导出不规则非均匀网格上有限差分有限体积方案的误差估计。针对一维椭圆边值问题和二维不可压缩斯托克斯问题,均获得一阶收敛性,其中后者在不规则网格上改进了先前结果。
2016-12-01 cs.NA math.NA
Rectangular maximum volume and projective volume search algorithms
Moscow Institute of Physics and Technology(莫斯科物理技术学院);Institute of Numerical Mathematics RAS(俄罗斯科学院计算数学研究所);Skolkovo Institute of Science and Technology(斯科尔科沃科学技术研究所)
本文提出并研究了寻找局部最大体积和大投影体积子矩阵的新方法,并对现有方法进行了详细分析。新方法的有效性在构造交叉近似时得到验证,并在搜索强非退化子矩阵时证明了估计的正确性,同时特别关注起始子矩阵的选择。
2019-04-11 cs.NA math.NA
Conservative finite volume schemes for the quasi-geostrophic equation on coastal-conforming unstructured primal-dual meshes
Clemson University(克莱姆森大学);University of South Carolina(南卡罗来纳大学)
本文提出了解决无粘性和有粘性准地转方程的有限体积方案,采用海岸适应无结构双元网格,并探讨了几种强制边界条件的方法。这些方案中的纯传输部分在平均意义上保持了潜涡量,并在时间截断误差内保持了潜涡量。通过基于质心Voronoi-Delaunay网格的数值测试来验证这些性质,并区分这些方案的动力学行为。最后讨论了这些方案在不同情况下的潜在应用。
2018-03-05 cs.NA math.AP math.NA
Construction and analysis of the quadratic finite volume methods on tetrahedral meshes
在四面体网格上构造了一族二次有限体积法(FVM)格式,并进行了数值分析。为了证明算法的稳定性和误差估计,我们在四面体网格上提出了最小V角条件,在对偶网格上提出了表面和体积正交条件。通过单元分析技术,局部稳定性等价于$9\times9$单元矩阵的正定性,这是难以直接分析甚至数值分析的。利用曲面正交条件和全等变换,将该单元矩阵化为一个分块对角矩阵,并在最小V角条件下进行了稳定性分析。值得一提的是,四面体情况下的最小V角条件与三角形网格最小角条件的单扩张有很大不同,但在实际应用中也很方便。基于稳定性,我们分别证明了最优的$ H^{1} $和$L^2$误差估计,其中正交条件对保证最优的$L^2$收敛速度起着重要作用.数值实验来说明我们的理论结果。
2022-05-24 cs.NA math.NA
Finite Volume Element Method on Curved-Edge Meshes
School of Mathematics, Jilin University(吉林大学数学学院);Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics(应用物理与计算数学研究所计算物理实验室)
本文提出并分析了一种曲边四边形网格上的高阶有限体积元方法,通过基于高斯点的对偶网格克服几何变形问题,证明了稳定性和最优收敛性,数值实验验证了其在复杂边界和变形情况下的高效性与鲁棒性。
2026-09-21 cs.NA math.NA
A cell-centred finite volume approximation for second order partial derivative operators with full matrix on unstructured meshes in any space dimension
通过定义满足正交条件的非结构化网格上分片常数函数的离散梯度,提出了一种处理全扩散矩阵二阶算子的有限体积方法,证明了强收敛性和弱收敛性,并给出了齐次Dirichlet问题的收敛性证明和误差估计。
2005-05-06 cs.NA math.NA
A new family of efficient conforming mixed finite elements on both rectangular and cuboid meshes for linear elasticity in the symmetric formulation
Peking University(北京大学)
本文提出了一种新的高效混合有限元族,用于求解线弹性对称问题,通过不同阶数的元素近似应力和位移场,降低了自由度,且证明了该族的well-posedness和误差估计。
2015-01-21 cs.NA math.NA
A Finite Volume scheme for the solution of discontinuous magnetic field distributions on non-orthogonal meshes
本文提出一种基于矢量势离散的单元中心有限体积格式,结合块高斯-赛德尔多区域求解及稳定化校正技术,用于非正交非均匀网格上不连续静磁场分布的准确求解,并通过与有限元法对比验证其有效性。
2024-08-12 cs.NA math.NA
Convergence of the Finite Volume Method on Unstructured Meshes for a 3D Phase Field Model of Solidification
我们提出了一个收敛结果的有限体积法适用于一个特定的相场问题,适用于模拟纯物质的凝固。该模型由热方程和相场方程与反应项的一般形式,其中包括各种现有的模型支配枝晶生长和基本界面跟踪问题。我们采用众所周知的紧凑嵌入技术的上下文中的有限体积法可容许的非结构化多面体网格。我们发展了必要的插值理论,并推导出一个先验估计,以获得关键条款的有界性。在此基础上,我们得到了方程组中所有项的收敛性。
2020-10-13 cs.NA math.NA
A state redistribution algorithm for finite volume schemes on cut cell meshes
在本文中,我们开发了一种新的技术,称为\textit{state redistribution},允许使用显式时间步进时,近似的解决方案,双曲守恒律嵌入边界网格。状态重分布是在基本有限体积格式的每个时间步或阶段之后应用的后处理技术,使用与全单元的体积成比例的时间步。这个想法是通过暂时将它们合并到更大的、可能重叠的邻域中来稳定切割单元,然后用保持守恒和准确性的稳定值替换切割单元值。我们提出的例子状态重新分配使用两个基本计划:MUSCL和二阶直线法有限体积方案。状态重分布被用来计算在切割单元网格上的气体动力学中的几个标准测试问题的解,具有光滑解和间断解。我们表明,我们的方法不会降低基础方案的准确性,它成功地捕捉到冲击在一个非振荡的方式。
2020-05-12 cs.NA math.NA
Conservation with moving meshes over orography
自适应网格有可能通过在最需要的地方提高分辨率来提高大气建模的准确性和效率。网格重分布或r-自适应通过移动网格而不更改连接来进行自适应。这避免了h-自适应(添加和删除点)的一些挑战:解决方案不需要在网格之间映射,这可能是昂贵的并引入错误,并且在并行计算机上没有负载平衡问题。一个长期存在的问题,这两种形式的自适应性已经改变的体积的域的分辨率变化在不均匀的边界。我们提出了一个解决方案,以精确的局部守恒和维护均匀的领域,而网格改变体积,因为它移动过地形。这是通过引入一个体积调整参数来解决的,该参数跟踪真实的细胞体积,而不使用昂贵的保守映射。本文描述了在移动网格上对地形上的对流方程的有限体积解,并给出了使用移动网格提高成本精度的结果。证明了均匀场的精确局部守恒和保持,并保留了校正后的网格体积。我们使用最优输运来生成网格,保证不纠缠,是均匀分布的监控功能。这导致了一个蒙日-安培方程,它是用牛顿求解器求解。牛顿解算器优于其他技术的证明在附录中。然而,牛顿解算器仅在其应用于蒙日-安培方程的左手侧且在右手侧进行不动点迭代时才有效。
2021-08-02 cs.NA math.NA
Third-order accurate initialization of VOF volume fractions on unstructured meshes with arbitrary polyhedral cells
本文介绍了一种新的方法,高效和准确的计算体积分数的非结构化多面体网格,其中的相边界是一个定向超曲面,隐式地给出了一个足够光滑的水平集函数的等值线。局部地,即在每个网格单元中,我们计算主坐标系,其中超曲面可以近似为密切抛物面的图形。\textsc{Gaussian}发散定理的递归应用允许将体积积分解析地变换为与多面体面相关联的曲线积分,这可以通过标准的\textsc{Gauss-Legendre}求积在数值上容易地近似。这种基于面的配方使非结构化网格的适用性,并大大简化了在三维空间的应用程序的数值计算过程。我们讨论的理论基础,并提供详细的数值算法。最后,我们提出了凸和非凸超曲面嵌入在立方体和四面体网格的数值结果,显示出高精度和三至四阶收敛与空间分辨率。
2021-11-17 cs.CG cs.NA math.NA
Why do we need Voronoi cells and Delaunay meshes? Essential properties of the Voronoi finite volume method
不同于其他计划,局部违反本质稳定性的解析抛物和椭圆问题,Voronoi有限体积方法(FVM)和边界符合Delaunay网格提供了良好的近似的几何问题,并能够保持基本的定性性质的解决方案,为任何给定的空间和时间的分辨率,以及在时间尺度的变化的多个数量级。这项工作提供了一个简单的描述的Voronoi FVM的基本和有用的属性,应用实例,和动机,为什么Voronoi FVM值得在实践中更经常地使用比他们目前。
2019-07-31 cs.NA math.NA
On The Weak Consistency of Finite Volumes Schemes for Conservation Laws on General Meshes
本文为一般网格上多维平衡律有限体积格式建立弱相容性(Lax-Wendroff定理的类似物),通过离散分部积分证明测试函数离散梯度在L∞弱意义下收敛。
2019-06-07 cs.NA math.NA
Convergence and supercloseness in a balanced norm of finite element methods on Bakhvalov-type meshes for reaction-diffusion problems
在奇摄动反应-扩散问题的有限元法的收敛性分析中,平衡范数被成功地引入,以取代标准的能量范数,从而可以捕获层。本文主要研究Bakhvalov型矩形网格在平衡范数下的收敛性。为了实现我们的目标,一个新的插值算子,它包括一个局部加权$L^2$投影算子和拉格朗日插值算子,被引入到平衡范数下的最优阶收敛性分析。分析还取决于$L^2$投影的稳定性和Bakhvalov型网格的特性。在平衡范数意义下,我们得到了一个超贴近性结果,这在文献中是首次出现。这一结果依赖于另一种新的插值,它包括局部加权$L^2$投影算子,垂直边元算子和一些边界上的修正。
2020-10-21 cs.NA math.NA
On the order of accuracy of finite-volume schemes on unstructured meshes
本文研究非结构网格有限体积格式收敛率介于 p 与 p+1 之间的原因,证明截断误差在 (p+1) 阶多项式上周期均值为零是实现 (p+1) 阶收敛的必要且(在附加条件下)充分条件。
2024-04-05 cs.NA math.NA
Rectangular $C^1$-$P_k$ finite elements with $Q_k$-bubble enrichment
University of Delaware(特拉华大学)
本文提出了一种基于 $Q_k$-气泡增强的 $C^1$-$P_k$ 有限元,适用于矩形网格,并证明了其单确定性、连续性和收敛性。
2025-12-13 cs.NA math.NA
Second-order accurate normal reconstruction from volume fractions on unstructured meshes with arbitrary polyhedral cells
本文提出一种在非结构化多面体网格上由体积分数重构法向场的二阶精确最小二乘方法,并通过三维数值实验验证其收敛性与稳健性。
2021-12-23 cs.NA math.NA physics.comp-ph
A positivity-preserving finite volume element method for anisotropic diffusion problems on quadrilateral meshes
Institute of Applied Physics and Computational Mathematics(应用物理与计算数学研究所);Laboratory of Computational Physics(计算物理实验室)
本文提出了一种非线性正保有限体积元方法,用于在四边形网格上求解各向异性扩散问题,通过新的两点通量技术避免了共法线的凸分解和中间未知数的引入,并证明了非线性系统的解的存在性,数值结果表明该方法在变形四边形网格上有效且具有二阶近似精度。
2019-02-13 cs.NA math.NA
Multigrid for two-sided fractional differential equations discretized by finite volume elements on graded meshes
众所周知,保守定态双边分数阶扩散问题的解在边界附近会表现出奇异性。由于这一点,并由于保守性的问题,我们采用了有限的体积元离散化途径在一个通用的非均匀网格。我们专注于网格映射的光滑函数,其中包括在一个梯度网格附近的奇异性和均匀网格的解决方案是光滑的组合。这样的选择产生了类似托普利茨的离散化矩阵,因此允许矩阵-向量乘积的低计算成本和详细的谱分析。所获得的谱信息被用来开发一个ad-hoc参数自由多重网格预处理GMRES,数值计算表明,产生良好的收敛结果,在存在的梯度网格映射的幂函数,积累点附近的奇异性。所考虑的梯度网格的近似顺序的数值比较,在文献中给出的一个特定的复合网格,仍然导致Toeplitz样的线性系,然后仍然非常适合我们的多重网格方法。几个数值试验证实,幂次梯度网格的结果比复合的更低的近似误差,我们的求解器具有广泛的适用性。
2022-09-19 cs.NA math.NA
Fast cubature of volume potentials over rectangular domains
Sapienza University of Rome(罗马智慧大学);University of Liverpool(利物浦大学);Weierstrass Institute for Applied Analysis and Stochastics(魏尔斯特拉斯应用分析与随机过程研究所)
利用近似逼近理论中的基函数,将对流扩散势的求积简化为一维积分求积,并针对可分离逼近的密度导出张量积表示,实现了高达10^8维的高效高精度求积,误差阶为O(h^6)。
2013-01-07 cs.NA math.NA
The Adini finite element on locally refined meshes
本文提出局部加密矩形网格上的Adini有限元用于平面双调和方程,证明悬挂节点法向导数取相邻顶点平均值是唯一能获得超线性收敛阶的分配方式,并给出残差误差估计子的可靠性与有效性。
2025-05-09 cs.NA math.NA
Structure-preserving schemes for drift-diffusion systems on general meshes: DDFV vs HFV
本文针对一般网格上带混合边界条件的漂移-扩散模型,比较了DDFV与HFV两种保正性有限体积格式,并通过数值实验验证了它们的行为表现。
2023-07-20 cs.NA math.NA
WLS-ENO: Weighted-Least-Squares Based Essentially Non-Oscillatory Schemes for Finite Volume Methods on Unstructured Meshes
Stony Brook University(石溪大学)
本文提出WLS-ENO方案,用于无结构网格上的高阶求解偏微分方程,通过加权最小二乘法实现非振荡性,无需构造子 stencil,提高灵活性和稳定性。
2016-03-11 cs.NA math.NA
A structure preserving hybrid finite volume scheme for semi-conductor models with magnetic field on general meshes
针对一般网格上带磁场的半导体漂移-扩散系统,提出一种基于熵-耗散关系的混合有限体积格式,保证密度正值并指数收敛至热平衡,数值实验验证其有效性。
2023-05-10 cs.NA math.NA
Dual Formulation Finite-Volume Methods on Overlapping Meshes for Hyperbolic Conservation Laws
University of Zurich(苏黎世大学);North Carolina State University(北卡罗来纳州立大学);Southern University of Science and Technology(南方科技大学)
本文提出了一种基于双模态有限体积方法的重叠网格方案,用于解决超几何守恒律问题,通过路径保守方案和后处理保证非线性稳定性。
2025-12-23 cs.NA math.NA
Efficient and Global Optimization-Based Smoothing Methods for Mixed-Volume Meshes
TWT GmbH Science & Innovation(TWT有限公司科学与创新);NIKI Ltd. Digital Engineering, Research Center(NIKI有限公司数字工程研究中心)
本文提出基于全局优化的混合体积网格平滑方法,通过数学框架系统化地改进传统平滑算法,提高效率和质量。
2013-07-08 cs.CG cs.NA math.DG
Frenet Immersed Finite Element Spaces on Triangular Meshes
Sichuan University(四川大学);Oklahoma State University(俄克拉荷马州立大学);Virginia Tech(弗吉尼亚理工大学)
针对椭圆界面问题,本文基于 Frenet-Serret 映射在三角网格上构建几何适配的浸入有限元空间,提出三种高阶构造方法,并通过数值实验验证其逼近性质,结合内罚间断 Galerkin 方法实现最优收敛率。
2026-05-22 cs.NA math.NA
Mortar-based entropy-stable discontinuous Galerkin methods on non-conforming quadrilateral and hexahedral meshes
非线性守恒律方程的高阶熵稳定间断Galerkin(DG)方法通过将熵守恒的有限体积通量与分部求和(SBP)离散矩阵相结合,再现了一个离散熵不等式.在DG的上下文中,在张量积(四边形和六面体)元素上,SBP矩阵通常通过在Lobatto求积点处配置来构造。最近的工作已经扩展到配置在更精确的高斯求积点的熵稳定DG计划的建设。本文将熵稳定的高斯配置格式推广到非协调网格。熵稳定的DG格式需要计算体积和表面求积节点之间的熵守恒数值通量。在体积和表面节点对齐的协调张量积网格上,仅需要在节点的“线”之间进行通量计算。但是,在非协调网格上,体积和曲面节点不再对齐,从而导致大量通量评估。我们通过引入一个熵稳定砂浆为基础的处理非协调界面通过一个面局部校正项,减少了这一费用,并提供了必要条件高阶精度。二维和三维的数值实验证实了这种方法的稳定性和准确性。
2020-08-10 cs.NA math.NA
An Efficient Second-Order Adaptive Procedure for Inserting CAD Geometries into Hexahedral Meshes using Volume Fractions
Sandia National Laboratories(桑迪亚国家实验室)
本文提出一种基于体积分数和k-d树加速的自适应方法,以二阶精度将CAD几何体高效插入六面体网格,仅需内外判断和最近点查询,并通过验证测试证明了其精度与有效性。
2025-07-21 cs.NA math.NA
Convergence analysis of a cell centered finite volume diffusion operator on non-orthogonal polyhedral meshes
一个简单但成功的策略,建立一个离散的扩散算子在有限体积格式的工业使用是纠正标准的两点通量近似与一项占当地网格的非正交性。各种不同的网格类型,包括非正交的四面体,六面体和多面体网格的实际经验表明,这种离散的扩散算子是准确的和强大的,只要网格不是太扭曲和足够的规则。在这项工作中,我们表明,这种方法可以被解释为等价于引入一个各向异性算子,占的优先方向引起的局部网格非正交性。这使得在一个相当弱的整体假设网格失真的校正方法的收敛性分析。这种收敛性证明,这是首次获得这种有限体积法广泛应用于工业软件包,如OpenFOAM,提供了一个参考框架,如何解释它的一些变种通常实现在商业有限体积代码。数值实验证实了结果的准确性和鲁棒性。此外,我们还表明,经验的梯度计算的最小二乘方法可以提供二阶收敛,即使当温和的非正交条件的网格被违反。
2018-06-24 cs.NA math.NA
Numerical solution of 2D boundary value problems on merged Voronoi-Delaunay meshes
本文提出在节点同时取自 Delaunay 顶点与 Voronoi 生成元的合并正交对角线四边形网格上构建有限体积近似,并以各向异性介质稳态扩散-反应问题验证其适用性。
2025-08-30 cs.NA math.NA
Arbitrary-Lagrangian-Eulerian One-Step WENO Finite Volume Schemes on Unstructured Triangular Meshes
University of Trento(特伦托大学)
针对移动非结构化三角网格上的非线性双曲守恒律系统,提出一类基于WENO重构和时空伽辽金预测器的高阶精度任意拉格朗日-欧拉单步有限体积格式。
2013-02-14 cs.NA math.NA
A Hybrid Finite-Volume Reconstruction Framework for Efficient High-Order Shock-Capturing on Unstructured Meshes
Faculty of Engineering and Applied Sciences, Cranfield University(克兰菲尔德大学工程与应用科学学院)
本文提出了一种混合有限体积重建框架,通过高效高阶激波捕捉方法提升无结构网格上可压缩流体模拟的精度与稳定性。
2026-01-21 cs.NA math.NA
Discontinuous Galerkin methods for stochastic Maxwell equations with multiplicative noise
本文提出并分析了带乘性噪声的一维和二维随机Maxwell方程的有限元间断Galerkin方法。研究了半离散DG方法的离散能量律。在一定的网格假设下,得到了半离散方法在一维和二维情况下在矩形网格和三角形网格上的最优误差估计.时间离散采用强Taylor 2.0格式。一维和二维数值结果验证了理论分析结果。
2022-04-20 cs.NA math.NA
Conditioning of Finite Volume Element Method for Diffusion Problems with General Simplicial Meshes
School of Mathematics, Jilin University(吉林大学数学学院);Department of Mathematics, The University of Kansas(堪萨斯大学数学系)
本文研究了在任意单纯形网格上一般扩散方程的有限体积元法的条件性,通过分析刚度矩阵的最大奇异值与对称部分最小特征值的比值,建立了条件数的上界,并探讨了网格非均匀性对条件数的影响,同时通过数值实验验证了对角缩放对欧几里得度量下网格非均匀性的缓解作用。
2018-02-05 cs.NA math.NA
Structure-preserving finite volume arbitrary Lagrangian-Eulerian WENO schemes for the shallow water equations
本文在任意拉格朗日-欧拉(ALE)框架下发展了求解浅水波方程的保结构有限体积加权本质不振荡(WENO)混合格式,简称ALE-WENO格式.在运动网格上采用WENO混合重建方法,通过一个简单的光滑检测器区分光滑、非光滑和过渡状态。为了保持ALE-WENO格式的保正性和良好平衡性,我们将保正限制器和良好平衡方法在静态网格上应用到移动网格上。严格的理论分析和数值算例证明了ALE框架下格式的高精度和保正性。对于良好平衡的格式,它是成功的,在唯一的精确平衡保持和捕获流体静力学状态的小扰动,没有数值振荡附近的间断。此外,我们的ALE-WENO混合格式由于对流体运动的更高分辨率的界面跟踪而比静态网格上的模拟具有优势。
2022-08-13 cs.NA math.NA
Rectangular mesh contour generation algorithm for finite differences calculus
在这项工作中,提出了一种二维轮廓生成算法的不规则区域。使用已知的轮廓坐标,通过网格段来近似物理域的轮廓。为此,该算法使用了一个重复的结构,分析已知的不规则轮廓坐标近似的物理域轮廓的网格段。为此,该算法计算由不规则轮廓的已知点和相邻顶点定义的线的斜率。通过这种方式,算法计算线的点及其到网格的最近已知节点的距离,从而获得近似轮廓的点。重复该过程,直到获得近似轮廓。因此,这种近似轮廓生成算法,从一个网格的已知节点,是适合于描述网格涉及的几何形状与不规则的轮廓和计算有限差分数值模拟。通过三个几何形状来评估轮廓,即由给定轮廓和近似轮廓限定的区域之间的差异,节点的数量和内部点的数量。可以看出,几何复杂性的增加意味着轮廓中需要更多的节点,生成更精细的网格,允许达到低于2%的区域差异。
2022-05-10 cs.CG cs.NA math.NA
A second-order face-centred finite volume method on general meshes with automatic mesh adaptation
提出了一种在一般网格上的二阶面心有限体积法。该方法使用一种混合配方,其中一个常数近似的未知计算的网格的面。然后,这些信息被用来解决一组问题,独立的细胞,细胞,检索的解决方案和它的梯度的局部值。这种方法的主要新颖之处是引入了一个新的基函数,用于每个单元中原始变量的线性逼近。与通常使用的节点基相反,所提出的基适用于一般网格的计算,包括具有不同单元类型的网格。所得到的方法提供了二阶精度的解决方案和一阶的梯度,而不需要重建程序,是强大的不可压缩的限制和不敏感的细胞变形和拉伸。二阶精度的解决方案是利用设计一个自动网格自适应策略。一个有效的误差指标是从一个额外的本地问题,独立的细胞的计算,并用于驱动网格自适应。数值例子说明的方法和网格自适应程序的近似性能。所提出的方法与自动网格自适应的潜力证明在微流体的上下文中。
2020-05-04 cs.CE cs.NA math.NA
Finite element differential forms on cubical meshes
University of Minnesota(明尼苏达大学);University of Illinois at Chicago(伊利诺伊大学芝加哥分校)
本文发展了一族定义在任意维立方体网格上的微分形式有限元空间,包含所有多项式次数和形式次数,并证明了其可构成满足有限元外微积分基本假设的de Rham复形子复形,从而用于多种问题的稳定离散。
2013-07-30 cs.NA math.NA
Piecewise polynomial interpolation in Muckenhoupt weighted Sobolev spaces and applications
University of Maryland(马里兰大学);George Mason University(乔治梅森大学);University of Tennessee, Knoxville(田纳西大学)
本文研究了在Muckenhoupt加权Sobolev空间中构造分段多项式近似理论,提出了一种基于局部星形平均的准插值算子,并在不同网格条件下推导了最优误差估计,应用于非均匀椭圆边界值问题、奇异源椭圆问题及分数次椭圆算子。
2014-11-26 cs.NA math.NA
An Arbitrary-Lagrangian-Eulerian hybrid finite volume/finite element method on moving unstructured meshes for the Navier-Stokes equations
本文提出了一种新的二阶半隐式混合有限体积/有限元(FV/FE)格式,用于在非结构移动网格上数值解不可压和弱可压Navier-斯托克斯方程,该格式采用ALE格式.该方案是基于一个适当的分裂的管理PDE成子系统,并采用交错网格,其中的压力被定义在原始的单纯形网格,而速度和剩余的流量被定义在一个基于边缘的交错双重网格。该方案的核心思想是离散的非线性对流和粘性项使用显式FV格式,采用时空散度型的运动时空控制体上的控制方程。对于对流项,引入了Ducros通量在移动网格上的ALE扩展,当加入适当的数值耗散项时,该扩展在能量范数下是动能保持和稳定的.最后,在新的网格结构上,采用连续有限元方法,采用$\mathbb{P}_1$ Lagrange单元,求解了Navier-Stokes系统的压力方程。ALE混合FV/FE方法适用于几个不可压缩的测试问题,从非静水自由表面流动的上升气泡的流动振荡的圆柱和振荡的椭圆。通过在移动网格上模拟圆形爆炸问题,我们表明该格式应用于弱可压缩Navier-斯托克斯方程能够捕捉到弱激波、稀疏和移动接触间断。我们表明,我们的方法是特别有效的模拟弱可压缩流动在低马赫数限制,相比,一个完全显式的ALE计划
2023-01-23 cs.NA math.NA
Rectangular $C^1$-$Q_k$ Bell finite elements in two and three dimensions
本文在二维与三维矩形网格上构造了一种空间大幅缩减的 Bell 型 $C^1$-$Q_k$ 有限元,并证明其在 $k\ge 4$ 时仍保持最优收敛阶。
2025-06-30 cs.NA math.NA
Refined convergence structures of the rectangular Raviart-Thomas element
Xiamen University(厦门大学);Academy of Mathematics and System Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
本文研究了最低阶矩形Raviart-Thomas元在求解拉普拉斯特征值问题中的三种精细收敛结构,通过超逼近性构建后处理以提升精度,推导了简单和多重特征值的误差展开式并证明了其收敛性,同时证明了所有特征值从上方收敛,并展示了该元与富化旋转双线性元的等价性。
2026-05-21 cs.NA math.NA
Convergence of discrete duality finite volume schemes for the cardiac bidomain model
Université de Franche-Comté(弗朗什-孔泰大学);Université Victor Ségalen - Bordeaux 2(维克多·塞加拉恩大学波尔多二校)
本文证明了在扭曲网格上离散对偶有限体积格式对一类简化心脏电活动宏观双域模型的收敛性,包括时间隐式和线性化时间隐式格式。
2010-10-13 cs.NA math.NA
THIRD ORDER MAXIMUM-PRINCIPLE-SATISFYING DG SCHEMES Third Order Maximum-Principle-Satisfying DG schemes for Convection-Diffusion problems with Anisotropic Diffusivity DIFFUSIVITY
对于一类具有变扩散系数的对流-扩散方程,在一维和二维矩形网格上构造了三阶精度间断Galerkin(DG)格式.采用显式时间步的DG方法可以很好地应用于非线性对流-扩散方程。结果表明,在适当的时间步长限制下,在[Liu和Yu,SIAM J. Sci. Comput. 36(5):A2296{A2325,2014]当与本DG方案结合时,保留了由初始数据指示的解边界,即,最大值原理,同时保持统一的三阶精度。这些格式可以推广到三维矩形网格。对于所有的模型方案的关键是,可以确定一个有效的测试集,以验证所需的数值解的界限。这主要是通过利用扩散通量的灵活形式和加权单元平均值的自适应分解来实现的。数值结果验证了数值方法的有效性。
2019-07-27 cs.NA math.NA
Central WENO schemes for hyperbolic conservation laws on fixed and moving unstructured meshes
University of Trento(特伦托大学);Università di Torino(都灵大学);University of Catania(卡塔尼亚大学)
本文提出了一种新的中心型WENO空间重建方法,用于在固定和移动无结构简单网格上求解非线性超几何守恒律系统,具有高阶精度和非振荡特性,且计算效率高,适用于大规模并行计算。
2016-12-29 cs.NA math.NA
voFoam - A geometrical Volume of Fluid algorithm on arbitrary unstructured meshes with local dynamic adaptive mesh refinement using OpenFOAM
Technische Universität Darmstadt(达姆施塔特工业大学)
本文提出一种并行化的几何体积分数算法,支持任意无结构网格和动态局部自适应网格细化,用于二维和三维计算,通过改进的体积分数输运算法提升体积守恒性。
2013-05-15 cs.NA math.NA physics.flu-dyn
A well balanced fvc scheme for 2d shallow water flows on unstructured triangular meshes
在这项工作中,我们认为在非结构化网格上的科里奥利效应和底部摩擦应力的二维浅水系统的数值分辨率的一个新的有限体积特征(FVC)计划,这已被引入的初步工作,将在下面引用。我们的主要目标是将这种方法扩展到2D非结构化形式主义,同时保留系统的物理和数学属性,包括C-属性。首先,我们提出了我们的扩展,通过保留有限体积离散的优点,如守恒性质和消除黎曼解算子的特征方法。然后,对地形源项进行处理,得到了满足静水稳态条件的平衡格式。在本研究中还将提出半隐式处理,以避免其他源项的稳定性问题。最后,通过多个基准试验验证了所提出的有限体积法,结果与解析解和实验结果吻合良好,而且与原方法相比,该方法在精度和速度上都有明显的提高.
2022-04-13 cs.NA math.NA