Professional Documents
Culture Documents
Abstract: In the past two decades, meshfree methods have emerged into a new class of computational methods with considerable success. In
addition, a significant amount of progress has been made in addressing the major shortcomings that were present in these methods at the early
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
stages of their development. For instance, essential boundary conditions are almost trivial to enforce by employing the techniques now
available, and the need for high order quadrature has been circumvented with the development of advanced techniques, essentially eliminating
the previously existing bottleneck of computational expense in meshfree methods. Given the proper treatment, nodal integration can be made
accurate and free of spatial instability, making it possible to eliminate the need for a mesh entirely. Meshfree collocation methods have
also undergone significant development, which also offer a truly meshfree solution. This paper gives an overview of many classes of
meshfree methods and their applications, and several advances are described in detail. DOI: 10.1061/(ASCE)EM.1943-7889.0001176.
© 2017 American Society of Civil Engineers.
Author keywords: Meshfree methods; Particle methods; Galerkin meshfree methods; Collocation meshfree methods.
Introduction becomes possible to relax the strong tie between the quality of
the discretization and the quality of approximation in FEM, and
The finite-difference method (FDM) and the finite-element the procedures in h-adaptivity are significantly simplified. Special
method (FEM) rely on a mesh (or stencil) to construct the local basis functions can be embedded in the approximation to capture
approximation of functions and their derivatives for solving partial essential characteristics of the PDE at hand, and arbitrary disconti-
differential equations (PDEs). A few drawbacks commonly en- nuities can be introduced into the approximation as well.
countered in these methods are: Generally speaking, meshfree methods have developed under
• Time consuming in generating a quality mesh in arbitrary two branches of formulations:
geometry for desired accuracy; • The Galerkin meshfree methods based on the weak form of
• Difficulty in constructing approximations with arbitrary order of PDEs. While no mesh is needed in the construction of the
continuity, making the solution of PDEs with higher order dif- approximation, domain integration is required, and special tech-
ferentiation or problems with discontinuities difficult to solve; niques to enforce essential boundary conditions are needed.
• Tediousness in performing h-adaptive or p-adaptive refinement; Advances in domain integration and enforcement of bound-
and ary conditions are discussed in the section “Galerkin-Based
• Ineffectiveness in dealing with mesh entanglement related Meshfree Method”; and
difficulties (such as those in large deformation and fragment- • The collocation meshfree methods based on the strong form of
impact problems). PDEs. Because of the ease of constructing smooth meshfree ap-
Meshfree methods all share a common feature that alleviates proximations, PDEs can be solved directly at the collocation
or eliminates these issues: the approximation of unknowns in points without special domain integration and essential bound-
the PDE is constructed based on scattered points without mesh ary condition procedures, as will be presented in the section
connectivity. As shown in Fig. 1, the approximation function at “Strong Form Collocation-Based Meshfree Method.”
a point in FEM is constructed at the element-level natural coordi- A wide variety of meshfree methods have been proposed over
nate and then transformed to the global Cartesian coordinate, the years. Fig. 2 summarizes the attributes of some selected meth-
whereas meshfree approximation functions are constructed using ods, along with some mesh-based methods for comparison. The
only nodal data in the global Cartesian coordinates directly. These table is roughly ordered by the dates the methods were proposed
compactly supported meshfree approximation functions form a par- (or when the first robust version was proposed), which also gives
tition of unity subordinate to the open cover of the domain with some historical perspective. In Fig. 3, an alternative analysis is pre-
controllable orders of continuity and completeness, independent sented and made slightly more precise, where these methods are
from one another. Using this class of approximation functions, it shown at the intersection of the solution method (columns) and
the approximation employed (rows). In this paper, it is the authors’
1
Prager Professor, Dept. of Structural Engineering, Univ. of California, intention to elucidate the relationship between the various meshfree
San Diego, 9500 Gilman Dr., La Jolla, CA 92093 (corresponding author). methods, and present advancements that have been made over the
E-mail: js-chen@ucsd.edu years. Throughout the paper, the following abbreviations have been
2
Kimball Assistant Professor, Dept. of Civil and Environmental introduced:
Engineering, Pennsylvania State Univ., University Park, PA 16802. • CPDI: convected particle domain interpolation (Sadeghirad
3
Assistant Professor, Dept. of Civil and Materials Engineering, Univ. of
et al. 2011);
Illinois at Chicago, 842 W. Taylor St., Chicago, IL 60607.
Note. This manuscript was submitted on May 16, 2016; approved on • C-SPH: corrected SPH (Dilts 1999);
August 9, 2016; published online on January 23, 2017. Discussion period • DEM: diffuse element method (Nayroles et al. 1992);
open until June 23, 2017; separate discussions must be submitted for • DNI: direct nodal integration;
individual papers. This paper is part of the Journal of Engineering • EFG: element free Galerkin (Belytschko et al. 1994b, 1995a;
Mechanics, © ASCE, ISSN 0733-9399. Lu et al. 1994);
Galerkin
Bubnov-
Galerkin
with-
Petrov-
With Polynomial Reproduction (PR) out
Lagrangian-Eulerian form
PR
Subdomain Collocation
Weighted Collocation
Point Collocation
RBF (Global)
Enrich
MLS/RK
Variationally Consistent
Stabilized Integration
Method ed
Maximum Entropy
Local Polynomials
Gauss integration
Point Collocation
Gauss integration
Natural neighbor
Splines/NURBS
Smooth Kernel
Local RBF
WLS
MLS/RK (PU)
Polynomials
Diffuse
Direct
FEMa, SFEMa • • •
SPHb,c • •
GFD • •
RBCM • • • • •
DEM • •
EFG, XEFG • • • •
MPM, GIMP, CPDI, PFEM-2 • •
RKPM, SLRKPMc • • •
GFEM, XFEM • •
MPSd • •
PUM • • • •
hp clouds • •
FPM • •
FMMc • •
C-SPH/MLSPHb,c • •
MLPG • • •
NEM • •
PPU • •
MFS • •
RKCM, GRKCM • • • •
Meshfree SCNI • •
LRPIM • • • •
RPIM • • •
MFEMa, PFEMc • •
MaxEnt • •
IGAa • • •
Peridynamics (PD)e • •
OTMc • •
Meshfree VCIf • • • • •
a
Mesh-based
b
Considered weak form here due to weakened approximation requirements
c
Continually reconstructed
d
WLS-type approximation of pair-wise gradients
e
Employs diffuse derivatives (Bessa et al. 2014)
f
Can construct for any integration.
EFG, MLPG,
Direct derivatives MLSPHc/C-SPHc
No Peridynamics
enrichment Diffuse derivativesa DEM (PD)b, GFD
MLS
Meshfree VCI,
VCI derivatives Meshfree SCNI
Enriched XEFG
Smoothed derivatives Meshfree SCNI
Lagrangian Direct derivatives RKPM RKCM
RK
Diffuse derivativesa GRKCM
Continuously reconstructed SLRKPM
Polynomial enriched hp clouds (HPC),
PU MFS
Polynomial and/or other enriched PUM, PPU
Lagrangian MaxEnt method
MaxEnt
Continuously reconstructed OTM
Lagrangian NEM
Natural
neighbor MFEM,
Continuously reconstructed PFEM
Radial basis functions RPIM, LRPIM RBCM
Weighted least squares FPM
Kernel approximation SPH3
WLS of pair-wise gradients MPS
a
Implicit, diffuse and synchronized derivatives, and generalized finite differences are equivalent,
see the section “Derivative Approximations in Meshfree Methods”
b
Employs diffuse derivatives (Bessa et al. 2014)
c
Considered weak form here due to weakened approximation requirements.
Fig. 3. Methods shown at the intersection of approximation function and solution method
• FEM: finite element method (Zienkiewicz and Taylor 1977); • MLSPH: moving least squares particle hydrodynamics
• FMM: free mesh method (Yagawa and Yamada 1996); (Dilts 1999);
• FPM: finite point method (Oñate et al. 1996a); • MPM: material point method (Sulsky et al. 1994, 1995);
• GFD: generalized finite difference (Liszka and Orkisz 1980; • MPS: moving particle semi-implicit (Koshizuka and Oka 1996);
Liszka 1984); • MQ: multiquadrics;
• GFEM: generalized finite element method (Melenk 1995; • M-SCNI: modified SCNI (Puso et al. 2008);
Strouboulis et al. 2001); • M-SNNI: modified SNNI (Chen et al. 2007b);
• GI: gauss integration; • NEM: natural element method (Braun and Sambridge 1995;
• GIMP: generalized interpolation material point (Bardenhagen Sukumar and Belytschko 1998);
and Kober 2004); • NSNI: naturally stabilized nodal integration (Hillman and
• GRKCM: gradient RKCM (Chi et al. 2013); Chen 2016);
• HPC: hp clouds (Duarte and Oden 1996b, a); • NURBS: non-uniform rational B-splines;
• IGC: isogeometric collocation (Auricchio et al. 2010); • OTM: optimal transportation meshfree (Li et al. 2010);
• IGA: isogeometric analysis (Cottrell et al. 2009; Hughes • PD: peridynamics (Silling and Askari 2005; Silling et al. 2007);
et al. 2005); • PFEM: particle finite element method (Idelsohn et al.
• KC: kernel contact (Chi et al. 2015; Guan et al. 2011); 2003b, 2004);
• L-RBCM: localized RBCM (Chen et al. 2008); • PFEM-2: second generation PFEM (Idelsohn et al. 2012,
• LRPIM: local radial point interpolation method (Liu and 2014);
Gu 2001); • PPU: particle partition of unity method (Griebel and
• LS: least squares; Schweitzer 2000);
• MaxEnt: maximum entropy (Arroyo and Ortiz 2006; Sukumar • PU: partition of unity;
2004); • PUM: partition of unity method (Babuška and Melenk 1997;
• MFEM: meshless finite element method (Idelsohn et al. 2003f); Melenk and Babuška 1996);
• MFS: method of finite spheres (De and Bathe 2000); • RBCM: radial basis collocation method (Hu et al. 2007; Kansa
• MLPG: meshless local Petrov-Galerkin (Atluri and Zhu 1998); 1990a; b; Wong et al. 1999);
• MLS: moving least squares (Lancaster and Salkauskas 1981; • RBF: radial basis function (Hardy 1971, 1990);
Liszka 1984); • RK: reproducing kernel (Liu et al. 1995b);
been proposed (Duan et al. 2012). A generalization of conditions Kim and Duarte 2015; Pereira et al. 2012).
for passing the linear patch test (for Galerkin exactness) to arbitrary Based on the partition of unity methods, Griebel and Schweitzer
order has also been recently introduced by Chen, Hillman, and (2000) introduced the particle-partition of unity method, which
Rüter under the framework of variational consistency (Chen et al. considered the aspects of constructing a meshfree partition of unity
2013). A variationally consistent integration (VCI) approach has method under an arbitrary distribution of points. They systemati-
been proposed that can be used as a correction of any quadrature cally examined issues such as quadrature and constructing a PU
rules such as nodal integration to achieve optimal rates of conver- subordinate to open cover (Griebel and Schweitzer 2002a), solvers
gence. Stabilization of nodal integration has also been proposed, and parallelization (Griebel and Schweitzer 2002b, 2003a), and
including adding a residual of the equilibrium equation to the boundary conditions in this noninterpolatory method (Griebel and
nodally-integrated potential energy functional (Beissel and Schweitzer 2003b).
Belytschko 1996), the stress point method by taking derivatives In Galerkin meshfree methods, integration of the weak form
away from the nodal points (Randles and Libersky 2000), and often performed by a background mesh [cf. (Belytschko et al.
an approach based on an iterative correction of nodal integration 1994b)]. The meshless local Petrov-Galerkin (MLPG) method
for passing the patch test in conjunction with a least-squares type (Atluri and Shen 2002; Atluri and Zhu 1998) introduced by Atluri
stabilization (Bonet and Kulasegaram 2000). Methods based on and Zhu (1998) employed a local weak form for an MLS-based
implicit gradients embedded in the RK approximation as a stabi- meshfree method, where the weak form is formulated in local do-
lization of SCNI, called gradient SCNI (G-SCNI) (Chen et al. mains and avoids background cell integration. The local domain
2007b) and implicit gradient expansion of nodal integration, named was selected to coincide with supports of test functions, resulting
naturally stabilized nodal integration (NSNI) (Hillman and Chen in each row of the stiffness matrix being integrated over the local
2015) have also been proposed. An in depth discussion of progress support of the test functions. They have also extended this method
made on quadrature will be presented in the section “Domain to a boundary integral technique (Zhu et al. 1998). De and Bathe
Integration in Galerkin Meshfree Methods.” introduced the method of finite spheres (De and Bathe 2000, 2001)
A series of meshfree methods have emerged based on the par- as a special case of MLPG, with additional modifications to im-
tition of unity (PU) framework by Melenk and Babuška (Babuška prove boundary condition enforcement and quadrature.
and Melenk 1997; Melenk and Babuška 1996). A general survey A number of other Galerkin meshfree methods have been intro-
of mathematical results concerning PU methods has been provided duced, a selection of methods is discussed here for the sake of brev-
(Babuška et al. 2003). Duarte and Oden introduced a meshfree ity. The natural-element methods (NEMs) (Braun and Sambridge
method called hp clouds based on PU, where the MLS approx- 1995; Sukumar and Belytschko 1998) employ natural neighbor in-
imations were enriched extrinsically (adding additional degrees of terpolation, based on Voronoi diagrams of a set of arbitrarily dis-
freedom in the PU approximation) with higher order complete tributed points. This includes the Sibson interpolants (Sibson 1980)
polynomials (Duarte and Oden 1996a). This gave the ability to per- and Laplace interpolants (non-Sibsonian interpolants) (Belikov
form p-adaptivity since bases could vary in space, in contrast to the et al. 1997), which are positive functions with partition of unity
MLS-based methods where this would introduce a discontinuity. and first order completeness. The radial point interpolation method
The completeness of the approximation depends on the order of (RPIM) (Wang and Liu 2002) uses a combination of radial and pol-
the complete monomials in the higher order enrichment. They also ynomial basis functions, which gives completeness, the interpola-
proposed p-refinement in the enrichment of MLS with constant tion property, and offers efficient derivative computation. The local
bases [using the Shepard function (Shepard 1968)]. This concept RPIM (LRPIM) (Liu and Gu 2001) employs the same approxima-
was extended to FEM for an h-p finite-element method (Oden et al. tion, but with a local weak form for a method without background
1998). An important offshoot of the PU method is the celebrated cells. Convex approximations for meshfree computation based on
XFEM (Belytschko and Black 1999; Moës et al. 1999), which is an the principle of maximum entropy (MaxEnt) (Jaynes 1957) to
active area of research in finite elements. achieve unbiased statistical influence of nodal data have been pro-
The partition of unity finite-element method was later rede- posed for the Galerkin solution of PDEs (Arroyo and Ortiz 2006;
signed in a more general fashion and was labeled the generalized Sukumar 2004). The approximation functions constructed by maxi-
finite-element method (GFEM) (Strouboulis et al. 2000a, b, 2001). mum entropy (a measure of uncertainty) subjected to monomial
Efforts have been devoted to algorithms that ease the linear depend- reproducibility constraints are positive, can interpolate affine func-
ency that can occur in PU methods, and adaptive integration tech- tions exactly, and have a weak Kronecker-delta property at the
niques have been proposed to enhance integration of enrichment boundary. Based on the framework of optimal transport theory
functions (Strouboulis et al. 2000a). A GFEM implementation has (Benamou and Brenier 1999), the optimal transportation meshfree
been proposed where meshes that are completely independent of (OTM) method (Li et al. 2010) has been introduced, which uses
geometry can be employed by using automatic generation of do- maximum entropy approximations. In order to discretize the
main-conforming integration cells, with handbook enrichments for equations, material points are employed for mass transport, and
features like corners, which greatly alleviates difficulty in meshing MaxEnt is employed for mapping of configurations. The MaxEnt
methods. Based on the particle-in-cell methods by Harlow, collocation methods can be greatly reduced by domain decompo-
Brackbill and coauthors (Brackbill and Ruppel 1986; Brackbill sition (Kansa and Hon 2000). The shape parameter of an RBF
et al. 1988; Harlow 1964), Sulsky et al. introduced the material determines the locality of the RBF function and thus greatly influ-
point method (Sulsky and Schreyer 1996; Sulsky et al. 1994, ences the linear dependency and in turn the condition number of the
1995), which employs an Eulerian background mesh for discreti- discrete system (Hon and Schaback 2001). Localized RBFs have
zation of PDEs while the masses, stresses, and state variables live been introduced (Wendland 1995) and truncated multiquadric
and are updated at Lagrangian points. The generalization of MPM RBFs have been proposed by Kansa and Hon (2000) to reduce
(Bardenhagen and Kober 2004) to the generalized interpolation the bandwidth of the discrete system. Global and local RBFs have
material point (GIMP) method avoids the cell-crossing instability been investigated (Fasshauer 1999) and smoothing methods and
due to rough interpolation functions in MPM by employing particle multilevel algorithms have been suggested. More recently, intro-
functions that smooth the grid approximation. The convected par- ducing compactly supported partition of unity functions in conjunc-
ticle domain interpolation (CPDI) method has been developed to tion with RBFs has been proposed to alleviate ill-conditioning
improve GIMP by allowing the particle domains to distort for more while maintaining exponential convergence (Chen et al. 2008).
accuracy under shear deformation and large rotations (Sadeghirad Alternatively, approximations such as MLS or RK can be
et al. 2011). CPDI also incorporates a modification to the back- employed for the collocation solution of PDEs, which naturally in-
ground discretization to avoid the expensive integration that would troduces compactly supported approximations. The finite-point
be necessary for integrating over the distorted particle domains. method (Oñate and Idelsohn 1998; Oñate et al. 1996a, b) employs
The free mesh method (Yagawa and Yamada 1996) reconstructs weighted least-squares approximations at each node. Collocation
nodal connectivity of a point cloud for FEM computation on the methods based on the RK approximation have also been introduced
fly. Similarly, the meshless finite-element method (Idelsohn et al. (Aluru 2000; Hu et al. 2011). It has been shown that strong form
2003f) and the particle finite-element method (PFEM) (Idelsohn collocation methods based on approximations with monomial
et al. 2003b, 2004) reconstruct Delaunay tessellations (Idelsohn reproducing conditions exhibit algebraic convergence rates (Hu
et al. 2003a) that give bounded OðnÞ time for efficiency, and use et al. 2011). Implicit gradients (Li and Liu 1999b, a) have been
non-Sibsonian interpolation (Belikov et al. 1997). In more recent introduced to ease the burden of computing second order deriva-
developments, a second generation of PFEM (PFEM-2) has been tives of RK shape functions in the collocation of second order
proposed that uses a fixed mesh that allows much larger time steps PDEs (Chi et al. 2013).
and avoids mesh reconstruction (Idelsohn et al. 2012, 2014). The moving particle semi-implicit method (Koshizuka and Oka
1996) has been proposed as an improvement of SPH in the simu-
lation of incompressible fluids. A Lagrangian description is utilized
Collocation Meshfree Methods such that the tracking of free surfaces is handled naturally. Deriva-
An alternative approach to address domain integration issues in tive approximations based on a weighted average of gradients
the Galerkin meshfree method is by collocation of strong forms. calculated for each particle pair are employed to solve the Navier-
In fact, collocation methods have been around eight decades (Barta Stokes equation explicitly, and the Poisson problem for pressure is
1937; Frazer et al. 1937; Lanczos 1938; Slater 1934). Although solved implicitly. This method has been applied to the analysis
methods for interpolation of scattered data have existed for at least of dam breaking (Koshizuka and Oka 1996), breaking waves
five decades (cf. Franke 1982 and references therein), it appears (Koshizuka et al. 1998), and vapor explosions (Koshizuka et al.
that employing them for strong form collocation methods for solv- 1999), among others. More recently, several stability enhancements
ing PDEs did not emerge until Kansa’s seminal work (Kansa have been proposed for this method (Ataie-Ashtiani and Farhadi
1990a, b). The radial basis collocation method (RCBM) (Kansa 2006; Khayyer and Gotoh 2010, 2011; Kondo and Koshizuka 2011).
1990a, b) employs radial basis functions in the numerical solution A strong form-based meshfree method peridynamics (Silling
of PDEs using strong form collocation. The originator of the radial and Askari 2005) has been proposed based on the reformulation
basis function (RBF) is Hardy (Hardy 1971, 1990) who introduced of governing solid mechanics equations into nonlocal integral
them for interpolation problems. Hardy showed that multiquadric equations (Silling 2000). Because the governing equations do not
RBFs are related to a consistent solution of the biharmonic poten- contain derivatives, the formulation accommodates the presence of
tial problem and thus have a physical foundation (Hardy 1990). It discontinuities without modification. This method has been shown
has been shown that RBFs are related to prewavelets (Buhmann to be a simple and effective approach in modeling fracture and frag-
and Micchelli 1992; Chui et al. 1996) and multiquadric RBFs mentation as it does not employ explicit tracking of cracks or en-
and their partial derivatives have exponential convergence (Madych richment functions. A state-based peridynamics (a generalization
and Nelson 1990). The theoretical foundation of the RBF method of the original bond-based method) has been proposed (Silling
for solving PDEs has been established (Franke and Schaback et al. 2007) to allow standard constitutive models to be employed
1998), and error estimates for the solution of smooth problems with the method. Recently, plasticity, viscoplasticity, and con-
have been derived (Wendland 1999). A radial basis collocation tinuum damage mechanics have been incorporated in this context
cidate the relationship between several meshfree approximations Aðx̄Þ ¼ pðxI ÞpT ðxI Þwa ðx̄ − xI Þ ð3Þ
commonly employed. For consistency in presenting the procedures I∈Gx̄
In this section, several approximation functions employed in mesh- The authors would like to provide remarks as follows:
free methods are reviewed. Although there are many, for brevity, a • By setting wa ðx̄ − xI Þ ¼ 1, one obtains the least-squares (LS)
few representative meshfree approximations have been chosen as approximation
they form the basis for many Galerkin-based and collocation-based X
meshfree methods. uh ðxÞ ¼ ΨI ðxÞuI ;
I∈Z
not interpolants, and uI is not the nodal value of uh ðxÞ, least squares RKPM (Li and Liu 1996; Liu et al. 1997c), hp clouds
i.e., uh ðxI Þ ≠ uI . The imposition of Dirichlet boundary condi- (Duarte and Oden 1996b, a), and the finite-point method (Oñate
tions in the Galerkin approximation requires a different ap- et al. 1996a) among others (Fig. 2).
proach than in FEM, and will be discussed in the section
“Enforcement of Essential Boundary Conditions”;
• Choosing constant basis pðxÞ ¼ f1g in MLS results in a Kernel Estimate
Shepard function (Shepard 1968); The concept of a kernel estimate (KE) was first introduced by Lucy
• The order of continuity in the weight function determines the (1977) and Gingold and Monaghan (1977) as a starting point of
order of continuity in the MLS approximation. The weight func- formulating SPH. Although in SPH the kernel estimate is applied
tion is directly analogous to the kernel function in the RK directly to a PDE, the smoothing function used in this process plays
approximation, so the discussion of constructing weights is de- the same role as the test function in the Galerkin approximation. To
ferred to section “Construction of Weight Functions and Kernel examine the completeness in the KE, consider the kernel estimate
Functions for MLS and RK”; of a function uðxÞ, denoted by uh ðxÞ, as
• If the basis function vector consists of complete monomials, Z
that is, pT ðxÞ ¼ fxα gnjαj¼0 , xα ≡ xα1 1 · xα2 2 ; : : : ; xαd d , jαj ¼
Pd uh ðxÞ ¼ uðsÞφa ðx − sÞds ð9Þ
i¼1 αi , then the approximation in Eq. (5) is nth order complete Rd
X
ΨI ðxÞpðxI Þ ¼ pðxÞ ð7Þ where φa ðxÞ is a kernel function (called a smoothing function in
I∈Gx SPH) with support measure a. If the compactly supported kernel
φa ðxÞ mimics a delta function
• At any given point x, a sufficient number of points’ weight func- 1. φa ðxÞ → δðxÞ as a → 0; and
tions need to cover x for AðxÞ to be invertible. In addition, the 2. ∫ φa ðxÞdΩ ¼ 1.
points’ position cannot be collinear (or coplanar in three dimen- then the kernel estimate of a function when a → 0 can be ob-
sions) so that a linearly dependent system is avoided, see Liu tained by replacing φa ðx − sÞ by δðx − sÞ in Eq. (9), and thus
et al. (1997c) for details; and uh ðxÞ → uðxÞ as a → 0.
• For better conditioning of AðxÞ, MLS with shifted and normal- Considering a finite domain, the integration in Eq. (9) can then
ized bases can be considered be carried out numerically at the set of points S, as before, as
Z
x − xI
ΨI ðxÞ ¼ pð0ÞT AðxÞ−1 p wa ðx − xI Þ; u ðxÞ ¼
h
ϕa ðx − sÞuðsÞds
a Ω
X x − xI x − xI X
AðxÞ ¼ p pT wa ðx − xI Þ ð8Þ ≃ ϕa ðx − xI ÞΔV I uI ð10Þ
I∈G
a a I∈Gx
x
The MLS approximation in Eq. (5) was introduced for surface The approximation in Eq. (10) can be written in terms of KE
fitting through a given data set fðxI ; uI ÞgI∈Z (Lancaster and shape functions ΨI ðxÞ
Salkauskas 1981; Liszka 1984). This approach was later rediscov- X
ered in the diffuse-element method (Nayroles et al. 1992) for solv- uh ðxÞ ¼ ΨI ðxÞuI ;
ing PDEs, where ΨI ðxÞ is used as an approximation function, and I∈Gx
uI in Eq. (5) became the unknown coefficients to be solved by the ΨI ðxÞ ¼ ϕa ðx − xI ÞΔV I ð11Þ
Galerkin procedure. In the diffuse-element method, derivatives in
the weak form are approximated by the differentiation of the basis
functions in Eq. (1), which are considered diffuse derivatives, For kernels with properties such as normalization and sym-
which will be discussed further in the section “Derivative Approx- metry, the KE approximation can satisfy partition of unity or even
imations in Meshfree Methods.” first order completeness under certain conditions such as in uniform
The celebrated element free Galerkin method by Belytschko node distributions of the interior of the domain. However, near the
(Belytschko 1994b, 1995a; Lu et al. 1994), which is regarded as boundary and in irregular node distributions, partition of unity is
the pioneering work that popularized meshfree methods, is an im- not satisfied in general, as illustrated in Fig. 4. This has motivated
provement of DEM where the full derivatives of the MLS approxi- the development of several corrections to SPH [there are numerous
mation are used in the Galerkin method. The MLS approximation is reviews, refer to Li and Liu (2007) for more details] and alternative
also employed in MLPG (Atluri and Zhu 1998), moving least meshfree methods such as RKPM (Chen et al. 1996; Liu et al.
squares particle hydrodynamics (MLSPH) (Dilts 1999), moving 1995a, b).
1.2 1.2
(X)
(X)
1 1
I
I
X
X
ΣI∈G
ΣI∈G
0.8 0.8
0.6 0.6
0.4 0.4
0 2 4 6 8 10 0 2 4 6 8 10
(a) x (b) x
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
Fig. 4. Partition of unity check of KE approximation in (a) uniform discretization; (b) nonuniform discretization
Reproducing Kernel Approximation Solving for cðxÞ, one obtains the continuous reproducing kernel
approximation
The reproducing kernel particle method (Chen et al. 1996; Liu et al.
1995a, b) was formulated based on the reproducing kernel (RK) Z
approximation under the Galerkin framework. The RK approxima- u ðxÞ ¼
h
Φðx; x − sÞuðsÞds;
tion (Liu et al. 1995a, b) was proposed for solving PDEs to improve Ω
the accuracy of the SPH method for finite domain problems. In this Φðx; x − sÞ ¼ ϕa ðx − sÞPT ð0ÞM−1 ðxÞPðx − sÞ;
method, the kernel function in the kernel estimate was modified by Z
introducing a correction function to allow reproduction of various MðxÞ ¼ Pðx − sÞPT ðx − sÞds ð17Þ
Ω
functions
Z where MðxÞ is the moment matrix; the term comes from the
u ðxÞ ¼
h
Φðx; x − sÞuðsÞds; vanishing moments of the Taylor expansion of uðsÞ.
Ω
In practice, numerical integration must be employed in order to
Φðx; x − sÞ ¼ ϕa ðx − sÞCðx; x − sÞ; form an approximation, which can be carried out as
Cðx; x − sÞ ¼ PT ðx − sÞcðxÞ ð12Þ X X
uh ðxÞ ¼ Φðx; x − xI ÞuI ΔV I ≡ ΨI ðxÞuI ;
where Cðx; x − sÞ is the correction function. The vector Pðx − sÞ I∈Gx I∈Gx
forms a basis, while the coefficients cðxÞ are solved for by consid- Φðx; x − xI Þ ¼ ϕa ðx − xI ÞPT ð0ÞM−1 ðxÞPðx − xI Þ;
ering the Taylor expansion of uðsÞ X
MðxÞ ¼ Pðx − xI ÞPT ðx − xI ÞΔV I ð18Þ
X∞
ð−1Þα I∈Gx
uðsÞ ¼ ðx − sÞα ∂ α uðxÞ ð13Þ
jαj¼0
α!
The shape functions in Eq. (18) and their summation are shown
in Fig. 5 for n ¼ 1 for illustration, where the same kernel as the KE
where α is a multi-index with the notation α ¼ ðα1 ;α2 ; :::;αd Þ, is employed, demonstrating that the correction corrects incomplete-
jαj¼α1 þα2 þ ··· þαd ; xα ¼xα1 1 ·xα2 2 ;:::;xαd d ; α!¼α1 !α2 !;:::;αd !; ness in the KE approximation near boundaries in uniform discre-
and ∂ α ¼ ∂ α1 ∂ α2 ; : : : ; ∂ αd =∂xα1 1 ∂xα2 2 ; : : : ; ∂xαd d . Substituting tizations. The KE and corresponding RK shape functions and their
Eq. (13) into the kernel estimation in Eq. (12) leads to summation is shown in Fig. 6 for a nonuniform discretization,
which demonstrates that the RK approximation also corrects for
X∞
ð−1Þα incompleteness in the KE in nonuniform node distributions as well.
~ 0 ðxÞuðxÞ þ
uh ðxÞ ¼ m ~ α ðxÞ∂ α uðxÞ;
m The RK approximation can also provide arbitrarily higher order
jαj¼1
α!
Z completeness if desired.
Chen et al. (1996) showed that the numerical integration of the
~ 0 ðxÞ ¼
m Φðx; x − sÞds;
Ω moment matrix and the RK approximation in Eq. (17) must be
Z evaluated in a consistent manner [i.e., using the same quadrature
~ α ðxÞ ¼
m ðx − sÞα Φðx; x − sÞds ð14Þ weights ΔV I in Eq. (18)] in order to preserve the consistency of
Ω
the approximation. A discrete reproducing kernel approximation
was then introduced that satisfies the reproducing conditions while
For nth order completeness, the following conditions for the
omitting the quadrature weights (Chen et al. 1997)
moments m~ α ðxÞ should be satisfied
X
uh ðxÞ ¼ ΦI ðxÞuI ;
~ 0 ðxÞ ¼ 1;
m
I∈Gx
~ α ðxÞ ¼ 0;
m jαj ¼ 1; : : : ; n ð15Þ ΨI ðxÞ ¼ pT ðx − xI ÞcðxÞϕa ðx − xI Þ ð19Þ
These conditions can be expressed as Under the discrete framework, ϕa ðx − xI Þ plays the same role
Z as the weight function wa ðx − xI Þ in MLS. The coefficient vector
Pðx − sÞPT ðx − sÞds cðxÞ ¼ Pð0Þ ð16Þ cðxÞ is obtained by enforcing the exact reproduction of the bases,
Ω that is, if uI ¼ pi ðxI Þ, then uh ðxÞ ¼ pi ðxÞ
I∈GX
(X)
1
I
0.6
X
(X)
ΣI∈G
I
0.4 0.8
{ 0.2 0.6
0
0.4
0 2 4 6 8 10 0 2 4 6 8 10
(a) x (b) x
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
Fig. 5. KE and RK approximations in a uniform discretization: (a) shape functions; (b) partition of unity check
1.4
1 KE KE
RK RK
0.8 1.2
I∈GX
(X)
0.6
1
I
{
0.4
X
(X)
ΣI∈G
I
0.8
0.2
{
0 0.6
−0.2
0.4
0 2 4 6 8 10 0 2 4 6 8 10
(a) x (b) x
Fig. 6. KE and RK approximations in a nonuniform discretization: (a) shape functions; (b) partition of unity check
X
ΦI ðxÞpðxI Þ ¼ pðxÞ ð20Þ Construction of Weight Functions and Kernel
I∈Gx Functions for MLS and RK
Hereafter the terms kernel and weights are used interchangeably, as
When fpi ðxÞgni¼1 is a set of complete monomials, obtaining they play the exact same role in the least squares of Eqs. (1) and (2)
cðxÞ from Eq. (20) yields the same approximation as MLS in and discrete RK of Eqs. (19) and (20) approximations. Typically
Eq. (5), and the remarks in the section “Approximations Based kernel functions are chosen as smooth, compactly supported func-
on Least-Squares Methods” apply. Conversely, if nonmonomial tions. For example, the cubic B-spline kernel function shown in
bases are used as fpi ðxÞgni¼1 , solving cðxÞ from Eq. (20) yields Fig. 7 is
a different approximation than MLS. Further, the RK approxima- 8
> 2 1
tion can be extended to achieve synchronized convergence (Li and >
> − 4z2 þ 4z3 for 0 ≤ z ≤
>
<3 2
Liu 1998, 1999b, a) and implicit gradient approximations (Chen
ϕa ðx − sÞ ≡ ϕa ðzÞ ¼ 4 2 4 3 1 ;
et al. 2004), which deviate from the MLS approximation as will >
> − 4z þ 4z − z for ≤ z ≤ 1
be discussed in the section “Derivative Approximations in Mesh- >
> 3 3 2
:
free Methods.” Detailed discussions of RK approximation proper- 0 for z > 1
ties can be found in the literature [cf. (Han et al. 2002; Liu et al. jx − sj
1996b, 1997c)]. The RK approximation is the basis of the repro- z¼ ð21Þ
a
ducing kernel particle method (RKPM) (Chen et al. 1996; Liu et al.
1995b), the reproducing kernel collocation method (RKCM) A multidimensional kernel function ϕa ðx − xI Þ can be
(Hu et al. 2011), among others (Figs. 2 and 3). constructed by using the kernel function in one-dimension with
box support as
Y
d
kx − sk
x ϕa ðx − sÞ ¼ ϕa ðzÞ; z¼ ð23Þ
a
s–a x=s s+a
The box support in Eq. (22) and spherical support in Eq. (23) are
Fig. 7. Kernel function
illustrated in Fig. 8.
Fig. 8. Supports of the two-dimensional kernel function: (a) rectangular; (b) circular
Partition of Unity Methods bases has been proposed to achieve combined advantages of FEM
(Kronecker-delta property) and polynomial reproducibility (Liu
The hp clouds (HPC) (Duarte and Oden 1996b, a) and the
et al. 2004).
generalized finite-element method (GFEM) (Duarte et al. 2000;
Strouboulis et al. 2001) were developed based on the general
framework of the partition of unity (Babuška and Melenk 1997; Derivative Approximations in Meshfree Methods
Melenk and Babuška 1996). The partition of unity property is Several techniques have been employed for approximating deriv-
essential for convergence in Galerkin approximation of PDEs atives in meshfree methods. Remarkably, though several research-
(Babuška and Melenk 1997). Let a domain be covered by overlap- ers independently arrived at various approximations that seem
ping patches ωI , Ω̄ ⊂∪I∈Z ωI , each of which is associated with a unique, all of the approximations discussed in this paper are very
function that is nonzero only in ωI , and has the following property: closely related, and in most cases equivalent. The derivations of
X these methods can be unified and made clear under the discrete
Ψ0I ðxÞ ¼ 1 ð24Þ RK/MLS approximation with nonshifted monomial basis.
I∈Gx
Direct Derivatives
An example of a partition of unity function is the Shepard The simplest way to obtain an approximation of derivatives is
function. The partition of unity can be used as a paradigm for to directly differentiate an approximation of the primary variable.
construction of approximation functions with desired order of In this way, the derivatives in the solution of PDEs are consistent
completeness or with enrichment of special bases representing with the approximation. This was first introduced in the EFG
characteristics of the PDEs. An example of PU is the following method (Belytschko et al. 1994b) for solving the PDEs with MLS.
approximation (Babuška and Melenk 1997): If the MLS approximation in Eq. (5) is considered, an approxima-
X X
k X
l tion for the derivative can be obtained by differentiating the
uh ðxÞ ¼ Ψ0I ðxÞ aiI Pi ðxÞ þ qiI gi ðxÞ ð25Þ approximation of the primary variable
I∈Gx i¼1 i¼1 X
∂ α uðxÞ ≃ ∂ α uh ðxÞ ¼ ∂ α ΨI ðxÞuI ;
where fPi ðxÞgki¼1 are monomial bases used to impose complete- I∈Gx
ness; and fqiI ðxÞgli¼1 are other enhancement functions. Eq. (25) ∂ ΨI ðxÞ ¼ ∂ pðxÞ AðxÞ−1 pðxI Þwa ðx − xI Þ
α α T
In the diffuse derivatives, the derivatives of uðxÞ are approxi- Comparing Eq. (34) to Eq. (29), one can see that implicit gra-
mated as dient are indeed diffuse derivatives. Implicit gradients have been
employed for regularization in strain localization problems (Chen
∂ α uðxÞ ≃ ∂ α pðxÞT bðxÞ et al. 2004) to avoid the need of ambiguous boundary conditions
X
¼ ∂ α pðxÞT AðxÞ−1
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
pðxI Þwa ðx − xI ÞuI associated with the standard gradient-type regularization methods,
I∈Gx and easing the computational cost of meshfree collocation methods
X (Chi et al. 2013). The idea has also been introduced as a stabiliza-
≡ ΨαI ðxÞuI ð29Þ
tion of meshfree solutions of convection dominated problems with-
I∈Gx
out the need for high order differentiation of the test function
By employing Eq. (29) the approximation to ∂ α uðxÞ is just as (Hillman and Chen 2016).
smooth as the approximation to uðxÞ, and it retains the complete- It has been shown that Eq. (34) is equivalent to (Chen et al.
ness properties of the true derivative ∂ α uh ðxÞ (Nayroles et al. 2004)
1992). One other advantage of this method is that taking derivatives ΨαI ðxÞ ¼ pα MðxÞ−1 pðx − xI Þwa ðx − xI Þ;
of AðxÞ−1 is circumvented, although at the cost of accuracy in the X
solution of PDEs as mentioned earlier. MðxÞ ¼ pðx − xI ÞpT ðx − xI Þwa ðx − xI Þ;
The diffuse derivative can be derived as follows. Rather than I∈Gx
differentiating the approximation of the primary variable to obtain pα ¼ ½ 0; :::; 0; α!ð−1Þjαj ; 0; :::; 0 T ;
an approximation of derivatives, one can consider constructing an ↑ α entry ð35Þ
approximation to the derivative directly. First, at a given fixed point
x̄, one can construct a weighted least-squares approximation as in which is the same expression as the synchronized derivatives
Eq. (4). Then, an approximation to ∂ α uðxÞ at x̄, can be obtained by (Li and Liu 1998, 1999b, a), scaled by α!, with the difference in
differentiation of that approximation with respect to the moving sign emanating from the convention in shifting the bases. In this
variable x form the reproduction of derivative terms can be seen by examining
X alternative vanishing moment conditions in Eqs. (14) and (15).
∂ α uðxÞ ≃ ∂ α uhx̄ ðxÞ ¼ ∂ α ΨI ðx; x̄ÞuI ; Using this idea, it was shown that by employing certain linear com-
I∈Gx̄ binations of synchronized derivatives and the RK approximation,
∂ α ΨI ðx; x̄Þ ¼ ∂ α pðxÞT Aðx̄Þ−1 pðxI Þwa ðx̄ − xI Þ; synchronized convergence can be obtained in the L2 norm and Hk
X norms up to some order k with the proper selection of coefficients
Aðx̄Þ ¼ pðxI ÞpT ðxI Þwa ðx̄ − xI Þ ð30Þ Cα in the following (Li and Liu 1998):
I∈Gx̄
X
n
~ I ðxÞ ¼ ΨI ðxÞ þ
Ψ Cα ΨαI ðxÞ ð36Þ
Finally, the approximation is made global by taking x̄ → x as in
jαj¼1
the MLS approximation
X Because the additional terms in the previous equation satisfy
∂ α uðxÞ ≃ ½∂ α uhx̄ ðxÞx̄→x ¼ ΨαI ðxÞuI ð31Þ partition of nullity, they termed the resulting approximation in
I∈Gx
Eq. (36) a hierarchical partition of unity (Li and Liu 1999b, a).
where ΨαI is the diffuse derivative shape function in Eq. (29). Synchronized derivatives have been developed for improving accu-
racy in the Helmholtz equation, obtaining high resolution in locali-
Implicit Gradients and Synchronized Derivatives zation problems, and stabilization in computational fluid dynamics
The implicit gradient was introduced as a regularization in strain (Li and Liu 1999a).
localization problems without taking direct derivatives (Chen et al.
2004), where the idea came directly from the synchronized RK Generalized Finite Difference Methods
approximation (Li and Liu 1998, 1999b, a) as a way to approximate The finite difference work by Liszka and Orkisz (1980) and Liszka
derivatives. In the implicit gradient method, derivative approxima- (1984) generalized previous works in finite differences to arbitrary
tions are constructed directly by employing the same form as the point distributions. Derivative approximations were constructed
RK shape function in Eq. (19) directly by satisfaction of truncated Taylor expansions. The gener-
alized finite difference method starts with the Taylor expansion of
ΨαI ðxÞ ¼ cα ðxÞpðx − xI Þϕa ðx − xI Þ ð32Þ function uðxÞ about at point uðxI Þ truncated to a given order n
(Liszka 1984)
The coefficients cα ðxÞ are obtained from the following gradient X
n
ð−1Þα
reproducing conditions, analogous to Eq. (20) uðxI Þ ¼ ðx − xI Þα ∂ α uðxÞ ð37Þ
X jαj¼0
α!
ΨαI ðxÞpðxÞ ¼ ∂ α pðxÞ ð33Þ
I∈Gx In order to solve for approximations of the derivatives, and the
approximation of uðxÞ, the previous equation can be evaluated at m
Following the usual procedures in RK approximations, the points in a stencil (or star in GFD terminology) surrounding x, and
implicit gradient RK approximation can be obtained as one obtains the system
>
> >
> >
> >
>
>
> .. .. .. >
> >
> .. >
> flat kernels. They suggested that this was likely also true in the
>
> . . . >
> >
> . >
>
>
> >
> >
> >
> nonuniform case, as the procedures described in this paper to gen-
>
> >
> :>
> T >
>
:1 x − xm ::: ðx − xm Þ α ; p ðx − xm Þ ;
erate diffuse derivatives could be considered as a generalization
of Savitzky-Golay filters. The precise connection between mesh-
ð40Þ free approximations and peridynamics under general nonuniform
discretizations will be discussed in a forthcoming paper by the
where I ¼ 1; : : : ; m is a local node numbering. If the number of authors.
points in the star (stencil) is equal to the number of unknowns, then
a solution to the system can be obtained by solving Eq. (38) directly,
which is the method proposed by Jensen (1972). Selecting a suitable Galerkin-Based Meshfree Method
star such that the resulting system is not linearly dependent was one
of the essential troubles of the early GFD methods, as the number of The meshfree approximation functions discussed in the previous
points in the star was fixed, and each point in the star had to be of sections can be used to form finite dimensional spaces for the
sufficient quality to avoid linear dependence, leading to a difficult numerical solution of PDEs under either the Galerkin framework
situation. While effort was made at the time for better star selection (this section) or the strong form collocation framework (see “Strong
(Liszka and Orkisz 1980; Liszka 1984) greatly improved upon the Form Collocation-Based Meshfree Method”). For demonstration
method by considering that a larger number of points in the star could purposes, consider the following elasticity problem:
be used, and the resulting overdetermined system could be solved by
least squares, or weighted least squares ∇ · σ þ b ¼ 0 in Ω ð44Þ
where WðxÞ is a matrix of weights; and with the proper selection of u ¼ g; on ∂Ωg ð46Þ
WðxÞ
2 3
wa ðx − x1 Þ · · · 0 ··· 0 where u is the displacement vector; σ ¼ C∶εðuÞ is the Cauchy
6 .. .. .. 7 stress tensor; C is the elasticity tensor; εðuÞ ∇s u ≡ 1=2ð∇ ⊗ u þ
6 7
6 . . . 7 u ⊗ ∇Þ is the strain tensor; n is the surface normal on ∂Ω; b is the
6 7
6 7 body force; h is the prescribed traction on ∂Ωh ; g is the prescribed
WðxÞ6 0 wa ðx − xI Þ 0 7
6 7 displacement on ∂Ωg ; ∂Ωg ∪ ∂Ωh ¼ ∂Ω; and ∂Ωg ∩ ∂Ωh ¼ ∅.
6 . . . 7
6 .. .. .. 7 In the Galerkin statement of the problem, the solution and its
4 5
variation are approximated by uh and vh , respectively, as
0 ··· 0 · · · wa ðx − xm Þ X
ð42Þ uh ðxÞ ¼ ΨI ðxÞuI ;
I∈Gx
TðxÞ¼RT ðxÞWðxÞRðxÞ is exactly the matrix AðxÞ for MLS, and X
v ðxÞ ¼
h
Ψ̂I ðxÞvI ð47Þ
the moment matrix MðxÞ in the discrete RK approximation with I∈Gx
monomials.
Solving the system in Eq. (41) results in where ΨI and Ψ̂I are meshfree shape functions, possibly different
X from each other; and fuI gNp
uh ðxÞ ¼ J−1 M−1 ðxÞPðx − xI Þwa ðx − xI ÞuI ð43Þ I¼1 is the set of unknowns. In the
I∈Gx Bubnov-Galerkin case Ψ̂I ðxÞ ¼ ΨI ðxÞ.
Atluri 1998), called the transformation method or collocation tractions on the essential boundary.
method. It appears that several researchers had arrived at this for- While straightforward, this method results in a positive semide-
mulation independently around the same time. These relationships finite matrix and also adds degrees of freedom to the system. In
yield matrix equations that operate on nodal values, and thus kin- addition, to ensure numerical stability, the choice of the finite di-
ematic constraints can be imposed directly with static condensa- mensional spaces is subject to the Babuška-Brezzi stability condi-
tion. This transformation can be constructed such that inverting tion. Alternatively, the Lagrange multiplier can be replaced by its
a transformation matrix only related to the constrained degrees physical counterpart (e.g., the traction in elasticity) as constructed
of freedom is necessary (Chen and Wang 2000b; Wagner and by the primary approximation space, and the resulting method does
Liu 2000; Zhu and Atluri 1998). In essence, this method is a special not suffer from these issues (Lu et al. 1994). This approach is a
case of the Lagrange multiplier method where the approximation of special case of Nitche’s method (Nitsche 1971) with penalty param-
the multiplier is a delta function (Chen and Wang 2000b). eter of zero, which in this case the bilinear form is not guaranteed to
Modification to the standard meshfree approximation functions be coercive (Griebel and Schweitzer 2003b).
has been proposed so that nodal degrees of freedom coincide with Imposing essential boundary conditions weakly using the
field variables (Chen and Wang 2000b; Chen et al. 2003; Gosz and penalty method has been employed in meshfree formulations
Liu 1996; Kaljevic and Saigal 1997). Some of these special con- (cf. Atluri and Zhu 1998; Zhu and Atluri 1998), and is an attractive
structions of shape functions are introduced at constrained nodes choice due to its simplicity. It does not add degrees of freedom, and
only, such as the use of a singular weight function (Chen and Wang it is simple to implement. However, using this approach, the sol-
2000b; Kaljevic and Saigal 1997), as first suggested by Shepard, as ution may not converge optimally (Fernández-Méndez and
well as Lancaster and Salkauskas (Lancaster and Salkauskas 1981; Huerta 2004). In addition, the solution error is sensitive to the
Shepard 1968). MLS and RK methods that have interpolation prop- choice of penalty parameter employed, as large parameters can
erty can also be constructed (Chen et al. 2003). Coupling with FEM cause ill-conditioning of the system, while smaller parameters do
shape functions in the discretization on the boundary has also not enforce boundary conditions well (Fernández-Méndez and
been proposed, to take advantage of the finite-element method’s Huerta 2004). Also, with the penalty method the weak form does
ability to easily impose boundary conditions [see, e.g., (Fernández- not attest to the strong form.
Méndez and Huerta 2004; Krongauz and Belytschko 1996)]. Nitche’s method (Nitsche 1971) can also be employed, which is
Methods that impose boundary conditions strongly offer very essentially a combination of the penalty method and the modified
simple implementation of enforcement of essential boundary con- variational principle. This method attests to the strong form, and
ditions. In addition, compared to other methods mentioned later in also relaxes the strong dependence of the solution accuracy on
the text, no additional degrees of freedom, special matrix terms the choice of the penalty parameter, thus addressing the issues with
with boundary integration, or parameters to choose are present. the penalty method. Using this technique, the solution is stable and
With these approaches, a kinematically admissible finite dimen- convergent with the proper selection of the penalty parameter
sional space can be constructed, and the Galerkin approximation (Fernández-Méndez and Huerta 2004; Griebel and Schweitzer
of Eqs.(44)–(46) can be formulated as seeking uh ∈ U h ⊂ ½H 1g d 2003a; Nitsche 1971). It has been shown that for two-dimensional
such that ∀vh ∈ V h ⊂ ½H 10 d problems, if the penalty parameter is of order h−2 optimal conver-
Z Z Z gence can be achieved (Fernández-Méndez and Huerta 2004).
εðvh Þ∶C∶εðuh ÞdΩ ¼ vh · bdΩ þ vh · hdΓ ð48Þ Alternatively, one can estimate a parameter that gives optimal
Ω Ω ∂Ωh
Z^ Z^
∇Ψ̂I dΩ ¼ Ψ̂I ndΓ ð54Þ
Ω ∂Ω
Fig. 12. Convergence of RKPM with linear basis with various integration methods Gauss integration with qth order quadrature is denoted GI-q
Fig. 13. Nodal integration schemes in meshfree methods: (a) direct nodal integration; (b) stabilized nonconforming nodal integration; (c) stabilized
conforming nodal integration
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
Fig. 14. Convergence of RKPM with linear basis with various integration methods with and without variational consistency
stabilized nonconforming nodal integration (SNNI); this scheme is where uα ¼ cα xα , and here the possibility of different test and trial
depicted in Fig. 13(b). The relaxation of the conforming condition functions is considered. One significant result is that with the sat-
sacrifices optimal convergence, as shown in Fig. 14, but is still isfaction of these constraints, Galerkin orthogonality is restored up
efficient, and maintains superior stability over DNI. The reduced to order n (Rüter et al. 2013). Approximation spaces compatible
accuracy in SNNI compared to SCNI can be corrected to recover with numerical integration in the form of the previous equation
optimal convergence by variationally consistent integration (Chen have been termed VCI methods. Using this technique, optimal con-
et al. 2013), and will be discussed later in the text. vergence can be attained using far lower-order quadrature than
The SCNI method has been extended to many methods and would otherwise be required (Chen et al. 2013). For VC conditions
problems: nonlinear solid mechanics problems (Chen et al. 2002), for other mechanics problems, consult reference Chen et al. (2013).
the natural element method (Yoo et al. 2004), the Schrödinger equa- A Petrov-Galerkin method with enriched test functions has been
tion (Chen et al. 2007a), plate and shell problems (Chen and Wang proposed to satisfy the constraints, by leveraging the fact that
2006; Wang and Chen 2004, 2008), and more recently, convection Eq. (56) involves the test functions, while the trial functions are
dominated problems (Hillman and Chen 2016) and coupled analy- constructed to be nth order complete (Chen et al. 2013). This
sis of fluid-saturated porous media (Wei et al. 2016). method can be employed to correct any integration method at hand
The concept of strain smoothing in SCNI has also been ap- (as well as any approximation space cf. Hillman et al. 2015), such
plied to the finite-element methods. The doctoral thesis of Guan as nodal integration. As shown in Fig. 14, optimal convergence
(2009) first introduced the strain smoothing in SCNI to finite rates can be attained using various low order quadrature schemes
elements as the basis for coupling FEM and RKPM with unified (including DNI and SNNI) using the variationally consistent meth-
discretization and domain integration. Various nodal and element ods (denoted with prefix “VC”). A conforming method QC3 has
strain smoothing techniques have been proposed by Liu et al. for been proposed that satisfies the second order constraints, which
finite elements, and are termed the smoothed finite-element meth- was shown to be a generalization of the SCNI technique to second
ods (Liu and Nguyen-Thoi 2010; Liu 2008; Liu et al. 2007a). order (Duan et al. 2012). Recently, a second-order exact two-level
The SCNI method has been shown to be grounded in variational smoothing technique has been proposed that can provide further
principles (Sze et al. 2004). efficiency over QC3 (Wang and Wu 2016). Mathematical analysis
In a recent development, a framework of variationally consistent of the effect of the accuracy of domain integration has been provided,
integration (VCI) has been proposed by Chen et al. (2013), where a where a zero-row sum condition and corrected quadrature scheme to
generalization of the integration constraints in SCNI to arbitrary achieve VC conditions was proposed (Babuška et al. 2008, 2009).
order revealed that the divergence condition in Eq. (54) is a special
case of an integration by parts constraint necessary in order to Stabilization of Nodal Integration
obtain nth order Galerkin exactness in the solution Several of the methods discussed previously offer viable quadrature
techniques to yield efficient and convergent solutions in the Galer-
Z ^
Z ^
Z ^ kin meshfree method. However, nodal integration such as the direct
∇Ψ̂I · εðuα ÞdΩ ¼ − Ψ̂I ∇ · εðuα ÞdΩ þ Ψ̂I n · εðuα ÞdΓ ∀ I; nodal integration scheme shown in Fig. 13(a), is often desired so
Ω Ω Γ
that stress and state variables live at the nodes, and also because it
jαj ¼ 0;1; :::;n ð56Þ offers a technique devoid of meshes. Another reason this method is
(a) (b)
often pursued is its simplicity and efficiency. While the inaccuracy An example of this mode for the SNNI method, obtained by eigen-
and nonconvergent properties of nodal integration (see Beissel value analysis, is shown in Fig. 15.
and Belytschko 1996; Chen et al. 2001, 2013 for additional exam- Stabilization of these modes for SCNI and SNNI has been
ples) can be addressed by methods mentioned earlier, as shown in proposed (Puso et al. 2008), where these modes are penalized
Fig. 14, the instability in the solution due to nodal integration type throughout the smoothing domain, resulting in modified SCNI
methods is widely recognized (Beissel and Belytschko 1996; (MSCNI) and modified SNNI (MSNNI) in the strain energy
Belytschko et al. 2000; Chen et al. 2001).
The instability resulting from nodal integration can be attrib- aMS hvh ; uh i ¼ aS hvh ; uh i þ aM hvh ; uh i ð57Þ
uted to vanishing derivatives of short-wavelength (two times the
nodal spacing) modes, and thus have little or no energy, and can where aS h·; ·i is the strain energy with strain smoothing
grow unbounded in the solution (Beissel and Belytschko 1996;
Belytschko et al. 2000; Chen et al. 2001). In essence, the strain X
NP
energy density is severely underestimated for this mode. aS hvh ; uh i ¼ ε~ L ðvh Þ∶C∶~εL ðuh ÞW L ð58Þ
One way to circumvent this instability is to employ methods that L¼1
(a) (b)
Fig. 16. Lowest energy modes of (a) modified SNNI; (b) NSNI
X ð1,0Þ
ûhx ðxL Þ ¼ ΨI ðxL ÞuI ; Nodal integrations with corrective VCI procedures and stabilization
I∈GxL can be formulated such that they do not detract from the meshfree
X ð0,1Þ character of the method (Chen et al. 2013; Hillman et al. 2014;
ûhy ðxL Þ ¼ ΨI ðxL ÞuI ð61Þ Puso et al. 2008; Rüter et al. 2013; Wu et al. 2016, 2015).
I∈GxL
To summarize, careful attention must be paid to domain integra-
where ΨαI ðxÞ is the implicit gradient shape function in Eq. (35). tion in meshfree methods. If one does nothing and employs Gauss
Substituting Eq. (60) for the strains near each node, following integration, prohibitively expensive high order quadrature is re-
Hillman and Chen (2015), one obtains a stabilized strain energy quired to ensure accuracy and optimal convergence in all discreti-
aND h·; ·i zations. Conversely, without special treatment, nodal integration
yeilds both inaccurate and unstable solutions. Despite this fact, sev-
aND hvh ; uh i ¼ aD hvh ; uh i þ aN hvh ; uh i ð62Þ eral effective methods have been developed over the past two dec-
ades to address these issues of accuracy, efficiency, and stability.
where aD h·; ·i is the quadrature version of the nodally integrated The SCNI method (Chen et al. 2001) has proven to be a robust
strain energy method in a variety of settings (Chen and Wang 2006; Chen et al.
2001, 2002; Hillman and Chen 2016; Wang and Chen 2004, 2008;
X
NP
Wei et al. 2016), and is effective in terms of high accuracy and low
aD hvh ; uh i ¼ εL ðvh Þ∶C∶εL ðuh ÞW L ð63Þ CPU time (Chen et al. 2001). While this method necessitates the
L¼1
additional stabilization of Eqs. (57)–(59), this can be accomplished
where εL ðuh Þ ¼ ε½uh ðxL Þ is the nodal strain; and straightforwardly [see Chen et al. (2007b), Hillman and Chen
(2016), and Puso et al. (2007, 2008) for more details and variations
X
NP on implementation]. A few new promising recent developments
aN hvh ; uh i ¼ ½εL ðv̂hx Þ∶C∶εL ðûhx ÞM Lx þ εL ðv̂hy Þ∶C∶εL ðûhy ÞMLy are: (1) corrections to achieve arbitrary order Galerkin exactness
L¼1 in any given integration method, which can achieve optimal con-
ð64Þ vergence with low order quadrature (Chen et al. 2013), and can
correct nodal integration methods for optimal convergence; (2) ex-
is the additional stabilization, where M Lx and M Ly are the second tensions of SCNI to achieve higher order Galerkin exactness (Duan
moments of inertia of the nodal domains about node L. Clearly, for et al. 2012; Wang and Wu 2016); and (3) the accelerated stabiliza-
coercive forms of að· ; ·Þ, Eq. (64) adds additional stabilization for tion of Eqs. (60)–(64) [see Hillman and Chen (2015) for details],
the strain energy. The stabilized nodal integration in Eqs. (62)–(64) which can avoid many issues associated with stabilized nodal in-
has been termed naturally stabilized nodal integration (NSNI) be- tegration proposed in the past. Although quadrature for meshfree
cause the constants in the stabilization come naturally from the dis- methods is still an active research topic, it appears that many of the
cretization. Performing an eigenvalue analysis of the associated problems with domain integration are being resolved.
stiffness matrix, the first non-zero energy mode is stable, as shown
in Fig. 16(b). It has been demonstrated through complexity analysis
that speed-up factors of up to 20 times could be achieved over Strong Form Collocation-Based Meshfree Method
methods that involve additional sampling points (Hillman and
Chen 2015).
Meshfree Collocation Method
Another form of stabilization considers a displacement smooth-
ing and Taylor expansion Wu et al. (2016, 2015). This method has An alternative approach to address domain integration issues in
been shown to be a very effective approach to give a stable solution meshfree methods is to employ strong form collocation methods,
by nodal integration, without the use of numerical parameters or such as the finite-point method (Oñate et al. 1996a), the radial
background cells. Integration techniques based on the partition basis collocation methods (Kansa 1990a, b), and the reproducing
of unity have been developed that do not require a mesh, and kernel collocation method (Aluru 2000; Hu et al. 2011). For
have been applied as a nodal subdomain integration technique demonstration, consider the application of strong form collocation
(Duflot and Nguyen-Dang 2002; Romero and Armero 2002). to the boundary value problem for elasticity in Eqs. (44)–(46).
wðxÞ · f∇ · σ½uh ðxÞ þ bðxÞgdΩ; collocation methods, the radial basis functions (RBFs) are popular
Ω
Z for collocation solutions of PDEs, tracing back to the seminal
þ wh ðxÞ · fn · σ½uh ðxÞ − hðxÞgdΓ work of Kansa (1990a, b). RBFs have been used in many applica-
∂Ωh tions, such as surface fitting, turbulence analysis, neural networks,
Z
meteorology, and so forth. Hardy (1971) first investigated multi-
þ wg ðxÞ · ½uh ðxÞ − gðxÞdΓ ¼ 0 ð66Þ quadric RBFs for interpolation problems, and good performance
∂Ωg
in scattered data interpolation using multiquadric and thin-plate
The weighted residual in Eq. (66) leads to Eq. (65) when spline radial basis functions has been observed (Franke and Scha-
P C back 1998). Since then, the advances in applying RBFs to various
w ¼ wh ¼ wg ¼ NJ¼1 δðx − ξJ Þw̄J , where δð·Þ is the Dirac delta
problems has progressed constantly. A few commonly used radial
function in d-dimensional space, and w̄J is the associated arbitrary
basis functions are given as follows:
coefficient. In this approach the admissible approximation uh is
required to be in ½H 2 d , which is difficult for the conventional MultiquadricsðMQÞ∶ gI ðxÞ ¼ ðr2I þ c2 Þn−3=2 ð70Þ
FEM approximation to achieve. However, for the general meshfree
approximations discussed in the section “Meshfree Approximation 8 2
Functions,” the regularity requirement can be readily met. >
> rI
Let the approximation of u be < exp − c2
>
X Gaussian∶ gI ðxÞ ¼ 2 ð71Þ
>
> r
uh ðxÞ ¼ gI ðxÞuI ð67Þ > 2 2 n−3=2
: ðrI þ c Þ exp − I2
I∈Gx a
Fig. 17. Tube problem: (a) quarter model; (b) distribution of source points and collocation points
Eðuh Þ ¼ inf E ðvÞ ð84Þ pressure P ¼ 100 N=m2 . Because of symmetry, only a quarter
v∈V
of the model, as shown in Fig. 17(a), is discretized by the RBF
where V is the admissible finite dimensional space spanned by collocation method with proper symmetric boundary conditions
meshfree shape functions; and specified. The corresponding boundary value problem can be ex-
Z Z pressed as
1 ^ 1 ^
EðvÞ ¼ ðLv þ bÞ2 dΩ þ ðB v − hÞ2 dΓ ∇·σ¼0 in Ω ð89Þ
2 Ω 2 ∂Ωh h
Z
1 ^ with boundary conditions
þ ðB v − gÞ2 dΓ ð85Þ
2 ∂Ωg g
hi ¼ −Pni on Γ1
Recall that ∫^ denotes integration with quadrature. It has been h1 ¼ 0; u2 ¼ 0 on Γ2
ð90Þ
shown that the errors from the domain and boundary integrals hi ¼ 0 on Γ3
in Eq. (85) are unbalanced (Hu et al. 2007). Therefore, a weighted h2 ¼ 0; u1 ¼ 0 on Γ4
least-squares functional can be introduced
where hi ¼ σij nj .
Z Z
1 ^ 2 αh ^ In this problem, both source points and collocation points are
EðvÞ ¼ ðLv − fÞ dΩ þ ðB v − hÞ2 dΓ nonuniformly distributed as shown in Fig. 17(b). Three different
2 Ω 2 ∂Ωh h
Z discretizations, 7 × 7, 9 × 9, and 11 × 11 source points, are used,
αg ^
þ ðB v − gÞ2 dΓ ð86Þ and the shape parameters c for the three discretizations are 10.0,
2 ∂Ωg g 7.5, and 6.0, respectively. The number of corresponding collocation
points is ð2N 1 − 1Þð2N 2 − 1Þ, where N 1 is the number of source
Here the weights αh and αg are determined by considering error points along the radial direction, and N 2 is the number of source
balancing of the weighted least-squares functional associated with points along the angular direction.
the domain and boundary equations (Hu et al. 2007) The direct collocation method (DCM) and weighted collocation
pffiffiffiffiffiffi pffiffiffiffiffi method (WCM) with MQ RBFs are used in the numerical test. For
αh ≈ Oð1Þ; αg ≈ OðκN S Þ ð87Þ pffiffiffiffiffi
WCM, weights for Dirichlet collocation equations αg ¼ 10 and
pffiffiffiffiffiffi
where κ ¼ maxðλ; μÞ, or more generally, the maximum coefficient Neumann collocation equations αh ¼ 1 are selected based on
involved in the differential operator and boundary operator for Eq. (87). The convergence in the L2 norm and H1 seminorm ob-
the problem at hand. When dealing with nearly incompressible tained by DCM and WCM are compared in Fig. 18. As is shown in
problems, κ ¼ μ has been suggested (Chi et al. 2014) as λ grows the numerical results, the direct collocation method with proper
unbounded in the incompressible limit. weights for Dirichlet and Neumann boundaries offers a much
Minimizing Eq. (86) is equivalent to solving the following improved solution over DCM.
weighted collocation equations by the least squares method:
P
LgI ðξJ ÞuI ¼ −bðξJ Þ ∀ ξJ ∈ Ω; Gradient Reproducing Kernel Collocation Method
I∈GξJ
pffiffiffiffiffiffi P pffiffiffiffiffiffi While MLS/RK approximation functions can be arbitrarily smooth,
αh Bh gI ðξJ ÞuI ¼ αh hðξJ Þ ∀ ξJ ∈ ∂Ωh ;
I∈GξJ
ð88Þ taking derivatives of these functions is computationally costly. In
pffiffiffiffiffi P pffiffiffiffiffi particular, the high complexity in RKCM is caused by taking
αg Bg gI ðξJ ÞuI ¼ αg gðξJ Þ ∀ ξJ ∈ ∂Ωg
I∈GξJ derivatives of the moment matrix inverse in the multidimensional
MLS/RK shape functions (Hu et al. 2009). Further, for optimal
For example, an infinitely long (plane-strain) elastic tube is convergence in RKCM, using a number of collocation points
subjected to an internal pressure. The tube is made of an elastic much larger than the number of source points is needed, and this
material with Young’s modulus E ¼ 3 × 107 Pa, and Poisson ratio adds additional computational effort (Hu et al. 2009, 2011).
υ ¼ 0.25. The inner and outer radii of the tube are 4 and 10 m, To enhance computational efficiency in RKCM, an implicit gra-
respectively, and the inner surface of the tube is subjected to a dient approximation (see section “Derivative Approximations in
-4.5 WCM
-6
log10||u-v||0
DCM
log10|u-v|1
-5 3.90
-6.5
-5.5
-6 5.51 6.43
-7
-6.5 WCM
7.36 -7.5 DCM
-7
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
-7.5 -8
0.75 0.8 0.85 0.9 0.95 1 0.75 0.8 0.85 0.9 0.95 1
log h log h
(a) 10 (b) 10
Fig. 18. Convergence in the tube problem in (a) the L2 error norm; (b) the H1 seminorm
P ð1,0Þ ð0,1Þ
Meshfree Methods”) has been introduced for solving second ½L1 ΨI ðξJ ÞþL2 ΨI ðξJ ÞuI ¼ −bðξJ Þ ∀ ξJ ∈ Ω;
order PDEs with strong form collocation, which has been termed I∈GξJ
the gradient reproducing kernel collocation method (G-RKCM) pffiffiffiffiffiffi P 1 ð1,0Þ ð0,1Þ pffiffiffiffiffiffi
αh ½Bh ΨI ðξJ ÞþB2h ΨI ðξJ ÞuI ¼ αh hðξJ Þ ∀ ξJ ∈ ∂Ωh ;
(Chi et al. 2013). I∈GξJ
pffiffiffiffiffi P pffiffiffiffiffi
Consider the two-dimensional version of the elastic model prob- αg Bg ΨI ðξJ ÞuI ¼ αg gðξJ Þ ∀ ξJ ∈ ∂Ωg
lem in Eqs. (44)–(46). The approximations of the derivatives u;x I∈GξJ
and u;y are constructed by employing first order implicit gradients ð95Þ
fΨαI ðxÞgjαj¼1 where ΨαI ðxÞ is given in Eq. (35)
X ð1;0Þ
For balance of the errors between the domain and boundary
u;x ≈ uhx ¼ ΨI ðxÞuI ; equations, the following weights should be selected:
I∈Gx
X pffiffiffiffiffiffi pffiffiffiffiffi
u;y ≈ uhy ¼
ð0;1Þ
ΨI ðxÞuI ð91Þ αh ≈ Oð1Þ; αg ≈ Oðκaq−p−1 Þ ð96Þ
I∈Gx
where κ ¼ maxðλ; μÞ; a is the kernel support measure; p is
The approximation of second order derivatives of u is obtained the MLS/RK order in uh ; and q is the order of uhx and uhy .
by taking direct derivatives of uhx and uhy , e.g. The convergence properties of G-RKCM have been shown to be
X ð1;0Þ as follows:
u;xx ≈ uhx;x ¼ ΨI;x ðxÞuI ;
I∈Gx ku − uh k1;Ω ≈ Oðaq−1 Þ;
X ð0;1Þ
u;yy ≈ uhy;y ¼ ΨI;y ðxÞuI ð92Þ ku;x − uh;x k1;Ω þ ku;y − uh;y k1;Ω ≈ Oðaq−1 Þ ð97Þ
I∈Gx
Introducing Eqs. (91) and (67) in the discretization in the strong ku − uh k0;Ω ≈ Oðaq Þ;
form Eqs. (44)–(46) leads to
ku;x − uh;x k0;Ω þ ku;y − uh;y k0;Ω ≈ Oðaq Þ ð98Þ
L1h uhx þ L2h uhy ¼ −b in Ω
B1h uhx þ B2h uhy ¼ h on ∂Ωh ð93Þ The following remarks should also be noted:
• The error estimate in Eqs. (97) and (98) indicates that the con-
Bg u h ¼ g on ∂Ωg vergence of G-RKCM is only dependent on the polynomial de-
gree q in the approximation of u;x and u;y , and is independent of
where the polynomial degree p in the approximation of u. Further,
2 3 2 3 q > 1 is mandatory for convergence; and
∂ ∂ ∂ ∂ • G-RKCM allows the use of N C ¼ N S for sufficient accuracy
ðλ þ 2μÞ μ μ λ
6 ∂x ∂y 7 6 ∂y ∂x 7 (Chi et al. 2013).
L1h ¼ 6
4
7; L2h ¼ 6 7;
∂ ∂ 5 4 ∂ ∂ 5
λ μ μ ðλ þ 2μÞ
∂y ∂x ∂x ∂y
Subdomain Collocation for Heterogeneity and
ðλ þ 2μÞnx μny μn y λn x Discontinuities
B1h ¼ ; 2
Bh ¼
λny μnx μnx ðλ þ 2μÞny
Because of the overlapping supports of meshfree shape functions
ð94Þ (particularly RBFs) and the high smoothness required in the strong
form collocation methods, special treatments are required for
When N C > N S , the overdetermined system can be obtained by problems with heterogeneity or discontinuities. The subdomain
a least-squares method with proper weights to achieve optimal collocation method (Chen et al. 2009; Wang et al. 2010) has been
solution accuracy introduced for this purpose.
u ðxÞ ¼
h S S one mapping function, x ¼ φðX; tÞ, and hence the Jacobian of the
uh− ðxÞ ¼ g− − − −
1 ðxÞu1 þ · · · þgN − ðxÞuN − ; x ∈ Ω̄− deformation gradient, detðFÞ, where Fij ¼ dxi =dX j , is positive
S S
definite for problems without material damage and fragmentation.
ð101Þ The variational equation of motion with reference to the current
configuration is
Here, Dirichlet and Neumann type interface conditions are Z Z Z Z
introduced on the interface as follows for optimal convergence
δui ρüi dΩ þ δui;j σij dΩ ¼ δui bi dΩ þ δui hi dΓ
(Wang et al. 2010) Ωx Ωx Ωx Γhx
where A
L , Ag , and Ah are matrices associated with the differential The Lagrangian RK function has a deformation-dependent
operators L , Bg and B
h , respectively; and Λg and Λh are asso- support size when mapped to the current configuration, as shown
ciated with the Dirichlet and Neumann type interface conditions, in Figs. 20(a and b).
Fig. 20. Comparison of Lagrangian and semi-Lagrangian RK kernels: (a) undeformed configuration; (b) Lagrangian RK in the deformed config-
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
X
For path-dependent materials, the discretization of Eq. (106) by MðxÞ ¼ Hðx − xI ÞHT ðx − xI Þϕa ðx − xI Þ ð114Þ
the Lagrangian RK approximation requires the spatial derivatives I∈Gx
of ΨXI ðXÞ as follows:
The x coordinate in ΨI and M is also a function of time. Let the
∂ΨX
I ðXÞ ∂ΨXI ðXÞ −1 velocity vi be the primary variable in Eq. (106), approximated by
¼ Fji ð110Þ
∂xi ∂X j the semi-Lagrangian RK shape functions
X
vhi ðx; tÞ ¼ ΨSL
I ðxÞvIi ðtÞ ð115Þ
The deformation gradient F is first computed by taking the
−1 is obtained directly I∈Gx
material spatial derivatives of ΨX
I ðXÞ, and F
by the inversion of F. The Lagrangian formulation breaks down The corresponding semi-Lagrangian approximation of acceler-
when the inverse of F is not well conditioned. For example, this ation is given by
may occur when extreme deformation leads to a nonpositive def-
X
inite F, or when material separation takes place in which F is ühi ðx; tÞ ¼ v̇hi ðx; tÞ ¼ ½ΨSL
I ðxÞv̇Ii ðtÞ þ Ψ̆I ðxÞvIi ðtÞ ð116Þ
SL
singular. Thus, a semi-Lagrangian RK formulation is introduced I∈Gx
in the following section to address this issue in modeling extreme
deformation problems. where Ψ̆SL
I is the correction due to the time-dependent change of
the semi-Lagrangian kernel ϕ̇a ðx − xI Þ
Semi-Lagrangian Reproducing Kernel Approximation I ðxÞ ¼ Cðx; x − xI Þϕ̇a ðx − xI Þ
Ψ̆SL ð117Þ
and Discretization
where ð·Þ denotes the material time derivative and therefore
In the semi-Lagrangian RK formulation, the nodal point xI asso-
ciated with the RK shape functions ΨI ðxÞ follows the motion of a
kx − xI k q · ðv − vI Þ
material point, that is, xI ¼ φðXI ; tÞ, whereas the support radius in ϕ̇a ðx − xI Þ ¼ ϕ̇a ¼ ϕ 0a ð118Þ
a a
the kernel function is defined independent of material deformation
as shown in Figs. 20(a and c). where
The semi-Lagrangian RK shape function is then formulated in
the current configuration as q ¼ ðx − xI Þ=kx − xI k ð119Þ
ΨSL
I ðxÞ ¼ Cðx; x − xI Þϕa ðx − xI Þ ð111Þ and k · k designates the length of a vector. Note that the correction
function C in Eq. (117) is used to ensure the reproducing condition
where xI ¼ φðXI ; tÞ. of the time derivative of the semi-Lagrangian kernel ϕ̇a ðx − xI Þ
The correction function Cðx; x − xI Þ for ensuring the reproduc- and thus the time rate change of C is not considered.
ing condition is defined in the Lagrangian description while the Substituting Eq. (116) into Eq. (106) yields the following semi-
kernel function in defining the locality and continuity is not purely discrete equation
Lagrangian. Similar to the discussion in the section “Reproducing
Kernel Approximation,” the coefficient vector bðxÞ can be deter- Mv̇ þ Nv ¼ fext − fint ð120Þ
mined by imposing the following discrete reproducing condition:
where
X
ΨSL α α Z
I ðxÞxI ¼ x ; jαj ≤ n ð112Þ
I∈Gx MIJ ¼ ρΨSL
I ðxÞΨJ ðxÞIdΩ
SL
ð121Þ
Ωx
Substituting the coefficient vector bðxÞ into Eq. (111) yields the Z
semi-Lagrangian reproducing kernel (semi-Lagrangian RK) shape
NIJ ¼ ρΨSL
I ðxÞΨ̆J ðxÞIdΩ
SL
ð122Þ
function Ωx
−1 Z Z
ΨSL
I ðxÞ ¼ H ð0ÞM ðxÞHðx − xI Þϕa ðx − xI Þ
T
ð113Þ
I ¼
fext ΨSL
I bdΩ þ ΨSL
I hdΓ ð123Þ
where Ωx Γhx
Fig. 21. Natural kernel contact algorithm by kernel interaction between contacting bodies: (a) two bodies without kernel interaction; (b) contact by
kernel interaction due to proximity
Z
σc · n ¼ tN n þ tT ð125Þ
fint
I ¼ BTI ΣdΩ ð124Þ
Ωx
where σc is the Cauchy stress in Ωc ; n is the unit outward normal of
the contact surface Γc ; tN is the normal component of the contact
Here, I denotes the identity matrix, BI is the gradient matrix traction; and tT is the tangential contact traction. Eq. (125) indi-
of uði;jÞ associated with node I, Σ is the stress vector associated cates that the stresses in the friction-like material are in balance
with σij , and b and h are the body force and surface traction with tN and tT on Γc . Therefore, an elastic-perfectly-plastic
vectors, respectively. The temporal stability condition for the material, in which the stress σc in Ωc obeys Eq. (125), can be in-
semi-Lagrangian RK formulation has been established (Guan et al. troduced in the contact processing zone to mimic the Coulomb’s
2009). friction law. To obtain σc , consider the following yield function
The authors would like to provide the following remarks. If and the associated Karush-Kuhn-Tucker conditions based on local
a nodal integration scheme, such as direct nodal integration, stabi- coordinates where the one-direction is aligned with the contact sur-
lized conforming nodal integration, and stabilized nonconforming face normal n
nodal integration, is employed, the diagonal terms of N vanish
and the off-diagonal terms of N have relatively negligible influence fðτÞ ¼ kτk þ μσ̂11 ≤ 0 ð126Þ
over Eq. (120). Therefore, the convective effect, Nv in Eq. (120),
can be omitted in the semidiscrete equations of motion for the sake ∂f
of computational efficiency. ė ¼ γ ð127Þ
∂τ
This approach can be carried out by a predictor-corrector algo- where N CI ¼ fJjJ ∈ N A ∪ N B ; ϕaI ðxJ − xI Þ ≠ 0; rIJ · σðxJ Þ ·
rithm, in which the stresses calculated based on the overlapping rIJ < 0; rIJ ¼ ðxJ − xI Þ=kxJ − xI kg is the set that contains the
supports of the contacting bodies are obtained in the predictor step, neighbor points under the support of point I, while the contact
and in the corrector step the tangential stresses are corrected ac- stress between those points and point I is in compression. In this
cording to Eqs. (126)–(129) with σ̂11 fixed. To enhance the iteration approach, the pairwise interactions due to overlapping kernel func-
convergence of the two-step approach, the radial return algorithm is tions naturally prevent the interpenetration between different
introduced, where the trial is nonslip (an elastic trial), and the vio- bodies. To model the frictional contact condition, an artificial layer
lation of the yield function (interpenetration) is corrected by the of material with the friction-Like dissipating mechanism in the
Downloaded from ascelibrary.org by Indian Institute of Science Bangalore on 03/29/20. Copyright ASCE. For personal use only; all rights reserved.
return mapping algorithm. Following the radial return mapping, form of plasticity presented in the section “Friction-Like Plasticity
the corrected contact stresses σ̂c in the local coordinate induced Model” is introduced. With the consideration of the frictional con-
by the friction-like elastoplasticity model can be obtained as tact effect, the summation of the interactive forces associated with
2 3 point I is corrected as
0 σ̂trial σ̂trial
12 13 X X
6 7 fI ¼ B̄TI ðxJ Þσc ðxJ ÞV J ¼ ðfIJ þ gIJ Þ ð137Þ
σ̂c ¼ σ̂trial þ λ4 σ̂trial
12 0 0 5 ≡ σ̂trial þ λξ̂ ð131Þ
J∈N CI J∈N CI
σ̂trial
13 0 0
where fIJ ¼ BTI ðxJ Þσtrial ðxJ ÞV J ; and gIJ ¼ BTI ðxJ ÞλξðxJ ÞV J .
where σ̂trial is the Cauchy stress in the local coordinate system cal-
One remaining issue to implement the KC algorithm in the
culated by standard stress calculations through particle interaction
semi-Lagrangian formulation is to determine the contact surface
without considering the artificial friction-like elastoplastic material
and surface normal from a purely point-based discretization.
and λ ¼ 0 if fðτtrial Þ < 0 and A level-set based method, where the level set function is chosen
as the interpolant of material IDs using semi-Lagrangian RK
μjσ̂trial
11 j − kτ
trial
k
λ¼ if fðτtrial Þ ≥ 0 ð132Þ shape functions has been proposed to obtain the contact surface
kτtrial k and surface normal under the KC contact framework (Chi et al.
2015).
Finally, the corrected contact stress in the global coordinates is As an illustrative example, the Taylor bar impact problem
obtained by the inverse transformation (Taylor 1948) was first performed by Wilkins and Guinan
(1973), and subsequently by others. An aluminum bar with initial
σc ¼ LT σ̂c L ≡ σtrial þ λξ ð133Þ height and radius of 2.346 and 0.391 cm, respectively, impacts a
rigid wall with an initial velocity of 373.0 m=s. For the aluminum
where material, J 2 plasticity with isotropic hardening is considered with
material properties Young’s modulus E ¼ 78.2 GPa, Poisson’s ratio
ξ ¼ ðn ⊗ σtrial · n þ n · σtrial ⊗ nÞ − 2tN n ⊗ n ð134Þ ν ¼ 0.30, and density ρ ¼ 2,700 kg=m3, and the yield function is
taken as
Here, the orthogonality of L is applied to derive the previous
relationship. Eq. (133) can then be directly used in the calculation Kðēp Þ ¼ σY ð1 þ 125ēp Þ0.1 ð138Þ
of the contact forces described in the following section.
where σY ¼ 0.29 GPa.
The semi-Lagrangian formulation is considered with linear
Semi-Lagrangian RK Discretization and Kernel Contact basis and quartic B-spline kernel functions with a normalized sup-
Algorithms port of 2.8, and 29,637 nodes discretize the bar. The wall is also
This section describes the semi-Lagrangian RK discretization and modeled and is considered frictionless, and the KC algorithms are
the contact force calculation in the KC algorithms. Consider con- employed for the bar-wall interaction. The four integration methods
tinuum bodies ΩA and ΩB discretized by groups of points GA ¼ direct nodal integration (DNI), stabilized nonconforming nodal
fxI jxI ∈ ΩA g and GB ¼ fxI jxI ∈ ΩB g, respectively, with each integration (SNNI), variationally consistent naturally stabilized no-
point at xI associated with a nodal volume V I and a kernel function dal integration (VC-NSNI), and variationally consistent modified
ϕa ðx − xI Þ with the support of radius a independent of material SNNI (VC-MSNNI) discussed in the section “Galerkin-Based
deformation. When the two bodies ΩA and ΩB approach each other Meshfree Method” are considered for comparison of the nodal
and the semi-Lagrangian-RK shape functions form a partition of integrations.
unity, the interaction between the RK points from the different The deformed shape of the face of the bar is shown in Fig. 23,
bodies (Fig. 21) induces stresses with material deformation plotted for visualization purposes, in or-
X der to observe any spurious oscillations in the solution, if present.
σðxÞ ¼ DðxÞBI ðxÞdI ð135Þ The difference in solutions is apparent; DNI and SNNI both clearly
I∈N A ∪N B show spurious oscillatory modes in the solution discussed in the
section “Domain Integration in Galerkin Meshfree Methods” while
where N A ¼ fIjxI ∈ GA g; N B ¼ fIjxI ∈ GB g; and D is the the stabilized methods do not.
material response tensor of the contacting bodies. The contact The deformed height and radius of the bar are shown in Table 2,
stresses between contacting bodies are obtained by Eq. (135) when where it is shown that DNI and SNNI predict a larger radius
n · σ · n ≤ 0 in Ωc . With the nodal integration schemes described compared to the reference solutions, likely due to the very little
in the section “Domain Integration in Galerkin Meshfree Methods,” resistance to the oscillatory mode of deformation. Another explan-
the internal force acting on a point I can then be obtained by ation is the numerical fractures in DNI and SNNI formed due
Adaptive Refinement
to these spurious modes, as seen in Fig. 24, while VC-NSNI The naturally conforming properties of meshfree approximations,
and VC-MSNNI give stable solutions. For the deformed height such as the MLS, RK, and PU approximations, allow adaptivity
of the bar, all methods give reasonable heights compared to the to be performed in a much more effective manner than the
reference solutions except for DNI. VC-NSNI and VC-MSNNI conventional finite element method (Duarte and Oden 1996b, a;
give the closest results to the experimental data and other methods Liu and Chen 1995; Liu et al. 1997a; Lu and Chen 2002;
compared. Rabczuk and Belytschko 2005; Rabczuk and Samaniego 2008;
Fig. 24. Final deformation of the Taylor bar for various nodal integration methods
(a)
(b) (c)
Fig. 25. Bullet penetrating a concrete panel: (a) deformed shape after impact; (b) crater shape; (c) velocity reduction for different sizes of
projectiles
Fig. 26. Simulation of a landslide triggered by the 1989 Loma Prieta earthquake using semi-Lagrangian RKPM
You et al. 2003). Nodes can be inserted or removed with ease, low-pass filter, and the high-scale solution has been used as the
and error indicators have been formulated to guide adaptive error indicator for adaptive refinement (Liu and Jun 1998; Liu et al.
refinement. For example, the multiresolution RK-based method 1995b, 1996a, 1997b; Uras et al. 1997). While p adaptivity is not
(Liu and Chen 1995; Liu et al. 1996a, c, 1997a) enables the scale so straightforward in RK-based and MLS-based methods, hp
decomposition of the RKPM solution by using the RK function as a clouds allows the bases to vary throughout the domain such that
higher order accuracy can be obtained where needed (Duarte and the contact surface is represented by smooth (C2 or higher) RK
Oden 1996a). approximations, which allows continuum-based contact formula-
tions (Chen and Wang 2000a; Wang 2000; Wang et al. 2014). This
Application to Strain Localization in turn allows improved convergence in contact iterations versus
finite-element based contact with C0 continuity, and enables robust
Researchers have employed the flexibility of meshfree methods for analysis in applications such as metal forming, as shown in Fig. 27,
regularization in localization problems to circumvent ambiguous where Lagrangian RKPM is used to model a metal extrusion proc-
boundary conditions in gradient methods (Chen et al. 2000d, 2004, esses with adaptive refinement, where points were inserted in the
2007b). Methods have also been developed and applied success- highly deformed region and were removed in the region undergoing
fully to localization problems difficult for FEM (Li et al. 2000a, b, elastic unloading.
2001, 2002; Liu and Jun 1998). More recently, the cracking particle
method (Rabczuk and Belytschko 2004) has been developed for
shear bands (Rabczuk and Samaniego 2008). Other Applications
Meshfree methods have been developed for several other applica-
Application to Fracture Mechanics tions where they have advantages over traditional approaches.
In modeling biomaterials, meshfree methods are well suited for
Fracture mechanics is another area where meshfree methods offer a
image-based modeling by using pixels as discretization nodes
unique strength. Early on, it was recognized that meshfree formu-
without the tedious procedures in three-dimensional geometry
lations such as EFG could offer an effective alternative to FEM in
reconstruction from the images and mesh generation. Meshfree
modeling fracture by using the so-called visibility criterion (cutting
methods can also represent the smooth transition of material prop-
the particle influence across a crack), and further provide easy
erties across material interfaces in biomaterials (Chen et al. 2015;
adaptive refinement to attain accuracy near crack tips (Belytschko
Chi 2009). Fig. 28 shows a skeletal muscle modeled by the mesh-
and Tabbara 1996; Belytschko et al. 1994a, 1995a, b). Alterna-
free method, where image pixel points were used directly as the
tively, enrichment of the approximation functions for crack tip sin-
discretization points, and the associated stress distribution is com-
gularities can be considered intrinsically (Belytschko et al. 1996a;
puted using material properties and fiber orientations defined at the
Fleming et al. 1997) or extrinsically (Fleming et al. 1997; Melenk
pixel points.
and Babuška 1996; Ventura et al. 2002). The former approach
Another good application of meshfree methods is for problems
involves some complications because MLS and basis RK functions
in these methods cannot vary spatially. Approaches with extrinsic that involve higher order differentiation in the PDE, such as thin
enrichments have been developed for meshfree methods (Rabczuk plate and shell problems (Chen and Wang 2006; Krysl and
and Areias 2006; Rabczuk and Zi 2007; Rabczuk et al. 2007a, i), Belytschko 1995, 1996; Liu and Chen 2001; Long and Atluri
including techniques for accurate closure of crack fronts in mesh- 2001; Wang and Chen 2008; Wang and Peng 2013) where meshfree
free methods, with the resulting method termed XEFG. Tracking approximation functions with higher order continuity can be em-
the geometry of evolving cracks necessary for enrichment is a dif- ployed with virtually no additional effort. The application of the
ficult task, particularly in three dimensions. To circumvent this is- meshfree method to quantum mechanics has been proposed by
sue, a cracking particle method has been proposed, where fracture utilizing the orbital functions as the enrichment of polynomial
is represented by a series of discontinuities located at the particles, bases for p-like adaptive refinement (Chen et al. 2007a). For shape
with arbitrary orientation (Rabczuk and Belytschko 2004, 2007; optimization, meshfree methods can avoid mesh distortion in the
Rabczuk et al. 2007a, 2010). The introduction of these discontinu- iterative process (Kim et al. 2000a, g, 2001). Meshfree methods for
ities can be performed by detection of material instability. Alterna- fluid mechanics (Fries and Matthias 2006a, b; Günther et al. 2000;
tively, level-set methods for tracking of complicated crack geometry Hillman and Chen 2016; Huerta and Fernández-Méndez 2003; Li
have been proposed (Bordas et al. 2008; Ventura et al. 2002; Zhuang and Liu 1999a; Liu et al. 1995b, 1997b) have been proposed using
et al. 2011). multiresolution analysis in conjunction with adaptive refinement
(Günther et al. 2000; Liu et al. 1995b, 1997b). The smooth mesh-
free approximation functions are well suited for Petrov-Galerkin
Application to Contact Mechanics
stabilization (Huerta and Fernández-Méndez 2003), and meshfree
By employing the arbitrary smoothness in meshfree approximation methods are more effective in handling moving domains and ob-
functions, a smooth contact algorithm has been proposed where stacles (Fries and Matthias 2006a, b).
Fig. 28. Image based RKCM modeling of skeletal muscle (a) MRI image; (b) DTI vector plot; (c) RK source points; (d) RK collocation points;
(e) maximum principal Cauchy stress resulting from muscle contraction
Conclusions and Outlook been developed. With the progress in nodal integration, truly mesh-
less methods are now available, and they are particularly effective
Meshfree methods offer an alternative to traditional mesh-based for problems with extreme loadings, such as fragment-impact
methods, where the conforming condition is relaxed to simply PU processes.
subordinate to an open cover. Meshfree approximations can offer Several issues remain, some of which are common to both
arbitrarily smooth or rough approximations at no cost. In meshfree mesh-based and meshfree methods. A prime example is the sim-
approximations such as MLS and RK, the order of completeness ulation of high-density, three-dimensional cracking, which remains
and order of continuity in the approximations are entirely un- challenging, even for meshfree methods. To the authors’ knowl-
coupled in contrast to many other numerical methods. Because of edge, the potential to alleviate time-consuming model generation
these two properties h-refinement and p-refinement are simplified in the meshfree method has not been fully realized. The ability
considerably. In addition, the strong tie between the quality of the to collocate partial differential equations directly (strong form
discretization and the quality of the numerical solution to PDEs collocation) offers a promising avenue for meshfree methods;
is reduced, which makes these methods well-suited for large defor- however, the effort devoted to advancing the strong form colloca-
mation problems without cumbersome procedures such as remesh- tion method has not been on par with the development of Galerkin
ing, moving meshes, and erosion. The burden of producing an meshfree methods, especially in the area of strong form collocation
analysis suitable discretization via meshing is also greatly relieved. for large deformation, fracture mechanics, and contact-impact
These features have made the application of meshfree methods problems. These challenges call for future research in meshfree
widespread in the past two decades. methods.
For the practical application of meshfree methods, efforts
have been devoted to ensure solution accuracy, stability, and effi-
ciency. To date, essential boundary condition enforcement is almost Acknowledgments
trivial in meshfree methods. The formidable computational cost of
high-order quadrature has been greatly alleviated (or eliminated) The support of this work by the U.S. Army Engineer Research
through novel techniques such as SCNI and VCI, which have since and Development Center under contract W15QKN-12-9-1006 to
been showing robustness in many applications. Significant University of California, San Diego, and the U.S. Army Corps of
advances have also been made in spatial stability, where several Engineers SERDP Program under contract W912HQ-16-P-0002 to
accurate and efficient stabilized nodal integration methods have the University of Illinois at Chicago is greatly acknowledged.
241–256.
Atluri, S. N., Kim, H. G., and Cho, J. Y. (1999). “Critical assessment of the smooth particle hydrodynamics.” Comput. Phys. Commun., 87(1),
truly meshless local Petrov-Galerkin (MLPG), and local boundary 253–265.
integral equation (LBIE) methods.” Comput. Mech., 24(5), 348–372. Bessa, M. A., Foster, J. T., Belytschko, T., and Liu, W. K. (2014). “A mesh-
Atluri, S. N., and Shen, S. (2002). The meshless local Petrov-Galerkin free unification: Reproducing kernel peridynamics.” Comput. Mech.,
(MLPG) method, Tech Science Press, Duluth, GA. 53(6), 1251–1264.
Atluri, S. N., and Zhu, T. L. (1998). “A new meshless local Petrov-Galerkin Bonet, J., and Kulasegaram, S. (2000). “Correction and stabilization of
(MLPG) approach in computational mechanics.” Comput. Mech., 22(2), smooth particle hydrodynamics methods with applications in metal
117–127. forming simulations.” Int. J. Numer. Methods Eng., 47(6), 1189–1214.
Auricchio, F., Da Veiga, L. B., Hughes, T. J. R., Reali, A., and Sangalli, G. Bordas, S. P. A., Rabczuk, T., and Zi, G. (2008). “Three-dimensional crack
(2010). “Isogeometric collocation methods.” Math. Models Methods initiation, propagation, branching and junction in non-linear materials
Appl. Sci., 20(11), 2075–2107. by an extended meshfree method without asymptotic enrichment.”
Babuška, I., Banerjee, U., and Osborn, J. E. (2003). “Meshless and gen- Eng. Fract. Mech., 75(5), 943–960.
eralized finite element methods: A survey of some major results.” Mesh- Brackbill, J. U., Kothe, D. B., and Ruppel, H. M. (1988). “FLIP: A
free methods for partial differential equations, Springer, Berlin, 1–20. low-dissipation, particle-in-cell method for fluid flow.” Comput. Phys.
Babuška, I., Banerjee, U., Osborn, J. E., and Li, Q. (2008). “Quadrature for Commun., 48(1), 25–38.
meshless methods.” Int. J. Numer. Methods Eng., 76(9), 1434–1470. Brackbill, J. U., and Ruppel, H. M. (1986). “FLIP: A method for adaptively
Babuška, I., Banerjee, U., Osborn, J. E., and Zhang, Q. (2009). “Effect of zoned, particle-in-cell calculations of fluid flows in two dimensions.”
numerical integration on meshless methods.” Comput. Methods Appl. J. Comput. Phys., 65(2), 314–343.
Mech. Eng., 198(37–40), 2886–2897. Braun, J., and Sambridge, M. (1995). “A numerical method for solving
Babuška, I., and Melenk, J. M. (1997). “The partition of unity method.” partial differential equations on highly irregular evolving grids.” Nature,
Int. J. Numer. Methods Eng., 40(4), 727–758. 376(6542), 655–660.
Bardenhagen, S. G., and Kober, E. M. (2004). “The generalized inter- Buhmann, M. D., and Micchelli, C. A. (1992). “Multiquadric interpolation
polation material point method.” Comput. Model. Eng. Sci., 5(6), improved.” Comput. Math. Appl., 24(12), 21–25.
477–495. Bui, H. H., and Fukagawa, R. (2013). “An improved SPH method for
Barta, J. (1937). “Über die Näherungsweise Lösung einiger Zweidimen- saturated soils and its application to investigate the mechanisms of
sionaler Elastizität Aufgaben.” ZAMM – J. Appl. Math. Mech., 17(3), embankment failure: Case of hydrostatic pore-water pressure.” Int. J.
184–185. Numer. Anal. Methods Geomech., 37(1), 31–50.
Beissel, S. R., and Belytschko, T. (1996). “Nodal integration of the Bui, H. H., Fukagawa, R., Sako, K., and Ohno, S. (2008). “Lagrangian
element-free Galerkin method.” Comput. Methods Appl. Mech. Eng., meshfree particles method (SPH) for large deformation and failure
139(1–4), 49–74. flows of geomaterial using elastic—Plastic soil constitutive model.”
Beissel, S. R., Gerlach, C. A., and Johnson, G. R. (2006). “Hypervelocity Int. J. Numer. Anal. Methods Geomech., 32(12), 1537–1570.
impact computations with finite elements and meshfree particles.” Cecil, T., Qian, J., and Osher, S. (2004). “Numerical methods for high
Int. J. Impact Eng., 33(1–12), 80–90. dimensional Hamilton-Jacobi equations using radial basis functions.”
Belikov, V. V, Ivanov, V. D., Kontorovich, V. K., Korytnik, S. A., and J. Comput. Phys., 196(1), 327–347.
Semenov, A. Y. (1997). “The non-Sibsonian interpolation: A new Chen, J. S., et al. (2011). “A multiscale meshfree approach for modeling
method of interpolation of the values of a function on an arbitrary fragment penetration into ultra high-strength concrete.” ERDC/GSL
set of points.” Comput. Math. Math. Phys., 37(1), 9–15. TR-11-35, U.S. Army Engineer Research and Development Center,
Belytschko, T., and Black, T. (1999). “Elastic crack growth in finite Vicksburg, MS.
elements with minimal remeshing.” Int. J. Numer. Methods Eng., Chen, J. S., et al. (2015). “Pixel-based meshfree modelling of skeletal
45(5), 601–620. muscles.” Comput. Methods Biomech. Biomed. Eng.: Imag. Visualization,
Belytschko, T., Gu, L., and Lu, Y. Y. (1994a). “Fracture and crack growth 4(2), 73–85.
by element free Galerkin methods.” Model. Simul. Mater. Sci. Eng., Chen, J. S., and Belytschko, T. (2011). “Meshless and mesh free methods.”
2(3A), 519–534. Encyclopedia of applied and computational mathematics, B. Engquist,
Belytschko, T., Guo, Y., Liu, W. K., and Xiao, S. P. (2000). “A unifieded ed., Springer, Berlin, 886–894.
stability analysis of meshless particle methods.” Int. J. Numer. Methods Chen, J. S., Han, W., You, Y., and Meng, X. (2003). “A reproducing kernel
Eng., 48(9), 1359–1400. method with nodal interpolation property.” Int. J. Numer. Methods Eng.,
Belytschko, T., Krongauz, Y., Fleming, M., Organ, D., and Liu, W. K. 56(7), 935–960.
(1996a). “Smoothing and accelerated computations in the element free Chen, J. S., Hillman, M., and Rüter, M. (2013). “An arbitrary order
Galerkin method.” J. Comput. Appl. Math., 74(1–2), 111–126. variationally consistent integration for Galerkin meshfree methods.”
Belytschko, T., Krongauz, Y., Organ, D., Fleming, M., and Krysl, P. Int. J. Numer. Methods Eng., 95(5), 387–418.
(1996b). “Meshless methods: An overview and recent developments.” Chen, J. S., Hu, W., and Hu, H. Y. (2008). “Reproducing kernel enhanced
Comput. Methods Appl. Mech. Eng., 139(1–4), 3–47. local radial basis collocation method.” Int. J. Numer. Methods Eng.,
Belytschko, T., Lu, Y. Y., and Gu, L. (1994b). “Element-free Galerkin 75(5), 600–627.
methods.” Int. J. Numer. Methods Eng., 37(2), 229–256. Chen, J. S., Hu, W., and Puso, M. A. (2007a). “Orbital HP-clouds for solv-
Belytschko, T., Lu, Y. Y., and Gu, L. (1995a). “Crack propagation by ing Schrödinger equation in quantum mechanics.” Comput. Methods
element-free Galerkin methods.” Eng. Fract. Mech., 51(2), 295–315. Appl. Mech. Eng., 196(37), 3693–3705.
Chen, J. S., Roque, C. M. O. L., Pan, C., and Button, S. T. (1998c). “Analy- tions for stress-point integration in the element-free Galerkin method.”
sis of metal forming process based on meshless method.” J. Mater. Int. J. Numer. Methods Eng., 77(6), 776–798.
Process. Technol., 80–81, 642–646. Duan, Q., Li, X., Zhang, H., and Belytschko, T. (2012). “Second-order
Chen, J. S., and Wang, D. (2006). “A constrained reproducing kernel par- accurate derivatives and integration schemes for meshfree methods.”
ticle formulation for shear deformable shell in Cartesian coordinates.” Int. J. Numer. Methods Eng., 92(4), 399–424.
Int. J. Numer. Methods Eng., 68(2), 151–172. Duarte, C. A. M., Babuška, I., and Oden, J. T. (2000). “Generalized finite
Chen, J. S., and Wang, H. P. (2000a). “Meshfree smooth surface element methods for three-dimensional structural mechanics problems.”
contact algorithm for sheet metal forming.” SAE Technical Paper No. Comput. Struct., 77(2), 215–232.
1103-01-2000. Duarte, C. A. M., and Kim, D. J. (2008). “Analysis and applications of
Chen, J. S., and Wang, H. P. (2000b). “New boundary condition treatments a generalized finite element method with global-local enrichment func-
in meshfree computation of contact problems.” Comput. Methods Appl. tions.” Comput. Methods Appl. Mech. Eng., 197(6–8), 487–504.
Mech. Eng., 187(3–4), 441–468. Duarte, C. A. M., and Oden, J. T. (1996a). “An h-p adaptive method using
Chen, J. S., Wang, H. P., Yoon, S., and You, Y. (2000c). “Some recent clouds.” Comput. Methods Appl. Mech. Eng., 139(1–4), 237–262.
improvements in meshfree methods for incompressible finite elasticity
Duarte, C. A. M., and Oden, J. T. (1996b). “H-p clouds—An h-p meshless
boundary value problems with contact.” Comput. Mech., 25(2–3),
method.” Numer. Methods Partial Differ. Equ., 12(6), 673–705.
137–156.
Duflot, M., and Nguyen-Dang, H. (2002). “A truly meshless Galerkin
Chen, J. S., Wang, L., Hu, H. Y., and Chi, S. W. (2009). “Subdomain radial
method based on a moving least squares quadrature.” Commun. Numer.
basis collocation method for heterogeneous media.” Int. J. Numer.
Methods Eng., 18(6), 441–449.
Methods Eng., 80(2), 163–190.
Dyka, C. T., and Ingel, R. P. (1995). “An approach for tension instability
Chen, J. S., and Wu, C. T. (1997). “On computational issues in large
in smoothed particle hydrodynamics (SPH).” Comput. Struct., 57(4),
deformation analysis of rubber bushings.” J. Struct. Mech., 25(3),
573–580.
287–309.
Dyka, C. T., Randles, P. W., and Ingel, R. P. (1997). “Stress points for
Chen, J. S., Wu, C. T., and Belytschko, T. (2000d). “Regularization of
tension instability in SPH.” Int. J. Numer. Methods Eng., 40(13),
material instabilities by meshfree approximations with intrinsic length
2325–2341.
scales.” Int. J. Numer. Methods Eng., 47(7), 1303–1322.
Chen, J. S., Wu, C. T., and Yoon, S. (2001). “A stabilized conforming nodal Fasshauer, G. E. (1999). “Solving differential equations with radial basis
integration for Galerkin mesh-free methods.” Int. J. Numer. Meth. Eng., functions: Multilevel methods and smoothing.” Adv. Comput. Math.,
50(2), 435–466. 11(2–3), 139–159.
Chen, J. S., Yoon, S., Wang, H. P., and Liu, W. K. (2000e). “An improved Fernández-Méndez, S., and Huerta, A. (2004). “Imposing essential boun-
reproducing kernel particle method for nearly incompressible finite dary conditions in mesh-free methods.” Comput. Methods Appl.
elasticity.” Comput. Methods Appl. Mech. Eng., 181(1–3), 117–145. Mech. Eng., 193(12), 1257–1275.
Chen, J. S., Yoon, S., and Wu, C. T. (2002). “Non-linear version of stabi- Fleming, M., Chu, Y. A., Moran, B., and Belytschko, T. (1997). “Enriched
lized conforming nodal integration for Galerkin mesh-free methods.” element-free Galerkin methods for crack tip fields.” Int. J. Numer.
Int. J. Numer. Methods Eng., 53(12), 2587–2615. Methods Eng., 40(8), 1483–1504.
Chen, J. S., Zhang, X., and Belytschko, T. (2004). “An implicit gradient Foster, J. T., Silling, S. A., and Chen, W. W. (2010). “Viscoplasticity using
model by a reproducing kernel strain regularization in strain localiza- peridynamics.” Int. J. Numer. Methods Eng., 81(10), 1242–1258.
tion problems.” Comput. Methods Appl. Mech. Eng., 193(27–29), Franke, C., and Schaback, R. (1998). “Solving partial differential equations
2827–2844. by collocation using radial basis functions.” Appl. Math. Comput.,
Chen, W., and Qiu, T. (2014). “Simulation of earthquake-induced slope 93(1), 73–82.
deformation using SPH method.” Int. J. Numer. Anal. Methods Franke, R. (1982). “Scattered data interpolation: Tests of some methods.”
Geomech., 38(3), 297–330. Math. Comput., 38(157), 181–200.
Chi, S. W. (2009). “Image-based computational mechanics frameworks Frazer, R. A., Jones, W. N. P., and Skan, S. W. (1937). “Approximations to
for skeletal muscles.” Ph.D. dissertation, Univ. of California, functions and to the solutions of differential equations.” HSMO,
Los Angeles. London.
Chi, S. W., Chen, J. S., and Hu, H. Y. (2014). “A weighted collocation Fries, T. P., and Belytschko, T. (2008). “Convergence and stabilization of
on the strong form with mixed radial basis approximations for incom- stress-point integration in mesh-free and particle methods.” Int. J.
pressible linear elasticity.” Comput. Mech., 53(2), 309–324. Numer. Methods Eng., 74(7), 1067–1087.
Chi, S. W., Chen, J. S., Hu, H. Y., and Yang, J. P. (2013). “A gradient Fries, T. P., and Matthias, H. (2006a). “A stabilized and coupled meshfree/
reproducing kernel collocation method for boundary value problems.” meshbased method for the incompressible Navier-Stokes equations—
Int. J. Numer. Methods Eng., 93(13), 1381–1402. Part I: Stabilization.” Comput. Methods Appl. Mech. Eng., 195(44),
Chi, S. W., Lee, C. H., Chen, J. S., and Guan, P. C. (2015). “A level set 6205–6224.
enhanced natural kernel contact algorithm for impact and penetration Fries, T. P., and Matthias, H. (2006b). “A stabilized and coupled meshfree/
modeling.” Int. J. Numer. Methods Eng., 102(3–4), 839–866. meshbased method for the incompressible Navier-Stokes equations—
Chui, C. K., Stöckler, J., and Ward, J. D. (1996). “Analytic wavelets gen- Part II: Coupling.” Comput. Methods Appl. Mech. Eng., 195(44–47),
erated by radial functions.” Adv. Comput. Math., 5(1), 95–123. 6191–6204.
Cottrell, J. A., Hughes, T. J. R., and Bazilevs, Y. (2009). Isogeometric Fukagawa, R., Sako, K., Bui, H. H., and Wells, J. C. (2011). “Slope
analysis: Toward integration of CAD and FEA, Wiley, Chichester, U.K. stability analysis and discontinuous slope failure simulation by
element method. Part I: Theoretical formulation.” Comput. Methods Oñate, E., and Idelsohn, S. R. (1998). “A mesh-free finite point method for
Appl. Mech. Eng., 193(12–14), 933–951. advective-diffusive transport and fluid flow problems.” Comput. Mech.,
Liu, W. K., Hao, W., Chen, Y., Jun, S., and Gosz, J. (1997a). “Multireso- 21(4–5), 283–292.
lution reproducing kernel particle methods.” Comput. Mech., 20(4), Oñate, E., Idelsohn, S. R., Zienkiewicz, O. C., and Taylor, R. L. (1996a). “A
295–309. finite point method in computational mechanics: Applications to con-
Liu, W. K., and Jun, S. (1998). “Multiple-scale reproducing kernel particle vective transport and fluid flow.” Int. J. Numer. Methods Eng., 39(22),
methods for large deformation problems.” Int. J. Numer. Methods Eng., 3839–3866.
41(7), 1339–1362. Oñate, E., Idelsohn, S. R., Zienkiewicz, O. C., Taylor, R. L., Sacco, C., and
Liu, W. K., Jun, S., Li, S., Adee, J., and Belytschko, T. (1995a). “Repro- Idelsohnl, S. (1996b). “A stabilized finite point method for analysis
ducing kernel particle methods for structural dynamics.” Int. J. Numer. of fluid mechanics problems.” Comput. Methods Appl. Mech. Eng.,
Methods Eng., 38(10), 1655–1679. 139(96), 315–346.
Liu, W. K., Jun, S., Sihling, D. T., Chen, Y. J., and Hao, W. (1997b). “Multi- Parks, M. L., Lehoucq, R. B., Plimpton, S. J., and Silling, S. A. (2008).
resolution reproducing kernel particle method for computational fluid “Implementing peridynamics within a molecular dynamics code.”
dynamics.” Int. J. Numer. Methods Fluids, 24(12), 1391–1415. Comput. Phys. Commun., 179(11), 777–783.
Liu, W. K., Jun, S., and Zhang, Y. F. (1995b). “Reproducing kernel particle Pereira, J. P. A., Kim, D. J., and Duarte, C. A. M. (2012). “A two-scale
methods.” Int. J. Numer. Methods Fluids, 20(8–9), 1081-1106. approach for the analysis of propagating three-dimensional fractures.”
Liu, W. K., Li, S., and Belytschko, T. (1997c). “Moving least-square repro- Comput. Mech., 49(1), 99–121.
ducing kernel methods. I: Methodology and convergence.” Comput. Perrones, N., and Kao, R. (1974). “A general-finite difference method for
Methods Appl. Mech. Eng., 143(1–2), 113–154. arbitrary meshes.” Comput. Struct., 5(I), 45–57.
Liu, W. K., Ong, J. S. J., and Uras, R. A. (1985). “Finite element stabili- Puso, M. A., Chen, J. S., Zywicz, E., and Elmer, W. (2008). “Meshfree and
zation matrices-a unification approach.” Comput. Methods Appl. Mech. finite element nodal integration methods.” Int. J. Numer. Methods Eng.,
Eng., 53(1), 13–46. 74(3), 416–446.
Liu, Y., and Belytschko, T. (2010). “A new support integration scheme for Puso, M. A., Zywicz, E., and Chen, J. S. (2007). “A new stabilized nodal
the weakform in mesh-free methods.” Int. J. Numer. Methods Eng., integration approach.” Lect. Notes Comput. Sci. Eng., 57, 207–217.
82(6), 699–715. Rabczuk, T., and Areias, P. M. A. (2006). “A meshfree thin shell for arbi-
Long, S., and Atluri, S. N. (2001). “A meshless local petrov-galerkin trary evolving cracks based on an extrinsic basis.” Comput. Model. Eng.
method for solving the bending problem of a thin plate.” Comput. Sci., 16(2), 115–130.
Model. Eng. Sci., 3(1), 53–63. Rabczuk, T., Areias, P. M. A., and Belytschko, T. (2007a). “A meshfree thin
Lu, H., and Chen, J. S. (2002). “Adaptive Galerkin particle method.” shell method for non-linear dynamic fracture.” Int. J. Numer. Methods
Lect. Notes Comput. Sci. Eng., 26, 251–267. Eng., 72(5), 524–548.
Lu, Y. Y., Belytschko, T., and Gu, L. (1994). “A new implementation of the Rabczuk, T., and Belytschko, T. (2004). “Cracking particles: A simplified
element free Galerkin method.” Comput. Methods Appl. Mech. Eng., meshfree method for arbitrary evolving cracks.” Int. J. Numer. Methods
113(3–4), 397–414. Eng., 61(13), 2316–2343.
Lucy, L. B. (1977). “A numerical approach to the testing of the fission Rabczuk, T., and Belytschko, T. (2005). “Adaptivity for structured mesh-
hypothesis.” Astron. J., 82, 1013–1024. free particle methods in 2D and 3D.” Int. J. Numer. Methods Eng.,
Ma, S., Zhang, X., and Qiu, X. M. (2009). “Comparison study of MPM and 63(11), 1559–1582.
SPH in modeling hypervelocity impact problems.” Int. J. Impact Eng., Rabczuk, T., and Belytschko, T. (2007). “A three-dimensional large
36(2), 272–282. deformation meshfree method for arbitrary evolving cracks.” Comput.
Madych, W. R. (1992). “Miscellaneous error bounds for multiquadric and Methods Appl. Mech. Eng., 196(29–30), 2777–2799.
related interpolators.” Comput. Math. Appl., 24(12), 121–138. Rabczuk, T., Bordas, S. P. A., and Zi, G. (2007i). “A three-dimensional
Madych, W. R., and Nelson, S. A. (1990). “Multivariate interpolation and meshfree method for continuous multiple-crack initiation, propagation
conditionally positive definite functions II.” Math. Comput., 54(189), and junction in statics and dynamics.” Comput. Mech., 40(3), 473–495.
211–230. Rabczuk, T., and Eibl, J. (2003). “Simulation of high velocity concrete frag-
Melenk, J. M. (1995). “On generalized finite element methods.” mentation using SPH/MLSPH.” Int. J. Numer. Methods Eng., 56(10),
Ph.D. dissertation, Univ. of Maryland, College Park, MD. 1421–1444.
Melenk, J. M., and Babuška, I. (1996). “The partition of unity finite element Rabczuk, T., Eibl, J., and Stempniewski, L. (2004). “Numerical analysis
method: Basic theory and applications.” Comput. Methods Appl. Mech. of high speed concrete fragmentation using a meshfree Lagrangian
Eng., 139(1–4), 289–314. method.” Eng. Fract. Mech., 71(4-6), 547–556.
Moës, N., Dolbow, J., and Belytschko, T. (1999). “A finite element method Rabczuk, T., and Samaniego, E. (2008). “Discontinuous modelling of shear
for crack growth without remeshing.” Int. J. Numer. Meth. Eng., 46(1), bands using adaptive meshfree methods.” Comput. Methods Appl.
131–150. Mech. Eng., 197(6-8), 641–658.
Monaghan, J. J. (1982). “Why particle methods work.” SIAM J. Sci. Stat. Rabczuk, T., and Zi, G. (2007). “A meshfree method based on the local
Comput., 3(4), 422–433. partition of unity for cohesive cracks.” Comput. Mech., 39(6), 743–760.
Monaghan, J. J. (1988). “An introduction to SPH.” Comput. Phys. Rabczuk, T., Zi, G., Bordas, S. P. A., and Nguyen-Xuan, H. (2010).
Commun., 48(1), 89–96. “A simple and robust three-dimensional cracking-particle method with-
Monaghan, J. J. (2000). “SPH without a tensile instability.” J. Comput. out enrichment.” Comput. Methods Appl. Mech. Eng., 199(37–40),
Phys., 159(2), 290–311. 2437–2455.
PDE.” Int. J. Numer. Methods Eng., 94(2), 150–182. incorporating classical continuum damage models in state-based
Rüter, M., Hillman, M., and Chen, J. S. (2013). “Corrected stabilized peridynamics.” Comput. Methods Appl. Mech. Eng., 263, 20–26.
non-conforming nodal integration in meshfree methods.” Lect. Notes Uras, R. A., Chang, C. T., Chen, Y., and Liu, W. K. (1997). “Multireso-
Comput. Sci. Eng., 75–92. lution reproducing kernel particle methods in acoustics.” J. Comput.
Sadeghirad, A., Brannon, R. M., and Burghardt, J. (2011). “A convected Acoust., 5(01), 71–94.
particle domain interpolation technique to extend applicability of the Ventura, G., Xu, J. X., and Belytschko, T. (2002). “A vector level set
material point method for problems involving massive deformations.” method and new discontinuity approximations for crack growth by
Int. J. Numer. Methods Eng., 86(12), 1435–1456. EFG.” Int. J. Numer. Methods Eng., 54(6), 923–944.
Savitzky, A., and Golay, M. J. E. (1964). “Smoothing and differentiation Wagner, G. J., and Liu, W. K. (2000). “Application of essential boundary
of data by simplified least squares procedures.” Anal. Chem., 36(8), conditions in mesh-free methods: A corrected collocation method.”
1627–1639. Int. J. Numer. Methods Eng., 47(8), 1367–1379.
Shepard, D. (1968). “A two-dimensional interpolation function for Wang, D., and Chen, J. S. (2004). “Locking-free stabilized conforming
irregularly-spaced data.” 23rd ACM National Conf., ACM, New York, nodal integration for meshfree Mindlin-Reissner plate formulation.”
517–524. Comput. Methods Appl. Mech. Eng., 193(12–14), 1065–1083.
Sherburn, J. A., Roth, M. J., Chen, J. S., and Hillman, M. (2015). Wang, D., and Chen, J. S. (2008). “A Hermite reproducing kernel approxi-
“Meshfree modeling of concrete slab perforation using a reproducing mation for thin-plate analysis with sub-domain stabilized conforming
kernel particle impact and penetration formulation.” Int. J. Impact Eng., integration.” Int. J. Numer. Methods Eng., 74(3), 368–390.
86, 96–110. Wang, D., and Chen, P. (2014). “Quasi-convex reproducing kernel
Sibson, R. (1980). “A vector identity for the Dirichlet tessellation.” meshfree method.” Comput. Mech., 54(3), 689–709.
Math. Proc. Cambridge Philos. Soc., 87(01), 151. Wang, D., Li, Z., Li, L., and Wu, Y. (2011). “Three dimensional efficient
Silling, S. A. (2000). “Reformulation of elasticity theory for discontinuities meshfree simulation of large deformation failure evolution in soil
and long-range forces.” J. Mech. Phys. Solids, 48(1), 175–209. medium.” Sci. China Technol. Sci., 54(3), 573–580.
Silling, S. A., and Askari, E. (2005). “A meshfree method based on the Wang, D., and Peng, H. (2013). “A hermite reproducing kernel Galerkin
peridynamic model of solid mechanics.” Comput. Struct., 83(17–18), meshfree approach for buckling analysis of thin plates.” Comput.
1526–1535. Mech., 51(6), 1013–1029.
Silling, S. A., Epton, M. A., Weckner, O., Xu, J., and Askari, E. (2007). Wang, D., and Wu, J. (2016). “An efficient nesting sub-domain gradient
“Peridynamic states and constitutive modeling.” J. Elast., 88(2), smoothing integration algorithm with quadratic exactness for Galerkin
151–184. meshfree methods.” Comput. Methods Appl. Mech. Eng., 298, 485–519.
Silling, S. A., and Lehoucq, R. B. (2008). “Convergence of peridynamics to Wang, H. P. (2000). “Meshfree smooth contact formulation and boundary
classical elasticity theory.” J. Elast., 93(1), 13–37. condition treatments in multi-body contact.” Ph.D. dissertation, Univ. of
Slater, J. (1934). “Electronic energy bands in metal.” Phys. Rev., 45(11), Iowa, Iowa City, IA.
794–801. Wang, H. P., Wu, C. T., and Chen, J. S. (2014). “A reproducing kernel
Strouboulis, T., Babuška, I., and Copps, K. (2000a). “The design and analy- smooth contact formulation for metal forming simulations.” Comput.
sis of the generalized finite element method.” Comput. Methods Appl. Mech., 54(1), 151–169.
Mech. Eng., 181(1–3), 43–69. Wang, J. G., and Liu, G. R. (2002). “A point interpolation meshless method
Strouboulis, T., Copps, K., and Babuška, I. (2000b). “The generalized finite based on radial basis functions.” Int. J. Numer. Methods Eng., 54(11),
element method: An example of its implementation and illustration of 1623–1648.
its performance.” Int. J. Numer. Methods Eng., 47(8), 1401–1417. Wang, L., Chen, J. S., and Hu, H. Y. (2010). “Subdomain radial basis
Strouboulis, T., Copps, K., and Babuška, I. (2001). “The generalized finite collocation method for fracture mechanics.” Int. J. Numer. Methods
element method.” Comput. Methods Appl. Mech. Eng., 190(32), Eng., 83(7), 851–876.
4081–4193. Warren, T. L., Silling, S. A., Askari, A., Weckner, O., Epton, M. A., and
Sukumar, N. (2004). “Construction of polygonal interpolants: A maximum Xu, J. (2009). “A non-ordinary state-based peridynamic method to
entropy approach.” Int. J. Numer. Methods Eng., 61(12), 2159–2181. model solid material deformation and fracture.” Int. J. Solids Struct.,
Sukumar, N. (2013). “Quadratic maximum-entropy serendipity shape func- 46(5), 1186–1195.
tions for arbitrary planar polygons.” Comput. Methods Appl. Mech. Eng., Wei, H., Chen, J. S., and Hillman, M. (2016). “A stabilized nodally
263, 27–41. integrated meshfree formulation for fully coupled hydro-mechanical
Sukumar, N., and Belytschko, T. (1998). “The natural element method in analysis of fluid-saturated porous media.” Comput. Fluids, 141, 105–115.
solid mechanics.” Int. J. Numer. Methods Eng., 43(5), 839–887. Wendland, H. (1995). “Piecewise polynomial, positive definite and
Sulsky, D. L., Chen, Z., and Schreyer, H. L. (1994). “A particle method compactly supported radial functions of minimal degree.” Adv. Comput.
for history-dependent materials.” Comput. Methods Appl. Mech. Eng., Math., 4(1), 389–396.
118(1–2), 179–196. Wendland, H. (1999). “Meshless Galerkin methods using radial basis func-
Sulsky, D. L., and Schreyer, H. L. (1996). “Axisymmetric form of the tions.” Math. Comput. Am. Math. Soc., 68(228), 1521–1531.
material point method with applications to upsetting and Taylor impact Wilkins, M. L., and Guinan, M. W. (1973). “Impact of cylinders on a rigid
problems.” Comput. Methods Appl. Mech. Eng., 139(1–4), 409–429. boundary.” J. Appl. Phys., 44(3), 1200–1206.
Sulsky, D. L., Zhou, S. J., and Schreyer, H. L. (1995). “Application of a Wong, A. S. M., Hon, Y. C., Li, T. S., Chung, S. L., and Kansa, E. J. (1999).
particle-in-cell method to solid mechanics.” Comput. Phys. Commun., “Multizone decomposition for simulation of time-dependent problems
87(1–2), 236–252. using the multiquadric scheme.” Comput. Math. Appl., 37(8), 23–43.