Skip to main content
QUICK REVIEW

[论文解读] p-refined RBF-FD solution of a Poisson problem

Mitja Jančič, J. Slak|arXiv (Cornell University)|Jul 8, 2021
Numerical methods in engineering参考文献 24被引用 8
一句话总结

本文提出了一种p-精化径向基函数生成的有限差分法(RBF-FD),用于求解具有强源项的Poisson问题,通过使用多项式样条与单项式结合的变阶数近似方法实现空间可变的近似阶数。结果表明,p-精化方法在保持与低阶方法相近的计算成本的同时,实现了与全局高阶方法相当的收敛速率,显著提升了强源项区域的效率与精度。

ABSTRACT

Local meshless methods obtain higher convergence rates when RBF approximations are augmented with monomials up to a given order. If the order of the approximation method is spatially variable, the numerical solution is said to be p-refined. In this work, we employ RBF-FD approximation method with polyharmonic splines augmented with monomials and study the numerical properties of p-refined solutions, such as convergence orders and execution time. To fully exploit the refinement advantages, the numerical performance is studied on a Poisson problem with a strong source within the domain.

研究动机与目标

  • 研究p-精化RBF-FD方法在求解具有强内部源项的Poisson问题时的数值性能。
  • 评估空间可变近似阶数(p-精化)是否能在不显著增加计算成本的前提下提升收敛速率。
  • 从精度与效率两方面,将p-精化解与全局高阶及低阶RBF-FD方法进行比较。
  • 探索将p-精化与空间自适应节点分布结合,以在关键区域提升精度的可行性。
  • 通过展示局部高阶近似的益处,为未来hp自适应无网格方法奠定基础。

提出的方法

  • 采用带m次单项式增强的径向基函数有限差分法(RBF-FD),使用多项式样条(PHS),以确保收敛性并控制近似阶数。
  • 实施空间可变的单项式增强:在源附近m = 6,中间区域m = 4,其余区域m = 2,实现p-精化。
  • 采用与维度无关的节点生成算法,构建准均匀的散乱节点分布。
  • 使用单线程稀疏直接求解器(Pardiso)求解所得线性系统,误差通过无穷范数衡量。
  • 通过广义最小二乘法推导离散格式权重,利用拉格朗日乘子强制RBF和单项式均精确满足。
  • 通过改变高阶区域半径(c1, c2, c3)测试多种p-精化配置,实现对收敛性与计算成本的可控比较。

实验结果

研究问题

  • RQ1在RBF-FD中采用p-精化是否能在不增加计算成本的前提下,提升具有强内部源项的Poisson问题的收敛速率?
  • RQ2高阶近似(m = 6, 4, 2)的空间分布如何影响整体收敛行为与误差降低?
  • RQ3在仅约2%的节点使用高阶近似(m = 6)且5%使用m = 4的情况下,p-精化解在多大程度上能实现与全局高阶方法(m = 6)相当的收敛速率,同时保持低阶方法(m = 2)的计算成本?
  • RQ4当仅少数节点使用高阶近似时,p-精化对执行时间有何影响?
  • RQ5p-精化能否与空间自适应节点分布有效结合,以进一步提升解梯度或源强度较高区域的精度?

主要发现

  • 在小中心区域(c3)采用m = 6的p-精化解实现了k = −3.97的收敛速率,与全局高阶m = 6解(k = −3.98)几乎完全一致。
  • 尽管仅约2%的节点使用m = 6,5%使用m = 4,c3配置的收敛速率仍与全局m = 6方法相当。
  • c3配置的p-精化解比全局m = 6解快约两倍,实现了相近精度的同时显著降低计算成本。
  • c2配置的p-精化解收敛速率远优于m = 2(k = −3.37 vs. −1.67),即使93%的节点使用m = 2,充分证实了局部高阶精化的有效性。
  • 所有p-精化解的计算时间均与m = 2情况相近,表明尽管精度提升,其计算开销仍可忽略不计。
  • 结果证实,p-精化可在计算成本极低的前提下实现高阶收敛行为,尤其当高阶离散格式集中于强源区域时效果更佳。

更好的研究,从现在开始

从论文设计到论文写作,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。