Finite Elemente

MathematikOnlineKurs
Finite Elemente
http://www.mathematik-online.org/
2 http://www.mathematik-online.org/
MathematikOnlineKurs
Finite Elemente
Stand: 13. Februar 2006
Konzipiert von K. Hollig unter Mitwirkung von M. Bole und J.
Wipper
c 2006 Mathematik-Online
Diese Veroentlichung ist urheberrechtlich gesch utzt.
Weder Mathematik-Online noch einer der Autoren
ubernehmen Haftung f ur die Aktualitat, Korrektheit,
Vollstandigkeit oder Qualitat dieser Veroentlichung. Haf-
tungsanspr uche, welche sich auf Schaden materieller oder
ideeller Art beziehen, die durch die Nutzung oder Nichtnut-
zung der dargebotenen Informationen bzw. durch die Nut-
zung fehlerhafter und unvollstandiger Informationen ver-
ursacht wurden, sind grundsatzlich ausgeschlossen.
Inhaltsverzeichnis
1 Ritz-Galerkin-Approximation 7
1.1 Sobolev-Raume . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.1 Sobolev-Raume quadratintegrierbarer Funktionen . . . . . . . . . . . . . 7
1.1.2 Sobolev-Raume mit Randbedingungen . . . . . . . . . . . . . . . . . . . 8
1.2 Ritz-Galerkin-Approximation eines Modellproblems . . . . . . . . . . . . . . . . 8
1.2.1 Poisson-Gleichung mit gemischten Randbedingungen . . . . . . . . . . . 8
1.2.2 Schwache Form der Poisson-Gleichung mit gemischten Randbedingungen 9
1.2.3 Variationsform der Poisson-Gleichung mit gemischten Randbedingungen 10
1.2.4 Ritz-Galerkin Approximation der Poisson-Gleichung mit gemischten
Randbedinungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.5 Ritz-Galerkin Approximation mit Hut-Funktionen . . . . . . . . . . . . . 12
1.2.6 Interaktive Aufgaben . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.3 Allgemeine Ritz-Galerkin-Approximation . . . . . . . . . . . . . . . . . . . . . . 14
1.3.1 Elliptische Bilinearform . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.3.2 Elliptisches Variationsproblem . . . . . . . . . . . . . . . . . . . . . . . . 16
1.3.3 Ritz-Galerkin Approximation eines elliptischen Variationsproblems . . . . 17
1.4 Fehlerabschatzung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.1 Ungleichung von Cea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.2 Fehlerabschatzung f ur das Poisson-Problem mit gemischten Randbedin-
gungen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2 Splines 21
2.1 Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.1.1 Uniformer B-Spline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.1.2 Skalierter B-Spline . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.1.3 Eigenschaften multivariater B-Splines . . . . . . . . . . . . . . . . . . . . 22
2.1.4 Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1.5 Marsden-Identitat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1.6 Lineare Unabhangigkeit multivariater B-Splines . . . . . . . . . . . . . . 24
2.2 Algorithmen f ur Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.2.1 Rekursion f ur B-Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.2.2 Auswertung von Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.2.3 Dierentiation von Splines . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3 WEB-Splines 29
3.1 Stabilitat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.1 Innere und auere B-Splines . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.2 Uniforme Lagrange-Polynome . . . . . . . . . . . . . . . . . . . . . . . . 30
http://www.mathematik-online.org/ 5
INHALTSVERZEICHNIS
3.1.3 Erweiterte B-Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.1.4 Stabilitat erweiterter B-Splines . . . . . . . . . . . . . . . . . . . . . . . 32
3.1.5 Koezienten eines erweiterten Splines . . . . . . . . . . . . . . . . . . . 33
3.2 Gewichtsfunktionen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2.1 Gewichtsfunktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2.2 Distanz-Funktion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3.2.3 R-Funktionen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.2.4 Partielle Gewichtsfunktion . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.3 WEB-Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.3.1 WEB-Splines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.3.2 Stabilitat und Approximationsordnung . . . . . . . . . . . . . . . . . . . 37
3.3.3 Ritz-Galerkin-System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
4 Anwendungen 39
4.1 Elastische Membran . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.1.1 Variationsformulierung . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.1.2 WEB-Spline-Approximation . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.1.3 Approximationsfehler . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.2 Inkompressible Stromung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.3 Lineare Elastizitat . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.4 Kirchhosche Platte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Kapitel 1
Ritz-Galerkin-Approximation
1.1 Sobolev-Raume
1.1.1 Sobolev-Raume quadratintegrierbarer Funktionen
Der Sobolev-Raum H
(D) auf einem Gebiet D R

