The improved element-free Galerkin method for two-dimensional elastodynamics problems

In this paper, we derive an improved element-free Galerkin (IEFG) method for two-dimensional linear elastodynamics by employing the improved moving least-squares (IMLS) approximation. In comparison with the conventional moving least-squares (MLS) approximation function, the algebraic equation system in IMLS approximation is well-conditioned. It can be solved without having to derive the inverse matrix. Thus the IEFG method may result in a higher computing speed. In the IEFG method for two-dimensional linear elastodynamics, we employed the Galerkin weak form to derive the discretized system equations, and the Newmark time integration method for the time history analyses. In the modeling process, the penalty method is used to impose the essential boundary conditions to obtain the corresponding formulae of the IEFG method for two-dimensional elastodynamics. The numerical studies illustrated that the IEFG method is efficient by comparing it with the analytical method and the finite element method.     

Analyzing three-dimensional potential problems with the improved element-free Galerkin method

The potential problem is one of the most important partial differential equations in engineering mathematics. A potential problem is a function that satisfies a given partial differential equation and particular boundary conditions. It is independent of time and involves only space coordinates, as in Poisson’s equation or the Laplace equation with Dirichlet, Neumann, or mixed conditions. When potential problems are very complex, both in their field variable variation and boundary conditions, they usually cannot be solved by analytical solutions. The element-free Galerkin (EFG) method is a promising method for solving partial differential equations on which the trial and test functions employed in the discretization process result from moving least-squares (MLS) interpolants. In this paper, by employing improved moving least-squares (IMLS) approximation, we derive the formulas for an improved element-free Galerkin (IEFG) method for three-dimensional potential problems. Because there are fewer coefficients in the IMLS approximation than in the MLS approximation, and in the IEFG method, fewer nodes are selected in the entire domain than in the conventional EFG method, the IEFG method should result in a higher computing speed.     

A boundary element-free method (BEFM) for three-dimensional elasticity problems

This study combines the boundary integral equation (BIE) method and improved moving least-squares (IMLS) approximation to present a direct meshless boundary integral equation method, the boundary element-free method (BEFM) for three-dimensional elasticity. Based on the improved moving least-squares approximation and the boundary integral equation for three-dimensional elasticity, the formulae of the boundary element-free method are given, and the numerical procedure is also shown. Unlike other meshless boundary integral equation methods, the BEFM is a direct numerical method in which the basic unknown quantity is the real solution of the nodal variables, and the boundary conditions can be applied directly and easily, thus giving it a greater computational precision. Three selected numerical examples are presented to demonstrate the method.Aknowledgement The work in this project was fully supported by a grant from the Research Grants Council (RGC) of the Hong Kong Special Administrative Region, China (Project No. CityU 1011/02E).The work that is described in this paper was supported by Project No. CityU 1011/02E, which was awarded by the Research Grants Council of the Hong Kong Special Administrative Region, China. The authors are grateful for the financial support.     

The hybrid element-free Galerkin method for three-dimensional wave propagation problems

This paper presents a hybrid element-free Galerkin (HEFG) method for solving wave propagation problems. By introducing the dimension split method, the three-dimensional wave propagation problems are transformed into a series of two-dimensional ones in other one-dimensional directions. The two-dimensional problems are solved using the improved element-free Galerkin (IEFG) method, and the finite difference method is used in the one-dimensional splitting direction and the time space. Then, the formulas of the HEFG method for three-dimensional wave propagation problems are obtained. Numerical examples are selected to show the effectiveness and the advantage of the HEFG method. The convergence and error analysis of the HEFG method are discussed according to the numerical results under different splitting directions, weight functions, node distributions, scale parameters of the influence domain, penalty factors, and time steps. The numerical results are given to show the convergence and advantages of the HEFG method over the IEFG method. Comparing with the IEFG method, the HEFG method has greater computational precision and speed for three-dimensional wave propagation problems.     

Meshless analysis of two-dimensional Stokes flows with the Galerkin boundary node method

