A Modification of the Moving Least-Squares Approximation in the Element-Free Galerkin Method

The element-free Galerkin (EFG) method is one of the widely used meshfree methods for solving partial differential equations. In the EFG method, shape functions are derived from a moving least-squares (MLS) approximation, which involves the inversion of a small matrix for every point of interest. To avoid the calculation of matrix inversion in the formulation of the shape functions, an improved MLS approximation is presented, where an orthogonal function system with a weight function is used. However, it can also lead to ill-conditioned or even singular system of equations. In this paper, aspects of the IMLS approximation are analyzed in detail. The reason why singularity problem occurs is studied. A novel technique based on matrix triangular process is proposed to solve this problem. It is shown that the EFG method with present technique is very effective in constructing shape functions. Numerical examples are illustrated to show the efficiency and accuracy of the proposed method. Although our study relies on monomial basis functions, it is more general than existing methods and can be extended to any basis functions.

[1]  K. M. Liew,et al.  Analyzing modified equal width (MEW) wave equation using the improved element-free Galerkin method , 2012 .

[2]  S. Atluri,et al.  A new Meshless Local Petrov-Galerkin (MLPG) approach in computational mechanics , 1998 .

[3]  K. M. Liew,et al.  Improved element-free Galerkin method for two-dimensional potential problems , 2009 .

[4]  D. Roy,et al.  A NURBS-based Error Reproducing Kernel Method with Applications in Solid Mechanics , 2007 .

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

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

[7]  Satya N. Atluri,et al.  A modified collocation method and a penalty formulation for enforcing the essential boundary conditions in the element free Galerkin method , 1998 .

[8]  YuanTong Gu,et al.  A meshfree method: meshfree weak–strong (MWS) form method, for 2-D solids , 2003 .

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

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

[11]  Gui-Rong Liu,et al.  An Introduction to Meshfree Methods and Their Programming , 2005 .

[12]  Guirong Liu,et al.  A point interpolation method for two-dimensional solids , 2001 .

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

[14]  YuanTong Gu,et al.  A matrix triangularization algorithm for the polynomial point interpolation method , 2003 .

[16]  Lin-Quan Yao,et al.  New Treatment of Essential Boundary Conditions in EFG Method by Coupling with RPIM , 2013 .

[17]  Charles E. Augarde,et al.  Aspects of the use of orthogonal basis functions in the element‐free Galerkin method , 2009 .

[18]  Lin-Quan Yao,et al.  A 3D shell-like approach using element-free Galerkin method for analysis of thin and thick plate structures , 2013 .

[19]  T. Belytschko,et al.  A new implementation of the element free Galerkin method , 1994 .

[20]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[21]  S. Atluri,et al.  The Optimal Radius of the Support of Radial Weights Used in Moving Least Squares Approximation , 2006 .

[22]  Guirong Liu,et al.  A point interpolation meshless method based on radial basis functions , 2002 .

[23]  D. Roy,et al.  A Smooth Finite Element Method Based on Reproducing Kernel DMS-Splines , 2010 .

[24]  K. M. Liew,et al.  Analyzing 2D fracture problems with the improved element-free Galerkin method , 2008 .