Skip to main content
Springer logoLink to Springer
. 2019 Sep 11;65(1):193–215. doi: 10.1007/s00466-019-01760-w

Versatile stabilized finite element formulations for nearly and fully incompressible solid mechanics

Elias Karabelas 1,2, Gundolf Haase 1,3, Gernot Plank 2,3, Christoph M Augustin 4,5,
PMCID: PMC6974529  EMSID: EMS84667  PMID: 31975744

Abstract

Computational formulations for large strain, polyconvex, nearly incompressible elasticity have been extensively studied, but research on enhancing solution schemes that offer better tradeoffs between accuracy, robustness, and computational efficiency remains to be highly relevant. In this paper, we present two methods to overcome locking phenomena, one based on a displacement-pressure formulation using a stable finite element pairing with bubble functions, and another one using a simple pressure-projection stabilized P1-P1 finite element pair. A key advantage is the versatility of the proposed methods: with minor adjustments they are applicable to all kinds of finite elements and generalize easily to transient dynamics. The proposed methods are compared to and verified with standard benchmarks previously reported in the literature. Benchmark results demonstrate that both approaches provide a robust and computationally efficient way of simulating nearly and fully incompressible materials.

Keywords: Incompressible elasticity, Large strain elasticity, Mixed finite elements, Piecewise linear interpolation, Transient dynamics

Introduction

Locking phenomena, caused by ill-conditioned global stiffness matrices in finite element analyses, are an often observed and extensively studied issue when modeling nearly incompressible, hyperelastic materials [10, 18, 46, 84, 87]. Typically, methods based on Lagrange multipliers are applied to enforce incompressibility. A common approach is the split of the deformation gradient into a volumetric and an isochoric part [38]. Here, locking commonly arises when unstable standard displacement formulations are used that rely on linear shape functions to approximate the displacement field u and piecewise-constant finite elements combined with static condensation of the hydrostatic pressure p, e.g., P1-P0 elements. It is well known that in such cases solution algorithms may exhibit very low convergence rates and that variables of interest such as stresses can be inaccurate [41].

From mathematical theory it is well known that approximation spaces for the primal variable u and p have to be well chosen to fulfill the Ladyzhenskaya–Babuŝka–Brezzi (LBB) or inf–sup condition [9, 19, 26] to guarantee stability. A classical stable approximation pair is the Taylor–Hood element [78], however, this requires quadratic ansatz functions for the displacement part. For certain types of problems higher order interpolations can improve efficiency as higher accuracy is already reached with coarser discretizations [25, 57]. In many applications though, where geometries are fitted to, e.g., capture fine structural features, this is not beneficial due to a possible increase in degrees of freedom and consequently a higher computational burden. Also for coupled problems such as electromechanical or fluid–structure–interaction models high-resolution grids for mechanical problems are sometimes required when interpolations between grids are not desired [5, 51]. As a remedy for these kind of applications quasi Taylor–Hood elements with an order of 32 have been considered, see [62], as well as equal order linear pairs of ansatz functions which has been a field of intensive research in the last decades, see [6, 48] and references therein. Unfortunately, equal order pairings do not fulfill the LBB conditions and hence a stabilization of the element is of crucial importance. There is a significant body of literature devoted to stabilized finite elements for the Stokes and Navier–Stokes equations. Many of those methods were extended to incompressible elasticity, amongst other approaches by Hughes, Franca, Balestra, and collaborators [39, 47]. Masud and co-authors followed an idea by means of variational multiscale (VMS) methods [5860, 85], a technique that was recently extended to dynamic problems (D-VMS) [66, 71]. Further stabilizations of equal order finite elements include orthogonal sub-scale methods [24, 27, 30, 54] and methods based on pressure projections [33, 86]. Different classes of methods to avoid locking for nearly incompressible elasticity were conceived by introducing nonconforming finite elements such as the Crouzeix–Raviart element [32, 37] and Discontinuous Galerkin methods [49, 80]. Enhanced strain formulations [64, 79] have been considered as well as formulations based on multi-field variational principles [17, 68, 69].

In this study we introduce a novel variant of the MINI element for accurately solving nearly and fully incompressible elasticity problems. The MINI element was originally established for computational fluid dynamics problems [3] and pure tetrahedral meshes and previously used in the large strain regime, e.g. in [25, 56]. We extend the MINI element definition for hexahedral meshes by introducing two bubble functions in the element and provide a novel proof of stability and well-posedness in the case of linear elasticity. The support of the bubble functions is restricted to the element and can thus be eliminated from the system using static condensation. This also allows for a straightforward inclusion in combination with existing finite element codes since all required implementations are purely on the element level. Additionally, we introduce a pressure-projection stabilization method originally published for the Stokes equations [14, 33] and previously used for large strain nearly incompressible elasticity in the field of particle finite element methods and plasticity [22, 65]. Due to its simplicity, this type of stabilization is especially attractive from an implementation point of view.

Robustness and performance of both the MINI element and the pressure-projection approach are verified and compared to standard benchmarks reported previously in literature. A key advantage of the proposed methods is their high versatility: first, they are readily applicable to nearly and fully incompressible solid mechanics; second, with little adjustments the stabilization techniques can be applied to all kinds of finite elements, in this study we investigate the performance for hexahedral and tetrahedral meshes; and third, the methods generalize easily to transient dynamics.

Real world applications often require highly-resolved meshes and thus efficient and massively parallel solution algorithms for the linearized system of equations become an important factor to deal with the resulting computational load. We solve the arising saddle-point systems by using a GMRES method with a block preconditioner based on an algebraic multigrid (AMG) approach. Extending our previous implementations [5] we performed the numerical simulations with the software Cardiac Arrhythmia Research Package (CARP) [82] which relies on the MPI based library PETSc [12] and the incorporated solver suite hypre/BoomerAMG [43]. The combination of these advanced solving algorithms with the proposed stable elements which only rely on linear shape functions proves to be very efficient and renders feasible simulations on grids with high structural detail.

The paper is outlined as follows: Sect. 2 summarizes in brief the background on the methods. In Sect. 3, we introduce the finite element discretization and discuss stability. Subsequently, Sect. 4 documents benchmark problems where our proposed elements are applied and compared to results published in the literature. Finally, Sect. 5 concludes the paper with a discussion of the results and a brief summary.

Continuum mechanics

Nearly incompressible nonlinear elasticity

Let Ω0R3 denote the reference configuration and let ΩtR3 denote the current configuration of the domain of interest. Assume that the boundary of Ω0 is decomposed into Ω0=ΓD,0ΓN,0 with |ΓD,0|>0. Here, ΓD,0 describes the Dirichlet part of the boundary and ΓN,0 describes the Neumann part of the boundary, respectively. Further, let n0 be the unit outward normal on Ω0. The nonlinear mapping ϕ:XΩ0xΩt, defined by ϕ:=X+u(X,t), with displacement u, maps points in the reference configuration to points in the current configuration. Following standard notation we introduce the deformation gradientF and the Jacobian J as

F:=Gradϕ=I+Gradu,J:=det(F),

and the left Cauchy–Green tensor as C:=FF. Here, Grad() denotes the gradient with respect to the reference coordinates X_Ω0. The displacement field u is sought as infimizer of the functional

Πtot(u):=Π(u)+Πext(u),Π(u):=Ω0Ψ(F(u))dX,Πext(u):=-ρ0Ω0f(x)·udX-ΓN,0h(x)·udsX, 1

over all admissible fields u with u=gD on ΓD,0, where, Ψ denotes the strain energy function; ρ0 denotes the material density in reference configuration; f denotes a volumetric body force; gD denotes a given boundary displacement; and h denotes a given surface traction. For ease of presentation it is assumed that ρ0 is constant and f, gD, and h do not depend on u. Existence of infimizers is, under suitable assumptions, guaranteed by the pioneering works of Ball, see [13].

In this study we consider nearly incompressible materials, meaning that J1. A possibility to model this behavior was originally proposed by Flory [38] using a split of the deformation gradient F such that

F=FvolF¯. 2

Here, Fvol describes the volumetric change while F¯ describes the isochoric change. By setting Fvol:=J13I and F¯:=J-13F we get det(F¯)=1 and det(Fvol)=J. Analogously, by setting Cvol:=J23I and C¯:=J-23C, we have C=CvolC¯. Assuming a hyperelastic material, the Flory split also postulates an additive decomposition of the strain energy function

Ψ=Ψ(C)=Ψ¯(C¯)+κU(J), 3

where κ is the bulk modulus. The function U(J) acts as a penalization of incompressibility and we require that it is strictly convex and twice continuously differentiable. Additionally, a constitutive model for U(J) should fulfill that (i) it vanishes in the reference configuration and that (ii) an infinite amount of energy is required to shrink the body to a point or to expand it indefinitely, i.e.,

(i)U(1)=0,(ii)limJ0+U(J)=,limJU(J)=.

For the remainder of this work we will focus on functions U(J) that can be written as

U(J):=12(Θ(J))2.

In the literature many different choices for the function Θ(J) are proposed, see, e.g., [34, 42, 66] for examples and related discussion.

