论文标题
非结构化几何多族的元素聚集算法的比较
A comparison of element agglomeration algorithms for unstructured geometric multigrid
论文作者
论文摘要
本文比较了在非结构化三角形/四面体网格上的七个不同元素团聚算法的性能，当用作几何多格里德的一部分时。这些算法中有五种来自有关AMGE Multigrid和网格分配方法的文献。最终的多族方案对2D和3D中的两个问题进行了无基质测试；其中之一是扩散极限。在两个维度中，所有粗化算法都会产生多摩形方法，这些方法的性能相似，但是在三个维度上，由METIS执行的攻击性元素团聚会产生最短的运行时间和Multigrid设置时间。
This paper compares the performance of seven different element agglomeration algorithms on unstructured triangular/tetrahedral meshes when used as part of a geometric multigrid. Five of these algorithms come from the literature on AMGe multigrid and mesh partitioning methods. The resulting multigrid schemes are tested matrix-free on two problems in 2D and 3D taken from radiation transport applications; one of which is in the diffusion limit. In two dimensions all coarsening algorithms result in multigrid methods which perform similarly, but in three dimensions aggressive element agglomeration performed by METIS produces the shortest runtimes and multigrid setup times.
