A hybrid radial boundary node method based on radial basis point interpolation

The hybrid boundary node method (HBNM) retains the meshless attribute of the moving least squares (MLS) approximation and the reduced dimensionality advantages of the boundary element method. However, the HBNM inherits the deficiency of the MLS approximation, in which shape functions lack the delta function property. Thus in the HBNM, boundary conditions are implemented after they are transformed into their approximations on the boundary nodes with the MLS scheme.This paper combines the hybrid displacement variational formulation and the radial basis point interpolation to develop a direct boundary-type meshless method, the hybrid radial boundary node method (HRBNM) for two-dimensional potential problems. The HRBNM is truly meshless, i.e. absolutely no elements are required either for interpolation or for integration. The radial basis point interpolation is used to construct shape functions with delta function property. So unlike the HBNM, the HRBNM is a direct numerical method in which the basic unknown quantity is the real solution of nodal variables, and boundary conditions can be applied directly and easily, which leads to greater computational precision. Some selected numerical tests illustrate the efficiency of the method proposed.     

Implementation of meshless LBIE method to the 2D non‐linear SG problem

In this paper the meshless local boundary integral equation (LBIE) method for numerically solving the non‐linear two‐dimensional sine‐Gordon (SG) equation is developed. The method is based on the LBIE with moving least‐squares (MLS) approximation. For the MLS, nodal points spread over the analyzed domain are utilized to approximate the interior and boundary variables. The approximation functions are constructed entirely using a set of scattered nodes, and no element or connectivity of the nodes is needed for either the interpolation or the integration purposes. A time‐stepping method is employed to deal with the time derivative and a simple predictor–corrector scheme is performed to eliminate the non‐linearity. A brief discussion is outlined for numerical integrations in the proposed algorithm. Some examples involving line and ring solitons are demonstrated and the conservation of energy in undamped SG equation is investigated. The final numerical results confirm the ability of method to deal with the unsteady non‐linear problems in large domains. Copyright © 2009 John Wiley & Sons, Ltd.     

Time‐dependent fractional advection–diffusion equations by an implicit MLS meshless method

Recently, many new applications in engineering and science are governed by a series of fractional partial differential equations (FPDEs). Unlike the normal partial differential equations (PDEs), the differential order in an FPDE is with a fractional order, which will lead to new challenges for numerical simulation, because most existing numerical simulation techniques are developed for the PDE with an integer differential order. The current dominant numerical method for FPDEs is finite difference method (FDM), which is usually difficult to handle a complex problem domain, and also difficult to use irregular nodal distribution. This paper aims to develop an implicit meshless approach based on the moving least squares (MLS) approximation for numerical simulation of fractional advection–diffusion equations (FADE), which is a typical FPDE The discrete system of equations is obtained by using the MLS meshless shape functions and the meshless strong‐forms. The stability and convergence related to the time discretization of this approach are then discussed and theoretically proven. Several numerical examples with different problem domains and different nodal distributions are used to validate and investigate the accuracy and efficiency of the newly developed meshless formulation. It is concluded that the present meshless formulation is very effective for the modeling and simulation of the FADE. Copyright © 2011 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.     

A new hybrid boundary node method based on Taylor expansion and the Shepard interpolation method

A novel meshless method based on the Shepard and Taylor interpolation method (STIM) and the hybrid boundary node method (HBNM) is proposed. Based on the Shepard interpolation method and Taylor expansion, the STIM is developed to construct the shape function of the HBNM. In the STIM, the Shepard shape function is used as the basic function, which is the zero‐level shape function, and the high‐power basic functions are constructed through Taylor expansion. Four advantages of the STIM are the interpolation property, the arbitrarily high‐order consistency, the absence of inversion for the whole process of shape function construction, and the low computational expense. These properties are desirable in the implementation of meshless methods. By combining the STIM and the HBNM, a much more effective meshless method is proposed to solve the elasticity problems. Compared with the traditional HBNM, the STIM can improve accuracy because of the use of high‐power basic functions and can also improve the computational efficiency because there is no inversion for the shape function construction process. Numerical examples are given to demonstrate the accuracy and efficiency of the proposed method. Copyright © 2015 John Wiley & Sons, Ltd.     

A three‐dimensional element‐free Galerkin elastic and elastoplastic formulation

