中文

关于无网格偏微分方程离散化中节点分布生成

数值分析 2020-05-12 v3 数据结构与算法 数值分析

摘要

在本文中,我们提出一种算法,能够针对二维、三维及更高维中任意区域的内部生成具有空间可变节点密度的局部规则节点布局。结果表明,所生成的节点分布适用于RBF-FD方法,并通过求解二维和三维中的热流体问题加以验证。此外,针对均匀和可变节点密度均证明了局部最小间距保证。所提算法生成N个恒定节点间距节点的时间复杂度为O(N)O(N),生成可变间距节点的时间复杂度为O(NlogN)O(N \log N)。从节点质量、时间复杂度、执行时间和偏微分方程求解精度方面与现有算法进行了比较。

关键词

引用

@article{arxiv.1812.03160,
  title  = {On generation of node distributions for meshless PDE discretizations},
  author = {Jure Slak and Gregor Kosec},
  journal= {arXiv preprint arXiv:1812.03160},
  year   = {2020}
}