arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2104.09189math.NAcs.NA
收藏

非结构三角形网格上特征基格式的有效实现

Efficient implementation of characteristic-based schemes on unstructured triangular grids

Simone Cacace, Roberto Ferretti

摘要:

使用特征来处理时变偏微分方程中的平流项导致了一类方案,例如,半拉格朗日和拉格朗日-伽辽金计划,保持稳定性下的大柯朗数,因此可能是在许多实际情况下的吸引力。不幸的是,需要定位的脚的特征可能会导致严重的效率下降的情况下,非结构化的空间网格,从而防止使用复杂的几何形状的大时间步长的计划。在本文中,我们进行了深入分析的主要配方可用于特征定位,并提出了一种技术,以提高这一阶段的效率,使用额外的信息有关的平流向量场。这导致在非结构化的情况下,执行时间的明显改善,从而扩大了大的时间步长计划的适用范围。

英文摘要:

Using characteristics to treat advection terms in time-dependent PDEs leads to a class of schemes, e.g., semi-Lagrangian and Lagrange-Galerkin schemes, which preserve stability under large Courant numbers, and may therefore be appealing in many practical situations. Unfortunately, the need of locating the feet of characteristics may cause a serious drop of efficiency in the case of unstructured space grids, and thus prevent the use of large time-step schemes on complex geometries. In this paper, we perform an in-depth analysis of the main recipes available for characteristic location, and propose a technique to improve the efficiency of this phase, using additional information related to the advecting vector field. This results in a clear improvement of execution times in the unstructured case, thus extending the range of applicability of large time-step schemes.

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

↑