As we also want to study the case of full incompressibility, meaning κ, we need a reformulation of the system. In this work we will use a perturbed Lagrange-multiplier functional, see [4, 21, 77] for details, and we introduce

ΠPL(u,q):=Ω0Ψ¯(C¯(u))+qΘ(J(u))-12κq2dX.

We will now seek infimizers (u,p)VgD×Q of the modified functional

Πtot(u,q):=ΠPL(u,q)+Πext(u). 4

To guarantee that the discretization of (4) is well defined, we assume that

VgD={v[H1(Ω0)]3:vΓD,0=gD},

with H1(Ω0) being the standard Sobolev space consisting of all square integrable functions with square integrable gradient, and Q=L2(Ω0). Existence of infimizers in VgD cannot be guaranteed in general. However, assuming suitable growth conditions on the strain energy function Ψ, and assuming that the initial data keeps the material in the hyperelastic range, one can conclude that the space V for the infimizer u contains VgD as a subset, see [13] for details.

To solve for the infimizers of (4) we require to compute the variations of (4) with respect to Δu and Δp

DΔvΠPL(u,p)=Ω0Sisc+pSvol:Σ(u,Δv)dX-ρ0Ω0f·ΔvdX-ΓN,0h·ΔvdsX, 5
DΔqΠPL(u,p)=Ω0Θ(J)-1κpΔqdX, 6

with abbreviations as, e.g., in [45]

Sisc:=J-23Dev(S¯),whereS¯:=Ψ¯(C¯)C¯ 7
Svol:=π(J)C-1,withπ(J):=JΘ(J), 8
Σ(u,v):=sym(F(u)Gradv). 9

Next, with notations

aisc(u;Δv):=Ω0Sisc(u):Σ(u,Δv)dX, 10
avol(u,p;Δv):=Ω0pSvol(u):Σ(u,Δv)dX, 11
bvol(u;Δq):=Ω0Θ(J(u))ΔqdX, 12
c(p,Δq):=1κΩ0pΔqdX, 13
lbody(Δv):=ρ0Ω0f·ΔvdX, 14
lsurface(Δv):=ΓN,0h·ΔvdsX, 15
Rupper(u,p;Δv):=aisc(u;Δv)+avol(u,p;Δv)-lbody(Δv)-lsurface(Δv), 16
Rlower(u,p;Δq):=bvol(u;Δq)-c(p,Δq), 17

we formulate the mixed boundary value problem of nearly incompressible nonlinear elasticity via a nonlinear system of equations. This yields a nonlinear saddle-point problem, find (u,p)VgD×Q such that

Rupper(u,p;Δv)=0, 18
Rlower(u,p;Δq)=0, 19

for all (Δv,Δq)V0×Q.

Consistent linearization

To solve the nonlinear variational Eqs. (18) and (19), with a finite element approach we first apply a Newton–Raphson scheme, for details we refer to [31]. Given a nonlinear and continuously differentiable operator F:XY a solution to F(x)=0 can be approximated by

xk+1=xk+Δx,Fxx=xkΔx=-F(xk),

which is looped until convergence. In our case, we have X=VgD×Q, Y=R2, Δx=(Δu,Δp), xk=(uk,pk), and F=(Rupper,Rlower). We obtain the following linear saddle-point problem for each (uk,pk)VgD×Q, find (Δu,Δp)V0×Q such that

ak(Δu,Δv)+bk(Δp,Δv)=-Rupper(uk,pk;Δv), 20
bk(Δq,Δu)-c(Δp,Δq)=-Rlower(uk,pk;Δq), 21

where

ak(Δu,Δv):=Ω0GradΔvStot,k:GradΔudX+Ω0Σ(uk,Δv):Ctot,k:Σ(uk,Δu)dX,bk(Δp,Δv):=Ω0Δpπ(Jk)Fk-:GradΔvdX,

with abbreviations

Fk:=F(uk),Jk:=det(Fk),Stot,k:=Siscu=uk+pkSvolu=uk, 22
Ctot,k:=Ciscu=uk+pkCvolu=uk,Cvol:=k(J)C-1C-1-2π(J)C-1C-1,k(J):=J2Θ(J)+JΘ(J), 23

where Cisc is given in (57). The derivation of the consistent linearization is lengthy but standard, we refer to [45, Chapter 8] for details. The definition of the higher order tensor and other abbreviations are given in “Appendix”.

Review on solvability of the linearized problem

Since (20) and (21) is a linear saddle-point problem for each given (uk,pk) we can rely on the well-established Babuška–Brezzi theory, see [15, 36, 67, 70]. The crucial properties to guarantee that the problem (20) and (21) is well-posed are continuity of all involved bilinear forms and the following three conditions:

  • (i)
    The inf–sup condition: there exists c1>0 such that
    infqQsupvV0bk(q,v)|v|V0|q|Qc1. 24
  • (ii)
    The coercivity on the kernel condition: there exists c2>0 such that
    ak(v,v)c2|v|V02for allvkerB, 25
    where
    kerB:=vV0:bk(q,v)=0for allqQ.
  • (iii)
    Positivity ofc: it holds
    c(q,q)0for allqQ. 26

Upon observing that F-:Gradv=divv, see [45], we rewrite the bilinear form bk(q,v) as

bk(q,v)=Ω0qπ(Jk)Fk-:GradvdX=Ω0qπ(Jk)divvdX=ΩtqΘ(Jk)divvdx. 27

Assuming that Θ(J)1, we can conclude the inf–sup condition from standard arguments, see [83, Section 5.2]. The positivity of the bilinear form c is always fulfilled. However, it is not possible to show the coercivity condition (25) for a general hyperelastic material or load configuration. Nevertheless, for some special cases it is possible to establish a result. We refer to [7, 8, 83] for a more detailed discussion. Henceforth, we will assume that our given input data is such that we stay in the range of stability of the problem. Examples for cases in which bilinear form ak lacks coercivity can be found in [83, Chapter 9] and [7, Section 4].

Finite element approximation and stabilization

Let Th be a finite element partitioning of Ω¯ into subdomains, in our case either tetrahedral or convex hexahedral elements. The partitioning is assumed to fulfill standard regularity conditions, see [29]. Let K^ be the reference element, and for KTh denote by FK the affine, or trilinear mapping from K^ onto K. We assume that FK is a bijection. For a tetrahedral element K this can be assured whenever K is non-degenerate, however, for hexahedral elements this may not necessary be the case, see [53] for details. Further, let V^ and Y^ denote two polynomial spaces defined over K^. We denote by

Vh,0:=vH01(Ω0):v=v^FK-1,v^[V^]3,KTh, 28
Qh:=qL2(Ω0):p=p^FK-1,p^Y^,KTh, 29
Vh,gD:=HgD1(Ω0)Vh,0, 30

the spaces needed for further analysis in the following sections.

Nearly incompressible linear elasticity

See [16, 72, 73].

As a model problem we study the well-known equations for nearly incompressible linear elasticity. In this case it is assumed that Ω:=Ω0Ωt. Then, the linear elasticity problem reads: find (u,p)VgD×Q such that

2μΩε(u):ε(v)dx+Ωpdivvdx=Ωf·vdx 31
Ωdivuqdx-1λΩpqdx=0 32

for all (v,q)V0×Q. Here, μ>0 and λ denote the Lamé parameters, and ε(v):=sym(gradv).

The regularity of (31) and (32) is a classical result [75] and follows with the same arguments as for the Stokes equations. The discretized analogue of (31) and (32) is: find (uh,ph)Vh,gD×Qh such that

2μΩε(uh):ε(vh)dx+Ωphdivvhdx=Ωf·vhdx 33
Ωdivuhqhdx-1λΩphqhdx=0 34

for all (vh,qh)Vh,0×Qh. Coercivity on the kernel condition (25) is a standard result for the case of nearly incompressible linear elasticity posed in the form (31)–(32) and (33)–(34). In the nonlinear case this is not true in general and will be addressed in Sect. 3.4. The crucial point for checking well-posedness of the discrete Eqs. (33) and (34) is the fulfillment of the discrete inf–sup condition, reading

infqhQhsupvhVh,0Ωqhdivvhdx|vh|V0|qh|Q>0. 35

The discrete inf–sup condition puts constraints on the choice of the spaces Vh,0 and Qh. A finite element pairing fulfilling (35) is called a stable pair. A classic example for tetrahedral meshes would be the Taylor–Hood element. In this paper, we will focus on two different finite element pairings, the MINI element and a stabilized equal order element. The stabilized equal order pairing has been used in this context for pure tetrahedral meshes, see [22, 65]. To the best of the authors knowledge those elements have not been used in the present context for general tesselations.

The pressure-projection stabilized equal order pair

In the following, we present a stabilized lowest equal order finite element pairing, adapted to nonlinear elasticity from the pairing originally introduced by Dohrmann and Bochev [14, 33] for the Stokes equations.

We choose V^ and Y^ in (28) and (29) as the space of linear (or trilinear) functions over K^. This choice of spaces is a textbook example of an unstable element, however, following [33], we can introduce a stabilized formulation of (33) and (34) by: find (uh,ph)Vh,gD×Qh such that

