Options
Guidelines for RBF-FD discretization: numerical experiments on the interplay of a multitude of parameter choices
Citation Link: https://doi.org/10.15480/882.5009
Publikationstyp
Journal Article
Date Issued
2023-04
Sprache
English
Author(s)
Leinen, Willi
Institut
TORE-DOI
Journal
Volume
95
Issue
1
Article Number
8
Citation
Journal of Scientific Computing 95 (1): 8 (2023-04)
Publisher DOI
Scopus ID
Publisher
Springer Science + Business Media B.V.
Peer Reviewed
true
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.
Subjects
Hybrid kernel
Ill-conditioning
Meshfree method
Polyharmonic spline
Polynomial augmentation
Radial basis function
RBF-FD
DDC Class
600: Technik
620: Ingenieurwissenschaften
Publication version
publishedVersion
Loading...
Name
s10915-023-02123-7.pdf
Size
13.32 MB
Format
Adobe PDF