Error analysis of collocation method based on reproducing kernel approximation

Solving partial differential equations (PDE) with strong form collocation and nonlocal approximation functions such as orthogonal polynomials, trigonometric functions, and radial basis functions exhibits exponential convergence rates; however, it yields a full matrix and suffers from ill conditioning. In this work, we discuss a reproducing kernel collocation method, where the reproducing kernel (RK) shape functions with compact support are used as approximation functions. This approach offers algebraic convergence rate, but the method is stable like the finite element method. We provide mathematical results consisting of the optimal error estimation, upper bound of condition number, and the desirable relationship between the number of nodal points and the number of collocation points. We show that using RK shape function for collocation of strong form, the degree of polynomial basis functions has to be larger than one for convergence, which is different from the condition for weak formulation. Numerical results are also presented to validate the theoretical analysis. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 554–580, 2011

[1]  Yongsik Kim,et al.  Point collocation methods using the fast moving least‐square reproducing kernel approximation , 2003 .

[2]  Sivakumar Kulasegaram,et al.  Correction and stabilization of smooth particle hydrodynamics methods with applications in metal forming simulations , 2000 .

[3]  Jiun-Shyan Chen,et al.  Weighted radial basis collocation method for boundary value problems , 2007 .

[4]  Ming-Wan Lu,et al.  Least‐squares collocation meshless method , 2001 .

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

[6]  Wing Kam Liu,et al.  Reproducing kernel particle methods , 1995 .

[7]  Oden,et al.  An h-p adaptive method using clouds , 1996 .

[8]  Jiun-Shyan Chen,et al.  Reproducing kernel enhanced local radial basis collocation method , 2008 .

[9]  Charles A. Micchelli,et al.  Multiquadric interpolation improved , 1992 .

[10]  Robert Schaback,et al.  On unsymmetric collocation by radial basis functions , 2001, Appl. Math. Comput..

[11]  P. Lancaster,et al.  Surfaces generated by moving least squares methods , 1981 .

[12]  R. L. Hardy.  Multiquadric equations of topography and other irregular surfaces , 1971 .

[13]  Wing Kam Liu,et al.  Reproducing Kernel Particle Methods for large deformation analysis of non-linear structures , 1996 .

[14]  Ivo Babuška,et al.  A Generalized Finite Element Method for solving the Helmholtz equation in two dimensions with minimal pollution , 1995 .

[15]  R. L. Hardy.  Theory and applications of the multiquadric-biharmonic method : 20 years of discovery 1968-1988 , 1990 .

[16]  Satya N. Atluri,et al.  The meshless local Petrov-Galerkin (MLPG) approach for solving problems in elasto-statics , 2000 .

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

[18]  B. Nayroles,et al.  Generalizing the finite element method: Diffuse approximation and diffuse elements , 1992 .

[19]  Weimin Han,et al.  Error analysis of the reproducing kernel particle method , 2001 .

[20]  R. P. Ingel,et al.  An approach for tension instability in smoothed particle hydrodynamics (SPH) , 1995 .

[21]  Martin D. Buhmann,et al.  Radial Basis Functions: Theory and Implementations: Preface , 2003 .

[22]  K. Bathe,et al.  The method of finite spheres , 2000 .

[23]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[24]  Wing Kam Liu,et al.  Reproducing kernel particle methods for structural dynamics , 1995 .

[25]  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 .

[26]  Jiun-Shyan Chen,et al.  A stabilized conforming nodal integration for Galerkin mesh-free methods , 2001 .

[27]  E. Kansa.  Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates , 1990 .

[28]  N. Aluru.  A point collocation method based on reproducing kernel approximations , 2000 .

[29]  D. Sulsky,et al.  A particle method for history-dependent materials , 1993 .

[30]  T. Belytschko,et al.  Nodal integration of the element-free Galerkin method , 1996 .

[31]  Hsin-Yun Hu,et al.  Collocation methods for Poisson’s equation , 2006 .

[32]  Jiun-Shyan Chen,et al.  Non‐linear version of stabilized conforming nodal integration for Galerkin mesh‐free methods , 2002 .

[33]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

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

[35]  T. Belytschko,et al.  Element‐free Galerkin methods , 1994 .

[36]  Jiun-Shyan Chen,et al.  A study on convergence and complexity of reproducing kernel collocation method , 2009 .