A comparison of element agglomeration algorithms for unstructured geometric multigrid
A comparison of element agglomeration algorithms for unstructured geometric multigrid
复制标题
非结构化几何多重网格的元素聚集算法比较
DOI：
10.1016/j.cam.2020.113379
复制
发表时间：
2021
影响因子：
2.4
通讯作者：
Dargaville S
中科院分区：
文献类型：
--
作者：
Dargaville S
本文比较了七种不同的元素凝聚算法的性能非结构化三角形/四面体网格时，作为一个几何多重网格的一部分。其中五个算法来自AMGe多重网格和网格划分方法的文献。由此产生的多重网格计划进行测试矩阵免费的两个问题，在2D和3D辐射输运的应用，其中之一是在扩散限制。在两个维度上，所有粗化算法都导致多重网格方法的执行相似，但在三维空间中，METIS执行的积极元素聚集产生最短的运行时间和多重网格设置时间。
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.
登录
查看更多内容
一种求解各向同性传输问题的快速多重网格算法 I：纯散射
DOI：
10.1137/0916038
发表时间：
1995
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
T. Manteuffel;S. McCormick;J. Morel;S. Oliveira;G. Yang
通讯作者：
G. Yang
聚合多重网格的最新进展
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
H. Nishikawa;B. Diskin;James L. Thomas;D. Hammond
通讯作者：
D. Hammond
非对称代数多重网格范数的收敛性
影响因子：
3.1
作者：
T. Manteuffel;B. Southworth
通讯作者：
B. Southworth
影响因子：
2.7
作者：
S. Oliveira;Yuanhua Deng
通讯作者：
S. Oliveira;Yuanhua Deng
DOI：
10.1137/040610350
发表时间：
2005-12
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
M. Wabro
通讯作者：
M. Wabro