Questions tagged «mesh»


3
在并行有限元计算中管理网格的最佳方法?
我目前正在开发一种域分解方法来解决散射问题。基本上,我正在迭代地解决Helmholtz BVP系统。我在三角形或四面体网格上使用有限元方法离散化方程。我正在为我的博士学位论文开发代码。我知道一些现有的有限元库,例如Deal.ii或DUNE,尽管我认为它们很棒,具有鼓舞人心的设计和API,但出于学习目的,我想从头开始开发自己的小应用程序。 我现在正在运行我的串行版本,现在我想对其进行并行化。毕竟,至少在原则上,制定易于并行化的算法是领域分解框架的优势之一。但是实际上,有许多细节必须考虑。网格管理就是其中之一。如果应用程序在达到高分辨率的同时可以很好地扩展到许多CPU,则在每个CPU上复制整个网格的效率很低。 我想问那些在高性能计算环境中从事类似应用程序工作的开发人员如何处理此问题。 有用于分布式网格管理的p4est库。我不需要AMR,所以这可能是一个过大的选择,因为我只对使用统一网格感兴趣,并且不确定是否可以优化三角形网格。我也可以简单地创建一个统一的网格,然后将其输入到网格划分器之一中,并对输出进行一些后期处理。 最简单的方法似乎是为每个分区创建一个单独的文件,其中包含仅与该特定分区相关的网格信息。该文件将由单个CPU读取,该CPU负责在网格的该部分上组装离散系统。当然,某些全局分区连接性/邻居信息也需要存储在所有CPU读取的文件中以进行进程间通信。 还有哪些其他方法?如果你们中的一些人可以分享,那么与该问题相关的行业或政府研究机构中最常用的方法有哪些?对于编程并行有限元求解器,我是一个新手,我想了解一下我是否在正确地考虑这个问题以及其他人如何解决这个问题。任何有关相关研究文章的建议或指针将不胜感激! 提前致谢!

2
用来量化三角形网格不规则性的常用指标
假设您在平面上有一个三角形网格。例如,这是为了最终解决力学中的某些问题而绘制的。 由于顶点之间和质心之间的距离始终相同,所以等边三角形的网格是最好的。这使得插值和梯度计算变得简单而准确。但是,由于种种限制和情况,并非总是能够对所有等边三角形的网格进行加工。 因此,问题涉及任意形状的三角形元素的网格。 关于单个网格元素。通常使用哪些度量来量化一个通用三角形与某些潜在的理想等边形状的相异性? 关于整个网格。哪些指标用于量化整体上任意三角形网格的不规则性?这些指标应指示网格的混乱程度。 感谢您的配合。 注意 来自有限元社区的所有贡献都得到了极大的赞赏。对于此问题,请注意,仅对几何形状(任意三角形与等边三角形)中的差异进行量化是很有意义的。对插值和条件误差的后续影响不在范围内。鉴于这些可以洞察力和相关性,它们使数学处理变得复杂。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.