m
besteht aus allen Funktionen u mit
|u|
2
,D
=
||
_
D
[
u[
2
< ,
d.h. er enthalt alle Funktionen mit quadratintegrierbaren partiellen Ableitungen bis zur Ord-
nung :
u L
2
(D), [[ .
Beispiel:
Als Beispiel f ur eine typische Singularitat wird die Funktion
u(x) = r
s
mit r = [x[
auf der Einheitskugel
D : x R
n
, [x[ < 1
betrachtet. Zunachst folgt mit Hilfe von Polarkoordinaten
_
D
u =
_
D
u(x)dx = c
_
1
r=0
r
s
(r
m1
dr) = c
_
1
r=0
r
s+m1
dr ,
d.h. u ist integrierbar, falls s > m gilt. F ur die partiellen Ableitungen gilt
u(x) =
n
u
_
x
n
_
s/2
= s
_
_
x
2
n
_
s2
= sr
s2
,
also ist
u(x) eine integrierbare schwache Ableitung von u, falls s < 1 m.

F ur die Sobolev-Norm erhalt man
[[u[[
2
1
=
_
D
[u[
2
+
_
D
[
u[
2
= c
_
1
r=0
_
r
2s
+
p
2
r
2s4
x
2
_
r
m1
dr
= c
_
1
r=0
_
r
2s
+ p
2
r
2s4
x
2
_
r
m1
dr = c
_
1
r=0
_
r
2s
+ p
2
r
2s2
_
r
m1
dr
= c
_
1
r=0
r
2s+m1
+ p
2
r
2s+m3
dr.
KAPITEL 1. RITZ-GALERKIN-APPROXIMATION
Somit ist u H
1
(D), falls 2s +m3 > 1 oder s > 1
m
2
gilt. Da f ur m > 2 der Parameter s
auch negativ sein kann, ist es moglich, dass die Funktion u eine Singulatitat im Ursprung hat
also eine schwache Ableitung besitzt, obwohl sie nicht stetig ist.
1.1.2 Sobolev-Raume mit Randbedingungen
F ur eine regulare Teilmenge des Randes eines Gebietes D R
m
bezeichnet H
(D) die
Funktionen u in H
(D), die sich durch glatte Funktionen u

j
mit Nullrandbedingungen apppro-
ximieren lassen:
lim
j
|u u
j
|
,D
= 0, u
j
= 0 auf .
Insbesondere schreibt man H
0
(D) f ur = D.
Regularitat von bedeutet, da das Bild eines (m 1)-dimensionalen Gebietes unter einer
glatten Abbildung ist.
Beispiel:
Der eingeschrankte Sobolev-Raum H
ist f ur > 0 ein echter Teilraum von H
. Beispielsweise
ist f ur = 1 die konstante Funktion u = 1 nicht in H
1
0
(D), D = [0, 1]
2
), enthalten. Um dies zu
zeigen, wahlt man eine Folge glatter Funktionen u
mit
|u u
|
1
0, u
= 0 auf D,
und betrachtet die Identitat
_
D
(
1
u
..
0
1
u
)x
1
=
_
D
u
1
x
1
..
1
=
_
D
(u
u) +
_
D
u.
Da aufgrund der Cauchy-Schwarzschen Ungleichung,
_
D
fg
|f|
0
|g|
0
die linke Seite gegen 0 und die rechte gegen 1 strebt, erhalt man einen Widerspruch.
1.2 Ritz-Galerkin-Approximation eines Modellproblems
1.2.1 Poisson-Gleichung mit gemischten Randbedingungen
F ur ein beschranktes Gebiet D R
2
modelliert das Randwertproblem
u = f in D
u = 0 auf
u = 0 auf D
die Auslenkung u(x
1
, x
2
), x D, einer Membran, die an einem Teil des Randes D einge-
spannt ist, unter Einwirkung einer transversalen Kraft f.
1.2. RITZ-GALERKIN-APPROXIMATION EINES MODELLPROBLEMS
PSfrag replacements
D\
D
Eine klassische Losung besitzt auf

D stetige partielle Ableitungen bis zur Ordnung 2. Die genaue
Glattheit hangt dabei sowohl von f als auch von und D ab. Beispielsweise kann eine Losung
an Ecken des Gebietes Singularitaten besitzen.
Beispiel:
Bei einer kreisformigen Membran mit einem konzentrischen Loch lasst sich das das Randwert-
problem f ur die Poisson-Gleichung mit Hilfe von Polarkoordinaten (x
1
, x
2
) = r(cos , sin )
vereinfachen.
1
r
(ru
r
)
r
= f f ur 1 r 2
u = 0 f ur r = 2
u =
r
u = 0 f ur r = 1.
PSfrag replacements
1
2
F ur eine konstante Kraft f = 1 hangt die Losung u nur von r ab und kann explizit bestimmt
werden. Aus
1
r
(ru
r
)
r
= 1
folgt nach Multiplikation mit r, Integration und Einsetzen der Randbedingung u
r
(1) = 0
ru
r
=
1
2
r
2
+ c, c =
1
2
.
Division durch r, nochmalige Integration und Einsetzen von u(2) = 0 liefert schlielich
u =
1
4
r
2
1
2
ln r + d, d =
1
2
ln 2 1 ,
als Losung des Randwertproblems.
1.2.2 Schwache Form der Poisson-Gleichung mit gemischten Rand-
bedingungen
Eine schwache Losung u des Poisson-Problems
u = f in D, u = 0 auf ,
u = 0 auf D,
auf einem beschrankten Gebiet D R
2
erf ullt
_
D
grad u grad v =
_
D
fv
f ur alle glatten Funktionen v, die auf dem Teilrand verschwinden.
Diese schwache Form des Poisson-Problems lat sich f ur glatte Losungen mit partieller Integra-
tion herleiten. Sie gestattet es, den Losungsbegri auf Funktionen mit quadratintegrierbarem
Gradienten zu erweitern.
Beweis:
F ur eine glatte Losung u des Randwertwertproblems folgt nach Multiplikation der Dierenti-
algleichung mit v und Integration
_
D
uv =
_
D
fv .
Da v auf verschwindet, erhalt man mit partieller Integration
_
D
grad u grad v
_
D\
uv =
_
D
fv ,
und wegen der Randbedingung auf D folgt die behauptete Integralform der Dierential-
gleichung.
1.2.3 Variationsform der Poisson-Gleichung mit gemischten Rand-
bedingungen
Eine schwache Losung u des Poisson-Problems
u = f in D, u = 0 auf ,
u = 0 auf D
auf einem beschrankten Gebiet D R
2
minimiert das Energiefunktional
Q(v) =
1
2
_
D
grad v grad v
_
D
fv
unter allen glatten Funktionen v, die auf dem Teilrand D verschwinden.
F ur eine klassische Losung u entspricht das Poisson-Problem den Euler-Lagrange-Gleichungen
an einem Minimum u des Energiefunktionals Q. Allerdings bleibt bei der Grenzwertbildung
Q(v) min die Glattheit im allgemeinen nicht erhalten. Die Variationsmethode liefert lediglich
eine schwache Losung mit quadratintegrierbarem Gradienten.
Beweis:
An einem Minimum u verschwindet die erste Variation, d.h.
d
dt
Q(u + tv)
t=0
= 0
f ur alle glatten Funktionen v, die auf null sind. Nach Denition ist
Q(u + tv) =
_
D
[ grad v[
2
_
D
fu + t
__
D
grad u grad v
_
D
fv
_
+ O(t
2
) .
Es folgt also [. . .] = 0, d.h. man erhalt die schwache Form des Poisson-Problems. Partielle
Integration f uhrt wegen v[
= 0 auf
_
_
D
uv fv
_
+
_
D\
uv = 0 .
Insbesondere ist . . . = 0 f ur alle Testfunktionen v mit kompaktem Trager in D (v[
D
= 0). F ur
eine zweimal stetig partiell dierenzierbare Funktion u muss somit u = f gelten. Damit ist
das Randintegral f ur beliebige Testfunktionen mit v[
= 0 Null, und man erhalt
u[
D\
= 0.
F ur glattes u folgt also aus der Minimalitat von Q(u), dass sowohl die Dierentialgleichung als
auch die Randbedingungen erf ullt sind.
1.2.4 Ritz-Galerkin Approximation der Poisson-Gleichung mit ge-
mischten Randbedinungen
Das Ritz-Galerkin Verfahren f ur das Poisson-Problem
u = f in D
u = 0 auf
u = 0 auf D
approximiert die Losung u durch eine Linearkombination
u
h
=
iI
c
i
B
i
von Basisfunktionen (Finiten Elementen), die die Randbedingung B
i
[
= 0 erf ullen. Dabei

entspricht der Parameter h ublicherweise einer Gitterweite und
u
h
u (h 0) .
Die Approximation
u
h
V
h
= span
i
B
i
kann sowohl mit Hilfe der schwachen Form als auch mit der Variationsform des Poisson-
Problems deniert werden.
(i) Einschrankung der Testfunktionen v in der Integralform des Poisson-Problems auf V
h
ergibt
_
D
grad u
h
grad v
h
=
_
D
fv
h
, v
h
V
h
.
(ii) Durch Einschrankung der Minimierung des Energiefunktionals auf V
h
erhalt man
Q(u
h
) = min
v
h
V
h
Q(v
h
) .
Beide Formulierungen f uhren auf das lineare Gleichungssystem
Gc = d, g
k,i
=
_
D
grad B
i
grad B
k
, d
k
=
_
D
fB
k
f ur die Koezienten (c
i
)
iI
.
Beweis:
(i) Alle Testfunktionen aus V
h
sind Linearkombinationen der Basisfunktionen B
i
. Da die schwa-
che Form des Poisson-Problems linear in v ist, gen ugt es, wenn die Identitat f ur v = B
k
, k I,
erf ullt ist:
_
D
grad u
h
grad B
k
=
_
D
fB
k
= d
k
.
Nach Einsetzen von u
h
=
i
c
i
B
i
und Vertauschen der Summe mit dem Integral ist die linke
Seite gleich
i
_
_
_
D
grad B
i
grad B
k
_
_
c
i
=
i
g
k,i
c
i
,
d.h. man erhalt das lineare System Gc = d.
(ii) Setzt man v
h
=
i
c
i
B
i
in das Energiefunktional ein, so erhalt man
Q(v
h
) =
1
2
_
D
grad
_
i
c
i
B
i
_
grad
_
k
c
k
B
k
_

_
D
f
_
k
c
k
B
k
_
.
Nach Vertauschen der Summen mit den Integralen ist also
Q(v
h
) =
1
2
k
c
i
c
k
g
k,i

k
c
k
d
k
=
1
2
c
t
Gc c
t
d .
Dieses quadratische Funktional wird genau dann minimal, wenn der Gradient bzgl. c, Gc d,
verschwindet.
1.2.5 Ritz-Galerkin Approximation mit Hut-Funktionen
Die einfachste Klasse Finiter Elemente sind Hut-Funktionen, die bereits 1943 von Courant
verwendet wurden. Sie sind auf einer Triangulierung des Simulationsgebietes deniert. Die
Basis-Funktionen B
i
haben eine pyramidenahnliche Form und sind mit den Eckpunkten x
i
im
Innern von D und auf dem Teilrand D assoziiert. Sie sind 1 bei x
i
und verschwinden jeweils
an den anderen Eckpunkten.
Aufgrund der Langrange-Eigenschaft
B
i
(x
k
) =
i,k
konnen mit Linearkombinationen u
h
=
i
c
i
B
i
von Hutfunktionen beliebige Daten an den
Eckpunkten x
i
interpoliert werden (c
i
= u
h
(x
i
)). Die resultierende st uckweise lineare Appro-
ximation hat die Fehlerordnung O(h
2
), wobei h die maximale Kantenlange der Triangulierung
ist.
Die Approximation mit Hut-Funktionen ist konzeptionell sehr einfach. F ur komplizierte Ge-
biete und vor allem f ur dreidimensionale Probleme (Hut-Funktionen auf Tetraedern) kann die
Netzgenerierung jedoch sehr aufwendig sein. Auch sind aufgrund der minimalen Approxima-
tionsordnung und der schlechten Randapproximation sehr kleine Gitterweiten notwendig, um
genaue Approximationen zu erhalten.
Beispiel:
Zur Illustration der Approximation mit Hut-Funktionen wird das Poisson-Problem
u = f in D
u = 0 auf = D
auf einer gelochten Ellipse D = EK numerisch gelost. Dabei ist
E : r
1
= 1 (x
1
/4)
2
(x
2
/3)
2
> 0
K : r
2
= 1 (x
1
1)
2
(x
2
3/4)
2
> 0
,
und die rechte Seite f ist so gewahlt, dass sich als Losung u = sin(r
1
r
2
) ergibt.
h L
2
-Fehler Fehlerrate
1 4.1827
0.5 1.5770 1.4073
0.25 0.3464 2.1865
0.125 0.0907 1.9333
0.0625 0.0230 1.9777
0.0312 0.0058 1.9942
0.0156 0.0014 1.9985
Die Abbildung zeigt eine typische Triangulierung und das Konvergenzverhalten der Approxi-
mation mit Hut-Funktionen. Erwartungsgema sieht man, dass sich die Konvergenzrate bei
sukzessiver Halbierung der maximalen Kantenlange h der Dreiecke bei 2 einpendelt.
1.2.6 Interaktive Aufgaben
Interaktive Aufgabe 1 (Online-Nummer 635):
Betrachtet wird das DirichletProblem
u = 1 f ur x D, u = 0 f ur x D
auf dem Einheitsquadrat D = (0, 1)
2
. Bestimmen Sie alle moglichen Eintrage des Ritz
GalerkinSystems bei Verwendung der bilinearen Basisfunktionen
B
k,h
(x) = b
k
1
,h
(x
1
)b
k
2
,h
(x
2
) , k 1, . . . , 2
1
2
, N,
zu Gittern der Weite h = 2
.
PSfrag replacements
(k
i
1)h k
i
h (k
i
+ 1)h
1
b
k
i
,h
(x
i
)
x
i
Hinweis: Aus Symmetriegr unden sind f ur die Eintrage der RitzGalerkinMatrix nur drei
nichttriviale Falle zu untersuchen.
Losung: Die aufsteigend sortierten nichttrivialen verschiedenen Eintrage der Ritz-Galerkin-
Matrix sind /3 und /3.
Die Eintrage der rechten Seite des Ritz-Galerkin-Systems betragen alle h
2
.
1.3 Allgemeine Ritz-Galerkin-Approximation
1.3.1 Elliptische Bilinearform
Man bezeichnet eine Bilinearform
(u, v) a(u, v), u, v H
auf einem Hilbertraum H als elliptisch, falls a beschrankt ist,
[a(u, v)[ c
b
|u||v| ,
und die Abschatzung
c
e
|u|
2
a(u, u)
erf ullt.
Ist a symmetrisch, so deniert eine elliptische Bilinearform ein Skalarprodukt
u, v)
a
= a(u, v)
und eine aquivalente Norm
|u|
a
=
_
a(u, u)
auf H.
1.3. ALLGEMEINE RITZ-GALERKIN-APPROXIMATION
Beispiel:
Die mit dem Poisson-Problem
u = f in D, u = 0 auf ,
u = 0 auf D,
assoziierte Bilinearform
a(u, v) =
_
D
grad u grad v
ist auf dem Hilbertraum
H
1
= u : u, grad u L
2
(D), u[
= 0
elliptisch, wobei das Skalarprodukt
u, v) =
_
D
uv + grad u grad v
von dem Sobolev-Raum H
1
(D) induziert wird.
Mit der Cauchy-Schwarzschen Ungleichung folgt
_
D
grad u grad v
_
_
_
D
[ grad u[
2
_
_
1/2
_
_
_
D
[ grad v[
2
_
_
1/2
_
_
_
D
[u[
2
+[ grad u[
2
_
_
1/2
_
_
_
D
[u[
2
+[ grad v[
2
_
_
1/2
= |u||v| .
Damit gilt [a(u, v)[ |u||v|, womit die erste Forderung f ur die Elliptizitat mit c
b
= 1 erf ullt
ist.
F ur die Abschatzung von a(u, u) nach unten wird die Poincare-Friedrich Ungleichung benutzt:
_
D
[u[
2
const(D)
_
D
[ grad u[
2
.
Nach Addition von
_
D
[ grad u[
2
erhalt man
_
D
[u[
2
+[ grad u[
2
(const(D) + 1)a(u, u)
bzw.
1
1 + const(D)
|u|
2
1
a(u, u) .
Also ist auch die zweite Bedingung f ur Elliptizitat mit c
e
=
1
1+const(D)
erf ullt.
1.3.2 Elliptisches Variationsproblem
F ur eine elliptische Bilinearform a und ein stetiges lineares Funktional auf einem Hilbertraum
H bezeichnet man die Minimierung des Energiefunktionals
Q(v) =
1
2
a(v, v) (v), v H ,
als elliptisches Variationsproblem.
Es existiert eine eindeutige Losung u H, welche die Variationsgleichungen
a
s
(u, v) = (v), v H ,
mit a
s
(p, q) =
1
2
(a(p, q) + a(q, p)) der Symmetrisierung von a, erf ullt.
Beweis:
Man kann annehmen, dass a symmetrisch ist, da das Energiefunktional bei der Substitution
a a
s
oensichtlich unverandert bleibt. Dann deniert a ein Skalarprodukt
, )
a
= a(, )
und eine aquivalente Norm | |
a
auf H. Nach dem Satz von Riesz lasst sich also die stetige
Linearform in der Form
(w) = f, w)
a
schreiben mit f H. Das Energiefunktional besitzt somit die Darstellung
Q(u) =
1
2
a(u f, u f)
1
2
a(f, f) =
1
2
(|u f|
2
a
|f|
2
a
) ,
und das eindeutige Minimum wird oensichtlich f ur u = f angenommen.
Es bleibt zu zeigen, dass die Losung u durch die Variationsgleichungen charakterisiert ist.
Daf ur wird untersucht, wie sich das Energiefunktional verandert, wenn von der Losung u in
Richtung v ,= 0 abgewichen wird:
Q(u) Q(u + tv) =
1
2
a(u + tv, u + tv) (u + tv)
=
1
2
a(u, u) + ta(u, v) +
1
2
t
2
a(v, v) (u) t(v)
= Q(u) + t (a(u, v) (v)) +
1
2
t
2
a(v, v) .
Q(u + tv) ist also eine Parabel, deren eindeutiges Minimum genau dann bei u, d.h. bei t = 0
angenommen wird, wenn der lineare Anteil
a(u, v) (v)
verschwindet. Somit ergibt sich die aquivalente Charakterisierung des Minimums durch die
Variationsgleichungen.
1.3. ALLGEMEINE RITZ-GALERKIN-APPROXIMATION
Beispiel:
F ur das Poisson-Problem
u = f in D, u = 0 auf ,
u = 0 auf D,
lautet das zu minimierende Energiefunktional
Q(u) =
1
2
_
D
[grad u[
2
_
D
f u,
und
H
1
= u : u, grad u L
2
(D), u[
= 0
ist der zugrunde liegende Hilbertraum. Die Variationsgleichungen sind
_
D
grad u grad v =
_
D
fv, v H
1
.
1.3.3 Ritz-Galerkin Approximation eines elliptischen Variationspro-
blems
Die Ritz-Galerkin Approximation eines elliptischen Variationsproblems
Q(v) =
1
2
a(v, v) (v) min
schrankt die Minimierung des Energiefunktionals von dem zugrunde liegenden Hilbertraum
H auf einen endlich dimensionalen Teilraum V
h
H ein. Der Parameter h entspricht im
allgemeinen einer Gitterweite.
F ur eine symmetrische Bilinearform a wird die resultierende Ritz-Galerkin Approximation u
h
dabei durch die reduzierten Variationsgleichungen
a
(
u
h
, v
h
) = (v
h
), v
h
V
h
,
charakterisiert. Bilden die Finiten Elemente B
i
eine Basis f ur V
h
, so erhalt man f ur die Koe-
zienten von
u
h
=
i
c
i
B
i
das lineare Gleichungssystem G
h
c = d mit der Ritz-Galerkin Matrix
G : g
k,i
= a(B
k
, B
i
)
und der rechten Seite
d : d
k
= (B
k
) .
Beweis:
Um die Existenz der Ritz-Galerkin Approximation
u
h
=
i
c
i
B
i
zu zeigen, schreibt man das Energiefunktional in Matrixform:
Q(u
h
, u
h
) =
1
2
c
t
Gc d
t
c .
Aus der Elliptizitat von a folgt
c
t
Gc = a(u
h
, u
h
) = |u
h
|
2
a
> 0
f ur c ,= 0. Folglich ist G positiv denit. Damit hat Q auf V
h
ein eindeutiges Minimum, das sich
durch Losung von
Gc = d
berechnen lat.
1.4 Fehlerabschatzung
1.4.1 Ungleichung von Cea
F ur die Ritz-Galerkin Approximation u
h
V
h
der Losung u H eines elliptischen Variations-
problems
Q(u) =
1
2
a(u, u) (u) min
gilt
|u u
h
| (c
b
/c
e
) inf
v
h
V
h
|u v
h
| ,
wobei c
b
, c
e
die Elliptizitatskonstanten der Bilinearform a bezeichnen. Der Fehler der Finite-
Elemente-Approximation lasst sich also in der Norm des Hilbert-Raumes H durch den Fehler
der besten Approximation aus dem Finite-Elemente-Raum V
h
H abschatzen.
Beweis:
F ur die Losung u gelten die Variationsgleichungen
a(u, v) = (v) v H ,
und f ur die Approximation u
h
die reduzierten Variationsgleichungen
a(u
h
, v
h
) = (v
h
) v
h
V
h
.
Da V
h
H, folgt durch Subtraktion der beiden Gleichungen
a(u u
h
, v) = (v, v) = 0 .
1.4. FEHLERABSCH
ATZUNG
f ur alle v V
h
. Benutzt man diese Orthogonalitatsbedinung f ur v = v
h
u
h
mit v
h
V
h
beliebig, so erhalt man die Identitat
a(u u
h
, u u
h
) = a(u u
h
, u v
h
) + a(u u
h
, v
h
u
h
)
. .
=0
= a(u u
h
, u v
h
) .
Aufgrund der Elliptizitat der Bilinearform a ist die linke Seite c
e
|u u
h
| und die rechte
Seite c
b
|u u
h
||u v
h
|. Insgesamt ergibt sich nach Division durch |u u
h
|
|u u
h
|
c
b
c
e
|u v
h
| .
Da v
h
beliebig vorausgesetzt wurde, gilt die Ungleichung auch f ur das Inmum uber alle v
h
V
h
.
1.4.2 Fehlerabschatzung f ur das Poisson-Problem mit gemischten
Randbedingungen
F ur das Poisson-Problem
u = f in D, u = 0 auf ,
u = 0 auf D,
hat die Ungleichung von Cea die Form
|u u
h
|
1
const(D) inf
v
h
V
h
|u v
h
|
1
,
wobei
|f|
1
=
_
_
_
D
[u[
2
+[ grad u[
2
_
_
1/2
die Norm auf dem Sobolev-Raum H
1
(D) bezeichnet. Approximiert man mit Hut-Funktionen
auf einer quasi-uniformen Triangulierung, so gilt
|u u
h
|
1
const h,
denn f ur st uckweise lineare Funktionen sind die Gradienten st uckweise konstant, approximieren
also nur mit der Ordnung O(h).
Kapitel 2
Splines
2.1 Splines
2.1.1 Uniformer B-Spline
Ausgehend von der charakteristischen Funktion des Intervalles [0, 1),
b
0
(x) =
_
1 f ur x [0, 1)
0 f ur x / [0, 1)
,
ist der uniforme B-Spline b
n
, n > 0, durch die Rekursion
b
n
(x) =
x
_
x1
b
n1
(t) dt
deniert. Diese Darstellung ist aquivalent zu
d
dx
b
n
(x) = b
n1
(x) b
n1
(x 1)
mit b
n
(0) = 0.
PSfrag replacements
0
x 1
x
n + 1
1
b
n
(x)
Der uniforme B-Spline b
n
, n > 0, ist
positiv auf (0, n + 1) und Null auerhalb dieses Intervalls;
(n 1)-mal stetig dierenzierbar mit Spr ungen in der n-ten Ableitung an den Knoten
0, 1, . . . , n + 1;
ein Polynom vom Grad n auf jedem der Intervalle [j, j + 1], j = 0, . . . , n;
und erf ullt
_
R
b
n
= 1.
KAPITEL 2. SPLINES
Beweis:
Die rekursive Integration uber positive Funktionen erhalt die Positivitat. Aus der Rekursion
ist ebenfalls ersichtlich, dass sich der Trager der B-Splines in jedem Rekursionsschritt um 1
vergroert.
Die Darstellung mit Hilfe der Ableitung impliziert, dass die Dierenzierbarkeitsordnung je-
weils um eins ansteigt. Die n-te Ableitung ist eine Linearkombination von Verschiebungen der
charakteristischen Funktion b
0
, kann also Unstetigkeiten nur an den Knoten haben.
Der lineare B-Spline b
1
ist ein Polynom vom Grade 1, und in jedem weiteren Schritt der Re-
kursion erhoht sich der Grad um 1.
Der letzte Zusammenhang lasst sich per vollstandiger Induktion zeigen, wobei der Induktions-
schritt
_
R
b
n
(x) dx =
_
R
_
x
x1
b
n1
(t) dt dx =
_
R
_
1
0
b
n1
(xt) dt dx =
_
1
0
_
R
b
n1
(xt) dxdt =
_
1
0
1 dt = 1
lautet.
2.1.2 Skalierter B-Spline
Der skalierte B-Spline vom Grad n > 0,
b
n
k,h
(x) = b
n
(x/h k), k Z, h > 0 ,
hat den Trager [k, k + n + 1]h und die Knoten auf dem skalierten Gitter hZ.
PSfrag replacements
0
h
1
b
3
0,h
2.1.3 Eigenschaften multivariater B-Splines
Ein m-variater B-Spline vom Grad n ist durch
b
n
k,h
(x) =
m
=1
b
n
,h
(x
)
deniert, wobei k = (k
1
, . . . , k
m
) der Index und h die Gitterweite ist.

Ublicherweise werden in
den unterschiedlichen Dimensionen dieselben Grade gewahlt, so dass sich n = n
annehmen
lasst.
PSfrag replacements
(0, 0)
x
1
= k
1
h
x
2
= k
2
h
2.1. SPLINES
Der multivariate B-Spline b
n
k,h
mit gleichem Koordinatengrad n > 0 ist
positiv auf k + h(0, n + 1)
m
und Null auerhalb dieses m-dimensionalen W urfels;
(n 1)-mal stetig dierenzierbar mit Spr ungen in den n-ten partiellen Ableitungen nach
x
, = 1, . . . , m an den Hyperebenen x
= kh, (k + 1)h, . . . , (k + n + 1)h;

ein Polynom vom Grad n auf jeder Gitterzelle h + [0, 1]
m
h, Z;
und erf ullt
_
R
m
b
n
= 1.
2.1.4 Splines
F ur ein Gebiet D R
m
sei K die Menge der relevanten Indizes, d.h. derjenigen k Z
m
, f ur
die der Trager der B-Splines b
n
k,h
das Gebiet schneidet. Die Linearkombinationen multivariater
B-Splines,
kK
c
k
b
n
k,h
,
werden als Splines B
n
h
(D) bezeichnet.
Die Abbildung zeigt die relevanten Indizes k K f ur ein ebenes Gebiet und quadratische
B-Splines, jeweils identiziert mit der linken unteren Ecke kh der B-Spline-Trager.
2.1.5 Marsden-Identitat
Der Spline-Raum B
n
h
(D) enthalt alle Polynome vom Grad n in jeder Koordinate. Dies folgt
aus der von Marsden bewiesenen Identitat
m
=1
(x
)
n
n
k,h
(t)b
n
k,h
(x), x, t R
m
,
mit
n
k,h
(t) =
m
=1
,h
(t
),
,h
() = h
( + 1 /h) ( + /h) .
KAPITEL 2. SPLINES
Beispiel:
Im univariaten Fall (m = 1) hat die Identitat f ur h = 1 und Grad n = 2 die Form
(x t)
2
=
2
k
(t)b
2
k
(x),
2
k
(t) = (k + 1 t)(k + 2 t) .
Durch Ableiten nach t erhalt man nach Teilen durch 2
(x t) =
k
1
2
((k + 1 t) + (k + 2 t))b
2
k
(x) =
k
1
2
(2k + 3 2t)b
2
k
(x) .
Nochmaliges Ableiten ergibt
1 =
k
b
2
k
(x) ,
d.h. die B-Splines bilden eine Partition der Eins.
Die 3 Identititaten zeigen, da alle quadratischen Polynome durch Linearkombinationen von
B-Splines dargestellt werden konnen. Speziell erhalt man durch Setzen von t = 0
_
_
1
x
x
2
_
_
=
k
_
_
1
k + 3/2
(k + 1)(k + 2)
_
_
b
2
k
(x) .
Im einfachsten multivariaten Fall m = 2 hat die entsprechende Identitat Produktstruktur:
(x
1
t
1
)
2
(x
2
t
2
)
2
=
2
k
(t)b
2
k
(x)
mit
2
k
(t) = (k
1
+ 1 t
1
)(k
1
+ 2 t
1
)(k
2
+ 1 t
2
)(k
2
+ 2 t
2
).
2.1.6 Lineare Unabhangigkeit multivariater B-Splines
F ur jedes Gebiet D R
m
bilden die relevanten B-Splines b
n
k,h
, k K, eine Basis f ur den
Spline-Raum B
n
k,h
(D).
Insbesondere folgt die lokale lineare Unabhangigkeit der B-Splines, d.h., die (n+1)
m
B-Splines,
die auf einer Gitterzelle Q = ( + [0, 1]
m
)h, Z
m
, nicht verschwinden, sind dort linear
unabhangig.
Bestimmen Sie jeweils eine Indexfolge (i
0
, . . . , i
m
) f ur die nachfolgend abgebildeten Kontroll-
punkte p
i
k
R
2
, so dass die kubische Splinekurve
c(x) =
m
k=0
p
i
k
b
3
k
(x) , 3 x m + 1 ,
die gezeigten Graphen reproduziert.
2.2. ALGORITHMEN F
UR SPLINES
PSfrag replacements
p
1
p
2
p
3
p
4
p
5
p
6
p
1
p
2
p
3
p
4
p
5
p
6
p
7
p
8
p
9
p
1
p
2
p
3
p
4
Losung: Vervollstandigen Sie jeweils die Indexfolge:
Linkes Bild:
_
3 , , , , , , ,
_
Mittleres Bild:
_
4 , , , , , , , , , ,
, , , , , , , ,
_
Rechtes Bild:
_
1 , 2 , 4 , 1 , 2 , , 1 , 2 , 3 , , 4 , 3 , , 4 ,
_
2.2 Algorithmen f ur Splines
2.2.1 Rekursion f ur B-Splines
Der uniforme B-Spline b
n+1
lasst sich als Kombination von B-Splines des Grades n darstellen:
b
n+1
(x) =
n + 2 x
n + 1
b
n
(x 1) +
x
n + 1
b
n
(x) .
Mit dieser Rekursion konnen entweder die Funktionswerte oder die Koezienten der einzelnen
Polynomsegmente generiert werden.
F ur einen multivariaten B-Spline
b
n
k,h
(x) = b
n
1
k
1
,h
(x
1
) b
n
m
k
m
,h
(x
m
)
wird die Rekursion separat in jeder Komponente angewendet und dabei die Skalierung und
Translation,
b
n
,h
(x) = b
n
(x/h k
) ,
ber ucksichtigt.
Beispiel:
In dem abgebildeten Beispiel ist die Rekursion f ur einen kubischen B-Spline illustriert.
PSfrag replacements
x
x
x
b
1
2
b
1
1
b
1
0
x1
2
4x
2
x
2
b
2
1
b
2
0
x
3
4x
3
b
3
0
KAPITEL 2. SPLINES
Wie links gezeigt, m ussen B-Splines, in deren Trager der Auswertungspunkt x nicht enthalten
ist, nicht ber ucksichtigt werden.
2.2.2 Auswertung von Splines
Ein multivariater Spline
p(x) =
kZ
m
c
k
b
n
k,h
(x)
kann mit folgender Rekursion berechnet werden. Ausgehend von den relevanten Koezienten
c
n
k
= c
k
, k K(x, n) = k : k
h x
< k
+ n
+ 1 ,
berechnet man rekursiv, jeweils f ur alle k, k e
K(x, n),
c
ne
k
= (1 )c
n
ke
+ c
n
k
, = (x/h k
)/n
[0, 1] ,
mit e
dem -ten Einheitsvektor. Bei jedem Schritt der Rekursion reduziert sich also eine Kom-
ponente des Superskripts n um 1 und der Indexbereich K(x, n) verkleinert sich entsprechend.
Nach n
1
+ + n
m
Schritten erhalt man
c
(0,...,0)
= p(x)
mit = K(x, (0, . . . , 0) dem Index der Gitterzelle h + [0, 1)
m
h, die den Punkt x enthalt.
Die Reihenfolge der Rekursionsschritte ist beliebig. Man wird jedoch ublicherweise die Kompo-
nenten nacheinander abarbeiten:
(n
1
, . . . , n
m
) (0, n
2
, . . . , n
m
) (0, 0, n
3
, . . . , n
m
) .
F ur ein Gebiet D konnen dabei nicht relevante Koezienten c
k
, k / K, zu Beginn der Rekursion
Null gesetzt werden.
Beispiel:
Zur Illustration des Algorithmus wird ein biquadratischer Spline
p(x
1
, x
2
) =
k
c
k
b
(2,2)
k,1
(x
1
, x
2
)
mit h = 1 im Punkt x = (1/2, 0) ausgewertet. Der relevante Indexbereich und die entsprechen-
den Koezienten der B-Splines sind
K((1/2, 0), (2, 2)) :
(2, 0) (1, 0) (0, 0)
(2, 1) (1, 1) (0, 1)
(2, 2) (1, 2) (0, 2)
, c
(2,2)
:
9 5 9
5 9 11
0 4 8
.
Wendet man die Rekursion zuerst zweimal mit = 1 an, so erhalt man
3/4 1/4
9 5 9
c
(2,2)
5 9 11
0 4 8
1/2
6 6
c
(1,2)
8 4
3 5
6
c
(0,2)
6
4
.
2.2. ALGORITHMEN F
UR SPLINES
Es werden jeweils gewichtete Summen benachbarter Spalten gebildet. Beipielsweise ist die erste
Spalte von c
(1,2)
gleich der Summe des (1 3/4)-fachen der ersten und des (3/4)-fachen der
zweiten Spalte von c
(2,2)
.
Zwei Rekursionsschritte mit = 2 ergeben anschlieend
c
(0,2)
0 6
1/2 6
4
c
(1,0)
0 6
5
p(x) = c
(0,0)
(0,0)
= 5 .
2.2.3 Dierentiation von Splines
Die partiellen Ableitungen eines Splines
p =
k
c
k
b
n
k,h
erhalt man durch Bilden von Dierenzen der Koezienten:
p = h
1
k
(c
k
c
ke
)b
ne
k,h
,
mit e
dem -ten Einheitsvektor.

Werden nur die f ur ein Gebiet D relevanten B-Splines b
k
, k K, betrachtet, so ist zu beachten,
dass die Indexmenge K sich verkleinert. Da die partielle Ableitung niedrigeren Grad hat, sind
weniger B-Splines f ur das Gebiet relevant.
Beispiel:
Die Abbildung zeigt links die Koezienten der relevanten B-Splines b
n
k,h
, k K, f ur einen
Spline vom Grad n = (2, 2) und Gitterweite h = 1 auf einem ellipsenformigen Gebiet. Die
Werte c
k
sind jeweils mit den linken unteren Ecken kh der B-Spline-Trager assoziiert.
PSfrag replacements
3
6
7
1
5
9
3
6
4
6
8
3
5
7
4
1
4
1
6
3
9
9
0
3
5
7
9
7
3
-4
5
-3
5
-3
1
-4
-2
-6
2
2
8
-6
0
-2
9
4
Nach der Dierentiation in x
1
-Richtung sind rechts wiederum nur die Koezienten der relevan-
ten B-Splines eingezeichnet. Die neuen Koezienten entstehen als Dierenzen der urspr ungli-
chen in horizontaler Richtung.
KAPITEL 2. SPLINES
Kapitel 3
WEB-Splines
3.1 Stabilitat
3.1.1 Innere und auere B-Splines
F ur ein Gitter, welches ein Gebiet D R
m
uberdeckt, bezeichnet man die Gitterzellen
Q = h( + [0, 1]
m
), Z
m
,
die ganz in D enthalten sind, als innere Gitterzellen (hellgraue Markierung in der Abbildung).
Schneidet der Rand von D das Innere von Q, so spricht man von einer Randzelle (dunkelgrau).
Entsprechend unterteilt man die relevanten B-Splines b
k
, k K, mit Trager in D. F ur innere
B-Splines (markiert in der linken unteren Ecke ihres Tragers durch )
b
i
, i I ,
enthalt supp b
i
mindestens eine innere Gitterzelle.

Auere B-Splines (markiert durch )
b
j
, j J = KI ,
sind nur auf Randzellen nicht Null.
KAPITEL 3. WEB-SPLINES
3.1.2 Uniforme Lagrange-Polynome
Einem Punktegitter
P = +0, . . . , n
m
sind die Lagrange-Polynome
n
,i
(x) =
m
=1
,...,
+n}\i
, i P ,
zugeordnet. Sie erf ullen die Interpolationsbedingungen
n
,i
(i
) =
i,i
, i, i
P .
Beispiel:
Die Abbildung zeigt die bis auf Symmetrien verschiedenen quadratischen Lagrange-Polynome
2
(0,0),i
f ur das Punktegitter P = 1, 2, 3
2
.
Die Linearfaktoren der Lagrange-Polynome
n
,i
entsprechen jeweils den Gittergraden, die den
Punkt i nicht enthalten. Beispielsweise ist
2
(0,0),(1,0)
(x) =
x
1
0
1 0
x
1
2
1 2
x
2
1
0 1
x
2
2
0 2
.
3.1.3 Erweiterte B-Splines
Zu einem aueren Index j J (markiert durch ) sei
I(j) = +0, . . . , n
m
I
ein benachbarter Bereich innerer Indizes (markiert durch ) und
J(i) = j J : i I(j), i I ,
bezeichne die komplementaren Indexmengen.
3.1. STABILIT
AT
Dann sind
B
n
i,h
=
kiJ(i)
e
i,k
b
n
k,h
, i I ,
mit den Erweiterungskoezienten
e
i,k
=
_
_
1 for k = i,
n
,i
(j) for k = j J(i),
0 otherwise.
und
n
,i
den Lagrange-Polynomen zu dem Indexbereich I(j) die erweiterten B-Splines.
F ur kleine Gitterweiten h ist J(i) = f ur die meisten inneren Indizes i, d.h. B
i
= b
i
. Lediglich in
der Nahe des Randes D werden, wie in der Abbildung illustriert ist, die B-Splines modiziert.
Beispiel:
Die Abbildung zeigt ein Beispiel der Indexmengen I(j) (links) und J(i) (rechts) f ur biquadrati-
sche B-Splines (m = n = 2). Dabei sind jeweils in der linken unteren Ecke der B-Spline-Trager
die Erweiterungskoezienten e
i,j
angegeben.
PSfrag replacements
j
0 0 0
0 0 0
1 3 3 i
9
9 9
3
F ur die Indexmenge J(i) auf der rechten Seite erhalt man den erweiterten B-Spline B
i
indem
man zu b
i
die mit e
i,j
gewichtete Summe der aueren B-Splines b
j
, j J(i), hinzuf ugt.
3.1.4 Stabilitat erweiterter B-Splines
Die L
2
-Norm von Linearkombinationen erweiterter B-Splines,
p =
iI
c
i
B
n
i,h
,
ist mit der 2-Norm der Koezienten vergleichbar:
|p|
0
h
m/2
|c| ,
d.h. in beiden Richtungen gelten Abschatzungen, die unabhangig von der Gitterweite h sind.
Linearkombinationen relevanter B-Splines b
k
, k K, sind hingegen nicht gleichmaig stabil.
Auere B-Splines b
j
, j J, mit sehr kleinem Trager im Gebiet D konnen zu einer erheblichen
Verschlechterung der Kondition der Basis f uhren.
Beispiel:
Auf einer Ellipse mit Halbachen 2 und 1 wurde exemplarisch das Poisson-Problem gelost und
die Kondition der Gramschen Matrix berechnet. Die Ergebnisse nden sich in der folgenden
Tabelle.
Gitterweite nichterweitert erweitert
1.0 4.0 10
13
570
0.9 4.5 10
16
680
0.8 2.0 10
18
900
0.7 2.7 10
12
270
0.6 4.4 10
10
240
0.5 2.9 10
13
870
0.4 1.9 10
22
840
0.3 9.9 10
19
1000
0.2 1.4 10
23
1600
Die Ergebnisse in der Tabelle illustrieren, dass die Erweiterung der B-Splines wesentlich stabilere
Gleichungssysteme liefert. Die groen Schwankungen in der Kondition der Matrix bei nicht
erweiterten B-Splines entstehen dadurch, dass f ur verschiedene Gitterweiten einzelne B-Splines
einen extrem kleinen Anteil am Gebiet haben. F ur andere (auch kleinere) Gitterweiten kann der
kleinste Anteil g unstiger gelegen sein. Dadurch werden Konditionsabschatzungen unmoglich.
3.2. GEWICHTSFUNKTIONEN
3.1.5 Koezienten eines erweiterten Splines
Die B-Spline Koezienten einer Linearkombination erweiterter B-Splines
i
c
i
B
i
=
k
d
k
b
k
lassen sich mit Hilfe der Erweiterungskoezienten berechnen:
d
k
=
iI
c
i
e
i,k
, k K .
Damit lassen sich die Algorithmen f ur Splines zur Manipulation erweiterter Splines anwenden.
3.2 Gewichtsfunktionen
3.2.1 Gewichtsfunktion
Eine Gewichtsfunktion w f ur ein Gebiet D ist eine stetige Funktion, die auf D positiv und auf
dem Rand von D Null ist.
Ist w aquivalent zur einer Potenz der Distanzfunktion,
w(x) dist(x, D)
,
so hat w die Ordnung .
3.2.2 Distanz-Funktion
F ur ein Gebiet D mit glattem Rand ist die Distanz-Funktion dist(, D) in einer -Umgebung
des Randes glatt. Die Streifenbreite ist kleiner als das Inmum der Randabstande von Punk-
ten, f ur die kein eindeutiger nachster Randpunkt existiert.
Die Abbildung illustriert, dass die Abstandsfunktion nicht im gesamten Gebiet D glatt ist. Ent-
lang der medialen Achse (alle Punkte, zu denen mehrere nachstgelegene Randpunkte existieren)
von D (rechts) besitzt dist(, D) Grate, d.h. der Gradient hat Spr unge.
F ur ein Gebiet D mit glattem Rand kann durch
w(x) = 1 max(0, 1 dist(x, D)/)
f ur hinreichend kleines > 0 eine ( 1)-mal stetig dierenzierbare Gewichtsfunktion der

Ordnung 1 deniert werden, die auerhalb eines Randstreifens der Breite den konstanten
Wert 1 hat.
Die Potenzen w
sind Gewichtsfunktionen der Ordnung .

3.2.3 R-Funktionen
Eine globale Gewichtsfunktion w ist auerhalb von D negativ. F ur durch Boolesche Operationen
(Komplement, Vereinigung, etc.) erzeugte Gebiete konnen solche Gewichtsfunktionen mit Hilfe
von R-Funktionen konstruiert werden. Sind w
globale Gewichtsfunktionen f ur Gebiete D
,
dann sind
w = r
c
(w
1
), w = r
(w
1
, w
2
), . . .
globale Gewichtsfunktionen f ur D
c
1
, D
1
D
2
, . . ..
Ein gebrauchliches System von R-Funktionen ist in der folgenden Tabelle angegeben.
Boolesche Operation R - Funktion
D
c
r
c
(w) = w
D
1
D
2
r
(w
1
, w
2
) = w
1
+ w
2
+
_
w
2
1
+ w
2
2
D
1
D
2
r
(w
1
, w
2
) = w
1
+ w
2
_
w
2
1
+ w
2
2
Beispiel:
Die Abbildung illustriert die sukzessive Konstruktion einer Gewichtsfunktion mit R-Funktionen.
Aus den elementaren Gewichtsfunktionen f ur eine Ellipse, eine Halbebene und einen Kreis,
E : w
E
(x) = 1 x
2
1
/4 + x
2
2
> 0
H : w
H
(x) = x
2
> 0
K : w
K
(x) = 1 x
2
1
x
2
2
> 0
3.2. GEWICHTSFUNKTIONEN
wird eine Gewichtsfunktion f ur
D = (E H) K
durch
w
EH
(x) = w
E
(x) + w
H
(x)
_
w
E
(x)
2
+ w
H
(x)
2
,
w
D
(x) = w
K
(x) + w
EH
(x) +
_
w
K
(x)
2
+ w
EH
(x)
2
deniniert.
3.2.4 Partielle Gewichtsfunktion
Eine partielle Gewichtsfunktion w f ur eine Teilmenge des Randes eines Gebietes D ist eine
stetige Funktion, die auf D positiv und auf Null ist.
Gilt
w(x) dist(x, )
,
so hat w die Ordnung .
Gegeben sind die beiden Kreisscheiben
K
1
: x
2
1
+ x
2
2
< 4 und K
2
: x
2
1
+ (x
2
+ 1)
2
4 ,
mit den zu den jeweiligen Kreisrandern gehorenden Abstandsfunktionen d
1
, d
2
. F ur das si-
chelformige Gebiet D = K
1
K
2
(linkes Bild) ist die Gewichtsfunktion
w(x) = min
_
d
1
(x), d
2
(x)
_
(mittleres Bild) nicht glatt. Hingegen ist die RFunktion
w
R
(x) = d
1
(x) + d
2
(x)
_
d
2
1
(x) + d
2
2
(x)
(rechtes Bild) im Inneren des Gebietes unendlich oft dierenzierbar. Zeigen Sie, da
c
w(x) w
R
(x) c
+
w(x) , f ur x D,
und bestimmen Sie die optimalen Konstanten c
R.
PSfrag replacements
D
Hinweis: Betrachten Sie das Teilgebiet D
1
= x D : d
1
(x) d
2
(x) und setzen Sie
q(x) = d
2
(x)/d
1
(x).
Losung: Geben Sie die gesuchten Konstanten auf vier Nachkommastellen gerundet an:
c
= , c
+
= .
3.3 WEB-Splines
3.3.1 WEB-Splines
F ur eine partielle Gewichtsfunktion w mit
w = 0, auf D,
bezeichnet man
wB
n
i,h
, B
n
i,h
=
kiJ(i)
e
i,k
b
n
k,h
, i I ,
als gewichtete erweiterte B-Splines. Diese sogenannten WEB-Splines bilden eine Basis f ur den
WEB-Raum
wB
n
h
(D) = span
iI
wB
i
und erf ullen homogene Randbedingungen auf .
3.3. WEB-SPLINES
Beispiel:
Die Abbildung zeigt einige kubische WEB-Splines f ur ein Gebiet D, auf dessen fett gezeichneten
Teilrand eine partielle Gewichtsfunktion deniert ist.
Das Gitter bildet die Vereinigung aller relevanten B-Spline-Trager. Die linke untere Ecke je-
des inneren B-Splines ist durch und jedes aueren durch markiert. F ur den links unten
abgebildeten WEB-Spline ist J(i) leer, d.h. er wird nicht erweitert: B
n
i,h
= wb
n
i,h
. F ur die bei-
den anderen WEB-Splines B
n
i,h
werden die B-Splines b
n
i,h
mit a ueren B-Splines gekoppelt. Die
WEB-Splines haben dadurch einen einen etwas groeren Trager und konnen durch die Gewichte
e
i,k
der Linearkombination auch negative Funktionswerte annehmen.
WEB-Splines wb
n
i,h
haben ahnliche Eigenschaften wie uniforme B-Splines.
Lokaler Trager: Der Durchmesser des Tragers von wB
i
ist const h und auf jeder Git-
terzelle sind hochstens const WEB-Splines ungleich Null.
Darstellung von Polynomen: Jedes gewichtete Polynom wp mit Koordinatengrad von p
n lat sich als Linearkombination
p =
iI
c
i
wB
i
darstellen.
Duale Basis: Es gibt Funktionen
n
i,h
mit Trager in jeweils einer Gitterzelle und
_
R
m
i
B
i
=
i,i
.
Unter geeigneten zusatzlichen Voraussetzungen impliziert dies Stabilitat und optimale
Approximationsordnung der WEB-Basis.
3.3.2 Stabilitat und Approximationsordnung
F ur eine partielle Gewichtsfunktion w mit beschranktem Gradient ist die WEB-Basis
gleichmaig bzgl. der Gitterweite h stabil, d.h. die L
2
-Norm einer Linearkombination von WEB-
Splines ist aquivalent zur 2-Norm der Koezienten:
_
_
_
_
_
iI
c
i
(wB
n
i,h
/
i
)
_
_
_
_
_
0
|C|
mit Normierungskonstanten
i
|wB
i
|
0
.
F ur eine glatte Gewichtsfunktion w gilt f ur Funktionen der Form u = wv mit glattem v
inf
c
_
_
_
_
_
u
iI
c
i
(wB
n
i,h
)
_
_
_
_
_
0
= O(h
n+1
) ,
d.h., Funktionen u mit gleichen Randbedingungen wie die WEB-Splines lassen sich in L
2
(D)
mit optimaler Ordnung approximieren.
3.3.3 Ritz-Galerkin-System
Das Ritz-Galerkin-System f ur WEB-Splines wB
n
i,h
, i I, kann durch Transformation des ent-
sprechenden Systems f ur gewichtete B-Splines wb
n
k,h
, k K, aufgestellt werden. F ur eine Bili-
nearform a ist
a(wB
i
/
i
, wB
i
/
i
) =
k,k
K
(e
i,k
/
i
)a(wb
k
, wb
k
)(e
i
,k
/
i
)
und f ur eine Linearform gilt entsprechend
(wB
i
/
i
) =
kK
(e
i,k
/
i
)(wb
k
) .
Die Konstanten
i
sind optionale Skalierungsfaktoren, die ublicherweise gema
i
|wB
i
|
0
gewahlt werden.
Kapitel 4
Anwendungen
4.1 Elastische Membran
4.1.1 Variationsformulierung
Das Dirichlet-Problem
u = f in D
u = 0 auf D
modelliert naherungsweise die Auslenkung u(x), x D R
2
, einer am Gebietsrand D einge-
spannten elastischen Membran unter konstanter ortsabhangiger vertikaler Belastung f(x).
Die Bilinearform und Linearform f ur die Variationsformulierung sind
a(u, v) =
_
D
grad u grad v und (v) =
_
D
f v
mit Funktionen u, v aus dem zugehorigen Hilbertraum
H
1
0
= u H
1
(D) : u = 0 auf D .
Beweis:
Multiplikation der Dierentialgleichung mit v H
1
0
und Integration uber D ergibt
_
D
(u) v =
_
D
f v v H
1
0
.
Partielle Integration der linken Seite liefert wegen v[
D
= 0
_
D
grad u grad v =
_
D
f v .
Die linke Seite entspricht der Bilinearform a, die rechte Seite der Linearform .
KAPITEL 4. ANWENDUNGEN
4.1.2 WEB-Spline-Approximation
F ur die Erweiterung bei der Konstruktion der WEB-Splines m ussen zunachst die B-Splines
klassiziert werden. Dies wird exemplarisch f ur den Grad n = 2 dargestellt:
= auere B-Splines
= innere B-Splines
Wie der Abbildung zu entnehmen ist, erfolgt eine Erweiterung nur lokal in der Nahe des Ge-
bietsrandes.
Zur Konstruktion einer geeigneten Gewichtsfunktion wird die Distanzfunktion dist(, D) ver-
wendet (folgende Abbildung links). Diese ist nur in einer Umgebung des Gebietsrandes hinrei-
chend glatt. Sie wird deshalb nur in den dunkelgrau markierten Streifen der Breite verwendet
(Mitte). Die rot eingezeichnete mediale Achse darf dabei nicht in diese Streifen hineinragen.
Im hellgrau markierten Gebietsinneren wird w = 1 gesetzt und ein glatter

Ubergang der Ab-
standsfunktion in diese Plateaufunktion konstruiert (rechts).
Die Koezienten c
i
der Naherungslosung
u
h
=
iI
c
i
(wB
n
i,h
) u
ergeben sich aus dem Ritz-Galerkin-System, dessen Eintrage durch die Variationsformulierung
gegeben sind.
Aufgrund der Lokalitat der Ansatzfunktionen sind f ur den zuvor gezeigten Ansatz mit 172
WEB-Splines nur rund 15% der Eintrage der Ritz-Galerkin-Matrix von Null verschieden. Diese
sind in der folgend gezeigten Belegungsstruktur jeweils durch Punkte gekennzeichnet.
4.1. ELASTISCHE MEMBRAN
0 50 100 150
0
20
40
60
80
100
120
140
160
Konditionszahlen:
ohne Erweiterung: 1.68 10
17
mit Erweiterung: 206.03
Die Ritz-Galerkin-Matrix ist symmetrisch, positiv denit und besitzt Bandstruktur, weshalb
das Ritz-Galerkin-System mit Hilfe iterativer Losungsverfahren sehr ezient gelost werden
kann. Die Erweiterung in der Konstruktion der WEB-Basis garantiert dabei die Stabilitat.
Die folgende Abbildung zeigt die resultierende Losung f ur f = 1.
4.1.3 Approximationsfehler
Betrachtet wird das Dirichlet-Problem auf einem Gebiet D R
2
. Dieses wird von einer Ellipse
E und einem Kreis K berandet, deren implizite Darstellungen durch w
E
= 0 und w
K
= 0
gegeben sind.
PSfrag replacements
D
E
K
u = f in D
u = 0 auf D
w
E
(x) = 1 x
2
1
/16 x
2
2
/9
w
K
(x) = (x
1
1)
2
+ (x
2
1/2)
2
1
E : w
E
(x) 0
K : w
K
(x) < 0
D = E K
Eine mogliche Gewichtsfunktion ist w = w
E
w
K
. Diese ist in der nachfolgenden Abbildung links
dargestellt. Zur Berechnung der Approximationsfehler |uu
h
| der Ritz-Galerkin-Losungen sei
die rechts gezeigte exakte Losung u = sin(w) vorgegeben. Die zugehorige Storfunktion f ergibt
sich durch Anwendung des Laplace-Operators auf u.
F ur WEB-Splines vom Grad n = 1, . . . , 5 (Marker , , , und ) wurden bez uglich
verschiedener Normen sowohl der relative Fehler
e
h
=
|u u
h
|
|u|
= O(h
)
(jeweils linke Abbildung), als auch die numerisch geschatzte Approximationsordnung
log
2
e
h
e
h/2
(jeweils rechte Abbildung) als von der Gitterweite h = 2
, = 1, . . . , 6, abhangige Funktion
grasch dargestellt.
Relative L
2
-Fehler e
h
= |u u
h
|
0
/|u|
0
und zugehorige Raten:
1 2 3 4 5 6
10
10
10
8
10
6
10
4
10
2
10
0
1 2 3 4 5
2
3
4
5
6
Relative H
1
-Fehler e
h
= |u u
h
|
1
/|u|
1
und zugehorige Raten:
1 2 3 4 5 6
10
8
10
6
10
4
10
2
10
0
1 2 3 4 5
1
2
3
4
5
In

Ubereinstimmung mit der Theorie konvergieren die numerisch geschatzten Approximations-
ordnungen im Fall des L
2
-Fehlers gegen = n + 1, bzw. = n im Fall des H
1
-Fehlers.
4.2. INKOMPRESSIBLE STR
OMUNG
4.2 Inkompressible Stromung
Das Randwertproblem
u = 0 in D
u = 0 auf
u = s auf
beschreibt die Geschwindigkeitsverteilung grad u einer inkompressiblen Stromung in einem Ka-

nal D um Hindernisse. An den Kanalenden
wird dabei eine uber die Kanalbreite kon-

stante Flussgeschwindigkeit s angenommen. Damit ist insbesondere die notwendige Kom-
patibilitatsbedingung, d.h. die Gleichheit der Menge des ein- und ausstromenden Mediums,
gewahrleistet.
PSfrag replacements
D
Die Bilinearform und die Linearform f ur die Variationsformulierung sind

a(u, v) =
_
D
grad u grad v und (v) = s
__
v
_
+
v
_
.
Der f ur das Problem relevante Hilbertraum ist
H
1
=
_
u H
1
:
_
D
u = 0
_
.
Die Integralbedingung ist hierbei f ur die eindeutige Losbarkeit notwendig, da das Geschwindig-
keitspotential nur bis auf eine additive Konstante bestimmt ist.
Beweis:
Die Variationsformulierung lasst sich aus der schwachen Form der Dierentialgleichung
_
D
(u) v = 0 v H
1
,
herleiten. Partielle Integration ergibt wegen
u = 0 auf
_
D
grad u grad v
_
+
(
u)v = 0 .
Hierbei kann
u aufgrund der Randbedingungen durch s ersetzt werden und es folgt

_
D
grad u grad v =
_
sv +
_
+
(s)v .
Das linke Integral ergibt die Bilinearform a. Die Linearform folgt aus den beiden rechten
Integralen durch Ausklammern des gemeinsamen Faktors s.
F ur die Ritz-Galerkin-Approximation des inkompressiblen Stromungsproblems konnen erwei-
terte B-Splines B
n
i,h
benutzt werden. Eine Gewichtung ist nicht notwendig, da ausschlielich
nat urliche Randbedingungen vorliegen, die in die Variationsformulierung integriert sind.
Die folgende Abbildung zeigt die Klassikation der relevanten B-Splines b
i
f ur den Grad n = 3.
Zwei Trager sind exemplarisch hervorgehoben.
= auere B-Splines
= innere B-Splines
Aus der Potentialfunktion u ergibt sich der unten gezeigte Betrag der Geschwindigkeit v =
[ grad u(x)[ des inkompressiblen Stromungsmediums. Rote bzw. blaue Farbtone kennzeichnen
dabei hohe bzw. niedrige Stromungsgeschwindigkeiten.
Die Feldlinien des Geschwindigkeitsfeldes grad u ergeben die Stromungslinien, von denen einige
in der nachfolgenden Abbildung dargestellt sind.
F ur Naherungslosungen u
h
mit Ansatzgraden n > 1 kann durch Einsetzen von u
h
in die Dif-
ferentialgleichung der lokale Approximationsfehler [u
h
[ direkt bestimmt werden. Dieser ist
nachfolgend f ur n = 2 und h = 2
1
dargestellt.
4.2. INKOMPRESSIBLE STR
OMUNG
Der lokale Approximationsfehler kann zur Steuerung einer adaptiven Gitterverfeinerung ver-
wendet werden.
Betrachtet wird das Stromungsproblem
PSfrag replacements
D
u = 0 in D
u = 0 auf
u = 1 auf
.
Im Folgenden werden einige Fehlerstatistiken f ur die WEB-Spline-Approximation
u
h
=
iI
c
i
B
n
i,h
u
angegeben. Dabei wurden die Losungen auf Gittern der Weite h
, = 0, . . . , 5 f ur die An-
satzgrade n = 1, . . . , 4 (Marker , , und ) berechnet. Links ist jeweils der angegebene
Fehler e
h
, rechts die jeweils zugehorige Approximationsordnung log
2
e
h
/e
h/2
abgebildet.
H
1
-Seminorm-Fehler e
h
= [u
h
u
h
[
1
mit h
= 2
5
:
0 1 2 3 4
10
4
10
3
10
2
10
1
10
0
1 2 3 4
1
2
3
4
Residuum e
h
= |u
h
|
0
:
0 1 2 3 4 5
10
3
10
2
10
1
10
0
10
1
1 2 3 4 5
1
2
3
4
Maximaler Fehler max
x
[
u
h
(x)[ der nat urlichen Randbedingungen:
0 1 2 3 4 5
10
3
10
2
10
1
10
0
1 2 3 4 5
0
1
2
3
4
4.3 Lineare Elastizitat
Das Randwertproblem
div (u) = f in D
u = 0 auf
(u) = g auf D
beschreibt die Deformation
(x
1
, x
2
, x
3
) (x
1
, x
2
, x
3
) + (u
1
(x), u
2
(x), u
3
(x)), x D,
eines elastischen Korpers unter der Einwirkung eine Volumenkraft mit Dichte f und einer
Oberachenkraft in Richtung der aueren Normalen mit Dichte g. Der Korper nimmt im
Ruhezustand ein Volumen D R
3
ein und ist an einem Teil des Randes D starr befestigt.
In der Dierentialgleichung bezeichnet
,
, , = 1, 2, 3, den Spannungstensor, der sich mit
Hilfe des Hookeschen Gesetzes aus dem Verzerrungstensor berechnen lasst:
,
(u) = Spur (u)
,
+ 2
,
(u),
,
(u) =
1
2
(
)
mit den Lame-Konstanten und .
4.3. LINEARE ELASTIZIT
AT
PSfrag replacements
g
f
D \
D
Das Bild zeigt das Elastizitatsmodell anhand eines Tisches D. Auf diesen wirkt die Schwerkraft
f (blaue Pfeile). Die Tischplatte wird durch eine auere Kraft g belastet (rote Pfeile). An der
Auageache des Tischfues gilt die Dirichlet-Randbedingung.
a(u, v) =
_
D
(u) : (v)
mit : =
,

,
,
bzw.
(v) =
_
D
f v +
_
D\
g v ,
mit Funktionen u, v aus dem Hilbertraum
(H
1
)
3
= H
1
H
1
H
1
.
Beweis:
Die beidseitige Skalarproduktbildung der Dierentialgleichung mit einer Funktion v (H
1
)
3
und Integration uber D liefert
_
D
div (u) v =
_
D
f v v (H
1
)
3
.
Nach dem Satz von Green gilt
_
D
_
div (u) v + (u) : grad v
_
=
_
D
v (u) ,
woraus f ur die vorhergehende Gleichung durch Ersetzen des linken Integrals folgt
_
D
(u) : grad v
_
D
v (u) =
_
D
f v .
Das Randintegral verschwindet auf und mit (u) = g auf D folgt
_
D
(u) : grad v =
_
D
f v +
_
D\
v g .
Die rechte Seite entspricht der Linearform (v). Da der Spannungstensor (u) symmetrisch ist,
folgt mit (v) =
1
2
_
grad v + (grad v)
t
_
f ur die linke Seite
_
D
(u) : grad v =
_
D
(u) :
1
2
_
grad v + (grad v)
t
_
=
_
D
(u) : (v)
als Bilinearform a(u, v) der Variationsformulierung.
Betrachtet wird der Tisch unter der Schwerkraft f und ohne auere Belastung, d.h. g = 0.
liege in der Ebene x
3
= 0, weshalb w(x) = x
3
als Gewichtsfunktion der Ordnung 1 f ur die
WEB-Splines wB
n
i,h
verwendet werden kann.
Die Komponenten u
der Verschiebung werden separat durch Linearkombinationen von WEB-

Splines approximiert:
u
u
,h
=
iI
c
i,
(wB
n
i,h
) .
Dabei ist zu beachten, dass sich die Dimension des WEB-Raumes durch die 3 raumlichen
Komponenten verdreifacht. Die Koezienten c
i,
, = 1, 2, 3, entsprechen in Vektorschreibweise
den Basisfunktionen
_
_
wB
n
i,h
0
0
_
_
,
_
_
0
wB
n
i,h
0
_
_
,
_
_
0
0
wB
n
i,h
_
_
.
Folglich hat die Ritz-Galerkin-Matrix Blockstruktur:
G : g
(i,),(i
)
= a(wB
n
i,h
e
, wB
n
i
,h
e
) ,
wobei e
den -ten Einheitsvektor bezeichnet.

Die folgende Abbildung zeigt links die Klassikation der Zellen des regularen Ansatzgitters.
Rechts ist die uberhoht dargestellte Verformung des Tisches zu sehen. Die Farben kennzeichnen
dabei die Hauptspannung |(u)|, d.h. den Betrag des maximalen Eigenwertes des Spannungs-
tensors. Der Tisch im Ruhezustand ist zusatzlich hellgrau dargestellt.
Betrachtet wird das abgebildete Rad.
4.3. LINEARE ELASTIZIT
AT
PSfrag replacements
b
D
div (u) = 0 in D
u = 0 auf
(u) =
_
x
2
x
1
_
auf
b
(u) = 0 sonst
w(x) = x
2
1
+ x
2
2
1
Dieses ist an der Nabe fest eingespannt. Der auere Rand
b
wird tangential belastet. Durch
den Ansatz u
3
= x
3
3,3
(
1,1
,
2,2
) wird das Problem um eine Dimension reduziert (ebener Span-
nungszustand, da
3,3
= 0). Berechnet wird somit die zweidimensionale Verschiebung
u u
h
=
iI
2
=1
c
i,
(wB
n
i,h
)e
mit WEB-Splines wB
n
i,h
.
Das ausgelenkte Rad ist in der nachfolgenden Abbildung links dargestellt. Es ist dabei gema der
maximalen Hauptspannung gefarbt, die entlang der Nabe maximal wird. Die rechte Abbildung
zeigt eine Vergroerung des Radinneren.
Farbung nach der Von Mises-Spannung:
Farbung nach der maximalen Schubspannung:
Das folgende Diagramm zeigt links den f ur die Polynomgrade n = 1, . . . , 4 (Marker , ,
und ) berechneten L
2
-Fehler
e
h
= |u
h
u
h
|
0
=
_
2
=1
|u
,h
u
,h
|
2
0
, mit h
= 1.24 2
5
.
zu den Gitterweiten h = 1.24 2
, f ur = 0, . . . , 4. Rechts ist die zugehorige Konvergenzrate

log
2
e
h
e
h/2
abgebildet.
0 1 2 3 4
10
9
10
8
10
7
10
6
10
5
10
4
10
3
10
2
10
1
10
0
1 2 3 4
1
2
3
4
5
6
7
8
9
4.4. KIRCHHOFFSCHE PLATTE
Maximaler Fehler max
x
b
[(u
h
) g[ beim belasteten Rand:
0 1 2 3 4
10
3
10
2
10
1
10
0
10
1
10
2
1 2 3 4
0
1
2
3
4
5
6
7
4.4 Kirchhosche Platte
Die Losung u(x
1
, x
2
), x D das Randwertproblems
2
u = f in D
u =
u = 0 auf D
beschreibt die vertikale Auslenkung einer am Rand fest eingespannten elastischen Platte unter
einer transversalen Kraft mit normierter Dichte f.
a(u, v) =
_
D
uv und (v) =
_
D
fv ,
mit Funktionen u, v aus dem Hilbertraum H
2
0
.
Beweis:
Durch Multiplikation der Dierentialgleichung
2
u = f mit Funktionen v H
2
0
und Integration
uber D folgt
_
D
(
2
u)v =
_
D
fv v H
2
0
.
Die rechte Seite entspricht der Linearform . Die linke Seite wird mit Hilfe partieller Integration
umgeformt. Diese besagt, dass f ur hinreichend glatte Ansatzfunktionen u, v mit kompaktem
Trager die Beziehung
_
R
m
v
u = (1)
||
_
R
m
u
v
gilt. Hiermit folgt
_
D
(
2
u)v =
_
D
_
(
2
x
1
+
2
x
2
)
2
u
_
v
=
_
D
(
4
x
1
u)v + (
2
x
1
2
x
2
u)v + (
2
x
2
2
x
1
u)v + (
4
x
2
u)v
=
_
D
(
2
x
1
u)(
2
x
1
v) + (
2
x
2
u)(
2
x
1
v) + (
2
x
1
u)(
2
x
2
v) + (
2
x
2
u)(
2
x
2
v)
=
_
D
_
(
2
x
1
+
2
x
2
)u
__
(
2
x
1
+
2
x
2
)v
_
=
_
D
uv .
Lezteres entspricht der Bilinearform a in der Variationsformulierung.
F ur die Ritz-Galerkin-Approximation des Kirchhoschen Plattenmodells konnen WEB-Splines
wB
n
i,n
mit einer Gewichtsfunktion w der Ordnung 2 benutzt werden.
Die Abbildung zeigt links die Klassikation der relevanten B-Splines vom Grad 3. Rote bzw.
gr une Punkte in der linken unteren Ecke des Tragers kennzeichnen dabei auere bzw. innere
B-Splines. Rechts ist die zu dist
2
(, D) proportionale Gewichtsfunktion w dargestellt.
In der nachfolgenden Abbildung ist links die Auslenkung u der Platte (vergroert) und rechts die
Von Mises Spannung
_
2
1
+
2
2

1
2
dargestellt. Hierbei bezeichnen
1
und
2
die Eigenwerte
des Spannungstensors.
Im Folgenden werden einige Fehlerstatistiken f ur die WEB-Approximation
u u
h
=
iI
c
i
(wB
n
i,h
)
des in der Abbildung illustrierten Randwertproblems f ur das Kirchhosche Plattenmodell an-
gegeben.
PSfrag replacements
D
D
D
2
u = f in D
u =
u = 0 auf D
w
E
(x) = 1 x
2
1
/16 x
2
2
/9
w
K
(x) = (x
1
+ 3/4)
2
+ (x
2
1/2)
2
1
E : w
E
(x) 0
K : w
K
(x) < 0
D = E K
Hierbei wird die in der nachfolgenden Abbildung links dargestellte Gewichtsfunktion w =
(w
E
w
K
)
2
verwendet und die exakte Losung u(x) = w(x) cos(x
2
) vorgegeben (rechts). Die
Storfunktion ist demzufolge f =
2
u.
F ur die Polynomgrade n = 2, . . . , 5, die durch die Marker , , , , gekennzeichnet sind,
wurden zu den Gitterweiten h = 2
die Fehler e
h
= |u u
h
| zu verschiedenen Normen
berechnet.
H
0
-Fehler (links) und H
2
-Fehler (rechts):
0 1 2 3 4 5
10
10
10
8
10
6
10
4
10
2
10
0
0 1 2 3 4 5
10
10
10
8
10
6
10
4
10
2
10
0
Konvergenzrate f ur den H
2
-Fehler:
1 2 3 4 5
1
1.5
2
2.5
3
3.5
4
4.5
Die folgende Tabelle zeigt f ur WB-Splines und WEB-Splines vom Grad n = 5 jeweils die
Anzahl der Basisfunktionen und die Konditionszahlen der zugehorigen Galerkinmatrizen G
WB
und G
WEB
zu gegebener Gitterweite h:
h dimG
WB
dimG
WEB
cond G
WB
cond G
WEB
1.2 143 72 7.4404e+37 3.3089e+13
0.6 320 217 1.5495e+44 6.0500e+10
0.3 858 623 1.8926e+47 2.4324e+10
0.15 2760 2014 2.2494e+63 6.1989e+10
Hierdurch wird die aus der Erweiterung der Ansatzfunktionen resultierende starke Reduktion
der Konditionszahl belegt.

Finite Elemente

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Finite Elemente

Uploaded by

Copyright:

Available Formats

MathematikOnlineKurs

(D) auf einem Gebiet D R

u(x) eine integrierbare schwache Ableitung von u, falls s < 1 m.

(D), die sich durch glatte Funktionen u

ist f ur > 0 ein echter Teilraum von H

Eine klassische Losung besitzt auf

= 0 Null, und man erhalt

= 0 erf ullen. Dabei

= kh, (k + 1)h, . . . , (k + n + 1)h;

dem -ten Einheitsvektor.

f ur hinreichend kleines > 0 eine ( 1)-mal stetig dierenzierbare Gewichtsfunktion der

sind Gewichtsfunktionen der Ordnung .

globale Gewichtsfunktionen f ur Gebiete D

beschreibt die Geschwindigkeitsverteilung grad u einer inkompressiblen Stromung in einem Ka-

wird dabei eine uber die Kanalbreite kon-

Die Bilinearform und die Linearform f ur die Variationsformulierung sind

u aufgrund der Randbedingungen durch s ersetzt werden und es folgt

der Verschiebung werden separat durch Linearkombinationen von WEB-

den -ten Einheitsvektor bezeichnet.

, f ur = 0, . . . , 4. Rechts ist die zugehorige Konvergenzrate

You might also like