A small strain, three‐dimensional, elastic and elastoplastic Element‐Free Galerkin (EFG) formulation is developed. Singular weight functions are utilized in the Moving‐Least‐Squares (MLS) determination of shape functions and shape function derivatives allowing accurate, direct nodal imposition of essential boundary conditions. A variable domain of influence EFG method is introduced leading to increased efficiency in computing the MLS shape functions and their derivatives. The elastoplastic formulations are based on the consistent tangent operator approach and closely follow the incremental formulations for non‐linear analysis using finite elements. Several linear elastic and small strain elastoplastic numerical examples are presented to verify the accuracy of the numerical formulations. Copyright © 1999 John Wiley & Sons, Ltd.     

Corrected discrete least-squares meshless method for simulating free surface flows

In this paper, a modified version of discrete least-squares meshless (DLSM) method is used to simulate free surface flows with moving boundaries. DLSM is a newly developed meshless approach in which a least-squares functional of the residuals of the governing differential equations and its boundary conditions at the nodal points is minimized with respect to the unknown nodal parameters. The meshless shape functions are also derived using the Moving Least Squares (MLS) method of function approximation. The method is, therefore, a truly meshless method in which no integration is required in the computations. Since the second order derivative of the MLS shape function are known to contain higher errors compared to the first derivative, a modified version of DLSM method referred to as corrected discrete least-squares meshless (corrected DLSM) is proposed in which the second order derivatives are evaluated more accurately and efficiently by combining the first order derivatives of MLS shape functions with a finite difference approximation of the second derivatives. The governing equations of fluid flow (Navier–Stokes) are solved by the proposed method using a two-step pressure projection method in a Lagrangian form. Three benchmark problems namely; dam break, underwater rigid landslide and Scott Russell wave generator problems are used to test the accuracy of the proposed approach. The results show that proposed corrected DLSM can be employed to simulate complex free surface flows more accurately.     

A point interpolation meshless method based on radial basis functions

A point interpolation meshless method is proposed based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity associated with the meshless methods based on only the polynomial basis. This non‐singularity is useful in constructing well‐performed shape functions. Furthermore, the interpolation function obtained passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshless methods based on the moving least‐squares approximation. In addition, the partial derivatives of shape functions are easily obtained, thus improving computational efficiency. Examples on curve/surface fittings and solid mechanics problems show that the accuracy and convergence rate of the present method is high. Copyright © 2002 John Wiley & Sons, Ltd.     

An improved meshless method with almost interpolation property for isotropic heat conduction problems

In the paper an improved element free Galerkin method is presented for heat conduction problems with heat generation and spatially varying conductivity. In order to improve computational efficiency of meshless method based on Galerkin weak form, the nodal influence domain of meshless method is extended to have arbitrary polygon shape. When the dimensionless size of the nodal influence domain approaches 1, the Gauss quadrature point only contributes to those nodes in whose background cell the Gauss quadrature point is located. Thus, the bandwidth of global stiff matrix decreases obviously and the node search procedure is also avoided. Moreover, the shape functions almost possess the Kronecker delta function property, and essential boundary conditions can be implemented without any difficulties. Numerical results show that arbitrary polygon shape nodal influence domain not only has high computational accuracy, but also enhances computational efficiency of meshless method greatly.     

Comparison of local weak and strong form meshless methods for 2-D diffusion equation

A comparison between weak form meshless local Petrov-Galerkin method (MLPG) and strong form meshless diffuse approximate method (DAM) is performed for the diffusion equation in two dimensions. The shape functions are in both methods obtained by moving least squares (MLS) approximation with the polynomial weight function of the fourth order on the local support domain with 13 closest nodes. The weak form test functions are similar to the MLS weight functions but defined over the square quadrature domain. Implicit timestepping is used. The methods are tested in terms of average and maximum error norms on uniform and non-uniform node arrangements on a square without and with a hole for a Dirichlet jump problem and involvement of Dirichlet and Neumann boundary conditions. The results are compared also to the results of the finite difference and finite element method. It has been found that both meshless methods provide a similar accuracy and the same convergence rate. The advantage of DAM is in simpler numerical implementation and lower computational cost.     

An improved hybrid boundary node method for solving steady fluid flow problems

