Multi Quadric Radial Basis Function Method

This is a novel, meshless, high accuracy global function method for the solutions of PDE,
proposed by Ed Kansa in 1990. It was used before for a scattered data interpolation.

We just started to work with this method with a goal to use it for 2D/3D viscous fluid
flow, thermal and thermo-vibrational convection and bifurcation-stability analysis.
More details about this method can be found at our RBF-PDE Web page.

Our first publication of the MQ method for the Continuation for Nonlinear PDE is to
appear in Int.J.Bifur.Chaos (Preprint (preliminary article version) is available at E-PRINT, LANL 1998 (gzipped postscript at http://xxx.lanl.gov/ps/math.NA/9812013)), here is the title and abstract:

A.I. Fedoseyev*, M.J. Friedman** and E.J. Kansa***
*Center for Microgravity and Materials Research and **Department of Mathematical Sciences, University of Alabama in Huntsville, Huntsville, AL 35899
***Lawrence Livermore National Laboratory, Livermore, CA 94551.
"Continuation for Nonlinear Elliptic Partial Differential Equations Discretized by the Multiquadric Method"
Abstract.
The Multiquadric Radial Basis Function (MQ) Method is a meshless collocation method with global basis functions. It is known to have exponentional convergence for interpolation problems. We descretize nonlinear elliptic PDEs by the MQ method. This results in modest size systems of nonlinear algebraic equations which can be efficiently continued by standard continuation software such as AUTO and CONTENT. Examples are given of detection of bifurcations in 1D and 2D PDEs. These examples show high accuracy with small number of unknowns, as compared with known results from the literature.
Keywords: Continuation, bifurcations, nonlinear elliptic PDEs, multiquadric radial basis function method.

EXAMPLE 1. Here is presented the interpolation of the function atan(10*(x-1/2)) by the MQ method. This is a difficult case, as the function has regions of slow and fast change. Nevertheless we are able to reach a good accuracy even with the equidistant knots (nodes) with the maximal error in function interpolation is 3E-5, and 2.27E-3 for the derivative). The derivative is obtained directly by the differentiation of the MQ interpolant for the function. You can not see the red line (the original function and derivative), the results are impossible to distinguish on a plot.

EXAMPLE 2. Smooth functions are interpolated by MQ with a very high accuracy, e.g.
EXP(x) has interpolation error 1E-10 with 5 MQ functions.

Home
to Alex homepage