arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2408.16243math.NAcs.NA
收藏

非局部扩散模型有限元方法的渐近相容误差界及其高效实现

Asymptotically Compatible Error Bound of Finite Element Method for Nonlocal Diffusion Model with An Efficient Implementation

Yanzun Meng, Zuoqiang Shi

AI总结:

本文针对非局部扩散模型的有限元方法建立了在有无形状正则网格下的渐近相容误差界,并通过将高斯核下的2n维积分解耦为二维积分实现高效计算,数值实验验证了理论结果。

摘要:

本文针对应用于非局部扩散模型的有限元方法(FEM),提出了一种渐近相容的误差界。分析涵盖两种情形:具有形状正则性的网格和不具有形状正则性的网格。对于形状正则网格,误差界为 \(O(h^k + δ)\),其中 \(h\) 为网格尺寸,\(δ\) 为非局部作用范围,\(k\) 为有限元基函数的阶数。在不具有形状正则性的情况下,误差界变为 \(O(h^{k+1}/δ + δ)\)。此外,我们提出了一种非局部模型有限元方法的高效实现方案。非局部模型有限元方法的直接实现需要计算 \(2n\) 维积分,其计算代价非常高昂。对于具有高斯核函数的非局部模型,我们可以将 \(2n\) 维积分解耦为二维积分,从而极大降低计算成本。数值实验验证了理论结果,并展示了所提数值方法的优异性能。

英文摘要:

This paper presents an asymptotically compatible error bound for the finite element method (FEM) applied to a nonlocal diffusion model. The analysis covers two scenarios: meshes with and without shape regularity. For shape-regular meshes, the error is bounded by \(O(h^k + δ)\), where \(h\) is the mesh size, \(δ\) is the nonlocal horizon, and \(k\) is the order of the FEM basis. Without shape regularity, the bound becomes \(O(h^{k+1}/δ+ δ)\). In addition, we present an efficient implementation of the finite element method of nonlocal model. The direct implementation of the finite element method of nonlocal model requires computation of $2n$-dimensional integrals which are very expensive. For the nonlocal model with Gaussian kernel function, we can decouple the $2n$-dimensional integral to 2-dimensional integrals which reduce the computational cost tremendously. Numerical experiments verify the theoretical results and demonstrate the outstanding performance of the proposed numerical approach.

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

↑