The extended finite element method (XFEM)

The extended finite element method (XFEM) is a numerical technique for solving arbitrary discontinuities in finite element method (FEM), based on the generalized finite element method (GFEM) and the partition of unity method (PUM). It extends the classical FEM approach by enriching the solution space with discontinuous functions. This is accomplished in local regions of the computational domain which contain discontinuities.

A literature review of the XFEM 

In the previous chapter, it has been shown that the presence of surface tension force and/or a jump in viscosity at the interface leads to a jump in the gradient of the velocity and a jump in the pressure at the interface. A kink in the pressure also occurs owing to the jump in density. The question remains how these discontinuities across the interface can be incorporated into the discretization.

The standard FEM is unable to model discontinuities in the solution on element interiors because the shape functions are generally at least C¹ on the element and  C⁰ between elements. To accurately resolve this class of problems, the discontinuity position has to coincide with the FEM mesh (i.e. interface tracking). If the problem involves evolving discontinuities, this approach can become arduous and re-meshing process may become necessary. This can also introduce errors, since all the existing nodes must be mapped onto a new and different set of nodes.

Therefore, much attention has been devoted to the development of the so-called Mesh Free methods that overcome the difficulties related to the mesh. Mesh Free methods are a response to the limitations of FEM, these methods use a set of nodes scattered within the problem domain as well as sets of nodes scattered on the boundaries of the domain to represent (not discretize) the problem domain and its boundaries. One of the earliest Mesh Free methods is smoothed particle hydrodynamics (SPH), introduced by Gingold and Monaghan in an astrophysical context (Gingold and Monaghan 1977). Later, the SPH method has been extended to deal with free surface incompressible flows; applications include the splashing of breaking waves and the dam breaking problem (Monaghan 1994). SPH method has many advantages in computation, e.g. simple in concept, easy to implement, suitable for large deformations of the interface, meshfree, etc. However, SPH method has sevral main technical drawbacks, e.g. difficulty in enforcing essential boundary conditions and the numerical algorithm suffers from strong instability. Over the ensuing decades, various new Mesh Free methods have been developed, aimed at improving the performance and eliminating pathologies in numerical computations, we can mention the Element Free Galerkin (EFG) proposed by Belytschko et al (Belytschko, Lu et al. 1994) and meshless local petrov-Galerkin (MLPG) (Atluri and Shen 2002). While Mesh Free methods have been applied successfully to a wide range of applications, they suffer from some difficulties:
• they are often unstable and less accurate, especially for problems governed by PDEs (Partial Differential Problems) with derivative boundary conditions;
• the computational cost is higher than FEM;
• the shape functions are not polynomial and require high-order integration schemes.

In 1996, Melenk and Babuška (Melenk and Babuška 1996) developed the mathematical background of the partition of unity method (PUM), namely that the sum of the shape functions must be unity. They showed that the classical FE basis can be extended to represent a specific given function on the computational domain and that some advantages found in the Mesh Free methods can be realized using PUM. The basic idea of PUM is to enrich or to extend the finite element approximation by adding special shape functions, typically nonpolynomial, to capture desired features in the solution. This notion of enriching the finite element approximation is not new (Benzley 1974; Schönheinz 1975). In (Melenk and Babuška 1996; Babuška and Melenk 1997), the additional functions are added globally to the finite element approximation. This method did not get a lot of success due to the fact that the enrichment is global, the resulting stiffness matrix is symmetric and banded, and its sparsity is not significantly compromised.

Another instance of the PUM is the generalized finite element method (GFEM), Strouboulis et al. (Strouboulis, Copps et al. 2001) use GFEM for solving different elliptic problems by enriching the entire domain. The enrichment technique improves the solution by introducing additional shape functions but the second advantage of this method is that discontinuous shape functions can be added allowing to represent non-smooth behavior independently of the mesh. Later, as the jumps, kinks, and singularities in the solution are generally local phenomena, they adopted the local or minimal enrichment by restricting the enrichment only to a subset of the domain.

Belytschko and Black (Belytschko and Black 1999) adopted the PUM to model crack growth, by locally enriching the conventional finite element (FE) approximation with the exact near tip crack fields. A main feature of this work was the adding of discontinuous enrichment functions, and the use of a mapping technique to model arbitrary discontinuities. Unfortunately, the mapping procedure is difficult for long discontinuities. As a result, some level of re-meshing technique is implemented as the crack propagates.

Table des matières

INTRODUCTION
CHAPTER 1 GOUVERNING EQUATIONS OF TWO-FLUID FLOWS
Incompressible Navier-Stokes equations
1.1.1 Boundary, interface and initial conditions
Interface description for two-phase fluid flows
1.2.1 Description of the level set
Closure
CHAPTER 2 THE EXTENDED FINITE ELEMENT METHOD (XFEM)
A literature review of the XFEM
2.1.1 Coupling XFEM with the level set
2.1.2 Applications
The XFEM formulation
2.2.1 Modeling strong discontinuities
2.2.2 Modeling weak discontinuities
Example: One dimension bi-material bar
Closure
CHAPTER 3 SPACE AND TIME DISCRETIZATIONS
Derivation of the weak formulation of the Navier-Stokes equations
Time discretization of the Navier-Stokes equations
Strategies for numerical integrations
3.3.1 Decomposition of elements
3.3.2 Linear dependence and ill-conditioning
3.3.3 Time-Stepping in the XFEM
Derivation of the weak formulation of the level set transport equation
Level set update and reinitialization
3.5.1 Numerical example: Vortex in a box
3.5.2 Reinitialization
Inf-sup stability issue with XFEM
Closure
CHAPTER 4 NUMERICAL SIMULATION OF SURFACE TENSION EFFECTS
Numerical computation of normal and curvature
4.1.1 L2-projection method
4.1.2 Geometric method: Closest point on the interpolated interface
Comparison: Spatial convergence
Comparison: Moving interface
CHAPTER 5 SOLUTION PROCEDURE
Coupling of Navier-Stokes equations with level set transport equation
Time step size limit
The Navier-Stokes/level set coupling algorithm
CHAPTER 6 NUMERICAL TESTS
Stationary straight interface
6.1.1 Poiseuille two-phase flow
6.1.2 Extensional flow problem
Numerical examples: A moving interface
6.2.1 Rectangular tank under horizontal acceleration
6.2.2 Sloshing flow in a tank
6.2.2.1 Comparison of 1 0PR − × and 1 0 P sign − × enrichment
6.2.3 Dam break problem
6.2.4 Dam break with an obstacle
6.2.5 Bubble rising in a container fully filled with water
CONCLUSION

Cours gratuitTélécharger le document complet

 

Télécharger aussi :

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *