Abstract
In the present article, a stability- and consistency-preserving integration scheme for polynomial Galerkin approaches of arbitrary order is presented. The basis is formed by Taylor series expansions of the stresses with respect to the strains, which in turn are expanded towards the spatial directions. With a split of the material and geometric nonlinearities and the assumption of a material behavior linearly variable within an element, the strain energy in elements of arbitrary shape and polynomial order can be evaluated exactly. Therefore, geometric moments have to be calculated in preprocessing, requiring only evaluations of derivatives at a single integration point during the analysis. The moments can be effectively integrated analytically over the boundary of the elements. As one of the manifold applications, the use in the context of second order virtual elements is elaborated for which the assembly time can be significantly reduced. The combination with the automatic differentiation and expression optimization software AceGen provides performant element routines. In the numerical examples, the integration scheme shows promising accuracy and makes the application in more complex material models up to computational homogenization attractive.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The modeling for the description and prediction of processes in nature often leads to partial differential equations. Solving these field equations can be done analytically in only very few cases, so that in practice numerical solution methods are frequently used. Variational methods such as the Galerkin method have proven to be very effective and are widely used in various fields in industry and research. After choosing a suitable solution space, which is the subject of ongoing research, a system of equations must generally be set up and solved to obtain an approximate solution. These two parts usually represent the largest computational effort and therefore, in addition to the choice of the variational method and the solution space, also offer the greatest potential for a reduction in computational time.
To set up the necessary system of equations, an integration over the simulated area is required. Analytical integration can become difficult or even infeasible for complex geometries or nonlinear equations, leading to numerical integration through weighted evaluations of the integrand, known as quadrature. To achieve quasi-optimal accuracy with the Galerkin method, as expected by Cea’s lemma [1], the quadrature scheme has also to be suitably accurate. In the case of the isoparametric finite element method (FEM), for example, one integration point per element is sufficient for a piecewise linear approach to evaluate the static tangent stiffness matrix accurately. A piecewise quadratic approach may improve convergence but typically requires an increased number of function evaluations, as discussed in [2]. An overview and literature on numerical integration methods can be found in [3, 4].
Especially in the case of complex constitutive laws, under-integration or even selective integration is often used in engineering to save computational time or to prevent locking, cf. [5]. The rank deficiency of the tangent matrix that occurs with complete underintegration is accompanied by a loss of stability and has to be treated by additional stabilization techniques [6]. These can be purely mathematically motivated, containing a case-dependent fitting parameter, but also physically motivated stabilizations without the need of tuning parameters are employed, see e.g. [7, 8].
The construction of a suitable stabilization is a tightrope walk between different goals to be achieved. On the one hand, it is the task of the stabilization to eliminate unphysical zero- or low-energy modes. On the other hand, the stabilization should not in turn lead to locking phenomena. In addition, objectivity, variational consistency and an applicability to nonlinear problems should be ensured. In most cases, it is not possible to completely satisfy all objectives, so a good compromise has to be found. The strategies and interpretations of the stabilization that have been developed include the isolation of hourglass modes [9], the use of mixed approaches [10] in combination with Taylor series expansions [11, 12], Taylor expansion of stress measures [13] and the decomposition of the deformation gradient into a homogeneous and inhomogeneous part [14, 15]. Most of these approaches are restricted to bi- and trilinear elements.
Another approach is to define the stabilization in such a way that it repairs the integration error due to under-integration. In [16], this has been pursued for bilinear finite elements involving a single integration point with a constant Jacobian and material tangent. Moutsanidis et al. [17] further extends this approach to reduced-integration for second-order finite elements, iso-geometric analysis and meshfree methods. The recovery of exact integration can again lead to locking phenomena, but these often become tolerable for higher order approaches, which is why in the present article a one-point integration approach is derived that is applicable to polynomial approaches of arbitrary order.
Further on, an alternative integration method based on series expansions and additional spatial derivatives of the integrand is proposed that can be used for polygonal element shapes and nonlinear material behavior. The fundamental idea is to achieve arbitrary order polynomial integration accuracy by evaluating higher order derivatives. Through the series expansions, the displacement-dependent quantities can be extracted from the integrals, replacing integration with the calculation of geometric moments in preprocessing. The procedure can be effectively combined with automatic differentiation and expression optimization, as further demonstrated in the use of the software AceGen [18] throughout this article.
In the following section, the moment integration scheme is introduced, starting with linear elasticity in small deformations. The procedure is then continued for finite deformations and nonlinear material behavior. In order to allow an efficient implementation, a geometric-material-nonlinearity integration split is presented that allows to capture the full geometric nonlinearity of the solution space while considering only a linear material behavior in the elements tangent space. As an excellent application of the integration scheme, the usage within the virtual element method (VEM) is illustrated further. Therefore, Sect. 3 introduces the VEM, where an alternative perspective was adopted in order to demonstrate its relationship to techniques in other discretization methods, such as variationally consistent meshfree methods. Section 4 is used for the detailed numerical analysis of the integration scheme. A conclusion is given in Sect. 5.
2 Moment integration in Galerkin methods
This section introduces a moment integration method for weak forms based on Taylor series expansion of stresses and its conjugate virtual and actual kinematic measures, inspired by the stabilization technique used in [19, 20]. The first subsection shows how to apply the procedure to the virtual work for linear elasticity, arising in the weak form of the linear momentum balance equation, and considers polynomial displacement approximations. The second subsection explores the extension to nonlinear equations and presents the idea of an integration split of geometric and material nonlinearities. The third subsection illustrates how to utilize the automatic differentiation package AceGen to obtain the derivatives.
2.1 Linear elasticity, small deformations
Beginning with linear elasticity and small deformations, we consider the integral of virtual work over a finite element occupying region \(\Omega _0^e\):
Instead of choosing a suitable Gauss quadrature scheme for the considered ansatz, a single reference point in the element is chosen and Taylor series expansions of the product terms are performed. For the stresses, the first order expansion with respect to the strains yields:
where \(\Delta \varvec{\varepsilon } = \varvec{\varepsilon } - \overline{\varvec{\varepsilon }}\) and \(\varvec{\sigma }_{,\varvec{\varepsilon }}\) denotes the material tangent. The further notation employs a subscript comma followed by the tensor to represent partial derivatives. Additionally, a constant value with respect to the argument of the Taylor series expansion is denoted by an overline. With linear elastic material behavior, i.e. \(\varvec{\sigma } = \mathbb {C}:\varvec{\varepsilon } = \overline{\varvec{\sigma }_{,\varvec{\varepsilon }}}:\varvec{\varepsilon }\), the virtual work yields
In the case of a polynomial approximation for the primary variables (here displacements), the strain is also polynomial. Therefore, the virtual and actual strain can be described by a Taylor series expansion with respect to the position:
For the sake of clarity, a second order approximation is followed. However, an extension to arbitrary polynomial approximations is possible in an analogous way. Re-substituting into the virtual work and transforming into index notation such that constant terms are moved outside the integral results in
The integral expressions are volume moments and can be viewed as integration weights. As they do not depend on the displacements, they can be calculated as part of the preprocessing. In this sense, the effort of integration can be accomplished offline, and in the analysis phase only evaluations at a reference point per element are required. The calculation of volume moments can be done either analytically or using Gauss quadrature. High-order quadrature methods on triangles can be found in [21]. For general polygons, the integral can also be shifted to the boundary where it can be integrated analytically as shown in Sect. 3.3 for straight edges. It should be noted that curved edges, pores, and other complex geometries can also be easily captured by the integration. In these cases, however, an appropriate ansatz space must be chosen to ensure continuity and completeness for optimal convergence.
Remark
In the case of linear elasticity under small deformations, the volume moments arise from the product of the strain tensor and its virtual counterpart. For a polynomial ansatz of degree n, volume moments of degree \(2(n-1)\) appear. The position of the integration point and hence the evaluation of the constant terms \(\overline{(\, )}\) can be chosen arbitrarily (it could even lie outside the element) since the integral of virtual work is calculated exactly. Thereby, the reference position must be taken into account when calculating the volume moments. When nonlinear material behavior is considered, as in the next subsection, the reference position gets relevant.
2.2 Finite deformations
To extend the method to the nonlinear regime, one could proceed as in the stabilization approach presented in [20] (subsection 6.3.2) and choose the first Piola–Kirchhoff stress tensor \(\textbf{P}=\Psi _{,\textbf{F}}\) and the deformation gradient tensor \(\textbf{F}\) as conjugate variables. However, this approach has the disadvantage that even for linear elastic material behavior, such as the St. Venant material model, an exact Taylor series expansion of \(\textbf{P}\) with respect to \(\textbf{F}\) requires an eighth order tensor, although it exhibits some symmetries. A more efficient approach is to use the right Cauchy–Green tensor \(\textbf{C}=\textbf{F}^T\cdot \textbf{F}\) and its conjugate stress measure \(\Psi _{,\textbf{C}}\) as kinematic variables. This has the advantage that both \(\textbf{C}\) and \(\Psi _{,\textbf{C}}\) are symmetric. Furthermore, it enables a clean separation between geometric and material nonlinearities. This is illustrated by considering the St. Venant model, which can be described by the following strain energy function:
Here, \(\lambda \) and \(\mu \) denote the two Lame constants, and \(\textbf{E}=\frac{1}{2} \left( \textbf{C}-\textbf{I}\right) \) is referred to as the Green–Lagrange strain tensor. The corresponding stress measure and material tangent can be computed as follows
where \(\textbf{S}\) represents the second Piola–Kirchhoff stress tensor, \(\mathbb {C}\) denotes the tangent modulus with respect to the reference configuration, and \(\mathbb {I}\) symbolizes the fourth order identity tensor.
The St. Venant material model is special in that \(\Psi ^{SV}_{,\textbf{C}^2}\) is constant and thus the stress measure \(\Psi ^{SV}_{,\textbf{C}}\) is linear in \(\textbf{C}\). Therefore, the stress within a domain can be described using a Taylor series expansion with respect to \(\textbf{C}\) or \(\textbf{E}\), and the expansion can be truncated after the linear term without loss of accuracy. Hence, we now use \(\textbf{C}\) as the kinematic measure in our integration approach, and obtain the expression for the virtual work in the domain \(\Omega _0^e\) as
The Taylor series expansion of the stress measure \(\Psi _{,\textbf{C}}\) is then expressed as
where we first consider only the linear part. The approach for the (virtual) right Cauchy–Green tensor is exact for a polynomial displacement ansatz of degree n when truncated to degree \(2\left( n-1\right) \). For instance, for a simplex-shaped second order finite element, this yields:
As mentioned in the previous subsection, the series expansion of the kinematic measure can now be substituted into the stress expression, as well as the virtual strain measure into the expression for the virtual work. Thus, the only non-constant values remaining in the integral are geometric quantities of the initial configuration and again result in volume moments. After some rearrangement, neglecting higher order terms, we obtain:
with the scalar product \(\bullet \) and the i-th order moment tensors
The abbreviations \(\delta \Psi _{,\textbf{X}^{i}}\) can be interpreted as the spatial derivative of the virtual strain energy evaluated at a reference integration point. In the considered example, they are composed as follows:
where the overline is omitted for convenience while it is actually present for all measures, indicating the evaluation at the single integration point.
So far, the integration of the virtual work within the element is exact for the example of the second order approach in combination with the material model of St. Venant. Let us consider now, a nonlinear and non-polynomial strain energy function, such as the following neo-Hookean model according to [22],
with the determinant of the deformation gradient J. An exact integration using polynomial approximations is only feasible with an infinite number of terms, which is not practical. Even classical Gauss quadrature cannot fulfill this requirement. However, the Taylor series approach presented above provides the opportunity to selectively integrate the material and geometric nonlinearities with different levels of accuracy. To ensure stability, i.e., to avoid rank deficiency of the stiffness matrix, full geometric nonlinearity should be considered. This is achieved by including the complete basis functions of the Cauchy–Green tensor in the series expansion. Otherwise, for non-simplex elements or virtual elements (Sect. 3), all terms that ensure consistency must be included, and additional stabilization has to be used.
The considered material nonlinearity can be adjusted adaptively in the Taylor series expansion of the stress measure (10). From a stability point of view, at least the linear term is necessary, but often it is also sufficient. It should be noted that highly nonlinear material behavior could also be treated in this way, as the linear dependence is only formed in the material tangent space. The obvious advantage is that the evaluation of potentially computationally intensive evolution equations only needs to be performed once per element, while still retaining the benefits of a higher-order geometric approximation space. This becomes particularly interesting when a whole boundary value problem needs to be evaluated for each integration point, as is frequently done in the context of a multiscale approach, or the shape of an element requires a large number of Gauss points.
It should be noted, however, that in the example of plasticity, an element is only fully captured as either plastic or elastic. However, it is also possible to divide the integration domain into several parts per element, determine the volume moments separately for each part and evaluate the material equations accordingly. The division and number of integration domains could be chosen arbitrarily and, if necessary, adjusted during the simulation. Potential history variables would then have to be interpolated with a smoothing procedure. Furthermore, it should be noted that in the case of nonlinear material behavior, the position of the integration point is no longer negligible and can determine whether an element is captured, for example, as plastic or elastic. It is advantageous to place the integration point at the centroid of an element or an integration cell, as in this case, the first-order volume moment also disappears.
2.3 Automatic differentiation
The use of the Taylor series expansion of the stress tensor can quickly become complex and unwieldy for more complex material models, especially when considering a consistent linearization for the assembly of the stiffness matrix. Therefore, it is advisable to use software that allows for automatic differentiation (AD) and expression optimization. For the examples presented in Sect. 4 of this article, the packages AceGen and AceFEM were utilized. The expression optimization recognizes symmetries and optimizes the code accordingly, allowing for efficient generation of element routines. For instance, the fourth order tensor \(\Psi _{,\textbf{X}^4}\) (required for second-order approximations with nonlinear kinematic description) consists in two dimensions of 16 components, of which only five are independent. If full material nonlinearity was considered, the situation gets even severe and a manual implementation is not sensible anymore, as tensors up to order 10 have to be computed, analogous to Eq. (14). This strongly emphasizes the importance of AD and expression optimization for moment integration schemes.
To further improve efficiency in the automatic generation of element routines using AceGen, it is advantageous to start with a potential or pseudo potential, cf. [18]. The virtual work can be replaced by the strain energy, resulting in the residual being obtained from the derivative with respect to the actual unknowns (see also Sect. 3) while freezing potential history variables. The strain energy can then be integrated in a similar way as in Eq. (12) by
The spatial derivatives of the strain energy can be calculated using AD:
Thereby, \(\hat{\delta }\) denotes the AD operator. Prior to this, the strain energy has to be defined as a function of \(\textbf{X}\). This is ensured through the chain rule and an appropriate kinematic measure (here \(\textbf{C}\)). If the computational derivative is defined without special rules as in Eq. (17), all occurring terms are considered, as is done implicitly with Gauss quadrature. Separate consideration of geometric and material nonlinearities is possible through the additional specification of exception rules. Often, it is sufficient to consider material nonlinearity of first order, but an adaptive approach could also be pursued. In the example of the second order displacement approach, for a hyperelastic material model, the material nonlinearity of first order can be taken into account as follows:
where quantities marked with \(\widehat{\left( \,\,\,\right) }\) denote auxiliary variables that were defined priorly as
Note that as an exceptional rule, the material nonlinearity in the tangent space has been set to zero from second order onwards.
The integration of the strain energy within AceGen for the examples of Sect. 4 is performed using the code block shown in Fig. 1. Thereby, intSplit is a bool that specifies whether an integration split of material and geometrical nonlinearities should be performed. Further, ox represents the order of the polynomial integration accuracy, om represents the order of material nonlinearity, and C is the kinematic intermediate variable that depends on both the displacements \(\textbf{u}\) and the position relative to the reference integration point \(\textbf{X}\) via the shape functions. Details on how to compute the moments \(\textbf{M}_i\) will be discussed in Sect. 3.3.
3 Application to second order virtual elements
If the moment integration from the previous section is used for bi- or tripolynomial elements, the required integration order increases rapidly and becomes inefficient. For example, moments up to degree eight are already required for the geometrically complete integration of a trilinear element in hyperelastic material models. While the highest polynomial degree in the basis is relevant for the complete integration, the convergence rate is, however, limited by the completeness of the basis set. A possible workaround for this problem is to under-integrate up to the polynomial degree required for convergence and to add stabilization in order to prevent a rank deficiency of the stiffness matrix.
This approach is used in the VEM in a very general way (see [23]). Thereby, the word virtual results from the fact that the generally implicit shape functions are to be evaluated only at the well-defined boundary and need not to be computed in the interior. Due to the evaluation at the boundary, the elements can in principle be of quite general shape (cf. [24]), so that also polygonal or polyhedron-shaped elements with curved boundaries are possible. This favors a wide range of applications, for example in the discretization of microstructures [25] or discrete particles [26] with single elements. As already mentioned, the approximation (here for the displacements) is thereby decomposed into two parts:
The first part, the projection \(\textbf{u}_\pi \), is usually a polynomial complete up to order k, which ensures the exactness and convergence, that are limited by the specification of the shape functions on the element edges. The remaining part \(\textbf{u}_s\) is mostly evaluated at the nodes only and is used for stabilization. By assuming that the strain energy of both parts can be modeled separately, it results on the region \(\Omega _0^e\) of the element e to be
with the projection part
and the stabilization part
To calculate the stabilization parameter \(\gamma ^e\), the approach from [27] is followed in the remainder of this paper:
where \(\beta \) equals 0.5 for Q2S meshes, 1 for Voronoi tessellations and \(\mathbb {I}\) denotes the fourth order unity tensor. The contribution of the element e to the global residual vector and stiffness matrix are then obtained as usual from
3.1 Conditions of variational consistency
As already mentioned, the shape functions are assumed to be unknown or rather the solution of a boundary value problem within the element. The calculation of the projection must therefore refer to the known values at the boundary. Further, it should ensure consistency and thus be able to approximate the polynomial of degree k exactly. A simple least-squares regression is, however, not useful, since the use in the Galerkin method also requires a \(C^0\) continuity detected by the integration. Despite the fact that the virtual shape functions are defined in such a way that they have a global \(C^0\) continuity, this does not apply to the projection, which is therefore subject to additional conditions.
These additional integration constraints [28] (later called variational consistency constraints) ensure the fulfilment of the patch test and optimal convergence. The extension to polynomial approaches of arbitrary order (cf. [29]) has been used mainly in the context of meshfree methods, but is very similar to the projections in VEM and was developed around the same time. An overview in the context of meshfree methods can also be found in [20, 30]. The study of these conditions can reveal in a rather simple manner how the projections have to be defined. Therefore, a short introduction based on the Poisson equation is given in the following:
The weak form is obtained by multiplication with a test function, partial integration and application of the Gauss theorem to obtain
Inserting the Galerkin ansatz for the test function \(\delta \theta = \sum _{I} \delta \theta _I \phi _I\) and differentiation with respect to \(\delta \theta _I\) gives the residual of node I. With the strong form \(f=-\Delta \theta \) this yields
The conditions for variational consistency are obtained by first performing a Taylor series expansion of the primary variable up to the desired order (here \(k=2\)) and applying this to the source term, as well as the trial function:
In order to exactly reproduce arbitrary 2nd order polynomials, we then differentiate with respect to the constants \(\overline{\theta _{,\textbf{X}}}\) and \(\left( \overline{\theta _{,XX}},\overline{\theta _{,YY}},\overline{\theta _{,XY}}\right) \) and get the constraints for the test function integration
The first equation is necessary to fulfill the first order patch test, the second equation additionally for the second order patch test. Thereby, the surface integral has to vanish for shape functions that are zero on the boundary.
Remark
It should be noted that the conditions for variational consistency of the shape functions depend on the differential equation they are used in. Hence, above constraints derived using the Poisson equation are not sufficient to satisfy the second order patch test for linear elasticity. However, the constraints resulting from the virtual work principle can be derived in the same way. Instead of Eq. (34), then (cf. [29]) the very similar, but on the off-diagonal entries not equivalent condition appears:
3.2 Construction of projection
Provided the surface integrals are evaluated exactly, the conditions for variational consistency are equivalent to the requirement that the virtual work \(\varvec{\sigma }:\delta \varvec{\varepsilon }\) has to be integrated accurately for arbitrary second order displacement fields. In other words, in the case of the patch test, the virtual work must be completely captured by the projection, so that it can be derived from the orthogonality
for corresponding stress fields. The same projection can also be calculated by minimization of an error functional, where a suitable error norm has to be chosen in each case. Using this approach, a projection for the Poisson equation and subsequently the equations of linear elasticity is derived in the following. Moreover, the projection is applied directly to the shape functions, so that projected shape functions are calculated. The projection of the respective physical field is then obtained using the classical approach, such as \(\theta = \sum _{I} \theta _I {\phi _\pi }_I\). Here \(\Theta _I\) are the nodal unknowns and \({\phi _\pi }_I\) are the projected shape functions or rather the shape functions of the projection.
3.2.1 Poisson equation
If we consider a second-order ansatz (\(k=2\)) and assume that the shape functions in the interior of each element each satisfy Laplace’s equation, the projection of these onto a polynomial of degree two can then be represented as
where \(\phi _{\pi _0}\) and \(\textbf{a}_\pi \) are coefficients and \(\textbf{p}\) is the centroid-relative, full set of polynomial monomials of degree one to two. A variationally consistent projection results from minimizing the scaled \(L^2\) error
Differentiation results in the following:
The first equation yields by inserting the approach of Eq. (37) and reformulation
The right part denotes the moment of the shape function \(m_0^e\), which is approximated later on and is also called virtual moment. The gradient of the second part (Eq. (40)) is calculated as
where the later part is included in the original equation and thus is zero. A linear combination of the above equations that is equivalent to minimizing an \(H^1\)-error with respect to \(\textbf{a}_\pi \) yields
Shifting the projection part to the left side, inserting the projection ansatz, using integration by parts and utilizing Gauß’ theorem leads to
where \(\textbf{n}_0^e\) stands for the normal on the surface of the element. In the case of a second order approach, the Laplacian of the monomials is constant, which allows the right integral to be identified as a scaled virtual moment. In the classical VEM, an additional unknown is introduced at the element level for this purpose. In the serendipity approaches, see for example [31,32,33], the virtual moment is approximated so that in the case of \(k=2\) no additional degrees of freedom are needed at the element level:
The function \(\phi _c\) can thereby be determined via a nodally integrated second-order least squares approach:
with the complete basis (including 1) of second order polynomials \(\tilde{\textbf{p}}\). The coefficients then result from the minimization:
With this, the coefficients of the projected shape functions can now also be computed. By including the virtual moment, they are determined as
where \(\Vert \Omega _0^e\Vert \) denotes the volume of the element. The surface integral in Eq. (49) has a third order polynomial argument and can be computed either analytically or using a 3-point Gauß-Lobatto quadrature.
3.2.2 Balance of linear momentum
If the projected functions calculated in the previous subsection are used to solve the equations of linear elasticity, it turns out that they satisfy the first order patch test, but not the second order patch test, and in general do not guarantee optimal convergence. This is due to the fact that the conditions for variational consistency are not the same from the second order upwards. For linear quasistatic problems, it would be sufficient to perform a projection of the strain tensor, analogous to Eq. (36) (cf. [34]). Volume loads and dynamic terms can then be considered via separate projections. Here, however, once again the approach to apply the projection to the full shape functions (not just their derivatives) will be pursued.
Interior-optimal shape functions (in the sense that each of their linear combinations exactly satisfies the interior differential equation) cannot generally be represented by a scalar function in the case of linear elasticity, but require a tensor-valued representation:
where \(\varvec{\phi }_{I\,\pi }\) is a tensor of second order. To calculate the projected shape functions, we first use a strain projector and then compute an \(L^2\) projection that results in the same strain projection. For the second order formulation, a linear strain field has to be considered. Thus, we may obtain the projected strain field of a shape function with the first order ansatz as
and calculate the 9 independent coefficients \(\textbf{a}_{\varvec{\varepsilon }_\pi }\) by minimizing
with \(\Delta \varvec{\varepsilon } = \varvec{\varepsilon }_\pi - \varvec{\varepsilon }_h\). Following the procedure of least squares, the coefficients are the root of
The integral of the left part can easily be computed via moment integration, since the argument is a second order polynomial:
where the overline denotes evaluations at the centroid. As the actual shape functions in the interior of an element shall not be computed, the integral of the right part has be transformed into a surface integral:
Thereby first the fact was used that the double contraction of a symmetrical tensor with an antisymmetrical yields zero. Then partial integration can be used and the volume integral is transformed into a surface integral, where a serendipity projection is performed on both entries of \(\int _{\Omega _0^e} \textbf{u}_h\,d\Omega _0^e\). The virtual moment of the displacement vector \(\textbf{m}_{\textbf{u}}^e\) can be computed analogous to Eqs. (46) to (48). Note that the divergence operates one the first or second index of \({\varvec{\varepsilon }_\pi }_{,\textbf{a}_{\varvec{\varepsilon }_\pi }}\). Having computed both integrals, we can obtain the projected strain field of Eq. (52) by performing one Newton step on (54):
As mentioned before, for dynamic analyses or the application of volume forces, the strain projection is not sufficient and the full projection of the shape functions is required. But they are not uniquely determined by \(\varvec{\varepsilon }_\pi \). To achieve uniqueness, the information about the constant part and the antisymmetric part of the shape function gradient is still needed. This can be included by an \(L_2\) minimization.
Therefore, we use a Taylor series expansion and compare the coefficients. In total, 12 equations are needed to uniquely determine the projection of the displacement field. The symmetric gradient of the shape function vector already includes nine components. Two additional equations come via the \(L^2\) minimization as in (38) for each component of the displacement field. The last equation may be obtained from the \(L_2\) minimization of the antisymmetric part of the shape function gradient, such that a full set of equations uniquely identifying the coefficients states
Finally, the projected shape functions can be easily obtained by differentiation with respect to the nodal displacements:
3.3 Calculation of integration moments on polygons
The calculation of the monomial moments may e.g. be done either with triangulation and Gaussian quadrature or analytically (which was used for this article). Therefore, the volume integral can be shifted to an integral over the surface, similar as in [35]. Let us consider the integral of a polynomial monomial \(p=p\left( x,y\right) \) over \(\Omega _0^e\). We may integrate the monomial with respect to one of the coordinates, e.g. x, and name it P. Thus, \(p=P_{,x}\) and we compute the integral as the first component of
Considering a polygonal region \(\Omega _0^e\), the integral formula over one line segment of \(\partial \Omega _0^e\) can be easily generated via Mathematica as exemplarily stated in Fig. 2. Once computed the monomial moments with respect to the centroid of the polygon, the integral of a polynomial can be easily be obtained from a Taylor series expansions as e.g. in Eq. (55).
Alternatively, a quadrature rule can also be applied to evaluate the surface integrals. If the shape functions are included and the order is below \(2(k+1)-3\) (here \(k=2\)), the Gauss–Lobatto quadrature may be used, whereby only nodal evaluations are necessary and the edge nodes can be summed up.
3.4 Treatment of volume forces and tractions
One possibility to variationally consistently apply volume loads \(\overline{\textbf{b}}\) is to capture them in the consistency part of the weak form, see for example [36]. For this purpose, the potential from Eq. (25) has to be extended:
For this, in the case \(k=2\), in the displacement projection, at least the constant monomial (as in Eq. (61)) must be included in the minimization of the \(L^2\) error. Thus, the constant source term necessary to satisfy the second-order patch test can be accurately accounted for. The surface loads \(\textbf{t}\) act on the boundary and can therefore be considered directly via the known polynomial shape functions.
For the sake of diversification, a different approach will be followed within the scope of this article: Direct application to the nodes. The necessary weights for this, such as the effective nodal surfaces normals, can be determined, for example, via the conditions for variational consistency, cf. [37, 38]. Another possibility is to define pseudo strain energy functions and evaluate the global residual vector in certain configurations. The nodal residuals then serve as nodal load applicants. This has the advantage that volume loads can be incorporated in the same manner. In addition, the implementation effort is marginal when using AD software, since only the definition of the strain energy has to be replaced in comparison to the mechanical analysis. For the calculation of the effective nodal surfaces, the trace of the deformation gradient can be used as pseudo strain energy.
where the surface normals result as nodal residuals, evaluated in the undeformed configuration (as in Eq. (28)):
Similarly, nodal volume load applicants can be calculated using the pseudo strain energy
The residual vector now has to be evaluated in the deformed configuration
Again, the weighting factors result as
The application of the surface and volume loads can then simply be added to the strain energy part of Eqs. (25) and (26):
Note that corner nodes require separate treatment if the load application is different on both sides of the node. Since the nodal load applicants are effective quantities, the surfaces of the neighbored line segments are aggregated. The individual surfaces can be decomposed by projections of the effective surface vector in the direction of the adjacent surface unit normals.
4 Numerical examples
The following section contains five examples demonstrating moment integration in FEM and VEM. In the first part, the fulfillment of the patch test and the convergence rates within linear elasticity are examined. Subsequently, three classical examples in the field of hyperelasticity are given.
4.1 Linear elasticity patch test
With the patch test, the fulfillment of the conditions of variational consistency can be verified numerically in a simple way, since the conditions have also emerged from the requirement that the patch test is to be fulfilled. In this example the region \(\left\{ X\times Y\right\} \in \left\{ \left[ -1,1\right] \times \left[ -1,1\right] \right\} \) is discretized and the error to a polynomial solution is calculated. The integration of the errors was done with moment integration, including spatial derivatives up to order \(k^2\) with \(k=2\). In the patch test of first and second order, respectively, the used analytical solution is
For the latter, a source term is additionally necessary, which results from the strong form of linear elasticity:
where the Lamé constants are calculated from the Young’s modulus \(E=1\) and the Poisson’s ratio \(\nu =0.3\). The imposition of the boundary conditions is shown in Fig. 3. While the black points represent free nodes, the blue points refer to the Dirichlet boundary and the red points to the Neumann boundary. Additionally, the exemplary deformation in the case of the second order patch test is shown. Table 1 lists the errors in the \(L^2\) and \(H^1\) norm for the two projections from Sects. 3.2.1 and 3.2.2. It can be easily seen that the conditions for variational consistency of the Poisson equation from the second order on are no longer sufficient to guarantee accuracy in the weak form of the linear momentum preservation. Using the projection of Sect. 3.2.2, the patch test is satisfied up to machine precision.
4.2 Convergence study
In the second example, a manufactured solution (cf. [39]) is used to investigate whether the expected convergence rates are achieved. For this, at the boundary of the domain \(\left\{ X\times Y\right\} \in \left\{ \left[ -1,1\right] \times \left[ -1,1\right] \right\} \) the displacement is imposed, corresponding to
A volume load is applied to all interior nodes in accordance with the strong form of linear elasticity:
As material parameters \(E=1\) and \(\nu = 0.3\) are used. The error in the \(L^2\) and \(H^1\) norm is calculated under continuous mesh refinement. Figure 4 shows an example of the deformed configuration for a Voronoi discretization with \(\left( 2N\right) ^2\) and \(N=3\) elements. The errors and the corresponding average convergence rate are plotted for different discretizations in Fig. 5. The abbreviation V2 stands for a second-order Voronoi mesh. The tessellation was regularized with an initially random seed point distribution using three Lloyd iterations. Furthermore, the abbreviation Q2S stands for an eight-node element and T2 for a six-node element. In addition, a one-point moment-integrated (MI) triangular third-order finite element was included. All formulations or element shapes show optimal convergence properties, only the virtual element with Laplace projection (LP, see Sect. 3.2.1) shows a disturbed convergence rate.
4.3 Cantilever with end load
The further numerical examples consider finite deformations and a nonlinear material behavior corresponding to (15). First, a thin beam with a length of 1000 and a height of 1 is considered. At the left end the beam is clamped and at the right end it is loaded with a line load of \(10^{-6}\) in the (vertical) negative y-direction. Plane strain conditions with material parameters \(E=1\) and \(\nu = 0.49\) is considered. An exemplary deformed shape of the beam is shown in Fig. 6.
For discretization, one element is used along the y-direction. In the longitudinal direction, a refinement with \(2^{N-1}\) elements is performed. The resulting vertical displacement at the free end of the beam is plotted on the right side of Fig. 6 for different formulations. While a classical Gaussian quadrature was used for numerical integration for the FEM, the virtual elements were integrated by moment quadrature with linearized material behavior using a geometric material nonlinearity integration split. It is evident that despite the linearization in each element, the VEM solution with T2 elements is almost exactly above the FEM solution. Thus, moment integration can be used effectively even if large differences in stress occur within one element, as is the case with a discretization into two triangular elements. As such, bending stresses predominate in the left-hand region, while tensile stresses predominate in the right-hand region due to the large deformation. The locking to be observed is inherent to the displacement-based formulations without further treatment, as expected.
Finite elements with additional consistent components, as the FEM Q2 and FEM Q2S formulations, show in this specific example a slightly softer behavior. This is assumed to be because only the full polynomials to degree two are considered in the projection, and thus the VEM formulations have the same consistent basis set as the T2 FEM-Elements. Choosing a higher order moment integration scheme or using Gaussian quadrature does not affect this.
4.4 Cook’s membrane problem
The next example examined is Cook’s membrane problem, see e.g. [40]. The geometry of the problem, as well as the boundary conditions, material parameters and an example deformed state are shown in Fig. 7. Various virtual and finite element topologies were subject to refinement. The generated meshes contain \(2^N\) elements (the triangular ones twice as many). To ensure a mostly regular Voronoi discretization, 50 Lloyd iterations were performed with an initially random seed point distribution. All virtual elements were integrated using one-point moment quadrature with linear material behavior in the material tangent space per element, and the finite elements were integrated using Gaussian quadrature. For comparison, Voronoi-shaped VEM elements with triangulation and Gaussian integration (abbreviation GI) are also shown. The Load application was performed in one step and an average of 7 Newton iterations.
To compare the formulations, Fig. 8 plots the vertical displacement of the upper right corner against the element division and the computation time of the analysis phase (assembling time plus linear solver time). All calculations were performed on a desktop computer with intel core i7-7700. Due to the different integration, the VEM T2 and FEM T2 formulations are not identical and a deviation is observed for very coarse discretization. Nevertheless, the VEM, especially with the Voronoi discretization, shows very good convergence behavior in this example.
The average times required to assemble the residual vector and tangent matrix per element and iteration are listed in Table 2. Although for neo-Hooke’s material behavior, the moment integrated VEM elements on the T2 topology require about three times the assembling time as a Gaussian integrated FEM element, the factor is only about 1.8 for the Q2S topology.
Comparing triangulation with Gauss quadrature and moment integration using Voronoi cell-formed VEM elements shows a clear advantage of moment integration. Considering the computational effort for node-based stabilization and integration of the projection part separately, it is found that in the case of moment integration, the computational time of the stabilization part is predominant. In fact, the assembly time for the classical one-point underintegration increases to the fourth-order moment integration by only about 42 percent. If a combined element routine (stabilization plus projection) is generated by means of AceGen, the average evaluation time results to about \(11.18\,\upmu s\) compared to the Gaussian integration with \(24.58\, \upmu s\).
4.5 Punch test
Finally, the punch test is consulted as in the [32] The geometry, boundary conditions, material parameters and an exemplary deformed configuration are shown in Fig. 9. The nodes with Dirichlet boundary condition are highlighted in blue. The nodes colored red are subjected to a line load and are additionally constrained in the x-direction.
In a convergence study, the vertical displacement in the two upper vertices is analyzed. The calculated displacements are plotted in Fig. 10. Biquadratic finite elements integrated by Gaussian quadrature are used as reference. The VEM discretizations consist of randomly generated Voronoi cells without further Lloyd iterations. To ensure an element corner at the edge of the load application, the Voronoi mesh was generated on the left half of the domain and mirrored to the right. Three different moment integration schemes are compared as well as triangulation and Gaussian quadrature. The integration with geometric-material nonlinearity split with linear material behavior per element in the tangent space is given the abbreviation M1X4. For the X4 and X8 integration schemes, full material nonlinearity was included, i.e., without a differentiation exception. The fourth and eighth degrees were used as the highest derivative order, respectively.
It can be observed that due to the very large deformation, the assumption of material behavior linearly varying within an element can lead to a loss of accuracy with coarse discretization. Capturing the full material nonlinearity can address this inaccuracy, and the spatial derivative up to degree four can be considered sufficient. The additional cost of the X4 scheme is very small due to the efficient code generation by AceGen and is only a few percent. For the derivatives included up to degree eight, the assembly time doubles. Furthermore, oscillations are seen in the graph for the coarse discretizations, which is due to the random generation of the Voronoi cells. After sufficient refinement, the solution quickly converges to the reference solution.
5 Conclusion
The present article has presented an integration scheme alternative to the Gaussian quadrature of the weak form in Galerkin methods. By the additional evaluation of higher order derivatives, the number of integration points can be reduced to one without a loss of stability or disturbing the convergence rate. Thus, the integration method is particularly relevant in all those areas where either many integration points are needed or each individual integration point is very expensive. Its effective use was therefore demonstrated using a second-order VEM formulation where the assembly time for Voronoi cell shaped elements can be approximately halved compared to Gaussian quadrature in case of neo-Hooke’s material behavior.
The numerical examples presented show that in many cases it is sufficient to assume a linearly varying material behavior in each element. This considerably shortens the expressions for the spatial derivatives of the strain energy, which also allows a manual use, i.e. without AD software. If the accuracy is no longer sufficient for coarse discretizations and very large deformations, higher nonlinearities have to be considered. It is then advisable to switch directly to full nonlinearity, which, however, only makes sense when using AD.
For further development, particularly interesting areas are, on the one hand, the use in curvilinear elements, where often a large number of integration points is used. Moreover, the use in inelastic problems should be investigated, where it is necessary to consider the plastic yielding in the construction of the material tangent space. Last but not least, the use in macro elements in computational homogenization could offer a promising possibility to significantly reduce the number of micro problems to be solved.
References
Céa J (1964) Approximation variationnelle des problèmes aux limites 14:345–444
Bathe K-J (2006) Finite element procedures. Klaus-Jürgen Bathe
Davis PJ, Rabinowitz P (2007) Methods of numerical integration. Dover Publications
Hildebrand FB (1987) Introduction to numerical analysis. Courier Corporation
Malkus DS, Hughes TJR (1978) Mixed finite element methods—reduced and selective integration techniques: a unification of concepts. Comput Methods Appl Mech Eng 15(1):63–81
Liu WK, Ong JS-J, Uras RA (1985) Finite element stabilization matrices—a unification approach. Comput Methods Appl Mech Eng 53(1):13–46
Schulz JC (1985) Finite element hourglassing control. Int J Numer Methods Eng 21(6):1039–1048
Wriggers P (2008) Nonlinear finite element methods. Springer, Berlin
Flanagan D, Belytschko T (1981) A uniform strain hexahedron and quadrilateral with orthogonal hourglass control. Int J Numer Methods Eng 17(5):679–706
Belytschko T, Ong JS-J, Liu WK, Kennedy JM (1984) Hourglass control in linear and nonlinear problems. Comput Methods Appl Mech Eng 43(3):251–276
Hueck U, Wriggers P (1995) A formulation for the 4-node quadrilateral element. Int J Numer Methods Eng 38(18):3007–3037
Korelc J, Wriggers P (1996) An efficient 3d enhanced strain element with Taylor expansion of the shape functions. Comput Mech 19(2):30–40
Reese S (2005) On a physically stabilized one point finite element formulation for three-dimensional finite elasto-plasticity. Comput Methods Appl Mech Eng 194(45–47):4685–4715
Koh BC, Kikuchi N (1987) New improved hourglass control for bilinear and trilinear elements in anisotropic linear elasticity. Comput Methods Appl Mech Eng 65(1):1–46
Mueller-Hoeppe D, Loehnert S, Wriggers P (2009) A finite deformation brick element with inhomogeneous mode enhancement. Int J Numer Methods Eng 78(10):1164–1187
Hansbo P (1998) A new approach to quadrature for finite elements incorporating hourglass control as a special case. Comput Methods Appl Mech Eng 158(3):301–309
Moutsanidis G, Li W, Bazilevs Y (2021) Reduced quadrature for FEM, IGA and meshfree methods. Comput Methods Appl Mech Eng 373:113521
Korelc J, Wriggers P (2016) Automation of finite element methods. Springer, Berlin
Hillman M, Chen J-S (2016) An accelerated, convergent, and stable nodal integration in Galerkin meshfree methods for linear and nonlinear mechanics. Int J Numer Methods Eng 107(7):603–630
Bode T (2021) Peridynamic Galerkin methods for nonlinear solid mechanics. Ph.D. thesis, Leibniz University Hannover
Taylor MA, Wingate BA, Bos LP (2005) Several new quadrature formulas for polynomial integration in the triangle. arXiv preprint arXiv:math/0501496
Ciarlet PG (1988) Three-dimensional elasticity. Elsevier, Amsterdam
Beirão da Veiga L et al (2012) Basic principles of virtual element methods. Math Models Methods Appl Sci 23(01):199–214
Wriggers P, Hudobivnik B, Aldakheel F (2020) A virtual element formulation for general element shapes. Comput Mech 66:963–977
Böhm C, Hudobivnik B, Marino M, Wriggers P (2021) Electro-magneto-mechanically response of polycrystalline materials: computational homogenization via the virtual element method. Comput Methods Appl Mech Eng 380:113775
Neto AG, Hudobivnik B, Moherdaui TF, Wriggers P (2021) Flexible polyhedra modeled by the virtual element method in a discrete element context. Comput Methods Appl Mech Eng 387:114163
Chi H, Da Veiga LB, Paulino G (2017) Some basic formulations of the virtual element method (VEM) for finite deformations. Comput Methods Appl Mech Eng 318:148–192
Krongauz Y, Belytschko T (1997) Consistent pseudo-derivatives in meshless methods. Comput Methods Appl Mech Eng 146(3–4):371–386
Chen J-S, Hillman M, Rüter M (2013) An arbitrary order variationally consistent integration for Galerkin meshfree methods. Int J Numer Methods Eng 95(5):387–418
Weißenfels C (2021) Simulation of additive manufacturing using meshfree methods: with focus on requirements for an accurate solution, vol 97. Springer, Berlin
Da Veiga LB, Brezzi F, Marini L, Russo A (2016) Serendipity nodal VEM spaces. Comput Fluids 141:2–12
De Bellis M, Wriggers P, Hudobivnik B (2019) Serendipity virtual element formulation for nonlinear elasticity. Comput Struct 223:106094
Chen A, Sukumar N (2023) Stabilization-free serendipity virtual element method for plane elasticity. Comput Methods Appl Mech Eng 404:115784
Da Veiga LB, Brezzi F, Marini LD (2013) Virtual elements for linear elasticity problems. SIAM J Numer Anal 51(2):794–812
Wriggers P, Hudobivnik B, Aldakheel F (2021) Nurbs-based geometries: a mapping approach for virtual serendipity elements. Comput Methods Appl Mech Eng 378:113732
Beirão da Veiga L, Brezzi F, Marini LD, Russo A (2014) The hitchhiker’s guide to the virtual element method. Math Models Methods Appl Sci 24(08):1541–1573
Weißenfels C (2019) Direct nodal imposition of surface loads using the divergence theorem. Finite Elem Anal Des 165:31–40
Bode T, Weißenfels C, Wriggers P (2021) A consistent peridynamic formulation for arbitrary particle distributions. Comput Methods Appl Mech Eng 374:113605
Hillman M, Pasetto M, Zhou G (2020) Generalized reproducing kernel peridynamics: unification of local and non-local meshfree methods, non-local derivative operations, and an arbitrary-order state-based peridynamic formulation. Comput Part Mech 7:435–469
Wriggers P, Reddy B, Rust W, Hudobivnik B (2017) Efficient virtual element formulations for compressible and incompressible finite deformations. Comput Mech 60:253–268
Acknowledgements
Funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy within the Cluster of Excellence PhoenixD (EXC 2122, Project ID 390833453)
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Code availability:
An exemplary code is available on github (https://github.com/BodeTobias/VEM2D)
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bode, T. One-point quadrature of higher-order finite and virtual elements in nonlinear analysis. Comput Mech 73, 1187–1202 (2024). https://doi.org/10.1007/s00466-023-02406-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-023-02406-8