μΩε(uh):ε(vh)dx+Ωphdivvhdx=Ωf·vhdx, 36
Ωdivuhqhdx-1λΩphqhdx-1μsh(ph,qh)=0, 37

for all (vh,qh)Vh,0×Qh, where

sh(ph,qh):=Ω(ph-Πhph)(qh-Πhqh)dx 38

and μ>0 a suitable parameter. We note that the integral in (38) has to be understood as sum over integrals of elements of the tessellation. The projection operator Πh is defined element-wise for each KTh

ΠhphK:=1|K|Kphdx.

We can state the following results for this discrete problem:

Theorem 1

There exists a unique bounded solution to the discrete problem (36).

Theorem 2

Assume that u[HgD1(Ω)]3[H2(Ω)]3 and pL2(Ω)H1(Ω) solve the problem (31) and (32). Further, assume that (uh,ph) are the solutions to the stabilized problem (36). Then there exists a constant c3 independent of the mesh size h and it holds:

|u-uh|V+|p-ph|Qc3h(uH2(Ω)+pH1(Ω)) 39

Proof

Due to the similarity of the linear elasticity and the Stokes problem the proof follows from [14, Theorem 4.1, Theorem 5.1 and Corollary 5.2].

Discretization with MINI-elements

Tetrahedral elements

One of the earliest strategies in constructing a stable finite element pairing for discrete saddle-point problems arising from Stokes Equations is the MINI-Element, dating back to the works of Brezzi et al., see for example [3, 20]. In the case of Stokes the velocity ansatz space is enriched by suitable polynomial bubble functions. More precisely, if we denote by P^1 the space of polynomials with degree 1 over the reference tetrahedron K^, we will choose

V^=P^1{ψ^B},Y^=P^1,ψ^B:=256ξ0ξ1ξ2(1-ξ0-ξ1-ξ2),

where (ξ0,ξ1,ξ2)K^, see also [15]. Classical results [15] guarantee the stability of the MINI-Element for tetrahedral meshes. Due to compact support of the bubble functions, static condensation can be applied to remove the interior degrees of freedom during assembly. A short review on the static condensation process is given in “Appendix”. Hence, these degrees of freedom are not needed to be considered in the full global stiffness matrix assembly which is a key advantage of the MINI element.

Hexahedral meshes

In the literature mostly two dimensional quadrilateral tessellations, see for example [11, 15, 55], were considered for MINI element discretizations. In this case, the proof of stability relies on the so-called macro-element technique proposed by Stenberg [76].

To motivate our novel ansatz for hexahedral bubble functions, we will first give an overview of Stenbergs main results. A macro-element M is a connected set of elements in Th. Moreover, two macro-elements M1 and M2 are said to be equivalent if and only if they can be mapped continuously onto each other. Additionally, for a macro element M we define the spaces

V0,M:=v[H01(M)]3:v=v^FK-1,v^[V^]3,KM,PM:=pL2(M):p=p^FK-1,p^Y^,KM,NM:=pPM:Mpdivvdx=0,vV0,M. 40

Denote by Γh the set of all edges in Th interior to Ω. The macro-element partition Mh of Ω then consists of a (not necessarily disjoint) partitioning into macro-elements {Mi}i=1M with Ω¯=i=1MM¯i. The macro element technique is then described by the following theorem, see [76].

Theorem 3

Suppose that there is a fixed set of equivalence classes Ej, j=1,,q, of macro-elements, a positive integer L, and a macro-element partition Mh such that

  1. for each MiEj, j=1,,q, the space NM is one-dimensional consisting of functions that are constant on M;

  2. each MMh belongs to one of the classes Ei, i=1,2,,q;

  3. each KTh is contained in at least one and not more than L macro-elements of Mh.

  4. each EΓh is contained in the interior of at least one and not more than L macro-elements of Mh.

Then the discrete infsup-condition (35) holds.

Conditions (M2)–(M4) are valid for a quasi-uniform tessellation of Ω into hexahedral elements and, thus, it remains to show (M1). To this end, we consider a macro-element MiMh consisting of eight hexahedrons that share a common vertex xiΩ, see Fig. 1. A macro-element partitioning of this type fulfills conditions (M1)–(M3) from Theorem 3. We will next show, that Assumption (M1) depends on the choice of the bubble functions inside every KMi. For ease of presentation and with no loss of generality we will assume that Mi is a parallelepiped. This means that the mapping FMi from K^ onto Mi is affine, so there exists an invertible matrix JiR3×3 such that

x=FMi(ξ)=Jiξ+x0,

where ξK^=[-1,1]3 and x0 is a given node of Mi. The case of Mi not being the image of an affine mapping of K^ can be handled analogously, however, there are constraints on the invertibility of FMi, see [53]. Let {ψj}j=18 denote the standard trilinear basis functions on the unit hexahedron. These functions will serve as a basis for PMi. For the space V0,Mi we will chose one piecewise continuous trilinear ansatz function defined in xi and for each sub-hexahedron we will add two bubble functions as degrees of freedom. The distribution of the degrees of freedom is depicted in Fig. 2. On K^ we will define the following two bubble functions

ϕ^B1:=(1-ξ0)2(1-ξ1)2(1-ξ2)2ψ^α, 41
ϕ^B2:=(1-ξ0)2(1-ξ1)2(1-ξ2)2ψ^β, 42

where the indices α,β are chosen such that ψ^α and ψ^β are two ansatz functions belonging to two diagonally opposite nodes. Having this, we will form a basis for V0,Mi by gluing together the images of the basis functions of each sub-hexahedron. So we can write a basis for V0,Mi as

V0,Mi:=span{ψxi,ϕB,11,ϕB,21,,ϕB,18,ϕB,28},V0,Mi:=[V0,Mi]3. 43
Fig. 1.

Fig. 1

Macro-element definition for a mesh point xi

Fig. 2.

Fig. 2

Macro-element distribution of degrees of freedom for vhV0,M and qhPM. Small filled dots correspond to PM and bigger opaque circles correspond to V0,M

Here, ψxi corresponds to a piecewise trilinear ansatz function that has unit value in xi and zero in all other nodes of Mi. Thus, we can calculate that dim(PMi)=27 and dim(V0,Mi)=51. For ease of presentation we will rename the elements of (43) as {ϕi}i=117. Now, for qhPMi and vhV0,Mi we can write

Miqhdivvhdx=k=117l=127j=13vkjqlMigradxϕk[j]ψldx.

Next, we use the chain rule to get gradxϕk=Ji-grad^ξ and a change of variables to obtain

k=117l=127j=13vkjqlMigradxϕk[j]ψldx,=k=117l=127j=13vkjqlK^Ji-grad^ξϕ^k[j]ψ^j|detJi|dξ.

This means we can find a matrix D~R27×51 such that

Miqhdivvhdx=qD~v,

where q and v encode the nodal values of qh and vh. The following ordering will be employed for v

v=v11,v12,v13,,v171,v172,v173.

To proof (M1) we need to show that the rank of the matrix D~ is 26. Due to the invertibility of Ji the rank of the matrix D~ will remain unchanged by replacing Mi by K^. Thus, it suffices to compute the rank of the matrix D whose jth row is defined by

K^ξ1ϕ1ψ1dξ,K^ξ2ϕ1ψ1dξ,K^ξ3ϕ1ψ1dξ,,,K^ξ1ϕ17ψjdξ,K^ξ2ϕ17ψjdξ,K^ξ3ϕ17ψjdξ.

By this formula the matrix D can be explicitly calculated, e.g., by using software packages like MathematicaTM and further analyzed. We can conclude that the rank of D is 26 and thus (M1) holds and we can apply Theorem 3. A MathematicaTM notebook containing computations discussed in this section is available upon request.

Remark 1

Contrary to the two-dimensional case studied in [11, 55] it is not sufficient to enrich the standard isoparametric finite element space for hexahedrons with only one bubble function. In this case both the spaces V0,Mi and PMi have a dimension of 27, however, matrix D has only rank 24.

Remark 2

Although not mentioned explicity, the stability of the MINI element holds also for mixed discretizations.

Changes and limitations in the nonlinear case

One of the main differences between the linear and nonlinear case stems from the definition of the pressure p as remarked in [16]. Consider, as an example, the strain energy function for a nearly incompressible neo-Hookean material where

Ψ¯(C¯):=μ2tr(C¯)-3,

with μ>0 a material parameter. Then, Stot and Ctot, evaluated at (uk,pk)=(0,0), are given by

Stot=0,Ctot=2μII-2μ3II,

independent of the choice of Θ(J). Assuming that Ω:=Ω0Ωt we obtain from Eqs. (20) and (21) the following linear system

2μΩεd(u):εd(v)dx+Ωpdivvdx=Ωf·vdx, 44
Ωdivuqdx-1κΩpqdx=0, 45

where εd(u):=ε(u)-13div(u)I. While the pressure in formulation (31) and (32) is usually denoted as Herrmann pressure [44], above formulation (44) and (45) uses the so-called hydrostatic pressure.

The arguments to prove the inf–suf condition for this linear problem remains the same as for (31) and (32). For the extension of the inf–suf condition to the nonlinear case we already stated earlier in Eq. (27) that

