Abstract
This work presents a systematic study of discontinuous and nonconforming finite element methods for linear elasticity, finite elasticity, and small strain plasticity. In particular, we consider new hybrid methods with additional degrees of freedom on the skeleton of the mesh and allowing for a local elimination of the element-wise degrees of freedom. We show that this process leads to a well-posed approximation scheme. The quality of the new methods with respect to locking and anisotropy is compared with standard and in addition locking-free conforming methods as well as established (non-) symmetric discontinuous Galerkin methods with interior penalty. For several benchmark configurations, we show that all methods converge asymptotically for fine meshes and that in many cases the hybrid methods are more accurate for a fixed size of the discrete system.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In conforming Galerkin finite element methods, the constitutive relations for the stress as well as the kinematic relations between strain and displacement gradient enter in a strong form, whereas the force balance is imposed only weakly. Depending on the material parameters, the mesh quality and the configuration of the boundary value problem, very fine meshes are required for a sufficiently accurate approximation of the stress, see, e.g., Arnold [1]; Babuška and Suri [4]. It is a well-known observation that more relaxed schemes may improve the convergence using discontinuous ansatz spaces for the displacement when an appropriate balance of both, the approximation of the constitutive relations and the balance laws, is ensured.
On the other hand, on a given mesh discontinuous Galerkin (DG) methods require far more degrees of freedom than conforming methods of the same approximation order. Here, we study two families of hybrid methods, where additional degrees of freedom on the skeleton of the discretization allow for static condensation of the element degrees of freedom resulting in a substantially smaller and sparser system matrix. The first hybrid method uses discontinuous ansatz functions on the faces and stability is achieved by extra degrees of freedom in the elements, whereas the second method uses conforming trace degrees of freedom, and stability is achieved using lower order polynomials in the elements. We compare efficiency and robustness of both approaches with various linear, quadratic conforming and other DG methods.
In general, DG methods for second-order elliptic problems require element boundary terms to achieve consistency and stability. The basic consistency term, see, e.g., Baumann and Oden [5] for convection–diffusion equations, is obtained by testing the force balance with discontinuous ansatz functions and integrating by parts, which results into integrals on the element faces with averages of the tractions and jumps of the test functions. One obtains a non-symmetric and singular variational setting which can be stabilized by an additional non-symmetric term or by penalty, see Arnold et al. [2, 3]. The symmetric version is applied to linear models in solid mechanics in Hansbo and Larson [20], Wihler [47], Liu et al. [29], Di Pietro and Nicaise [17], Grieshaber et al. [19]. Further formulations are applied to plasticity in Liu et al. [30], for finite elasticity in Ten Eyck and Lew [42], Kabaria et al. [23] and for failure in Mergheim et al. [31]. Hybrid methods for linear models are considered in Soon et al. [40], and divergence-free hybrid methods are analyzed in Lehrenfeld and Schöberl [27]. An extensive overview on existing DG methods is given in Di Pietro and Ern [15].
The recently introduced family of discontinuous Petrov–Galerkin (DPG) methods is applied to linear elasticity in various ways, see, e.g., Bramwell et al. [9], Carstensen et al. [11], Carstensen and Hellwig [12], Keith et al. [24]. Here, an ultra-weak multi-field formulation is used, which includes the displacement, the stress in the domain and as the respective trace variables. Hybridization to the trace variables can be performed locally as presented in Wieners and Wohlmuth [46]. The performance of the DPG method is based on an optimal choice of test-functions and highly depends on the choice of the considered spaces. Some choices allow for variants that are free of volume locking. The hybrid-mixed method presented in Harder et al. [21] also uses non-conforming spaces. Here the coupling degrees of freedom are restricted to the traces of the rigid body modes. Unlike the weakly conforming method considered here, the cell-wise spaces are discretized by a subdivision and not with higher order polynomials. The behavior of this approach with respect to volume locking is not studied. In Di Pietro and Ern [16], a locking-free primal formulation on general polyhedral meshes is considered. The absence of volumetric locking is achieved by solving local problems to reconstruct the strain tensor and the divergence using high-order polynomials. Static condensation eliminates interior degrees of freedom, leaving only face degrees of freedom. More traditional locking-free approaches can be based on the Hellinger–Reissner principle or on three-field Hu–Washizu based formulations (e.g., [37, 43]). Suitable choices of the spaces can then result in stable and locking-free formulations in the linear (see [26]) as well as non-linear elasticity setting (see [13]).
In our numerical study, we compare in particular different variants of hybrid DG methods first introduced in Wulfinghoff et al. [48], Reese et al. [34] and Krämer et al. [25] (see also [45, 46] for the analysis of the hybridization process). The discretizations are defined in the next section in a uniform two-dimensional setting to highlight the different techniques which can be employed to achieve consistency and stability. The main contribution of this work is the numerical study in Sect. 3, where the convergence of these methods is investigated in detail with respect to the robustness in case of locking, nonlinearity and anisotropy. We test representative two- and three-dimensional configurations which can be investigated also by further methods so that one obtains a comprehensive overview and better understanding of stability and robustness issues.
2 The numerical setting
In this section we define different discretizations for hyperelastic materials, where we compute the displacement vector \({\varvec{ u}}\) and the first Piola–Kirchhoff stress tensor \({\varvec{ P}}\). For simplicity of the presentation, we consider the two-dimensional case, but note that the methods easily extend to the three-dimensional case as shown in some numerical examples. For given body forces \(\bar{{\varvec{ f}}}\) in the reference domain \(\Omega \) and traction forces \(\bar{{\varvec{ t}}}\) on the Neumann boundary \(\partial \Omega _t\subset \partial \Omega \) the force balance reads
This is complemented by Dirichlet boundary conditions (\(\partial \Omega _u = \partial \Omega {\setminus }\partial \Omega _t\))
and the system is closed by a constitutive relation \({\varvec{ P}}({\varvec{ F}}) = \partial _{{\varvec{ F}}}\psi ({\varvec{ F}})\) for the strain-energy function \(\psi \) depending on the deformation gradient \({\varvec{ F}}= {\varvec{ I}}+ \mathrm{Grad}\left( {\varvec{ u}} \right) \). For simplicity of the presentation, we consider homogeneous data described by \(\bar{{\varvec{ f}}} = {\varvec{ 0}}\) and \(\bar{{\varvec{ u}}} = {\varvec{ 0}}\).
For conforming test functions \(\delta {\varvec{ u}}\) with \(\delta {\varvec{ u}}= {\varvec{ 0}}\) on \(\partial \Omega _u\) and \(\delta {\varvec{ F}}= \mathrm{Grad}\left( \delta {\varvec{ u}} \right) \) the force balance (1) is given in weak form (without body forces) by
This is the starting point for discretizations on a family of triangulations \(\mathcal {T}_h\) with (open) quadrilaterals \(\Omega _e\) and with the skeleton \(\Gamma = \bigcup _{\Omega _e\in \mathcal {T}_h} \partial \Omega _e\) such that \(\overline{\Omega } = \bigcup _{\Omega _e\in \mathcal {T}_h} \Omega _e \cup \Gamma \). Integration by parts yields for the normal traction \({\varvec{ t}}_e = {\varvec{ P}}{\varvec{ N}}_e\)
on every quadrilateral \(\Omega _e\). Summing up (2) allows to combine the contributions on the inner faces. Therefore, we select an orientation of these faces and define the displacement jump
as well as the averaged normal traction
see Fig. 1 for an illustration. This yields for \({\varvec{ H}}(\mathrm {div})\)-conforming stress and discontinuous test function the statement
2.1 The discontinuous Galerkin method
For DG methods we select local polynomial ansatz spaces \({\varvec{ V}}_{h,e}\), and we define the discontinuous ansatz and test space
Then, corresponding to (3), we define the consistent semi-linear DG form
i.e., for the exact solution \({\varvec{ u}}\) we have
The linearization of the DG form is not coercive for discontinuous ansatz functions, so that some stabilization is required. Therefore, we now discuss several possibilities to achieve stability by choosing an additional semi-linear form \(s_h^{\mathrm{DG},k}(\cdot ,\cdot )\) so that
in case of small strains. Then, for sufficiently small \(\bar{\varvec{ t}}\), a unique solution \({\varvec{ u}}_h\in {\varvec{ V}}_h^\mathrm{DG}\) exists satisfying
In order to preserve asymptotic consistency, \(s_h^{\mathrm{DG},k}({\varvec{ u}},\delta {\varvec{ u}}_h) \rightarrow 0\) with \(h\rightarrow 0\) is required for the solution \({\varvec{ u}}\) of the continuous problem and for discontinuous test functions \(\delta {\varvec{ u}}_h\); in general for DG methods full consistency \(s_h^{\mathrm{DG},k}({\varvec{ u}},\delta {\varvec{ u}}_h) =0\) is achieved.
The convergence properties and the robustness of DG methods depend on the choice of the ansatz space and the stabilization. Elementary stabilizations are of Nitsche type penalty ([32])
with parameter \(\theta >0\). Note that in general this parameter depends on the local mesh size, the material parameters and the polynomial degree of the local ansatz spaces \({\varvec{ V}}_{h,e}\).
The DG method only with penalty, named the incomplete interior penalty method (IIPDG), is often used in nonlinear applications. The symmetric interior penalty method (SIPDG) introduced for linear elasticity in Arnold et al. [2, 3] extends to finite strains by minimizing the extended energy with consistency and stabilization terms, i.e.,
In the variational form this additionally yields the adjoint consistency term
where
Using \(s_h^{\mathrm{DG},3}\) without any Nitsche type stabilization is considered in [5], which yields a non-symmetric linearization in (5).
In order to analyze robustness for linear materials in the nearly incompressible case, the expression
is considered in Hansbo and Larson [20], and the more relaxed scheme
with face averages \({\varvec{ u}}_h^\text {avg}\) is analyzed in Grieshaber et al. [19]. A penalty term with face averages is also considered in Horger et al. [22] in a higher-order mortar domain decomposition context. Although presented in a mortar context, an application to higher-order nonconforming methods is possible within the same framework.
In case of bilinear ansatz spaces \({\varvec{ V}}_{e,h}\), reduced integration on the element faces together with a simple Nitsche penalty defines the semi-linear DG form
which shows improved convergence in case of locking, see Bayat et al. [6]. Here, \(\int _{\Gamma {\setminus }\partial \Omega _u}^\mathrm{RD}\) denotes the mid-point rule approximating the integral on every element face.
While robustness and even a full convergence analysis is provided for many different DG variants in the linear setting, it is still open to some extent, first of all how the computational cost can be reduced and secondly which method is more cost efficient taking into account computational time as well as memory efficiency. For all these methods the system matrix has the same structure with entries connecting all degrees of freedom of neighboring elements. It is the goal of hybrid methods to reduce the numerical expense while preserving the robustness properties.
Remark 1
Optimal \({\varvec{ L}}_2\) norm error estimates can be shown for sufficiently regular linear problems under the assumption of adjoint consistency, which follows from the symmetry of the methods, see, e.g., Chap. 4.2.4 in Di Pietro and Ern [15]. While this works for SIPDG for the other methods, examples with suboptimal \({\varvec{ L}}_2\) convergence exists, see Chap. 2.8 in Rivière [38].
Also optimal \({\varvec{ L}}_\infty \)-norm error estimates are to the best of our knowledge currently only available for the symmetric interior penalty method, see Chen and Chen [14].
2.2 A low-order hybrid discontinuous Galerkin method with conforming traces
For hybrid methods with conforming traces we use a second discrete space
for the approximation of the displacement vector on the skeleton. The method proposed in Wulfinghoff et al. [48]; Reese et al. [34] uses traces of conforming bilinear ansatz functions, i.e. face-wise linear skeleton functions in \({\varvec{ V}}_{\Gamma ,h}\). In the elements, we use the discontinuous space \({\varvec{ V}}_h^\mathrm{DG}\) with linear ansatz functions \({\varvec{ V}}_{h,e}\), see (4). For a given linear skeleton function \({\varvec{ u}}_{\Gamma ,h}\in {\varvec{ V}}_{\Gamma ,h}\), we consider the piecewise linear volume approximation \({\varvec{ u}}_h = \Pi ^\mathrm{lin}_h{\varvec{ u}}_{\Gamma ,h} \in {\varvec{ V}}_h^\mathrm{DG}\), defined in every element by the linear projection
which is derived from the weak form proposed by [48]. Here, the boundary integral on \(\partial \Omega _e\) is approximated by a trapezoidal quadrature rule
using the element corners \({\varvec{ X}}_{e,1},{\varvec{ X}}_{e,2},{\varvec{ X}}_{e,3},{\varvec{ X}}_{e,4}\) and weights \(w_j>0\) (see the appendix in [48] for an efficient realization). Since the strain approximation \({\varvec{ F}}_h = {\varvec{ I}}+ \mathrm{Grad}\left( {\varvec{ u}}_h \right) \) is constant in \(\Omega _e\), we obtain \(\mathrm{Div }\left( {\varvec{ P}}({\varvec{ F}}_h) \right) = {\varvec{ 0}}\) and
This defines the non-symmetric hybrid semi-linear form
Adapting the standard Nitsche type penalty term (6) to the hybridization yields
Then, the skeleton solution \({\varvec{ u}}_{\Gamma ,h} \in {\varvec{ V}}_{\Gamma ,h}\) is computed by
The system matrix is non-symmetric with the sparsity pattern of conforming bilinear elements, all modifications can be employed on element level which can be easily included within standard finite element codes.
We note that the hybrid DG method is based on the incomplete interior penalty method, hence straightforward \({\varvec{ L}}_2\) estimates based on an Aubin–Nitsche argument cannot be expected to hold, see Remark 1.
2.3 A hybridizable weakly conforming Galerkin method with nonconforming traces
On every element face \(\Gamma _f\subset \Gamma {\setminus }\partial \Omega _t\), we select a test space \({\varvec{ V}}_{f,h}\). This defines the weakly conforming ansatz space
and the weakly conforming finite element solution \({\varvec{ u}}_h\in {\varvec{ V}}_h^\mathrm{WC}\) solving
If all linear polynomials are included in the test functions \({\varvec{ V}}_{f,h}\), in case of linear materials stability can be verified using Korn’s inequality on discontinuous spaces, see Brenner [10].
For the hybrid realization of this method, we introduce the discontinuous skeleton space
and locally \( {\varvec{ V}}_{\partial \Omega _e,h}^\mathrm{WC} = \big \{ {\varvec{ t}}_{e,h} \in {\varvec{ L}}_2(\partial \Omega _e{\setminus }\partial \Omega _t) :{\varvec{ t}}_{e,h}|_{\Gamma _f}\in {\varvec{ V}}_{f,h}\,, \Gamma _f\subset \partial \Omega _e{\setminus }\partial \Omega _t\big \} \). Then, \({\varvec{ u}}_h\in {\varvec{ V}}_h^\mathrm{WC}\) is weakly conforming if and only if a skeleton function \({\varvec{ u}}_{\Gamma ,h} \in {\varvec{ V}}_{\Gamma ,h}^\mathrm{WC}\) exists such that
and a saddle point \(({\varvec{ u}}_h,{\varvec{ t}}_h,{\varvec{ u}}_{\Gamma ,h}) \in {\varvec{ V}}_h^\mathrm{WC}\times \prod {\varvec{ V}}_{\partial \Omega _e,h}^\mathrm{WC} \times {\varvec{ V}}_{\Gamma ,h}^\mathrm{WC}\) of the Lagrange functional
characterizes the weakly conforming solution \({\varvec{ u}}_h\in {\varvec{ V}}_h^\mathrm{WC}\).
In case of linear materials and for suitable choices of \({\varvec{ V}}_{e,h}\) and \({\varvec{ V}}_{f,h}\) the bilinear form \(a_h(\cdot ,\cdot )\) is coercive and the saddle point problem is inf-sup stable, so that a unique solution exists. The inf-sup stability requires the primal space to be sufficiently large which excludes the local use of bilinear spaces and \(p\ge 0\) must be chosen for a stable method. The system can be reduced to a positive definite problem for the skeleton approximation \({\varvec{ u}}_{\Gamma ,h}\), see Wieners [45] for details.
As a nonconforming method, \({\varvec{ L}}_2\)-norm error estimates can be shown using standard techniques, see Chap. 3 of Braess [8].
2.4 Comparison of the hybrid approaches
We shortly discuss the similarities and differences of the presented hybrid discontinuous Galerkin method and the hybrid weakly conforming Galerkin method, see Table 1 for an overview. While both methods include parallelizable hybridization to degrees of freedom on the skeleton, the system structures are different. This is mainly based on the different skeleton spaces, which is a low order continuous space for the hybrid DG method, while it is a discontinuous one for the weakly conforming methods. The sparsity pattern of the hybrid DG method is the same as for conforming Q1 elements, having two degrees of freedom per node and a 9-point stencil structure on uniform grids. The structure for the weakly conforming method with degrees of freedom located at the faces results in a 7-point stencil on uniform grids. In order to be stable, at least three degrees of freedom are required on each face.
The local cell-wise spaces are linear for the hybrid DG methods, while it is of higher order for the weakly conforming space. The hybrid DG method achieves stability by a penalty term, while for the weakly conforming space the face degrees of freedom directly pose weak constraints to the discontinuous solution space so that no penalty term is required.
3 Numerical evaluation
We introduce five benchmark configurations for the investigation of the different discretization methods in 2D and 3D. The first test in Sect. 3.1 demonstrates the robustness of discontinuous discretizations for a thin beam with respect to anisotropy. The second one in Sect. 3.2 considers a ring with a soft and hard layer under surface loading. In that example we also examine small strain plasticity. The final two-dimensional benchmark in Sect. 3.3 tests large deformations of a nearly incompressible block. An extension of the compressed block to 3D is presented in Sect. 3.4 and a second three-dimensional example for a thin plate is given in Sect. 3.5. Here again the robustness with respect to anisotropic elements - elements with large aspect ratios - is illuminated.
We use only basic geometries, so that these configurations can be realized in different codes and with various methods. Here, we use the parallel finite element framework M++ introduced by Wieners [44] for the tests with conforming first order Q1 elements, conforming second order serendipity elements Q2, the IIPDG(Q1) method (5) with interior penalty (6), the symmetric interior penalty DG method (7) with first order ansatz spaces SIPDG(Q1) and standard second order local space SIPDG(Q2), and the weakly conforming method with linear WCM(1) and quadratic WCM(2) test spaces \({\varvec{ V}}_{f,h}\), see Sect. 2.3. The reduced integration method RIDG defined by (8) and the hybrid DG method HDG described in Sect. 2.2 are realized as additional module in the finite element software FEAP, cf. Taylor [41]. In addition, a locking-free conforming finite element formulation, Q1SP with reduced integration and hourglass stabilization by Reese [33] and Reese et al. [35, 36] has been applied for a comparison in case of both volumetric and shear locking phenomena.
The computational cost in 2D of different methods is given in Table 2, where the number of degrees of freedom as well as the number of nonzero entries in the stiffness matrix are given. With these numbers, the advantage of hybrid methods becomes apparent. In comparison to bilinear DG, HDG requires only one fourth of the number of degrees of freedom per cell. The number of nonzero matrix entries reduces even more, which makes the global system more efficient to store and to solve. Also for the weakly conforming method, which is based on face degrees of freedom, a gain in efficiency can be seen in terms of size and sparsity of the system matrix, comparing to the DG methods. WCM(2), which is based on quadratic test spaces yields only a slightly larger number of degrees of freedom per cell than Q2 and slightly more nonzero entries. For many hybrid methods, the gain of efficiency with the global stiffness matrix comes at the cost of additional computations during the assembly. We remind that the cost of the hybridization is purely element-wise and can hence be efficiently performed in parallel with no extra need for communication. In Table 3 the DOF and nonzero matrix entries are given for the 3D setting. WCM and DG have a large amount of degrees of freedom compared to the other methods, but WCM only has twice as many nonzero entries in the stiffness matrix compared to a conforming method. DG on the other hand has nearly ten times the amount of entries in the system matrix which leads to a huge storage requirement in large 3D computations.
3.1 A long thin elastic beam
For the test with respect to geometric anisotropy, we compare for different discretizations the vertical displacement \(u_2({\varvec{ A}})\) of a thin beam, which is fixed on the left side and loaded vertically on the right side. The geometry, the boundary conditions and the test point \({\varvec{ A}}\) are sketched in Fig. 2.
The height of the beam is kept constant, the length is chosen as 10 or \(5\,\hbox {mm}\). We test high element aspect ratios of \(h_x/h_y=10\) and \(h_x/h_y=2\) for the long beam, and \(h_x/h_y=10\) for the short beam. The long beam with high element ratio is compared in two situations; the same beam geometry is discretized by shorter elements, and a shorter beam geometry is considered with the same element geometry. In all cases, the initial mesh starts with only one cell in the vertical direction and \(N_x\) cells in the horizontal direction and we refine uniformly. The traction force \(\bar{t}\) is set to \(0.001\,\hbox {MPa}\) in all cases.
We use an isotropic linear elastic material where the Cauchy stress
is determined from the infinitesimal strain tensor \(\varvec{\varepsilon } ({\varvec{ u}})=\text {sym}(\mathrm{grad}\left( {\varvec{ u}} \right) ) \) with \(\lambda = 24\,\hbox {GPa}\), \(\mu = 6\,\hbox {GPa}\) corresponding to Young’s modulus \(E = 16.8\,\hbox {GPa}\) and Poisson’s ratio \(\nu = 0.4\).
We compute all three configurations for the beam model with the discretization schemes listed in Table 2 (in all cases using \(\theta = \mu /h\) for SIPDG(Q1) and SIPDG(Q2), \(\theta = 10^2E/l\) for RIDG and \(\theta =2\bar{E} h/3l(h+l)\) for HDG, where \(\bar{E}=E/(1-\nu ^2)\), h is the element height and l is the element length, for more details refer to Wulfinghoff et al. [48]. The second order approximation schemes are locking free in this test. Severe locking is observed for the standard conforming and the standard DG methods of low order.
3.1.1 Discussion of Case 1
In Fig. 3, the results for Case 1 are depicted. The six first order methods show different convergence behavior. Q1 and SIPDG(Q1) are only producing viable results with a high number of degrees of freedom, in contrast to RIDG and HDG, which are close to the solution already on the coarse grids. It is well known, that standard bilinear conforming methods show severe locking problems [7, Ch. 8]. The bad performance of SIPDG(Q1) stems from the higher number of global degrees of freedom on the same grid. Due to the effect of a reduced integration scheme on the boundary, RIDG shows a significantly improved performance. Relaxing the continuity constraints for the discrete solution, no spurious shear stresses appear during the bending of the beam. WCM(1) shows no shear locking which is partially achieved by increasing the computational effort inside each cell. The hybridization reduces the problem to the skeleton, keeping the solution effort low. Also the HDG method reduces shear locking, using a twofold approach. In addition to a reduced integration, the local, discontinuous ansatz space is smaller. The bilinear ansatz, which introduces the main spurious stresses in conforming methods is removed. The reduced integration is tailored to the hybridization, which reduces the number of degrees of freedom on a fixed mesh.
A closer look on the higher order methods as shown in Fig. 3 (right) shows a better behavior for the DG methods compared to the conforming Q2. While for the first order approximations the error of SIPDG per degree of freedom is comparable to that of Q1, the second order approximations perform significantly better. The first order locking-free element Q1SP results in a similar error per degree of freedom as the second order element Q2. Both WCM methods are about as close to the exact solution as SIPDG(Q2).
We observe a monotone convergence behavior for all considered methods. While for the conforming methods (Q1 and Q2) the vertical tip displacement is an increasing function over the degrees of freedom, for most discontinuous methods it is decreasing. The exceptions are SIPDG(Q1) and WCM(2), which also show a monotonically increasing tip displacement.
3.1.2 The influence of the anisotropy of the geometry and the elements
Now we investigate the influence of the beam geometry and the element geometry in different methods. We restrict ourselves to the first-order methods for the sake of clearer comparison. In Case 2 the same beam geometry is considered as in Case 1, but the element geometry is more regular. As a consequence, more elements are required in the length direction of the beam. We compare with respect to the number of elements in the height direction (see Fig. 4 left), keeping in mind the different total number of elements. The methods which show locking effects, Q1 and SIPDG(Q1), clearly yield better results by improving the shape regularity of the elements. On the other hand, by introducing more elements in the length direction, the convergence of the RIDG, HDG as well as Q1SP do not improve as much as the latter elements do. This is due to the fact that these elements show already a good convergence on the coarse meshes of Case 1 in comparison to Case 2. This shows us a good efficiency of the RIDG, Q1SP and the HDG in terms of error per degrees of freedom.
In contrast to Case 2, Case 3 keeps the same element geometry as in Case 1 but the beam geometry is cut down to only half of its length. As a change of the beam geometry influences the analytical displacement, we consider a relative displacement for comparison. Here we see hardly any differences between the two cases. Only for RIDG a change of between both cases can be notices, but the approximation is on a similar level in both cases. The values of the HDG methods are almost the same, indicating a strong robustness with respect to the degenerated meshes and elements.
The missing methods in Fig. 4 show relative errors less than \(1\%\) starting from the initial mesh and they continue to maintain this good approximation in the other cases as well.
3.2 Annulus under symmetric pressure
Next we consider an annulus which is deformed by applying symmetric pressure to its top and bottom, motivated by an example in Fuentes et al. [18]. We distinguish two settings, a bimaterial ring with large deformations and a single elasto-plastic material with small deformations.
The outer radius is given by \(r_o = 1.1\) mm and the inner radius is given by \(r_i = 0.5\) mm. We apply a symmetric load, so we can restrict ourselves to one quarter of the ring, see Fig. 5. A vertical traction \(\bar{{\varvec{ t}}}\) is applied on a part of the outer boundary for \(0 \le X_1 \le 1.1 \cos (0.3\pi )\) mm. Homogeneous Neumann boundary conditions are used on the remaining outer boundary and the inner boundary, i.e., \(\bar{{\varvec{ t}}} = \varvec{0}\) for \(\left| {\varvec{ X}}\right| = 0.5\,\hbox {mm}\) and for \(\left| {\varvec{ X}}\right| = 1.1\,\hbox {mm}\) with \(X_1 > 1.1 \cos (0.3\pi )\,\hbox {mm}\). Since we only compute one quarter of the whole ring, we use symmetry conditions \(({\varvec{ P}}{\varvec{ N}})\cdot {\varvec{ N}}= 0\) and \({\varvec{ u}}\cdot {\varvec{ N}}= 0\) for \(X_1 = 0\) and for \(X_2=0\) on the edges of the computed part.
The curved geometry is approximated by mapping the nodes of a uniformly refined mesh onto the quarter annulus, so that the boundaries and the interface are linearly interpolated. While this is optimal for linear DG methods, for higher order methods a better geometry approximation improves the approximation for sufficiently regular solutions, see Li et al. [28]. Since the example includes discontinuous Neumann data, we do not expect full regularity of the solution.
3.2.1 Bimaterial annulus
We consider a bimaterial of two Neo–Hooke materials with strain energy density
where \(J=\mathrm{det }( {\varvec{ F}} )\) and \(\lambda = \nu E/\left( (1+\nu )(1-2\nu )\right) \), \(\mu = E/\left( 2(1+\nu )\right) \). The material for the outer part of the ring \(\left| {\varvec{ X}}\right| > 1\) mm is steel with \(E_\mathrm{S} = 200\,\hbox {GPa}\) and \(\nu _\mathrm{S} = 0.285\) whereas we consider rubber-like material with \(E_\mathrm{R} = 0.01\,\hbox {GPa}\) and \(\nu _\mathrm{R} = 0.499\) on the inner ring. The surface traction is given as \(\bar{t}_2 = 30\) MPa (thickness 1 mm).
We consider the vertical displacement on the top of the inter-material layer, i.e. \(u_2({\varvec{ A}})\) at point \({\varvec{ A}}=(0,1)\) mm. For SIPDG(Q2), we have to select a large penalty parameter \(\theta = 1000 \mu /h\) in order to achieve convergence on fine levels, whereas the penalty value for HDG is \(\theta =\mu /2h\). The displacement shown in the left part of Fig. 6 shows fast convergence for all considered methods with a significant larger error for Q1 due to volume locking in the nearly incompressible rubber layer and possible shear locking in the outer layer. Unlike Q1, the locking-free Q1SP is the only first order conforming element, which yields a smaller error per degree of freedom than the second order elements, namely Q2 and SIPDG(Q2) on the considered meshes of this example, see Fig. 6. A closer look at this figure shows that the approximation of the linear HDG method is quantitatively the same as the second order SIPDG(Q2) and Q2. This is due to the reduced locking of the HDG method, but also due to the low regularity induced by the discontinuous Neumann data, which reduces the convergence order for higher order discretizations.
The discontinuous Neumann data implies \(\bar{{\varvec{ t}}}\not \in {\varvec{ H}}^{1/2}(\partial \Omega _t)\) and thus \({\varvec{ u}}\not \in {\varvec{ H}}^2(\Omega )\). Consequently, we cannot expect the higher order methods to converge of another order than the lowest order methods. Still an advantage of higher order methods is given, as they reduce the locking effects.
For highly nonlinear problems, an efficient parallelization of the assembly process is of special importance. In every iteration step, a reassembly of the nonlinear parts is required. This includes the computational cost of the hybridization, however this is done by a purely cell-wise operation. We note that the Nitsche-type penalty term (6) does not need to be reassembled during the nonlinear iteration. The adjoint consistency term (7) includes the linearization of the nonlinear stress and needs to be recomputed in each iteration step. Using an incomplete DG method the term is avoided, as it is for the hybrid DG. The parallel efficiency of the assembly process is mainly influenced by the amount of data that needs to be communicated between the processors. Since the elements are distributed among the processors, element-wise computations do not require any communication. The only necessary communication is the construction of the global system, which is only dependent on the position of the degrees of freedom. This makes hybrid methods efficient on parallel systems.
3.2.2 Small deformation elasto-plastic material behavior
For the elasto-plastic test, a single material of steel type, with \(E_\mathrm{S} = 200\,\hbox {GPa}\), \(\nu _\mathrm{S}=0.285\) is considered. The plastic deformation is modeled by \(J_2\) plasticity with isotropic hardening using the yield function
with equivalent plastic strain rate \(\dot{p} = \sqrt{2/3}|\dot{\varvec{\varepsilon }}_\text {p}|\) [39, Chap. 3.3].
We use the initial yield stress \(K_0 = 800\,\hbox {MPa}\) and the hardening modulus \(H_0 = 0.3\). The distribution of the plastic strain is shown in Fig. 7 (left). The relative displacement on the top of the ring, i.e. \(u_2({\varvec{ A}})\) with \({\varvec{ A}}=(0,1.1)\) mm is shown in Fig. 7 (right). It can be seen, that non-conforming methods achieve similar displacements with similar degrees of freedom. The largest error in the vertical displacement among all linear methods belongs to WCM(1) while HDG (using \(\theta =\mu /2h\)) and Q1 are about on the same level of accuracy. Similar to the observations on the bimaterial ring, the Q1SP element yields a smaller error per degree of freedom than that of the other two first order methods. In comparison to the second order methods, Q1SP converges almost as fast as the the quadratic schemes, namely Q2 and WCM(2).
3.3 2D compression test
We consider a rectangular block under a constant pressure load, an established and frequently used benchmark problem in finite elasticity (see, e.g, [35]). The block of \(20\times 10\) mm\(^2\) (thickness 1 mm) is punched in the middle on the length of 10 mm by a pressure of \(\bar{p} = 400\) MPa. The geometry, loading and deformed shape with stress distribution are illustrated in Fig. 8. We use the strain energy density (9) for an almost incompressible Neo–Hooke material with \(E = 240.565\) MPa and \(\nu = 0.4999\).
The horizontal degrees of freedom on the top of the block are restricted to zero, as well as the vertical degrees of freedom on the bottom of the block. The remaining boundary dofs are not restricted, i.e., homogeneous Neumann boundaries are applied. For symmetry reasons, we only calculate half of the block, beginning with four elements on the initial mesh and continuing with uniform refinements. We monitor the vertical displacement of the midpoint of the top of the block \(u_2({\varvec{ A}})\) over the mesh refinement for Q1, Q1SP, Q2, IIPDG (with penalty \(\theta = 200 \mu /h\)) and the hybrid DG method (with penalty \(\theta = \mu /2h\)) as depicted in Fig. 9 left. The error is estimated by comparing with the reference value on the finest mesh, see the right part of Fig. 9.
We observe severe volumetric locking for Q1 and IIPDG and only a moderate influence of the nearly incompressibility on the hybrid DG and the conforming biquadratic approach. Again, the Q1SP element converges faster than Q1. In comparison to Q2, it shows a smaller error on the first meshes, while on finer meshes the error is on a similar level. The hybrid DG method is of similar efficiency as that of biquadratic method. On the other hand, due to the hybridization, the HDG shows the same sparsity structure as Q1. Hence, compared to the biquadratic approach, the stiffness matrix is less dense, leading to a higher memory efficiency.
The three first order approaches Q1, IIPDG and HDG, show a large relative error on the initial mesh containing only four elements. For the HDG the error decays on a reasonable level already during the first refinement. The other first order element Q1SP as well as the serendipity element Q2 show a high order pre-asymptotic on the first two levels. On the finest considered levels, Q1SP, HDG and Q2 are almost equivalent in terms of error per degree of freedom, depicting the very good approximation of the first order locking-free HDG and Q1SP method. A closer look at the convergence rate reveals, that an error reduction rate of the order \(\mathcal {O}(h^2)\) can be observed on most meshes, which seems to be a pre-asymptotic rate. On the finest meshes the error reduction is rather of an order \(\mathcal {O}(h^{1.5})\), which is related to the regularity of the solution.
3.4 3D compression test
A compression test, similar to the one in Sect. 3.3, is now evaluated in 3D, see Fig. 10. For simplicity we apply only a small pressure load so that a linear elastic model is sufficient. The material parameters are set to \(\text {E}=4.82926\,\hbox {MPa}\) and \(\nu = 0.499\), which assures near incompressibility. The block in this example is \(100\,\hbox {mm}\) wide, 100 mm long and \(50\,\hbox {mm}\) high. Similar to the 2D block test, the vertical degrees of freedom at the bottom are fixed, i.e. \(u_3 = 0\). On the sides homogeneous Neumann boundary conditions are applied and on the entire top the conditions \(u_1 = u_2 = 0\) are enforced. Additionally, the block is punched in the middle segment of the top surface with a vertical distributed load \(q = 0.003\,\hbox {MPa}\). The computed vertical displacement at point \({\varvec{ A}}= (50,50,50)\,\hbox {mm}\) is used to compare the methods (Fig. 11).
As in the 2D case, we observe severe volumetric locking for Q1 and IIPDG(Q1), while the other methods seem to be more robust with respect to incompressibility. For WCM(2) and Q1SP a few elements are sufficient to get a good approximation for \(u_3({\varvec{ A}})\). The high convergence efficiency in terms of degrees of freedom in case of WCM(2) can be explained by the structure of the scheme. In 3D, the global degrees of freedom for a standard method with degree q increase with order \(\mathcal {O}(q^3)\). Since in hybrid discretizations such as WCM(q) the inner degrees of freedom in each cell are condensed out, the number of global DOF only increases by the order of \(\mathcal {O}(q^2)\) , which benefits schemes with higher polynomial degrees. This is seen in the convergence of the RIDG, which lies between the Q1 and the Q1SP. However, RIDG still performs much better than the IIPDG(Q1).
3.5 Thin plate in 3D
As the second 3D example, we consider a thin plate \(\Omega = \omega \times (0,0.01)\,\hbox {mm}^3\) with \(\omega = (0,1)^2\) which is loaded by a pressure load on its entire top and fixed on each side, i.e., \(\partial \Omega _u = \partial \omega \times (0,0.01)\) and \(\partial \Omega _t = \omega \times \{0.01\}\). The material is compressible with \(E = 250\,\hbox {MPa}\) and \(\nu = 0.3\). The load is set to \(q = 2 \times 10^{-7}\,\hbox {MPa}\), which again results in small deformations so that linear elasticity is appropriate (Fig. 12).
In this example, we compute different mesh refinement schemes for linear and quadratic approximations. For an asymptotic convergence towards the estimated solution it is clear, that refinement in all three directions is necessary. However for the second order methods, convergence up to the observed accuracy can still be observed when we fix the vertical layer at 4 cells and only refine the two horizontal ones. This leads to a reduced number of degrees of freedom and a high efficiency, so we present the results of this two-dimensional refinement strategy (Fig. 13).
Due to shear locking effects on the thin geometry of the plate, Q1 does not reach the solution with the given number of degrees of freedom. On the other hand, Q1SP initially converges even faster than the Q2 element, but then shows a non-monotone convergence during the last two refinement steps. The best error per degree of freedom is obtained with WCM(2).
4 Conclusion
We presented several discontinuous and nonconforming methods and compared them with standard and locking-free conforming methods. In terms of error per degree of freedom, standard discontinuous Galerkin methods show a similar behavior as their conforming counterpart, including large errors due to locking effects for Q1. Due to more dense system matrices, standard DG methods were not competitive to conforming methods in terms of efficiency.
However with simple modifications DG methods can be improved significantly. A reduced integration of the face integrands yields a low-order method that is free of locking and improves the error per degree of freedom. Different hybridization techniques improve the efficiency in terms of the number of degrees of freedom and memory efficiency. The hybrid methods retain the locking-free approximation and the additional effort can be efficiently computed in parallel with minimal communication needed.
With HDG, the sparsity structure of Q1 is recovered, while WCM yields a sparsity structure different to standard methods. This is due to face degrees of freedom which was shown to be advantageous, in particular in the three-dimensional cases.
References
Arnold DN (1981) Discretization by finite elements of a model parameter dependent problem. Numer Math 37(3):405–421
Arnold DN, Brezzi F, Cockburn B, Marini D (2000) Discontinuous Galerkin methods for elliptic problems. In: Cockburn B, Karniadakis GE, Shu C-W (eds) Discontinuous Galerkin methods: theory, computation and applications. Springer, Berlin, pp 89–101
Arnold DN, Brezzi F, Cockburn B, Marini LD (2002) Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J Numer Anal 39(5):1749–1779
Babuška I, Suri M (1992) Locking effects in the finite element approximation of elasticity problems. Numer Math 62(1):439–463
Baumann CE, Oden JT (1999) A discontinuous hp finite element method for convection–diffusion problems. Comput Methods Appl Mech Eng 175(3):311–341
Bayat HR, Wulfinghoff S, Reese S, Cavaliere F (2016) The discontinuous Galerkin method with reduced integration scheme for the boundary terms in almost incompressible linear elasticity. PAMM 16(1):189–190
Belytschko T, Liu W, Moran B, Elkhodary K (2014) Nonlinear finite elements for continua and structures. Wiley, Hoboken
Braess D (2007) Finite Elements: theory, fast solvers, and applications in solid mechanics, 3rd edn. Cambridge University Press, Cambridge
Bramwell J, Demkowicz L, Gopalakrishnan J, Qiu W (2012) A locking-free \(hp\) DPG method for linear elasticity with symmetric stresses. Numer Math 122(4):671–707
Brenner S (2004) Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems. Math Comput 73(247):1041–1066
Carstensen C, Demowicz L, Gopalakrishnan J (2014) A posteriori error control for DPG methods. SIAM J Numer Anal 52(3):1335–1353
Carstensen C, Hellwig F (2016) Low-order discontinuous Petrov–Galerkin finite element methods for linear elasticity. SIAM J Numer Anal 54(6):3388–3410
Chavan K, Lamichhane B, Wohlmuth B (2007) Locking-free finite element methods for linear and nonlinear elasticity in 2D and 3D. Comput Methods Appl Mech Eng 196:4075–4086
Chen Z, Chen H (2004) Pointwise error estimates of discontinuous Galerkin methods with penalty for second-order elliptic problems. SIAM J Numer Anal 42(3):1146–1166
Di Pietro DA, Ern A (2012) Mathematical aspects of discontinuous Galerkin methods. Springer, Berlin
Di Pietro DA, Ern A (2015) A hybrid high-order locking-free method for linear elasticity on general meshes. Comput Methods Appl Mech Eng 283(Supplement C):1–21
Di Pietro DA, Nicaise S (2013) A locking-free discontinuous Galerkin method for linear elasticity in locally nearly incompressible heterogeneous media. Appl Numer Math 63:105–116
Fuentes F, Keith B, Demkowicz L, Le Tallec P (2017) Coupled variational formulations of linear elasticity and the DPG methodology. J Comput Phys 348:715–731
Grieshaber B, McBride A, Reddy B (2015) Uniformly convergent interior penalty methods using multilinear approximations for problems in elasticity. SIAM J Numer Anal 53(5):2255–2278
Hansbo P, Larson MG (2002) Discontinuous Galerkin methods for incompressible and nearly incompressible elasticity by Nitsche’s method. Comput Methods Appl Mech Eng 191(17):1895–1908
Harder C, Madureira A L, Valentin F (2016) A hybrid-mixed method for elasticity. ESAIM: M2AN 50(2):311–336
Horger T, Reali A, Wohlmuth B, Wunderlich L (2016) Improved approximation of eigenvalues in isogeometric methods for multi-patch geometries and Neumann boundaries. arXiv:1701.06353v1
Kabaria H, Lew AJ, Cockburn B (2015) A hybridizable discontinuous Galerkin formulation for non-linear elasticity. Comput Methods Appl Mech Eng 283:303–329
Keith B, Fuentes F, Demkowicz L (2016) The DPG methodology applied to different variational formulations of linear elasticity. Comput Methods Appl Mech Eng 309:579–609
Krämer J, Wieners C, Wohlmuth B, Wunderlich L (2016) A hybrid weakly nonconforming discretization for linear elasticity. PAMM 16(1):849–850
Lamichhane B, Reddy D, Wohlmuth B (2006) Convergence in the incompressible limit of finite element approximations based on the Hu–Washizu formulation. Numer Math 104:151–175
Lehrenfeld C, Schöberl J (2016) High order exactly divergence-free hybrid discontinuous Galerkin methods for unsteady incompressible flows. Comput Methods Appl Mech Eng 307:339–361
Li J, Melenk JM, Wohlmuth B, Zou J (2010) Optimal a priori estimates for higher order finite elements for elliptic interface problems. Appl Numer Math 60(1):19–37
Liu R, Wheeler M, Dawson C (2009) A three-dimensional nodal-based implementation of a family of discontinuous Galerkin methods for elasticity problems. Comput Struct 87(3–4):141–150
Liu R, Wheeler MF, Yotov I (2013) On the spatial formulation of discontinuous Galerkin methods for finite elastoplasticity. Comput Methods Appl Mech Eng 253:219–236
Mergheim J, Kuhl E, Steinmann P (2004) A hybrid discontinuous Galerkin/interface method for the computational modelling of failure. Commun Numer Methods Eng 20(7):511–519
Nitsche J (1971) Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind. In: Abhandlungen aus dem mathematischen Seminar der Universität Hamburg, vol 36. Springer, pp 9–15
Reese S (2002) On the equivalent of mixed element formulations and the concept of reduced integration in large deformation problems. Int J Nonlinear Sci Numer Simul 3(1):1–34
Reese S, Bayat H, Wulfinghoff S (2017) On an equivalence between a discontinuous Galerkin method and reduced integration with hourglass stabilization for finite elasticity. Comput Methods Appl Mech Eng 325(Supplement C):175–197
Reese S, Küssner M, Reddy BD (1999) A new stabilization technique for finite elements in non-linear elasticity. Int J Numer Methods Eng 44(11):1617–1652
Reese S, Wriggers P, Reddy BD (2000) A new locking-free brick element technique for large deformation problems in elasticity. Comput Struct 75(3):291–304
Reissner E (1950) On a variational theorem in elasticity. J Math Phys 29(1–4):90–95
Rivière B (2008) Discontinuous Galerkin methods for solving elliptic and parabolic equations. Society for Industrial and Applied Mathematics, Philadelphia
Simo J, Hughes T (1998) Computational inelasticity, 2nd edn. Springer, Berlin
Soon S, Cockburn B, Stolarski HK (2009) A hybridizable discontinuous Galerkin method for linear elasticity. Int J Numer Methods Eng 80(8):1058–1092
Taylor RL (2003) FEAP—a finite element analysis program. Version 7.5 theory manual. University of California, Berkeley. https://www.projects.ce.berkeley.edu/feap
Ten Eyck A, Lew A (2006) Discontinuous Galerkin methods for non-linear elasticity. Int J Numer Methods Eng 67(9):1204–1243
Washizu K (1968) Variational methods in elasticity and plasticity. Pergamon Press, Oxford
Wieners C (2010) A geometric data structure for parallel finite elements and the application to multigrid methods with block smoothing. Comput Vis Sci 13(4):161–175
Wieners C (2016) The skeleton reduction for finite element substructuring methods. In: Karasözen B, Manguoğlu M, Tezer-Sezgin M, Göktepe S, Uğur Ö (eds) Numerical mathematics and advanced applications ENUMATH 2015. Springer, Cham, pp 133–141
Wieners C, Wohlmuth B (2014) Robust operator estimates and the application to substructuring methods for first-order systems. ESAIM: Math Model Numer Anal 48(5):1473–1494
Wihler T (2006) Locking-free adaptive discontinuous Galerkin FEM for linear elasticity problems. Math Comput 75(255):1087–1102
Wulfinghoff S, Bayat HR, Alipour A, Reese S (2017) A low-order locking-free hybrid discontinuous Galerkin element formulation for large deformations. Comput Methods Appl Mech Eng 323(Supplement C):353–372
Acknowledgements
The authors gratefully acknowledge the support of the Deutsche Forschungsgemeinschaft within the Priority Program 1748 “Reliable simulation techniques in solid mechanics. Development of non-standard discretization methods, mechanical and mathematical analysis” in the Projects RE 1057/30-1, WI 1430/8-1 and WO 671/15-1, and partially by WO 671/11-1.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bayat, H.R., Krämer, J., Wunderlich, L. et al. Numerical evaluation of discontinuous and nonconforming finite element methods in nonlinear solid mechanics. Comput Mech 62, 1413–1427 (2018). https://doi.org/10.1007/s00466-018-1571-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-018-1571-z