An Adaptive Finite Element Discretisation For A Simplified Signorini Problem
An Adaptive Finite Element Discretisation For A Simplified Signorini Problem
An Adaptive Finite Element Discretisation For A Simplified Signorini Problem
CALCOLO
© Springer-Verlag 2000
1 Introduction
−1u = f in ⊂ R2 ,
u = 0 on 0D , (1.1)
u ≥ 0, ∂n u ≥ 0, u ∂n u = 0 on 0C ,
where 0C = ∂ \ 0D and ∂n u = ∇u · n.
Problem (1.1) is to be solved by the finite element Galerkin method on
adaptively optimised meshes. By variational arguments, we derive weighted
a posteriori error estimates for controlling arbitrary linear functionals of the
error. This approach leads to effective strategies for designing economical
meshes and to bounds for the error which are useful in practice. The extension
to Signorini’s problem is illustrated in the last section.
The basis for applying the finite element method to (1.1) is the formu-
lation as a variational inequality, i.e., a solution u ∈ K is sought which
satisfies
in Falk [7] and Brezzi et al. [4]. Dobrowolski and Staib [6] show O(h)-
convergence in the energy norm without additional assumptions on the struc-
ture of the free boundary. Error estimates with respect to the L∞ -norm have
been obtained, e.g., by Nitsche [16] based on a discrete maximum principle.
Below, we shall demonstrate how functionals J (u − uh ) of the error can
be controlled in an a posteriori manner, i.e., we estimate the error in terms
of quantities at the element level containing only the discrete solution and
the data of the problem.
where, for interior interelement boundaries, [∂n uh ] denotes the jump of the
normal derivative ∂n uh . Furthermore we set [∂n uh ] = 0 and [∂n uh ] = ∂n uh
on edges belonging to 0D and 0C respectively.
From (2.8), we deduce the a posteriori error bound
X
|J (e)| ≤ ωT ρT =: ηweight , (2.9)
T ∈Th
It has been demonstrated in Becker and Rannacher [2] that this approxi-
mation has only minor effects on the quality of the resulting meshes. The
interpolation constant Ci may be set equal to one for mesh designing.
In the following, we compare this weighted estimator against the tradi-
tional approach of Zienkiewicz and Zhu [22]. This error indicator for finite
element models in structural mechanics is based on the idea of higher–order
stress recovery by local averaging. The element-wise error kσ − σh kT is
thought to be well represented by the auxiliary quantity kMh σh − σh kT ,
where Mh σh is a local (super-convergent) approximation of σ . The corre-
sponding (heuristic) global error estimator reads
X 1/2
kσ − σh k ≈ ηZZ := kMh σh − σh k2T , (2.13)
T ∈Th
3 Numerical results
Examples
Fig. 1. Isolines of the solution (left) and structure of grids produced on the basis of ηZZ
(right)
Table 1. Numerical results for the first test example: functional value J (uh ), relative error
E rel and over-estimation factor Ratio
0.01
weighted
ZZ
0.001
Error
0.0001
1e-05
1e-06
100 1000 10000
Number of Elements
Fig. 2. Relative error for the first example on adaptive grids according to the weighted esti-
mate and the ZZ-indicator (left) showing that ηweight produces a (monotonically) converging
scheme with respect to the point value. Structure of grids produced on the basis of ηweight
(right)
to control the mean value of the normal derivative along the contact set B.
In this case, the treatment of J , which is determined by derivatives of u,
requires some additional care since in this case the functional is singular,
i.e., the dual solution is not properly defined on G. The remedy (cf. Becker
and Rannacher [2] and see Rannacher and Suttmeier [18] for an application
in linear elasticity) is to work with a regularised functional J ε (.). In the
present case, we set
Z
ε −1
J (ϕ) = |Bε | ∂n ϕ dx,
Bε
An adaptive finite element discretisation for a simplified Signorini problem 73
Table 2. Numerical results for the second test example: functional value J (uh ), relative
error E rel and over-estimation factor Ratio
1
weighted
ZZ
0.1
0.01
Error
0.001
0.0001
1e-05
100 1000 10000
Number of Elements
Fig. 3. Relative error for the second example on adaptive grids according to the weighted
estimate and the ZZ-indicator (left) demonstrating ηweight to be most economical. Structure
of grids produced on the basis of ηweight (right)
Table 3. Numerical results for the third test example: functional value J (uh ), relative error
E rel and over-estimation factor Ratio
1
weighted
ZZ
0.1
Error
0.01
0.001
100 1000 10000
Number of Elements
Fig. 4. Relative error for the third example on adaptive grids according to the weighted
estimate and the ZZ-indicator (left) demonstrating ηweight to be most economical. Structure
of grids produced on the basis of ηweight (right)
An adaptive finite element discretisation for a simplified Signorini problem 75
− div σ = f, Aσ = ε(u) in ,
u = 0 on 0D , σ · n = t on 0N , (4.1)
σT = 0, (un − g)σn = 0
on 0C .
un − g ≤ 0, σn ≤ 0
a(u, ϕ − u) ≥ F (ϕ − u) ∀ϕ ∈ K, (4.2)
V = {v ∈ H 1 × H 1 | v = 0 on 0D }, K = {v ∈ V | vn − g ≤ 0},
Z
a(v, ϕ) = A−1 ε(v)ε(ϕ) ∀v, ϕ ∈ V ,
Z Z
F (ϕ) = fϕ + tϕ ∀ϕ ∈ V .
0N
a(uh , ϕ − uh ) ≥ F (ϕ − uh ) ∀ϕ ∈ Kh . (4.3)
a(ϕ − z, z) ≥ J (ϕ − z) ∀ϕ ∈ G, (4.4)
76 H. Blum, F.-T. Suttmeier
a(U, ϕ) = F (ϕ) ∀ϕ ∈ V .
References
1. Becker, R., Kanschat, G., Suttmeier, F.-T.: DEAL – differential equations analysis li-
brary. Available via http://gaia.iwr.uni-heidelberg.de/DEAL.html, 1995
2. Becker, R., Rannacher, R.: A feed-back approach to error control in finite element
methods: Basic analysis and examples. East-West J. Numer. Math. 4, 237–264 (1996)
3. Brézis, H.: Problèmes unilatéraux. (Thèse.) J. Math. Pures Appl. (9) 51, 1–168 (1972)
4. Brezzi, F., Hager, W.W., Raviart, P.-A.: Error Estimates for the finite element solution
of variational inequalities. I. primal theory. Numer. Math. 28, 431–443 (1977)
5. Carstensen, C., Scherf, O., Wriggers, P.: Adaptive finite elements for elastic bodies in
contact. SIAM J. Sci. Comput 20, 1605–1626 (1999)
6. Dobrowolski, M., Staib, T.: On finite element approximation of a second order unilateral
variational inequality. Numer. Funct. Anal. Optim. 13, 243–247 (1992)
7. Falk, R.S.: Error estimates for the approximation of a class of variational inequalities.
Math. Comp. 28, 963–971 (1974)
8. Glowinski, R.: Numerical methods for nonlinear variational problems. (Springer Series
in Computational Physics) New York: Springer 1983
9. Glowinski, R., Lions, J.-L., Trémolières, R.: Numerical analysis of variational inequal-
ities. Amsterdam: North-Holland 1981
An adaptive finite element discretisation for a simplified Signorini problem 77
10. Kanschat, G.: Parallel and adaptive Galerkin methods for radiative transfer problems.
Dissertation. Heidelberg: Univ. Heidelberg, Naturwiss.-Math. Gesamtfax. 1996
11. Kikuchi, N., Oden, J.T.: Contact problems in elasticity: a study of variational inequalities
and finite element methods. (SIAM Studies in Applied Mathematics 8) Philadelphia:
SIAM 1988
12. Kinderlehrer, D., Stampacchia, G.: An introduction to variational inequalities and their
applications. New York: Academic Press 1980
13. Kornhuber, R.: A posteriori error estimates for elliptic variational inequalities. Comput.
Math. Applic. 31, 49–60 (1996)
14. Lions, J.-L., Stampacchia, G.: Variational inequalities. Comm. Pure Appl. Math. 20,
493–519 (1967)
15. Mosco, U.: Error estimates for some variational inequalities. In: Galligani, I., Magenes,
E. (eds.) Mathematical aspects of finite element methods, (Lecture Notes in Math. 606)
Berlin: Springer 1977, pp. 224–236
16. Nitsche, J.: L∞ -convergence of finite element approximations. In: Galligani, I., Ma-
genes, E. (eds.) Mathematical aspects of finite element methods, (Lecture Notes in
Math. 606) Berlin: Springer 1977, pp. 261–274
17. Natterer, F.: Optimale L2 -Konvergenz finiter Elemente bei Variationsungleichungen.
Bonn. Math. Schrift 89, 1–12 (1976)
18. Rannacher, R., Suttmeier, F.-T.: A feed-back approach to error control in finite element
methods: application to linear elasticity. Comput. Mech. 19, 434–446 (1997)
19. Rannacher, R., Suttmeier, F.-T.: A posteriori error control in finite element methods
via duality techniques: application to perfect plasticity. Comput. Mech. 21, 123–133
(1998)
20. F.-T. Suttmeier: Adaptive finite element approximation of problems in elasto-plasticity
theory. Dissertation. Heidelberg: Univ. Heidelberg, Naturwiss.-Math. Gesamtfax. 1997
21. Verfürth, R.: A review of a posteriori error estimation and adaptive mesh-refinement
techniques. (Wiley-Teubner Skripten zur Numerik). Stuttgart: Teubner 1996
22. Zienkiewicz, O.C., Zhu, J.Z.: A simple error estimator and adaptive procedure for
practical engineering analysis. Internat. J. Numer. Methods Engrg. 24, 337–357 (1987)