bk(qh,vh)=Ωt,hqhΘ(Jh)divvhdx.

Here, Ωt,h is the approximation of the real current configuration Ωt. Our conjecture is that stability of the chosen elements is given provided sufficient fine discretizations and volumetric functions Θ(J) fulfilling Θ(J)1. However, we can not offer a rigorous proof of this, and rely on our numerical results which showed no sign of numerical instabilities.

Concerning well-posedness of (44)–(45), it was noted in [16], that the coercivity on the kernel condition (25) does not hold in general, which makes the formulation with hydrostatic pressure not well-posed in general. However, it remains well-posed for strictly divergence-free finite elements or pure Dirichlet boundary conditions. This has also been observed by other authors, see [52, 81]. Even if the coercivity on the kernel condition can be shown for the hydrostatic, nearly incompressible linear elastic case this result may not transfer to the nonlinear case. Here, this condition is highly dependent on the chosen nonlinear material law and for the presented benchmark examples (Sect. 4) we did not observe any numerical instabilities.

For an in-depth discussion we refer the interested reader to [7, 8]. A detailed discussion on Herrmann-type pressure in the nonlinear case is presented in [72, 73].

To show well-posedness for the special case of the presented MINI element discretizations we rely on results given in [16, Section 4]. There it is shown, that discrete coercivity on the kernel holds, provided that a rigid body mode is the only function that renders

a(uh,vh):=Ωhεd(uh):εd(vh)dx

from (44) to (45) zero. We could obtain this result following the same procedure outlined in [16] for both hexahedral and tetrahedral MINI elements. A MathematicaTM notebook containing the computations discussed is available upon request.

In the case of the pressure-projection stabilization we will modify Eq. (17) using the stabilization term (38)

Rlower(uh,ph;Δqh):=bvol(uh;Δqh)-c(ph,Δqh)-1μsh(ph,qh).

Here, the stabilization parameter μ>0 is supposed to be large enough and will be specifically defined for each nonlinear material considered. Note, that by modifying the definition of the lower residual, we introduced a mesh dependent perturbation of the original residual. An estimate of the consistency error caused by this is not readily available and will be the topic of future research. However, results and comparisons to benchmarks in Sect. 4 suggest that this error is negligible for the considered problems as long as μ is well-chosen. If not specified otherwise we chose

  • μ=μ for neo-Hookean materials and

  • μ=c1 for Mooney–Rivlin materials

in the results section. For the pressure-projection stabilized equal order pair we can not transfer the results from the linear elastic case to the non-linear case, as the proof of well-posedness relies on the coercivity of ak(u,v) which can not be concluded for this formulation. However, no convergence issues occured in the numerical examples given in Sect. 4.

The considerable advantage of the MINI element is that there are no modifications needed and that no additional stabilization parameters are introduced into the system.

Changes and limitations in the transient case

The equations presented in Sect. 2 are not yet suitable for transient simulations. To include this feature we modify the nonlinear variational problem (18) in the following way:

Ruppertrans(u,p;Δv):=ρ0Ω0u¨·Δvdx+Rupper(u,p;Δv), 46
Rlowertrans(u,p;Δq):=Rlower(u,p;Δq). 47

For time discretization we considered a generalized-α method, see [28] and also the “Appendix” for a short summary. Due to the selected formulation, the resulting ODE system turns out to be of degenerate hyperbolic type. Hence, we implemented a variant of the generalized-α method as proposed in [50] and using that we did not observe any numerical issues in our simulations. Note, that other groups have proposed a different treatment of the incompressibility constraints in the case of transient problems, see [66, 71] for details.

Numerical examples

While benchmark cases presented in this section are fairly simple, mechanical applications often require highly resolved meshes. Thus, efficient and massively parallel solution algorithms for the linearized system of equations become an important factor to deal with the resulting computational load. After discretization, at each Newton–Raphson step a block system of the form

KhBhBhChΔuΔp=-Rupper-Rlower

has to be solved. In that regard, we used a generalized minimal residual method (GMRES) and efficient preconditioning based on the PCFIELDSPLIT1 package from the library PETSc [12] and the incorporated solver suite hypre/BoomerAMG [43]. By extending our previous work [5] we implemented the methods in the finite element code Cardiac Arrhythmia Research Package (CARP) [82].

Analytic solution

To verify our implementation we consider a very simple uniaxial tension test, see also [83, Sec. 10.1]. The computational domain is described by one eighth part of a cylinder with length L=2mm, and radius R=1mm

Ωcyl,0:=x[0,L]×[0,R]2:y2+z2R,

see Fig. 3. This cylinder is stretched to a length of L+ΔL, with ΔL=2mm.

Fig. 3.

Fig. 3

Analytic solution: geometry and boundary conditions

We chose a neo-Hookean material

Ψ(C)=μ2tr(C¯)-3+κ2ln(J)2,

with μ=7.14MPa and impose full incompressiblity, i.e., 1/κ=0. For this special case, an analytic solution can be computed by

u=(tx,ΔR(t)y,ΔR(t)z),p(t)=μ31+tΔLL2-1+tΔLL-1,ΔR(t)=1+tΔLL-12-1,

where t[0,1] corresponds to the load increment. Two meshes consisting of 5420 points and 4617 hexahedral or 27,702 tetrahedral elements were used. We performed 20 incremental load steps with respect to ΔL. In Fig. 4 it is shown that the results of the numerical simulations render identical results for all the chosen setups and are in perfect agreement with the exact solution plotted in blue.

Fig. 4.

Fig. 4

Analytic solution:ay-component of displacement and b pressure at point P=(2,0,1). Simulation results of all proposed formulations are in perfect alignment with the analytic solution printed in blue. (Color figure online)

Block under compression

The computational domain, studied by multiple authors, see, e.g., [23, 58, 63], consists of a cube loaded by an applied pressure in the center of the top face; see Fig. 5. A quarter of the cube is modeled, where symmetric Dirichlet boundary conditions are applied to the vertical faces and the top face is fixed in the horizontal plane.

Fig. 5.

Fig. 5

Block under compression: geometry and boundary conditions

The same neo-Hookean material model as in [58] is used:

Ψ(C)=12μtr(C)-3-μlnJ+λ2(lnJ)2,

with material parameters λ=400,889.806MPa, μ=80.194MPa. To test mesh convergence the simulations were computed on a series of uniformly refined tetrahedral and hexahedral meshes, see Table 1. Figure 6 shows the deformed meshes for the level =2 with loads p0=320MPa and p0=640MPa, respectively. In all cases discussed in this section we used 10 loading steps to arrive at the target pressure p0. As a measure of the compression level the vertical displacement of the node at the center of the top surface, i.e. the edge point A of the quarter of the cube, is plotted in Fig. 7. Small discrepancies can be attributed to differences in the meshes for tetrahedral and hexahedral grids, however, the different stabilization techniques yield almost the same results for finer grids. Note, that the displacements at the edge point A obtained using the simple Q1-P0 hexahedral and P1-P0 tetrahedral elements seem to be in a similar range compared to the other approaches. The overall displacement field, however, was totally inaccurate rendering Q1-P0 and P1-P0 elements an inadequate choice for this benchmark problem. The solution for Taylor–Hood (P2-P1) tetrahedral elements was obtained using the FEniCS project [2]. Here, as a linear solver, we used a GMRES solver with preconditioning similar to the MINI and projection-based approach, see first paragraph of Sect. 4. The PCFIELDSPLIT and hypre/BoomerAMG settings were slightly adapted to optimize computational performance for quadratic ansatz functions. We comparing simulations with about the same number of degrees of freedom, not accuracy as, e.g., in [25]. For coarser grids computational times were in the same time range for all approaches; see, e.g., the cases with approximately 106 degrees of freedom and target pressure of p0=320mmHg in Table 2(a). For the simulations with the finest grids with approximately 107 degrees of freedom, however, we could not find a setting for the Taylor–Hood elements that was competitive to MINI and pressure-projection stabilizations. The computational times to arrive at the target pressure of p0=320mmHg using 192 cores on ARCHER, UK were about 10 times higher for Taylor–Hood elements using FEniCS, see Table 2(b). We attribute that to a higher communication load and higher memory requirements of the Taylor–Hood elements: memory to store the block stiffness matrices was approximately 2.5 times higher for Taylor–Hood elements compared to MINI and projection-stabilization approaches (measured using the MatGetInfo2 function provided by PETSc). Note, that although we used the same linear solvers, the time comparisons are not totally just as results were obtained using two different finite element solvers, CARP and FEniCS. Note also, that timings are usually very problem dependent and for this block under compression benchmark high accuracy was already achieved with coarse grids for hexahedral and Taylor–Hood discretizations.

Table 1.

Properties of cube meshes used in Sect. 4.2

Hexahedral meshes Tetrahedral meshes
Elements Nodes Elements Nodes
1 512 729 1 3072 729
2 4096 4913 2 24,576 4913
3 32,768 35,937 3 196,608 35,937
4 262,144 274,625 4 1,572,864 274,625
5 2,097,152 2,146,689 5 12,582,912 2,146,689

Fig. 6.

Fig. 6

