Open Access
This article is
 freely available
 reusable
Materials 2017, 10(10), 1150; doi:10.3390/ma10101150
Article
Comparison of a Material Point Method and a Galerkin Meshfree Method for the Simulation of CohesiveFrictional Materials
^{1}
International Center for Numerical Methods in Engineering (CIMNE), Edificio C1, Campus Norte, Jordi Girona 13, 08034 Barcelona, Spain
^{2}
Department of Civil and Environmental Engineering (DECA), Technical University of Catalonia (UPC), Edificio C1, Campus Norte, Jordi Girona 13, 08034 Barcelona, Spain
^{*}
Author to whom correspondence should be addressed.
Received: 28 July 2017 / Accepted: 25 September 2017 / Published: 30 September 2017
Abstract
:The simulation of large deformation problems, involving complex historydependent constitutive laws, is of paramount importance in several engineering fields. Particular attention has to be paid to the choice of a suitable numerical technique such that reliable results can be obtained. In this paper, a Material Point Method (MPM) and a Galerkin Meshfree Method (GMM) are presented and verified against classical benchmarks in solid mechanics. The aim is to demonstrate the good behavior of the methods in the simulation of cohesivefrictional materials, both in static and dynamic regimes and in problems dealing with large deformations. The vast majority of MPM techniques in the literatrue are based on some sort of explicit time integration. The techniques proposed in the current work, on the contrary, are based on implicit approaches, which can also be easily adapted to the simulation of static cases. The two methods are presented so as to highlight the similarities to rather than the differences from “standard” Updated Lagrangian (UL) approaches commonly employed by the Finite Elements (FE) community. Although both methods are able to give a good prediction, it is observed that, under very large deformation of the medium, GMM lacks robustness due to its meshfree natrue, which makes the definition of the meshless shape functions more difficult and expensive than in MPM. On the other hand, the meshbased MPM is demonstrated to be more robust and reliable for extremely large deformation cases.
Keywords:
particle methods; nonlinear finite element method; implicit MPM; Galerkin Meshfree Method; cohesivefrictional materials1. Introduction
The numerical simulation of solid mechanics problems involving historydependent materials and large deformations has historically represented one of the most important topics in computational mechanics. In the framework of discrete mechanics, the Discrete Element Method (DEM) [1] is a popular technique in geotechnical engineering [2] for its advantages in handling large deformation and failure problems and for its relatively easy algorithm and implementation. However, it is well known that timeconsuming procedures should be followed to calibrate the material parameters, and it is still extremely hard to handle real scale problems for the huge computational effort required. Within the continuum mechanics framework, a higher number of numerical techniques has been tested, and their effectiveness in the context of cohesivefrictional materials, which undergo large deformations, have been assessed. In this regard, an important contribution is represented by the works of Cervera and coworkers [3,4,5,6], where the Finite Element Method (FEM) is employed to study strain localization in cohesivefrictional materials. However, their work is limited to the case of infinitesimal strains and does not consider the large deformation regime [7]. The Lagrangian viewpoint presents, in this context, a rather obligatory choice, since the adoption of such a framework greatly simplifies the constitutive modeling and the tracking of the entire deformation process. In the case of meshbased methods, the natural limitation of the Lagrangian approach is related to the deformation of the underlying discretisation, which tends to get tangled as the deformation increases. Aggressive remeshing techniques have proven to be capable of further extending the realm of applicability of Lagrangian approaches, effectively extending the limits of the approach well beyond its original boundaries. For instance, the Arbitrary LagrangianEulerian method (ALE) [8] has been developed in an attempt to overcome the limitation of the Total Lagrangian (TL) and Updated Lagrangian (UL) techniques when severe mesh distortion occurs. Many studies on the application of the ALE method can be found in the literatrue such as, for example, the numerical modeling of friction stir welding [9] or the simulation of geotechnical problems [10]. Another Lagrangian technique, which exploits such remeshing procedures, is represented by the particle finite element method, first developed for the simulation of free surface flows and breaking waves [11,12] and then successfully adapted for structural mechanics problems involving large deformations [13,14,15] or for the simulation of viscoplastic materials [16,17,18,19,20,21] and geomaterials [22,23]. Although the method has broad capabilities, some disadvantages come from the use of remeshing procedures, such as, issues in the parallelization of the code, in the conservation of the mass and difficulties related to the storage of historical variables [24,25,26]. Among the meshfree techniques, it is worth mentioning the Smooth Particle Hydrodynamics method (SPH) [27,28], a Lagrangian meshfree method, initially designed for hydrodynamics problems [29,30]. Recently, this method has been successfully applied to large deformation problems of geomaterials [31,32,33,34]. However, some disadvantages come from its meshfree natrue, such as the impossibility to directly include boundary conditions in the SPH formalism, penetration problems between continua when high speed or impact occurs and the introduction of artificial viscosity to avoid unstable solutions.
Alternative Lagrangian techniques proposed in the literatrue, which solve the drawbacks listed before, are represented by the Material Point Method (MPM) [35,36] and the Galerkin Meshless Method (GMM) [37], which are the objects of study of the current work. The MPM is a particlebased method, extensively used for geotechnical problems [38,39,40] for its capabilities in tracking extremely large deformation while preserving material properties of the material points. Most MPM codes make use of explicit time integrations, due to the ease of the formulation and implementation. However, some implicit versions of MPM can be found in the literatrue. For instance, Guilkey [41] exploits the similarities between MPM and FEM in an implicit solution strategy. Beuth [42] proposes an implicit MPM formulation for quasistatic problems using high order elements and a special integration procedure for partiallyfilled boundary elements. Finally, Sanchez [43] presented an implicit MPM for quasistatic problems using a Jacobian free algorithm. In the current work, the displacementbased formulation and the time scheme integration of the MPM algorithm are equivalent to those proposed by [41]. The GMM is a truly meshless method, based on a Galerkin formulation. Unlike other methods, such as the elementfree Galerkin method [44] or the reproducing kernel particle method [45], the technique employed in this work does not need element connectivity for integration or interpolation purposes. The algorithm presented in [37] to simulate fluidstructrue interaction problems is taken as a starting point and adapted to the simulation of deformable solids.
Both MPM and GMM combine a Lagrangian description of the body under analysis, which is represented by a set of particles, the socalled material points, with the use of a computational mesh: a background grid in the case of MPM and a cloud of nodes in the case of GMM. At each time step, the governing equations are solved on the computational nodes, while historydependent variables and material information are saved on the particles during the entire deformation process. As MPM and GMM do not employ any kind of remeshing procedure, the calculation is performed always at a local level, allowing an easy adaptation of the code to parallel computation. Moreover, the conservation of the mass is guaranteed during the whole simulation time, as the total mass is distributed between the material points, representing the volume of the entire continuum under study. Last but not least, a remapping of the state variables is avoided, and the employment of complex timedependent constitutive laws can be used without committing any mapping error. Given the fulfillment of the aforementioned featrues, MPM and GMM could represent suitable choices for the solution of real scale large deformation problems, and a comparison within a unified framework would be beneficial for an objective evaluation of the capabilities of each method.
In the present paper, the reader can find a detailed presentation of the implicit MPM and GMM algorithms and, as the main novelty, an assessment of their performance in terms of accuracy, computational cost and robustness. Both techniques employ a variational Galerkin formulation for solid mechanics problems, defined within an updated Lagrangian kinematic framework, under the assumption of finite strains. The first one uses a fixed background grid, which is deformed and then reset at every solution step. The second one uses a purely Lagrangian meshless approach. The two methods differ conceptually only in the way the shape functions and their gradients are computed. Nevertheless, as we shall see, the use of one technique leads to advantages and disadvantages over the alternative one. Both techniques described are implemented by the authors within Kratos Multiphysics [46,47], a framework for building multidisciplinary finite element programs in C++.
The paper is structrued as follows: the governing equations are presented in their strong form in Section 2, and the algebraic linearized system is obtained in Section 3. After that, MPM and GMM are briefly revised, and the two algorithms are detailed in Section 4 to emphasize the similarities with an FEM algorithm. Some benchmark tests are simulated to assess the capabilities of the developed formulations (Section 5), and finally, Section 6 provides some concluding remarks and suggestions for futrue research.
2. Governing Equations
Let us consider the body $\mathcal{B}$, which occupies a region $\mathrm{\Omega}$ of the threedimensional Euclidean space $\mathcal{E}$ with a regular boundary $\partial \mathrm{\Omega}$ in its reference configuration. A deformation of $\mathcal{B}$ is defined by a onetoone mapping:
that maps each point p of the body $\mathcal{B}$ into a spatial point $\mathit{x}$:
which represents the location of p in the deformed configuration of $\mathcal{B}$. The region of $\mathcal{E}$ occupied by $\mathcal{B}$ in its deformed configuration is denoted as $\phi \left(\mathrm{\Omega}\right)$.
$$\phi :\mathrm{\Omega}\to \mathcal{E}$$
$$\mathit{x}=\phi \left(\mathit{p}\right)$$
The problem is governed by mass and linear momentum balance equations:
where $\rho $ is the mass density, $\mathit{a}$ is the acceleration, $\mathit{v}$ is the velocity, $\mathit{\sigma}$ is the symmetric Cauchy stress tensor and $\mathit{b}$ is the body force. Acceleration and velocity are, by definition, the material derivatives of the velocity, $\mathit{v}$, and the displacement, $\mathit{u}$, respectively. For a compressible material, the conservation of mass is satisfied by:
where ${\rho}_{0}$ is the density in the undeformed configuration and $det\left(\mathit{F}\right)$ is the determinant of the total deformation gradient $\mathit{F}$ = $d\mathit{x}$/$d\mathit{X}$ with $\mathit{x}$ and $\mathit{X}$ representing the current and initial position, respectively. Equation (4) holds at any point and in particular at the sampling points where the equation is written, e.g., the material points. Thermal effects are not considered in the present work, so the energy balance is considered implicitly fulfilled.
$$\begin{array}{cc}\hfill \frac{D\rho}{Dt}+\rho \nabla \xb7\mathit{v}=0\phantom{\rule{2.em}{0ex}}& \mathrm{in}\phantom{\rule{1.em}{0ex}}\phi \left(\mathrm{\Omega}\right)\hfill \end{array}$$
$$\begin{array}{cc}\hfill \rho \mathit{a}\nabla \xb7\mathit{\sigma}=\rho \mathit{b}\phantom{\rule{2.em}{0ex}}& \mathrm{in}\phantom{\rule{1.em}{0ex}}\phi \left(\mathrm{\Omega}\right)\hfill \end{array}$$
$$\rho =\frac{{\rho}_{0}}{det\left(\mathit{F}\right)}$$
The balance equations are solved numerically in a threedimensional region $\mathrm{\Omega}\subseteq {\mathcal{R}}^{3}$, in the time range $t\in [0,T]$, given the following boundary conditions on the Dirichlet ($\phi \left(\partial {\mathrm{\Omega}}_{D}\right)$) and Neumann boundaries ($\phi \left(\partial {\mathrm{\Omega}}_{N}\right)$), respectively:
where $\mathit{n}$ is the unit outward normal.
$$\begin{array}{cc}\hfill \mathit{u}& =\overline{\mathit{u}}\phantom{\rule{1.em}{0ex}}\mathrm{on}\phantom{\rule{1.em}{0ex}}\phi \left(\partial {\mathrm{\Omega}}_{D}\right)\hfill \end{array}$$
$$\begin{array}{cc}\hfill \mathit{\sigma}\xb7\mathit{n}& =\overline{\mathit{t}}\phantom{\rule{1.em}{0ex}}\mathrm{on}\phantom{\rule{1.em}{0ex}}\phi \left(\partial {\mathrm{\Omega}}_{N}\right)\hfill \end{array}$$
A constitutive equation for evaluation of the stressstrain relation is also needed to fully define the boundary value problem.
3. Weak Form
In Section 2, the strong form of the problem has been defined. In this section, the weak form is derived, following the formulation explained in [48], a displacementbased finite element procedure.
Let the displacement space $\mathcal{V}\in {\left[{\mathbf{H}}^{1}\left(\mathcal{B}\right)\right]}^{d}$ be the space of vector functions whose components and their first derivatives are squareintegrable; the integral form of the problem is:
where $\mathit{w}$ is an arbitrary test function, such that $\mathit{w}=\left\{\mathit{w}\in \mathcal{V}\mid \mathit{w}=\mathbf{0}\phantom{\rule{0.166667em}{0ex}}\mathrm{on}\phantom{\rule{0.166667em}{0ex}}\phi \left(\partial {\mathrm{\Omega}}_{D}\right)\right\}$, $dv$ is the differential volume and $da$ the differential boundary surface. By integrating by parts, applying the divergence theorem and considering the symmetry of the stress tensor, the following expression is obtained:
$$\begin{array}{cc}\hfill {\int}_{\phi \left(\mathrm{\Omega}\right)}(\nabla \xb7\mathit{\sigma})\xb7\mathit{w}dv+{\int}_{\phi \left(\mathrm{\Omega}\right)}\rho \left(\mathit{b}\mathit{a}\right)\xb7\mathit{w}dv{\int}_{\phi \left(\partial {\mathrm{\Omega}}_{N}\right)}\left(\mathit{\sigma}\xb7\mathit{n}\overline{\mathit{t}}\right)& \xb7\mathit{w}da=0,\hfill \\ & \phantom{\rule{1.em}{0ex}}\forall \mathit{w}\in \mathcal{V}\hfill \end{array}$$
$${\int}_{\phi \left(\mathrm{\Omega}\right)}\mathit{\sigma}:\left({\nabla}^{S}\mathit{w}\right)dv{\int}_{\phi \left(\mathrm{\Omega}\right)}\rho \left(\mathit{b}\mathit{a}\right)\xb7\mathit{w}dv{\int}_{\phi \left(\partial {\mathrm{\Omega}}_{N}\right)}\overline{\mathit{t}}\xb7\mathit{w}da=0$$
Under the assumption that the stress tensor is a function of the current strain only:
the problem is reduced to find a kinematicallyadmissible field $\mathit{u}$ that satisfies:
where G is the virtual work functional defined as:
$$\mathit{\sigma}=\mathit{\sigma}\left(\mathit{\u03f5}\right)$$
$$G(\mathit{u},\mathit{w})=0\phantom{\rule{1.em}{0ex}}\forall \mathit{w}\in \mathcal{V}$$
$$G(\mathit{u},\mathit{w})={\int}_{\phi \left(\mathrm{\Omega}\right)}\mathit{\sigma}:\left({\nabla}^{S}\mathit{w}\right)dv{\int}_{\phi \left(\mathrm{\Omega}\right)}\rho \left(\mathit{b}\mathit{a}\right)\xb7\mathit{w}dv{\int}_{\phi \left(\partial {\mathrm{\Omega}}_{N}\right)}\overline{\mathit{t}}\xb7\mathit{w}da$$
3.1. Linearization of the Spatial Weak Formulation
In this work, we attempt to solve the general Boundary Value Problems (BVP), characterized by both geometrical and material nonlinearity. When a nonlinear BVP is considered, the discretisation of the weak form results in a system of nonlinear equations; for the solution of such a system, a linearization is, therefore, needed. The most used and known technique is Newton–Raphson’s iterative procedure, which makes use of directional derivatives to linearize the nonlinear equations.
The virtual work functional of Equation (10) is linearized with respect to the unknown $\mathit{u}$, using an arbitrary argument ${\mathit{u}}^{*}$, which is chosen to be the last known equilibrium configuration. The linearized problem is to find $\delta \mathit{u}$ such that:
where L is the linearized virtual work function and:
is the directional derivative of G at ${\mathit{u}}^{*}$ in the direction of $\delta \mathit{u}$, given by:
$$L(\delta \mathit{u},\mathit{w})\simeq G({\mathit{u}}^{*},\mathit{w})+DG({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]=0,\phantom{\rule{1.em}{0ex}}\forall \mathit{w}\in \mathcal{V}$$
$$DG({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]={\displaystyle \frac{d}{d\gamma}}{}_{\gamma =0}G({\mathit{u}}^{*}+\gamma \delta \mathit{u},\mathit{w})$$
$$\begin{array}{cc}\hfill DG({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]& ={\displaystyle \frac{d}{d\gamma}}{}_{\gamma =0}{\int}_{\phi \left(\mathrm{\Omega}\right)}\left[\mathit{\sigma}\left(\mathit{\u03f5}\left(\gamma \right)\right):\left({\nabla}^{S}\mathit{w}\right)\rho \left(\mathit{b}\mathit{a}\right)\xb7\mathit{w}\right]dv\hfill \\ & {\displaystyle \frac{d}{d\gamma}}{}_{\gamma =0}{\int}_{\phi \left(\partial {\mathrm{\Omega}}_{N}\right)}\overline{\mathit{t}}\xb7\mathit{w}da\hfill \end{array}$$
Under the assumption of conservative external loads, only the terms related to the internal and inertial forces are dependent on the deformation. Using the following definitions:
where ${\mathit{\u03f5}}^{*}={\nabla}^{S}\left({\mathit{u}}^{*}\right)$ is the strain field at ${\mathit{u}}^{*}$ and $\mathit{u}\left(\gamma \right)={\mathit{u}}^{*}+\gamma \delta \mathit{u}$, the directional derivative $DG({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]$ reduces to:
which can be split into a static and dynamic contribution.
$$\mathit{\u03f5}\left(\gamma \right)={\nabla}^{S}({\mathit{u}}^{*}+\gamma \delta \mathit{u})={\mathit{\u03f5}}^{*}+\gamma {\nabla}^{S}\left(\delta \mathit{u}\right)$$
$$\begin{array}{cc}\hfill DG({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]& ={\displaystyle \frac{d}{d\gamma}}{}_{\gamma =0}\left({\int}_{\phi \left(\mathrm{\Omega}\right)}\left[\mathit{\sigma}\left(\mathit{\u03f5}\left(\gamma \right)\right):\left({\nabla}^{S}\mathit{w}\right)+\rho \mathit{a}\left(\mathit{u}\left(\gamma \right)\right)\xb7\mathit{w}\right]dv\right)\hfill \\ & =D{G}^{static}({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]+D{G}^{dynamic}({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]\hfill \end{array}$$
Under the assumption of finite strains and adopting an updated Lagrangian kinematic framework, the expression of the directional derivative (Equation (15)) should be derived in spatial form. A common way to do that consists of linearizing the material weak form and in doing a pushforward operation to recover the spatial form [48]. Therefore, the linearization of the weak form derived with respect to the initial configuration reads:
where ${\nabla}_{X}$ and ${\nabla}_{x}$ are the material and spatial gradient operator, respectively, $\mathit{S}$ is the second Piola–Kirchhoff stress tensor, $\mathbb{C}$ is the fourth order incremental constitutive tensor and $dV$ is the differential volume element in the undeformed configuration. The linearization of the weak form with respect to the current configuration can be derived by pushing forward the linearization of Equation (16). The first term can be directly written in terms of the Kirchhoff stress $\mathit{\tau}=\mathit{F}\mathit{S}{\mathit{F}}^{T}$ as:
and using this standard identity ${\nabla}_{x}a={\nabla}_{X}a{\mathit{F}}^{1}$, Equation (17) can be written as:
$$\begin{array}{cc}\hfill DG({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]& ={\int}_{\mathrm{\Omega}}{\nabla}_{X}\delta \mathit{u}\mathit{S}\xb7{\nabla}_{X}\mathit{w}dV\hfill \\ & +{\int}_{\mathrm{\Omega}}\left[\left({\mathit{F}}^{T}{\nabla}_{x}^{S}\mathit{w}\mathit{F}\right):\mathbb{C}\left({\mathit{F}}^{T}{\nabla}_{x}^{S}\delta \mathit{u}\mathit{F}\right)\right]dV\hfill \\ & +{\int}_{\mathrm{\Omega}}{\rho}_{0}\frac{d\mathit{a}}{d\mathit{u}}\xb7\mathit{w}\left[\delta \mathit{u}\right]dV\hfill \end{array}$$
$${\nabla}_{X}\delta \mathit{u}\mathit{S}\xb7{\nabla}_{X}\mathit{w}={\nabla}_{X}\delta \mathit{u}{\mathit{F}}^{1}\tau {\mathit{F}}^{T}\xb7{\nabla}_{X}\mathit{w}$$
$${\nabla}_{X}\delta \mathit{u}\mathit{S}\xb7{\nabla}_{X}\mathit{w}={\nabla}_{x}\delta \mathit{u}\mathit{\tau}\xb7{\nabla}_{x}\mathit{w}$$
The second integral of Equation (16) can be rewritten as:
adopting the transformation of the fourth order incremental constitutive tensor $\mathbb{C}$ in Voigt notation [48]:
where lowercase indexes refer to the incremental constitutive tensor relative to the Kirchhoff stress, while uppercase indexes to the incremental constitutive tensor relative to the second Piola–Kirchhoff stress.
$${\int}_{\mathrm{\Omega}}{\nabla}_{x}^{S}\mathit{w}:\widehat{\mathbb{C}}\left[{\nabla}_{x}^{S}\delta \mathit{u}\right]dV$$
$${\widehat{\mathbb{C}}}_{iklm}={F}_{iA}{F}_{lC}{F}_{mD}{F}_{kB}{\mathbb{C}}_{ABCD}$$
With these transformations, the linearization of the static contribution at the current configuration is:
$$D{G}^{static}({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]={\int}_{\mathrm{\Omega}}{\nabla}_{x}\delta \mathit{u}\mathit{\tau}\xb7{\nabla}_{x}\mathit{w}+{\nabla}_{x}^{S}\mathit{w}:\widehat{\mathbb{C}}\left[{\nabla}_{x}^{S}\delta \mathit{u}\right]dV$$
Considering the definition of the determinant of the deformation gradient:
the following relations hold
where $\mathit{\sigma}$ and $\mathit{\tau}$ are the Cauchy and Kirchhoff stress tensor, respectively, and $\overline{\widehat{\mathbb{C}}}$ is the incremental constitutive tensor relative to the Cauchy stress. Equation (16) can now be rewritten in the current configuration as:
$$det\left(\mathit{F}\right)=J={\displaystyle \frac{dv}{dV}}$$
$$\mathit{\sigma}={\displaystyle \frac{1}{J}}\mathit{\tau}$$
$$\overline{\widehat{\mathbb{C}}}={\displaystyle \frac{1}{J}}\widehat{\mathbb{C}}$$
$$DG({\mathit{u}}^{*},\mathit{w})\left[\delta \mathit{u}\right]={\int}_{\phi \left(\mathrm{\Omega}\right)}\left({\nabla}_{x}\delta \mathit{u}\mathit{\sigma}\xb7{\nabla}_{x}\mathit{w}+{\nabla}_{x}^{S}\mathit{w}:\overline{\widehat{\mathbb{C}}}\left[{\nabla}_{x}^{S}\delta \mathit{u}\right]+\rho \frac{d\mathit{a}}{d\mathit{u}}\xb7\mathit{w}\left[\delta \mathit{u}\right]\right)dv$$
Equation (25) represents the linearization of the spatial weak formulation, also known as the updated Lagrangian formulation, since the deformation state ${\mathit{u}}^{*}$ is continuously updated during the nonlinear incremental solution procedure, e.g., Newton–Raphson’s method.
3.2. Spatial Discretisation
For the sake of clarity, hereinafter, the p subscript is used to refer to variables attributed to the material points, while the I subscript is used to refer to variables attributed to the computational nodes. Let us assume discretizing the continuum body $\mathcal{B}$ by a set of ${n}_{p}$ material points and assigning a finite volume of the body ${\mathrm{\Omega}}_{p}$ to each of those material points. Thus, the geometrical representation (${\mathcal{B}}_{h}$) of $\mathcal{B}$ reads:
and the integrals of the weak form can be written as:
$$\mathcal{B}\approx {\mathcal{B}}_{h}=\bigcup _{p=1}^{{n}_{p}}{\mathrm{\Omega}}_{p}$$
$${\int}_{\mathcal{B}}(\dots )dV\approx {\int}_{{\mathcal{B}}^{h}}(\dots )dV=\bigcup _{p=1}^{{n}_{p}}{\int}_{{\mathrm{\Omega}}_{p}}(\dots )d{\mathrm{\Omega}}_{p}$$
Let ${\mathcal{V}}_{h}$ be a finite element space to approximate $\mathcal{V}$. The problem is now finding ${\mathit{u}}_{h}\in {\mathcal{V}}_{h}$ such that:
or using Equation (25):
$$DG({\mathit{u}}_{h}^{*},{\mathit{w}}_{h})\left[\delta {\mathit{u}}_{h}\right]=G({\mathit{u}}_{h}^{*},{\mathit{w}}_{h}),\phantom{\rule{1.em}{0ex}}\forall {\mathit{w}}_{h}\in {\mathcal{V}}_{h}$$
$$\begin{array}{c}{\int}_{\phi \left(\mathrm{\Omega}\right)}\left\{{\nabla}_{x}\delta {\mathit{u}}_{h}\mathit{\sigma}\xb7{\nabla}_{x}{\mathit{w}}_{h}+{\nabla}^{S}{\mathit{w}}_{h}:\overline{\widehat{\mathbb{C}}}\left[{\nabla}^{S}\delta {\mathit{u}}_{h}\right]+\rho \frac{d{\mathit{a}}_{h}}{d{\mathit{u}}_{h}}\xb7{\mathit{w}}_{h}\left[\delta {\mathit{u}}_{h}\right]\right\}dv=\hfill \\ \left({\int}_{\phi \left(\mathrm{\Omega}\right)}\mathit{\sigma}:\left({\nabla}^{S}{\mathit{w}}_{h}\right)dv{\int}_{\phi \left(\mathrm{\Omega}\right)}\rho \left(\mathit{b}{\mathit{a}}_{h}\right)\xb7{\mathit{w}}_{h}dv{\int}_{\phi \left(\partial {\mathrm{\Omega}}_{N}\right)}\overline{\mathit{t}}\xb7{\mathit{w}}_{h}da\right)\hfill \end{array}$$
The final discretized form can be written as:
where I and K are the indexes of the finite element’s nodes, ${\nabla}_{x}{N}_{I}$ is the spatial gradient of the shape function evaluated at node I, $\mathbf{D}$ is the matrix form of the incremental constitutive tensor $\overline{\widehat{\mathbb{C}}}$, ${V}_{p}$ is the volume relative to a single material point, ${A}_{l}$ is the surface and ${\mathbf{B}}_{I}$ is the deformation matrix relative to node I, expressed here for a 2D problem as:
$$\begin{array}{c}\bigcup _{p=1}^{{n}_{p}}\sum _{I=1}^{n}\sum _{K=1}^{n}{\mathit{w}}_{I}^{T}\left({\left({\nabla}_{x}{N}_{I}\right)}^{T}\mathit{\sigma}\left({\nabla}_{x}{N}_{K}\right)\mathbf{I}+{\mathbf{B}}_{I}^{T}\mathbf{D}{\mathbf{B}}_{K}+\frac{{N}_{I}\rho {N}_{K}}{\beta \Delta {t}^{2}}\mathbf{I}\right){V}_{p}\delta {\mathit{u}}_{K}\hfill \\ =\bigcup _{p=1}^{{n}_{p}}\sum _{I=1}^{n}{\mathit{w}}_{I}^{T}\left({\mathbf{B}}_{I}\mathit{\sigma}\rho \mathit{b}{N}_{I}+\sum _{K=1}^{n}{N}_{I}\rho {N}_{K}{\mathbf{a}}_{K}\right){V}_{p}\bigcup _{l=1}^{{n}_{l}}\sum _{I=1}^{{n}_{m}}{\mathit{w}}_{I}^{T}{N}_{I}\overline{\mathit{t}}{A}_{l}\hfill \end{array}$$
$${\mathbf{B}}_{I}=\left[\begin{array}{cc}{\displaystyle \frac{\partial {N}_{I}}{\partial x}}& 0\\ 0& {\displaystyle \frac{\partial {N}_{I}}{\partial y}}\\ {\displaystyle \frac{\partial {N}_{I}}{\partial y}}& {\displaystyle \frac{\partial {N}_{I}}{\partial x}}\end{array}\right]$$
The lefthand side of Equation (30) is given by three addends multiplied by the increment of the unknowns. The first one is commonly known as the geometric stiffness matrix:
$${\mathbf{K}}_{IK}^{geo}={\left({\nabla}_{x}{N}_{I}\right)}^{T}\mathit{\sigma}\left({\nabla}_{x}{N}_{K}\right)\mathbf{I}{V}_{p}$$
while the second term is known as the material stiffness matrix:
and their sum represents the static contribution to the tangent stiffness matrix:
$${\mathbf{K}}_{IK}^{mat}={\mathbf{B}}_{I}^{T}\mathbf{D}{\mathbf{B}}_{K}{V}_{p}$$
$${\mathbf{K}}_{IK}^{static}={\mathbf{K}}_{IK}^{geo}+{\mathbf{K}}_{IK}^{mat}$$
The dynamic component is given by:
and its definition depends on the adopted time scheme as explained in Section 4.
$${\mathbf{K}}_{IK}^{dynamic}=\frac{{N}_{I}\rho {N}_{K}}{\beta \Delta {t}^{2}}\mathbf{I}{V}_{p}$$
Finally, the tangent stiffness matrix is given by:
and represents the submatrix relative to one node of the discretisation with dimension $\left[{n}_{dof}\times {n}_{dof}\right]$, where ${n}_{dof}$ is the number of degrees of freedom of a single node. This matrix can be considered as the Jacobian matrix of the righthand side of Equation (30), i.e., the residual ${\mathbf{R}}_{\mathbf{I}}$. Equation (30) can be rewritten in compact form as:
$${\mathbf{K}}_{IK}^{tan}={\mathbf{K}}_{IK}^{static}+{\mathbf{K}}_{IK}^{dynamic}$$
$${\mathbf{K}}_{IK}^{tan}\delta {\mathit{u}}_{K}={\mathbf{R}}_{I}.$$
4. MPM and GMM Techniques
In Section 3, the formulation, common to both techniques, based on an updated Lagrangian description of the continuum, is presented. In this section, the characteristic featrues of MPM and GMM are highlighted.
As previously stated, MPM and GMM are two Lagrangian techniques and share the fact that the material points shall be understood as the integration points of the calculation, each carrying information about the material and kinematic response. Each material point represents a computational element with one single integration point (the material point itself), whose connectivity is defined by either the nodes of the elements in which it falls (in MPM) or by the nodes in the cloud around the material point (in GMM). In both algorithms, the initial position of the material points is chosen to coincide with the Gauss points of an FE grid, and the mass, which remains constant during the simulation, is equally distributed between the material points, falling, initially, in the same element.
In MPM, such material points may migrate from one element of the grid to another. In the evaluation of the FEM integrals, the shape functions are evaluated at the material point location on the basis of the grid element into which the material point falls (Figure 1a). To prevent mesh distortion, the nodal solution is deleted such that at each time step, the undeformed mesh is recovered; while in GMM, the material points move together with the computational nodes, and the shape functions are evaluated once the surrounding cloud of nodes is defined (Figure 1b). In this case the nodes preserve their history through the whole simulation, as in FEM.
4.1. MPM
MPM is a particle method, proposed for the first time by Harlow [49] for the solution of fluid flow problems under a large deformation regime and originally known by the name of the ParticleInCell (PIC) method. Some decades after, Sulsky and coworkers presented its extension to solid mechanics problems [35,36]. As previously stated, most MPM codes make use of explicit time schemes, which are generally preferable when simulating impacts at high velocities or fast transient problems. In other cases, for example when the driving force is gravity or when the rate of deformation is small, the adoption of an implicit time scheme is the best choice, since the stability of the method (for properly chosen dissipative methods) does not depend on the wave propagation speed within the media, which provides the typical time step limitation for explicit approaches [50].
In the current work, the displacementbased formulation and the time scheme integration of the MPM algorithm are equivalent to those proposed by [41].
4.1.1. MPM Algorithm
Traditionally, the MPM algorithm is composed of three different phases [36], as graphically represented in Figure 2:
 (a)
 Initialization phase(Figure 2a): At the beginning of the time step, the connectivity is defined for each material points, and the initial conditions on the FE grid nodes are created by means of a projection of material points’ information obtained at the previous time step ${t}_{n}$;
 (b)
 ULFEM calculation phase (Figure 2b): The local matrix, represented by the lefthandside ($lhs$) of Equation (30), and the local vector, constituted by the righthandside ($rhs$) of Equation (30), are evaluated in the current configuration according to the formulation presented in the previous section. The global lefthandside matrix ($LHS$) and the global righthandside vector ($RHS$) are obtained by assembling the local contributions of each material point, and finally, the system is iteratively solved. During the iterative procedure, the nodes are allowed to move, according to the nodal solution, and the material points do not change their local position within the geometrical element until the solution has reached convergence;
 (c)
 Convective phase (Figure 2c): During the third and last phase, the nodal information at time ${t}_{n+1}$ is interpolated back to the material points. The position of the material points is updated and, in order to prevent mesh distortion, the undeformed FE grid is recovered.
Many featrues of the MPM are connected to the finite element method [35]. Indeed, Phase b coincides with the calculation step of a standard nonlinear FE code, while Phases a and c define the MPM featrues.
At the beginning of each time step (${t}_{n}$), during Phase a, the degrees of freedom and the variables on the nodes of the fixed mesh are defined gathering the information from the material points (Figure 2a).
The momentum ${\mathit{q}}_{p}$ and inertia ${\mathit{f}}_{p}$ on the material points, which are defined as functions of mass ${m}_{p}$, velocity ${\mathit{v}}_{p}$ and acceleration ${\mathit{a}}_{p}$:
are projected on the background grid by evaluating in a first step the global values of nodal mass ${m}_{I}$, momentum ${\mathit{q}}_{I}$ and inertia ${\mathit{f}}_{I}$ as described in Algorithm 1.
$${\mathit{q}}_{p}^{n}={\mathit{v}}_{p}^{n}{m}_{p}$$
$${\mathit{f}}_{p}^{n}={\mathit{a}}_{p}^{n}{m}_{p}$$
Once ${m}_{I}$, ${\mathit{q}}_{I}$ and ${\mathit{f}}_{I}$ are obtained, it is possible to compute the values of nodal velocity and nodal acceleration of the previous time step as:
$${\tilde{\mathit{v}}}_{I}^{n}=\frac{{\mathit{q}}_{I}^{n}}{{m}_{I}}$$
$${\tilde{\mathit{a}}}_{I}^{n}=\frac{{\mathit{f}}_{I}^{n}}{{m}_{I}}$$
It is worth mentioning that the initial nodal conditions are evaluated at each time step using material point information in order to have initial values even on grid elements empty at the previous time step (${t}_{n1}{t}_{n}$).
Both Lagrangian techniques presented in this paper make use of a predictor/corrector procedure, based on the Newmark integration scheme.
In MPM, the prediction of the nodal displacement, velocity and acceleration reads:
where the upperleft side index $it$ indicates the iteration counter, while the upperright index n the time step. $\lambda $ and $\zeta $ are Newmark’s coefficients equal to 0.5 and 0.25, respectively.
$${}^{it+1}\Delta {\mathit{u}}_{I}^{n+1}=0.0$$
$${}^{it+1}{\mathit{v}}_{I}^{n+1}=\frac{\lambda}{\zeta \Delta t}\left[{}^{it+1}\Delta {\mathit{u}}_{I}^{n+1}\right]\left(\frac{\lambda}{\zeta}1\right){\tilde{\mathit{v}}}_{I}^{n}\frac{\Delta t}{2}\left(\frac{\lambda}{\zeta}2\right){\tilde{\mathit{a}}}_{I}^{n}$$
$${}^{it+1}{\mathit{a}}_{I}^{n+1}=\frac{1}{\zeta \Delta {t}^{2}}\left[{}^{it+1}\Delta {\mathit{u}}_{I}^{n+1}\right]\frac{1}{\zeta \Delta t}{\tilde{\mathit{v}}}_{I}^{n}\left(\frac{1}{2\zeta}1\right){\tilde{\mathit{a}}}_{I}^{n}$$
Once the nodal velocity and acceleration are predicted (Equations (42)–(44)), the system of linearized governing equations is formulated, according to Section 3, and the local matrix ${\mathbf{K}}^{tan}$ and the residual ${\mathbf{R}}_{I}$ are evaluated and assembled according to Equations (30) and (37), respectively (Phase b, Figure 2b).
The solution in terms of increment of nodal displacement is found iteratively solving the residualbased system of Equation (37). Once the solution ${}^{it+1}\delta {\mathit{u}}_{I}^{n+1}$ is obtained, a correction of the nodal increment of displacement is performed:
$${}^{it+1}\Delta {\mathit{u}}_{I}^{n+1}{=}^{it}\Delta {\mathit{u}}_{I}^{n+1}{+}^{it+1}\delta {\mathit{u}}_{I}^{n+1}$$
Velocity and acceleration are corrected according to Equations (43) and (44), respectively. This procedure has to be repeated until convergence is reached.
Unlike an FEM code, the nodal information is available only during the calculation of a time step: at the beginning of each time step, a reset of all the nodal information is performed, and the accumulated displacement information is deleted. The computational mesh is allowed to deform only during the iterative procedure of a time step, avoiding the typical element tangling of a standard FEM. When convergence is achieved, the position of the nodes is restored to the original one (Phase c, Figure 2c). Before restoring the undeformed configuration of the FE grid, the solution in terms of nodal displacement, velocity and acceleration is interpolated on the material points, as:
where ${n}_{n}$ is the total number of nodes per geometrical element, $({\xi}_{p},{\eta}_{p})$ are the local coordinates of material point p and ${N}_{I}\left({\xi}_{p},{\eta}_{p}\right)$ is the shape function evaluated at the position of the material point p, relative to node I.
$$\Delta {\mathit{u}}_{p}^{n+1}=\sum _{n=1}^{{n}_{n}}{N}_{I}\left({\xi}_{p},{\eta}_{p}\right)\Delta {\mathit{u}}_{I}^{n+1}$$
$${\mathit{a}}_{p}^{n+1}=\sum _{n=1}^{{n}_{n}}{N}_{I}\left({\xi}_{p},{\eta}_{p}\right){\mathit{a}}_{I}^{n+1}$$
$${\mathit{v}}_{p}^{n+1}={\mathit{v}}_{p}^{n}+\frac{1}{2}\Delta t\left({\mathit{a}}_{p}^{n}+{\mathit{a}}_{p}^{n+1}\right)$$
Finally, the current position of the material points is updated as:
$${\mathit{x}}_{p}^{n+1}={\mathit{x}}_{p}^{n}+\Delta {\mathit{u}}_{p}^{n+1}$$
The details of the MPM algorithm are presented in Algorithm 1.
Algorithm 1 MPM algorithm. 
(we will use ${(\u2022)}^{n}=(\u2022)\left({t}_{n}\right)$) 
Material DATA: E, $\nu $, $\rho $ 
Initial data on material points: ${m}_{p}$, ${\mathbf{x}}_{p}^{n}$, $\Delta t$, $\mathbf{u}}_{p}^{n},{\mathbf{v}}_{p}^{n},{\mathbf{a}}_{p}^{n},{\mathbf{F}}_{p}^{n}=\sum _{I}\frac{\partial {N}_{I}}{\partial {\mathbf{x}}_{I}^{0}}\xb7{\mathbf{x}}_{I}^{n$ $\Delta {\mathbf{F}}_{p}=\sum _{I}\frac{\partial {N}_{I}}{\partial {\mathbf{x}}_{I}^{n}}\xb7{\mathbf{x}}_{I}^{n+1}$ 
Initial data on nodes: NONE  everything is discarded in the initialization phase 
OUTPUT of calculations: $\Delta {\mathbf{u}}_{I}^{n+1},{\mathit{\sigma}}_{p}^{n+1}$ 

4.2. GMM
The GMM is a truly meshless method that can be seen as the application of the MPM idea extended to the case in which both the nodes and the material points behave as purely Lagrangian through the whole analysis. Thus, it is relatively easy to enforce conservation properties at the integration points, while also maintaining the history of nodal results during all the simulation time, provided that a reliable technique is chosen for the computation of the meshless shape functions. The difficulty is, hence, moved to the construction of such an effective meshless base, which is addressed in Section 4.2.2.
4.2.1. GMM Algorithm
The GMM algorithm is based on three principal steps (see Figure 3). The initialization phase (Figure 3a) is the step that mostly distinguishes GMM from MPM. During this phase, the connectivity of each integration point (i.e., each material point) is computed as the “cloud of nodes”, centered on the material point and obtained by a searchinradius. Such a cloud is then employed for the calculation of the shape functions. Unlike MPM, the Newmark prediction is performed by using the nodal information of the previous time step, like in FEM. Once N and $\nabla N$ are suitably defined, MPM and GMM essentially coincide in the following steps. This is reflected in Steps 2 (Figure 3b) and 3 (Figure 3c) of the algorithm being coincident with the MPM case. The details of the GMM algorithm are presented in Algorithm 2.
Algorithm 2 GMM algorithm. 
Material DATA: E, $\nu $, $\rho $ 
Initial data on material points: ${m}_{p}$, ${\mathbf{x}}_{p}^{n}$, $\Delta t,{\mathbf{F}}_{p}^{n}=\sum _{I}\frac{\partial {N}_{I}}{\partial {\mathbf{x}}_{I}^{0}}\xb7{\mathbf{x}}_{I}^{n}$$\Delta {\mathbf{F}}_{p}=\sum _{I}\frac{\partial {N}_{I}}{\partial {\mathbf{x}}_{I}^{n}}\xb7{\mathbf{x}}_{I}^{n+1}$ 
Initial data on nodes: ${\mathbf{u}}_{I}^{n},{\mathbf{v}}_{I}^{n},{\mathbf{a}}_{I}^{n}$ 
OUTPUT of calculations: ${\mathbf{u}}_{I}^{n+1}{\mathit{\sigma}}_{p}^{n+1}$ 

4.2.2. Calculation of GMM Shape Functions
While the computation of the shape functions is trivial for the standard MPM, thanks to the presence of a background grid (Figure 1a), the evaluation of the shape functions in GMM is more complex. From a technical point of view, GMM is based on a conceptually simple operation: given an arbitrary position ${x}_{p}$ in space (which will, in practice, coincide with the position of the material point) and a search radius R, one may find all of the nodes I such that ${x}_{I}{x}_{p}<R$. Given such a cloud of nodes, one may then compute, at the position ${x}_{p}$, the shape functions ${N}_{I}\left({x}_{p}\right)$ (together with their gradients), such that, a given function u, whose nodal value is ${u}_{I}$, can be interpolated at the position ${x}_{p}$ as $u\left({x}_{p}\right)={\sum}_{I}{N}_{I}\left({x}_{p}\right)\phantom{\rule{0.166667em}{0ex}}{u}_{I}$ (Figure 1b).
However, in order to construct a convergent solution, some guarantees must be provided by the shape functions. In particular, they shall comply with the Partition of Unity (PU) property, as a very minimum at all of the positions ${x}_{p}$ at which the shape functions are evaluated. A number of shape functions exist complying with such a property [51,52,53]. Among the available options, two appealing classes of meshless functions are considered in our work: the first choice is constituted by the socalled Moving Least Square (MLS) method and the second one represented by the Local Maximum Entropy (LME) technique.
The first technique is based on the MLS approach, first introduced by Lancaster [54] and Belytschko [44,52]. The MLSapproximation fulfills the reproducing conditions by construction, so no corrections are needed.
The fundamental principle of MLS approximants is based on a weighted least square fitting of a target solution, sampled at a given, possibly randomlydistributed, set of points, via a function of the type:
where the coordinates $x,y$ are to be understood as relative to the sampling position.
$$P\left(\mathbf{x}\right)={a}_{1}+{a}_{2}x+{a}_{3}y+{a}_{4}xy+\cdots $$
The reconstruction of a continuous function $h\left(\mathbf{x}\right)$ can be obtained considering the data ${h}_{I}$ be located at points ${\mathbf{x}}_{I}$ and an arbitrary, smooth and compactly supported, weight function ${W}_{I}\left(\mathbf{x}\right)$, such that the ${\mathbf{x}}_{I}$ fall within the support of W. Assuming now that the reconstructed function (${h}_{x}^{h}$) is computed as:
the fitting to $h\left(\mathbf{x}\right)$ is done by minimizing the error function J, defined as:
where ${\mathbf{P}}_{I}=\mathbf{P}\left({\mathbf{x}}_{I}\right)$.
$$h\left(\mathbf{x}\right)\approx {h}_{x}^{h}={\mathbf{P}}^{T}\left(\mathbf{x}\right)\xb7\mathbf{a}\left(\mathbf{x}\right)$$
$$J=\sum _{I}{({\mathbf{P}}_{I}^{T}\xb7\mathbf{a}\left(\mathbf{x}\right){h}_{I})}^{2}{W}_{I}\left(\mathbf{x}\right)$$
This allows defining a set of approximating shape functions N such that:
where:
with $\mathbf{M}$ defined as:
$$h\left(\mathbf{x}\right)=\sum _{I}{N}_{I}\left(\mathbf{x}\right){h}_{I}$$
$${N}_{I}={\mathbf{P}}^{T}\left(\mathbf{x}\right)\xb7{\mathbf{M}}^{1}\left(\mathbf{x}\right)\xb7{\mathbf{P}}_{I}{W}_{I}\left(\mathbf{x}\right)$$
$$\mathbf{M}\left(\mathbf{x}\right)=\sum _{I}{\mathbf{P}}_{I}{\mathbf{P}}_{I}^{T}{W}_{I}\left(\mathbf{x}\right)$$
It can be readily verified that the shape functions are able to reproduce exactly a polynomial up to the order used in the construction. This fact can also be used to prove compliance with the partition of unity property. Namely, if one assumes ${h}_{I}={\mathbf{P}}_{I}\left({\mathbf{x}}_{\mathbf{I}}\right)$ and substitutes into Equation (53), then:
$$\begin{array}{cc}\hfill \sum _{I}{N}_{I}\left(\mathbf{x}\right){\mathbf{P}}_{I}^{T}& ={\mathbf{P}}^{T}\left(\mathbf{x}\right)\xb7{\mathbf{M}}^{1}\left(\mathbf{x}\right)\xb7\sum _{I}{\mathbf{P}}_{I}{\mathbf{P}}_{I}^{T}{W}_{I}\left(\mathbf{x}\right)\hfill \\ & ={\mathbf{P}}^{T}\left(\mathbf{x}\right)\xb7{\mathbf{M}}^{1}\left(\mathbf{x}\right)\xb7\mathbf{M}\left(\mathbf{x}\right)\hfill \\ & ={\mathbf{P}}^{T}\left(\mathbf{x}\right)\hfill \end{array}$$
Hence, considering the special case of a constant polynomial $\mathbf{P}\left(\mathbf{x}\right)=1$ or of a linear variation in $\mathbf{x}$, $\mathbf{P}\left(\mathbf{x}\right)=\mathbf{x}$ we obtain, respectively:
$$\begin{array}{c}\sum _{I}{N}_{I}\equiv 1\hfill \\ \sum _{I}{\mathbf{x}}_{I}{N}_{I}\equiv \mathbf{x}\hfill \end{array}$$
A similar reasoning also gives:
thus proving the compliance with the PU property.
$$\begin{array}{c}\sum _{I}\nabla {N}_{I}\equiv 0\hfill \\ \sum _{I}{\mathbf{x}}_{I}\xb7\nabla {N}_{I}\equiv 1\hfill \end{array}$$
However, MLS shape functions are not able to guarantee the Kroneckerdelta property at the nodes. This implies that two nodal shape functions may be simultaneously nonzero at a given nodal position. This has practical implications at the moment of imposing Dirichlet boundary conditions, namely in order to impose $u\left({x}_{d}\right)=0$ at a given point on the Dirichlet boundary ${x}_{d}$, one must impose that $\sum \left({N}_{I}\left({x}_{d}\right){u}_{I}\right)=0$, which constitutes a classical multipoint constraint [55].
Interestingly, the choice of different shape functions could ease this particular problem. An appealing choice could be the use of LME approximants, which guarantee complying with a weak Kroneckerdelta property until the cloud of nodes is represented by a convex hull.
The LME technique is based on the evaluation of the local maxent approximants [56], which represents the solution that exhibits a (Pareto) compromise between competing objectives: the principle of maxent [57] subject to the constraints:
and the objective function interpreted as a measure of locality of the shape functions of the Delaunay triangulation:
$$\begin{array}{c}\hfill \mathrm{For}\phantom{\rule{4.pt}{0ex}}\mathrm{fixed}\phantom{\rule{0.277778em}{0ex}}\mathit{x}\phantom{\rule{0.277778em}{0ex}}\mathrm{maximize}\phantom{\rule{0.277778em}{0ex}}H({N}_{1},{N}_{2},\dots ,{N}_{m})=\sum _{I}{N}_{I}\mathrm{ln}{N}_{I},\\ \hfill \mathrm{subject}\phantom{\rule{4.pt}{0ex}}\mathrm{to}\phantom{\rule{0.277778em}{0ex}}{N}_{I}\ge 0,\phantom{\rule{1.em}{0ex}}I=1,\dots ,{n}_{node},\\ \hfill \sum _{I}{N}_{I}=1,\phantom{\rule{1.em}{0ex}}\sum _{I}{N}_{I}{\mathit{x}}_{I}=\mathit{x}\end{array}$$
$$\begin{array}{c}\hfill \mathrm{For}\phantom{\rule{4.pt}{0ex}}\mathrm{fixed}\phantom{\rule{0.277778em}{0ex}}\mathit{x}\phantom{\rule{0.277778em}{0ex}}\mathrm{minimize}\phantom{\rule{0.277778em}{0ex}}U(\mathit{x},{N}_{1},{N}_{2},\dots ,{N}_{m})=\sum _{I}{N}_{I}{\mathit{x}{\mathit{x}}_{I}}^{2},\\ \hfill \mathrm{subject}\phantom{\rule{4.pt}{0ex}}\mathrm{to}\phantom{\rule{0.277778em}{0ex}}{N}_{I}\ge 0,\phantom{\rule{1.em}{0ex}}I=1,\dots ,{n}_{node},\\ \hfill \sum _{I}{N}_{I}=1,\phantom{\rule{1.em}{0ex}}\sum _{I}{N}_{I}{\mathit{x}}_{I}=\mathit{x}\end{array}$$
The solution to the problem can be found minimizing $\beta U(\mathit{x},{N}_{1},{N}_{2},\dots ,{N}_{m})H({N}_{1},{N}_{2},\dots ,{N}_{m})$ subjected to the usual constrains. The optimization problem takes the form:
with $\beta =\gamma /{h}^{2}$ representing a nonnegative locality coefficient, where $\gamma $ is a dimensionless parameter and h is a measure of nodal spacing. The value of $\gamma $ is always chosen in a range between $0.6$, relative to spreadout meshfree shape functions, and four, relative to linear finite element basis functions. Unlike MLS approximants, the LME basis functions possess the weak Kroneckerdelta property at the boundary of the convex hull of the nodes, and they are a ${C}^{\infty}$ function of $\beta $ in $(0,+\infty )$. However, the computation of the LME approximation scheme is more onerous than MLS basis functions, as the problem described by Equation (61) is a convex problem. In Section 5, a comparison between these two procedures is performed through some benchmark tests, and an assessment in terms of computational cost, accuracy and robustness is provided.
$$\begin{array}{c}\hfill \mathrm{For}\phantom{\rule{4.pt}{0ex}}\mathrm{fixed}\phantom{\rule{0.277778em}{0ex}}\mathit{x}\in \mathrm{conv}X,\phantom{\rule{0.277778em}{0ex}}\mathrm{minimize}\phantom{\rule{0.277778em}{0ex}}\sum _{I}{\beta}_{I}{N}_{I}{\mathit{x}{\mathit{x}}_{I}}^{2}+\sum _{I}{N}_{I}\mathrm{ln}{N}_{I},\\ \hfill \mathrm{subject}\phantom{\rule{4.pt}{0ex}}\mathrm{to}\phantom{\rule{0.277778em}{0ex}}{N}_{I}\ge 0,\phantom{\rule{1.em}{0ex}}I=1,\dots ,{n}_{node},\\ \hfill \sum _{I}{N}_{I}=1,\phantom{\rule{1.em}{0ex}}\sum _{I}{N}_{I}{\mathit{x}}_{I}=\mathit{x}\end{array}$$
5. Numerical Examples
In this section, three benchmark tests are considered for the comparison of the MPM and GMM formulations. Firstly, the static analysis of a 2D cantilever beam subjected to its selfweight is analyzed, and a mesh convergence study is performed. Secondly, the rolling of a rigid disk on an inclined plane is studied. Finally, a cohesivesoil column collapse is analyzed. All the numerical experiments have been performed on a PC with one Intel(R) Core(TM) i74790 CPU at 3.60 GHz.
5.1. 2D Cantilever Beam: Static Analysis
The static analysis of a 2D cantilever beam subjected to its selfweight under the assumption of plain strain is presented. The cantilever beam has a length $l=8$ m and a square crosssection of unit side ($b=h=1$ m) (Figure 4). The beam is modeled with a hyperelastic material: the density is $\rho =1000$ kg/m^{3}; the Young’s modulus is $E=90$ MPa; and the Poisson’s ratio is $\nu =0$. The results obtained with the MPM and GMM algorithms are compared with a standard FEM code using the same UL formulation.
A mesh convergence study is carried out adopting five different mesh sizes, h = 0.5, 0.25, 0.125, 0.0625 and 0.01 m, respectively. Quadrilateral elements are used in FEM, MPM and GMM with four integration points per cell (in the case of MPM and GMM, the integration points coincide with the material points). In GMM, the mesh is only initially used for the creation of the material points and then deleted. Regarding the spatial search and the evaluation of the shape functions in GMM, a search radius $R=\sqrt{2{h}^{2}}$, dilation parameters ${R}_{eff}=R/2$ and $\gamma =1.8$ are adopted in GMMMLS and GMMLME, respectively. Under the assumption of a linear regime, the vertical deflection at Point A of the free edge can be evaluated analytically according to Timoshenko [58] as:
where g is the gravity acceleration, $I={\displaystyle \frac{b{h}^{3}}{12}}$ the inertia of the beam section and ${A}_{s}={\displaystyle \frac{5}{6}}A$ the reduced crosssection area due to the shear effect. However, the solution is computed under the assumption of nonlinearity, and as a benchmark solution, the deflection evaluated through the finest mesh is considered. This value is $\delta =0.67433$ m and is equally reached by all the methods.
$$\delta =\left({\displaystyle \frac{\rho g\left(bhl\right){l}^{3}}{8EI}}+{\displaystyle \frac{\rho g{l}^{2}}{2G{A}_{s}}}\right)=0.67806\mathrm{m}$$
Figure 5 and Figure 6 compare the solutions obtained with an updated Lagrangian FEM, MPM, GMMMLS and GMMLME code, respectively, in terms of vertical displacement and Cauchy stress along the horizontal direction. One can observe that the results are in good agreement for all the methods.
A convergence study is performed to analyse the accuracy of MPM and GMM in comparison with the ULFEM. The error is evaluated as:
where ${u}_{num}$ is the numerical solution measure at Point A (see Figure 4). Figure 7 depicts the error evolution as a function of the inverse of the mesh size h. It is demonstrated that all the methods have a quadratic rate of convergence. In particular, the ULFEM, MPM and GMMMLS error curves coincide. Regarding the error, evaluated with the GMMLME algorithm, the quadratic rate is maintained, but the curve is shifted a bit upwards, which makes this technique less accurate than GMMMLS in the benchmark case studied.
$$error=\left{\displaystyle \frac{\delta {u}_{num}}{\delta}}\right$$
5.2. Rolling of a Rigid Disk on an Inclined Plane
The second benchmark test is a rigid disk rolling without slipping on an inclined plane. The geometry of the problem is depicted in Figure 8. The disk is made of a hyperelastic material: the density is $\rho =7800$ kg/m^{3}; the Young’s modulus is $E=200$ MPa; and the Poisson’s ratio is $\nu =0.3$.
This test is chosen for an objective assessment of the robustness of the MPM and GMM algorithm. The rolling on the plane implies a contact between the nodes belonging to the inclined plane and the nodes belonging to the disk. In a ULFEM code, a contact algorithm would be necessary to set this boundary condition. On the contrary, by using either MPM or GMM, the contact is implicitly caught. The analytical acceleration (a) can be computed imposing the equilibrium of momentum at the contact point P:
where g is gravity and $\theta $ the angle of the inclined plane. Integrating over time, the acceleration, velocity and displacement projected on the xaxis can be obtained as a function of time:
$$a={\displaystyle \frac{2}{3}}g\mathrm{sin}\phantom{\rule{3.33333pt}{0ex}}\theta $$
$$v\left(t\right)=a\left(t\right)\mathrm{cos}\phantom{\rule{3.33333pt}{0ex}}\theta \phantom{\rule{0.277778em}{0ex}}t$$
$$u\left(t\right)=v\left(t\right)\mathrm{cos}\phantom{\rule{3.33333pt}{0ex}}\theta \phantom{\rule{0.277778em}{0ex}}t+{\displaystyle \frac{1}{2}}a\left(t\right)\mathrm{cos}\phantom{\rule{3.33333pt}{0ex}}\theta \phantom{\rule{0.277778em}{0ex}}{t}^{2}$$
For the study of this test case, the analytical solution of Equation (66) is used for the assessment of the absolute error obtained with MPM, GMMMLS and GMMLME, evaluated as:
where ${t}_{i}$ is the time where the numerical result is calculated. As meshbased and meshless techniques are compared in a dynamic test, for a more objective comparison, the error is analyzed along with the total computational time needed to finalize the simulation.
$$error=\sqrt{\sum _{{t}_{i}}{\left(u\left({t}_{i}\right){u}_{num}\left({t}_{i}\right)\right)}^{2}}$$
A triangular mesh with mesh size $h=0.01$ m is used for MPM and GMM simulations. In both techniques, the same initial distribution of material points is used, which counts for three initial particles for the cell. Regarding the GMMMLS the approximants are constructed by adopting a search radius $R=1.5\sqrt{2{h}^{2}}$ and a dilation parameter ${R}_{eff}=\sqrt{2{h}^{2}}$. In GMMLME, the basis functions are evaluated using a search radius $R=\sqrt{2{h}^{2}}$ and three values of dilation parameter $\gamma =0.8,1.8,2.8$. All the numerical tests are repeated for three different time steps with $\Delta {t}_{1}=2\Delta {t}_{2}=4\Delta {t}_{3}$.
Table 1 shows the results of the analysis, in terms of errors and computational times, performed through MPM, GMMMLS and GMMLME.
Regarding the absolute errors, it can be observed that, for a given computational cost, GMM is generally more accurate than MPM, because of the use of smooth basis functions, which provide a better approximation of the unknown variables. In particular, GMMLME presents smaller errors in comparison to GMMMLS. In all three cases considered (with $\gamma =0.8,1.8,2.8$), the errors converge to a unique value at the same computational time, while in the case of GMMMLS, the advantage of using higher order elements is lost for the smallest delta time. Regarding MPM, it is established that to achieve the same order of accuracy of GMM, a higher computational time must be expected, due to either a finer discretisation in space or in time. However, it is worth highlighting that GMM is much more time consuming than MPM, showing an increment of computational time of $10\%$ in the case of GMMMLS and from $8.5\%$ up to $16\%$ in the case of GMMLME.
In this example, some essential conclusions can be drawn. In Section 5.1, it was observed that in a static case, the rate of convergence is the same for all the methods under analysis, but the accuracy of GMMMLS and MPM is better than that of GMMLME. On the contrary, in a dynamic case with a contact problem, the result is overturned. In fact, a better behavior is noted if LME approximants are employed.
5.3. Cohesive Soil Column Collapse
The third example is the simulation of a soil column collapse. The column is modeled with a cohesivefrictional material, defined by a cohesion $c=5$ kPa, a friction angle $\varphi ={25}^{\circ}$, an elastic bulk modulus $K=1.5$ MPa and a density $\rho =1850$ kg/m^{3}. In the current work, a Mohr–Coulomb plastic law in finite strains is considered, and the implicit integration scheme in principal stress space, presented in [59,60], is followed for its implementation.
This test has been chosen for the assessment of the robustness of MPM and GMM when the body undergoes really large deformation. The results are compared with the work of [31], where a Smooth Particle Hydrodynamics method (SPH) is applied to geotechnical problems.
The initial geometry and the boundary conditions are described by Figure 9.
Quadrilateral elements with an initial distribution of four material points per cell are used in the simulations. Two different mesh sizes are considered: ${h}_{1}=0.05$ m (Mesh 1) and ${h}_{2}=0.025$ m (Mesh 2). In GMM, the basis functions are evaluated using an initial search radius $R=\sqrt{2{h}^{2}}$, a dilation parameter ${R}_{eff}=0.5\sqrt{2{h}^{2}}$ and $\gamma =1.8$, in GMMMLS and GMMLME, respectively. In this particular case, the procedure for the evaluation of the basis functions in the MLS and LME techniques has been modified to avoid the creation of a nonconvex hull of nodes, which might lead to an incorrect set of approximants. This is required because the column is subjected to extremely large deformations. While in the previous examples, a constant radius was used for the definition of the cloud of nodes surrounding a material point, in the current example, a variable radius is adopted to guarantee a minimum number of nodes in each connectivity. In the case of LME, as a Newton iterative procedure is used for the evaluation of the shape functions, a measure of the goodness of the solution is represented by the condition number $k\left(A\right)$ of the Hessian matrix A, defined in [56]. If $k\left(A\right)$ exceeds a userdefined tolerance, the LME algorithm is repeated considering the old connectivity plus an additional node, chosen as the next node closer to the material point. In the case of MLS, it has been sufficient to impose a minimum number of six nodes in each cloud of nodes.
In Figure 10a, a comparison of the column deformation at different representative time instants is shown. The SPH model taken from [31] predicts a higher final runout of the column collapse, while the final configurations at time $2.0$ s of MPM, GMMLME and GMMMLS are almost coincident using Mesh 1 and Mesh 2. It is worth highlighting that GMMMLS and MPM results of Figure 10 are always in good agreement. However, this is not the case if the evolution of the equivalent plastic strains is observed (see Figure 11 and Figure 12). In the case of GMMLME, an improvement of the results is noted by using the finer mesh (Mesh 2) in terms of displacements (Figure 10b) and an equivalent plastic strain distribution (Figure 13b). Regarding MPM, it is proven that a good approximation can be obtained using both meshes.
In this example, the capability of handling historydependent materials, such as cohesivefrictional materials, is verified for both methods. It is noted that, in MPM, large deformations can be naturally tracked without modifying the algorithm, and accurate results are obtained also using the coarser mesh. In GMM, despite the remarkable featrues highlighted in the previous benchmark tests, when the continuum undergoes extremely large deformations, special care should be taken in the definition of the MLS and LME approximants. In this regard, a lack of robustness of the GMM algorithm is observed due to the impossibility of guaranteeing a correct evaluation of the shape functions during the whole deformation process without an ad hoc modification of the procedure for the definition of the connectivity. Thus, for the solution of this example, a correction of the algorithm has been performed and verified to work properly, albeit an increase in the computational time is registered. The establishment of a more general procedure is left for futrue work.
6. Conclusions
In the present paper, two particle methods—a material point method and a Galerkin meshless method—are tested and compared to assess their capabilities in solving large displacement and large deformation problems. A variational displacementbased formulation, based on an updated Lagrangian description, is presented, and the algorithms are described in detail.
A comparison of MPM and GMM is performed through three benchmark tests, and the methods are assessed in terms of accuracy, computational time and robustness. The first example is a static cantilever beam. A convergence analysis is performed, and all the techniques have a quadratic convergence rate (compared to an FEM code). Secondly, the dynamic test of a rolling disk on an inclined plane is considered. The robustness of MPM and GMM in dealing with contact between two rigid bodies is tested, and an analysis in terms of computational time and error is performed. We found that GMM, in dynamic cases, has a higher accuracy than MPM, despite a higher computational cost. This is because in MPM, linear basis functions are considered, while in GMM, smooth basis functions are computed allowing one to obtain a superior approximation of the unknown variables. As a last example, a cohesive soil column collapse is analyzed. In this case, we assess the robustness of both methods when the continuum undergoes extremely large deformation. Firstly, it is demonstrated that MPM and GMM can be easily coupled with local plastic laws. Furthermore, it is noted that MPM leads to more accurate results, and the algorithm does not need to be modified in a large deformation case. On the contrary, in GMM, a modification of the algorithm has to be considered to avoid the formation of a nonconvex hull of nodes, when the connectivity is defined. Nonetheless, in spite of this modification, a discrepancy in the results is noted, by using either the MLS or the LME technique.
In conclusion, the standard version of MPM represents a good choice to handle problems involving historydependent materials and large deformations. Regarding GMM, the accuracy of the solution strictly depends on the basis functions chosen. If large deformation of the continuum is not taken into account, this method could be preferred to MPM due to its remarkable featrue in obtaining accurate results in a limited computational time. However, under the finite strain regime, independent of the material to model, the construction of a connectivity in the meshless method becomes more complex, and at least to the authors’ knowledge, a general methodology is still missing to properly define the correct connectivity under any deformation condition. Thus, despite the promising featrues of this approach, an improvement in the robustness of the GMM algorithm is needed to obtain more accurate and reliable solutions in large deformation and failure problems.
Acknowledgments
The research was supported by the Research Executive Agency through the “Training in Multiscale Analysis of MultiPhase Particulate Processes and Systems” (TMAPPP) project (FP7 PEOPLE 2013 ITNG.A.n607453). The Spanish Ministry of Economy and Competitiveness (Ministerio de Economía y Competitividad, MINECO) through the project “Desarrollo y validación de una aplicación para la determinación del HIdrograma de Rotura de presas de MAteriales sueltos, a partir de la configuración geomecánica particular” (HIRMA) (RTC201649675) is also greatly acknowledged.
Author Contributions
Ilaria Iaconeta, Antonia Larese and Riccardo Rossi conceived of and developed the formulations presented in the current paper. Ilaria Iaconeta implemented the MPM algorithm. Zhiming Guo implemented the GMM algorithm with the help of Riccardo Rossi and Ilaria Iaconeta. Ilaria Iaconeta performed the examples. Antonia Larese and Riccardo Rossi supervised and coordinated the work.
Conflicts of Interest
The authors declare no conflict of interest.
References
 Cundall, P.A.; Strack, O.D.L. A Discrete Numerical Model for Granular Assemblies; ICE Virtual Library: London, UK, 1979. [Google Scholar]
 O’Sullivan, C. Particlebased discrete element modeling: Geomechanics perspective. Int. J. Geomech. 2011, 11, 449–464. [Google Scholar] [CrossRef]
 Cervera, M.; Chiumenti, M.; Codina, R. Mixed stabilized finite element methods in nonlinear solid mechanics: Part II: Strain localization. Comput. Methods Appl. Mech. Eng. 2010, 199, 2571–2589. [Google Scholar] [CrossRef]
 Wu, J.Y.; Cervera, M. Strain Localization and Failure Mechanics for Elastoplastic Damage Solids; International Center for Numerical Methods in Engineering: Barcelona, Spain, 2014. [Google Scholar]
 Benedetti, L.; Cervera, M.; Chiumenti, M. Stressaccurate mixed fem for soil failure under shallow foundations involving strain localization in plasticity. Comput. Geotech. 2015, 64, 32–47. [Google Scholar] [CrossRef]
 Cervera, M.; Lafontaine, N.; Rossi, R.; Chiumenti, M. Explicit mixed strain—Displacement finite elements for compressible and quasiincompressible elasticity and plasticity. Comput. Mech. 2016, 58, 511–532. [Google Scholar] [CrossRef]
 Simo, J.; Hughes, T. Computational Inelasticity; Springer: New York, NY, USA, 1998. [Google Scholar]
 Donea, J.; Giuliani, S.; Halleux, J.P. An arbitrary LagrangianEulerian finite element method for transient dynamic fluidstructrue interactions. Comput. Methods Appl. Mech. Eng. 1982, 33, 689–723. [Google Scholar] [CrossRef]
 Dialami, N.; Chiumenti, M.; Cervera, M.; de Saracibar, C.A. An apropos kinematic framework for the numerical modeling of friction stir welding. Comput. Struct. 2013, 117, 48–57. [Google Scholar] [CrossRef]
 Nazem, M.; Sheng, D.; Carter, J.P. Stress integration and mesh refinement for large deformation in geomechanics. Int. J. Numer. Methods Eng. 2006, 65, 1002–1027. [Google Scholar] [CrossRef]
 Idelsohn, S.R.; Oñate, E.; Pin, F.D. The Particle Finite Element Method: A powerful tool to solve incompressible flows with freesurfaces and breaking waves. Int. J. Numer. Methods Eng. 2004, 61, 964–984. [Google Scholar] [CrossRef]
 Larese, A.; Rossi, R.; Oñate, E.; Idelsohn, S. Validation of the particle finite element method (PFEM) for simulation of free surface flows. Eng. Comput. 2008, 25, 385–425. [Google Scholar] [CrossRef]
 Carbonell, J.M.; Oñate, E.; Suárez, B. Modeling of Ground Excavation with the Particle Finite Element Method. J. Eng. Mech. 2010, 136, 455–463. [Google Scholar] [CrossRef]
 Cante, J.; Davalos, C.; Hernandez, J.; Oliver, J.; Jonsén, P.; Gustafsson, G.; Häggblad, H. PFEMbased modeling of industrial granular flows. Comput. Part. Mech. 2014, 1, 47–70. [Google Scholar] [CrossRef]
 Franci, A.; Oñate, E.; Carbonell, J.M. Unified Lagrangian formulation for solid and fluid mechanics and FSI problems. Comput. Methods Appl. Mech. Eng. 2016, 298, 520–547. [Google Scholar] [CrossRef]
 Cremonesi, M.; Ferrara, L.; Frangi, A.; Perego, U. Simulation of the flow of fresh cement suspensions by a Lagrangian finite element approach. J. NonNewton. Fluid Mech. 2010, 165, 1555–1563. [Google Scholar] [CrossRef]
 Cremonesi, M.; Frangi, A.; Perego, U. A Lagrangian finite element approach for the simulation of waterwaves induced by landslides. Comput. Struct. 2011, 89, 1086–1093. [Google Scholar] [CrossRef]
 Larese, A.; Rossi, R.; Oñate, E.; Toledo, M. Physical and Numerical Modelization of the Behavior of rockfill dams during overtopping scenarios. In Dam Maintenance and Rehabilitation II; CRCpress Balkema: Leiden, The Netherlands, 2010; pp. 479–487. [Google Scholar]
 Larese, A.; Rossi, R.; Oñate, E.; Idelsohn, S. A coupled PFEM—Eulerian approach for the solution of porous FSI problems. Comput. Mech. 2012, 50, 805–819. [Google Scholar] [CrossRef]
 Larese, A.; Rossi, R.; Oñate, E.; Toledo, M.; Moran, R.; Campos, H. Numerical and experimental study of overtopping and failure of rockfill dams. Int. J. Geomech. 2013, 15, 04014060. [Google Scholar] [CrossRef]
 Salazar, F.; Irazabal, J.; Larese, A.; Oñate, E. Numerical modeling of landslidegenerated waves with the particle finite element method (PFEM) and a nonNewtonian flow model. Int. J. Numer. Anal. Methods Geomech. 2016, 40, 809–926. [Google Scholar] [CrossRef]
 Monforte, L.; Carbonell, J.M.; Arroyo, M.; Gens, A. Performance of mixed formulations for the particle finite element method in soil mechanics problems. Comput. Part. Mech. 2017, 4, 269–284. [Google Scholar] [CrossRef]
 Monforte, L.; Arroyo, M.; Carbonell, J.M.; Gens, A. Numerical simulation of undrained insertion problems in geotechnical engineering with the Particle Finite Element Method (PFEM). Comput. Geotech. 2017, 82, 144–156. [Google Scholar] [CrossRef]
 Oñate, E.; Franci, A.; Carbonell, J.M. Lagrangian formulation for finite element analysis of quasiincompressible fluids with reduced mass losses. Int. J. Numer. Methods Fluids 2014, 74, 699–731. [Google Scholar] [CrossRef]
 Ryzhakov, P.; Oñate, E.; Rossi, R.; Idelsohn, S. Improving mass conservation in simulation of incompressible flows. Int. J. Numer. Methods Eng. 2012, 90, 1435–1451. [Google Scholar] [CrossRef]
 Franci, A.; Cremonesi, M. On the effect of standard PFEM remeshing on volume conservation in freesurface fluid flow problems. Comput. Part. Mech. 2017, 4, 331–343. [Google Scholar] [CrossRef]
 Lucy, L.B. A numerical approach to the testing of the fission hypothesis. Astron. J. 1977, 82, 1013–1024. [Google Scholar] [CrossRef]
 Gingold, R.; Monaghan, J. Smoothed particle hydrodynamicstheory and application to nonspherical stars. Mon. Not. R. Astron. Soc. 1977, 181, 375–389. [Google Scholar] [CrossRef]
 Monaghan, J.J. Simulating free surface flows with SPH. J. Comput. Phys. 1994, 110, 399–406. [Google Scholar] [CrossRef]
 Dalrymple, R.; Rogers, B. Numerical modeling of water waves with the SPH method. Coast. Eng. 2006, 53, 141–147. [Google Scholar] [CrossRef]
 Bui, H.H.; Fukagawa, R.; Sako, K.; Ohno, S. Lagrangian meshfree particles method (SPH) for large deformation and failure flows of geomaterial using elastic–plastic soil constitutive model. Int. J. Numer. Anal. Methods Geomech. 2008, 32, 1537–1570. [Google Scholar] [CrossRef]
 Pastor, M.; Haddad, B.; Sorbino, G.; Cuomo, S.; Drempetic, V. A depthintegrated, coupled SPH model for flowlike landslides and related phenomena. Int. J. Numer. Anal. Methods Geomech. 2009, 33, 143–172. [Google Scholar] [CrossRef]
 Bui, H.; Fukagawa, R.; Sako, K.; Wells, J. Slope stability analysis and discontinuous slope failure simulation by elastoplastic smoothed particle hydrodynamics (SPH). Géotechnique 2011, 61, 565–574. [Google Scholar] [CrossRef]
 Nonoyama, H.; Moriguchi, S.; Sawada, K.; Yashima, A. Slope stability analysis using smoothed particle hydrodynamics (SPH) method. Soils Found. 2015, 55, 458–470. [Google Scholar] [CrossRef]
 Sulsky, D.; Chen, Z.; Schreyer, H. A particle method for historydependent materials. Comput. Methods Appl. Mech. Eng. 1994, 118, 179–196. [Google Scholar] [CrossRef]
 Sulsky, D.; Zhou, S.J.; Schreyer, H.L. Application of a particleincell method to solid mechanics. Comput. Phys. Commun. 1995, 87, 236–252. [Google Scholar] [CrossRef]
 Urrecha Espluga, M. Analysis of Meshfree Methods for Lagrangian FluidStructrue Interaction. Ph.D. Thesis, Universidad Politécnica de Madrid, Madrid, Spain, 2014. [Google Scholar]
 Zabala, F.; Alonso, E. Progressive failure of Aznalcóllar dam using the material point method. Géotechnique 2011, 61, 795–808. [Google Scholar] [CrossRef]
 Yerro, A.; Alonso, E.; Pinyol, N. The material point method for unsaturated soils. Géotechnique 2015, 65, 201–217. [Google Scholar] [CrossRef]
 Sołowski, W.; Sloan, S. Evaluation of material point method for use in geotechnics. Int. J. Numer. Anal. Methods Geomech. 2015, 39, 685–701. [Google Scholar] [CrossRef]
 Guilkey, J.E.; Weiss, J.A. Implicit time integration for the material point method: Quantitative and algorithmic comparisons with the finite element method. Int. J. Numer. Methods Eng. 2003, 57, 1323–1338. [Google Scholar] [CrossRef]
 Beuth, L.; Wieckowski, Z.; Vermeer, P. Solution of quasistatic largestrain problems by the material point method. Int. J. Numer. Anal. Methods Geomech. 2011, 35, 1451–1465. [Google Scholar] [CrossRef]
 Sanchez, J.; Schreyer, H.; Sulsky, D.; Wallstedt, P. Solving quasistatic equations with the materialpoint method. Int. J. Numer. Methods Eng. 2015, 103, 60–78. [Google Scholar] [CrossRef]
 Belytschko, T.; Lu, Y.Y.; Gu, L. Elementfree Galerkin methods. Int. J. Numer. Methods Eng. 1994, 37, 229–256. [Google Scholar] [CrossRef]
 Liu, W.K.; Jun, S.; Zhang, Y.F. Reproducing kernel particle methods. Int. J. Numer. Methods Fluids 1995, 20, 1081–1106. [Google Scholar] [CrossRef]
 Dadvand, P. A Framework for Developing Finite Element Codes for MultiDisciplinary Applications. Ph.D. Thesis, Universidad Politécnica de Cataluña, Barcelona, Spain, 2007. [Google Scholar]
 Dadvand, P.; Rossi, R.; Oñate, E. An objectoriented environment for developing finite element codes for multidisciplinary applications. Arch. Comput. Methods Eng. 2010, 17, 253–297. [Google Scholar] [CrossRef]
 Wriggers, P. Computational Contact Mechanics; Springer: Berlin, Germany, 2006; p. 521. [Google Scholar]
 Harlow, F. The particleincell computing method for fluid dynamics. Methods Comput. Phys. 1964, 3, 319–343. [Google Scholar]
 Wang, B.; Vardon, P.; Hicks, M.; Chen, Z. Development of an implicit material point method for geotechnical applications. Comput. Geotech. 2016, 71, 159–167. [Google Scholar] [CrossRef]
 Fries, T.; Matties, H. Classification and Overview of Meshfree Methods; Technical Report; Department of Mathematics and Computer Sciences, TU Braunschweig: Braunschweig, Germany, 2004. [Google Scholar]
 Belytschko, T.; Krongauz, Y.; Organ, D.; Fleming, M.; Krysl, P. Meshless methods. An overview and recent developments. Comput. Methods Appl. Mech. Eng. 1996, 139, 3–47. [Google Scholar] [CrossRef]
 Li, S.; Liu, W. Meshfree and particle methods and their applications. Appl. Mech. Rev. 2002, 55, 1–34. [Google Scholar] [CrossRef]
 Lancaster, P.; Salkauskas, K. Surfaces Generated by Moving Least Squares Methods. Math. Comput. 2010, 37, 141–158. [Google Scholar] [CrossRef]
 Felippa, C. Introduction to Finite Element Methods; University of Colorado at Boulder: Boulder, CO, USA, 2015. [Google Scholar]
 Arroyo, M.; Ortiz, M. Local maximumentropy approximation schemes: A seamless bridge between finite elements and meshfree methods. Int. J. Numer. Methods Eng. 2006, 65, 2167–2202. [Google Scholar] [CrossRef]
 Jaynes, E.T. Information theory and statistical mechanics. Phys. Rev. 1957, 106, 620. [Google Scholar] [CrossRef]
 Timoshenko, S.; Goodier, J. Theory Elasticity; McGrawHill: New York, NY, USA, 1951; p. 506. [Google Scholar]
 Clausen, J.; Damkilde, L.; Andersen, L. Efficient return algorithms for associated plasticity with multiple yield planes. Int. J. Numer. Methods Eng. 2006, 66, 1036–1059. [Google Scholar] [CrossRef]
 Clausen, J.; Damkilde, L.; Andersen, L. An efficient return algorithm for nonassociated plasticity with linear yield criteria in principal stress space. Comput. Struct. 2007, 85, 1795–1807. [Google Scholar] [CrossRef]
Figure 1.
Shape functions calculation in MPM and Galerkin Meshfree Method (GMM). (a) MPM. The shape functions on the material point ${p}_{i}$ are evaluated using the FE shape function of element IJK; (b) GMM. The shape functions on the material point ${p}_{i}$ are evaluated using the information on the nodes sufficiently close to the material point itself.
Figure 2.
MPM phases. (a) Initialization phase; (b) Updated Lagrangian FEM phase; (c) Convective phase.
Figure 3.
GMM phases. (a) Initialization phase; (b) Updated Lagrangian FEM phase; (c) Convective phase.
Figure 5.
Static cantilever. Displacement along the ydirection.(a) FEM code; (b) MPM code; (c) GMMMLS code; (d) GMMLME code.
Figure 6.
Static cantilever. Cauchy stress along the xdirection. (a) FEM code; (b) MPM code; (c) GMMMLS code; (d) GMMLME code.
Figure 10.
Soil column collapse. Configurations of the column at different representative time instants. (a) Mesh 1; (b) Mesh 2.
Figure 11.
Soil column collapse. Distribution of equivalent plastic strains for different representative time instants in the MPM results. (a) Mesh 1; (b) Mesh 2.
Figure 12.
Soil column collapse. Distribution of equivalent plastic strains for different representative time instants in the GMMMLS results. (a) Mesh 1; (b) Mesh 2.
Figure 13.
Soil column collapse. Distribution of equivalent plastic strains for different representative time instants in the GMMLME results. (a) Mesh 1; (b) Mesh 2.
Technique  $\mathbf{\Delta}{\mathit{t}}_{1}$  $\mathbf{\Delta}{\mathit{t}}_{2}$  $\mathbf{\Delta}{\mathit{t}}_{3}$  

$\mathit{error}$ (m)  ${\mathit{t}}_{\mathit{comp}}$ (s)  $\mathit{error}$ (m)  ${\mathit{t}}_{\mathit{comp}}$ (s)  $\mathit{error}$ (m)  ${\mathit{t}}_{\mathit{comp}}$ (s)  
MPM  2.34  232.72  1.27  472.92  0.91  894.91 
GMMMLS  0.84  264.78  0.26  517  0.20  981.82 
GMMLME $\gamma =0.8$  1.37  234.32  0.07  460.73  0.06  971.29 
GMMLME $\gamma =1.8$  0.9  237.22  0.23  460.50  0.07  1005.21 
GMMLME $\gamma =2.8$  0.52  232.42  0.07  466.63  0.06  1038.70 
© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).