An insight into RBF-FD approximations augmented with polynomials

被引:70
作者
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 [J].
Bayona, Victor ;
Flyer, Natasha ;
Fornberg, Bengt .
JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 380 :378-399
[4]   On the role of polynomials in RBF-FD approximations: II. Numerical solution of elliptic PDEs [J].
Bayona, Victor ;
Flyer, Natasha ;
Fornberg, Bengt ;
Barnett, Gregory A. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 332 :257-273
[5]   On the role of polynomials in RBF-FD approximations: I. Interpolation and accuracy [J].
Flyer, Natasha ;
Fornberg, Bengt ;
Bayona, Victor ;
Barnett, Gregory A. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 321 :21-38
[6]   Enhancing finite differences with radial basis functions: Experiments on the Navier-Stokes equations [J].
Flyer, Natasha ;
Barnett, Gregory A. ;
Wicker, Louis J. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2016, 316 :39-62
[7]   Observations on the behavior of radial basis function approximations near boundaries [J].
Fornberg, B ;
Driscoll, TA ;
Wright, G ;
Charles, R .
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 [J].
Fornberg, Bengt ;
Zuev, Julia .
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 [J].
Martin, Bradley ;
Fornberg, Bengt .
ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2017, 79 :38-48