Block under compression: deformed meshes of hexahedral (a, b) and tetrahedral (c, d) elements for the =2 mesh in Table 1 at load level p=320MPa (a, c) and load level p=640MPa (b, d)

Fig. 7.

Fig. 7

Block under compression: vertical displacement at point A versus number of degrees of freedom in a logarithmic scale at load level ap0=320MPa and bp0=640MPa. Results for the MINI element and the pressure-projection stabilization are compared to classical choices of elements, i.e., Q1-P0 hexahedral elements, P1-P0 tetrahedral elements, and Taylor–Hood (P2-P1) tetrahedral elements. For case b the choice of Q1-P0 and P1-P0 elements did not give reasonable results and were thus omitted

Table 2.

Block under compression: comparison of computational times for different discretizations. Timings were obtained using (a) 48 cores and (b) 192 cores on ARCHER, UK. Coarser grids, see Table 1, are used for Taylor–Hood elements P2-P1 to compare computational times for a similar number of degrees of freedom (DOF)

Discretization Grid DOF (Mio.) Tet. (s) Hex. (s)
(a)
   Projection =4 1.098 330 438
   MINI =4 1.098 873 655
   P2-P1 =3 0.860 1202
(b)
   Projection =5 8.587 2488 2192
   MINI =5 8.587 3505 4640
   P2-P1 =4 6.715 27,154

For a further analysis regarding computational costs of the MINI element and the pressure-projection stabilization, see Sect. 4.4.

In Fig. 8 the hydrostatic pressure is plotted for the MINI element and the projection-based stabilization. These results are very smooth in all cases and agree well with those published in [23, 35, 58, 63].

Fig. 8.

Fig. 8

Block under compression: comparison of hexahedral (a, b) and tetrahedral (c, d) elements with bubble-based (a, c) and projection-based (b, d) stabilization. Shown is the pressure contour on the deformed mesh at load level p=320MPa in the first row and p=640MPa in the second row

Cook-type cantilever problem

In this section, we analyze the same Cook-type cantilever beam problem presented in [17, 69], see also Fig. 9. Displacements at the plane x=0mm are fixed. At the plane x=48mm a parabolic load, which takes its maximum at t0=300kPa, is applied. Note, that this in-plane shear force in y-direction is considered as a dead load in the deformation process. To compare to results in [69] the same isotropic strain energy function was chosen

Ψiso(C)=c1(trC)2+c2((trC)2-tr(C2))2-γln(J),

with material properties c1=21kPa, c2=42kPa, and γ=12c1+24c2 to satisfy the condition of a stress-free reference geometry.

Fig. 9.

Fig. 9

Cook-type cantilever problem: geometry and boundary conditions

We chose a fully incompressible material, hence,

Ψvol(C)=κ2J-12,

with 1/κ=0. First, mesh convergence with respect to resulting displacements is analyzed for the tetrahedral and hexahedral meshes with discretization details given in Table 3.

Table 3.

Properties of cantilever meshes used in Sect. 4.3

Hexahedral meshes Tetrahedral meshes
Elements Nodes Elements Nodes
1 324 500 1 1944 500
2 2592 3249 2 15,552 3249
3 20,736 23,273 3 124,416 23,273
4 165,888 175,857 4 995,328 175,857

Displacements ux, uy, and uz at point C are shown in Fig. 10. The proposed stabilization techniques give comparable displacements in all three directions and also match results published in [17, 69]. Mesh convergence can also be observed for the stresses σxx at point A and B and σyy at point B, see Fig. 11. Again, results match well those presented in [17, 69]. Small discrepancies can be attributed to the fully incompressible formulation used in our work and differences in grid construction.

Fig. 10.

Fig. 10

Cook-type cantilever problem: displacements ux, uy, and uz at point C versus the number of degrees of freedom in a logarithmic scale using the fully incompressible formulation

Fig. 11.

Fig. 11

Cook-type cantilever problem: stresses σxx at (left) point A and (middle) point B and σyy at (right) point B versus the number of degrees of freedom in a logarithmic scale using the fully incompressible formulation

In Figs. 12 and 13a the distribution of J=det(F) is shown to provide an estimate of how accurately the incompressibility constraint is fulfilled by the proposed stabilization techniques. For most parts of the computational domains the values of J are close to 1, however, hexahedral meshes and here in particular the MINI element maintain the condition of J1 more accurately on the element level. Note, that for all discretizations the overall volume of the cantilever remained unchanged at 14,400mm3, rendering the material fully incompressible on the domain level.

Fig. 12.

Fig. 12

Cook-type cantilever problem: boxplots showing the distribution of J=det(F) for a hexahedral and b tetrahedral elements. Additionally, the minimal and maximal value, as well as the mean (μ) and the standard deviation (σ) is given for each setting

Fig. 13.

Fig. 13

Cook-type cantilever problem: comparison of hexahedral (a, c) and tetrahedral (b, d) elements with bubble-based (a, b) and projection-based (c, d) stabilization. Shown is the distribution of J=det(F) (first row); distribution of the hydrostatic pressure p (second row) in kPa; and the distribution of the stress σxx (third row) in kPa for the fully incompressible formulation

Figure 13 gives a comparison of several computed values in the deformed configuration of Cook’s cantilever for the finest grids (=4). Slight pressure oscillations in Fig. 13b on the domain boundary for the MINI element are to be expected, see [74]; this also affects the distribution of J in Fig. 13a. A similar checkerboard pattern is present for the projection based stabilization.

In the third row of Fig. 13 we compare the stresses σxx for the different stabilization techniques. We can observe slight oscillations for the the projection-based approach, whereas the MINI element gives a smoother solution. Compared to results in [69, Figure 10] the σxx stresses have a similar contour but are slightly higher. As before, we attribute that to the fully incompressible formulation in our paper compared to the quasi-incompressible formulation in [69].

Twisting column test

Finally, we show the applicability of our stabilization techniques for the transient problem of a twisting column [1, 40, 71]. The initial configuration of the geometry is depicted in Fig. 14. There is no load prescribed and the column is restrained against motion at its base. A twisting motion is applied to the domain by means of the following initial condition on the velocity

v(x,0)=v(x,y,z,0)=100sinπy12z,0,-xm/s,

for y0,6m. To avoid symmetries in the problem the column is rotated about the z-axes by an angle of θ=5.2.

Fig. 14.

Fig. 14

Twisting column test: geometry and boundary conditions

We chose the neo-Hookean strain-energy

Ψ(C)=μ2tr(C¯)-3+κ2(J-1)2,

with parameters μ=5704.7kPa and κ=283,333kPa for the nearly incompressible and 1/κ=0 for the truly incompressible case. For the results presented, we considered hexahedral and tetrahedral meshes with five levels of refinement, respectively; for discretization details of the column meshes see Table 4. In Fig. 15, mesh convergence with respect to tip displacement (ux,uy,uz) at point D is analyzed. While differences at lower levels of refinement =1,2 are severe, the displacements converge for higher levels of refinement =3,4,5. For finer grids the curves for tetrahedral and hexahedral elements are almost indistinguishable, see also Fig. 16, and the results are in good agreement with those presented in [71]. While this figure was produced using MINI elements we also observed a similar behavior of mesh convergence for the projection-based stabilization. In fact, for the finest grid, all the proposed stabilization techniques and elements gave virtually identical results, see Fig. 16. Further, as already observed by Scovazzi et al. [71], the fully and nearly incompressible formulations gave almost identical deformations, see Fig. 17.

Table 4.

Properties of column meshes used in Sect. 4.4

Hexahedral meshes Tetrahedral meshes
Elements Nodes Elements Nodes
1 48 117 1 240 117
2 384 625 2 1920 625
3 3072 3969 3 15,360 3969
4 24,576 28,033 4 122,880 28,033
5 196,608 210,177 5 983,040 210,177

Fig. 15.

Fig. 15

Twisting column test: mesh convergence for a hexahedral and b tetrahedral elements. Shown are displacements ux, uy, and uz at tip D versus time. For experiments depicted the incompressible formulation with MINI elements was chosen. At finer levels of refinement =3,4,5 (in black) results converge to a solution for each displacement direction

Fig. 16.

Fig. 16

Twisting column test: comparison of stabilization techniques for the finest grids (=5). Shown are displacements ux, uy, and uz at tip D versus time. Both MINI elements (dashed line) and projection-based stabilization (dashed lines) render almost identical results for hexahedral (in gray) and tetrahedral elements (in black)

Fig. 17.

Fig. 17

Twisting column test: comparison of nearly and fully incompressible formulation for the finest tetrahedral grids (=5) and MINI elements. Displacements ux, uy, and uz are almost identical for the whole simulation duration of 0.4s

In Fig. 18 stress σyy and pressure p contours are plotted on the deformed configuration for the incompressible case at time instant t=0.3s. Minor pressure oscillations can be observed for tetrahedral elements. Again, results match well those presented in [71, Figure 22].

Fig. 18.

Fig. 18

Twisting column test:a stress σyy and b hydrostatic pressure p contours at time instant t=0.3s for the different grids and stabilization techniques

Finally, in Fig. 19, we compare the magnitude of velocity and acceleration at time instant t=0.3s. Results for these variables are very smooth and hardly distinguishable for all the different approaches.

