Stability estimates for radial basis function methods applied to time-dependent hyperbolic PDEs

by   Igor Tominec, et al.

We derive stability estimates for three commonly used radial basis function (RBF) methods to solve hyperbolic time-dependent PDEs: the RBF generated finite difference (RBF-FD) method, the RBF partition of unity method (RBF-PUM) and Kansa's (global) RBF method. We give the estimates in the discrete ℓ_2-norm intrinsic to each of the three methods.The results show that Kansa's method and RBF-PUM can be ℓ_2-stable in time under a sufficiently large oversampling of the discretized system of equations. On the other hand, the RBF-FD method is not ℓ_2-stable by construction, no matter how large the oversampling is. We show that this is due to the jumps (discontinuities) in the RBF-FD cardinal basis functions. We also provide a stabilization of the RBF-FD method that penalizes the spurious jumps. Numerical experiments show an agreement with our theoretical observations.



There are no comments yet.


page 1

page 2

page 3

page 4


Pricing Derivatives under Multiple Stochastic Factors by Localized Radial Basis Function Methods

We propose two localized Radial Basis Function (RBF) methods, the Radial...

The Direct RBF Partition of Unity (D-RBF-PU) Method for Solving PDEs

In this paper, a new localized radial basis function (RBF) method based ...

RBF-LOI: Augmenting Radial Basis Functions (RBFs) with Least Orthogonal Interpolation (LOI) for Solving PDEs on Surfaces

We present a new method for the solution of PDEs on manifolds M⊂R^d of c...

Towards stability of radial basis function based cubature formulas

Cubature formulas (CFs) based on radial basis functions (RBFs) have beco...

Coarse Space Correction for Graphic Analysis

In this paper we present an effective coarse space correction addressed ...

An Exact Reformulation of Feature-Vector-based Radial-Basis-Function Networks for Graph-based Observations

Radial-basis-function networks are traditionally defined for sets of vec...

Approximation of wave packets on the real line

In this paper we compare three different orthogonal systems in L_2(ℝ) wh...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.