arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.12391math.NAcs.NAmath.AP
收藏

基于optimization的高效变分离散非局部问题的quadrature

Efficient optimization-based quadrature for variational discretization of nonlocal problems

Marco Pasetto, Zhaoxiang Shen, Marta D'Elia, Xiaochuan Tian, Nathaniel Trask, David Kamensky

摘要:

铸造非局部问题的变分形式和离散它们的有限元(FE)方法便于使用非局部向量微积分证明适定性,收敛性和稳定性的计划。采用有限元方法也有利于复杂区域几何形状的网格划分,并与有限元方法耦合处理局部问题。然而,非局部弱问题涉及双重积分的计算,这在计算上是昂贵的,并提出了一些挑战。特别地,与刚度矩阵相关的变分形式的内积分被定义在具有半径为$δ$的球的FE网格单元的交叉点上,其中$δ$是非局部相互作用的范围。识别和参数化这些交叉点是一个非平凡的计算几何问题。在这项工作中,我们提出了一种正交技术,其中的内部集成是使用分布在整个球的正交点,而不考虑它如何相交的元素,并根据广义移动最小二乘法计算权重。因此,相对于所有以前采用的方法,我们的技术不需要元素的元素集成和完全规避计算的元素球相交。本文考虑一维和二维实现分段线性连续有限元近似,重点是在单元大小h和非局部半径$δ$成比例的情况下,是典型的实际计算。当边界条件被仔细地处理并且变分形式的外积分被精确地计算时,所提出的方法在$h \sim δ\to 0$的极限内是渐近相容的,其特征在于对于所有维度,使用均匀和非均匀网格,在L^2中至少是一阶收敛。

英文摘要:

Casting nonlocal problems in variational form and discretizing them with the finite element (FE) method facilitates the use of nonlocal vector calculus to prove well-posedeness, convergence, and stability of such schemes. Employing an FE method also facilitates meshing of complicated domain geometries and coupling with FE methods for local problems. However, nonlocal weak problems involve the computation of a double-integral, which is computationally expensive and presents several challenges. In particular, the inner integral of the variational form associated with the stiffness matrix is defined over the intersections of FE mesh elements with a ball of radius $δ$, where $δ$ is the range of nonlocal interaction. Identifying and parameterizing these intersections is a nontrivial computational geometry problem. In this work, we propose a quadrature technique where the inner integration is performed using quadrature points distributed over the full ball, without regard for how it intersects elements, and weights are computed based on the generalized moving least squares method. Thus, as opposed to all previously employed methods, our technique does not require element-by-element integration and fully circumvents the computation of element-ball intersections. This paper considers one- and two-dimensional implementations of piecewise linear continuous FE approximations, focusing on the case where the element size h and the nonlocal radius $δ$ are proportional, as is typical of practical computations. When boundary conditions are treated carefully and the outer integral of the variational form is computed accurately, the proposed method is asymptotically compatible in the limit of $h \sim δ\to 0$, featuring at least first-order convergence in L^2 for all dimensions, using both uniform and nonuniform grids.

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

↑