A New Meshless Collocation Method for Partial Differential Equations
M. Kamruzzaman, Th. Sonar, Th. Lutz and E. Krämer
Journal of Comm. in Num. Meth. in Eng., 24(4): 1617-1639, 2007
Abstract:
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.
