Treatment of nearly-singular problems with the X-FEM
- Grégory Legrain^{1}Email author and
- Nicolas Moës^{1}
DOI: 10.1186/s40323-014-0013-5
© Legrain and Moës; licensee Springer. 2014
Received: 15 April 2014
Accepted: 26 June 2014
Published: 18 July 2014
Abstract
Background
In recent years, lot of research have been conducted on fictitious domain approaches in order to simplify the meshing process for computed aided analysis. The behaviour of such non-conforming methods is studied in the case of the approximation of nearly singular solutions. Such solutions appear when problems involve singularities whose center are located outside (but close) of the domain of interest. These solutions are common in industrial structures that usually involve rounded re-entrant corners.
Methods
The performance of the finite element method is evaluated in this context by means of a simple unidimensional example. Both numerical and theoretical estimates are considered in order to assess the behaviour of the numerical approximation. It is demonstrated that despite being regular, the convergence of the approximation can be bounded to an algebraic rate that depends on the solution. Reasons for such behaviour are presented, and two complementary strategies are proposed in order to recover optimal convergence rates. The first strategy is based on a proper enrichment of the approximation thanks to the X-FEM, while the second is based on a proper mesh design that follows a geometric progression. Finally, the proposed strategies are extended and validated in 2D.
Results
The performance of the two strategies is highlighted for both 1D and 2D examples. Both methods allow to recover proper convergence rates (optimal algebraic rate for h-convergence, exponential for p-convergence) in 1D and 2D.
Conclusions
The proposed strategies allow for a very accurate solution for such solutions. The enrichment strategy is valid for both h and p refinement, whereas the mesh-design strategy is only usable for p refinement. However, such enrichment functions can be tedious to derive.
Keywords
X-FEM Non-conforming p-fem Singularity ConvergenceBackground
Industrial structures usually involve re-entrant corners with possibly small fillets. Accurate stress analysis for such structures requires the proper treatment of these geometrical features. The size of these fillets is highly dependent on the manufacturing process, and depending on the quantity of interest and the size of the fillets with respect to global scale of the structure, it may be neglected in the definition of the mathematical model which is used for the computation. The problem is that such areas with high curvature necessitates the use of very small elements, unless blending mapping [1] or Nurbs-Enhanced FEM [2],[3] are used. These very small elements have a high impact of the computational cost of the analysis, so that these geometrical features are usually discarded in the analysis and replaced by acute corners. In this case, the numerical solution is not consistent anymore with the mathematical model: the verification of the model is no longer possible, especially if the quantity of interest are related to stresses or strains in the fillet’s area. The use of non-conforming approaches such as the X-FEM [4] or fictitious domain [5] can be considered in order to solve this mesh-density issue. Indeed, conforming meshing can be avoided, the price being paid in the integration process. In addition, one has to take care of the correct geometrical description: for example, the use of a level-set for representing the geometry won’t allow to obtain an accurate geometry, unless a mesh with a density of the order of the curvature radius is used. Otherwise, one has to consider “sub-grid” level-sets as advocated in [6]-[8], a fine pixelized representation, as in [9], or the so called Nurbs-Enhanced X-FEM [10]. By means of these strategies, the size of the computational mesh does not have to be related to the size of the geometrical features. The solution being regular, optimal convergence rates are expected. However, albeit being regular, mechanical fields can be very rough in the fillet area. As highlighted in the following, this quasi-singularity prevents an optimal convergence of the solution when using non conforming “engineering” meshes i.e. meshes with a moderate number of elements. The objective of this contribution concerns the quantification of strategies for improving the convergence rate of low and high-order non-conforming finite element methods. Two paths can be followed: (i) using the partition of unity [11] and enrich the finite element approximation with adapted functions ; or (ii) using p-fem strategies that are based on non-conforming meshes with proper grading near the singularities [1]. These two strategies are first motivated in a one-dimensional settings, then validated and compared in a 2D setting.
This work is organized as follows: first, mechanical fields near fillets are presented, and their nearly singular behaviour highlighted. In a second part, the eXtended Finite Element Method is introduced together with some recent improvement in the field of high-order approximations. Then, a 1D model problem is introduced in order to highlight the influence of nearly singular fields on the convergence properties of the finite element method. A close study in the error contribution of the elements of the mesh enables us to propose strategies in order to improve the convergence. These strategies are extended in the 2D setting, and validated by means of various numerical examples. Finally, performances of these strategies are compared before concluding.
Near-fillets mechanical fields
Sharp corner
It can be seen that both modes produce singular stresses at the apex of the corner when λ_{ i }<1, which causes a loss of convergence for finite elements, as discussed in sections `Discussion’ and `Convergence for nearly singular problems’. In particular, for 2α=π/2, one finds λ_{1}=0.5448 and λ_{2}=0.9085: Mode I is more singular than mode II.
Rounded corner
where ϵ_{1} and ϵ_{2} are also given in [14]. All the coefficients presented before can be evaluated from the knowledge of the geometry of the rounded corner (i.e. its opening angle 2α and its radius of curvature ρ). Finally, it is possible to obtain the displacement field associated with this asymptotic stress field, by means of the constitutive law and proper integration.
Discussion
In order to discuss the expected behaviour of the asymptotic solution derived in the previous section, let us consider the terminology coined in [1]. This classification, based on the features of the analytical solution of a problem, enables to predict the behaviour of the finite element method. Solutions can be separated in three classes:
Category A If the solution is analytic everywhere in the domain (including boundaries);
Category B If the solution is analytic everywhere, except at a finite number of singular points (and edges in 3D);
Category C If the solution does not belong to the previous categories (material interfaces for example);
Practical problems usually belong to category B. Note however that the solution is not necessarily singular near singular points: it depends on the eigenvalues of the expansion of the solution. If the eigenvalues are strictly smaller than one, then the solution is singular and the problem is said strongly in category B. Otherwise, it is qualified as weakly in category B.
As stated in section `Sharp corner’, the stress field associated with the sharp corner eqn. (3) is singular and problems involving these geometrical features belong strongly to category B. In this case, the convergence of the finite element method is bounded by the order of the singularity of the solution i.e. min(λ_{1},λ_{2}). Note however that if 2α≥π, then λ_{ i }≥1, and the problem becomes regular (weakly in category B). The convergence is thus bounded by the polynomial order of the approximation (for h finite elements). On the contrary, the stress field related to the rounded corner eqn. (8) is regular, although it can be very rough if the radius of curvature ρ is small. The problem is then always weakly in category B, but if ρ is small then it tends to be strongly in category B. As the solution is regular, one would expect h convergence rates associated with the order p of the polynomial approximation (i.e. in $\mathcal{O}\left({h}^{p}\right)$ in the energy norm). This is the case asymptotically, but not necessary for “engineering meshes” (meshes with a moderate number of elements), as illustrated in section `1D model problem’.
The eXtended finite element method
in this expression, the first term corresponds to the classical finite element approximation while the second one corresponds to the enrichment. It involves ${\xd1}^{\alpha}$, the scalar shape function associated with the partition of unity, ${a}_{\beta}^{\alpha}$ the scalar enriched dof and φ_{ β }(x) the β^{est}vectorial enrichment function. Note that the number of vectorial shape functions n remains unchanged with respect to (14), and that the number of scalar shape functions $\xf1$ is smaller than n. More precisely, in the case where $\xd1$ and N share the same polynomial order, we have $\xf1=\frac{n}{d}$ with d the spatial dimension of the problem. It reflects the different nature of these shape functions (vectorial and scalar). This difference has also an influence on the number of enriched dofs: it is reduced by a factor d if (15) is used ($\xf1\times {n}_{e}$ rather than n×n_{ e }).
In [26], the resulting conditioning number evolution was shown to increase in O(1/h^{2}) for a model problem, which is the same rate as classical linear finite elements. This improvement in the conditioning number is of great interest in practice, as is allows to use the so-called geometrical enrichment which has been proved to be optimal in term of convergence. This aspect becomes fundamental when high-order shape functions are used, as the conditioning number increases with the polynomial order.
Methods
1D model problem
In this expression, k, γ and θ are positive constants that depend on the exact solution.
Convergence for nearly singular problems
Evolution of r ^{ 2 } for the elements of a regular mesh ( ε =10 ^{ -5 } , 20 elements)
Element | r ^{2} |
---|---|
1 | 9.99 10^{-1} |
2 | 1.11 10^{-1} |
3 | 4.00 10^{-2} |
4 | 2.04 10^{-2} |
20 | 6.57 10^{-4} |
When ${r}_{i}^{2}$ is close to 1, one obtain the same estimate as eqn. (21), which is consistent with the numerical results (Figure 9(a))^{b}.
Strategies for recovering optimal convergence
Two strategies are proposed in order to recover a proper convergence in the case of nearly-singular problems. The first one is based on an enrichment of the approximation, using the Partition of Unity method [11], see eqn. (14). The second one is based on a proper mesh design, which is close to the approaches that are classically used in the context of p-Fem.
Enrichment of the approximation
The idea consists in the enrichment of the approximation in order to capture the steep gradients of the exact solution. The enrichment function considered is x^{ α } as only this term is singular in (18), and a “geometrical” enrichment strategy is considered, as it has been shown in practice that it was leading to better convergence properties [21],[22]. Such an approach can be used for both h and p Fem.
Suitable mesh design
Equation (25) states that in the case of a quasi-uniform mesh, the length of the first elements must have the same order of magnitude as ε. This condition is very restrictive in practice, as a quasi-uniform mesh of this type is unusable for real problems. Note that the numerical results from Figure 8 are consistent with this estimate, as exponential convergence is noticeable for ε<10^{-3} which is close to h/33≃1.6 10^{-3}.
From this study one can see that in practice (i.e. q≥0.15), the exponential convergence is ensured no matter the value of the geometrical progression.
Results and discussion
1D Numerical examples
The two strategies presented above are now appraised considering α=0.55 and ε=10^{-5} (i.e. for the most unfavourable case). The energy norm of the error is monitored with respect to the number of degrees of freedom.
h-convergence
p-convergence
As a conclusion for this section, one can see that it is possible to recover regular rates of convergence in the case of nearly-singular solutions if one of the proposed strategies is used. The enrichment of the approximation seems to be the more versatile approach, as it can be applied for both h and p refinement. In addition, it has been demonstrated on the proposed example that it was performing more efficiently than the mesh-based approach. However, note that the geometrical mesh approach is less prone to conditioning and integration issues, and that is remains applicable even when the asymptotic behaviour is not precisely known.
Extension to 2D
We now discuss the extension to 2D of the proposed strategies.
Enrichment of the approximation
where ${u}_{r}^{s,i}$ and ${u}_{r}^{b,i}$ are given in equations (30)-(33).
Geometrical mesh
2D numerical examples
No enrichment
Effect of the enrichment
Effect of mesh refinement
Comparison of the two strategies
Conclusions
In this contribution, the behaviour of non-conforming h and p finite elements has been studied in the case of nearly-singular solutions (re-entrant corners with a fillet here). In particular, it has been shown in both 1D and 2D that despite being regular, the convergence rate was algebraic and limited by the order of the singularity. Therefore, it is not possible to use fictitious domain methods such as the X-FEM without enrichment or the Finite-Cell Method if high accuracy is needed in near the fillet. Thanks to the study of a 1D model problem, it has been possible to highlight the reasons for such a behaviour. Two strategies have been proposed in order to overcome this convergence bound. The first one is based on the enrichment of the approximation near the fillet, and is usable for both h and p methods. The second one is based on the use of a mesh with a geometrical progression towards the center of the singularity, and is restricted to p methods. The performances of these two strategies have been compared in both 1D and 2D: the enrichment method is the more efficient, but can lead to conditioning issues with high-order bases unless proper preconditioning strategies are used [21]-[24]. Moreover, the enrichment function is problem dependent, and can be tedious to obtain. In the present application, the enrichment functions are limited to stress-free bidimensional corners, and may be not be valid in the case where Dirichlet or non-homogeneous Neumann boundary conditions are applied. This kind of limitations was also present in the work of Wagner et al. [29] who considered rigid particles in Stokes flow, and used an enrichment function which is only valid for rigid and not too-close particles. The actual improvement with such not-fully adapted enrichment functions should be investigated further. On the contrary, exponential convergence is ensured in the case of the use of a geometrical mesh, no matter the progression, which makes it more versatile in case of high-order methods (only). The penalty of constructing such a mesh is greatly alleviated as this mesh does not need to conform the geometry, which is a contribution of the paper.
Endnotes
^{a} In (14), the vectorial nature of the field is handled by the shape functions, and not the dofs that are just coefficients. This notation facilitates the writing of the discrete operators.
^{b} For ε=10^{-2} (Figure 9(b)), the maximum value of r^{2} is 0.51, which means that p convergence is obtained for the first element for any p>2.
Appendix A: Asymptotic displacement fields
Authors’ contributions
GL worked on the algorithms, performed all the computations and drafted the manuscript. NM worked on the algorithms and carried out detailed revision. All authors read and approved the final manuscript.
Declarations
Acknowledgements
The support of the ERC Advanced Grant XLS no 291102 is gratefully acknowledged
Authors’ Affiliations
References
- Szabó B, Babuška I (1991) Finite element analysis. 1st edition. Wiley.MATHGoogle Scholar
- Sevilla R, Fernández-méndez S: NURBS-Enhanced Finite Element Method (NEFEM). Int J Numer Meth Eng 2008, 76: 56–83. 10.1002/nme.2311View ArticleMATHMathSciNetGoogle Scholar
- Sevilla R, Fernández-méndez S, Huerta S: Comparison of high-order curved finite elements. Int J Numer Meth Eng 2011, 87: 719–734. 10.1002/nme.3129View ArticleMATHMathSciNetGoogle Scholar
- Moës N, Dolbow JE, Belytschko T: A finite element method for crack growth without remeshing. Int J Numer Meth Eng 1999, 46: 131–150. 10.1002/(SICI)1097-0207(19990910)46:1<131::AID-NME726>3.0.CO;2-JView ArticleMATHGoogle Scholar
- Saulèv VK: On the solution of some boundary value problems on high performance computers by fictitious domain method. Siberian Math J 1963, 4: 912–925.Google Scholar
- Dréau K, Chevaugeon N, Moës N: Studied X-FEM enrichment to handle material interfaces with higher order finite element. Comput Meth Appl Mech Eng 2010,199(29-32):1922–1936. 10.1016/j.cma.2010.01.021View ArticleMATHMathSciNetGoogle Scholar
- Legrain G, Chevaugeon N, Dréau K: High order X-FEM and levelsets for complex microstructures: uncoupling geometry and approximation. Comput Meth Appl Mech Eng 2012, 241-244: 172–189. 10.1016/j.cma.2012.06.001View ArticleMathSciNetGoogle Scholar
- Groß S, Reusken A: An extended pressure finite element space for two-phase incompressible flows with surface tension. J Comput Phys 2007,224(1):40–58. 10.1016/j.jcp.2006.12.021MathSciNetView ArticleMATHGoogle Scholar
- Düster A, Rank E: The p-version of the finite element method compared to an adaptive h-version for the deformation theory of plasticity. Comput Meth Appl Mech Eng 2001, 190: 1925–1935. 10.1016/S0045-7825(00)00215-2View ArticleMATHGoogle Scholar
- Legrain G: A NURBS enhanced extended finite element approach for unfitted CAD analysis. Comput Mech 2013,52(4):913–929. 10.1007/s00466-013-0854-7MathSciNetView ArticleMATHGoogle Scholar
- Melenk JM, Babuška I, Babuskab I: The partition of unity finite element method: basic theory and applications. Comput Meth Appl Mech Eng 1996, 139: 289–314. 10.1016/S0045-7825(96)01087-0View ArticleMATHMathSciNetGoogle Scholar
- Williams ML: Stress singularities resulting from various boundary conditions in angular corners of plates in tension. ASME J Appl Mech 1952, 19: 526–528.Google Scholar
- Lazzarin P, Tovo R: A unified approach to the evaluation of linear elastic stress fields in the neighborhood of cracks and notches. Int J Fract 1996,78(1):3–19. 10.1007/BF00018497View ArticleGoogle Scholar
- Filippi S, Lazzarin P, Tovo R: Developments of some explicit formulas useful to describe elastic stress fields ahead of notches in plates. Int J Solid Struct 2002,39(17):4543–4565. 10.1016/S0020-7683(02)00342-6View ArticleMATHGoogle Scholar
- Dini D, Hills DA: Asymptotic characterisation of nearly-sharp notch root stress fields. Int J Fract 2004,130(3):651–666. 10.1007/s10704-004-2510-xView ArticleMATHGoogle Scholar
- Creager M, Paris PC: Elastic field equations for blunt cracks with reference to stress corrosion cracking. Int J Fract Mech 1967,3(4):247–252.Google Scholar
- Glinka G: Calculation of inelastic notch-tip strain- stress histories under cyclic loading. Eng Fract Mech 1985,22(5):839–854. 10.1016/0013-7944(85)90112-2View ArticleGoogle Scholar
- Sukumar N, Chopp DL, Moës N, Belytschko T: Modeling holes and inclusions by level sets in the extended finite element method. Comp Meth Appl Mech Eng 2001, 190: 6183–6200. 10.1016/S0045-7825(01)00215-8View ArticleMATHMathSciNetGoogle Scholar
- Lian WD, Legrain G, Cartraud P: Image-based computational homogenization and localization: comparison between X-FEM/levelset and voxel-based approaches. Comput Mech 2012,51(3):279–293. 10.1007/s00466-012-0723-9MathSciNetView ArticleMATHGoogle Scholar
- Legrain G, Allais R, Cartraud P: On the use of the extended finite element method with quadtree/octree meshes. Int J Numer Meth Eng 2011, 86: 717–743. 10.1002/nme.3070MathSciNetView ArticleMATHGoogle Scholar
- Minnebo H, Moës N, Burgardt B: Improved implementation and robustness study of the X-FEM for stress analysis around cracks. Int J Numer Meth Eng 2005,64(8):1033–1056. 10.1002/nme.1386View ArticleMATHGoogle Scholar
- Laborde P, Pommier J, Renard Y, Salaün M: High-order extended finite element method for cracked domains. Int J Numer Meth Eng 2005,64(3):354–381. 10.1002/nme.1370View ArticleMATHGoogle Scholar
- Babuška I, Banerjee U, Osborn JE: Generalized finite element methods - main ideas, results and perspective. Int J Comput Methods 2004,1(1):67–103. 10.1142/S0219876204000083View ArticleMATHGoogle Scholar
- Ndeffo M, Massin P, Moës N (2013) Crack propagation modelisation using XFEM With 2D and 3D quadratic elements In: International conference on Extended Finite Element Methods - XFEM 2013.Google Scholar
- Duarte CA, Babuška I, Oden JT: Generalized finite element methods for three-dimensional structural mechanics problems. Comput Struct 2000, 77: 215–232. 10.1016/S0045-7949(99)00211-4View ArticleMathSciNetGoogle Scholar
- Chevaugeon N, Moës N, Minnebo H: Improved crack tip enrichment functions and integration for crack modeling using the extended finite element method. Int J Multiscale Comput Eng 2013,11(6):597–631. 10.1615/IntJMultCompEng.2013006523View ArticleGoogle Scholar
- Babuška I, Guo B: The h, p and h-p version of the finite element method; basis theory and applications. Adv Eng Softw 1992, 15: 159–174. 10.1016/0965-9978(92)90097-YView ArticleMATHGoogle Scholar
- Gui W, Babuška I: The p andh-p versions of the finite element method in 1 dimension Part I: the basic approximation results. Numerische Mathematik 1986, 612: 577–612. 10.1007/BF01389733View ArticleMATHGoogle Scholar
- Wagner GJ, Moës N, Liu WK, Belytschko T: The extended finite element method for stokes flow past rigid cylinders. Int J Numer Meth Eng 2001, 51: 293–313. 10.1002/nme.169View ArticleMATHGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.