arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2402.12947cs.CE
收藏

具有低质量单元区域的非结构网格上的多重网格方法

Multigrid on unstructured meshes with regions of low quality cells

Yuxuan Chen, Garth N. Wells

AI总结:

针对少量低质量单元导致多重网格收敛退化的问题,提出全局-局部组合光滑器,通过局部校正恢复高质量网格下的收敛性能,并在二维和三维高阶有限元实验中验证了有效性。

摘要:

如果有限元网格中存在少量低质量单元,多重网格方法的收敛性会显著下降,这可能成为在复杂几何域上高效且稳健地应用多重网格方法的障碍。即使细网格质量较高,如果非嵌套几何多重网格问题中的中间层存在低质量单元,也会观察到性能下降。针对几何多重网格方法,本文证明了收敛性差是由于光滑器无法局部消除低质量单元周围的误差分量所致。为克服这一问题,本文开发了一种全局-局部组合光滑器,以在存在少量低质量单元的情况下保持有效的松弛。该光滑器包括在整个域上应用标准光滑器,然后对包含低质量单元的小子域进行局部校正。二维和三维数值实验表明,使用所提出的光滑器,低质量网格上多重网格的退化收敛性可以恢复到高质量网格参考情形的水平。这种效果在高阶有限元中尤为显著。这些结果为针对复杂工程几何形状开发高效的非嵌套几何多重网格方法提供了基础。

英文摘要:

The convergence of multigrid methods degrades significantly if a small number of low quality cells are present in a finite element mesh, and this can be a barrier to the efficient and robust application of multigrid on complicated geometric domains. The degraded performance is observed also if intermediate levels in a non-nested geometric multigrid problem have low quality cells, even when the fine grid is high quality. It is demonstrated for geometric multigrid methods that the poor convergence is due to the local failure of smoothers to eliminate parts of error around cells of low quality. To overcome this, a global--local combined smoother is developed to maintain effective relaxation in the presence of a small number of poor quality cells. The smoother involves the application of a standard smoother on the whole domain, followed by local corrections for small subdomains with low quality cells. Two- and three-dimensional numerical experiments demonstrate that the degraded convergence of multigrid for low quality meshes can be restored to the high quality mesh reference case using the proposed smoother. The effect is particularly pronounced for higher-order finite elements. The results provide a basis for developing efficient, non-nested geometric multigrid methods for complicated engineering geometries.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