Abstract
We present a Lagrangian numerical technique for the analysis of flows incorporating physical particles of different sizes. The numerical approach is based on the particle finite element method (PFEM) which blends concepts from particlebased techniques and the FEM. The basis of the Lagrangian formulation for particulate flows and the procedure for modelling the motion of small and large particles that are submerged in the fluid are described in detail. The numerical technique for analysis of this type of multiscale particulate flows using a stabilized mixed velocitypressure formulation and the PFEM is also presented. Examples of application of the PFEM to several particulate flows problems are given.
Introduction
The study of fluid flows containing particles of different sizes (hereafter called particulate flows) is relevant to many areas of engineering and applied sciences. In this work we are concerned with particulate flows containing small to large particles. This type of flows is typical in slurry flows originated by natural hazards such as floods, tsunamis and landslides, as well as in many processes of the biomedical and pharmaceutical industries, in the manufacturing industry and in the oil and gas industry (i.e. cuttings transport in boreholes), among other applications [1, 2, 6, 7, 13, 14, 16, 21–23, 26, 47, 50, 51, 55, 61, 62].
Our interest in this work is the modelling and simulation of free surface particulate quasiincompressible flows containing particles of different sizes using a particular class of Lagrangian FEM termed the Particle Finite Element Method (PFEM, www.cimne.com/pfem) [4, 5, 8, 11, 17–20, 25, 27, 28, 35, 36, 38, 40, 42–46, 52]. The PFEM treats the mesh nodes in the fluid and solid domains as particles which can freely move and even separate from the main fluid domain. A mesh connects the nodes discretizing the domain where the governing equations are solved using a stabilized FEM.
In Lagrangian analysis procedures (such as the PFEM) the motion of fluid particles is tracked during the transient solution. Hence, the convective terms vanish in the momentum equations and no numerical stabilization is needed. Another source of instability, however, remains in the numerical solution of Lagrangian flows, that due to the treatment of the incompressibility constraint which requires using a stabilized numerical method.
In this work we use a stabilized Lagrangian formulation that has excellent mass preservation features. The success of the formulation relies on the consistent derivation of a residualbased stabilized expression of the mass balance equation using the Finite Calculus (FIC) method [29–33, 37–39].
The layout of the paper is the following. In the next section we present the basic equations for conservation of linear momentum and mass for a quasiincompressible particulate fluid in a Lagrangian framework. The treatment of the different force terms for micro, macro and large particles are explained. Next we derive the stabilized FIC form of the mass balance equation. Then, the finite element discretization using simplicial element with equal order approximation for the velocity and the pressure is presented and the relevant matrices and vectors of the discretized problem are given. Details of the implicit transient solution of the Lagrangian FEM equations for a particulate flow using a NewtonRaphson type iterative scheme are presented. The basic steps of the PFEM for solving freesurface particulate flow problems are described.
The efficiency and accuracy of the PFEM for analysis of particulate flows are verified by solving a set of free surface and confined fluid flow problems incorporating particles of small and large sizes in two (2D) and three (3D) dimensions. The problems include the study of soil erosion, landslide situations, tsunami and flood flows, soil dredging problems and particle filling of fluid containers, among others. The excellent performance of the numerical method proposed for analysis of particulate flows is highlighted.
Modelling of micro, macro and large particles
Figure 1 shows a domain containing a fluid and particles of different sizes. Particles will be termed microscopic, macroscopic and large in terms of their dimensions. Microscopic and macroscopic particles will be assumed to have a cylindrical (in 2D) or spherical (in 3D) shape. These particles are modelled as rigid objects that undergo interaction forces computed in terms of the relative distance between particles (for microscropic particles) or via the physical contact between a particle and its neighbors (for macroscopic particles), as in the standard discrete element method (DEM) [2, 16, 34].
In this work microscopic and macroscopic particles are assumed to be spherical and submerged in the fluid (Fig. 2). Fluidtoparticle forces are transferred to the particles via appropriate drag and buoyancy functions. Particletofluid forces have equal magnitude and opposite direction as the fluidtoparticle ones and are transferred to the fluid points as an additional body force vector in the momentum equation (Fig. 3). These equations, as well as the mass balance equations account for the percentage of particles in the fluid, similarly at it is done in standard immersed approaches for particulate flows [53, 54, 56].
Large particles, on the other hand, can have any arbitrary shape and they can be treated as rigid or deformable bodies. In the later case, they are discretized with the standard FEM. The forces between the fluid and the particles and viceversa are computed via fluidstructure interaction (FSI) procedures [31, 60].
The following sections describe the basic governing equations for a Lagrangian particulate fluid and the computation of the forces for microscopic, macroscopic and large particles.
Basic governing equations for a Lagrangian particulate fluid [1, 22, 23, 61]
Conservation of linear momentum
In \(V\) is the analysis domain, \(n_s\) is the number of space dimensions (\(n_s=3\) for 3D problems), \(\rho _f \) is the density of the fluid, \(v_i\) and \(b_i\) are the velocity and body force components along the \(i\)th cartesian axis, respectively, \(\sigma _{ij}\) are the fluid Cauchy stresses, \(f_i^{pf}\) are averaged particletofluid interaction forces for which closure relations must be provided and \(n_f\) is the fluid volume fraction defined for each node \(j\) as
where \(V_j\) is the volume of the representative domain associated to a fluid node \(j\), \(V_j^i\) is the volume of the \(i\)th particle belonging to \(V_j\) and \(n_j\) is the number of particles contained in \(V_j\). Note that \(n_{f_j}=1 \) for a representative fluid domain containing no particles (Fig. 2).
The fluid volume fraction \(n_f\) in Eq. (1) is a continuous function that is interpolated from the nodal values in the finite element fashion [41, 58–60].
Summation of terms with repeated indices is assumed in Eq. (1) and in the following, unless otherwise specified.
Remark 1
The term \(\frac{Dv_i}{Dt}\) in Eq. (1) is the material derivative of the velocity \(v_i\). This term is typically computed in a Lagrangian framework as
with
where \({}^n v_i({}^n\mathbf{x},{}^nt)\) is the velocity of the material point that has the position \({}^n\mathbf{x}\) at time \(t={}^nt\), where \(\mathbf{x}=[x_1,x_2,x_3]^T\) is the coordinates vector of a point in a fixed Cartesian system. Note that the convective term, typical of Eulerian formulations, does not appear in the definition of the material derivative [3, 9, 60].
Constitutive equations
The Cauchy stresses \(\sigma _{ij}\) in the fluid are split in the deviatoric (\(s_{ij}\)) and pressure (\(p\)) components as
where \(\delta _{ij}\) is the Kronecker delta. In this work the pressure is assumed to be positive for a tension state.
The relationship between the deviatoric stresses and the strain rates has the standard form for a Newtonian fluid [9],
In Eq. (5) \(\mu \) is the viscosity, \(\varepsilon '_{ij}\) and \(\varepsilon _{v}\) are the deviatoric and volumetric strain rates, respectively. The strain rates \(\varepsilon _{ij}\) are related to the velocities by
Mass conservation equation
The mass conservation equation for a particulate flow is written as
with
Expanding the material derivative and dividing Eq. (7a) by \(n_f\) the expression of \(r_v\) can be rewritten as
where \(\kappa = \rho _f c^2\) and \(c=  {\partial p \over \partial \rho }\) is the speed of sound in the fluid.
Remark 2
For \(n_f =1\) (i.e. no particles are contained in the fluid) the standard momentum and mass conservation equations for the fluid are recovered.
Boundary conditions
The boundary conditions at the Dirichlet (\(\varGamma _v\)) and Neumann (\(\varGamma _t\)) boundaries with \(\varGamma = \varGamma _v \cup \varGamma _t\) are
where \(v_i^p\) and \(t_i^p\) are the prescribed velocities and prescribed tractions on the \(\varGamma _v\) and \(\varGamma _t\) boundaries, respectively and \(n_j\) are the components of the unit normal vector to the boundary [3, 9, 60].
At a free surface the Neumann boundary conditions typically apply.
Motion of microscopic and macroscopic particles
As mentioned early, microscopic and macroscopic particles are assumed to be rigid spheres (in 3D). Their motion follows the standard law for Lagrangian particles. For the \(i\)th spherical particle
where \(\mathbf{u}_i\) and \(\mathbf{w}_i\) are the velocity vector and the rotation speed vector of the center of gravity of the particle, \(m_i\) and \(J_i \) are the mass and the rotational inertia of the particle, respectively and \(\mathbf{F}_i\) and \(\mathbf{T}_i\) are the vectors containing the forces and the torques acting at the gravity center of the particle [34].
The forces \(\mathbf{F}_i\) acting on the \(i\)th particle are computed as
\(\mathbf{F}_i^w\), \(\mathbf{F}_{i}^c\) and \(\mathbf{F}_i^{fp}\) are the forces on the particle due to selfweight, contact interactions and fluid effects. These forces are computed as follows.
Selfweight forces
where \(\rho _i\) and \(\Omega _i\) are the density and the volume of the \(i\)th particle, respectively and \(\mathbf{g}\) is the gravity acceleration vector.
Contact forces
where \(n_i\) is the number of contact interfaces for the \(i\)th particle.
where \(\mathbf{F}_n^{ij}\) and \(\mathbf{F}_s^{ij}\) are the normal and tangential forces acting at the \(i\)th interface connecting particles \(i\) and \(j\) (Fig. 4). These forces are computed in terms of the relative motion of the interacting particles as in the standard DEM [2, 16, 34].
For microscopic particles the tangential forces \(\mathbf{F}_s^{ij}\) are neglected in Eq. (15).
Fluidtoparticle forces: \(\mathbf{F}_i^{fp} = \mathbf{F}_i^d + \mathbf{F}_i^b\), where \(\mathbf{F}_i^b\) and \(\mathbf{F}_i^d\) are, respectively, the buoyancy and drag forces on the \(i\)th particle. These forces are computed as:
Buoyancy forces
Drag forces
where \(\chi = \chi (Re)\) is a coefficient that depends on the local Reynolds number for the particle \(Re\) [1, 6, 15, 22, 23] and
In Eq. (17) \(\mathbf{v}_{fi}\) and \(\mathbf{v}_i\) are respectively the velocity of the fluid and of the particle center, \(A_i\) is the area of the particle surface with radius \(r_i\) (\(2\pi r_i\) or \(4\pi r_i^2\) for a circle or a sphere, respectively) and \(C_d\) is a drag coefficient that depends on the particle geometry and the rugosity of its surface [22, 23].
The force term \( {f}^{pf}_i\) in the r.h.s. of the momentum equations [Eq. (1)] is computed for each particle (in vector form) as \( \mathbf{f}^{pf}=\mathbf{f}^{fp}\) with vector \( \mathbf{f}^{fp}\) computed at each node in the fluid mesh from the drag forces \(\mathbf{F}_i^{d}\) as
A continuum distribution of \(\mathbf{f}^{fp}\) is obtained by interpolating its nodal values over each element in the FEM fashion.
We note that the forces on the particles due to lift effects have been neglected in the present analysis. These forces can be accounted for as explained in [22].
Motion of large particles
As mentioned earlier, large particles may be considered as rigid or deformable bodies. In the first case the motion follows the rules of Eq. (11) for rigid Lagrangian particles. The contact forces at the particle surface due to the adjacent interacting particles are computed using a frictional contact interface layer between particles as in the standard PFEM (Sect. 10.2).
The fluid forces on the particles are computing by integrating the tangential (viscous) and normal (pressure) forces at the edges of the fluid elements surrounding the particles.
Large deformable particles, on the other hand, behave as deformable bodies immersed in the fluid which are discretized via the standard FEM. Their motion can be followed using a staggered FSI scheme, or else by treating the deformable bodies and the fluid as a single continuum with different material properties. Details of this unified treatment of the interaction between fluids and deformable solids can be found in [12, 18, 46].
Stabilized FIC form of the mass balance equation
The modelling of incompressible fluids with a mixed finite element method using an equal order interpolation for the velocities and the pressure requires introducing a stabilized formulation for the mass balance equation.
In our work we use a stabilized form of the mass balance equation obtained via the Finite Calculus (FIC) approach [29–33, 37–39]. The FIC stabilized mass balance equation is written as
where
is a static momentum term and \(\tau \) is a stabilization parameter computed as
where \(h\) is a characteristic distance of each finite element and \(\delta \) is a time parameter.
The derivation of Eq. (19) for an homogeneous quasiincompressible fluid is presented in [45].
The stabilization parameter \(\tau \) is computed in practice for each element \(e\) using \(h=l^e\) and \(\delta = \Delta t\) as
where \(\Delta t\) is the time step used for the transient solution and \(l^e\) is a characteristic element length computed as \(l^e = 2(V^e)^{1/n_s}\) where \(V^e\) is the element area (for 3noded triangles) or volume (for 4noded tetrahedra). For fluids with heterogeneous material properties the values of \(\mu \) and \(\rho \) in Eq. (22) are computed at the element center.
Variational equations for the fluid
The variational form of the momentum and mass balance equations is obtained via the standard weighted residual approach [9, 60]. The resulting integral expressions after integration by parts and some algebra are:
Momentum equations
Mass balance equation
The derivation of Eq. (23) and (24) for homogeneous fluids can be found in [45].
FEM discretization
We discretize the analysis domain containing \(N_p\) microscopic and macroscopic particles and a number of large particles into finite elements with \(n\) nodes in the standard manner leading to a mesh with a total number of \(N_e\) elements and \(N\) nodes. In our work we will choose simple 3noded linear triangles (\(n=3\)) for 2D problems and 4noded tetrahedra (\(n=4\)) for 3D problems with local linear shape functions \(N_i^e\) defined for each node \(i\) of element \(e\) [41, 58]. The velocity components, the weighting functions and the pressure are interpolated over the mesh in terms of their nodal values in the same manner using the global linear shape functions \(N_j\) spanning over the elements sharing node \(j\) (\(j=1,N\)) [41, 58].
The finite element interpolation over the fluid domain can be written in matrix form as
where
with \(\mathbf{N}_j = N_j \mathbf{I}_{n_s}\) where \(\mathbf{I}_{n_s}\) is the \(n_s\times n_s\) unit matrix.
In Eq. (26) vectors \(\bar{\mathbf{v}}\), \((\bar{\mathbf{w}},\bar{\mathbf{q}})\) and \(\bar{\mathbf{p}}\) contain the nodal velocities, the nodal weighting functions and the nodal pressures for the whole mesh, respectively and the upperindex denotes the nodal value for each vector or scalar magnitude.
Substituting the approximation (25) into the variational forms (23) and (24) gives the system of algebraic equations for the particulate fluid in matrix form as
The different matrices and vectors in Eq. (27b) are shown in Table 1 for 2D problems.
Remark 3
The boundary terms of vector \(\mathbf{f}_p\) can be incorporated in the matrices of Eq. (27b). This, however, leads to a non symmetrical set of equations. For this reason we have chosen to compute these boundary terms iteratively within the incremental solution scheme.
Remark 4
Matrix \(\mathbf{M}_b\) in Eq. (27b) allows us to compute the pressure without the need of prescribing its value at the free surface. This eliminates the error introduced when the pressure is prescribed to zero in free boundaries, which may lead to considerable mass losses [20, 45].
Incremental solution of the discretized equations
Equation (27b) are solved in time with an implicit NewtonRaphson type iterative scheme [3, 9, 58, 60]. The basic steps within a time interval \([n,n+1]\) are:

Initialize variables: \(({}^{n+1}\mathbf x ^1,{}^{n+1}\bar{\mathbf{v}}^1,{}^{n+1}\bar{\mathbf{p}}^1,{}^{n+1}n_f^i, {}^{n+1}\bar{\mathbf{r}}^1_m)\equiv \left\{ {}^{n}\mathbf{x},{}^{n}\bar{\mathbf{v}},{}^{n}\bar{\mathbf{p}},{}^{n} n_f ,{}^{n}\bar{\mathbf{r}}_m \right\} \).

Iteration loop: \(k=1,\cdots , NITER\). For each iteration.

Step 1. Compute the nodal velocity increments \(\Delta \bar{\mathbf{v}}\) From Eq. (27ba), we deduce
$$\begin{aligned} {}^{n+1}\mathbf{H}_v^i \Delta \bar{\mathbf{v}} =  {}^{n+1}\bar{\mathbf{r }}_m^k \rightarrow \Delta \bar{\mathbf{v}} \end{aligned}$$(28a)with the momentum residual \(\bar{\mathbf{r}}_m\) and the iteration matrix \(\mathbf{H}_v\) given by
$$\begin{aligned} \bar{\mathbf{r }}_m\! = \mathbf M _0 {\dot{\bar{\mathbf{v}}}} \!+ \mathbf K \bar{\mathbf{v}}\!+\mathbf Q \bar{\mathbf{p}}\!\mathbf f _v, \quad \mathbf H _v = \frac{1}{\Delta t} \mathbf M _0 + \mathbf K \! + \mathbf K _v\nonumber \\ \end{aligned}$$(28b)with
$$\begin{aligned} \mathbf K _v^e = \int \limits _{{}^nV^e} \mathbf B ^T \mathbf m \theta \Delta t\kappa \mathbf m ^T \mathbf B dV \end{aligned}$$(28c) 
Step 2. Update the velocities
$$\begin{aligned}&\hbox {Fluid nodes:}~~{}^{n+1}\bar{\mathbf{v}}^{k+1}= {}^{n+1}\bar{\mathbf{v}}^k + \Delta \bar{\mathbf{v}}\end{aligned}$$(29a)$$\begin{aligned}&\hbox {Rigid particles:}~~\left\{ \begin{array}{l} {}^{n+1/2}\dot{\mathbf{u}}_{j} = {}^{n1/2}\dot{\mathbf{u}}_{j} + {}^{n}\ddot{\mathbf{u}}_{j}^{k+1} \Delta t\\ \dot{\mathbf{u}}_{j} = \frac{1}{m_j} {}^{n}\mathbf{F}_{j}^{k+1} ~~,~~j=1,N_p\end{array}\right. \nonumber \\ \end{aligned}$$(29b) 
Step 3. Compute the nodal pressures \( {}^{n+1}\bar{\mathbf{p}}^{k+1}\) From Eq. (27b) we obtain
$$\begin{aligned}&{}^{n+1} \mathbf H _p^i {}^{n+1}\bar{\mathbf{p}}^{k+1} = \frac{1}{\Delta t} \mathbf M _1 {}^{n+1}\bar{\mathbf{p}}^i\nonumber \\&\quad +\, \mathbf{Q}^T {}^{n+1}\bar{\mathbf{v}}^{k+1}+ {}^{n+1}\bar{\mathbf{f}}^{i}_p \rightarrow {}^{n+1}\bar{\mathbf{p}}^{k+1} \end{aligned}$$(30a)with
$$\begin{aligned} \mathbf H _p = \frac{1}{\Delta t} \mathbf M _1 + \mathbf L + \mathbf M _b \end{aligned}$$(30b) 
Step 4. Update the coordinates of the fluid nodes and particles
$$\begin{aligned}&\hbox {Fluid nodes:}~~{}^{n+1}\mathbf{x}^{k+1}_i= {}^{n+1}\mathbf{x}^k_i + \frac{1}{2} ({}^{n+1}\bar{\mathbf{v}}^{k+1}_i + {}^{n}\bar{\mathbf{v}}_i) \,\Delta t \quad ,\nonumber \\&i=1,N\end{aligned}$$(31a)$$\begin{aligned}&\hbox {Rigid particles:}~~\left\{ \begin{array}{l} {}^{n+1}\mathbf{u}_{i}^{k+1} = {}^{n}\mathbf{u}_{i}^{k+1} + {}^{n+1/2}\dot{\mathbf{u}}_{i}^{k+1}\Delta t\\ {}^{n+1}\mathbf{x}^{k+1}_i = {}^{n}\mathbf{x}_i + {}^{n+1}\mathbf{u}^{k+1}_i \quad ,~~ i=1,N_p \end{array}\right. \nonumber \\ \end{aligned}$$(31b) 
Step 5. Compute the fluid volume fractions for each node \({}^{n+1}{n}^{k+1}_{f_i}\) via Eq. (2)

Step 6. Compute forces and torques on particles: \({}^{n+1}\mathbf{F}^{k+1}_i,{}^{n+1}\mathbf{T}^{k+1}_i~ ,~i=1,N_p\)

Step 7. Compute particletofluid nodes: \(({}^{n+1}\mathbf{f}^{pf}_i)^{k+1} =  ({}^{n+1}\mathbf{f}^{fp}_i)^{k+1} ~ ,~ i=1,N\) with \(\mathbf{f}^{fp}_i\) computed by Eq. (18)

Step 8. Check convergence
Verify the following conditions:
where \(e_v\) and \(e_p\) are prescribed error norms for the nodal velocities and the nodal pressures, respectively. In the examples solved in this work we have set \(e_v = e_p=10^{3}\).
If both conditions (32) are satisfied then make \(n \leftarrow n+1 \) and proceed to the next time step.
Otherwise, make the iteration counter \(k \leftarrow k+1 \) and repeat Steps 1–8.
Remark 5
In Eq. (28)–(32) \({}^{n+1}(\cdot )\) denotes the values of a matrix or a vector computed using the nodal unknowns at time \(n+1\). In our work the derivatives and integrals in the iteration matrices \(\mathbf{H}_v\) and \(\mathbf{H}_p\) and the residual vector \(\bar{\mathbf{r}}_m\) are computed on the discretized geometry at time \(n\) (i.e. \(V^e = {}^{n}V^e\)) while the nodal force vectors \(\mathbf{f}_v\) and \(\mathbf{f}_p\) are computed on the current configuration at time \(n+1\). This is equivalent to using an updated Lagrangian formulation [3, 12, 44, 59].
Remark 6
The tangent “bulk” stiffness matrix \(\mathbf K _v\) in the iteration matrix \(\mathbf H _v\) of Eq. (28b) accounts for the changes of the pressure due to the velocity. Including matrix \(\mathbf K _v\) in \(\mathbf H _v\) has proven to be essential for the fast convergence, mass preservation and overall accuracy of the iterative solution [11, 45, 48].
Remark 7
The parameter \(\theta \) in \(\mathbf{K}_v\) (\(0< \theta \le 1\)) has the role of preventing the illconditioning of the iteration matrix \(\mathbf{H}_v\) for very large values of the speed of sound in the fluid that lead to a dominant role of the terms of the tangent bulk stiffness matrix \(\mathbf{K}_v\). An adequate selection of \(\theta \) also improves the overall accuracy of the numerical solution and the preservation of mass for large time steps. Details of the derivation of Eq. (28c) can be found in [45].
Remark 8
The iteration matrix \(\mathbf H _v\) in Eq. (28a) is an approximation of the exact tangent matrix in the updated Lagrangian formulation for a quasi/fully incompressible fluid [44]. The simplified form of \(\mathbf H _v\) used in this work has yielded very good results with convergence achieved for the nodal velocities and pressure in 3–4 iterations in all the problems analyzed.
Remark 9
The time step within a time interval \([n,n+1]\) has been chosen as \(\Delta t =\min \left( \frac{^n l_{\min }^e}{\vert {}^n\mathbf{v}\vert _{\max }},\Delta t_b\right) \) where \(^n l_{\min }^e\) is the minimum characteristic distance of all elements in the mesh, with \(l^e\) computed as explained in Sect. 6, \(\vert ^n\mathbf{v}\vert _{\max }\) is the maximum value of the modulus of the velocity of all nodes in the mesh and \(\Delta t_b\) is the critical time step of all nodes approaching a solid boundary [45].
About the particle finite element method (PFEM)
The basis of the PFEM
Let us consider a domain \(V\) containing fluid and solid subdomains. Each subdomain is characterized by a set of points, hereafter termed virtual particles. The virtual particles contain all the information for defining the geometry and the material and mechanical properties of the underlying subdomain. In the PFEM both subdomains are modelled using an updated Lagrangian formulation [3, 44, 59].
The solution steps within a time step in the PFEM are as follows:

1.
The starting point at each time step is the cloud of points \(C\) in the fluid and solid domains. For instance \(^{n} C\) denotes the cloud at time \(t={}^n t \) (Fig. 5).

2.
Identify the boundaries defining the analysis domain \(^{n} V\), as well as the subdomains in the fluid and the solid. This is an essential step as some boundaries (such as the free surface in fluids) may be severely distorted during the solution, including separation and reentering of nodes. The Alpha Shape method [10] is used for the boundary definition. Clearly, the accuracy in the reconstruction of the boundaries depends on the number of points in the vicinity of each boundary and on the Alpha Shape parameter. In the problems solved in this work the Alpha Shape method has been implementation as described in [17, 35].

3.
Discretize the the analysis domain \(^{n} V\) with a finite element mesh \({}^{n} M.\)We use an efficient mesh generation scheme based on an enhanced Delaunay tesselation [17, 35].

4.
Solve the Lagrangian equations of motion for the overall continuum using the standard FEM. Compute the state variables in at the next (updated) configuration for \(^n t+\Delta t\): velocities, pressure and viscous stresses in the fluid and displacements, stresses and strains in the solid.

5.
Move the mesh nodes to a new position \(^{n+1} C\) where \(n+1\) denotes the time \({}^n t +\Delta t\), in terms of the time increment size.

6.
Go back to step 1 and repeat the solution for the next time step to obtain \({}^{n+2} C\).
Note that the key differences between the PFEM and the classical FEM are the remeshing technique and the identification of the domain boundary at each time step.
The CPU time required for meshing grows linearly with the number of nodes. As a general rule, meshing consumes for 3D problems around 15 % of the total CPU time per time step [43].
Application of the PFEM in fluid and solid mechanics and in fluidstructure interaction problems can be found in [4, 5, 8, 11, 17–20, 25, 27, 28, 35, 36, 38, 40, 42–46, 52], as well in www.cimne.com/pfem.
Treatment of contact conditions
Known velocities at boundaries in the PFEM are prescribed in strong form to the boundary nodes. These nodes might belong to fixed external boundaries or to moving boundaries linked to the interacting solids. Surface tractions are applied to the Neumann part of the boundary, as usual in the FEM.
Contact between fluid particles and fixed boundaries is accounted for by adjusting the time step so that fluid nodes do not penetrate into the solid boundaries [45].
The contact between two large particles (and between two bodies, in general) is treated by introducing a layer of contact elements between the two interacting particles. This contact interface layer is automatically created during the mesh generation step by prescribing a minimum distance \(\left( h_{c} \right) \) between two interacting particles. If the distance exceeds the minimum value \(\left( h_{c} \right) \) then the generated elements are treated as fluid elements. Otherwise the elements are treated as contact elements where a relationship between the tangential and normal forces and the corresponding displacement is introduced [35, 40, 43] (Fig. 6).
This algorithm allows us to model complex frictional contact conditions between two or more interacting bodies moving in water in an a simple manner. The algorithm has been used to model frictional contact situations between rigid and elastic solids in structural mechanics applications, such as soil/rock excavation problems [4, 5]. The frictional contact algorithm described above has been extended by Oliver et al. [27, 28] for analysis of metal cutting and machining problems.
Figure 7 shows an example of the analysis with the PFEM of a collection of large particles submerged in a tank containing water in sloshing motion.
Treatment of surface erosion
Prediction of bed erosion and sediment transport in open channel flows are important tasks in many areas of river and environmental engineering. Bed erosion can lead to instabilities of the river basin slopes. It can also undermine the foundation of bridge piles thereby favouring structural failure. Modeling of bed erosion is also relevant for predicting the evolution of surface material dragged in earth dams in overspill situations. Bed erosion is one of the main causes of environmental damage in floods.
Oñate et al. [36] have proposed an extension of the PFEM to model bed erosion. The erosion model is based on the frictional work at the bed surface originated by the shear stresses in the fluid.
The algorithm for modeling the erosion of soil/rock particles at the fluid bed is briefly the following:

1.
Compute at every point of the bed surface the tangential stress \(\tau \) induced by the fluid motion.

2.
Compute the frictional work \(W_f\) originated by the tangential stress at the bed surface.

3.
The onset of erosion at a bed point occurs when \({}^nW_f\) exceeds a critical threshold value \(W_c\).

4.
If \({}^nW_f > W_c\) at a bed node, then the node is detached from the bed region and it is allowed to move with the fluid flow. As a consequence, the mass of the patch of bed elements surrounding the bed node vanishes in the bed domain and it is transferred to the adjacent fluid node. This mass is subsequently transported with the fluid as an immersed macroscopic particle.

5.
Sediment deposition can be modeled by an inverse process to that described in the previous step. Hence, a suspended node adjacent to the bed surface with a velocity below a threshold value is attached to the bed surface.
Figure 8 shows an schematic view of the bed erosion algorithm described. Details of the algorithm can be found in [36].
A nodal algorithm for transporting microscopic and macroscopic particles within a finite element mesh
The fact that in the PFEM a new mesh is regenerated at each time step allows us to make microscopic and macroscopic particles to be coincident with fluid nodes. An advantage of this procedure is that it provides an accurate definition of the particles at each time step which is useful for FSI problems.
The algorithm to compute the position of the particles using the nodal algorithm is as follows.
At each time step \({}^n t\):

1.
Compute the converged value of the position of the fluid nodes (\({}^{n+1}\mathbf{x}_i,~i = 1,\ldots ,N\)) and the particles (\({}^{n+1}\mathbf{x}_j,~j = 1,\ldots ,N_p\)) using the algorithm of Sect. 9. The \(N_p\) particles coinciding with \(N_p\) fluid nodes (\(N_p \le N\)) will typically move to a different position than that of the corresponding fluid nodes (Fig. 9).

2.
Regenerate the mesh discretizing the fluid domain treating the \(N_p\) particles as fluid nodes and ignore the fluid nodes originally coinciding with the \(N_p\) particles at \({}^{n+1} t\).

3.
Interpolate the velocity of the fluid nodes at the position of the \(N_p\) particles surrounding the fluid nodes.
The algorithm is schematically described in Fig. 9.
Figure 10 show an example of the application of the nodal algorithm to the study of the motion of an individual particle within a rectangular domain filled with water. The correct end velocity for the individual particle is obtained as shown in Fig. 10c. Figures 11, 12 and 13 show other examples of application of the nodal algorithm to the motion of macroparticles in water containers.
Other examples of application of this algorithm are shown in the next section.
Examples
We present the study of a several problems involving the transport of macroscopic and large particles in fluid flows. The problems are schematic representations of particulate flows occurring in practical problems of civil and environmental engineering and industrial problems.
Most problems studied have been solved with the PFEM using the nodal algorithm for the transport of macroscopic particles described in the previous section. An exception are the problems in Sect. 12.6 dealing with the vertical transport of spherical particles in a cylinder where the standard immersed approach for the transport of macroparticles described in Sects. 1–4 was used and the fluid equations were solved with an Eulerian flow solver implemented in the Kratos opensource software platform of CIMNE [24].
Erosion of a slope adjacent to the shore due to sea waves
Figure 14 shows a representative example of the progressive erosion of a soil mass adjacent to the shore due to sea waves and the subsequent falling into the sea of a 2D object representing the section of a lorry. The object has been modeled as a rigid solid. Note that the eroded soil particles accumulate at the sea bottom.
This example, although still quite simple and schematic, evidences the possibility of the PFEM for modeling FSSI problems involving soil erosion, transport and deposition of soil particles, free surface waves and rigid/deformable structures.
Landslide falling on houses
Figure 15 shows two instants of the 2D simulation with the PFEM of the motion of a collection of macroscopic particles as they slide over an inclined wall and fall into a water container.
The PFEM is particularly suited for the modelling and simulation of landslides and their effect in the surrounding structures. Figure 16 shows an schematic 2D simulation of a landslide falling on two adjacent constructions. The landslide material has been assumed to behave as a pure viscoplastic material modelled as a nonNewtonian viscous incompressible fluid [57]. Other applications of the PFEM to the modelling of landslides can be found in [8, 49].
Dragging of rocks by a water stream
Figure 17 shows the dragging of a collection of rocks modelled as large rigid particles of arbitrary shape by the action of a water stream. The particles move due to the action of the water forces on the particles computed by integrating the pressure and the viscous stresses in the elements surrounding each particle.
Suction of cohesive material submerged in water
Figures 18 and 19 show two examples of the detachment, suction and transport of particles of a cohesive material submerged on water. Figure 18 shows how the particles detatch from the cohesive soil bed and are transported within the suctioning tube (modelled as a 2D problem). The last picture shows the erosion in the soil as the mixture of water and eroded particles falls down from within the tube and hits the soil surface due to a stop in the suction pressure.
Figure 19 shows a similar 3D problem. The suction in the tube erodes the surface of the soil bed in the right hand container. The mixture of water and eroded particles is transported to the adjacent containers.
Filling of a water container with particles
Figure 20 shows a 3D example of the filling of a cylindrical container with water containing macroscopic spherical particles. Water is allowed to exit the cylinder by a lateral hole while particles enter from two other holes at different height and fall down by gravity until they progressively fill the cylinder. The figures show different instants of the filling process.
Transport of spherical particles in a tube filled with water
The example in Fig. 21 models the vertical transport of some 120.000 spherical particles to the surface of a tube filled with water and the subsequent deposition of the particles on the free water surface at the top of the tube. Particles move upwards within the tube due to a fluid velocity of 1 m/s. The average size of the particles radius is 2 mm and their density is 2,30 Kg/m\(^3\). Particles move vertically until they reach the top of the fluid domain and accumulate there due to the combined effect of their weight and the effect of the interaction force from the fluid. Figure 21 shows two instants of the particles ascending process. The accumulation of particles in the water free surface at the top of the tube is clearly seen.
Figure 22 shows the interaction of eigth jets of ascending air bubbles with 200.000 spherical solid particles that fall down within a cylinder filled with water.
Dragging of large objects and small particles in a tsunami type flow
The last example is the dragging of cars, barrels and debris (modelled as macroscopic particles) by a water stream that flows over a vertical wall. The problem represents an schematic study of a real situation corresponding to the tsunami in Fukushima (Japan) on March 2011 (Fig. 23). Figures 24 show two snapshots of the PFEM solution of this complex problem.
Concluding remarks
We have presented a Lagrangian numerical technique for analysis of flows incorporating physical particles of different sizes. The numerical approach is based on the PFEM and a stabilized Lagrangian mixed velocitypressure formulation. The examples presented in the paper evidence the possibilities of the PFEM for analysis of practical multiscale particulate flows in industrial and environmental problems.
References
Anderson T, Jackson R (1967) Fluid mechanical description of fluidized beds: equation of motion. Ind Eng Chem Fundam 6(4):527–539
Avci B, Wriggers P (2012) A DEMFEM coupling approach for the direct numerical simulation of 3D particulate flows. J Appl Mech 79(1):7
Belytschko T, LiuWK Moran B (2013) Non linear finite element for continua and structures, 2d edn. Wiley, New York
Carbonell JM, Oñate E, Suárez B (2010) Modeling of ground excavation with the particle finite element method. J Eng Mech (ASCE) 136(4):455–463
Carbonell JM, Oñate E, Suárez B (2013) Modelling of tunnelling processes and cutting tool wear with the Particle Finite Element Method (PFEM). Accepted in Comput Mech. doi:10.1007/s004660130835x
Clift R, Grace JR, Weber ME (1978) Bubbles, drops and particles. Academic Press, New York
Coussy O (2004) Poromechanics. Wiley, New York
Cremonesi M, Frangi A, Perego U (2011) A Lagrangian finite element approach for the simulation of waterwaves induced by landslides. Comput Struct 89:1086–1093
Donea J, Huerta A (2003) Finite element method for flow problems. Wiley, New York
Edelsbrunner H, Mucke EP (1999) Three dimensional alpha shapes. ACM Trans Graph 13:43–72
Franci A, Oñate E, Carbonell JM (2013) On the effect of the tangent bulk stiffness matrix in the analysis of free surface Lagrangian flows using PFEM. Research Report CIMNE PI402
Franci A, Oñate E, Carbonell JM (2014) Unified updated Lagrangian formulation for fluidstructure interaction problems. Research Report CIMNE PI404
Gidaspow D (1994) Multiphase flow and fluidization. Continuum and kinetic theory description. Academic Press, London
Healy DP, Young DB (2005) Full Lagrangian method for calculating particle concentration field in dilute gasparticle flows. Proc R Soc Lond A Math Phys Eng Sci 461(205a):2197– 2225
Heider A, Levespiel O (1989) Drag coefficient and terminal velocity of spherical and nonspherical particles. Powder Technol 58:63–70
Hilton J, Cleary P (2013) Dust modelling using a combined CFD and discrete element formulation. Int J Numer Methods Fluids 72(5):528–549
Idelsohn SR, Oñate E, Del Pin F (2004) The particle finite element method: a powerful tool to solve incompressible flows with freesurfaces and breaking waves. Int J Numer Methods Eng 61(7):964–989
Idelsohn SR, Marti J, Limache A, Oñate E (2008) Unified Lagrangian formulation for elastic solids and incompressible fluids: application to fluidstructure interaction problems via the PFEM. Comput Methods Appl Mech Eng 197:1762– 1776
Idelsohn SR, MierTorrecilla M, Oñate E (2009) Multifluid flows with the particle finite element method. Comput Methods Appl Mech Eng 198:2750–2767
Idelsohn SR, Oñate E (2010) The challenge of mass conservation in the solution of freesurface flows with the fractionalstep method: problems and solutions. Int J Numer Method Biomed Eng 26:1313–1330
Jajcevic D, Siegmann E, Radeke C, Khinast JG (2013) Largescale CFDDEM simulations of fluidized granular systems. Chem Eng Sci 98:298–310
Jackson R (2000) The dynamics of fluidized particles. Cambridge Monographs on Mechanics. Cambridge University Press, Cambridge
Kafui DK, Thornton C, Adams MJ (2002) Discrete particlecontinuum fluid modelling of gassolid fluidised beds. Chem Eng Sci 57(13):2395–2410
Kratos (2014) Open source software platform for multiphysics computations. CIMNE, Barcelona, www.cimne.com/kratos
Larese A, Rossi R, Oñate E, Idelsohn SR (2008) Validation of the particle finite element method (PFEM) for simulation of free surface flows. Eng Comput 25(4):385–425
Liu SH, Sun DA (2002) Simulating the collapse of unsaturated soil by DEM. Int J Num Anal Methods Geomech 26:633646
Oliver X, Cante JC, Weyler R, González C, Hernández J (2007) Particle finite element methods in solid mechanics problems. In: Oñate E, Owen R (eds) Computational plasticity. Springer, Berlin, pp 87–103
Oliver X, Hartmann S, Cante JC, Wyler R, Hernández J (2009) A contact domain method for large deformation frictional contact problems. Part 1: theoretical basis. Comput Methods Appl Mech Eng 198:2591–2606
Oñate E (1998) Derivation of stabilized equations for advectivediffusive transport and fluid flow problems. Comput Methods Appl Mech Eng 151:233–267
Oñate E (2000) A stabilized finite element method for incompressible viscous flows using a finite increment calculus formulation. Comput Methods Appl Mech Eng 182(1–2):355–370
Oñate E, García J (2001) A finite element method for fluidstructure interaction with surface waves using a finite calculus formulation. Comput Methods Appl Mech Eng 191:635–660
Oñate E (2003) Multiscale computational analysis in mechanics using finite calculus: an introduction. Comput Methods Appl Mech Eng 192(28–30):3043–3059
Oñate E (2004) Possibilities of finite calculus in computational mechanics. Int J Numer Methods Eng 60(1):255–281
Oñate E, Rojek J (2004b) Combination of discrete element and finite element methods for dynamic analysis of geomechanics problems. Comput Methods Appl Mech Eng 193:3087–3128
Oñate E, Idelsohn SR, Del Pin F, Aubry R (2004c) The particle finite element method. An overview. Int J Comput Methods 1(2):267–307
Oñate E, Celigueta MA, Idelsohn SR (2006a) Modeling bed erosion in free surface flows by the particle finite element method. Acta Geotechnia 1(4):237–252
Oñate E, Valls A, García J (2006b) FIC/FEM formulation with matrix stabilizing terms for incompressible flows at low and high Reynold’s numbers. Comput Mech 38(4–5):440–455
Oñate E, García J, Idelsohn SR, Del Pin F (2006c) FIC formulations for finite element analysis of incompressible flows. Eulerian, ALE and Lagrangian approaches. Comput Methods Appl Mech Eng 195(23):3001–3037
Oñate E, Valls A, García J (2007) Computation of turbulent flows using a finite calculusfinite element formulation. Int J Numer Methods Eng 54:609–637
Oñate E, Idelsohn SR, Celigueta MA, Rossi R (2008) Advances in the particle finite element method for the analysis of fluidmultibody interaction and bed erosion in free surface flows. Comput Methods Appl Mech Eng 197(19–20):1777–1800
Oñate E (2009) Structural analysis with the finite element method. Linear statics. Vol 1. Basis and Solids. CIMNESpringer
Oñate E, Rossi R, Idelsohn SR, Butler K (2010) Melting and spread of polymers in fire with the particle finite element method. Int J Numer Methods Eng 81(8):1046–1072
Oñate E, Celigueta MA, Idelsohn SR, Salazar F, Suárez B (2011) Possibilities of the particle finite element method for fluidsoilstructure interaction problems. Comput Mech 48(3):307–318
Oñate E, Carbonell JM (2013) Updated Lagrangian finite element formulation for quasi and fully incompressible fluids. Research Report PI393, CIMNE. Submitted to Comput Mech
Oñate E, Franci A, Carbonell JM (2014a) Lagrangian formulation for finite element analysis of quasiincompressible fluids with reduced mass losses. Accepted for publication in Int J Numer Methods in Fluids
Oñate E, Franci A, Carbonell JM (2014b) A particle finite element method (PFEM) for analysis of industrial forming processes. Accepted for publication in Comput Mech
Patankar NA, Joseph DD (2001) Lagrangian numerical simulation of particulate flows. Int J Multiph Flow 27:1685–1706
Ryzhakov P, Oñate E, Rossi R, Idelsohn SR (2012) Improving mass conservation in simulation of incompressible flows. Int J Numer Methods Eng 90(12):1435–1451
Salazar F, Oñate E, Morán R (2012) Modelación numérica del deslizamiento de ladeu en embalses mediante el método de partículos y elementos finitos (PFEM). Rev Int Methods Num Cal Dis Ing 28(2):112–123
Shamy UE, Zeghal M (2005) Coupled continuumdiscrete model for saturated granular soils. J Eng Mech (ASCE) 131(4):413–426
Sommerfeld M, van Wachen B, Oliemans R (eds) (2008) Best practice guideliens for computational fluid dynamics of dispersed multiphase flows. European Research Community on Flow, Turbulence and Combustion (ERCOFTAC). Imperial College London
Tang B, Li JF, Wang TS (2009) Some improvements on free surface simulation by the particle finite element method. Int J Numer Methods Fluids 60(9):103–1054
van Wachen B, Oliveira ES (2010) An immersed boundary method for interacting particles. ERCOFTAC Bull 82:17–22
Wang X, Zhang LT, Liu WK (2009) On computational issues of the immersed finite element method. J Comput Phys 228:2535–2551
Li X, Chu X, Sheng DC (2007) A saturated discrete particle model and characteristicbased SPH method in granular materials. Int J Numer Methods Eng 72:858–882
Zhang LT, Gerstenberg A, Wang X, Liu WK (2004) Immersed finite element method. Comput Methods Appl Mech Eng 193(21–22):2051–2067
Zienkiewicz OC, Jain PC, Oñate E (1978) Flow of solids during forming and extrusion: some aspects of numerical solutions. Int J Solids Struct 14:15–38
Zienkiewicz OC, Taylor RL, Zhu JZ (2005) The finite element method. The basis, 6th edn. Elsevier, Amsterdam
Zienkiewicz OC, Taylor RL (2005) The finite element method for solid and structural mechanics, 6th edn. Elsevier, Amsterdam
Zienkiewicz OC, Taylor RL, Nithiarasu P (2005) The finite element method for fluid dynamics, 6th edn. Elsevier, Amsterdam
Zohdi T (2007) An introduction to modelling and simulation of particulate flows. SIAM, Computational Science and Engineering, Philadelphia
Zohdi T, Wriggers P (2007) Computation of strongly coupled multifield interaction in particlefluid systems. Comput Methods Appl Mech Eng 196:3927–3950
Acknowledgments
This research was supported by the Advanced Grant project SAFECON of the European Research Council.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Oñate, E., Celigueta, M.A., Latorre, S. et al. Lagrangian analysis of multiscale particulate flows with the particle finite element method. Comp. Part. Mech. 1, 85–102 (2014). https://doi.org/10.1007/s4057101400129
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s4057101400129
Keywords
 Lagrangian analysis
 Multiscale particulate flows
 Particle finite element method