A Meshless Finite Difference Method Based on Polynomial Interpolation

被引：0
作者：
X. W. Huang
C. S. Wu
机构：
[1] Wuhan University of Technology,School of Sciences
来源：
Journal of Scientific Computing | 2019年 / 80卷
关键词：
Finite difference; Meshless methods; Multivariate polynomial interpolation; 65D25; 41A10; 41A63; 65N06;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The finite difference (FD) formula plays an important role in the meshless methods for the numerical solution of partial differential equations. It can be created by polynomial interpolation, however, this idea has not been widely used due to the complexity of multivariate polynomial interpolation. Instead, radial basis functions interpolation is widely used to generate the FD formula. In this paper, we first propose a simple and practicable node distribution, which makes it convenient for one to choose the interpolation node set that guarantee the unique solvability of multivariate polynomial interpolation. The greatest advantage of the interpolation node set is that we can only face triangular matrix in order to obtain the Lagrange basis polynomials by the constructed basis polynomials. We then use Taylor’s formula to establish error estimates of the FD formula based on polynomial interpolation. We finally give some numerical experiments for the numerical solutions of the Poisson equation and the heat equation.
引用
收藏
页码：667 / 691
页数：24
相关论文
共 70 条
  • [1] Bayona V(2017)On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs J. Comput. Phys. 332 257-273
  • [2] Fornberg B(2010)RBF-FD formulas and convergence properties J. Comput. Phys. 229 8281-8295
  • [3] Flyer N(2014)A modification of the moving least-squares approximation in the element-free Galerkin method J. Appl. Math. 2014 1-13
  • [4] Barnett GA(2011)On the optimal shape parameter for Gaussian radial basis function finite difference approximation of the Poisson equation Comput. Math. Appl. 62 2143-2161
  • [5] Bayona V(2012)Stable evaluation of Gaussian radial basis function interpolants SIAM J. Sci. Comput. 34 737-762
  • [6] Moscoso M(2016)Enhancing finite differences with radial basis functions: experiments on the Navier–Stokes equations J. Comput. Phys. 316 39-62
  • [7] Carretero M(2016)On the role of polynomials in RBF-FD approximations: I. Interpolation and accuracy J. Comput. Phys. 321 21-38
  • [8] Kindelan M(2015)Fast generation of 2-D node distributions for mesh-free PDE discretizations Comput. Math. Appl. 69 531-544
  • [9] Cao Y(2015)Solving PDEs with radial basis functions Acta Numer. 24 215-258
  • [10] Dong JL(2011)Stable computations with Gaussian radial basis functions SIAM J. Sci. Comput. 33 869-892
1234567