zbMATH — the first resource for mathematics

Stable calculation of Gaussian-based RBF-FD stencils. (English) Zbl 1319.65011
Summary: Traditional finite difference (FD) methods are designed to be exact for low degree polynomials. They can be highly effective on Cartesian-type grids, but may fail for unstructured node layouts. Radial basis function-generated finite difference (RBF-FD) methods overcome this problem and, as a result, provide a much improved geometric flexibility. The calculation of RBF-FD weights involves a shape parameter \(\epsilon\). Small values of \(\epsilon\) (corresponding to near-flat RBFs) often lead to particularly accurate RBF-FD formulas. However, the most straightforward way to calculate the weights (RBF-Direct) becomes then numerically highly ill-conditioned. In contrast, the present algorithm remains numerically stable all the way into the \(\epsilon \to 0\) limit. Like the RBF-QR algorithm, it uses the idea of finding a numerically well-conditioned basis function set in the same function space as is spanned by the ill-conditioned near-flat original Gaussian RBFs. By exploiting some properties of the incomplete gamma function, it transpires that the change of basis can be achieved without dealing with any infinite expansions. Its strengths and weaknesses compared with the Contour-Padé, RBF-RA, and RBF-QR algorithms are discussed.

65D05 Numerical interpolation
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs
Full Text: DOI