Fig. 19.

Fig. 19

Twisting column test: magnitude of a velocity v and b acceleration a at time instant t=0.3s for the different grids and stabilization techniques

The computational costs for this nonlinear elasticity problem were significant due to the required solution of a saddle-point problem in each Newton step and a large number of time steps. However, this challenge can be addressed by using a massively parallel iterative solving method and exploiting potential of modern HPC hardware. The most expensive simulations were the fully incompressible cases for the finest grids with a total of 840,708 degrees of freedom and 400 time steps. These computations were executed at the national HPC computing facility ARCHER in the United Kingdom using 96 cores. Computational times were as follows: 239min for tetrahedral meshes and projection-based stabilization; 283min for tetrahedral meshes and MINI elements; 449min for hexahedral meshes and projection-based stabilization; and 752.5min for hexahedral meshes and MINI elements. Simulation times for nearly incompressible problems were lower, ranging from 177 to 492min. This is due to the additional matrix on the lower-right side of the block stiffness matrix which led to a smaller number of linear iterations. Simulations with hexahedral meshes were, in general, computationally more expensive compared to simulations with tetrahedral grids; the reason being mainly a higher number of linear iterations. Computational burden for MINI elements was larger due to higher matrix assembly times. However, this assembly time is highly scalable as there is almost no communication cost involved in this process.

Conclusion

In this study we described methodology for modeling nearly and fully incompressible solid mechanics for a large variety of different scenarios. A stable MINI element was presented which can serve as an excellent choice for applied problems where the use of higher order element types is not desired, e.g., due to fitting accuracy of the problem domain. We also proposed an easily implementable and computationally cheap technique based on a local pressure projection. Both approaches can be applied to stationary as well as transient problems without modifications and perform excellent with both hexahedral and tetrahedral grids. Both approaches allow a straightforward inclusion in combination with existing finite element codes since all required implementations are purely on the element level and are well-suited for simple single-core simulations as well as HPC computing. Numerical results demonstrate the robustness of the formulations, exhibiting a great accuracy for selected benchmark problems from the literature.

While the proposed projection method works well for relatively stiff materials as considered in this paper, the setting of the parameter μ has to be adjusted for soft materials such as biological tissues. A further limitation is that both formulations render the need of solving a block system, which is computationally more demanding and suitable preconditioning is not trivial. However, the MINI element approach can be used without further tweaking of artificial stabilization coefficients and preliminary results suggested robustness, even for very soft materials. Consistent linearization as presented ensures that quadratic convergence of the Newton–Raphson algorithm was achieved for all the problems considered. Note that all computations for forming the tangent matrices and also the right hand side residual vectors are kept local to each element. This benefits scaling properties of parallel codes and also enables seamless implementation in standard finite element software.

The excellent performance of the methods along with their high versatility ensure that this framework serves as a solid platform for simulating nearly and fully incompressible phenomena in stationary and transient solid mechanics. In future studies, we plan to extend the formulation to anisotropic materials with stiff fibers as they appear for example in the simulation of cardiac tissue and arterial walls.

Acknowledgements

Open access funding provided by Medical University of Graz. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska–Curie Action H2020-MSCA-IF-2016 InsiliCardio, GA No. 750835 to CMA. Additionally, the research was supported by the Grants F3210-N18 and I2760-B30 from the Austrian Science Fund (FWF), and a BioTechMed award to GP. We acknowledge PRACE for awarding us access to resource ARCHER based in the UK at EPCC. This study was supported by BioTechMed-Graz (Grant No. Flagship Project: ILearnHeart).

Appendix

Generalized-α time integration

After spatial discretization of (46) and (47) we get the following degenerate hyperbolic system

ρ0Mhu¨(t)+Chu˙(t)+Rupper(u(t),p(t))=0,Rlower(u(t),p(t))=0,u(0)=u0,u˙(0)=u0,

where Mh denotes the mass matrix; Ch denotes an optional damping matrix; u¨(t) denote the unknown nodal accelerations; u˙(t) denote the unknown nodal velocities; u(t) denote the unknown nodal displacements; and p(t) denote the unknown nodal pressure values. We will use the modified generalized-α method proposed in [50]. To this end we introduce the auxiliary velocity v=u˙. Then, applying the standard generalized-α integrator from [28] we obtain

Mhu˙n+αm-Mhvn+αf=0, 48
ρ0Mhv˙n+αm+Chvn+αf+Ruppern+αf=0, 49
Rlowern+αf=0, 50

where

Ruppern+αf:=αfRupper(un+1,pn+1),+(1-αf)Rupper(un,pn),Rlowern+αf:=αfRlower(un+1,pn+1),+(1-αf)Rlower(dn,pn),

and

u˙n+αm:=αmu˙n+1+(1-αm)u˙n, 51
v˙n+αm:=αmv˙n+1+(1-αm)v˙n, 52
vn+αf:=αfvn+1+(1-αf)vn. 53

Moreover, we employ Newmark’s approximations, [61],

u˙n+1=1γΔtun+1-un+γ-1γu˙n, 54
vn+1=1γΔtvn+1-vn+γ-1γv˙n 55

Using (48) we observe

u˙n+αm=vn+αf

and combining this with (49)–(55) we conclude

vn+1=αmαfγΔtun+1-un+γ-αmγαfu˙n+αf-1αfvn,v˙n+1=αmαfγ2Δt2un+1-un-1αfγΔtvn+γ-1γv˙n+γ-αmαfγ2Δtu˙n.

Thus, a dependence of vn+1 and v˙n+1 on un+1 can be established. Having this the unknown values un+1,pn+1 can be computed with the Newton–Raphson method. Based on [50] we set the parameters depending only on ρ[0,1) by

αf:=11+ρ,αm:=3-ρ2(1+ρ),γ:=12+αm-αf.

In all our simulations we used a value of ρ=0.5.

Remark on the implementation of the pressure-projection stabilized equal order pair

Considering the bilinear form sh(ph,qh) defined in (38) we can rewrite this with a simple calculation into

sh(ph,qh):=l=1nelKlphqhdx-1|τl|KlphdxKlqhdx.

Denoting by {ϕi}i=1n the chosen ansatz functions the element contribution for an arbitrary element K to the matrix Ch is given by

Kϕiϕjdx-1|K|KϕidxKϕjdx.

This corresponds to an element mass matrix minus a rank-one correction.

Static condensation

For completeness we provide a summary for the static condensation used for the MINI element. Consider a finite element KTh with a local ordering of the unknowns u

u=ux1,uy1,uz1,,uxndofsN,uyndofsN,uzndofsN,ux,B1,uy,B1,uz,B1,,ux,BndofsB,uy,BndofsB,uz,BndofsB

and p as

p=p1,p2,,pndofsN.

Here, ndofsN corresponds to the nodal degrees of freedom per element and ndofsB to the bubble degrees of freedom (one for tetrahedral elements and two for hexahedral elements). Then the element contribution to the global saddle-point system can be written as

KNNKNBBNKBNKBBBBBNBBCNΔuNΔuBΔp=-RNupper-RBupper-RNlower.

The bubble part of the stiffness matrix, KBB is local to the element and can be directly inverted. This gives the condensed system

KeffBeffTBeffCeffΔuNΔp=-Reffupper-Refflower,

where the effective matrices and vectors are given as

Keff:=KNN-KNBKBB-1KBNBeff:=BN-BBKBB-1KBN,Ceff:=CN-BBKBB-1BB,Reffupper:=RNupper-KNBKBB-1RBupper,Refflower:=RNlower-BBKBB-1RBupper.

The effective matrices and vectors can then be assembled in a standard way into the global system. The bubble update contributions can be calculated once ΔuN and ΔpN are know as

ΔuB=-KBB-1RBupper+KBNΔuN+BBΔpN.

Tensor calculus

We use the following results from tensor calculus, for more details we refer to, e.g., [45, 84].

C¯C=J-23P=J-23I-13C-1C,C-1C=-C-1C-1,(AA)ijkl:=12AikAjl+AilAjk.

For symmetric A it holds

P:A=Dev(A)=A-13(A:C)C-1.

The isochoric part of the second Piola–Kirchhoff stress tensor as well as the isochoric part of the fourth order elasticity tensor are given as

Sisc:=2Ψ¯(C¯)C=J-23Dev(S¯),S¯:=2Ψ¯(C¯)C¯, 56
Cisc:=4Ψ¯(C¯)CC=J-43PC¯P+J-2323tr(CS¯)P~-43SiscSC-1,C¯:=4Ψ¯(C¯)C¯C¯,P~:=C-1C-1-13C-1C-1,ASB:=12AB+BA. 57

Footnotes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

