Abstract:We describe an efficient method for the approximation of functions using radial basis functions (RBFs), and extend this to a solver for boundary value problems on irregular domains. The method is based on RBFs with centers on a regular grid defined on a bounding box, with some of the centers outside the computational domain. The equation is discretized using collocation with oversampling, with collocation points inside the domain only, resulting in a rectangular linear system to be solved in a least squares sense. The goal of this paper is the efficient solution of that rectangular system. We show that the least squares problem splits into a regular part, which can be expedited with the FFT, and a low rank perturbation, which is treated separately with a direct solver. The rank of the perturbation is influenced by the irregular shape of the domain and by the weak enforcement of boundary conditions at points along the boundary. The solver extends the AZ algorithm which was previously proposed for function approximation involving frames and other overcomplete sets. The solver has near optimal log-linear complexity for univariate problems, and loses optimality for higher-dimensional problems but remains faster than a direct solver. A Matlab implementation is available at https://gitlab.kuleuven.be/numa/public/2023-RBF-AZalgorithm .

Radial Basis Functions Method for Parabolic Inverse Problem

Boundary Knot Method for Some Inverse Problems Associated with the Helmholtz Equation

A Meshless Method for Some Inverse Problems Associated with the Helmholtz Equation

An Improved Meshfree Scheme Based on Radial Basis Functions for Solving Incompressible Navier–Stokes Equations

Least‐square‐based Radial Basis Collocation Method for Solving Inverse Problems of Laplace Equation from Noisy Data

A Simultaneous Strategy Based on Radial Basis Function for Dynamic Optimization

On an Iterative Method of Solving Direct and Inverse Problems for Parabolic Equations

Convexification for an inverse parabolic problem

New RBF collocation methods and kernel RBF with applications

Convergence of General Meshless Schwarz Method Using Radial Basis Functions

Meshless Methods Based on Collocation with Radial Basis Functions

Convergence of Meshless Petrov-Galerkin Method Using Radial Basis Functions.

A new type of radial basis functions for problems governed by partial differential equations

Best estimates of RBF-based meshless Galerkin methods for Dirichlet problem

The direct RBF-based partition of unity method for solving nonlinear fractional parabolic equations

Efficient least squares approximation and collocation methods using radial basis functions

Radial boundary elements method, a new approach on using radial basis functions to solve partial differential equations, efficiently

A stabilized radial basis-finite difference (RBF-FD) method with hybrid kernels

Adaptive Mesh-Free Approach for Gravity Inversion Using Modified Radial Basis Function

A numerical computation for inverse boundary determination problem

Hermite type collocation with radial basis functions