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

非局部问题的有限元法,包括quadrature规则和近似欧几里德球

A cookbook for finite element methods for nonlocal problems, including quadrature rules and approximate Euclidean balls

Marta D'Elia, Max Gunzburger, Christian Vollmann

摘要:

实施有限元法(FEM)的非局部模型与有限范围的相互作用提出了挑战,没有面临的偏微分方程(PDE)设置。例如,必须处理涉及二重积分的弱形式,这导致离散系统具有更高的组装和求解成本,这是由于与偏微分方程的FEM相比可能低得多的稀疏性。此外,还可能遇到非光滑被积函数。在许多非局部模型中,非局部相互作用被限制在有界邻域中,这些邻域普遍被选择为欧几里得球,从而导致处理这些球与有限元的相交的挑战。我们专注于开发配方的有限元刚度矩阵的有效组装和选择的二重积分,有助于组装效率和足够的精度。我们的食谱的一个主要特点是使用近似球,例如,几个欧几里德球的折线逼近,除其他优点外,减轻了处理球元素相交的挑战。我们提供了我们开发的几种方法的相对精度和效率的数值说明。

英文摘要:

The implementation of finite element methods (FEMs) for nonlocal models with a finite range of interaction poses challenges not faced in the partial differential equations (PDEs) setting. For example, one has to deal with weak forms involving double integrals which lead to discrete systems having higher assembly and solving costs due to possibly much lower sparsity compared to that of FEMs for PDEs. In addition, one may encounter non-smooth integrands. In many nonlocal models, nonlocal interactions are limited to bounded neighborhoods that are ubiquitously chosen to be Euclidean balls, resulting in the challenge of dealing with intersections of such balls with the finite elements. We focus on developing recipes for the efficient assembly of FEM stiffness matrices and on the choice of quadrature rules for the double integrals that contribute to the assembly efficiency and also posses sufficient accuracy. A major feature of our recipes is the use of approximate balls, e.g., several polygonal approximations of Euclidean balls, that, among other advantages, mitigate the challenge of dealing with ball-element intersections. We provide numerical illustrations of the relative accuracy and efficiency of the several approaches we develop.

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

↑