A New Meshless Collocation Method for Partial Differential Equations

A collocation meshless method is developed for the numerical solution of partial differential equations (PDEs) on the scattered point distribution. The meshless shape functions are constructed on a group of selected nodes (stencil) arbitrarily distributed in a local support domain by means of a polynomial interpolation. This shape function formulation possesses the Kronecker delta function property, and hence many numerical treatments are as simple as those of the finite element method (FEM). The nearest neighbor algorithm is used for the support domain nodes collection, and a search algorithm based on the Gauss–Jordan pivot method is applied to select a suitable stencil for the construction of the shape functions and their derivatives. This search technique is subject to a monitoring procedure which selects appropriate stencil in order to keep the condition number of the resulting linear systems small. Various meshless collocation schemes for the solution of elliptic, parabolic, and hyperbolic PDEs are investigated for the proposed method. The proposed method is pure meshless since it only uses scattered sets of collocation points and thus no nodes connectivity information is required. Different types of PDEs, i.e. the Poisson equation, the Wave equation, and Burgers' equation are studied as test cases and all of the computational results are examined. Copyright © 2007 John Wiley & Sons, Ltd.

[1]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[2]  T. Liszka,et al.  hp-Meshless cloud method , 1996 .

[3]  M. Floater,et al.  Multistep scattered data interpolation using compactly supported radial basis functions , 1996 .

[4]  E. Oñate,et al.  A FINITE POINT METHOD IN COMPUTATIONAL MECHANICS. APPLICATIONS TO CONVECTIVE TRANSPORT AND FLUID FLOW , 1996 .

[5]  W. Schönauer.  Generation of Difference and Error Formulae of Arbitrary Consistency Order on an Unstructured Grid , 1998 .

[6]  Benny Y. C. Hon,et al.  An efficient numerical scheme for Burgers' equation , 1998, Appl. Math. Comput..

[7]  Armin Iske,et al.  Perfect Centre Placement for Radial Basis Function Methods , 1999 .

[8]  Xiang-Yang Li,et al.  Point placement for meshless methods using Sphere packing and Advancing Front methods , 2001 .

[9]  Willi Schönauer,et al.  How We solve PDEs , 2001 .

[10]  N. Aluru,et al.  On the Equivalence Between Least-Squares and Kernel Approximations in Meshless Methods , 2001 .

[11]  Jiří Fürst,et al.  On Meshless Collocation Approximations of Conservation Laws: Preliminary Investigations on Positive Schemes and Dissipation Models , 2001 .

[12]  Gang Li,et al.  Positivity conditions in meshless collocation methods , 2004 .

[13]  Armin Iske,et al.  Multiresolution Methods in Scattered Data Modelling , 2004, Lecture Notes in Computational Science and Engineering.

[14]  H. Matthies,et al.  Classification and Overview of Meshfree Methods , 2004 .

[15]  P. Nair,et al.  Global and compact meshless schemes for the unsteady convection-diffusion equation , 2004 .

[16]  Hennadiy Netuzhylov,et al.  Meshfree collocation solution of boundary value problems via interpolating moving least squares , 2006 .