Virtual Element Methods on Meshes with Small Edges or Faces
Louisiana State University(路易斯安那州立大学)
本文研究了二维和三维空间中的泊松问题,提出在包含小边或小面的网格上使用虚拟元方法,并建立误差估计。
2017-10-02 cs.NA math.NA
Weak Galerkin finite element method for Poisson's equation on polytopal meshes with arbitrary small edges or faces
本文分析了用于二阶椭圆问题的弱Galerkin有限元法,采用具有任意小边或面的多边形或多面体网格,在形状正则假设下获得了H^1和L_2误差估计的最优收敛阶,并证明了元素基于和边基于的误差估计。
2018-07-23 cs.NA math.NA
Weak Galerkin finite element method for second order problems on curvilinear polytopal meshes with Lipschitz continuous edges or faces
本文针对具有Lipschitz连续边或面的曲线多面体网格上的二阶问题,提出基于多项式迹构造的新基函数用于弱Galerkin有限元方法,以处理复杂边界或界面,并获得了$H^1$和$L^2$误差的最优收敛率及任意高阶精度。
2023-09-10 cs.NA math.NA
Artificial compressibility methods for the incompressible Navier-Stokes equations using lowest-order face-based schemes on polytopal meshes
研究了不可压Navier-斯托克斯方程时间离散的人工压缩性(AC)方法.空间离散化是基于一个最低阶的面为基础的计划支持多面体网格,即离散速度附加到网格面和细胞,而离散压力附加到网格细胞。这种基于面的格式可以嵌入到混合模拟格式和梯度格式的框架中,并且与为定常不可压Navier-斯托克斯方程设计的混合高阶方法的最低阶版本有密切的联系。AC时间步进在每个时间步长处将速度更新与压力更新解耦。这种方法的性能进行了比较,对那些更传统的单片方法,保持在每个时间步长的速度-压力耦合。我们考虑了一阶和二阶时间格式以及非线性对流项的隐式或显式处理。我们调查数值CFL的稳定性限制,从一个明确的治疗,无论是在笛卡尔和多面体网格。最后,大型三维多面体网格上的数值试验突出了AC方法的效率和使用二阶格式的好处,只要精确的离散解是要达到的。
2021-05-03 cs.NA math.NA
Nonparametric face-based finite element methods on complex hybrid three-dimensional meshes
本文提出非参数化非协调基于面的有限元方法,适用于复杂多面体网格上的椭圆问题,避免参数映射导致的逼近退化,并保证稳定收敛与最优收敛速率。
2026-10-06 cs.NA math.NA
A new approach to handle curved meshes in the hybrid high-order method
混合高阶方法是椭圆偏微分方程的现代数值逼近框架。在这里,我们提出了一个扩展的混合高阶方法具有弯曲的边缘/面的网格。这样的扩展使我们能够在弯曲域上精确地执行边界条件,并捕获域内部出现的弯曲几何形状,例如扩散系数中的不连续性。该方法利用曲面上的非多项式函数,并且不需要参考元件/面之间的任何映射。这种方法不要求面是多项式的,并且对于给定的多项式次数,曲面上的自由度的数量具有严格的上界。此外,这种用非多项式函数丰富曲面上未知量空间的方法可以自然地推广到其他多面体方法。我们证明了该方法是稳定的和一致的弯曲网格,并获得最佳的误差估计$L^2$和能量规范。我们提出了数值例子的方法上的区域与曲线边界,并为扩散问题,使扩散张量是不连续的沿曲线弧。
2023-01-28 cs.NA math.NA
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
DoD Stabilization of linear hyperbolic PDEs on general cut-cell meshes
双曲型偏微分方程的标准数值方法要求CFL条件的稳定性,这意味着时间步长取决于网格元素的大小。在切割单元网格上,单元可以变得任意小,因此时间步长不能考虑小切割单元的大小,而是必须基于背景网格单元来选择。一个补救措施,这是所谓的DoD(域的依赖)稳定,其中几个有利的理论和数值特性已被证明在一个和两个空间维度。到目前为止,该方法仅限于具有恰好一个流入面和一个流出面的切割单元的稳定,即具有无流动面的三角形切割单元。我们通过适当考虑切割单元内的流量分布,将DoD稳定化扩展到具有多个流入和流出面的切割单元。我们进一步证明了L2-稳定性的半离散制定在空间和目前的数值结果,以验证所提出的扩展。
2023-01-06 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
Quadratic Weighted Histopolation on Tetrahedral Meshes with Probabilistic Degrees of Freedom
Université de Pau et des Pays de l'Adour (UPPA)(波城阿杜尔地区大学);University of Calabria(卡拉布里亚大学)
本文提出三种基于概率密度的三维加权二次增强策略,用于提升四面体网格上直方插值精度,并通过理论分析和数值实验证明其优于经典线性方案。
2025-11-10 cs.NA math.NA
Fractured Meshes
本文介绍了“广义网格”,这是一种适用于非规则几何条件下偏微分方程离散化的网格。广义网格通过允许重叠元素和更灵活的邻接关系来扩展常规单纯网格。它们可以有几个不同的“广义”顶点(或边,面),占据相同的几何位置。这些广义刻面是出现在有限和边界元应用中的离散微分形式的经典协调空间的自然自由度。特别注意的是专门用于表示断裂域及其边界。提出了一种构造{ \em虚拟膨胀网格}的算法,该网格对应于裂缝的"双侧”网格。虚拟膨胀网格上的离散$d$ -微分形式表征为周围体积中离散$d$ -微分形式的迹空间。
2022-12-29 cs.NA math.GT 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
Local Element Operations for Curved Simplex Meshes
提出一种针对曲边单纯形网格的局部元素操作方法,通过等参映射与雅可比度量正则化实现边/面交换、边折叠和边分裂,并可与高阶节点平滑结合以应对严重变形。
2023-10-17 cs.NA math.NA
Discontinuous Galerkin Methods for the Biharmonic Problem on Polygonal and Polyhedral Meshes
University of Leicester(莱斯特大学)
本文提出了一种适用于一般计算网格的hp版本对称内罚不连续Galerkin有限元方法,用于双调和方程的数值近似,通过特定选择的内罚参数保证了方法的稳定性和误差界,并利用新的逆不等式证明了该方法在多边形/多面体元素上的稳定性。
2018-09-23 cs.NA math.NA
Crouzeix-Raviart elements on simplicial meshes in $d$ dimensions
本文构造了任意维数和任意阶的单纯形网格Crouzeix-Raviart元,给出非协调基函数显式表示、协调伴随空间包含关系及直和分解,并证明特定面(facet)积分自由度仅在二维或k=1时存在。
2024-07-05 cs.NA math.NA
A discontinuous-skeletal method for advection-diffusion-reaction on general meshes
University of Montpellier(蒙彼利埃大学);Monash University(莫纳什大学);University Paris-Est(巴黎东大学)
本文提出一种间断骨架方法,用于求解对流-扩散-反应方程,采用面上的多项式阶数k≥0的自由度,通过局部离散重构算子和弱边界条件强制,适用于一般网格,包括多面体和非匹配单元,分析了Péclet数范围内的误差,并展示了数值结果。
2018-05-27 cs.NA math.NA
A posteriori error estimates for discontinuous Galerkin methods on polygonal and polyhedral meshes
本文为线性椭圆问题的内部罚 dG 方法提出残差型能量范数后验误差估计,可推广到一般多边形/多面体网格及任意悬挂节点情形,并通过数值实验验证其估计效果。
2023-07-12 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
Recovered finite element methods on polygonal and polyhedral meshes
University of Leicester(莱斯特大学);National Technical University of Athens(雅典国立技术大学);University of Reading(雷丁大学)
本文提出在二维和三维多边形及多面体网格上扩展恢复有限元方法,展示其在求解一般线性二阶对流-扩散-反应问题中的误差界和数值性能。
2018-04-23 cs.NA math.NA
The Zipped Finite Element Method on polyhedral meshes
Politecnico di Torino(都灵理工大学)
将拉链有限元方法推广至三维多面体网格,通过局部子四面体化构造高阶形函数,并引入更稳健的QR策略替代启发式方法,数值测试验证了最优收敛阶。
2026-09-22 cs.NA math.NA
Interpolation and stability properties of low order face and edge virtual element spaces
分析了二维和三维低阶虚元面和边空间的插值性质,将Nédélec多项式和Raviart-Thomas多项式推广到平面-多面体网格。此外,我们研究了相关的$L^2$离散双线性型,这通常出现在电磁问题的虚元离散化的稳定性。
2021-11-29 cs.NA math.NA
Finite element method with local damage on the mesh
Aix Marseille Université, CNRS, Centrale Marseille, I2M(艾克斯-马赛大学);IMAG, Univ Montpellier, CNRS(蒙彼利埃大学);Laboratoire de Mathématiques de Besançon, UMR CNRS 6623, Université Bourgogne Franche-Comté(弗朗什-孔泰大学)
本文研究了在局部损伤网格上应用有限元方法的有效性,证明了在泊松方程中使用线性拉格朗日有限元时,先验误差估计仍然成立,并提出了一种收敛性最优且条件良好的有限元方案。
2018-08-20 cs.NA math.NA
Minimal degree H(curl) and H(div) conforming finite elements on polytopal meshes
Fudan University(复旦大学);Oklahoma State University(俄克拉荷马州立大学)
本文提出在凸多边形和多面体上构造最小自由度的H(curl)和H(div)符合有限元,基于广义重心坐标和Whitney形式,适用于三角形和平行四边形面,并分析了其离散de Rham序列和逼近性质。
2015-02-05 cs.NA math.NA
Uniform discrete Poincaré inequalities for Hybrid High-Order differential forms on polyhedral meshes
IMAG, Univ Montpellier, CNRS(蒙彼利埃大学数学与计算机科学研究室、法国国家科学研究中心)
该研究针对多面体网格提出混合高阶微分形式框架,证明各形式次数下的一致离散庞加莱不等式,为任意空间维度的外微积分提供统一推广。
2026-09-10 cs.NA math.NA
Optimal Preconditioners for Finite Element Approximations of Convection-Diffusion Equations on structured meshes
Università di Milano Bicocca(米兰比可卡大学);Università dell’Insubria - Sede di Como(因苏布里亚大学科莫校区)
针对扩散主导的对流扩散方程有限元离散系统,提出并分析了基于等边三角形结构化网格的预条件子,证明了谱等价性和强聚类性质,从而保证了预条件Krylov方法的最优性。
2012-09-11 cs.NA math.NA
Solving the Poisson equation on small aspect ratio domains using unstructured meshes
Imperial College London(帝国理工学院)
针对小纵横比区域上泊松方程离散矩阵的病态问题,提出一种基于多网格预条件子的新解法,显著提升非静力海洋模型在非结构化网格上的计算可行性。
2009-12-10 cs.NA math.NA physics.ao-ph
A Split-Form, Stable CG/DG-SEM for Wave Propagation Modeled by Linear Hyperbolic Systems
我们提出了一个混合连续和不连续的Galerkin谱元近似,利用每种方法的优点。连续Galerkin近似用于方程性质连续的内部单元面上。一个不连续的伽辽金近似用于物理边界,如果有一个跳跃的属性在一个面。近似使用分裂形式的方程和两点通量,以确保稳定的非结构化四边形/六面体网格与曲线元素。这种近似在这种网格上也是保守的和保持常值的。所有的例子,其中包括波散射在不连续介质边界的光谱精度。
2020-12-11 cs.NA math.NA
An HMM--ELLAM scheme on generic polygonal meshes for miscible incompressible flows in porous media
School of Mathematical Sciences, Monash University(莫纳什大学数学科学学院)
本文提出了一种在通用网格上求解多孔介质中不可压缩流体置换问题的数值方法,结合特征法和有限体积法,改进了Darcy速度重建和井口附近细胞处理。
2018-08-22 cs.NA math.NA
Non-conforming finite elements on polytopal meshes
在这项工作中,我们提出了一个通用的框架不符合有限元多面体网格,其特征在于可以是通用多边形/多面体的元素。首先,我们提出的功能框架的例子,一个线性椭圆问题,代表了单相流在多孔介质中。该框架收集了各种可能的非一致性方法,并为这个简单的模型提供了误差估计。然后,我们转向应用程序的功能框架的情况下,一个稳定的退化椭圆型方程,其中需要一个质量集总技术,在这里,这种技术只是包括在使用不同的-分段常数函数重建所选择的自由度。收敛结果表明,这种退化模型。然后,我们介绍了一种新的特定的非一致性方法,被称为局部丰富的多面体非一致性(LEPNC)。这些基函数包括专用于网格的每个面(并且与这些面上的平均值相关联)的函数,以及跨越每个多面体元素中的局部$\mathbb{P}^1$空间的函数。这些基函数的插值性质的分析,并提出了质量集总技术。数值试验,以评估这种方法的效率和精度的各种例子。最后,我们表明,通用的多面体非一致性方法,包括LEPNC,可以插入到梯度离散化方法框架,这使得他们服从所有的误差估计和收敛结果,在这个框架中建立了各种模型。
2020-07-14 cs.NA math.NA
An Efficient Sweep-based Solver for the $S_{N}$ Equations on High-Order Meshes
Lawrence Livermore National Lab(劳伦斯利弗莫尔国家实验室);University of Colorado(科罗拉多大学)
本文提出了一种基于图的扫描算法,用于求解稳态单能离散 ordinates 方程,采用高阶曲线网格元素,并通过定义有向加权图来确定网格元素的扫描顺序,从而提高求解效率。
2019-01-10 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
Mesh-Intrinsic GFEM: Asymptotic Smoothness on C^0 Unstructured Meshes
Institute of Applied Physics and Computational Mathematics(应用物理与计算力学研究所)
本文提出一种基于网格的广义有限元方法(MiGFEM),在非结构化$C^0$网格上实现高阶光滑性,通过局部多项式场重构和分区统一技术,无需额外全局自由度,支持弱形式伽辽金和强形式插值离散化。
2026-06-23 cs.NA math.NA
An Immersed Discontinuous Galerkin Method for Compressible Navier-Stokes Equations on Unstructured Meshes
介绍了一种在非边界拟合网格上求解可压缩Navier-斯托克斯方程的浸入式高阶间断Galerkin方法。流动方程离散的混合间断Galerkin制定和先进的时间与明确的时间推进计划。离散化网格可以包含不同大小的单纯(三角形或四面体)元素,并且不需要被结构化。在离散化网格上,流体域边界用隐式符号距离函数表示。部分被实体域覆盖的切割元素在用行进三角形或四面体算法进行镶嵌后被集成。引入两种替代技术,以克服过多的稳定的时间步长的限制所施加的切割元素。在第一种方法中,切割基函数被从最近的最大元素外推的基函数所取代。在第二种方法中,切割基函数简单地与被固体覆盖的切割单元的分数成比例地缩放。为了达到高阶精度,在邻接实体边界的单元面上引入了附加节点。随后,通过将引入的节点投影到边界来弯曲面。所提出的方法进行了验证和验证与几个二维和三维亚音速和高超音速低雷诺数流动的应用,包括绕圆柱,太空舱和航空航天飞行器的流动。
2019-11-07 cs.NA math.NA physics.flu-dyn
DSA Preconditioning for DG discretizations of $S_{N}$ transport and High-Order curved meshes
本文推导并分析了SN输运方程采用高阶(HO)不连续Galerkin(DG)离散时的新扩散合成加速(DSA)预处理器。DSA预处理器解决了当粒子的平均自由程$\varepsilon$很小并且SN输运方程的条件数像$O(\varepsilon^{-2})$那样缩放时加速求解SN输运的需要。通过在$\varepsilon$中扩展SN输运算子,并采用奇异矩阵摄动分析,我们得到了一个DSA矩阵,当网格为一阶且总不透明度为常数时,该矩阵可简化为扩散的对称内部惩罚(SIP)DG离散化.我们证明,预处理HO DG SN运输与SIP DSA矩阵的结果在$O(\varepsilon)$扰动的身份,和不动点迭代,因此光学厚的问题迅速收敛。然而,SIP DSA矩阵像$O(\varepsilon^{-1})$一样是有条件的,使得难以对小的$\varepsilon$求逆。我们进一步推导出一个新的两部分,添加剂DSA预条件的基础上连续离散的扩散反应,它有一个独立的条件数的$\varepsilon$,并证明了这种DSA变体具有相同的理论效率的SIP DSA预条件的光学厚度限制。分析扩展到HO(弯曲)网格的情况下,所谓的网格周期可以导致从元素都是彼此的逆风。特别是,我们证明了DSA步骤之间执行两个额外的运输扫描产生相同的理论条件的定点迭代在无周期的情况下。理论结果进行了验证HO,高度弯曲的网格从ALE流体动力学代码…
2020-07-20 cs.NA math.NA
Generalization of Strang-Fix remark for discrete maximum principles on tetrahedral meshes
Mälardalen University(马尔默大学)
该研究推广了Strang-Fix的结论,通过将四面体网格刚度矩阵元素以边长和二面角余切表示,证明含钝二面角的四面体网格仍可满足离散最大值原理,为网格细化提供了更宽松的条件。
2026-10-14 cs.NA math.NA
The hybrid dimensional representation of permeability tensor: a reinterpretation of the discrete fracture model and its extension on nonconforming meshes
离散裂缝模型(DFM)已广泛应用于裂缝性多孔介质中流体流动的模拟。传统的DFM使用所谓的混合维方法将裂缝显式地处理为基质单元界面上的低维入口(例如,2D介质中的线入口和3D介质中的面入口),然后基于叠加原理将基质和裂缝流动系统耦合在一起,其中裂缝厚度用作维度均匀性因子。由于这种方法,DFM被认为是有限的符合网格,从而可能会增加困难,在生成高质量的非结构化网格,由于裂缝的几何形态的复杂性。在本文中,我们澄清,DFM实际上可以扩展到非协调网格没有任何本质的变化。为了清楚地表明这一点,我们提供了另一个角度的DFM的基础上的混合维表示的渗透率张量来描述裂缝作为一维线狄拉克δ函数包含在渗透率张量。在此基础上,应用Galerkin有限元法,推导了非协调网格下单相流问题的有限元DFM格式,分析和数值实验表明,当网格与裂隙相协调时,该格式自动退化为经典的有限元DFM格式。此外,通过测试几个基准问题,非协调网格上的模型的精度和效率进行了证明。该模型同样适用于变厚度弯曲裂缝。
2021-01-29 cs.NA math.NA
The aggregated unfitted finite element method for elliptic problems
Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);CIMNE – Centre Internacional de Mètodes Numèrics en Enginyeria(国际工程数值方法中心)
本文提出聚合非拟合有限元法,通过构造增强的有限元空间解决非拟合方法中的病态问题,实现高效求解。
2017-09-26 cs.CE cs.NA math.NA
Convergence and normal continuity analysis of non-stationary subdivision schemes near extraordinary vertices and faces
Università di Firenze(佛罗伦萨大学);Università dell’Insubria(因苏布里亚大学);Alma Mater Studiorum Università di Bologna(博洛尼亚大学)
本文针对具有任意拓扑结构的2维流形网格,研究非平稳细分方案的收敛性和法向连续性,提出新的充分条件以保证在奇异顶点和面附近的收敛性和法向连续性。
2019-06-03 cs.NA math.NA
Improved $L^2$-error estimates for the wave equation discretized using hybrid nonconforming methods on simplicial meshes
University of Minnesota(明尼苏达大学);CERMICS, ENPC, Institut Polytechnique de Paris(法国国立桥路学校高等数学与计算机科学中心,巴黎理工学院);SERENA Project-Team, Centre Inria de Paris(巴黎Inria研究中心SERENA项目组)
针对一阶形式波动方程,研究采用杂交非协调类方法离散时的$L^2$误差估计,分别得到等阶、混合阶设置下的超接近与最优误差界,同时给出新型插值算子的独立逼近结果。
2025-11-17 cs.NA math.NA
Multidimensional method-of-lines transport for atmospheric flows over steep terrain using arbitrary meshes
University of Reading(雷丁大学);Met Office(英国气象局)
本文提出一种多维方法-线有限体积传输方案'cubicFit',在任意网格上保持数值稳定性,通过von Neumann稳定性分析获得稳定性条件,提升网格扭曲区域的精度,且在陡峭地形下表现更优。
2017-04-21 cs.NA math.NA
A low-order nonconforming method for linear elasticity on general meshes
IMAG, Univ Montpellier, CNRS(蒙彼利埃大学,法国国家科学研究中心);Politecnico di Milano(米兰理工大学)
本文提出了一种适用于一般网格的低阶非匹配方法,通过修改混合高阶方法,利用多项式次数k≥1来保证稳定性,通过引入新的惩罚项恢复k=0时的 coercivity,并为一般多边形网格提供了新的证明,推导了能量范数和L²范数下的锁自由误差估计,并在二维和三维测试案例中进行了全面的数值验证。
2019-02-06 cs.NA math.NA
Algorithmic realization of the solution to the sign conflict problem for hanging nodes on hp-hexahedral Nédélec elements
针对含悬挂节点的局部加密网格上Nédélec单元的悬挂边面定向难题,尤其是不可定向网格无现成方案的问题,提出对应算法,以时谐Maxwell方程为模型,通过多网格数值算例验证,并在deal.II库中实现。
2024-07-11 cs.NA math.NA
MultiMesh Finite Element Methods: Solving PDEs on Multiple Intersecting Meshes
SINTEF Digital(辛特夫数字研究院);Simula Research Laboratory(西穆拉研究实验室);Umeå University(于默奥大学);Chalmers University of Technology and University of Gothenburg(查尔姆斯理工大学和哥德堡大学)
本文提出多网格有限元方法,用于在多个相交网格上求解偏微分方程,特别适用于多体系统中大变形问题,通过数值实验验证了方法的收敛性和鲁棒性。
2018-08-26 cs.NA math.NA
Virtual elements on agglomerated finite elements to increase the critical time step in elastodynamic simulations
在本文中,我们使用一阶虚拟单元法(VEM)调查的多面体的形状质量的影响,在显式三维弹性动力学有限元(FE)模拟的临界时间步长的估计。低质量的有限元是常见的网格化现实复杂的组成部分,虽然四面体网格技术通常是强大的,网格算法不能保证高质量的网格任意几何形状或非水密的计算机辅助设计模型。为了在这种网格上进行可靠的模拟,我们考虑了具有四面体和棱柱体单元的有限元网格,这些单元具有形状不好的单元$-$四面体,其二面角接近$0^\circ$和$180^\circ$,以及具有三角形面的细长棱柱,三角形面具有短边$-$,并将这些“坏”单元与相邻单元聚集在一起,以形成更大的多面体虚拟单元。在每个单元上,利用单元特征值不等式估计临界时间步长。对于一套说明性的有限元网格与$ε$是一个网格坐标参数,导致网格质量差,我们表明,采用VEM的凝聚多面体产生的关键时间步长是不敏感的$ε\rightarrow 0$。显式动力学模拟表明,在网格上的解决方案的时间显着减少凝聚虚拟元素vis- $à$ -vis四面体网格上的锥形梁。
2022-05-30 cs.NA math.NA
Low-order continuous finite element spaces on hybrid non-conforming hexahedral-tetrahedral meshes
INRIA Nancy Grand-Est(南锡大东部国家信息与自动化研究所)
本文提出在混合非共形六面体-四面体网格上使用低阶连续有限元空间,通过约束非共形接缝恢复连续性,验证了在泊松和线弹性问题中的数值性能。
2016-05-09 cs.CG cs.NA math.NA
Construction of arbitrary order finite element degree-of-freedom maps on polygonal and polyhedral cell meshes
本文提出一种基于单元子实体排列与变换的局部方法,为任意形状单元生成任意阶有限元自由度映射,适用于拉格朗日及散度/旋度相容单元,已实现于开源库中。
2022-01-25 cs.NA math.NA
A Face-Upwinded Spectral Element Method
提出一种面向面的迎风谱元方法,在四边形非结构化网格上实现高阶精度,通过特定节点选择和迎风模板减少自由度,并证明其稳定性与高效性。
2023-12-25 cs.NA math.NA
A Sparse and High-Order Accurate Line-Based Discontinuous Galerkin Method for Unstructured Meshes
University of California, Berkeley(加州大学伯克利分校)
提出一种基于线的间断伽辽金离散格式,通过沿参考单元坐标方向应用一维DG求解器减少连接性,实现雅可比矩阵稀疏化,并保持高阶精度,适用于一阶和二阶偏微分方程组。
2012-10-05 cs.NA math.NA
High order direct Arbitrary-Lagrangian-Eulerian schemes on moving Voronoi meshes with topology changes
我们提出了一个新的家庭非常高的阶精度的直接拉格朗日欧拉(ALE)有限体积(FV)和间断Galerkin(DG)计划的解决方案的非线性双曲型PDE系统的移动二维Voronoi网格,在每个时间步再生,并明确允许拓扑结构的变化。Voronoi曲面细分是从一组随局部流体速度移动的生成器点获得的。我们采用了AREPO型的方法,快速重建一个新的高质量的网格重新排列的元素形状和邻居,以保证一个强大的网格演变,即使是涡流和非常长的模拟时间。与同一生成器相关联的旧的和新的Voronoi元素被连接以构造封闭的时空控制体,其底面和顶面可以是具有不同边数的多边形。我们还纳入了退化的空间-时间片元素,需要填补空间-时间洞,因为拓扑结构的变化。最终ALE FV-DG计划是通过重新设计的Boscheri和Dumbser的完全离散的直接ALE计划,在这里扩展到移动Voronoi网格和空间-时间条子元素。我们的新的数值方案是基于任意形状的封闭的空间-时间控制体积结合一个完全离散空间-时间守恒的PDE系统的制定集成。这样,离散解是保守的,并且通过构造满足GCL。数值收敛性研究以及大量的基准流体力学和磁流体力学(MHD)证明了所提出的方法的准确性和鲁棒性。我们的数值结果清楚地表明,新的组合非常高的顺序计划与再生网格拓扑结构的变化,导致实质性的改善相比,直接ALE方法的协调网格。
2019-11-02 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