An insight into RBF-FD approximations augmented with polynomials

被引:64
作者
Bayona, Victor [1 ]
机构
[1] Univ Carlos III Madrid, Dept Matemat, Madrid 28911, Spain
关键词
RBF; RBF-FD; Polynomials; Interpolation; Meshfree; Runge's phenomenon; RADIAL BASIS FUNCTIONS; FINITE-DIFFERENCES; INTERPOLATION; QUADRATURE;
D O I
10.1016/j.camwa.2018.12.029
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Radial basis function-generated finite differences (RBF-FD) based on the combination of polyharmonic splines (PHS) with high degree polynomials have recently emerged as a powerful and robust numerical approach for the local interpolation and derivative approximation of functions over scattered node layouts. Among the key features, (i) high orders of accuracy can be achieved without the need of selecting a shape parameter or the issues related to numerical ill-conditioning, and (ii) the harmful edge effects associated to the use of high order polynomials (better known as Runge's phenomenon) can be overcome by simply increasing the stencil size for a fixed polynomial degree. The present study complements our previous results, providing an analytical insight into RBF-FD approximations augmented with polynomials. It is based on a closed-form expression for the interpolant, which reveals the mechanisms underlying these features, including the role of polynomials and RBFs in the interpolant, the approximation error, and the behavior of the cardinal functions near boundaries. Numerical examples are included for illustration. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2337 / 2353
页数:17
相关论文
共 18 条
  • [1] [Anonymous], 2007, MESHFREE APPROXIMATI
  • [2] Barnett GA, 2015, A robust RBF-FD formulation based on polyharmonic splines and polynomials
  • [3] On the role of polynomials in RBF-FD approximations: III. Behavior near domain boundaries
    Bayona, Victor
    Flyer, Natasha
    Fornberg, Bengt
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 380 : 378 - 399
  • [4] On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs
    Bayona, Victor
    Flyer, Natasha
    Fornberg, Bengt
    Barnett, Gregory A.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 332 : 257 - 273
  • [5] On the role of polynomials in RBF-FD approximations: I. Interpolation and accuracy
    Flyer, Natasha
    Fornberg, Bengt
    Bayona, Victor
    Barnett, Gregory A.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 321 : 21 - 38
  • [6] Enhancing finite differences with radial basis functions: Experiments on the Navier-Stokes equations
    Flyer, Natasha
    Barnett, Gregory A.
    Wicker, Louis J.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 316 : 39 - 62
  • [7] Observations on the behavior of radial basis function approximations near boundaries
    Fornberg, B
    Driscoll, TA
    Wright, G
    Charles, R
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2002, 43 (3-5) : 473 - 490
  • [8] Fornberg B., 2015, PRIMER RADIAL BASIS
  • [9] The Runge phenomenon and spatially variable shape parameters in RBF interpolation
    Fornberg, Bengt
    Zuev, Julia
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (03) : 379 - 398
  • [10] Using radial basis function-generated finite differences (RBF-FD) to solve heat transfer equilibrium problems in domains with interfaces
    Martin, Bradley
    Fornberg, Bengt
    [J]. ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2017, 79 : 38 - 48