In this paper, the Galerkin boundary node method (GBNM) is developed for the solution of stationary Stokes problems in two dimensions. The GBNM is a boundary only meshless method that combines a variational form of boundary integral formulations for governing equations with the moving least-squares (MLS) approximations for construction of the trial and test functions. Boundary conditions in this approach are included into the variational form, thus they can be applied directly and easily despite the MLS shape functions lack the property of a delta function. Besides, the GBNM keeps the symmetry and positive definiteness of the variational problems. Convergence analysis results of both the velocity and the pressure are given. Some selected numerical tests are also presented to demonstrate the efficiency of the method.     

无网格Galerkin法的理论进展及其应用研究

无网格Galerkin(Element-free Galerkin,EFG)法是无网格方法中应用比较广泛的一种,在介绍其基本特点和原理的基础上,对其移动最小二乘近似过程中涉及到的基函数、权函数的选择、影响域半径的确定等方面取得的新进展进行了介绍.并针对本征边界条件的满足,离散和积分方案的实施,自适应分析及误差分析的应用等一系列相关问题的研究现状及取得的成果进行了详细阐述.同时以受均布载荷的悬臂梁为例,编制了EFG平面弹性程序,验证了EFG法的可行性.最后针对EFG法存在的不足,提出了几个研究方向.     

Topology optimization using bi-directional evolutionary structural optimization based on the element-free Galerkin method

In this article, the bi-directional evolutionary structural optimization (BESO) method based on the element-free Galerkin (EFG) method is presented for topology optimization of continuum structures. The mathematical formulation of the topology optimization is developed considering the nodal strain energy as the design variable and the minimization of compliance as the objective function. The EFG method is used to derive the shape functions using the moving least squares approximation. The essential boundary conditions are enforced by the method of Lagrange multipliers. Several topology optimization problems are presented to show the effectiveness of the proposed method. Many issues related to topology optimization of continuum structures, such as chequerboard patterns and mesh dependency, are studied in the examples.     

A natural neighbour-based moving least-squares approach for the element-free Galerkin method

The element-free Galerkin method (EFG) and the natural element method (NEM) are two well known and widely used meshless methods. Whereas the EFG method can represent moving boundaries like cracks only by modifying the weighting functions the NEM requires an adaptation of the nodal set-up. But on the other hand the NEM is computationally more efficient than EFG. In this paper a new concept for the automatic adjustment of nodal influence domains in the EFG method is presented in order to obtain an efficiency similar to the NEM. This concept is based on the definition of natural neighbours for each meshless node which can be determined from a Voronoi diagram of the nodal set-up. In this approach adapted nodal influence domains are obtained by interpolating the distances to the natural neighbours depending on the direction. In the paper we show that this concept leads, especially for problems with grading node density, to a reduced number of influencing nodes at the interpolation points and consequently a significant reduction of the numerical effort. Copyright © 2006 John Wiley & Sons, Ltd.     

Boundary element‐free method (BEFM) and its application to two‐dimensional elasticity problems

In this study, we first discuss the moving least‐square approximation (MLS) method. In some cases, the MLS may form an ill‐conditioned system of equations so that the solution cannot be correctly obtained. Hence, in this paper, we propose an improved moving least‐square approximation (IMLS) method. In the IMLS method, the orthogonal function system with a weight function is used as the basis function. The IMLS has higher computational efficiency and precision than the MLS, and will not lead to an ill‐conditioned system of equations. Combining the boundary integral equation (BIE) method and the IMLS approximation method, a direct meshless BIE method, the boundary element‐free method (BEFM), for two‐dimensional elasticity is presented. Compared to other meshless BIE methods, BEFM is a direct numerical method in which the basic unknown quantity is the real solution of the nodal variables, and the boundary conditions can be applied easily; hence, it has higher computational precision. For demonstration purpose, selected numerical examples are given. Copyright © 2005 John Wiley & Sons, Ltd.     

New implementation of MLBIE method for heat conduction analysis in functionally graded materials

