On pointwise error estimates for Voronoï-based finite volume methods for the Poisson equation on the sphere
本文给出了Laplace-Beltrami算子在球面Vorono-Delaunay分解上的基于Vorono-Delaunay的有限体积逼近的逐点估计。这些估计是局部误差分析的基础,在最大范数下,近似解的泊松方程及其梯度。在这里,我们把基于Voronoise的有限体积法看作是有限元法的摄动。最后,使用正则化的格林函数,我们得到了准最优收敛阶的最大范数与最小的正则性要求。数值例子表明,收敛性至少是一样好的预测。
2023-03-20 cs.NA math.NA
Delaunay Hodge Star
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Rensselaer Polytechnic Institute(伦斯勒理工学院);Argonne National Laboratory(阿贡国家实验室)
本文定义了环绕对偶网格在所有维度上的有符号对偶体积,证明了在温和边界条件下成对Delaunay三角剖分的这些有符号对偶体积为正,从而允许将此类Delaunay网格用于离散外微积分(DEC),因为离散Hodge星算子现在可以正确定义。
2017-08-09 cs.CG cs.NA math.NA
The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs
针对二维 Voronoi 图传统算法难并行的问题,提出受线性规划与光学启发的 projector 算法,支持各 Voronoi 单元独立并行计算,并可近乎自动得到 Delaunay 图。
2023-07-10 cs.CG cs.DC cs.DS
Anisotropic Delaunay hypervolume meshing for space-time applications: point insertion, quality heuristics, and bistellar flips
本文为时空应用提供4D各向异性Delaunay超体网格生成的详细指南,涵盖点插入、几何谓词、质量启发式与双射翻转,并通过数值实验验证其在凸域上的可行性。
2024-07-17 cs.NA math.NA
On mesh refinement procedures for polygonal virtual elements
这项工作涉及多边形虚拟元素的网格自适应细化程序。具体而言,细化程序以前提出的结构化网格的作者推广的挑战性的情况下,任意元素的几何形状所产生的非结构化/Voronoi离散。在这里,结构化和非结构化网格被认为是通过Voronoi曲面细分的结构化和非结构化的种子点集分别创建。新的网格细化程序的结构化和非结构化网格允许准确和有效的应用程序的虚拟单元法具有挑战性的弹性问题在二维。结果表明,高效率的结构化网格上所提出的细化程序,如作者在以前的工作中所看到的,也实现了非结构化/Voronoi网格的情况下。的多功能性和有效性的细化过程中表现出的各种网格类型表明,程序非常适合于虚拟元素的应用。
2023-03-30 cs.NA math.NA
Continuous finite element subgrid basis functions for Discontinuous Galerkin schemes on unstructured polygonal Voronoi meshes
提出了一种新的高精度节点间断Galerkin(DG)方法,用于求解非结构多边形Voronoi网格上的非线性双曲型偏微分方程(PDE).在我们的新方法中,每个Voronoi元素内的N次多项式分段连续的多项式表示的离散解,而不是使用经典的多项式内的每个元素的次数N,使用连续的有限元的基础上定义的子网格内的每个多边形。我们称之为凝聚的有限元(AFE)的DG方法的基础上一般多边形,因为它是由凝聚的有限元基函数与次网格三角形。每个子三角形上的基函数通常在通用参考单元上定义,因此允许在仅用于参考单元的预处理阶段中一次性地计算子网格三角形的通用质量、通量和刚度矩阵。因此,一个有效的无正交算法的建设是可能的,尽管计算网格的非结构化性质。由于ADER方法,利用局部时空有限元有限元预测器,实现了时间上的高精度。新的计划进行了仔细验证,对一组典型的基准问题的可压缩欧拉和斯托克斯方程。数值结果已检查与参考文献中的解决方案,并系统地比较,在计算效率和精度方面,与相应的模式DG版本的计划。
2022-05-29 cs.NA math.NA
High-order Arbitrary-Lagrangian-Eulerian schemes on crazy moving Voronoi meshes
双曲型偏微分方程(PDE)涵盖了从人类科学、心脏科学到天体物理学的许多有趣的现象:这必然要求处理许多空间和时间尺度,以便同时描述更大尺度的宏观结构、多尺度湍流特征以及零尺度激波。此外,求解双曲型偏微分方程的数值方法必须可靠地处理不同的波族:光滑稀疏、激波和接触型的不连续性。为了实现这些目标,一种有效的方法是将基于时空的高阶格式与拉格朗日方法相结合,这种格式即使在粗网格上也能非常精确地处理光滑特征,拉格朗日方法通过随流体流动移动网格,在激波和接触上产生高分辨率和最小耗散的结果。然而,确保高质量的移动网格是一个巨大的挑战,需要开发创新和非常规的技术。这里提出的计划属于家庭的拉格朗日欧拉(ALE)方法,具有独特的额外的自由度,通过连通性的变化不断变化的网格元素的形状。我们的目的是在这里显示,通过简单和非常突出的例子,高阶ALE计划的能力,和我们的新技术,基于高阶时空处理拓扑结构的变化。
2022-09-03 cs.NA math.NA
Maximal Poisson-disk Sampling for Variable Resolution Conforming Delaunay Mesh Generation: Applications for Three-Dimensional Discrete Fracture Networks and the Surrounding Volume
我们提出了一个两阶段的算法生成Delaunay三角剖分在2D和Delaunay四面体在3D,采用近最大泊松盘采样。该方法在线性运行时间内生成二维和三维的可变分辨率网格。通过在离散裂隙网络(DFN)上生成非结构化三维网格,证明了该算法的有效性。尽管Poisson-disk采样方法不能提供二维以上的三角测量质量界限,但我们发现低质量的四面体并不常见,并且可以成功去除,以获得具有拓扑可接受的四面体的高质量平衡三维网格。
2021-05-21 cs.NA math.NA
An all Froude high order IMEX scheme for the shallow water equations on unstructured Voronoi meshes
本文提出了一种新的数值方法,利用一般多边形网格求解不同弗劳德数区域的浅水波方程。控制方程的通量分裂,使平流和声重力子系统,从而分离慢,快的现象。这种分裂允许非线性对流通量在时间上显式离散化,同时保留声学重力项的隐式时间推进。因此,新的计划是特别适合在低弗劳德限制的模型,因为没有数值粘性添加在隐式求解器。此外,稳定性来自于一个更温和的CFL条件,该条件仅基于平流速度,而不是基于速度。高阶时间精度是通过半隐式IMEX Runge-Kutta格式实现的,而高阶空间精度是通过两种离散方法实现的:(i)网格中心有限体积(FV)格式,用于多边形网格上的非线性对流贡献;(ii)交错间断Galerkin(DG)格式,用于压力子系统隐式离散相关的线性系的求解。因此,使用三种不同的网格,即多边形Voronoi网格,三角形子网格和交错四边形子网格。新格式被证明是渐近保持的,从而恢复了一个一致的离散的极限模型为零弗劳德数,这是所谓的“湖在休息”方程。此外,新的方法是很好的平衡的建设,这一性质也得到了证明。准确性和鲁棒性,然后验证对一组基准测试用例的弗劳德数范围内的间隔$\Fr \approx [10^{-6};5]$,因此表明,多个时间尺度可以处理的新方法。
2022-09-01 cs.NA math.NA
Construction of near-boundary Voronoi mesh layers for planar domains
Dorodnicyn Computing Center FRC CSC RAS(多罗德尼琴科计算中心俄罗斯科学院联邦研究中心);Moscow Institute of Physics and Technology(莫斯科物理技术学院);Keldysh Institute of Applied Mathematics RAS(凯尔迪什应用数学研究所俄罗斯科学院)
本文提出一种自组织算法,通过非单纯Delaunay单元构建近边界Voronoi网格,用于近似具有分段光滑边界的平面计算域,核心贡献是实现高质量凸多边形和正交分层结构的混合网格。
2018-09-14 cs.NA math.NA
Fast Spherical Centroidal Voronoi Mesh Generation: A Lloyd-preconditioned LBFGS Method in Parallel
Shantou University(汕头大学);Florida State University(佛罗里达州立大学);University of South Carolina(南卡罗来纳大学)
本文提出一种Lloyd预处理的L-BFGS方法用于快速生成球面质心Voronoi网格,该方法适用于一般域的CVT生成,并通过重叠域分解实现并行化,显著提升大规模高变分辨率网格生成的效率和质量。
2018-01-02 cs.NA math.NA
An all Mach number semi-implicit hybrid Finite Volume/Virtual Element method for compressible viscous flows on Voronoi meshes
本研究提出一种基于Voronoi网格的半隐式混合有限体积/虚拟元格式,通过通量分裂求解可压缩Navier-Stokes方程,解除时间步长对压力波与粘性项的限制,兼具全局能量守恒与高阶精度,适用于全马赫数复杂域流动问题。
2024-05-22 cs.NA math.NA physics.flu-dyn
A numerical method based on quasi-Lagrangian Voronoi cells for two-phase flows with large density contrast
本文提出基于运动 Voronoi 网格与锐界面的准拉格朗日方法,通过颜色函数滤波重映射首次处理大密度对比两相流,所得守恒鲁棒的半隐式格式可模拟含激波和表面张力的可压缩及不可压缩流动。
2025-03-15 cs.NA math.NA physics.flu-dyn
FETI-DP preconditioners for the Virtual Element Method on general 2D meshes
Istituto di Matematica Applicata e Tecnologie Informatiche del CNR(意大利国家研究委员会应用数学与信息技术研究所)
本文分析了FETI-DP方法在求解由虚拟元方法离散得到的大型线性系统中的性能,通过数值实验验证了其在问题规模和子域数量上的可扩展性及对扩散系数跳跃和网格形状的鲁棒性。
2018-04-26 cs.NA math.NA
Nonconforming Virtual Element basis functions for space-time Discontinuous Galerkin schemes on unstructured Voronoi meshes
提出一类在非结构化 Voronoi 网格上求解非线性守恒律的 VEM-DG 方法,利用非协调虚拟元基函数与 ADER 时空离散,实现任意高阶精度,并通过 Euler/Navier-Stokes 基准验证了其准确性和效率。
2023-09-06 cs.CE 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
Semi-implicit Lagrangian Voronoi Approximation for the incompressible Navier-Stokes equations
提出半隐式拉格朗日 Voronoi 逼近方法 SILVA,以粒子携带解并动态生成 Voronoi 网格,结合半隐式时间推进与无散度投影,避免重映射,在粘性、无粘及多相流基准中验证,较 ISPH 刚度矩阵更稀疏且边界条件更易实现。
2024-05-07 cs.NA math.NA physics.flu-dyn