Guidelines for RBF-FD Discretization: Numerical Experiments on the Interplay of a Multitude of Parameter Choices
Open Access
- 15 February 2023
- journal article
- research article
- Published by Springer Nature in Journal of Scientific Computing
- Vol. 95 (1) , 1-37
Abstract
There exist several discretization techniques for the numerical solution of partial differential equations. In addition to classical finite difference, finite element and finite volume techniques, a more recent approach employs radial basis functions to generate differentiation stencils on unstructured point sets. This approach, abbreviated by RBF-FD (radial basis function-finite difference), has gained in popularity since it enjoys several advantages: It is (relatively) straightforward, does not require a mesh and generalizes easily to higher spatial dimensions. However, its application is not quite as blackbox as it may appear at first sight. The computed solution might suffer severely from various sources of errors if RBF-FD parameters are not selected carefully. Through comprehensive numerical experiments, we study the influence of several of these parameters on the condition numbers of intermediate (local) weight matrices, on the condition number of the resulting (global) stiffness matrix and ultimately on the approximation error of the computed discrete solution to the partial differential equation. The parameters of investigation include the type of RBF (and its shape or other parameters if applicable), the degree of polynomial augmentation, the discretization stencil size, the underlying type of point set (structured/unstructured), and the total number of (interior and boundary) points to discretize the PDE, here chosen as a three-dimensional Poisson’s problem with Dirichlet boundary conditions. Numerical tests on a sphere as well as tests for the convection-diffusion equation are included in a supplement and demonstrate that the results obtained for the Laplace problem on a cube generalize to wider problem classes. The purpose of this paper is to provide a comprehensive survey on the various components of the basic algorithms for RBF-FD discretization and steer away from potential pitfalls such as computationally more expensive setups which not always lead to more accurate numerical solutions. We guide toward a compatible selection of the multitude of RBF-FD parameters in the basic version of RBF-FD. For many of its components we refer to the literature for more advanced versions.Keywords
Funding Information
- Technische Universität Hamburg
This publication has 67 references indexed in Scilit:
- Stable Computation of Differentiation Matrices and Scattered Node Stencils Based on Gaussian Radial Basis FunctionsSIAM Journal on Scientific Computing, 2013
- Gaussian RBF-FD weights and its corresponding local truncation errorsEngineering Analysis with Boundary Elements, 2012
- Adaptive meshless centres and RBF stencils for Poisson equationJournal of Computational Physics, 2011
- RBF-FD formulas and convergence propertiesJournal of Computational Physics, 2010
- A compact RBF-FD based meshless method for the incompressible Navier—Stokes equationsProceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment, 2009
- Minimal positive stencils in meshfree finite difference methods for the Poisson equationComputer Methods in Applied Mechanics and Engineering, 2008
- Scattered node compact finite difference-type formulas generated from radial basis functionsJournal of Computational Physics, 2006
- An upwind local RBF-DQ method for simulation of inviscid compressible flowsComputer Methods in Applied Mechanics and Engineering, 2005
- Multivariate interpolation of large sets of scattered dataACM Transactions on Mathematical Software, 1988
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integralsNumerische Mathematik, 1960