The meshless local boundary integral equation (MLBIE) method with an efficient technique to deal with the time variable are presented in this article to analyze the transient heat conduction in continuously nonhomogeneous functionally graded materials (FGMs). In space, the method is based on the local boundary integral equations and the moving least squares (MLS) approximation of the temperature and heat flux. In time, again the MLS approximates the equivalent Volterra integral equation derived from the heat conduction problem. It means that, the MLS is used for approximation in both time and space domains, and we avoid using the finite difference discretization or Laplace transform methods to overcome the time variable. Finally the method leads to a single generalized Sylvester equation rather than some (many) linear systems of equations. The method is computationally attractive, which is shown in couple of numerical examples for a finite strip and a hollow cylinder with an exponential spatial variation of material parameters.     

A posteriori error estimates and adaptive procedures for the meshless Galerkin boundary node method for 3D potential problems

The Galerkin boundary node method (GBNM) is a boundary only meshless method that combines variational formulations of boundary integral equations with the moving least-squares approximations. This paper presents the mathematical derivation of a posteriori error estimates and adaptive refinement procedures for the GBNM for 3D potential problems. Two types of error estimators are developed in detail. One is a perturbation error estimator that is formulated based on the difference between numerical solutions obtained using two successive nodal arrangements. The other is a projection error estimator that is formulated based on the difference between the GBNM solution itself and its L²-orthogonal projection. The reliability and efficiency of both types of error estimators is established. That is, these error estimators are proven to have an upper and a lower bound by the constant multiples of the exact error in the energy norm. A localization technique is introduced to accommodate the non-local property of integral operators for the needed local and computable a posteriori error indicators. Convergence analysis results of corresponding adaptive meshless procedures are also given. Numerical examples with high singularities illustrate the theoretical results and show that the proposed adaptive procedures are simple, effective and efficient.     

A boundary element-free method (BEFM) for two-dimensional potential problems

Combining the boundary integral equation (BIE) method and improved moving least-squares (IMLS) approximation, a direct meshless BIE method, which is called the boundary element-free method (BEFM), for two-dimensional potential problems is discussed in this paper. In the IMLS approximation, the weighted orthogonal functions are used as the basis functions; then the algebra equation system is not ill-conditioned and can be solved without obtaining the inverse matrix. Based on the IMLS approximation and the BIE for two-dimensional potential problems, the formulae of the BEFM are given. The BEFM is a direct numerical method in which the basic unknown quantity is the real solution of the nodal variables, and the boundary conditions can be applied directly and easily; thus, it gives a greater computational precision. Some numerical examples are presented to demonstrate the method.     

无单元法研究现状及展望

无单元法是众多无网格方法中较有代表性的一种,形式简单、明确,计算精度高。因其具有仅需离散的结点信息、解答具有高次连续性、能较好地反映应力高梯度分布并便于跟踪裂纹的扩展过程等优点,无单元法自问世以来获得了广泛的重视,已成为计算力学领域的一个研究热点。文中着重分析了无单元法研究中的热点问题及解决方法,介绍了该方法目前的一些应用范围,并指出其可能的发展方向。     

A Meshless Local Petrov-Galerkin (MLPG) Approach for 3-Dimensional Elasto-dynamics

A Meshless Local Petrov-Galerkin (MLPG) method has been developed for solving 3D elasto-dynamic problems. It is derived from the local weak form of the equilibrium equations by using the general MLPG concept. By incorporating the moving least squares (MLS) approximations for trial and test functions, the local weak form is discretized, and is integrated over the local sub-domain for the transient structural analysis. The present numerical technique imposes a correction to the accelerations, to enforce the kinematic boundary conditions in the MLS approximation, while using an explicit time-integration algorithm. Numerical examples for solving the transient response of the elastic structures are included. The results demonstrate the efficiency and accuracy of the present method for solving the elasto-dynamic problems; and its superiority over the Galerkin Finite Element Method.     

The meshless Galerkin boundary node method for Stokes problems in three dimensions

The Galerkin boundary node method (GBNM) is a boundary only meshless method that combines an equivalent variational formulation of boundary integral equations for governing equations and the moving least‐squares (MLS) approximations for generating the trial and test functions. In this approach, boundary conditions can be implemented directly and easily despite of the fact that the MLS shape functions lack the delta function property. Besides, the resulting formulation inherits the symmetry and positive definiteness of the variational problems. The GBNM is developed in this paper for solving three‐dimensional stationary incompressible Stokes flows in primitive variables. The numerical scheme is based on variational formulations for the first‐kind integral equations, which are valid for both interior and exterior problems simultaneously. A rigorous error analysis and convergence study of the method for both the velocity and the pressure is presented in Sobolev spaces. The capability of the method is also illustrated and assessed through some selected numerical examples. Copyright © 2011 John Wiley & Sons, Ltd.     

