Beruflich Dokumente
Kultur Dokumente
54, 2013
Karl Larsson
i
In the fourth paper we consider finite element modeling of curved beams in
R3 . We let the geometry of the beam be implicitly defined by a vector distance
function. Starting from the three-dimensional equations of linear elasticity, we
derive a weak formulation for a linear curved beam expressed in global coordi-
nates. Numerical results from a finite element implementation based on these
equations are compared with classical results.
ii
Acknowledgments
Financial support for the work herein is given by Surgical Science AB and the
Industrial Doctoral School at Umeå University.
First and foremost I would like to thank my supervisor, Prof. Mats G. Larson,
for sharing his knowledge and ideas, for giving me inspiration, and for his gen-
erosity. I also would like to send a special thanks to Göran Wallgren at Surgical
Science for sharing his wide knowledge in the field of interactive simulations. My
past and present colleagues, Fredrik Bengzon, August Johansson, Håkan Jakob-
sson, Per Vesterlund, Tor Troéng, Jakob Öhrman, and Martin Björklund have
made the time writing this thesis very pleasant, and I am grateful for all their
help, encouragement, and friendship.
Finally, I want to thank my parents, Jonas and Ulrika, and my family. I feel
very fortunate for my wonderful son Elliot, and thank you Karolina for your love
and support.
Karl Larsson
Umeå, April 2013
iii
iv
Contents
1 Introduction 1
1.1 Thesis objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Main results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
4 Error estimates 12
4.1 A priori error estimates . . . . . . . . . . . . . . . . . . . . . . . . 12
5 Summary of papers 15
I Interactive simulation of a continuum mechanics based torsional
thread . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
II Continuous piecewise linear finite elements for the Kirchhoff–Love
plate equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
III A continuous/discontinuous Galerkin method for the biharmonic
problem on surfaces . . . . . . . . . . . . . . . . . . . . . . . . . . 15
IV Intrinsic finite element modeling of curved beams . . . . . . . . . . 15
Papers I-IV
v
vi
1 Introduction
In solid mechanics we study the behavior of solid materials, especially how they
move and deform under the action of forces. The physical property of a material
to return to its original state when applied forces are removed is called elasticity
and the study of elastic materials is of great importance both in industry and
academia. These materials are described by physical laws which are mathemati-
cally formulated using partial differential equations (PDE). By finding solutions
to these PDE we are able to predict the response materials will give under vari-
ous loadings. However, for almost every real world problem we are interested in
solving, it is far too difficult to find closed form solutions. With the development
of good numerical methods and with readily available computer power, finding
solutions by numerical simulation is both convenient and gives, in most cases,
accurate results. Still, the solutions from numerical simulation are only approxi-
mate and it is therefore highly interesting to get information about the error in
the form of error estimates.
One of the most versatile numerical methods for approximating solutions to
PDE are finite element methods. Built on a solid mathematical foundation finite
element methods produce approximations by dividing the geometry into small
parts, and on each part let the approximate solution be represented locally by a
simple function, typically a polynomial. This approach gives great flexibility in
solving problems on complex geometries and the mathematical foundation pro-
vides powerful tools for finding various types of error estimates. While simulation
and analysis in solid and structural mechanics has been one of the most impor-
tant applications driving the early development of finite element methods, the
scope of finite elements today has extended far outside this field.
Many constructions in nature and in human creations make use of thin struc-
tures to produce strong constructions while requiring a minimal amount of mate-
rial. The equations used for modeling such structures put special constraints on
the finite elements used in the numerical simulation of these problems. Methods
which usually work fine may break down, or ‘lock’, when applied to problems in-
volving very thin structures. This calls for especially constructed finite element
methods which are suitable for simulation of thin structures.
• Derive a priori error estimates and provide numerical results for developed
methods.
1
• Investigate modeling of problems on embedded geometries with implicit
representations of the geometry.
• Proved a priori error estimates for the method in Paper II. Due to the
patchwise reconstruction, this analysis involves the use of non-standard
techniques.
• Proved a priori error estimates for the method in Paper III. The estimates
take both the approximation of the geometry and the approximation of the
surface differential operators into account.
• Extend the results of Paper III to more complex models, for example in
elasticity problems.
2
2 Mathematical modeling of elasticity
The mathematical modeling of elastic objects are based on the fundamental con-
cepts of stress σ and strain ε. Loosely we can say that the stress describes the
distribution of internal forces in an elastic object while the strain is a measure of
deformation at a point in the object. Depending on how we define the relation-
ship between stress and strain, the so called constitutive relationship, we may
model various materials, for example viscoelastic materials, plastic materials, or
thermoelastic materials. In this thesis we however limit ourselves to the linear
elastic isotropic materials described using Hooke’s law, i.e.
σ = 2µε + λtr(ε)I , (1)
where µ > 0 and λ > 0 are the so called Lamé parameters.
Let an elastic object in an undeformed reference configuration occupy a do-
main Ω with piecewise smooth boundary ∂Ω. From continuum mechanics [13,32]
we have the equation of equilibrium for an elastic object which reads
ρẍ − ∇ · (F σ) = f in Ω , (2)
where ρ is the density, x = x(x0 ) is the current position of a material point x0 in
Ω, F = ∇x is the deformation gradient, σ is the symmetric 2:nd Piola-Kirchhoff
stress tensor, and f is the body load density. In the static case the corresponding
equilibrium equation reads
−∇ · (F σ) = f in Ω . (3)
A strain measure which is work conjugate with the 2:nd Piola-Kirchhoff stress is
the Green strain tensor defined by
1
∇u + (∇u)T + (∇u)T ∇u ,
ε(u) = (4)
2
where u = x − x0 are displacements.
While the various boundary conditions in elasticity problems are crucial in
actual applications, we throughout this introduction use simplified boundary con-
ditions to keep the presentation clear.
3
where the strain is given by the linearized strain tensor
1
∇u + (∇u)T .
ε(u) = (5d)
2
In Papers II, III, and IV, we consider equations which more or less explicitly
may be viewed as modeling of problems derived from linear elasticity.
4
In the following two examples the order of the differential equations has
increased to four, compared with the second order PDE describing the three-
dimensional elastic model (5).
d4 u
=f in Ω , (8a)
dx4
du
u= =0 on ∂Ω , (8b)
dx
where f is scaled with the bending stiffness of the beam. A beam model, albeit
in three dimensions and for curved geometries, is derived in Paper IV.
∆2 u = f in Ω , (9a)
u = n · ∇u = 0 on ∂Ω , (9b)
where f is scaled with the flexural rigidity of the plate. This equation is also
denoted the biharmonic equation and we return to this problem in Papers II and
III.
5
Implicit representations of the geometry may for example be given through signed
distance functions, level set functions [31], or phase fields [23]. Elasticity mod-
els on curved surfaces have been established using signed distance functions to
represent the midsurface [18–20]. The main differential tool in this setting is the
tangential gradient ∇Γ = P ∇, where P is a projection onto the tangential plane
of a surface Γ. In terms of the tangential gradient, the Laplace-Beltrami operator
may be expressed ∆Γ = ∇Γ · ∇Γ . Using this tangential calculus the governing
equations of thin elastic structures may be formulated in three dimensions using
global coordinates.
Within this thesis we only consider curved geometries which are implicitly
defined. In Paper III we solve the biharmonic equation ∆2Γ u = f on a surface Γ
embedded in R3 , where Γ is defined using a signed distance function. In Paper
IV we derive a model for a curved beam in R3 , where the beam midline is defined
using a vector distance function. The resulting governing equations are expressed
in global coordinates which makes for straightforward implementation. It should
be noted that even though implicit definitions of the geometries are used for the
derivations and analysis of the methods, we in these papers still use parametric
representations in the actual implementations.
While the uses and benefits of implicit surface representations quite clear,
the reasons for considering implicit representations for one-dimensional curves
in R3 are less obvious as one-dimensional curves are always easily parametrized.
It is however interesting to consider such problems in the same framework as
problems on surfaces and it is easy to envision elastic structures consisting of
shells enforced by beams.
3.1 History
In its early stages FEM was developed more or less parallelly, in engineering
and in academia. The early industrial development during the 1950’s was mainly
driven by the aeronautical industry’s need to solve complex problems in elasticity
6
and structural analysis. With the emerging access to computer powered calcula-
tions, engineers used ideas from structural mechanics to solve complex problems
with the help of computers. A classical publication based on this work is a 1956
paper by Turner, Clough, Martin, and Topp [34]. It was also Clough who coined
the name finite elements in 1960. However, the engineers were not aware of the
earlier related developments in mathematics.
In the beginning of the twentieth century variational methods had been used
by Ritz [30] and Galerkin [24] to find approximations to solutions of differential
equations. Many credit the first appearance of FEM in mathematical literature
to Courant in the 1940’s [15]. However, as computers were not yet available for
calculations at that time the true usefulness of the method was not realized until
later. During the late 1960’s and the 1970’s the rigorous mathematical theory of
FEM was developed and formalized in [4,5,12,33]. For a more thorough overview
of the history of finite elements and a more complete set of references, see [6, 35].
the seminorm
1/2
X
|u|H k (Ω) = kDα ukL2 (Ω) , (11)
|α|=k
7
weak formulation of the differential equation as
Z Z
− v∆u dx = vf dx for all v ∈ V . (13)
Ω Ω
By using a Green’s formula (integration by parts) we may rewrite the left side as
Z Z Z
− v∆u dx = ∇v · ∇u dx − vn · ∇u dx , (14)
Ω Ω ∂Ω
where n is the outward pointing normal on ∂Ω and the last term R vanishes as
v = 0 on ∂Ω. Defining theR symmetric bilinear form a(u, v) = Ω ∇u · ∇v dx
and linear functional l(v) = Ω f v dx, we can express the problem in an abstract
setting: Given f ∈ L2 (Ω), find u ∈ V such that
Linear elasticity.
R The weak form for linear elasticity (5) is given by the linear
functional l(v) = Ω f · v dx, where f ∈ [L2 (Ω)]3 , and the bilinear form
Z
a(u, v) = σ(u) : ε(v) dx , (18)
Ω
P
where the contraction operator is defined by A : B = Aij Bij . The suitable
Sobolev space is given by V = {v ∈ [H 1 (Ω)]3 : v = 0 on ∂Ω}.
A clamped beam. For the one-dimensional clamped beam (8) the appropriate
Sobolev space is V = {v ∈ H 2 (Ω) : v = dv/dx = 0 on ∂Ω}, the linear functional
is l(v) = Ω f v dx, where f ∈ L2 (Ω), and the bilinear form is given by
R
d2 u d2 v
Z
a(u, v) = dx . (19)
Ω dx2 dx2
8
A clamped plate. The weak formulation of the two-dimensional clamped plate
problem (9) is given by the linear functional l(v) = Ω f v dx, where f ∈ L2 (Ω),
R
∂2v
where ν is the Poisson’s ratio and the Hessian is given by Hij (v) = ∂xi ∂xj . The
appropriate space for this weak formulation is
where the coefficients {ξi } are the degrees of freedom describing uh . The problem
may now be formulated as solving the linear system of equations
N
X
a(ϕi , ϕj )ξi = l(ϕj ) for j = 1..N , (24)
i=1
Mesh
The finite dimensional function spaces Vh are closely related to a partition
S of the
domain Ω into a set T of disjoint subdomains K such that Ω̄ = K∈T K̄. This
9
is what we call a mesh. In one dimension, i.e. Ω ∈ R, the mesh is just a partition
of the interval defining Ω. For Ω ∈ R2 and Ω ∈ R3 we typically partition the
domain using triangles and tetrahedrons respectively, but any polyhedron shape
is possible. From here on we for convenience assume a triangle mesh unless
otherwise stated.
We require the triangle mesh to be shape regular, i.e. there must exist a
constant γ such that
diameter of K
≤γ, (25)
diameter of the largest ball in K̄
for all K ∈ T . This requirement ensures the quality of the mesh and is needed
for various theoretical results to hold.
Let the mesh size h be given by the largest diameter of all triangles K in the
mesh. By choosing a smaller mesh size h, we get a more detailed approximation
space Vh and typically a better approximation uh .
Basis functions
The finite element space Vh is spanned by the finite element basis functions
{ϕi } defined on each triangle K. These describe polynomial functions on K,
usually by using nodal values as degrees of freedom. The triangle K, the space
spanned by the basis functions {ϕi } on K, and the set of nodal variables NK
together constitute what we call a finite element. A common family of finite
elements is Lagrange elements and we illustrate the nodal variables defining the
approximation on each triangle in Figure 1.
Lagrange elements are easily constructed on both triangles in R2 and on tetra-
hedrons in R3 . The resulting finite element spaces are by construction continuous
which is convenient as C 0 (Ω̄) ⊂ H 1 (Ω) and thus they can define appropriate ap-
proximation spaces for many problems, for example in linear elasticity.
In the case of the clamped beam or the clamped plate the requirement is
that Vh ⊂ V ⊂ H 2 (Ω) which in practice means that the deflections must be
C 1 -continuous as C 1 (Ω̄) ⊂ H 2 (Ω). For one-dimensional problems such as the
clamped beam it is straightforward to create finite elements of any regularity.
We may for example construct our finite element space using cubic Hermite
10
splines giving Vh ⊂ C 1 (Ω̄). Creating C 1 (Ω̄) finite element spaces on triangular
meshes is however nontrivial. Classical C 1 (Ω̄) finite elements include the fifth
order Argyris triangle [1] and the Hsieh-Clough-Tocher macro element [14].
where β is a penalty parameter which penalizes jumps in the solution. Note that
if β → ∞ and if it is allowed by the basis functions, the space becomes continuous
and the method coincides with the conforming finite element method.
In this thesis we use dG methods to handle the H 2 (Ω) conformity requirement
induced by fourth order problems. The underlying method in Paper II is a dG
method for the plate equation [25] using a finite element space which is piecewise
quadratic and continuous only in the mesh’s vertices. In Paper III the finite
element space used is continuous but not C 1 (Ω̄) as needed for conformity. Here
the method is based on a continuous/discontinuous Galerkin method for fourth
order elliptical PDE [21]. The penalty terms in the bilinear forms of the dG
methods in both these papers read
XZ
β Jn · ∇uKJn · ∇vK dx , (27)
E∈E E
11
and thus β here penalizes jumps in the normal gradient.
4 Error estimates
An important area of mathematical research within the field of numerical meth-
ods for approximating solutions to PDE:s is the derivation of error estimates.
Such estimates can be divided into two categories; a priori estimates and a pos-
teriori estimates.
A priori error estimates give upper bounds for the error based on the exact
solution and space dependent quantities such as the mesh size h or the polynomial
order of approximation p. Within this thesis we derive a priori error estimates in
Papers II and III and in the next section we give some general notes on a priori
error estimates.
A posteriori error estimates instead bound the error by a numerical solution
and space dependent quantities. This is useful in the design of adaptive algo-
rithms to iteratively create an optimal finite element space with regards to the
error in some desired goal quantity. Such an algorithm can for example auto-
matically refine the mesh or increase the polynomial order of approximation in
areas of the domain where it is most meaningful. While a highly interesting field
of research, it is outside the scope of this thesis and we refer to [7] for more
information.
12
which means that in energy norm the finite element approximation uh is the best
possible approximation within Vh . By using continuity (16) and coercivity (17)
this estimate instead gives an inequality in H m (Ω)-norms
c1
ku − uh kH m (Ω) ≤ inf ku − vh kH m (Ω) , (30)
c2 vh ∈Vh
known as Céa’s lemma.
Such abstract error estimates may be transformed into explicit error estimates
depending on the exact solution u and space dependent variables by the use
of interpolation theory. Consider the case where Vh is the space of continuous
piecewise polynomial functions of order p defined on a triangle mesh. If πh : V →
Vh is the Lagrange interpolant we from interpolation theory have the estimate
By using a duality argument known as Nitsche’s trick we can also prove error
estimates in L2 -norm: Let φ ∈ V be the solution to the weak problem
Z
a(v, φ) = (u − uh )v dx for all v ∈ V . (33)
Ω
kφ − wh kH m (Ω)
ku − uh kL2 (Ω) ≤ c1 inf ku − uh kH m (Ω) , (37)
wh ∈Vh ku − uh kL2 (Ω)
where we can control the first term by using an interpolation estimate (31) for
wh = πh φ and showing that the stability estimate
holds.
13
We now turn to a priori error estimates when using nonconforming approxi-
mation spaces. For the dG methods in Paper II and III we extend the bilinear
form so that we can formulate the weak problem by: Find u ∈ V + Vh such that
While Céa’s lemma only regard the error introduced by the approximation space,
we here must also consider the errors introduced by the approximations of the
bilinear form and the linear functional. By proving that ah (·, ·) is coercive and
continuous with respect to some norm k · kh we can derive the abstract a priori
error estimate
|a(vh , wh ) − ah (vh , wh )|
ku − uh kh ≤ C inf ku − vh kh + sup
vh ∈Vh wh ∈Vh kwh kh
!
|l(wh ) − lh (wh )|
+ sup . (42)
wh ∈Vh kwh kh
This estimate is known as Strang’s first lemma and it is the foundation for the
proof of the a priori error estimate in Paper III.
14
5 Summary of papers
I Interactive simulation of a continuum mechanics based
torsional thread
In this paper we explore the use of corotational FEM for interactive simulation of
a torsional thread. By using a slender three-dimensional element featuring global
degrees of freedom we can apply the same corotational algorithm as successfully
used on tetrahedral elements. We use a hierarchical mesh structure with adaptive
refinement/coarsening to avoid breaking the corotational assumption of locally
small strains.
15
of linear elasticity we derive a weak formulation for the governing equations of
a linear curved beam expressed in three dimensions. We discuss compatibility
requirements for very thin beams and compare numerical and classical results.
References
[1] J. H. Argyris, I. Fried, and D. W. Scharpf. The TUBA family of plate ele-
ments for the matrix displacement method. J. Roy. Aeronaut. Soc., 72:701–
709, 1968.
[2] D. N. Arnold. An interior penalty finite element method with discontinuous
elements. SIAM J. Numer. Anal., 19(4):742–760, 1982.
[3] D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini. Unified analysis
of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer.
Anal, pages 1749–1779, 2002.
[4] A. Aziz, editor. The mathematical foundations of the finite element method
with applications to partial differential equations. Academic Press, 1972.
[5] I. Babuška and A. K. Aziz. Survey lectures on the mathematical foundation
of the finite element method. In The Mathematical Foundations of the Finite
Element Method with Applications to Partial Differential Equations, pages
5–539. Academic Press, 1972.
[6] I. Babuška and T. Strouboulis. The Finite Element Method and Its Reliabil-
ity. Numerical Mathematics and Scientific Computation Series. Clarendon
Press, 2001.
[7] W. Bangerth and R. Rannacher. Adaptive Finite Element Methods for Dif-
ferential Equations. Birkhäuser Verlag, 2003.
[8] D. Braess. Finite Elements: Theory, Fast Solvers, and Applications in Solid
Mechanics. Cambridge University Press, 2007.
[9] S. Brenner and R. Scott. The Mathematical Theory of Finite Element Meth-
ods. Texts in Applied Mathematics. Springer, 2010.
[10] S. C. Brenner and C. Carstensen. Finite Element Methods, chapter 4, pages
73–118. John Wiley & Sons, 2004.
[11] D. Chapelle and K. Bathe. The Finite Element Analysis of Shells: Funda-
mentals. Computational fluid and solid mechanics. Springer, 2011.
[12] P. G. Ciarlet. The Finite Element Method for Elliptic Problems. Studies in
Mathematics and its Applications. Elsevier Science, 1978.
16
[13] P. G. Ciarlet. Mathematical Elasticity: Three-dimensional elasticity. Studies
in Mathematics and Its Applications. North-Holland, 1988.
[14] R. Clough and J. Tocher. Finite element stiffness matrices for analysis of
plates in bending. In Proceedings of Conference on Matrix Methods in Struc-
tural Analysis. Wright-Patterson A.F.B., 1965.
[18] M. C. Delfour and J.-P. Zolésio. A boundary differential equation for thin
shells. J. Differ. Equations, 119(2):426–449, 1995.
[19] M. C. Delfour and J.-P. Zolésio. Tangential differential equations for dy-
namical thin/shallow shells. J. Differ. Equations, 128(1):125–167, 1996.
[20] M. C. Delfour and J.-P. Zolésio. Differential equations for linear shells: com-
parison between intrinsic and classical models. In Advances in mathematical
sciences: CRM’s 25 years (Montreal, PQ, 1994), volume 11 of CRM Proc.
Lecture Notes, pages 41–124. Am. Math. Soc., 1997.
[23] G. Fix. Phase Field Methods for Free Boundary Problems. DRC. Carnegie-
Mellon University, 1982.
[25] P. Hansbo and M. G. Larson. A discontinuous Galerkin method for the plate
equation. Calcolo, 39(1):41–59, 2002.
17
[26] M. Hauth and W. Strasser. Corotational simulation of deformable solids. In
Proc. WSCG, pages 137–145, 2004.
[33] G. Strang and G. Fix. An analysis of the finite element method. In Series
in Automatic Computation. Prentice-Hall, 1973.
[34] M. J. Turner, R. W. Clough, H. C. Martin, and L. P. Topp. Stiffness and
deflection analysis of complex structures. J. Aeronautical Soc., 23, 1956.
[35] O. C. Zienkiewicz. The birth of the finite element method and of computa-
tional mechanics. Int. J. Numer. Meth. Eng., 60(1):3–10, 2004.
18