This paper describes the application of an improved hybrid boundary node method (hybrid BNM) for solving steady fluid flow problems. The hybrid BNM is a boundary type meshless method, which combined the moving least squares (MLS) approximation and the modified variational principle. It only requires nodes constructed on the boundary of the domain, and does not require any ‘mesh’ neither for the interpolation of variables nor for the integration. As the variables inside the domain are interpolated by the fundamental solutions, the accuracy of the hybrid BNM is rather high. However, shape functions for the classical MLS approximation lack the delta function property. Thus in this method, the boundary condition cannot be enforced easily and directly, and its computational cost is high for the inevitable transformation strategy of boundary condition. In the method we proposed, a regularized weight function is adopted, which leads to the MLS shape functions fulfilling the interpolation condition exactly, which enables a direct application of essential boundary conditions without additional numerical effort. The improved hybrid BNM has successfully implemented in solving steady fluid flow problems. The numerical examples show the excellent characteristics of this method, and the computation results obtained by this method are in a well agreement with the analytical solutions, which indicate that the method we introduced in this paper can be implemented to other problems.     

An improved meshless Shepard and least squares method possessing the delta property and requiring no singular weight function

The meshless Shepard and least squares (MSLS) method and the meshless Shepard method are partition of unity based meshless interpolations which eliminate the problems by other meshless methods such as the difficulty in direct imposition of the essential boundary conditions. However, singular weight functions have to be used in both methods to enforce the approximation interpolatory, which leads to the loss of smoothness in approximation and locally oscillatory results. In this paper, an improved MSLS interpolation is developed by using dually defined nodal supports such that no singular weight function is required. The proposed interpolation satisfies the delta property at boundary nodes and the compatibility condition throughout the domain, and is capable of exactly reproducing the basis function. The computational cost of the present interpolation is much lower than the moving least-squares approximation which is probably the most widely used meshless interpolation at present.     

Efficient cubature formulae for MLPG and related methods

The paper introduces four kinds of compact, simple to implement Gaussian cubature formulae for approximating the domain integrals arising in the discrete local weak form (DLWF) of a governing partial differential equation solved by means of the meshless local Petrov–Galerkin method of type MLPG1. The integral weight functions are fixed to be the quartic‐spline weight function of the moving least squares (MLS) method and the function's gradient. The integration domain is a circle in 2D or a sphere in 3D. The fact that the DLWF test functions are directly incorporated into the formulae increases both their exactness degree and their computational efficiency. A number of numerical tests are carried out in order to asses the accuracy of the cubature formulae. For integrands involving MLS shape functions, the main factor controlling the integration accuracy is found to be the accuracy of the MLS‐approximation. Only a small number of cubature points is thus required to match that accuracy without a need for domain partitioning. The recommended approach for increasing the overall accuracy is by adding more MLS nodes and taking advantage of the computationally inexpensive cubature formulae. Copyright © 2005 John Wiley & Sons, Ltd.     

Isogeometric topology optimization for continuum structures using density distribution function

This paper will propose a more effective and efficient topology optimization method based on isogeometric analysis, termed as isogeometric topology optimization (ITO), for continuum structures using an enhanced density distribution function (DDF). The construction of the DDF involves two steps. (1)  Smoothness: the Shepard function is firstly utilized to improve the overall smoothness of nodal densities. Each nodal density is assigned to a control point of the geometry. (2) Continuity: the high-order NURBS basis functions are linearly combined with the smoothed nodal densities to construct the DDF for the design domain. The nonnegativity, partition of unity, and restricted bounds [0, 1] of both the Shepard function and NURBS basis functions can guarantee the physical meaning of material densities in the design. A topology optimization formulation to minimize the structural mean compliance is developed based on the DDF and isogeometric analysis to solve structural responses. An integration of the geometry parameterization and numerical analysis can offer the unique benefits for the optimization. Several 2D and 3D numerical examples are performed to demonstrate the effectiveness and efficiency of the proposed ITO method, and the optimized 3D designs are prototyped using the Selective Laser Sintering technique.     

Isoparametric finite point method in computational mechanics

In this paper, a new meshless method, the isoparametric finite point method (IFPM) in computational mechanics is presented. The present IFPM is a truly meshless method and developed based on the concepts of meshless discretization and local isoparametric interpolation. In IFPM, the unknown functions, their derivatives, and the sub-domain and its boundaries of an arbitrary point are described by the same shape functions. Two kinds of shape functions that satisfy the Kronecker-Delta property are developed for the scattered points in the domain and on the boundaries, respectively. Conventional point collocation method is employed for the discretization of the governing equation and the boundary conditions. The essential (Dirichlet) and natural (Neumann) boundary conditions can be directly enforced at the boundary points. Several numerical examples are presented together with the results obtained by the exact solution and the finite element method. The numerical results show that the present IFPM is a simple and efficient method in computational mechanics.     

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.     