Development of a meshless hybrid boundary node method for Stokes flows

The meshless hybrid boundary node method (HBNM) is a promising method for solving boundary value problems, and is further developed and numerically implemented for incompressible 2D and 3D Stokes flows in this paper. In this approach, a new modified variational formulation using a hybrid functional is presented. The formulation is expressed in terms of domain and boundary variables. The moving least-squares (MLS) method is employed to approximate the boundary variables whereas the domain variables are interpolated by the fundamental solutions of Stokes equation, i.e. Stokeslets. The present method only requires scatter nodes on the surface, and is a truly boundary type meshless method as it does not require the ‘boundary element mesh’, either for the purpose of interpolation of the variables or the integration of ‘energy’. Moreover, since the primitive variables, i.e., velocity vector and pressure, are employed in this approach, the problem of finding the velocity is separated from that of finding pressure. Numerical examples are given to illustrate the implementation and performance of the present method. It is shown that the high convergence rates and accuracy can be achieved with a small number of nodes.     

Element-free Galerkin method for deforming multiphase porous media

In the proposed element-free Galerkin method for deforming multiphase porous media, displacement of the porous-solid skeleton is modelled by standard finite elements while wetting and non-wetting fluid pore pressures are included as element-free nodes. The matrix formulation is derived from the variational formulation of the multiphase governing equations. The case of a domain with a material or field discontinuity is handled by using Lagrange multipliers. One- and two-dimensional applications are presented for which the results, compared with those obtained by either the closed-form solution standard finite-element approach or experimental tests, show the efficiency of the proposed technique. The necessity of taking air pore pressure into account for partially saturated soils is discussed: free surface capturing is analysed and the problem of its intersection with outer boundaries (so-called seepage surface) is studied. © 1998 John Wiley & Sons, Ltd.     

The dimension splitting and improved complex variable element‐free Galerkin method for 3‐dimensional transient heat conduction problems

In this paper, by combining the dimension splitting method and the improved complex variable element‐free Galerkin method, the dimension splitting and improved complex variable element‐free Galerkin (DS‐ICVEFG) method is presented for 3‐dimensional (3D) transient heat conduction problems. Using the dimension splitting method, a 3D transient heat conduction problem is translated into a series of 2‐dimensional ones, which can be solved with the improved complex variable element‐free Galerkin (ICVEFG) method. In the ICVEFG method for each 2‐dimensional problem, the improved complex variable moving least‐square approximation is used to obtain the shape functions, and the penalty method is used to apply the essential boundary conditions. Finite difference method is used in the 1‐dimensional direction, and the Galerkin weak form of 3D transient heat conduction problem is used to obtain the final discretized equations. Then, the DS‐ICVEFG method for 3D transient heat conduction problems is presented. Four numerical examples are given to show that the new method has higher computational precision and efficiency.     

A boundary face method for potential problems in three dimensions

This work presents a new implementation of the boundary node method (BNM) for numerical solution of Laplace's equation. By coupling the boundary integral equations and the moving least‐squares (MLS) approximation, the BNM is a boundary‐type meshless method. However, it still uses the standard elements for boundary integration and approximation of the geometry, thus loses the advantages of the meshless methods. In our implementation, here called the boundary face method, the boundary integration is performed on boundary faces, which are represented in parametric form exactly as the boundary representation data structure in solid modeling. The integrand quantities, such as the coordinates of Gauss integration points, Jacobian and out normal are calculated directly from the faces rather than from elements. In order to deal with thin structures, a mixed variable interpolation scheme of 1‐D MLS and Lagrange Polynomial for long and narrow faces. An adaptive integration scheme for nearly singular integrals has been developed. Numerical examples show that our implementation can provide much more accurate results than the BNM, and keep reasonable accuracy in some extreme cases, such as very irregular distribution of nodes and thin shells. Copyright © 2009 John Wiley & Sons, Ltd.