References

  • 1.Aguirre M, Gil AJ, Bonet J, Arranz Carreño A. A vertex centred finite volume Jameson–Schmidt–Turkel (JST) algorithm for a mixed conservation formulation in solid dynamics. J Comput Phys. 2014;259:672–699. [Google Scholar]
  • 2.Alnæs MS, Blechta J, Hake J, Johansson A, Kehlet B, Logg A, Richardson C, Ring J, Rognes ME, Wells G N (2015) The FEniCS Project Version 1.5, Archive of Numerical Software 3.100
  • 3.Arnold DN, Brezzi F, Fortin M. A stable finite element for the Stokes equations. Calcolo. 1984;21:337–344. [Google Scholar]
  • 4.Atluri SN, Reissner E. On the formulation of variational theorems involving volume constraints. Comput Mech. 1989;5(5):337–344. [Google Scholar]
  • 5.Augustin CM, Neic A, Liebmann M, Prassl AJ, Niederer SA, Haase G, Plank G. Anatomically accurate high resolution modeling of cardiac electromechanics: a strongly scalable algebraic multigrid solver method for non-linear deformation. J Comput Phys. 2016;305:622–646. doi: 10.1016/j.jcp.2015.10.045. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 6.Auricchio F, Veiga LB, Brezzi F, Lovadina C (2017) Mixed finite element methods. In: Stein E, Borst R, Hughes TJ (eds) Encyclopedia of computational mechanics, 2nd edn. 10.1002/9781119176817.ecm2004
  • 7.Auricchio F, Da Veiga LB, Lovadina C, Reali A. The importance of the exact satisfaction of the incompressibility constraint in nonlinear elasticity: mixed FEMs versus NURBS-based approximations. Comput Methods Appl Mech Eng. 2010;199(5):314–323. [Google Scholar]
  • 8.Auricchio F, da Veiga LB, Lovadina C, Reali A. A stability study of some mixed finite elements for large deformation elasticity problems. Comput Methods Appl Mech Eng. 2005;194(9):1075–1092. [Google Scholar]
  • 9.Babuška I. The finite element method with Lagrangian multipliers. Numer Math. 1973;20:179–192. [Google Scholar]
  • 10.Babuška I, Suri M. Locking effects in the finite element approximation of elasticity problems. Numer Math. 1992;62(1):439–463. [Google Scholar]
  • 11.Bai W. The quadrilateral ‘Mini’ finite element for the Stokes problem. Comput Methods Appl Mech Eng. 1997;143(1):41–47. [Google Scholar]
  • 12.Balay S, Abhyankar S, Adams M, Brown J, Brune P, Buschelman K, Dalcin L, Dener A, Eijkhout V, Gropp W, Kaushik D, Knepley M, Dave AM, McInnes LC, Mills RT, Munson T, Rupp K, Sanan P, Smith B, Zampini S, Zhang H, Zhang H (2018) PETSc Users Manual, Technical report. ANL-95/11 - Revision 3.10, Argonne National Laboratory
  • 13.Ball JM. Convexity conditions and existence theorems in nonlinear elasticity. Arch Ration Mech Anal. 1976;63(4):337–403. [Google Scholar]
  • 14.Bochev P, Dohrmann C, Gunzburger M. Stabilization of low-order mixed finite elements for the Stokes equations. SIAM J Numer Anal. 2006;44(1):82–101. [Google Scholar]
  • 15.Boffi D, Brezzi F, Fortin M. Mixed finite element methods and applications. Berlin: Springer; 2013. [Google Scholar]
  • 16.Boffi D, Stenberg R. A remark on finite element schemes for nearly incompressible elasticity. Comput Math Appl. 2017;74(9):2047–2055. [Google Scholar]
  • 17.Bonet J, Gil AJ, Ortigosa R. A computational framework for polyconvex large strain elasticity. Comput Methods Appl Mech Eng. 2015;283:1061–1094. [Google Scholar]
  • 18.Braess D. Finite elements. Cambridge: Cambridge University Press; 2007. [Google Scholar]
  • 19.Brezzi F. On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers. Rech Opér Anal Numér. 1974;8:129–151. [Google Scholar]
  • 20.Brezzi F, Bristeau M-O, Franca LP, Mallet M, Rogé G. A relationship between stabilized finite element methods and the Galerkin method with bubble functions. Comput Methods Appl Mech Eng. 1992;96(1):117–129. [Google Scholar]
  • 21.Brink U, Stein E. On some mixed finite element methods for incompressible and nearly incompressible finite elasticity. Comput Mech. 1996;19(1):105–119. [Google Scholar]
  • 22.Cante J, Dávalos C, Hernández JA, Oliver J, Jonsén P, Gustafsson G, Häggblad H-Å. PFEM-based modeling of industrial granular flows. Comput Part Mech. 2014;1(1):47–70. [Google Scholar]
  • 23.Caylak I, Mahnken R. Stabilization of mixed tetrahedral elements at large deformations. Int J Numer Methods Eng. 2012;90(2):218–242. [Google Scholar]
  • 24.Cervera M, Chiumenti M, Valverde Q, Agelet de Saracibar C. Mixed linear/linear simplicial elements for incompressible elasticity and plasticity. Comput Methods Appl Mech Eng. 2003;192(49–50):5249–5263. [Google Scholar]
  • 25.Chamberland É, Fortin A, Fortin M. Comparison of the performance of some finite element discretizations for large deformation elasticity problems. Comput Struct. 2010;88(11–12):664–673. [Google Scholar]
  • 26.Chapelle D, Bathe KJ. The inf–sup test. Comput Struct. 1993;47:537–545. [Google Scholar]
  • 27.Chiumenti M, Cervera M, Codina R. A mixed three-field FE formulation for stress accurate analysis including the incompressible limit. Comput Methods Appl Mech Eng. 2015;283:1095–1116. [Google Scholar]
  • 28.Chung J, Hulbert GM. A time integration algorithm for structural dynamics with improved numerical dissipation: the generalized-α method. J Appl Mech. 1993;60:371. [Google Scholar]
  • 29.Ciarlet PG. The finite element method for elliptic problems. Philadelphia: SIAM; 2002. [Google Scholar]
  • 30.Codina R. Stabilization of incompressibility and convection through orthogonal sub-scales in finite element methods. Comput Methods Appl Mech Eng. 2000;190(13–14):1579–1599. [Google Scholar]
  • 31.Deuflhard P. Newton methods for nonlinear problems: affine invariance and adaptive algorithms. Berlin: Springer; 2011. [Google Scholar]
  • 32.Di Pietro DA, Lemaire S. An extension of the Crouzeix–Raviart space to general meshes with application to quasi-incompressible linear elasticity and Stokes flow. Math Comput. 2014;84(291):1–31. [Google Scholar]
  • 33.Dohrmann CR, Bochev PB. A stabilized finite element method for the Stokes problem based on polynomial pressure projections. Int J Numer Methods Fluids. 2004;46(2):183–201. [Google Scholar]
  • 34.Doll S, Schweizerhof K. On the development of volumetric strain energy functions. J Appl Mech. 2000;67(1):17. [Google Scholar]
  • 35.Elguedj T, Bazilevs Y, Calo V, Hughes T. B and F projection methods for nearly incompressible linear and non-linear elasticity and plasticity using higher-order NURBS elements. Comput Methods Appl Mech Eng. 2008;197(33):2732–2762. [Google Scholar]
  • 36.Ern A, Guermond J-L. Theory and practice of finite elements. Berlin: Springer; 2013. [Google Scholar]
  • 37.Falk RS. Nonconforming finite element methods for the equations of linear elasticity. Math Comput. 1991;57(196):529. [Google Scholar]
  • 38.Flory P. Thermodynamic relations for high elastic materials. Trans Faraday Soc. 1961;57:829–838. [Google Scholar]
  • 39.Franca LP, Hughes TJR, Loula AFD, Miranda I. A new family of stable elements for nearly incompressible elasticity based on a mixed Petrov–Galerkin finite element formulation. Numer Math. 1988;53(1):123–141. [Google Scholar]
  • 40.Gil AJ, Lee CH, Bonet J, Aguirre M. A stabilised Petrov–Galerkin formulation for linear tetrahedral elements in compressible, nearly incompressible and truly incompressible fast dynamics. Comput Methods Appl Mech Eng. 2014;276:659–690. [Google Scholar]
  • 41.Gültekin O, Dal H, Holzapfel GA. On the quasi-incompressible finite element analysis of anisotropic hyperelastic materials. Comput Mech. 2018;63:443–453. [Google Scholar]
  • 42.Hartmann S, Neff P. Polyconvexity of generalized polynomial-type hyperelastic strain energy functions for near-incompressibility. In J Solids Struct. 2003;40(11):2767–2791. [Google Scholar]
  • 43.Henson VE, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl Numer Math. 2002;41:155–177. [Google Scholar]
  • 44.Herrmann LR. Elasticity equations for incompressible and nearly incompressible materials by a variational theorem. AIAA J. 1965;3(10):1896–1900. [Google Scholar]
  • 45.Holzapfel GA. Nonlinear solid mechanics: a continuum approach for engineering. Chichester: Wiley; 2000. [Google Scholar]
  • 46.Hughes TJR. The finite element method, linear static and dynamic finite element analysis. Englewood Cliffs: Prentice-Hall; 1987. [Google Scholar]
  • 47.Hughes TJR, Franca LP, Balestra M. A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuška–Brezzi condition: a stable Petrov–Galerkin formulation of the Stokes problem accommodating equalorder interpolations. Comput Methods Appl Mech Eng. 1986;59:85–99. [Google Scholar]
  • 48.Hughes TJ, Scovazzi G, Franca LP (2017) Multiscale and stabilized methods. In: Stein E, Borst R, Hughes TJ (eds) Encyclopedia of computational mechanics, 2nd edn. 10.1002/9781119176817.ecm2051
  • 49.Kabaria H, Lew A, Cockburn B. A hybridizable discontinuous Galerkin formulation for nonlinear elasticity. Comput Methods Appl Mech Eng. 2015;283:303–329. [Google Scholar]
  • 50.Kadapa C, Dettmer W, Peric D. On the advantages of using the first-order generalised-alpha scheme for structural dynamic problems. Comput Struct. 2017;193:226–238. [Google Scholar]
  • 51.Karabelas E, Gsell MAF, Augustin CM, Marx L, Neic A, Prassl AJ, Goubergrits L, Kuehne T, Plank G. Towards a computational framework for modeling the impact of aortic coarctations upon left ventricular load. Front Physiol. 2018;9(May):1–20. doi: 10.3389/fphys.2018.00538. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 52.Khan A, Powell CE, Silvester DJ. Robust a posteriori error estimators for mixed approximation of nearly incompressible elasticity. Int J Numer Methods Eng. 2019;119(1):18–37. [Google Scholar]
  • 53.Knabner P, Korotov S, Summ G. Conditions for the invertibility of the isoparametric mapping for hexahedral finite elements. Finite Elements Anal Des. 2003;40(2):159–172. [Google Scholar]
  • 54.Lafontaine N, Rossi R, Cervera M, Chiumenti M. Explicit mixed strain–displacement finite element for dynamic geometrically non-linear solid mechanics. Comput Mech. 2015;55(3):543–559. [Google Scholar]
  • 55.Lamichhane BP. A quadrilateral ‘MINI’ finite element for the Stokes problem using a single bubble function. Int J Numer Anal Model. 2017;14(6):869–878. [Google Scholar]
  • 56.Lamichhane BP. A mixed finite element method for non-linear and nearly incompressible elasticity based on biorthogonal systems. Int J Numer Methods Eng. 2009;79(7):870–886. [Google Scholar]
  • 57.Land S, Gurev V, Arens S, Augustin CM, Baron L, Blake R, Bradley C, Castro S, Crozier A, Favino M, Fastl TE, Fritz T, Gao H, Gizzi A, Griffith BE, Hurtado DE, Krause R, Luo X, Nash MP, Pezzuto S, Plank G, Rossi S, Ruprecht D, Seemann G, Smith NP, Sundnes J, Rice JJ, Trayanova N, Wang D, JennyWang Z, Niederer SA. Verification of cardiac mechanics software: benchmark problems and solutions for testing active and passive material behaviour. Proc R Soc A Math Phys Eng Sci. 2015;471(2184):20150641. doi: 10.1098/rspa.2015.0641. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 58.Masud A, Truster TJ. A framework for residual-based stabilization of incompressible finite elasticity: stabilized formulations and F methods for linear triangles and tetrahedra. Comput Methods Appl Mech Eng. 2013;267:359–399. [Google Scholar]
  • 59.Masud A, Xia K. A stabilized mixed finite element method for nearly incompressible elasticity. J Appl Mech. 2005;72(5):711. [Google Scholar]
  • 60.Nakshatrala KB, Masud A, Hjelmstad KD. On finite element formulations for nearly incompressible linear elasticity. Comput Mech. 2007;41(4):547–561. [Google Scholar]
  • 61.Newmark NM. A method of computation for structural dynamics. J Eng Mech Div. 1959;85(3):67–94. [Google Scholar]
  • 62.Quaglino A, Favino M, Krause R. Quasi-quadratic elements for nonlinear compressible and incompressible elasticity. Comput Mech. 2017;62:213–231. [Google Scholar]
  • 63.Reese S, Wriggers P, Reddy B. A new lockingfree brick element technique for large deformation problems in elasticity. Comput Struct. 2000;75(3):291–304. [Google Scholar]
  • 64.Reese S, Wriggers P, Reddy BD (1998) A new locking-free brick element formulation for continuous large deformation problems. In: Computational mechanics, new trends and applications, proceedings of the fourth world congress on computational mechanics WCCM IV Buenos Aires, CIMNE (Centro Internacional de Métodes Numéricos in Enginería), Barcelona
  • 65.Rodriguez JM, Carbonell JM, Cante JC, Oliver J. The particle finite element method (PFEM) in thermo-mechanical problems. Int J Numer Methods Eng. 2016;107(9):733–785. [Google Scholar]
  • 66.Rossi S, Abboud N, Scovazzi G. Implicit finite incompressible elastodynamics with linear finite elements: a stabilized method in rate form. Comput Methods Appl Mech Eng. 2016;311:208–249. [Google Scholar]
  • 67.Rüter M, Stein E. Analysis, finite element computation and error estimation in transversely isotropic nearly incompressible finite elasticity. Comput Methods Appl Mech Eng. 2000;190(5–7):519–541. [Google Scholar]
  • 68.Schröder J, Viebahn N, Balzani D, Wriggers P. A novel mixed finite element for finite anisotropic elasticity; the SKA-element Simplified Kinematics for Anisotropy. Comput Methods Appl Mech Eng. 2016;310:475–494. [Google Scholar]
  • 69.Schröder J, Wriggers P, Balzani D. A new mixed finite element based on different approximations of the minors of deformation tensors. Comput Methods Appl Mech Eng. 2011;200(49–52):3583–3600. [Google Scholar]
  • 70.Schwab C. p- and hp-finite element methods, theory and applications in solid and fluid mechanics. Oxford: Clarendon Press; 1998. [Google Scholar]
  • 71.Scovazzi G, Carnes B, Zeng X, Rossi S. A simple, stable, and accurate linear tetrahedral finite element for transient, nearly, and fully incompressible solid dynamics: a dynamic variational multiscale approach. Int J Numer Methods Eng. 2016;106(10):799–839. [Google Scholar]
  • 72.Shariff MHBM. An extension of Herrmann’s principle to nonlinear elasticity. Appl Math Model. 1997;21(2):97–107. [Google Scholar]
  • 73.Shariff MHBM, Parker DF. An extension of Key’s principle to nonlinear elasticity. J Eng Math. 2000;37(1):171–190. [Google Scholar]
  • 74.Soulaimani A, Fortin M, Ouellet Y, Dhatt G, Bertrand F. Simple continuous pressure elements for two- and three-dimensional incompressible flows. Comput Methods Appl Mech Eng. 1987;62(1):47–69. [Google Scholar]
  • 75.Steinbach O. Numerical approximation methods for elliptic boundary value problems. New York: Springer; 2008. [Google Scholar]
  • 76.Stenberg R. Error analysis of some finite element methods for the Stokes problem. Math Comput. 1990;54(190):495–508. [Google Scholar]
  • 77.Sussman T, Bathe K-J. A finite element formulation for nonlinear incompressible elastic and inelastic analysis. Comput Struct. 1987;26(1–2):357–409. [Google Scholar]
  • 78.Taylor C, Hood P. A numerical solution of the Navier–Stokes equations using the finite element technique. Comput Fluids. 1973;1(1):73–100. [Google Scholar]
  • 79.Taylor RL. A mixed-enhanced formulation for tetrahedral finite elements. Int J Numer Methods Eng. 2000;47(1–3):205–227. [Google Scholar]
  • 80.Ten Eyck A, Lew A. Discontinuous Galerkin methods for non-linear elasticity. Int J Numer Methods Eng. 2006;67(9):1204–1243. [Google Scholar]
  • 81.Viebahn N, Steeger K, Schröder J. A simple and efficient Hellinger–Reissner type mixed finite element for nearly incompressible elasticity. Comput Methods Appl Mech Eng. 2018;340:278–295. [Google Scholar]
  • 82.Vigmond E, Weber dos Santos R, Prassl A, Deo M, Plank G. Solvers for the cardiac bidomain equations. Prog Biophys Mol Biol. 2008;96(1):3–18. doi: 10.1016/j.pbiomolbio.2007.07.012. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 83.Weise M (2014) Elastic incompressibility and large deformations: numerical simulation with adaptive mixed FEM. PhD Thesis, Department of Mathematics, Technische Universität Chemnitz
  • 84.Wriggers P. Nonlinear finite element methods. Berlin: Springer; 2008. pp. 1–559. [Google Scholar]
  • 85.Xia K, Masud A. A stabilized finite element formulation for finite deformation elastoplasticity in geomechanics. Comput Geotech. 2009;36(3):396–405. [Google Scholar]
  • 86.Zienkiewicz OC, Rojek J, Taylor RL, Pastor M. Triangles and tetrahedra in explicit dynamic codes for solids. Int J Numer Methods Eng. 1998;43(3):565–583 . [Google Scholar]
  • 87.Zienkiewicz OC, Taylor RL, Taylor RL. The finite element method: solid mechanics. Oxford: Butterworth-Heinemann; 2000. [Google Scholar]

Articles from Computational Mechanics are provided here courtesy of Springer

RESOURCES