A gradient reproducing kernel collocation method for boundary value problems

SUMMARY The earlier work in the development of direct strong form collocation methods, such as the reproducing kernel collocation method (RKCM), addressed the domain integration issue in the Galerkin type meshfree method, such as the reproducing kernel particle method, but with increased computational complexity because of taking higher order derivatives of the approximation functions and the need for using a large number of collocation points for optimal convergence. In this work, we intend to address the computational complexity in RKCM while achieving optimal convergence by introducing a gradient reproduction kernel approximation. The proposed gradient RKCM reduces the order of differentiation to the first order for solving second-order PDEs with strong form collocation. We also show that, different from the typical strong form collocation method where a significantly large number of collocation points than the number of source points is needed for optimal convergence, the same number of collocation points and source points can be used in gradient RKCM. We also show that the same order of convergence rates in the primary unknown and its first-order derivative is achieved, owing to the imposition of gradient reproducing conditions. The numerical examples are given to verify the analytical prediction. Copyright © 2012 John Wiley & Sons, Ltd.

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

[2]  W. Madych,et al.  Bounds on multivariate polynomials and exponential error estimates for multiquadratic interpolation , 1992 .

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

[4]  S. Li,et al.  Synchronized reproducing kernel interpolant via multiple wavelet expansion , 1998 .

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

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

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

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

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

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

[11]  Jiun-Shyan Chen,et al.  Error analysis of collocation method based on reproducing kernel approximation , 2011 .

[12]  Ivo Babuška,et al.  Effect of numerical integration on meshless methods , 2009 .

[13]  R. Franke Scattered data interpolation: tests of some methods , 1982 .

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

[15]  Holger Wendland,et al.  Meshless Galerkin methods using radial basis functions , 1999, Math. Comput..

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

[17]  T. Belytschko,et al.  An implicit gradient model by a reproducing kernel strain regularization in strain localization problems , 2004 .

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

[19]  E. Kansa,et al.  Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations , 2000 .

[20]  Lihua Wang,et al.  Subdomain radial basis collocation method for heterogeneous media , 2009 .

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

[22]  Shaofan Li,et al.  Reproducing kernel hierarchical partition of unity, Part I—formulation and theory , 1999 .

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

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

[25]  W. R. Madych,et al.  Miscellaneous error bounds for multiquadric and related interpolators , 1992 .

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

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

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

[29]  Shaofan Li,et al.  Reproducing kernel hierarchical partition of unity, Part II—applications , 1999 .

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

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

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

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

[34]  Michael A. Puso,et al.  Meshfree and finite element nodal integration methods , 2008 .

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

[36]  Li,et al.  Moving least-square reproducing kernel methods (I) Methodology and convergence , 1997 .

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

[38]  Lihua Wang,et al.  Subdomain radial basis collocation method for fracture mechanics , 2010 .