1.
Introduction
The unilateral contact models are of great practical interest in solid mechanics and many works have been contributed to their numerical analysis. In fact, as a mostly powerful numerical method, the finite element methods for the unilateral contact models have been highlighted in the numerical simulation of variational inequalities for more than fifty years, interested readers please refer to [14,17,22] and the references therein.
It is well known that the unilateral contact problems are typically represented by Signorini's model, which may cause some special difficulties in both mathematical theory and numerical approximation. Most often, linear finite elements are used by the practitioners for the approximation of contact problems with unilateral Signorini boundary conditions. However, the numerical analysis of their convergence has been explored a long way. The first error estimate of conforming linear finite element approximations of this problem with frictionless boundary is probably given by Scarpini and Vivaldi (cf. [21]). They proved O(h3/4) convergence rate with the regularity u∈H2(Ω) (for simplicity, we call it "assumption A1"). In the same year, Brezzi, Hager and Raviart (cf. [7]) obtained optimal convergence rate O(h) with two additional conditions: u|∂Ω∈W1,∞(∂Ω) ("assumption A2") and the number of points in the free boundary where the constraint changes from binding to nonbinding is finite ("assumption A3"). In the subsequent more than twenty years, the finite element methods for the these problems developed very quickly, nevertheless, the convergence rates were still based on the results of Scarpini and Brezzi. Until 2000, Belgacem (cf. [1]) presented the quasi-optimal convergence rate O(h|logh|1/2) by a detailed analysis and novel approach under "assumption A1" and "assumption A3". And later, he and his colleague Renard improved it to O(h|logh|1/4) (cf. [2]), H¨ueber and Wohlmuth [14] obtained O(h) convergence by nonconforming domain decomposition methods based on dual Lagrange multipliers, also with the additional "assumption A3".
In this work, we consider the nonconforming Crouzeix-Raviart (cf. [9]) finite element approximations to the Signorini problem. Our motivation comes from the numerical investigation, which shows that the convergence rate of P1 nonconforming finite element method is optimal, please refer to section 5. Therefore, a natural interest arises for a better understanding of the convergence properties of the P1 nonconforming element method. Our ultimate aim is to propose some locking-free finite element methods for the Signorini problem in incompressible elasticity. It is well-known that the linear nonconforming Crouzeix-Raviart element can avoid locking phenomena in some incompressible flows (see [6,8,11,15]). What's more, the numerical results presented in [22] have showed that the nonconforming Crouzeix-Raviart element behaves better than its conforming counterpart one when used to solve some variational inequalities with small parameter.
In fact, the nonconforming Crouzeix-Raviart method was firstly considered by Wang in [23] and O(h1/2) convergence is obtained therein. Later, Hua and Wang improved it by O(h|logh|1/4) convergence (cf. [13]) with the additional "assumption A3", exactly the same as the rate of conforming linear finite element method. However, [23] and [13] only consider the case u∈H2(Ω). We extend the method to the case u∈H1+ν(Ω) with 12<ν≤1, which is more reasonable in practice. Some new techniques in the estimate of the consistency error for nonsmooth solution are developed in this paper.
Though nonconforming Crouzeix-Raviart element contains more degrees of freedom and thus involves more expensive computational cost, the results of linear nonconforming finite element method may have some attractive features. For both linear and nonlinear contact condition models, the optimal convergence rate O(h) of the meanvalue-oriented approximation can be obtained for u∈H2(Ω) without "assumption A3". This optimal result can also be obtained for the linear contact condition model by the midpoint-oriented approximation. As far as we know, this is the first time to obtain the optimal convergence rate without any supplementary hypotheses. Meanwhile, the numerical investigation presented in section 5 also shows that the P1 nonconforming finite element method is even slightly better than the conforming one. On the other hand, nonconforming finite element methods have the striking practical advantage that each degrees of freedom belongs to at most two elements, which results in a cheap local communication and the method can be parallelized in a highly efficient manner on MIMD-machines, see e.g. [10] and the references therein.
An outline of this paper is as follows. Section 2 deals with some functional tools and the continuous setting of the Signorini problem. In section 3, we define a meanvalue-oriented type discretized method and obtain the optimal convergence for the case u∈H1+ν(Ω) with 12<ν<1 with "assumption A3". When u∈H2(Ω), for the meanvalue-oriented approximation, the optimal convergence rate O(h) can be obtained without "assumption A3". Section 4 is concerned with the convergence properties with a midpoint-oriented type discretized method for the Signorini problem. Finally, in section 5, a numerical experiment is presented, where conforming and nonconforming linear finite elements are compared.
2.
Notations and the Signorini problem
For the sake of the hereafter analysis, we firstly begin with some necessary notations and functional tools, then we give a brief introduce of the Signorini problem.
Let Ω⊂R2 be a Lipschitz domain whose generic point of Ω is denoted by x=(x1,x2). The Lebesgue space L2(Ω) is endowed with the inner product,
and with the norm
Then the standard Sobolev spaces Hm(Ω),m≥1, are equipped with the norm
where α=(α1,α2) is a multi-index in N2 and the symbol Dα=∂|α|/∂xα11∂xα22 denotes a partial derivative. The convention H0(Ω)=L2(Ω) is adopted. The fractional order Sobolev space Hν(Ω),ν∈R+∖N is defined by the norm:
where ν=m+θ,m is the integer part of ν and θ∈(0,1) is the decimal part. The closure in Hν(Ω) of D(Ω) is denoted Hν0(Ω), where D(Ω) is the space of infinitely differentiable functions whose support is contained in Ω.
For any portion γ of the boundary ∂Ω and any ν>0, the Hilbert space Hν(γ) is defined as the range of Hν+12(Ω) by the trace operator; it is then endowed with the image norm
Let the space H−ν(γ) stand for the topological dual space of Hν(γ) and the duality paring be denoted <⋅,⋅>ν,γ.
To be complete with the Sobolev functional tools for subsequent use, recall that for ν>32, the trace operator
is continuous from Hν(Ω) onto Hν−12(∂Ω)×Hν−32(∂Ω).
Suppose the boundary ∂Ω is a union of three nonoverlapping portions Γu,Γg and ΓC. The vertices of ΓC are {c1,c2} and those of Γu are {c′1,c′2}. The part Γu of nonzero measure is subjected to Dirichlet conditions while on Γg a Neumann condition is prescribed, and ΓC is the candidate to be in contact with a rigid obstacle. To avoid technicalities arising from the special Sobolev space H1200(ΓC), we assume that Γu and ΓC do not touch.
For the given data f∈L2(Ω),g∈H−12(Γg) and ϕ∈H12(ΓC), the Signorini problem consists of finding u that verifies in a distributional sense:
where n is the outward unit normal to ∂Ω and Γ0C={x∈ΓC:u(x)=φ},Γ1C={x∈ΓC:u(x)>ϕ}.
Remark 2.1. If the function ϕ∈P1(ΓC), we can call the above model linear contact condition model. Otherwise we call it nonlinear contact condition model. Most papers (see [1,2] only need to consider the case ϕ=0, since their analysis can be extended straightforwardly to the case ϕ≠0. However, in this paper, we will show that the same approximation method may have different convergence properties for the different contact condition model. Therefore, we must treat them by different techniques.
The functional framework well suited to solve problem (2.2)-(2.5) consists in working with a subset of the following Sobolev space:
equipedd with the seminorm
By the Friedrichs inequality, the semi-norm is actually a norm in H1Γu(Ω), which is equivalent to the natural one ‖⋅‖1,Ω. In the weak formulation, the unilateral contact condition on ΓC is taken into account by incorporating it in the closed cone
The primal variational principle for the Signorini problem produces the following variational inequality:
where
Obviously, the bilinear and linear forms fulfill the Stampacchia theorem's hypothesis, the continuity for both of them and the ellipticity for a(⋅,⋅). Thus, the weak formulation (2.6) is well posed and has only one solution in K(Ω) that depends continuously on the data (f,g,ϕ).
3.
A new Crouzeix-Raviart approximation
For simplicity and to avoid more technicalities, suppose the domain Ω is polygonal in R2. Let Jh be a regular triangulation of Ω with a maximum size h, and K∈Jh is the triangular element,
Moreover, the family Jh is built in such a way that the end points {c1,c2,c′1,c′2} are always chosen as the vertices of some triangular elements.
For any K∈Jh,Pk(K) stands for the set of polynomials of total degree ≤k, and ∀F⊂∂K,K∈Jh, for any v∈H12(K), we define
Then we introduce the Crouzeix-Raviart finite element space corresponding to the partition Jh, which is defined as
It is easy to see that Vh is not a subspace of H1Γu(Ω) and is so-called nonconforming linear finite element.
Suppose the local interpolation ΠK on an element K is defined as
and the global interpolation Πh,
Set the broken norm as
Obviously, ‖⋅‖h is a norm on Vh.
Then, we work with the following finite dimensional closed convex cone,
Note that we use a slight different discrete convex cone space from [13].
Now, we are in a position to define and study the nonconforming finite element approximation to problem (2.6), that is to say,
where
Since the ‖⋅‖h defined as (3.2) is a norm on Vh, by Stampacchia's Theorem, it can be proved that the discrete problem (3.4) has and only has one solution uh∈Kh(Ω). Furthermore, the following abstract error estimate holds.
Theorem 3.1. Let u∈K(Ω) be the solution of the variational Signorini inequality (2.6), and uh∈Kh(Ω) be the solution of the discrete problem (3.4). Further assume that f∈L2(Ω),u∈H1+ν(Ω),12<ν≤1, then we have
Proof. Following the same lines of the proof of the second Strang lemma (cf. [5]), for any vh∈Kh(Ω), we have
where
By Green's formula and the Signorini model (2.2)-(2.5),
Let us introduce the interpolation of zero order Raviart-Thomas element RT (cf. [20]), which is defined by
on every element K and li,i=1,2,3 are three edges of K. RT(∇u) does make sense because ∇u∈H(div,Ω). Moreover, from the definition of RT(∇u), we know that RT(∇u)⋅n is constant and continuous on the edges of element, so
By ∫F(∇u−RT(∇u))⋅nds=0 and Green's formula, we have
Since div(RT(∇u))=MK(△u), so
A combination of (3.10) and the error of the interpolation RT gives
As for I2, noticing that RT(∇u)⋅n|F=MF(∂u∂n),
Now we turn to I3, following the same argument of I2, we can obtain
A combination of (3.6)-(3.13) yields
Then the Young's inequality asserts the desired result.
For the sake of the subsequent analysis, set
then we can divide ΓCh into the following three non-overlapping sets:
Now, we will present the main result of this section.
Theorem 3.2. Let u∈K(Ω),uh∈Kh(Ω) be the solution of (3.4) and (3.6) respectively.
i. Assume that f∈L2(Ω),u,ϕ∈H1+ν(Ω) with 12<ν<1 and that the number of points in ΓC, where the constraint changes from binding to nonbinding, is finite. Then, we have the following optimal error estimate,
ii. Assume that f∈L2(Ω),u,ϕ∈H2(Ω). Then, we have the following optimal error estimate,
Proof. In view of Theorem 3.1, we only need to bound the approximation error and J, where J=∑F⊂ΓC∫F∂u∂n(vh−uh)ds. Since Πhu∈Kh(Ω), we can take vh=Πhu in (3.5). Then by the classical interpolation result (cf. [9]),
Now, let us concentrate on the bound of J, which is also a hard work. Noticing that (u−ϕ)∂u∂n|ΓC=0, we have
By the definition of the interpolation (3.1), J1 can be written as
Observing that
together with (see Lemma 7.1 of [3])
yield the estimate
We are in a position to bound J2, it can be written as
By the same argument as J1, J21 can be estimated as
As for J22, since ∂u∂n|F=0,F∈Γ1Ch, it can be decomposed as
Considering (u−ϕ)|F=0,∀F∈Γ0Ch and MF(uh)≥MF(ϕ), we can derive
Now, the last work is to bound the term J222. For a given F∈Γ−Ch, if (ϕ−uh)≤0 on F, since ∂u∂n|ΓC≥0, then
Therefore, we only consider F∈Γ−Ch on which there is a segment satisfies (ϕ−uh)>0. On the other hand, for a such F, MF(uh)≥MF(ϕ), namely, ∫F(ϕ−uh)ds<0, so there exists one point QF∈F, such that (ϕ−uh)(QF)=0. Bearing this fact in mind and applying Lemma 8.1 of [3], we have
Let us have a careful analysis of F∈Γ−Ch again. If meas(F⋂Γ0C)=0, then (u−ϕ)>0 and ∂u∂n=0 almost everywhere on F, in this case, the above term −∫F∂u∂n(ϕ−uh)ds=0. Otherwise, meas(F⋂Γ0C)>0, noticing that u−ϕ∈H1+ν(Ω)↪C0(Ω), and by the Lebesgue theory, there must be a line segment F′⊂F∈Γ−Ch such that (u−ϕ)|F′≡0. Thus we have d(u−ϕ)(s)ds|F′≡0. Set d(u−ϕ)(s)ds=v(s), when 12<ν<1, we can derive
Here the constant C depends on F′⊂F, however, since the number of F∈Γ−Ch is finite for the case 12<ν<1, we can choose the max of them and denote it by a generic constant C.
Let us introduce the interpolation of conforming linear finite element Ih, noticing that ∫Fd(u−Ihu)dsds=0 and d(Ihu)ds is a constant function, then a combination of (3.28) and (3.29) gives
When ν=1, considering a point PF∈F′⊂F, v(PF)=0, then we can derive
Combining (3.28) and (3.31), we can estimate J222 as
Then a combination of (3.5), (3.19), (3.23), (3.25), (3.27), (3.30) and (3.32) completes the proof.
Remark 3.1. In fact, the results (ii) of Theorem 3.2 can also be extended to the quadrilateral meanvalue-oriented nonconforming rotated Q1 finite element (cf. [19]) with a minor modification.
4.
Another Crouzeix-Raviart element discretization
In this section, we will discuss an alternative approximation to the numerical model of the contact condition. A distinct idea is to enforce the nonnegativity of the Lagrange degrees of freedom of the discrete solution that are located on the contact region ΓC, i.e., (uh−ϕ)(mF)≥0, where mF is midpoint of F and F∈ΓCh. The approximation of the closed convex cone is defined as
The discrete variational inequality is expressed in the same line as the model presented in previous section and can be described to be:
Using again Stampacchia's Theorem, we know that the approximation problem (4.2) is well posed and the discrete solution is continuous with respect to the data (f,g,ϕ). Moreover, the abstract error estimate in Theorem 3.1 is still valid. The convergent properties can be summarized in the following two theorems.
Theorem 4.1. As for the linear contact condition model, that is to say, ϕ∈P1(ΓC), let u∈K(Ω) be the solution of the variational Signorini inequality (2.6), and ˜uh∈˜Kh(Ω) be the solution of the discrete problem (4.2).
i. Assume that f∈L2(Ω),u,ϕ∈H1+ν(Ω) with 12<ν<1 and that the number of points in ΓC, where the constraint changes from binding to nonbinding, is finite. Then, we have the following optimal error estimate,
ii. Assume that f∈L2(Ω),u,ϕ∈H2(Ω). Then, we have the following optimal error estimate,
Theorem 4.2. As for the nonlinear contact condition model, let u∈K(Ω) be the solution of the variational Signorini inequality (2.6), and ˜uh∈˜Kh(Ω) be the solution of the discrete problem (4.2).
i. Assume that f∈L2(Ω),u,ϕ∈H1+ν(Ω) with 12<ν<1 and that the number of points in ΓC, where the constraint changes from binding to nonbinding, is finite. Then, we have the following optimal error estimate,
(ii) Assume f∈L2(Ω),u,ϕ∈H2(Ω) and that the number of points in ΓC, where the constraints changes from binding to nonbinding, is finite, then we have
(iii) Assume f∈L2(Ω),u,ϕ∈H2(Ω), and u|ΓC∈H2−1p(ΓC),p>2, then we have
Proof of Theorem 4.1. Since ϕ∈P1(ΓC), then by Trapezoidal formula, we have
which implies that ˜Kh(Ω)=Kh(Ω). So Theorem 4.1 is followed by the results of Theorem 3.2.
Regarding the nonlinear contact condition case, Πhu does not belong to Kh(Ω) any more. Thus we need another interpolation ˜Πh, which is defined to be
and for any v∈H2(K),
Since ˜Πhu∈˜Kh(Ω), we can take ˜Πhu in (3.5). Then by the known interpolation result, we have
Therefore, in order to prove Theorem 4.2, we only need to estimate ˜J=∑F∈ΓCh∫F∂u∂n(˜Πhu−˜uh)ds.
Lemma 4.3. Let u∈K(Ω) be the solution of the variational Signorini inequality (2.6), and ˜uh∈˜Kh(Ω) be the solution of the discrete problem (4.2). Assume f∈L2(Ω),u,ϕ∈H1+ν(Ω) with 12<ν<1 and that the number of points in ΓC, where the constraint changes from binding to nonbinding, is finite. Then, we have the following optimal error estimate,
Proof. Follows (3.20), we have
Noticing that ∂u∂n|Γ+C=0, ˜J1 can be presented as
Since (u−ϕ)|F=0,∀F∈Γ0Ch, then
As for ˜J12, we use the arguments developed in ([1], Lemma 2.4). Setting p=1ν and p′=11−ν, noticing that ∂u∂n∈Hν−12(ΓC), u∈Hν+12(ΓC) and the Sobolev embedding theorem
we have ∂u∂n∈Lp′(ΓC) and u∈Lp(ΓC). Then H¨older inequality gives
Resorting to the Gagliardo-Nirenberg inequality yields
Going back to (4.16), and recalling that the number of F∈Γ−Ch is bounded uniformly in h, we have
Following the same lines of the estimate of J2 in section 3, one can prove
Then we complete the proof.
Lemma 4.4. Let u∈K(Ω) be the solution of the variational Signorini inequality (2.6), and ˜uh∈˜Kh(Ω) be the solution of the discrete problem (4.2). Assume f∈L2(Ω),u,ϕ∈H2(Ω) and that the number of points in ΓC, where the constraints changes from binding to nonbinding, is finite, then we have
Proof. Proceeding as the same lines of Lemma 4.3, the bounds of ˜J11 and ˜J2 are also valid for the case ν=1, but we need to reestimate ˜J12. We adopt the techniques developed in [1] (see Lemma 5.1),
where 1p+1p′=1, then we set p′=|logh|, and obtain
The proof of the lemma is completed.
Lemma 4.5. Let u∈K(Ω) be the solution of the variational Signorini inequality (2.6), and ˜uh∈˜Kh(Ω) be the solution of the discrete problem (4.2). Assume u,ϕ∈H2(Ω), and u|ΓC∈H2−1p(ΓC),p>2, then we have
Proof. We also only need to re-estimate ˜J12. Observing that ∂u∂n∈W1−1p,2(ΓC)↪C0(ΓC), then it is easy to know that ∀F∈ΓCh, ∂u∂n vanishes at least once in F. Then by Lemma 8.1 of [3], we have
which implies the desired result.
Proof of Theorem 4.2. We put together Theorem 3.1 and Lemma 4.3, Lemma 4.4 and Lemma 4.5 to obtain point (i),(ii) and (iii) respectively.
Remark 4.1. Point (iii) in Theorem 4.2 is also valid for the linear conforming finite element approximations considered in [1] and [2]. The optimal convergence rate can be recovered without "Assumption A3" here, but with a slightly higher regular condition of the exact solution on ΓC. In fact, from [18], we know that the best u is expect to be of Hσ with σ<52 in the vicinity of ΓC.
Remark 4.2. If u|ΓC∈W1,∞(ΓC), the optimal convergence rate can also be recovered with the additional "Assumption A3". This result is the same as that of linear conforming finite element approximation, which has been proved by Brezzi, Hager and Raviart in [7].
Remark 4.3. The results for the case u∈H2(Ω) presented in this section can also be extended to the quadrilateral midpoint-oriented nonconforming rotated Q1 finite element (cf. [19]) with a slightly modification.
5.
Numerical test
In order to investigate the numerical behavior of the P1 nonconforming finite element approximation to the Signorini problem, we consider the following equation:
where Ω=[0,1]×[0,1], Γu=[0,1]×{1} is the Dirichlet boundary, ΓC=[0,1]×{0} is the contact boundary and ∂Ω∖{Γu∪ΓC} is the Neumman boundary.
Since such a problem does not admit an analytic solution, in order to obtain the convergence order, we must compute a reference solution corresponding to a mesh which is refinement as possible as we can. In this example, we take the discrete solutions of the quadratic triangular finite element with the structured meshes for mesh size h=1256 and h=1512 as the reference solutions (denote by u256 and u512 respectively). Then we compute uCh (resp. uNCh) by conforming (resp. nonconforming) linear finite element methods using structured meshes for mesh sizes h={12,14,18,116,132,164}, and we compare them with the reference solutions. The detailed numerical results are listed in Table 5.1 and 5.2. Here a.c.e. denotes the average convergence rate.
6.
Conclusion
This paper deals with the convergence properties of the nonconforming Crouzeix-Raviart finite element approximations to the Signorini problem. It is remarkable that the optimal convergence rate O(h) can be obtained by the meanvalue-oriented discretized method for any ϕ∈H2(Ω) without the additional assumption that the number of points in ΓC, where the constraints changes from binding to nonbinding, is finite. Let us mention that the optimal convergence rate is obtained without any additional assumptions. We note that though the conforming linear finite element method exhibits better numerical results than the nonconforming one for many practical problems (second order elliptic problems etc.), but this may not be true for the Signorini problem in incompressible elasticity. Then an important and attractive direction is to develop a locking-free nonconforming Crouzeix-Raviart finite element method for the Signorini problem in incompressible elasticity, which is a future work of us.