Discrete least squares meshless method with sampling points for the solution of elliptic partial differential equations

A meshfree method namely, discrete least squares meshless (DLSM) method, is presented in this paper for the solution of elliptic partial differential equations. In this method, computational domain is discretized by some nodes and the set of simultaneous algebraic equations are built by minimizing a least squares functional with respect to the nodal parameters. The least squares functional is defined as the sum of squared residuals of the differential equation and its boundary condition calculated at a set of points called sampling points, generally different from nodal points. A moving least squares (MLS) technique is used to construct the shape functions. The proposed method automatically leads to symmetric and positive-definite system of equations. The proposed method does not need any background mesh and, therefore, it is a truly meshless method. The solutions of several one- and two-dimensional examples of elliptic partial differential equations are presented to illustrate the performance of the proposed method. Sensitivity analysis on the parameters of the method is also carried out and the results are presented.     

A meshless hybrid boundary-node method for Helmholtz problems

By coupling the moving least squares (MLS) approximation with a modified functional, the hybrid boundary node-method (hybrid BNM) is a boundary-only, truly meshless method. Like boundary element method (BEM), an initial restriction of the present method is that non-homogeneous terms accounting for effects such as distributed loads are included in the formulation by means of domain integrals, and thus make the technique lose the attraction of its ‘boundary-only’ character.This paper presents a new boundary-type meshless method dual reciprocity-hybrid boundary node method (DR-HBNM), which is combined the hybrid BNM with the dual reciprocity method (DRM) for solving Helmholtz problems. In this method, the solution of Helmholtz problem is divided into two parts, i.e. the complementary solution and the particular solution. The complementary solution is solved by means of hybrid BNM and the particular one is obtained by DRM. The modified variational formulation is applied to form the discrete equations of hybrid BNM. The MLS is employed to approximate the boundary variables, while the domain variables are interpolated by fundamental solutions. The domain integration is interpolated by radial basis function (RBF). The proposed method in the paper retains the characteristics of the meshless method and BEM, which only requires discrete nodes constructed on the boundary of a domain, several nodes in the domain are needed just for the RBF interpolation. The parameters that influence the performance of this method are studied through numerical examples and known analytical fields. Numerical results for the solution of Helmholtz equation show that high convergence rates and high accuracy are achievable.     

Direct meshless local Petrov–Galerkin method for elastodynamic analysis

This article describes a new and fast meshfree method based on a generalized moving least squares (GMLS) approximation and the local weak forms for vibration analysis in solids. In contrast to the meshless local Petrov–Galerkin method, GMLS directly approximates the local weak forms from meshless nodal values, which shifts the local integrations over the low-degree polynomial basis functions rather than over the complicated MLS shape functions. Besides, if the method is set up properly, all local integrals have the same value if all local subdomains have the same shape. These features reduce the computational costs, remarkably. The new technique is called direct meshless local Petrov–Galerkin (DMLPG) method. In DMLPG, the stiff and mass matrices are constructed by integration against polynomials. This overcomes the main drawback of meshfree methods in comparison with the finite element methods (FEM). The Newmark scheme is adapted as a time integration method, and numerical results are presented for various dynamic problems. The results are compared with the exact solutions, if available, and the FEM solutions.     

A meshless solution of two-dimensional unsteady flow

The boundary element method (BEM) is a very useful numerical method for groundwater flow models. Particularly, this method was used to solve problems in homogeneous domains. However, it presents even greater difficulties than the other numerical methods when coping with non-homogeneities which are so characteristic in the groundwater hydraulics. Recently, meshless method which is based on a local boundary integral approach is introduced. It uses distributed nodal points, covering the domain. These points can be randomly spread over the domain. Every node is surrounded by a simple surface centered at the collocation point and the boundary integral equation is written on this local boundary. The unknown variables, in the local sub-domains, are approximated by some of the interpolation method. In this paper the combination of radial basis functions and the dual reciprocity method is used to solve the time-dependent groundwater flow.