The Overlapped Radial Basis Function-Finite Difference (RBF-FD) Method: A Generalization of RBF-FD

Abstract

We present a generalization of the RBF-FD method that computes RBF-FD weights in finite-sized neighborhoods around the centers of RBF-FD stencils by introducing an overlap parameter $\delta \in [0,1]$ such that $\delta =1$ recovers the standard RBF-FD method and $\delta =0$ results in a full decoupling of stencils. We provide experimental evidence to support this generalization, and develop an automatic stabilization procedure based on local Lebesgue functions for the stable selection of stencil weights over a wide range of $\delta$ values. We provide an a priori estimate for the speedup of our method over RBF-FD that serves as a good predictor for the true speedup. We apply our method to parabolic partial differential equations with time-dependent inhomogeneous boundary conditions-- Neumann in 2D, and Dirichlet in 3D. Our results show that our method can achieve as high as a 60x speedup in 3D over existing RBF-FD methods in the task of forming differentiation matrices.

11 figures

References in corpus (1)

• Optimal Stencils in Sobolev Spaces

Cited by in corpus (13)

• Hyperviscosity-Based Stabilization for Radial Basis Function-Finite Difference (RBF-FD) Discretizations of Advection-Diffusion Equations
• A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels
• Mesh-free Semi-Lagrangian Methods for Transport on a Sphere Using Radial Basis Functions
• A High-Order Accurate Meshless Method for Solution of Incompressible Fluid Flow Problems
• RBF-LOI: Augmenting Radial Basis Functions (RBFs) with Least Orthogonal Interpolation (LOI) for Solving PDEs on Surfaces
• An unfitted RBF-FD method in a least-squares setting for elliptic PDEs on complex geometries
• RBF-FD discretization of the Navier-Stokes equations on scattered but staggered nodes
• An Efficient High-Order Meshless Method for Advection-Diffusion Equations on Time-Varying Irregular Domains
• Error Bounds for a Least Squares Meshless Finite Difference Method on Closed Manifolds
• Towards stability of radial basis function based cubature formulas
• Some observations regarding the RBF-FD approximation accuracy dependence on stencil size
• Towards stability results for global radial basis function based quadrature formulas
• A Non-Nested Multilevel Method for Meshless Solution of the Poisson Equation in Heat Transfer and Fluid Flow