Meshfree explicit local radial basis function collocation method for diffusion problems

This paper formulates a simple explicit local version of the classical meshless radial basis function collocation (Kansa) method. The formulation copes with the diffusion equation, applicable in the solution of a broad spectrum of scientific and engineering problems. The method is structured on multiquadrics radial basis functions. Instead of global, the collocation is made locally over a set of overlapping domains of influence and the time-stepping is performed in an explicit way. Only small systems of linear equations with the dimension of the number of nodes included in the domain of influence have to be solved for each node. The computational effort thus grows roughly linearly with the number of the nodes. The developed approach thus overcomes the principal large-scale problem bottleneck of the original Kansa method. Two test cases are elaborated. The first is the boundary value problem (NAFEMS test) associated with the steady temperature field with simultaneous involvement of the Dirichlet, Neumann and Robin boundary conditions on a rectangle. The second is the initial value problem, associated with the Dirichlet jump problem on a square. The accuracy of the method is assessed in terms of the average and maximum errors with respect to the density of nodes, number of nodes in the domain of influence, multiquadrics free parameter, and timestep length on uniform and nonuniform node arrangements. The developed meshless method outperforms the classical finite difference method in terms of accuracy in all situations except immediately after the Dirichlet jump where the approximation properties appear similar.

[1]  Nam Mai-Duy,et al.  Indirect RBFN method with thin plate splines for numerical solution of differential equations , 2003 .

[2]  A. I. Tolstykh,et al.  On using radial basis functions in a “finite difference mode” with applications to elasticity problems , 2003 .

[3]  Nam Mai-Duy,et al.  Numerical solution of Navier–Stokes equations using multiquadric radial basis function networks , 2001 .

[4]  L. Rosenhead.  Conduction of Heat in Solids , 1947, Nature.

[5]  S. C. Fan,et al.  Local multiquadric approximation for solving boundary value problems , 2003 .

[6]  Ching-Shyang Chen,et al.  Radial basis function collocation method solution of natural convection in porous media , 2004 .

[7]  C. Shu,et al.  Local radial basis function-based differential quadrature method and its application to solve two-dimensional incompressible Navier–Stokes equations , 2003 .

[8]  B. Šarler,et al.  Dual reciprocity boundary element method for convective-diffusive solid-liquid phase change problems, Part 2. Numerical examples , 1998 .

[9]  A. Segal,et al.  Comparison of finite element techniques for solidification problems , 1986 .

[10]  L. Schumaker,et al.  Surface Fitting and Multiresolution Methods , 1997 .

[11]  E. Kansa.  MULTIQUADRICS--A SCATTERED DATA APPROXIMATION SCHEME WITH APPLICATIONS TO COMPUTATIONAL FLUID-DYNAMICS-- II SOLUTIONS TO PARABOLIC, HYPERBOLIC AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS , 1990 .

[12]  B. Šarler.  A Radial Basis Function Collocation Approach in Computational Fluid Dynamics , 2005 .

[13]  Mahadevan Ganesh,et al.  Multilevel compact radial functions based computational schemes for some elliptic problems , 2002 .

[14]  T. Tran-Cong,et al.  Mesh-free radial basis function network methods with domain decomposition for approximation of functions and numerical solution of Poisson's equations , 2002 .

[15]  Carsten Franke,et al.  Solving partial differential equations by collocation using radial basis functions , 1998, Appl. Math. Comput..

[16]  J. C. Jaeger,et al.  Conduction of Heat in Solids , 1952 .

[17]  Nam Mai-Duy,et al.  Numerical solution of differential equations using multiquadric radial basis function networks , 2001, Neural Networks.

[18]  H. Power,et al.  A comparison analysis between unsymmetric and symmetric radial basis function collocation methods for the numerical solution of partial differential equations , 2002 .

[19]  H. S. Carslow,et al.  Conduction of Heat in Solids, Second Edition , 1986 .

[20]  W. Chen,et al.  New RBF collocation methods and kernel RBF with applications , 2001, ArXiv.