Éléments Finis

Universite de Cergy Pontoise 2005/2006 1
METHODE DES ELEMENTS FINIS

DAVEAU CHRISTIAN
1
1
Universite de Cergy-Pontoise, Departement de mathematique, 95302, Cergy-Pontoise, cedex
France.
2 Master Madocs
Table des matières
1 Introduction 7
2 Formulations variationnelles dun problème aux limites 9
2.1 Elements sur des espaces de fonctions . . . . . . . . . . 9
2.1.1 Espace des fonctions regulières . . . . . . . . . . 9
2.1.2 Espace des fonctions integrables . . . . . . . . . 10
2.1.3 Espaces de Sobolev . . . . . . . . . . . . . . . . 11
2.2 Etablissement de formulations variationnelles . . . . . . 12
2.2.1 Formulation faible du problème de Dirichlet ho-
mogène . . . . . . . . . . . . . . . . . . . . . . 12
2.2.2 Formulation faible du problème de Neumann . . 13
2.3 Resolution du problème variationnel . . . . . . . . . . . 13
2.4 Interpretation du problème variationnel . . . . . . . . . 16
2.4.1 Deuxième exemple : problème de Neumann . . . 17
2.5 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3 Approximation par la methode des elements nis 21
3.1 Principe de la methode des elements nis . . . . . . . . 21
3.1.1 Strategie utilisee . . . . . . . . . . . . . . . . . 22
3.1.2 Calcul eectif de la solution approchee . . . . . 23
3.1.3 Estimer lerreur entre u et u
h
. . . . . . . . . . 24
4 Mise en oeuvre de la methode en dimension 1 27
4.1 Resolution du problème continu . . . . . . . . . . . . . 27
4.2 Problème discret . . . . . . . . . . . . . . . . . . . . . 28
4 TABLE DES MATI
`
ERES
4.2.1 Construction de lespace V
h
. . . . . . . . . . . 28
4.2.2 Calcul de la solution approchee . . . . . . . . . 31
4.2.3 Calcul de la matrice A . . . . . . . . . . . . . . 33
4.2.4 Calcul de b . . . . . . . . . . . . . . . . . . . . 34
4.2.5 Programmation de la methode . . . . . . . . . . 34
4.2.6 Algorithme de Gauss . . . . . . . . . . . . . . . 36
4.2.7 Estimation de lerreur . . . . . . . . . . . . . . 37
5 Methode des elements nis en dimension 2 43
5.1 Generalites . . . . . . . . . . . . . . . . . . . . . . . . 43
5.2 Approximation par des elements nis rectangulaires Q
1
44
5.2.1 Espace discret V
h
. . . . . . . . . . . . . . . . . 45
5.2.2 Calcul de u
h
. . . . . . . . . . . . . . . . . . . . 49
5.2.3 Calcul des fonctions de base dun rectangle quel-
conque . . . . . . . . . . . . . . . . . . . . . . . 51
5.2.4 Calcul des fonctions de base du rectangle de
reference . . . . . . . . . . . . . . . . . . . . . . 52
5.2.5 Exemple de calcul des blocs de la formulation . 53
5.3 Approximation par des elements nis triangulaires P
1
54
5.3.1 Espace discret . . . . . . . . . . . . . . . . . . . 54
5.3.2 Calcul de u
h
. . . . . . . . . . . . . . . . . . . . 56
5.3.3 Calcul des fonctions de base sur un triangle quel-
conque . . . . . . . . . . . . . . . . . . . . . . . 57
5.3.4 Utilisation de lelement de reference . . . . . . . 59
5.3.5 Assemblage de la matrice . . . . . . . . . . . . . 60
5.3.6 Stockage de la matrice . . . . . . . . . . . . . . 61
6 Elements nis 63
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . 63
6.2 Denitions . . . . . . . . . . . . . . . . . . . . . . . . . 63
6.2.1 Exemples delements nis : . . . . . . . . . . . . 64
6.3 Conditions necessaires et susantes pour la P-unisolvance 64
6.4 Famille delements nis . . . . . . . . . . . . . . . . . . 66
TABLE DES MATI
`
ERES 5
6.5 Exemples delements nis en dim 3 . . . . . . . . . . . 68
6.5.1 Exemples delements nis triangulaires . . . . . 68
6.5.2 Exemples delements nis rectangulaires . . . . 68
7 Elements nis pour Stokes 71
7.1 Première formulation variationnelle . . . . . . . . . . . 71
7.2 Une autre formulation variationnelle : problème de type
point selle . . . . . . . . . . . . . . . . . . . . . . . . . 72
7.3 Approximation de la formulation variationnelle . . . . . 73
8 Elements nis de Raviart-Thomas pour le problème de
Dirichlet 77
8.1 Problème de Dirichlet . . . . . . . . . . . . . . . . . . . 77
8.1.1 Formulation mixte du problème de Dirichlet . . 77
8.2 Approximation du problème continu (8.2) . . . . . . . 82
8.2.1 Element ni de Raviart-Thomas . . . . . . . . . 84
8.2.2 Espaces dapproximation . . . . . . . . . . . . . 85
8.2.3 Approximation de la formulation mixte par les
elements nis RT
0
. . . . . . . . . . . . . . . . 85
8.2.4 Système discret . . . . . . . . . . . . . . . . . . 86
6 TABLE DES MATI
`
ERES
Chapitre 1
Introduction
Dans ce cours nous presentons la methode des elements nis qui
est la methode numerique de reference pour le calcul des solutions de
problèmes aux limites. Le principe de la methode est directement issu
de lapproche variationnelle.
Lidee de base de la methode des elements nis est de remplacer les-
pace de Hilbert V sur lequel est posee la formulation variationnelle
par un sous espace de dimension nie. Le problème approche pose sur
V
h
se ramène à la resolution dun système lineaire, dont la matrice est
appelee matrice de rigidite.
Historiquement, les premières premices de la methode des elements
nis ont ete proposes par Richard Courant dans les annees 1940 mais
ce sont les mecaniciens qui ont developpe, poularise et demontre le-
cacite de cette methode dans les annees 1950-1960. Après ces premiers
succès pratiques, des mathematiciens appliques ont considerablement
developpe les fondations theoriques de la methode et propose des
ameliorations signicatives.
Le plan du cours est le suivant :
1. On voit dabord lapproche variationnelle, cest la partie la plus
theorique du cours avec le dernier chapitre car on utilise les es-
8 Introduction
paces de Sobolev et certains resultats comme linegalite de Poin-
care ou la continuite de lapplication trace
2. On applique la methode des elements nis en 1D puis 2D sur
dierents problèmes aux derivees partielles
3. On donne brièvement une theorie sur les elements nis (unisol-
vance..)
4. Enn on aborde les formulations mixtes et les elements de Raviart-
Thomas qui permettent de discretiser des quantites physiques qui
ont une composante normale continue.
Chapitre 2
Formulations variationnelles dun
problème aux limites
2.1 Elements sur des espaces de fonctions
2.1.1 Espace des fonctions regulières
Soit un ouvert de R
n
de bord . On note par D() ou C
0
()
lespace vectoriel des fonctions C
sur à support compact inclus

dans . D
/
() son dual topologique, cest à dire lensemble des formes
lineaires et continues sur D(). On ecrit
T() =< T, >, T D
/
(), D(),
voir [12] et [13] pour plus de details sur la theorie des distributions.
Exemple :
w(x) =
1
1|x|
2
, [x[ < 1,
0, sinon
avec [x[ = (x
2
1
+ ... + x
2
n
)
1/2
appartient à D(). Son support est dans
la boule x R
n
: [x[ 1.
10 Formulations variationnelles dun problème aux limites
2.1.2 Espace des fonctions integrables
On note par L
p
() o` u p est un entier 1 lespace des fonctions
reelles denies sur telle que :
u(x)
p
dx < .
L
p
() est equippe de la norme
[[u[[
L
p
()
= (
u(x)
p
dx)
1/p
.
Lespace L
() est constitue des fonctions denies sur telles quil

existe un reel positif M tel que [u(x)[ M presque partout dans .
La plus petite constante M est notee [[u[[
L
()
.
Lespace L
2
() est un espace de Hilbert muni du produit scalaire
(u, v) =
u(x)v(x) dx.
Clairement, [[u[[
L
2
()
= (u, v)
1/2
.
Lemme 2.1.1 Inegalite de Cauchy-Schwarz
Soit u et v deux fonctions de L
2
() ; alors uv L
1
() et
[(u, v)[ [[u[[
L
2
()
[[v[[
L
2
()
.
Une generalisation de linegalite de Cauchy-Schwarz est linegalite
de Holder.
Lemme 2.1.2 Soit u et v deux fonctions de L
p
() et L
p
() respec-
tivement avec 1/p + 1/p
/
= 1 :
[(u, v)[ [[u[[
L
p
()
[[v[[
L
p
()
.
2.1 Elements sur des espaces de fonctions 11
2.1.3 Espaces de Sobolev
On sinteresse à deux espaces de Sobolev :
H
1
() = u L
2
(),
u
x
i
L
2
(), i,
H
2
() = u L
2
(),
u
x
i
L
2
() et
u
x
i
x
j
L
2
(), i, j.
Les derivees dans les espaces de Sobolev sont pris au sens des distri-
butions.
On note
H
1
0
() = u H
1
(), u = 0 sur .
Corollaire 2.1.1 (Inegalite de Poincare) Il existe une constante C 0
telle que
u H
1
0
(),
(u(x))
2
d x C
[u(x)[
2
d x.
Corollaire 2.1.2 Lapplication
0
:
H
1
() L
2
()
u u
/
appelee trace est une application continue et surjective de H
1
() dans
un sous espace de L
2
() qui est dense dans L
2
().
Remarque 2.1.1 Les fonctions de L
2
() nont pas de trace sur car
elles ne sont pas assez regulières en general. Pour u L
2
(), u
/
na
pas de sens en general.
En outre on note [u[
1,
= [u[
L
2
()
n ; cest une semi-norme dans H
1
()
et cest une norme dans H
1
0
() car si u a toutes ses derivees partielles
premières nulles sur et que est connexe alors u est constante et
comme elle est nulle sur le bord elle est nulle dans .
En outre avec linegalite de Poincare, on montre que cette norme est
equivalente à la norme [[ [[
H
1
()
dans H
1
0
().
On rappelle la formule de Green.
Lemme 2.1.3 Si u H
2
() et v H
1
() :
u(x) v(x) dx =
u v dx +
v d
avec
u
= u o` u est un vecteur normal exterieur à , la derivee

normale de u.
2.2 Etablissement de formulations variationnelles
2.2.1 Formulation faible du problème de Dirichlet homogène
Considerons le problème aux limites appele problème de Diri-
chlet homogène. Soit un ouvert borne regulier de R
n
et son
bord suppose lipschitzien :
u(x) + c(x)u(x) = f(x) x

u(x) = 0 x .
(2.1)
c L
(), f L
2
(). En outre, on suppose quil existe c
0
> 0 telle
que x , c(x) c
0
> 0.
On multiplie la première equation par une fonction test v supposee
regulière et on intègre sur le domaine . On a :
u(x) v(x) dx +
c(x)u(x)v(x) dx =
f(x)v(x) dx.
En utilisant la formule de Green, nous avons :
u v dx +
c(x)u(x)v(x) dx =
f(x)v(x) dx.
Le terme de bord disparait car on va prendre v nulle sur comme la
solution u.
Nous allons maintenant chercher : u H
1
0
() qui satisfait
u v dx +
c(x)u(x)v(x) dx =
f(x)v(x) dx, v H
1
0
().
(2.2)
2.3 Resolution du problème variationnel 13
Le problème (2.2) sappelle la formulation faible ou formulation
variationnelle de (3.1).
2.2.2 Formulation faible du problème de Neumann
Soit toujours un ouvert borne de IR
n
de frontière C
1
par
morceaux ; on considère cette fois le problème suivant : etant donne
f L
2
(), trouver une fonction u denie dans et solution de
u(x) + u(x) = f(x) x

u
= 0 x .
(2.3)
Supposons la solution u de (2.3) susamment regulière, par exemple
la fonction u H
2
() ; on multiplie les deux membres de lequation
aux derivees partielles par une fonction test v H
1
(), on intègre sur
et on utilise la formule de Green. Compte tenu de la condtions aux
limites, on obtient
v H
1
(),
u v dx =
f(x)v(x) dx.
On remplace le problème (2.3) par le suivant : Etant donne f L
2
(),
trouver une fonction u H
1
() veriant
v H
1
(),
u v dx =
f(x)v(x) dx.
2.3 Resolution du problème variationnel
On fait quelques rappels danalyse fonctionnelle, voir [14] et[10]
pour plus de details.
Denition 2.3.1 On appelle espace de Hilbert un espace vectoriel
muni dun produit scalaire dont lespace norme induit est complet.
Denition 2.3.2 a est une forme bilineaire sur V V si
1. a est denie de V V dans R,
2. a est lineaire par rapport à chaque argument.
On a aussi.
Denition 2.3.3 a est continue sur V V sil existe une constante
M reelle positive telle que
[a(u, v)[ M[[u[[[[v[[ (u, v) V V.
Le resultat suivant est le point cle des etudes variationnelles.
Theorème 2.3.1 (Lax-Milgram) Soit V un espace de Hilbert sur IR
et a une forme bilineaire continue et V-elliptique (ou coercive) cest à
dire quil existe un reel 0 tel que :
a(u, u) [[u[[
2
, u V.
On considère L une forme lineaire sur V .
Alors il existe un unique u V tel que
a(u, v) = L(v) v V.
De plus, on a lestimee
[[u[[
V

1
[[L[[
V
V
/
etant lensemble des formes lineaires sur V.
demonstration : (facultative)
Fixons, u V et considerons lapplication
Au :
V IR
v a(u, v)
On a Au V
/
car
[Au(v)[ M[[u[[
V
[[v[[
V
, v V.
2.3 Resolution du problème variationnel 15
Ceci prouve que
[[Au[[
V
M[[u[[
V
.
Pour un paramètre positif, on introduit la fonction
V V,
u u T(Au l)
lapplication T etant la representation de Riesz et L = T(l). Il nous
reste à montrer que, pour susamment petit,
est une contraction.

On aura alors Au = l, cest à dire lexixtence dun unique u V tel
que a(u, v) = L(v)v V . On a :
[[
(u)
(v)[[
2
V
= [[u v[[
2
V
+
2
[[Au Av[[
V
2a(u v, u v).
Do` u
[[
(u)
(v)[[
2
V
(1 2 +
2
M
2
)[[u v[[
2
V
.
Il sut de choisir
0 < < 2/M
2
.
De plus si on fait u = v, on a
a(u, u) = L(u).
En utilisant la coercivite de et la continuite de a on a
[[u[[
2
V
a(u, u) = L(u) [[L[[
V
[[u[[
V
.
Reprenons le problème (2.2) :
1. V = H
1
0
() est un espace de Hilbert pour le produit scalaire :
(u, v)
H
1
0
()
=
u(x)v(x) dx +
u v dx,
2. a(u, v) =
u v dx +
c(x)u(x)v(x) dx est une forme bi-

lineaire, continue sur V V et V-elliptique,
3. L(v) =
f(x)v(x) dx est une forme lineaire sur V.

2.4 Interpretation du problème variationnel
Question : La solution u V trouvee dans (2.2) est-elle solution du
problème (3.1) ?
Reponse :
Proposition 2.4.1 u solution de (3.1) si et seulement si u est solution
de (2.2).
Demonstration : (facultative)
Si u est solution de (3.1) alors u est solution de (2.2).
Inversement, supposons u solution de (2.2). Lidee de base est alors
de choisir une fonction test v D() ce qui est possible car D()
H
1
0
(). On a alors :
u v dx +
c(x)u(x)v(x) dx =
f(x)v(x) dx v D().
En utilisant la formule de Green à lenvers, on a :
u(x) v(x) dx+
c(x)u(x)v(x) dx =
f(x)v(x) dx v D().
On rappelle le resultat suivant :
Lemme 2.4.1 Soit f L
2
(), si
fdx = 0 pour tout D()

alors f = 0 presque partout dans .
Le lemme donne que
u(x) + c(x)u(x) = f(x) pp dans .
Dautre part u H
1
0
() donc u = 0 sur le bord de . Ainsi u est
solution de (3.1).
2.5 Exercices 17
2.4.1 Deuxième exemple : problème de Neumann
Toute solution u susamment regulière de (2.3) est solution du problème
precedent. Reciproquement, si u solution de la formulation faible, on
a en particulier
v D(),
u v dx =
f(x)v(x) dx.
Lorsque u est regulière, à savoir ici u H
2
(), on obtient en appli-
quant la formule de Green
u(x) v(x) dx =
f(x)v(x) dx
ce qui equivaut à lequations aux derivees partielles de (2.3) et
v H
1
(),
v d = 0
ce qui donne la condition aux limites si on admet que lespace des
traces sur est dense dans L
2
().
2.5 Exercices
Exercice 2.5.1 On considère un domaine rectangulaire R
2
de
bord =
D

N
tel que
D

N
= . On considère le problème
elliptique suivant :
(1)
u = f dans ,
u = 0 sur
D
,
u
= 0 sur
N
,
avec f L
2
(). On suppose que u H
2
() et on rappelle que lappli-
cation trace est continue de H
1
() dans un sous espace de L
2
().
1. Etablir une formulation variationnelle (FV) du problème.
2. Montrer que cette FV a une unique solution.
3. Montrer que la solution de la (FV) est une solution faible du
problème (1).
Exercice 2.5.2 Soit un ouvert regulier de R
2
, on considère le problème
suivant : trouver une fonction u telle que :
(1)
V u u = f dans ,
u = 0 sur
avec V R
2
donne tel que div(V ) = 0 et f L
2
().
1. Ecrire une formulation variationnelle du problème.
2. Montrer la relation div(uV ) = (u) V + udiv(V ) pour toute
fonction reelle u et tout vecteur V .
3. Montrer que la FV a une unique solution.
4. Montrer que la solution de la FV est solution de (1). On supposera
que la divergence de u est dans L
2
().
On rappelle la formule de Stokes
div(u)vdx =
u vdx +
u nvd
avec n normale sortante à et pour tout u tel que u et div(u) sont
dans L
2
() et v element de H
1
().
Exercice 2.5.3 Problème de Maxwell
On sinteresse ici aux equations venant de la modelisation de phenomènes
electromagnetiques. On suppose que le problème est pose dans un do-
maine ouvert borne et lipschitzien de R
2
. On note en gras les fonc-
tions à valeurs vectorielles. On rappelle que pour toute fonction de
dans R,
rot = (

x
2
,

x
1
)
et pour toute fonction u = (u
1
, u
2
) de dans R
2
rotu =
u
2
x
1
u
1
x
2
.
2.5 Exercices 19
On note n le vecteur unitaire normal exterieur à sur le bord
de . Dans certains cas on est amene à rechercher la solution u du
problème :
(1)
rot rotu = f dans ,

n u = 0 sur condition aux limites du conducteur parfait
o` u la solution u est un vecteur au moins dans (L
2
())
2
et f (L
2
())
2
.
On introduit le cadre fonctionnel o` u lanalyse du problème va se derouler.
Il sagit de lespace H(rot ; ) deni par :
H(rot ; ) = v (L
2
())
2
; rot v (L
2
())
2
.
H(rot ; ) est un espace de Hilbert muni de la norme
[[v[[
H(rot ;)
= ([[u[[
2
L
2 +[[rot v[[
2
L
2)
1/2
.
On supposera que lapplication trace tangentielle v v n est conti-
nue de H(rot ; ) sur un espace M de Hilbert de fonctions denies sur
Gamma et qui nest pas preciser. On introduit lespace H
0
(rot ; ) des
fonctions de H(rot ; ) de trace tangentielle nulle.
On a la formule de Stokes : pour tout v H(rot ; ) et H
1
() :
rot vdx =
v rot dx +
n vds.
(a b = a
1
b
2
a
2
b
1
si a = (a
1
, a
2
) et b = (b
1
, b
2
)).
1. Etablir un formulation variationnelle de (1).
2. Montrer que lon est dans le cadre du theorème de Lax Milgram.
En deduire lexistence et lunicite de la solution.
3. Montrer que la solution de la FV est solution de (1).
Chapitre 3
Approximation par la methode des
elements nis
3.1 Principe de la methode des elements nis
Reprenons le problème de Dirichlet homogène :
u(x) + c(x)u(x) = f(x) x

u(x) = 0 x .
(3.1)
On a ecrit une formulation de ce problème sous la forme :
Trouver u V tel que

a(u, v) = L(v) v V
(3.2)
avec
1. V = H
1
0
(),
2. a(u, v) =
u v dx +
c(x)u(x)v(x) dx,
3. L(v) =
f(x)v(x) dx.
But : calculer une solution approchee du problème variationnel (3.2)
ce qui nous donnera daprès la proposition (1.3.1) une solution ap-
prochee du problème (3.1).
Question : comment calculer explicitement une solution approchee
qui soit facilement calculable tout en ayant une idee assez precise de
lerreur commise par rapport à la solution exacte ?
22 Approximation par la methode des elements nis
3.1.1 Strategie utilisee
Lidee de base consiste à resoudre le problème (3.2) dans un espace
de dimension nie V
h
inclus dans V approchant lespace V dans un
sens à denir : cest le principe de la methode de Galerkin.En outre,
la construction de lespace V
h
repose sur la notion geometrique de
maillage. Dans ce contexte le paramètre h correspond à la taille
maximale des mailles ou cellules qui composent le maillage ; il est
strictement positif et dans la limite h 0, lespace V
h
sera de plus en
plus gros et approchera de mieux en mieux lespace V tout entier.
On cherchera à resoudre le problème suivant :
Trouver u
h
V
h
tel que
a(u
h
, v) = L(v) v V
h
.
(3.3)
Le problème (3.3) sappelle le problème discret du problème continu
(3.2).
Pourquoi V
h
est de dimension nie ?
pour navoir quun nombre ni dinconnues ou degres de liberte qui
seront les composantes de la solution approchee dans une base de V
h
;
ces composantes pourront facilement etre calculees en resolvant un
système lineaire qui est la version matricielle du problème (3.3).
Dun point de vue theorique, il est necessaire que ce nombre de degres
de liberte puisse etre aussi grand que lon veut, de manière à approcher
la solution exacte de facon la plus precise possible. Autrement dit si
N
h
designe la dimension de V
h
, on souhaite que N
h
quand h 0.
Plus precisement :
Denition 3.1.1 On dit que les espaces (V
h
)
h
, h > 0 forment une
approximation interne de V si
1. pour tout h > 0, V
h
V .
2. pour tout v V , il existe v
h
V
h
tel que
[[v v
h
[[
V
0 quand h 0.
3.1 Principe de la methode des elements nis 23
Dun point de vue pratique, la construction de lespace V
h
doit satis-
faire deux exigences :
1. V
h
est facile à construire : on pourra choisir un espace dont la
base sera formee de fonctions polynomiales par morceaux.
2. la matrice du système sera creuse cest à dire aura beaucoup
delements nuls : plus elle sera creuse moins elle occupera de place
memoire. Pour cela, on choisira une base dont les fonctions ont
un support dans quelques mailles.
3.1.2 Calcul eectif de la solution approchee
Lespace V
h
etant de dimension nie N
h
, il admet une base formee
des fonctions (w
1
, w
2
, ..., w
N
h
). On cherche alors u
h
sous la forme
u
h
=
N
h
i=1
u
i
w
i
o` u (u
i
) sont les inconnues du problème (3.3). Pour que la relation est
lieu v
h
V
h
, il sut que cette relation soit pour chacune des fonctions
de base de lespace V
h
. Ce qui donne en utilisant la decomposition de
u
h
et la linearite de a par rapport à son premier argument :
i 1, 2, .., N
h
,
N
h
j=1
a(w
j
, w
i
) = L(w
i
).
Introduisons la matrice A de taille N
h
N
h
dont les coecients dindice
i, j valent
A
ij
= a(w
j
, w
i
)
et le vecteur b de IR
N
h
deni par
b
i
= L(w
i
), i = 1, .., N
h
.
Resoudre (3.3) revient à resoudre le système lineaire (S)
AX = b
o` u X = (u
1
, u
2
, ..., u
N
h
).
Le système (S) a une unique solution car la matrice A est denie po-
sitive donc inversible, ( A est denie positive si X = (X
1
, ..., X
N
h
)
IR
N
h
, X
t
AX 0 et X
t
AX = 0 implique X = 0). En eet, on a
X
t
AX =
N
h
i=1
N
h
j=1
A
ij
X
i
X
j
=
N
h
i=1
N
h
j=1
a(w
j
, w
i
)X
i
X
j
=
N
h
i=1
a(
N
h
j=1
X
j
w
j
, w
i
)X
i
, (linearite par rapport à la première variable )
= a(
N
h
j=1
X
j
w
j
,
N
h
i=1
X
i
w
i
), (linearite par rapport à la deuxième variable)
= a(y, y) si y =
N
h
j=1
X
j
w
j
[[y[[
2
car a est V-elliptique .
Do` u, le resultat.
Ainsi la solution du système (S) est
X = A
1
b.
3.1.3 Estimer lerreur entre u et u
h
On a le resultat suivant.
Lemme 3.1.1 (de Cea) On a lestimation suivante :
[[u u
h
[[
V

M
inf
v
h
V
h
[[u v
h
[[
V
o` u M est la constante de continuite de a et la constante dellipticite.
3.1 Principe de la methode des elements nis 25
preuve : Comme V
h
V on a la relation dorthogonalite :
a(u u
h
, v
h
) = 0 v
h
V
h
.
On en deduit que
a(u u
h
, u u
h
) = a(u u
h
, u v
h
+ v
h
u
h
), v
h
V
h
= a(u u
h
, u v
h
) + a(u u
h
, v
h
u
h
) v
h
V
h
= a(u u
h
, u v
h
) v
h
V
h
(daprès la relation dorthogonalite).
Ainsi,
[[u u
h
[[
2
a(u u
h
, u u
h
) M[[u u
h
[[[[u u
h
[[.
On obtient alors :
[[u u
h
[[
M
[[u v
h
[[, v
h
V
h
.
Remarque 3.1.1 En pratique pour evaluer lerreur [[uu
h
[[, on choi-
sira un element particulier v
h
qui sera linterpole de u en un sens que
lon precisera plus loin et on montrera que cette erreur est dordre h
k
o` u k est un entier qui depend de V
h
.
Chapitre 4
Mise en oeuvre de la methode en
dimension 1
Prenons lexemple suivant :
u
//
(x) + c(x)u(x) = f(x) x ]a, b[
u(a) = 0, u
/
(b) =
(4.1)
o` u est un nombre reel donne, c L
(]a, b[), f L
2
(]a, b[) et il existe
c
0
> 0 telle que x ]a, b[, c(x) c
0
> 0.
4.1 Resolution du problème continu
On suppose que (4.1) admet une solution unique u H
2
(]a, b[).
Soit v H
1
(]a, b[), on multiplie la première equation par v, on intègre
sur ]a, b[ et on fait une integration par parties :
b
a
u
/
(x)v
/
(x)dxu
/
(b)v(b)+u
/
(a)v(a)+
b
a
c(x)u(x)v(x)dx =
b
a
f(x)v(x)dx.
Comme u(a) = 0 et u
/
(b) = , on a
b
a
(u
/
(x)v
/
(x) + c(x)u(x)v(x))dx =
b
a
f(x)v(x)dx + v(b).
On propose la formulation variationnelle de (4.1) :
Trouver u V tel que

a(u, v) = L(v) v V .
(4.2)
28 Mise en oeuvre de la methode en dimension 1
1. V = v H
1
(]a, b[), v(a) = 0,
2. a(u, v) =
b
a
(u
/
(x)v
/
(x) + c(x)u(x)v(x))dx,
3. L(v) =
b
a
f(x)v(x)dx + v(b).
Remarque 4.1.1 On peut noter que la condition sur v est dans les-
pace V tandis que celle sur la derivee nest pas imposee. On dira que
la première condition de type Dirichlet est explicite tandis que la
deuxième qui est une condition de type Neumann est implicite, (on
la retrouve dans la formulation implicitement ecrite !).
On peut montrer avec le theorème de Lax-Milgram que le problème
(4.2) a une unique solution u V et que les deux problèmes (4.1) et
(4.2) sont equivalents, (en exercice).
4.2 Problème discret
4.2.1 Construction de lespace V
h
La construction de V
h
doit satisfaire
1. V
h
H
1
(]a, b[) cest pour cela que lon va construire V
h
tel que
V
h
C
0
([a, b]),
2. la matrice A du système doit etre creuse
3. la base de V
h
est facile à denir
Soit N un entier positif, h =
ba
N+1
, on designe par
x
i
= a + i h, i 0, N + 1
les N + 2 points du maillage. h sappelle le pas du maillage. On a
en particulier x
0
= a et x
N+1
= b.
On introduit lespace de dimension nie V
h
deni par
V
h
= v
h

V
h
, v
h
(a) = 0
4.2 Problème discret 29
avec
V
h
= v
h
: [a, b] IR, v
h
C
0
([a, b]), v
h/[x
i
,x
i+1
]
P
1
, i 0, 1, ..., N
o` u P
1
est lespace de degre inferieur ou egal à un.
Lemme 4.2.1 1. Les fonctions de

V
h
sont entièrement determinees
par les valeurs quelles prennent en chacun des points x
i
, i
0, 1, 2, ..., N + 1.
2. La dimension de

V
h
est N + 2 et une base de

V
h
est formee des
fonctions w
i
, i 0, 1, 2, ..., N +1 suivantes : w
i

V
h
, w
i
(x
j
) =
ij
(indice de Kronecker).
Ces fonctions sont appelees fonctions chapeaux en raison de
leur graphe et on a :
v
h

V
h
, v
h
(x) =
N+1
i=0
v
h
(x
i
)w
i
(x).
Les scalaires v
h
(x
i
), i 0, 1, 2, ..., N + 1 sont les degres de
liberte de la fonction v
h

V
h
.
3.

V
h
H
1
(]a, b[).
preuve : La fonction v
h/[x
i
,x
i+1
]
est ane donc elle secrit sous la forme
(v
h
)
/[x
i
,x
i+1
]
= ax + b, a, b IR. Les deux paramètres sont determines
par les valeurs v
h
(x
i
) et v
h
(x
i+1
), ( h = 0 donc x
i
= x
i+1
).
La fonction v
h
est donc parfaitement connue sur [a, b] car chaque res-
triction sur [x
i
, x
i+1
] est determinee.
Daprès 1) les fonctions w
i
sont parfaitement determinees sur [a, b].
Montrons que cest une base de

V
h
.
Montrons que la famille est libre : soient N + 2 scalaires
0
, ....,
N+1
tel que la fonction v
h
(x) =
N+1
j=0

j
w
j
(x) soit nulle. En particulier,
i 0, 1, 2, ..., N + 1, 0 = v
h
(x
i
) =
N+1
j=0
j
w
j
(x
i
) =
i
.
Chacun des coecients
i
est donc nul, et la famille est libre.
Montrons que la famille est generatrice : soit v
h

V
h
et w =
N+1
i=0
v
h
(x
i
)w
i
(x).
Evidemment, w

V
h
et w(x
i
) = v
h
(x
i
), i. Daprès le premier point,
on a w = v
h
. Donc la famille est generatrice donc cest une base et la
dimension de

V
h
est N + 2.
Montrons 3 : si v
h

V
h
, v
h
C
0
([a, b]) donc est bornee sur [a, b]. Par
suite,
b
a
v
h
(x)
2
dx sup
x[a,b]
[v
h
(x)[(b a).
Donc v
h
L
2
([a, b]).
Montrons que sa derivee au sens des distributions est dans L
2
([a, b]),
(on peut admettre cette demonstration).
Soit v
h

V
h
, on a pour tout D(]a, b[)
< (v
h
)
/
, >= < v
h
,
/
>=
N+1
i=0
x
i+1
x
i
v
h
(x)
/
(x) dx.
En integrant par parties sur [x
i
, x
i+1
], on a :
x
i+1
x
i
v
h
(x)
/
(x) dx =
x
i+1
x
i
v
/
h
(x)(x) dx+v
h
(x
i+1
)(x
i+1
)v
h
(x
i
)(x
i
)
o` u v
/
h
designe la derivee usuelle de v
h
egale à
v
h
(x
i+1
)v
h
(x
i
)
h
sur [x
i
, x
i+1
].
Donc, on a v
/
h
L
2
([a, b]). Sommant sur les indices i, on a
< v
/
h
, >=< v
/
h
, > +v
h
(a)(a) v
h
(b)(b).
Comme (a) = (b) = 0, les distributions v
/
h
et a v
/
h
sont egales.
Donc v
/
h
L
2
([a, b]).
Corollaire 4.2.1 1. Les fonctions de V
h
par les valeurs quelles prennent en chacun des points x
i
, i
1, 2, ..., N + 1.
2. La dimension de V
h
est N + 1 et une base de V
h
est formee des
fonctions w
i
, i 1, 2, ..., N+1 suivantes : w
i

V
h
, w
i
(x
j
) =
ij
On a :
v
h
V
h
, v
h
(x) =
N+1
i=1
v
h
(x
i
)w
i
(x).
Les scalaires v
h
(x
i
), i 1, 2, ..., N +1 sont les degres de liberte
de la fonction v
h
V
h
.
3. V
h
V .
demonstration : Le 1 est immediat. Soit v
h
V
h
, alors v
h

V
h
donc v
h
(x) =
N+1
i=0
v
h
(x
i
)w
i
(x) avec v
h
(a) = 0. Donc w
i
pour i
1, 2, ..., N+1 est generatrice. Elle est libre comme sous famille dune
famille libre donc cest une base de V
h
.
4.2.2 Calcul de la solution approchee
Daprès le theorème de Lax-Milgram, il existe une solution unique
u
h
au problème variationnel discret :
Trouver u
h
V
h
tel que
a(u
h
, v) = L(v) v V
h
.
(4.3)
1. a(u, v) =
b
a
(u
/
(x)v
/
(x) + c(x)u(x)v(x))dx,
2. L(v) =
b
a
f(x)v(x)dx + v(b).
Daprès le corollaire precedent, cette solution est de la forme :
u
h
=
N+1
i=1
u
i
w
i
(x)
o` u le vecteur de IR
N+1
de composantes u
j
est la solution du système
lineaire :
AX = b
1. A = (A
ij
), 1 i, j N + 1
A
ij
=
b
a
((w
i
)
/
(x)(w
j
)
/
(x) + c(x)w
i
(x)w
j
(x))dx
2. b = (b
i
)
1iN+1
b
i
=
b
a
f(x)w
i
(x)dx + w
i
(b).
Ainsi pour connaitre la solution approchee u
h
, il sut de calculer la
matrice A et le second membre b.
Pour cela explicitons les fonctions de base w
i
pour i 1, 2, ..., N+1.
La fonction w
i
a son support dans [x
i1
, x
i+1
] et par un calcul simple
on a pour i 1, 2, ..., N :
w
i
(x) =
xx
i1
h
si x [x
i1
, x
i
]
x
i+1
x
h
si x [x
i
, x
i+1
]
0 sur les autres intervalles
(4.4)
et la fonction w
N+1
est à support dans [x
N
, b] et on a :
w
N+1
(x) =
xx
N
h
si x [x
N
, b]
0 sur les autres intervalles .
(4.5)
Ces fonctions de base peuvent toutes sexprimer à laide des fonctions
de base de lelement de reference w
0
et w
1
qui sont
w
0
(x) = 1 x et w
1
(x) = x (w
0
(x
i
) =
0i
et w
1
(x
i
) =
1i
.
On a en eet, pour chaque indice i 1, 2, ..., N + 1,
w
i
(x) =
w
1
(
xx
i1
h
) si x [x
i1
, x
i
],
w
0
(
xx
i
h
) si x [x
i
, x
i+1
],
(4.6)
Remarque 4.2.1 On peut aussi utiliser la fonction mère (x) =
1 [x[ denie sur [1, 1]. Dans ce cas on a
i
(x) = (
xx
i
h
), i.
4.2.3 Calcul de la matrice A
Comme les fonctions de base ont leur support dans [x
i1
, x
i+1
], on
A
i,j
= 0 si [i j[ 2.
Ainsi on est amene à calculer :
1. si i N, A
i,i
, A
i,i1
et A
i,i+1
et comme la matrice est symetrique,
on aura A
i1,i
et A
i+1,i
2. si i = N + 1, A
i,i
et A
i1,i
.
La matrice A est tridiagonale.
Pour i = N + 1
A
i,i
=
x
i+1
x
i1
(w
i
(x)
/
)
2
+ c(x)(w
i
(x))
2
dx,
A
i,i1
=
x
i
x
i1
(w
i
(x))
/
(w
i1
(x)
/
) + c(x)w
i
(x)w
i1
(x)dx,
A
i,i+1
=
x
i+1
x
i
(w
i
(x)
/
)(w
i+1
(x)
/
) + c(x)w
i
(x)w
i+1
(x)dx
et pour i = N + 1
A
N+1,N+1
=
b
x
N
(w
N+1
(x)
/
)
2
+ c(x)(w
N+1
(x))
2
dx,
A
N+1,N
=
b
x
N
(w
N+1
(x)
/
)(w
N
(x)
/
) + c(x)w
N+1
(x)w
N
(x)dx.
Prenons c(x) = c
0
et f(x) = f
0
sur [a, b]. On va utiliser les fonctions
de base de lelement de reference pour calculer les coecients. Par
exemple :
x
i
x
i1
w
i
(x)w
i1
(x) dx =
x
i
x
i1
w
1
(
x x
i1
h
)w
0
(
x x
i1
h
) dx.
On fait le changement de variable y =
xx
i1
h
. Do` u,
x
i
x
i1
w
1
(
x x
i1
h
)w
0
(
x x
i1
h
) dx.
= h
1
0
w
1
(y)w
0
(y) dy
= h
1
0
(1 y)y dy =
h
6
.
De meme, on a pour i = N + 1
A
i,i
=
2
h
+ c
0
2h
3
A
i,i1
= A
i,i+1
=
1
h
+ c
0
h
6
et
A
N+1,N+1
=
1
h
+ c
0
h
3
A
N,N+1
=
1
h
+ c
0
h
6
et tous les autres coecients sont nuls.
4.2.4 Calcul de b
On a de la meme manière :
b
i
= hf
0
pour i = N + 1
b
N+1
=
hf
0
2
+ .
4.2.5 Programmation de la methode
La matrice etant symetrique et denie positive, plusieurs methodes
sont possibles pour resoudre le système, voir [1], [11] et [3] :
1. methodes directes, factorisation de Gauss ou de Choleski
2. methodes iteratives de type Gauss-Seidel ou gradient conjugue.
Dans le cas dune matrice tridiagonale, la factorisation de Gauss est
particulièrement simple à implementer. La methode est la suivante :
A admet la factorisation LU cest à dire
A = LU
avec
L =
d
1
0 . . . . . . 0
l
1
.
.
.
.
.
.
.
.
.
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0
0 . . . 0 l
N
d
N+1
et
U =
1 v
1
0 . . . 0
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0
.
.
.
.
.
.
.
.
.
v
N
0 . . . . . . 0 1
.
Les elements non nuls sont determines par les relations :
L
i,i1
= l
i1
, L
i,i
= d
i
,
U
i,i+1
= v
i
, U
i,i
= 1.
On calcule les coecients de L et U avec les egalites :
A
i,i
= L
i,i1
U
i1,i
+ L
i,i
U
i,i
= v
i1
l
i1
+ d
i
.
A
i,i1
= L
i,i1
U
i1,i1
= l
i1
,
A
i,i+1
= L
i,i
U
i,i+1
= d
i
v
i
.
Une fois les matrices L et U calculees, il est facile de resoudre le
système AX = b en 2 etapes successives, la première qualiee de
descente o` u on resout le système triangulaire inferieure Lz = b puis
la deuxième etape appelee etape de remontee qui est consacree à la
resolution du sytème triangulaire superieur UX = z.
4.2.6 Algorithme de Gauss
Cest le suivant, (N
h
= N + 1) :
1. poser d
1
= A
1,1
, z
1
=
b
1
d
1
, v
1
=
A
1,2
d
1
2. boucle sur i = 2, ..., N + 1 ( factorisation de descente)
l
i1
= A
i,i1
d
i
= A
i,i
v
i1
l
i1
v
i
=
A
i,i+1
d
i
z
i
=
(b
i
l
i1
z
i1
)
d
i
3. Initialisation de la remontee
u
N+1
= z
N+1
4. boucle j = N, N 1, ..., 1 (remontee)
u
i
= z
i
v
i
u
i+1
Dans cette methode, on stocke les coecients l
i
d
i
et v
i
des matrices L
et U dans des tableaux unidimensionnels. Par ailleurs un seul tableau x
sut à stocker b, z puis la solution x. Au depart ce tableau contient les
valeurs du second membre. Au fur et à mesure de letape de descente,
on remplace x(i) = b
i
par z
i
ce qui secrit :
x(i) =
(x(i) l
i1
x(i 1))
d(i)
.
Puis on agit de meme durant letape de remontee en remplacant au fur
et à mesure de cette etape ( i decroit de N +1 à 1) la valeur x(i) = z
i
par u
i
ce qui secrit
x(i) = x(i) v(i)x(i + 1).
4.2.7 Estimation de lerreur
On va montrer le resultat suivant.
Proposition 4.2.1 Supposons que c et f sont continues sur [a, b] de
sorte que la solution exacte u est C
2
([a, b]). Si u
h
est la solution du
problème discret (4.3) alors il existe une constante C 0 tel que
[[u u
h
[[
V
Ch
o` u C = C(u
//
, b, a, M, ).
preuve : On rappelle que V = v H
1
(]a, b[), v(a) = 0. On munit
V de la norme
[[v[[
V
= [[v
/
[[
L
2
([a,b])
equivalente à la norme de H
1
(]a, b[).
Daprès le lemme de Cea, on a
[[u u
h
[[
V

M
[[u v
h
[[
V
, v
h
V
h
.
Choisissons un element v
h
particulier : on prend lunique element de
V
h
qui coincide avec u en chacun des noeuds du maillage note
h
u
appele interpole de u ie,
h
u est la seule fonction de V
h
qui a les
memes degres de liberte que u. On a
h
u(x) =
N+1
i=1
u(x
i
)w
i
(x), x [a, b].
On a
[[u
h
u[[
2
V
=
b
a
(u
/
(
h
u)
/
)
2
dx.
Notons w = u
h
u. On a w C
2
(]x
i
, x
i+1
[) et par construction
w(x
i
) = w(x
i+1
) = 0. Daprès le theorème de Rolle, il existe c
]x
i
, x
i+1
[ tel que w
/
(c) = 0. On a x ]x
i
, x
i+1
[:
w
/
(x) =
x
c
w
//
(t) dt
=
x
c
u
//
(t) dt.
Donc [w
/
(x)[ sup
t[a,b]
[u
//
(t)[h. Ainsi
[[w
/
[[
2
L
2
(]x
i
,x
i+1
[)
=
x
i+1
x
i
[w
/
(t)[
2
dt
sup
t[a,b]
[u
//
(t)[
2
h
3
.
Do` u
[[u
h
u[[
2
V
=
N
i=0
x
i+1
x
i
(w
/
(t))
2
dt
=
N
i=0
[[w
/
[[
2
L
2
(]x
i
,x
i+1
[)
(N + 1)h
3
sup
t[a,b]
[u
//
(t)[
2
.
Or h(N + 1) = b a, on a donc
[[u u
h
[[
V

b a sup
t[a,b]
[u
//
(t)[
M
h.
Exercice 4.2.1 Considerons le problème aux limites :
u(x)
(4)
+ c(x)u(x) = f(x) x ]0, 1[
u(0) = u(1) = 0 et u
/
(0) = u
/
(1) = 0
(4.7)
avec c L
(]0, 1[), f L
2
(]0, 1[) et il existe une constante c
0
> 0
telle que x [0, 1], c(x) c
0
> 0.
1. On suppose que le problème (4.7) a une solution dans H
4
(]0, 1[).
Etablir une formulation variationnelle du problème o` u la solu-
tion sera cherchee dans un sous espace de H
2
(]0, 1[). Essayer de
montrer que le problème est bien pose en utilisant le theorème de
Lax-Milgram et en admettant que la semi-norme [[u
//
[[
L
2
(]0,1[)
est
une norme dans lespace o` u on cherchera la solution equivalente
à la norme usuelle de H
2
(]0, 1[).
2. Avec les notations du cours, on denit lespace discret
V
h
= v
h

V
h
, v
h
(0) = v
h
(1) = v
/
h
(0) = v
/
h
(1) = 0
avec
V
h
= v
h
C
1
([a, b]) et (v
h
)
/[x
i
,x
i+1
]
P
3
, i 0, 1, 2, ..., N+1
o` u P
3
est lespace des polynomes de degre inferieur ou egal à trois.
Montrer que les fonctions de

V
h
sont entièrement determinees par
les valeurs quelles prennent ainsi que leur derivee première en
chacun des points x
i
, i 0, 1, 2, ..., N + 1. En deduire que la
dimension de

V
h
est 2(N + 2) et une base de

V
h
est formee des
fonctions u
i
et v
i
i 0, 1, 2, ..., N + 1 suivantes :
u
i
(x
j
) =
ij
et (u
i
)
/
(x
j
) = 0
v
i
(x
j
) = 0 et (v
i
)
/
(x
j
) =
ij
.
Montrer alors que :
v
h

V
h
, v
h
(x) =
N+1
i=0
v
h
(x
i
)u
i
(x) +
N+1
i=0
v
/
h
(x
i
)v
i
(x).
3. Donner une base de V
h
et montrer que lespace V
h
H
2
0
(]0, 1[).
4. En deduire le problème discret associe au problème (4.7).
5. Quels sont les degres de liberte de la methode des elements nis ?
6. Calculer les quatre uniques polynomes de degre inferieur ou egal
à trois denis sur lelement de reference [0, 1] veriant :
u
0
(0) = 1, u
0
(1) = u
/
0
(0) = u
/
0
(1) = 0,
u
1
(1) = 1, u
1
(0) = u
/
1
(0) = u
/
1
(1) = 0,
v
/
0
(0) = 1, v
0
(0) = v
0
(1) = v
/
0
(1) = 0,
v
/
1
(1) = 1, v
1
(0) = v
1
(1) = v
/
1
(0) = 0.
Les tracer.
7. En deduire les fonctions de base de V
h
en fonction des quatre
fonctions calculees et les tracer.
8. On cherhe la solution sous la forme
u
h
(x) =
N
i=1
i
u
i
(x) +
N
i=1
i
v
i
(x).
Ecrire le problème que verient les inconnues (
1
, ..,
N
,
1
, ..,
N
).
Donner la matrice et le second membre du système lineaire qui
resulte de cette methode dapproximation.
9. Tracer (sur papier logarithmique si possible) log([[u u
h
[[
V
) en
fonction de log(h). En deduire le taux de convergence de la methode.
Indications :
1. Faire deux integrations par parties et prendre
V = v H
2
(), v(0) = v(1) = v
/
(0) = v
/
(1) = 0.
Appliquer le theorème de Lax-Milgram sachant quil existe deux
constantes C
1
et C
2
telles que
C
1
[[u
//
[[
L
2
(]0,1[)
[[u[[
H
2
(]0,1[)
C
2
[[u
//
[[
L
2
(]0,1[)
u H
2
0
(]0, 1[).
2. On pourra ecrire que x [x
i
, x
i+1
], v
h
(x) = a(x x
i
)
3
+ b(x
x
i
)
2
+ c(x x
i
) + d.
3. Prendre les fonctions u
i
et v
i
.
4. Utiliser V
h
5. Il doit y avoir autant de degres de liberte que delements dans V
h
.
6. On trouve u
0
(x) = (1 2x)(1 x)
2
, u
1
(x) = (3 2x)x
2
, v
0
(x) =
x(1 x)
2
et v
1
(x) = (1 x)x
2
.
7.
u
i
(x) =
u
1
(
xx
i1
h
) si x [x
i1
, x
i
],
u
0
(
xx
i
h
) si x [x
i
, x
i+1
],
v
i
(x) =
hv
1
(
xx
i1
h
) si x [x
i1
, x
i
],
hv
0
(
xx
i
h
) si x [x
i
, x
i+1
],
8. On pourra ecrire le vecteur des composantes de u
h
dans la base
de V
h
sous la forme X = (X
1
, X
2
), X
1
IR
N
, X
2
IR
N
, X
1
et
X
2
correspondants aux composantes
j
et
j
respectivement.
9. Le taux de convergence doit etre deux !
Remarque 4.2.2 1. Dans le cours la methode dapproximation ex-
posee pour le problème (4.1) utilise des fonctions anes par mor-
ceaux car on doit approcher lespace H
1
. On construit alors un
espace de dimension nie inclus dans C
0
, ce qui se fait avec des
polynomes de degre inferieur ou egal à un par morceaux. Par
contre, dans lexercice 4.2.1, on a besoin dapprocher lespace
de Sobolev H
2
, ce qui sobtient en construisant des fonctions
C
1
. Do` u lutilisation de fonctions polynomiales de degre trois par
morceaux pour construire des fonctions C
1
. Avec des fonctions
anes par morceaux, on ne peut pas approcher correctement des
fonctions C
1
.
2. Le plus souvent les fonctions de base sont polynomiales par mor-
ceaux dont le support est dans quelques mailles pour avoir une
matrice creuse. Mais on peut utiliser dautres fonctions.
Chapitre 5
Methode des elements nis en
dimension 2
5.1 Generalites
On doit resoudre un problème du type :
u(x) + c(x)u(x) = f(x) x

u(x) = 0 sur
(5.1)
o` u est un ouvert borne non vide et regulier du plan.
Le principe consiste à ecrire une formulation variationnelle associee à
(5.1) puis de resoudre ce problème sur un espace de dimension nie
inclus dans H
1
0
().
La construction de lespace de dimension nie exige un maillage de
qui satisfait certaines règles.
On recouvre par des elements de forme simple par exemple des rec-
tangles, des triangles.
Soit (T
k
), k 1, .., N
T
les elements de petite taille qui recouvrent
. On note
h = max
k1,..,N
T
(diam(T
k
))
44 Methode des elements nis en dimension 2
o` u diam(T
k
) est le diamètre de lelement T
k
. On designe par
h
len-
semble de tous de les elements T
k
;
h
sappelle une triangulation
de .
Pour simplier, supposons que est à frontière polygonale. Donc, on
a
=
T
h
T.
On dit que la triangulation est admissible si lintersection entre deux
elements est soit vide, soit reduite à un point, soit un cote tout entier.
Pour la convergence de la methode, il est necessaire que la condition
suivante soit satisfaite : il existe C > 0 tel que pour tout h > 0,
sup
T
h
h(T)
(T)
C
o` u (T) designe le diamètre du cercle inscrit dans lelement T. On dit
que la triangulation est regulière si la condition est remplie. Cette
condition permet deviter des elements trop applatis.
5.2 Approximation par des elements nis rectan-
gulaires Q
1
Le problème (5.1) secrit sous forme variationnelle :
Trouver u H
1
0
() tel que
a(u, v) = L(v) v H
1
0
().
(5.2)
avec
V = H
1
0
(),
a(u, v) =
u v dx +
c(x)u(x)v(x) dx,
L(v) =
f(x)v(x) dx.
Le theorème de Lax-Milgram assure lexistence et lunicite de la solu-
tion dans H
1
0
().
1
45
On suppose que est le carre unite [0, 1] [0, 1]. On recouvre
par N
T
= (N
1
+ 1)(N
2
+ 1) rectangles R
k
, k 1, .., N
T
de taille
h
1
= 1/(N
1
+ 1) dans la direction de x
1
et h
2
= 1/(N
2
+ 1) dans la
direction de x
2
. On note h = max(h
1
, h
2
).
On note q
1
, i 1, .., (N
1
+ 1)(N
2
+ 1) les points du maillage, N
S
=
(N
1
+ 1)(N
2
+ 1) et N
i
= N
1
N
2
le nombre de sommets internes.
5.2.1 Espace discret V
h
On note Q
1
lespace vectoriel des polynomes de degre inferieur ou egal
à un par rapport à chacune des deux variables x
1
et x
2
. Cet espace est
engendre par 1, x
1
, x
2
, x
1
x
2
. En fait il est engendre par les produits
tensoriels de fonctions anes en x
1
par des fonctions anes en x
2
,
((f g)(x) = f(x
1
)g(x
2
)). On notera Q
1
= vect(P
1
P
1
) avec P
1
lespace des polynomes de degre inferieur ou egal à un engendre par
1, x
1
et x
2
.
Introduisons lespace discret V
h
deni par
V
h
= v
h

V
h
, v
h
= 0,
avec
V
h
= v
h
C
0
() tel que (v
h
)
/R
k
Q
1
k 0, 1, 2, ..., N
T
.
La proposition suivante permet de denir une base de

V
h
et de donner
les degre de liberte des fonctions de et espace.
Proposition 5.2.1 1. Les fonctions de

V
h
par les valeurs quelles prennent en chacun des N
S
sommets q
i
du
maillage.
2. La dimension de

V
h
est N
S
et une base de

V
h
est formee des fonc-
tions w
i
, i 0, 1, 2, ..., N
S
suivantes : w
i

V
h
, w
i
(q
j
) =
ij
v
h

V
h
, v
h
(x) =
N
S
i=0
v
h
(q
i
)w
i
(x).
Les scalaires v
h
(q
i
), i 0, 1, 2, ..., N
S
sont les degres de li-
berte de la fonction v
h

V
h
.
3.

V
h
H
1
() et pour toute fonction v
h

V
h
on a au sens des
distributions
v
h
x
i
=
NT
k=1
R
k
x
i
(v
h/R
k
).
preuve : Soit v
h

V
h
et R
k
un rectangle de sommets A
1
, A
2
, A
3
et A
4
de la triangulation. Montrons que la restriction de v
h
à ce rectangle
est entièrement determinee par les valeurs quelle prend aux quatre
sommets A
i
, i 1, 4. Notons (x
i
1
, x
i
2
) les coordonnees du sommet
A
i
. Par denition de

V
h
, il existe des scalaires , , , et tel que
pour tout x = (x
1
, x
2
) R
k
on ait
v
h
(x) = + (x
1
x
1
1
) + (x
2
x
1
2
) + (x
1
x
1
1
)(x
2
x
1
2
).
Le problème revient à calculer les quatre coecients , , et . On
a :
h
1
= x
2
1
x
1
1
= x
3
1
x
4
1
,
h
2
= x
3
2
x
2
2
= x
4
2
x
2
2
.
Do` u :

= v
h
(A
1
)
+ h
1
= v
h
(A
2
)
+ h
2
= v
h
(A
4
)
+ h
1
+ h
2
+ h
1
h
2
= v
h
(A
3
)
On a un système triangulaire dont le determinant vaut 1h
1
h
2
h
1
h
2
=
(h
1
h
2
)
2
= 0.
1
47
La restriction à chaque rectangle etant parfaitement determinee, la
fonction v
h
est parfaitement connue sur .
Pour 2. : daprès ce qui precède, le nombre de degres de liberte est
N
S
(la dimension de lespace des fonctions Q
1
par morceaux sur
est N
S
), donc la dimension de

V
h
N
S
. Pour montrer legalite, il
sut de montrer que les fonctions Q
1
par morceaux sont continues
sur . Comme les fonctions sont continues à lintèrieur de chacun des
rectangles, il sut de montrer que le raccord à linterface entre deux
rectangles R
k
et R
k
est continu.
Placons nous dans le cas suivant o` u (AB) est linterface entre 2
rectangles R
k
et R
/
k
et elle est parallèle à (Ox
2
).
On note v = v
h
/R
k
et v
/
= v
h
/R
k
. On a
(v v
/
)(A) = (v v
/
)(B) = 0.
Or v v
/
est une fonction polynomiale de degre un de la variable x
2
,
(x
1
= cte) qui sannule en A et B. Donc v = v
/
sur [A, B]. v
h
se rac-
corde de manière continue à linterface entre les deux rectangles. On
a donc dim(

V
h
) = N
S
.
Montrons que la famille est libre : soient N
S
scalaires
1
, ....,
N
S
tel
que la fonction v
h
(x) =
N
S
j=1
j
w
j
(x) soit nulle. En particulier,
i 1, 2, ..., N
S
, 0 = v
h
(q
i
) =
N
S
j=1
j
w
j
(q
i
) =
i
.
Chacun des coecients
i
est donc nul, et la famille est libre.
Comme elle comporte N
S
elements, cest une base de

V
h
et tout
element v
h

V
h
secrit sous la forme
v
h
(x) =
N
S
j=1
v
h
(q
j
)w
j
(x).
Montrons le troisième point (plus chaud ! facultatif).
Soit v
h
(x)

V
h
, v
h
L
2
() car v
h
L
() et est borne. Montrons

que
v
h
x
1
et
v
h
x
2
appartiennent à L
2
().
D(), <
v
h
x
1
, >= < v
h
,

x
1
>
=
N
T
k=1
R
k
v
h
x
1
=
N
T
k=1
R
k
v
h
x
1

R
k
[v
h
i,k
] d
o` u
i,k
est la i eme composante de la normale sortante
k
de R
k
.
Montrons que le terme sur le bord est nul :
1. soit R
k
fait partie du bord de et dans ce cas = 0,
2. soit R
k
est une arete interne et dans ce cas si on note (AB) cette
arete comme
k
=
k
on a
[AB]
v
h
i,k
+
[AB]
v
h
i,k
= 0, i = 1, 2.
Do` u
<
v
h
x
1
, >=
N
T
k=1
<
R
k
x
i
(v
h
/R
k
) > .
Ainsi, on a
(
v
h
x
1
)
/R
k
=
(v
h
/R
k
)
x
1
.
Donc,
v
h
x
1
L
2
().
Par commodite decriture, on admet par la suite que les sommets in-
ternes du maillage correspondent aux indices i 1, N
i
. Pour lespace
discret V
h
, on a le resultat suivant.
h
i
sommets in-
ternes du maillage
1
49
2. dimV
h
= N
i
et
v
h
V
h
, v
h
(x) =
N
i
i=1
v
h
(q
i
)w
i
(x).
Les scalaires v
h
(q
i
) pour i 1, N
i
sont les degres de libertes de
la fonction v
h
.
3. V
h
H
1
0
().
preuve : v
h
=
N
S
i=1
v
h
(q
i
)w
i
(x) car v
h

V
h
. Comme v
h
(q
i
) = 0 pour
tout q
i
, on a
v
h
=
N
i
i=1
v
h
(q
i
)w
i
(x).
Cette famille est generatrice et libre donc cest une base de V
h
.
5.2.2 Calcul de u
h
Le problème discret est :
Trouver u V
h
tel que
a(u
h
, v) = L(v) v V
h
.
(5.3)
o` u V
h
est lespace decrit dans le corollaire precedent. On cherche alors
u
h
sous la forme
u
h
=
N
i
i=1
x
i
w
i
(x)
o` u les coecients x
i
pour i 1, N
i
sont determines en resolvant le
système
AX = b
avec
1. X = (x
1
, x
2
, ...x
N
i
)
2. A = (A
i,j
), 1 i N
i
, 1 j N
i
A
i,j
= a(w
j
, w
i
)
3. b = (b
i
)
i=1,N
I
,
b
i
= L(w
i
)
Ce qui suit explique le calcul de la matrice A et du second membre
b par un procede appele assemblage.
On a
A
i,j
=
w
i
w
j
+ cw
i
w
j
=
N
T
k=1
A
i,j
(R
k
)
avec
A
i,j
(R
k
) =
R
k
w
i
w
j
+ cw
i
w
j
.
b
i
=
fw
i
=
N
T
k=1
b
i
(R
k
)
o` u
b
i
(R
k
) =
R
k
fw
i
.
Cette ecriture montre que le calcul de A et b se ramène à une somme
de contributions elementaires A
i,j
(R
k
) et b
i
(R
k
) sur chacun des rec-
tangles formant la triangulation.
Par ailleurs, pour un rectangle R
k
donne, nintervient dans le calcul
eectif de A
i,j
(R
k
) que les indices i et j associes à des sommets q
i
et
q
j
qui appartiennent à R
k
, ( si q
i
ou q
j
nappartient pas à R
k
alors
A
i,j
(R
k
) = 0).
On est donc ramene à un calcul local cest à dire sur chacun des rec-
tangles de la triangulation. Pour calculer les contributions elementaires,
il sut de determiner les bases locales sur chacun des rectangles.
1
51
5.2.3 Calcul des fonctions de base dun rectangle quelconque
On va calculer quatre polynomes p
i
de type Q
1
associes au rectangle
R
k
tel que
p
i
(A
j
) = ij.
Expliquons le calcul pour p
1
. On a
p
1
(A
2
) = p
1
(A
3
) = 0
et sur la droite (A
2
A
3
) p
1
est ane en x
2
donc p
1
= 0 sur (A
2
A
3
)
dequation x
1
= x
2
1
. De meme p
1
est nul sur (A
3
A
4
) dequation x
2
= x
4
2
.
Ainsi, on a
p
1
(x
1
, x
2
) = C(x
1
x
2
1
)(x
2
x
4
2
)
o` u C IR. Or p
1
(A
1
) = 1, donc on a C = 1/h
1
h
2
. Do` u
p
1
(x) =
1
h
1
h
2
(x
1
x
2
1
)(x
2
x
4
2
).
De meme, on a
p
2
(x) =
1
h
1
h
2
(x
1
x
1
1
)(x
2
x
4
2
),
p
3
(x) =
1
h
1
h
2
(x
1
x
1
1
)(x
2
x
1
2
),
p
4
(x) =
1
h
1
h
2
(x
1
x
2
1
)(x
2
x
1
2
).
Quel est le lien entre les les fonctions de base locales p
i
pour
i 1, 4 et les fonctions de base globales w
i
pour i 1, N
i
?
Soit q
i
un point du maillage et w
i
la fonction de base globale qui lui
est associee dapres le corollaire (3.3.1). Soit R
k

h
, on a
1. si q
i
R
k
, (w
i
)
/R
k
= 0,
2. si q
i
R
k
, par exemple q
i
= A
3
, alors on a
(w
i
)
/R
k
= p
3
cest à dire
(w
i
)
/R
k
=
1
h
1
h
2
(x
1
x
1
1
(R
k
))(x
2
x
1
2
(R
k
)).
Remarque 5.2.1 La restriction à un rectangle dune fonction
de base globale est une fonction de base locale.
Ainsi, en ayant calculer des fonctions de base locales de type Q
1
sur chaque rectangle, on peut calculer les contributions elementaires
A
i,j
(R
k
) et b
i
(R
k
) sur chaque rectangle R
k
de la triangulation.
Le calcul des contributions elementaires se fait le plus souvent en
utilisant un element de reference, ici le carre unite [0, 1] [0, 1].
5.2.4 Calcul des fonctions de base du rectangle de reference
Ici R =]0, 1[]0, 1[. La tranformation ane qui permet de passer
de R à R
k
un rectangle quelconque de la triangulation
h
veriant
F
k
(A
i
) = A
i
(R
k
) i
est
(x
1
, x
2
) R, F
k
(x
1
, x
2
) = A
1
(R
k
)+x
1
A
1
(R
k
)A
2
(R
k
)+x
2
A
1
(R
k
)A
4
(R
k
).
On a F
k
(R) = R
k
Les quatre fonctions de base sur R sont les quatre polynomes p
i
tel
que p
i
(A
j
) =
ij
.
On trouve
p
1
(x) = (1 x
1
)(1 x
2
),
p
2
(x) = x
1
(1 x
2
),
p
3
(x) = x
1
x
2
,
p
4
(x) = (1 x
1
)x
2
.
1
53
On a
i 1, 4, p
i
(F
k
(x)) = p
i
(x), x R.
Donc si on connait les fonctions de base de lelement de reference,
on connait les fonctions de base locales du rectangle R
k
pour tout
k 1, N
T
. Evidemment, si on considère un autre rectangle de la tri-
angulation, la transformation ane est modiee par contre les quatre
fonctions de base p
i
restent inchangees.
5.2.5 Exemple de calcul des blocs de la formulation
Si c = c
0
IR, calculons par exemple
A
i,i
(R
k
) =
R
k
[w
i
[
2
+ c
0
[w
i
[
2
dx.
Si par exemple q
i
= A
3
, on a
w
i
/R
k
= p
3
(x) = p
3
(y) = y
1
y
2
avec y = F
1
k
(x) = (
x
1
x
1
1
(R
k
)
h
1
,
x
2
x
1
2
(R
k
)
h
2
).
Ainsi y
1
=
x
1
x
1
1
(R
k
)
h
1
et y
2
=
x
2
x
1
2
(R
k
)
h
2
. De sorte que
w
i
(x) = (
w
i
x
1
,
w
i
x
2
) = (
y
2
h
1
,
y
1
h
2
).
Do` u, en faisant le changement de variable x = F
k
(y), on obtient :
R
k
[w
i
(x)[
2
dx =
R
(
y
2
2
h
2
1
+
y
2
1
h
2
2
)h
1
h
2
dy =
h
1
h
2
3
(
1
h
2
1
+
1
h
2
2
).
Remarque 5.2.2 On noublie pas le jacobien J qui vaut h
1
h
2
car
R
k
dx =
R
Jdy.
Si on calcule la deuxième integrale de la meme manière, on a
A
i,i
(R
k
) =
h
1
h
2
3
(
1
h
2
1
+
1
h
2
2
) + c
0
h
1
h
2
9
.
Si on calcule la contribution des quatre rectangles (q
i
est suppose etre
un sommet interne), on a
A
i,i
= 4(
h
1
h
2
3
(
1
h
2
1
+
1
h
2
2
) + c
0
h
1
h
2
9
).
5.3 Approximation par des elements nis trian-
gulaires P
1
est suppose de frontière polygonale de sorte quil est entièrement
recouvert par N
T
triangles T
k
, k 1, 2, .., N
T
de taille maximale
h. On note q
i
, i 1, 2, .., N
S
les points du maillage et N
i
le nombre
de sommets internes.
5.3.1 Espace discret
On designe par P
1
lespace des polynomes de degre inferieur ou egal
à un. Il est engendre par 1, x
1
et x
2
. On denit
V
h
= v
h

V
h
, v
h
/
= 0,
avec
V
h
= v
h
C
0
(), v
h
/T
k
P
1
, k 1, .., N
T
.
Proposition 5.3.1 1. Les fonctions de

V
h
S
sommets q
i
du
maillage.
2. La dimension de

V
h
est N
S
et une base de

V
h
est formee des fonc-
tions w
i
, i 0, 1, 2, ..., N
S
suivantes : w
i

V
h
, w
i
(q
j
) =
ij
v
h

V
h
, v
h
(x) =
N
S
i=0
v
h
(q
i
)w
i
(x).
1
55
Les scalaires v
h
(q
i
), i 0, 1, 2, ..., N
S
sont les degres de li-
berte de la fonction v
h

V
h
.
3.

V
h
H
1
() et pour toute fonction v
h

V
h
on a au sens des
distributions
v
h
x
i
=
NT
k=1
R
k
x
i
(v
h/R
k
).
demonstration : Dans un triangle T
k
de la triangulation v
h
secrit
v
h
(x) = + x
1
+ x
2
.
Les coecients sont solution du système :
+ x
1
1
+ x
1
2
= v
h
(A
1
)
+ x
2
1
+ x
2
2
= v
h
(A
2
)
+ x
3
1
+ x
3
2
= v
h
(A
3
)
Son determinant est
T =
1 x
1
1
x
2
2
1 x
2
1
x
2
2
1 x
3
1
x
3
2
On a
T =
A
1
A
2
A
1
A
4
= 2 aire(T
k
) = (x
2
1
x
1
1
)(x
3
2
x
1
2
)(x
3
1
x
1
1
)(x
2
2
x
1
2
) = 0.
La restriction de v
h
est parfaitement determinee par les valeurs aux
trois sommets du triangle T
k
. La dimension de dim

V
h
N
S
. Pour avoir
dim

V
h
= N
S
il sut de montrer que les fonctions P
1
par morceaux
sont continues sur . Pour cela, il sut de montrer que le raccord
entre deux triangles T
k
et T
k
est continue.
Placons nous dans le cas o` u (AB) est linterface entre 2 triangles.
On note v = v
h
/T
k
et v
/
= v
h
/T
k
. On a
(v v
/
)(A) = (v v
/
)(B) = 0.
Soit M [A, B], il existe IR tel que M = A + (1 )B. Ainsi,
(vv
/
)(M) = (vv
/
)(A+(1)B) = (vv
/
)(A)+(1)(vv
/
)(B) = 0.
Ainsi dim

V
h
= N
S
Le reste de la demonstration se fait de la meme
manière que pour la proposition (5.2.1). Par commodite decriture, on
admet par la suite que les sommets internes du maillage correspondent
aux indices i 1, N
i
. Pour lespace discret V
h
, on a le resultat
suivant.
h
i
sommets in-
ternes du maillage
2. dimV
h
= N
i
et
v
h
V
h
, v
h
(x) =
N
i
i=1
v
h
(q
i
)w
i
(x).
Les scalaires v
h
(q
i
) pour i 1, N
i
sont les degres de libertes de
la fonction v
h
.
3. V
h
H
1
0
().
demonstration : identique au corollaire (5.2.1).
5.3.2 Calcul de u
h
Le problème discret est :
Trouver u V
h
tel que
a(u
h
, v) = L(v) v V
h
.
(5.4)
o` u V
h
est lespace decrit dans le corollaire precedent. On cherche alors
u
h
sous la forme
u
h
=
N
S
i=1
x
i
w
i
(x)
o` u les coecients x
i
pour i 1, N
i
sont determines en resolvant le
système
AX = b
avec
1
57
1. X = (x
1
, x
2
, ...x
N
i
)
2. A = (A
i,j
), 1 i N
i
, 1 j N
i
A
i,j
= a(w
j
, w
i
)
3. b = (b
i
)
i=1,N
I
,
b
i
= L(w
i
)
Ce qui suit explique le calcul de la matrice A et du second membre
b par un procede appele assemblage.
On a
A
i,j
=
w
i
w
j
+ cw
i
w
j
=
N
T
k=1
A
i,j
(T
k
)
avec
A
i,j
(T
k
) =
T
k
w
i
w
j
+ cw
i
w
j
.
b
i
=
fw
i
=
N
T
k=1
b
i
(T
k
)
o` u
b
i
(T
k
) =
T
k
fw
i
.
5.3.3 Calcul des fonctions de base sur un triangle quel-
conque
Introduisons la notion de coordonnees barycentriques relatif à
un triangle T
k
.
Proposition 5.3.2 Soit M = (x
1
, x
2
) du plan. Il existe un unique
triplet (
1
,
2
,
3
) de nombres reels tel que
M =
3
i=1
i
A
i
,
3
i=1
i
= 1.
Ces scalaires sont appeles coordonnees barycentriques du point
M (un point M peut etre repere par ses coordonnees barycentriques
comme par ses coordonnees cartesiennes). On a les proprietes sui-
vantes :
1.
i
(A
j
) =
ij
2.
i
est une fonction ane des coordonnees cartesiennes et les co-
ordonnees cartesiennes sont des fonctions anes des coordonnees
barycentriques.
3. M (A
1
, A
2
)
3
(M) = 0
4. M T
k
0
i
(M) 1, i 1, 3.
demonstration : Soit M = (x
1
, x
2
)et A
i
= (x
i
1
, x
i
2
) pour i = 1, 3 les
trois sommets dun triangle T
k
. Les reels (
1
,
2
,
3
) sont solution du
système :
1
+
2
+
3
= 1
1
x
1
1
+
2
x
2
1
+
3
x
3
1
= x
1
1
x
1
2
+
2
x
2
2
+
3
x
2
3
= x
2
Son determinant est
T =
1 1 1
x
1
1
x
2
1
x
3
1
x
1
2
x
2
2
x
3
2
On a
T = 2 aire(T
k
) = 0.
Les formules de Cramer donnent :
1
=
1
T
1 1 1
x
1
x
2
1
x
3
1
x
2
x
2
2
x
3
2
2
=
1
T
1 1 1
x
1
x
1
x
3
1
x
2
x
2
x
3
2
1
59
3
=
1
T
1 1 1
x
1
x
2
1
x
1
x
2
x
2
2
x
2
Donc les fonctions barycentriques sont des fonctions anes de x
1
et
x
2
. Inversement, x
1
et x
2
sexpriment comme des fonctions anes de
1
,
2
et
3
.
Montrons 3. : Lequation dune droite est en coordonnees barycen-
triques
1
1
+
2
2
+
3
3
= 0 car x
1
et x
2
sont des fonctions anes
des coordonnees barycentriques. Soit M (A
1
, A
2
), A
1
(A
1
, A
2
)
donc
1
= 0 et A
2
(A
1
, A
2
) donc
2
= 0.
On a :
M T
k
0
i
(M) 1, i 1, 3.
Les coordonnees barycentriques sont donnees par la formule :
1
=
aire(T
1
)
aire(T)
o` u
1. T
1
= M, A
2
, A
3
2. T = A
1
, A
2
, A
3
Par permutations circulaires, on a une expression de

2
et
3
.
5.3.4 Utilisation de lelement de reference
La transformation ane est denie par
(x
1
, x
2
) T, F
k
(x
1
, x
2
) = A
1
(T
k
)+x
1
A
1
(T
k
)A
2
(T
k
)+x
2
A
1
(T
k
)A
3
(T
k
).
On a F
k
(T) = T
k
On note
1.
T
i
les coordonnees barycentriques dans le triangle T
2.
T
k
i
les coordonnees barycentriques dans le triangle T
k
.
On a facilement
T
1
(x) = 1 x
1
x
2
T
2
(x) = x
1
T
3
(x) = x
2
et
i 1, 3,
T
k
i
(F
k
(x)) =
T
i
(x).
Un exemple dutilisation dans un calcul dintegrale :
T
k
T
k
i
(x)
T
k
j
(x) dx = 2aire(T
k
)
T
i
(y)
T
j
(y) dy
= 2aire(T
k
)
1
0
y
2
1y
2
0
y
1
dy
1
dy
2
=
2aire(T
k
)
24
.
On peut montrer que
T
k
(
T
k
i
(x))
m
(
T
k
j
(x))
n
(
T
k
k
(x))
p
dx =
2aire(T
k
)m!n!p!
2 + m + n + p
o` u T
k
est un triangle de sommets i, j, k.
5.3.5 Assemblage de la matrice
Lalgorithme secrit
Tab = 0
boucle sur k = 1, N
T
boucle sur ilocal = 1, 2, 3
calcul de lindice globale i correspondant au point dindice
ilocal sur T
k
1
61
boucle sur jlocal = 1, 2, 3
calcul de lindice global j correspondant au point din-
dice jlocal sur T
k
calcul de la contribution elementaire A
ij
(T
k
)
A
ij
(T
k
) =
T
k
T
k
ilocal
T
k
jlocal
+ c
0
T
k
ilocal
T
k
ilocal
calcul de lindice ind de stockage du coecient A
ij
dans
le tableau Tab
tab(ind) = tab(ind) + A
ij
(T
k
)
n boucle local jlocal
n boucle local ilocal
n boucle k.
5.3.6 Stockage de la matrice
On va exposer une technique de stockage des elements non nuls de
la matrice A; Cest très interessant car la matrice A est creuse. Cette
technique sappelle le stockage morse et utilise la methode format
CSR (compression sparse row).
Soit A(1 : N, 1 : N) une matrice creuse contenant nnz elements non
nuls. Pour stocker cette matrice dans le format CSR, nous denissons
trois tableaux à une entree notes ia(1, N + 1) , ja = (1 : nnz) et
aa(1 : nnz).
1. le tableau ia est destine à stocker le nombre delements non nuls
sur chaque ligne. Plus precisement, ia(1) = 1 et nous avons que
la valeur ia(i +1) ia(i) est egal au nombre delements non nuls
de la ligne i, i = 1, N. On a nnz = ia(N + 1) ia(1).
2. ja fournit les indices de colonne des elementnon nuls. Plus precisement,
pour la ligne i, i = 1, N, la ligne (ja(p))
ia(i)pia(i+1)1
contient
tous les indices des elements non nuls de la ligne i. Convention-
nellement, ja est range de sorte que les indices de colonne soient
croissnts pour une ligne donnee.
3. le tableau aa contient elements non nuls de la matrice. Pour un
indice de ligne i donne, la liste (aa(p))
ia(i)pia(i+1)1
contient tous
les elements non nuls de la ligne i par ordre dindice de colonne
croissant.
Exemple :
A =
1 0 0 2 0
3 4 0 5 0
6 0 7 8 9
0 0 10 11 0
0 0 0 0 12
On a
aa = 1 2 3 4 5 6 7 8 9 10 11 12
ja = 1 4 1 1 2 4 1 3 4 5 3 4 5
et
ia = 1 3 6 10 12 13.
Pour retrouver le coecient a
km
de la matrice A, on ecrira :
pour p = ia(k) à ia(k+1) -1 (on parcourt la ligne k)
si ja(p) = m alors
aa(p) est la valeur cherchee
n de la boucle p
Chapitre 6
Elements nis
6.1 Introduction
Dans la deuxième approximation de la formulation variationnelle
en dimension deux, on a decoupe le domaine en triangles, approcher
la solution exacte par des polynomes de degre inferieur ou egal à un et
les inconnues du problème etaient les valeurs aux sommets internes de
chacun des triangles. Le triplet (T, P, ) o` u T est un triangle, P = P
1
et = p(A
i
), i 1, 3 qui nous a donc servi à construire V
h
et à
calculer une approximation de la solution exacte sappelle un element
ni. Precisons les denitions.
6.2 Denitions
Soit un triplet (K, P, ) o` u
1. K est un sous-ensemble ferme de IR
n
dinterieur non vide,
2. P est un espace vectoriel sur IR de dimension nie de fonctions
denies sur K,
3. est un ensemble de formes lineaires sur P de cardinal N et on
note =
i
N
i=1
.
Denition 6.2.1 On dit que est P-unisolvant si et seulement si
64 Elements nis
pour tout
i
IR, i 1, .., N, il existe un unique p P tel que
i
(p) =
i
, i = 1, .., N.
Denition 6.2.2 Le triplet (K, P, ) est un element ni de IR
n
si il
satisfait 1., 2. et 3. et si est P-unisolvant.
6.2.1 Exemples delements nis :
1. K = [a
1
, a
2
], P = P
1
et =
i
i=1,2
avec
i
: P
1
IR : p p(a
i
).
2. K = [a
1
, a
2
], P = P
2
et =
i
i=1,2,3
avec
i
: P
2
IR : p p(a
i
)
avec a
3
le milieu du segment [a
1
, a
2
].
3. K est un triangle de IR
2
, P = P
1
et =
i
i=1,2,3
avec
i
: P
1
IR : p p(a
i
).
4. K est un triangle de IR
2
, P = P
2
et =
i=1,2,3
ij
1i<j3
avec
i
: P
2
IR : p p(a
i
),
ij
: P
2
IR : p p(a
ij
)
avec a
i
sommets du triangle et a
ij
=
a
i
+a
j
2
le milieu du cote
[a
i
, a
j
], 1 i < j 3.
6.3 Conditions necessaires et susantes pour la
P-unisolvance
Lemme 6.3.1 est P-unisolvant si et seulement si
1. il existe N fonctions p
i
lineairement independantes telles que
p
i
(p
j
) =
ij
,
6.3 Conditions necessaires et susantes pour la P-unisolvance 65
2. dim P =card .
ou
1. lunique fonction p P telle que
i
(p) = 0 i est lapplication
nulle,
2. dim P =card .
demonstration : La P-unisolvant est equivalente à la bijectivite de
lapplication :
: P ()
N
i=1
.
= si (e
i
=
ij
)
N
j=1
est la base canonique de IR
N
, on a p
i
=
1
(e
i
).
= etant donne = (
j
)
N
j=1
, on verie que p P donne par
p =
N
i=1
i
p
i
satisfait (p) = . Donc est surjective donc bijective.
Denition 6.3.1 Lensemble p
i
N
i=1
determine au point 1. est appele
une base de P associee à lelement ni (K, P, ).
Remarque 6.3.1 La base p
i
N
i=1
de lelement ni est en fait la base
locale qui nous a servi à denir la base globale de lespace discret V
h
do` u son nom.
Remarque 6.3.2 Dans la pratique K est en general un polyhèdre de
R
n
; P est un espace de polynomes et les formes lineaires sont des
types suivants :
1.
i
: p p(a
i
), o` u a
i
sont des points de K,
2.
i
: p p(a
i
)
i
, o` u a
i
sont des points de K, p(a
i
) designe
le gradient de p en a
i
ie
p(ai) =
p
x
1
(a
i
)
p
x
2
(a
i
)
.
.
.
p
x
n
(a
i
)
66 Elements nis
o` u
i
designe un vecteur de R
n
.
3.
i
: p
t
i
D
2
p(a
i
)
i
, o` u a
i
sont des points de K,
D
2
p(a
i
) =

2
p
x
k
x
l
1k,ln
designe la matrice hessienne des derivees secondes de p evaluees
en a
i
;
i
,
i
designent des vecteurs de R
n
xes.
Lorsque toutes les formes lineaires sont du type 1), on parle delements
nis de Lagrange, lorsquelles sont du type 1), 2) et 3) on parle delements
nis dHermite.
6.4 Famille delements nis
Denition 6.4.1 Deux elements nis (K, P, ) et (K
/
, P
/
,
/
) sont
dits anements equivalents si et seulement si il existe une appli-
cation ane inversible F : IR
n
IR
n
telle que
1. F(K) = K
/
,
2. P = p
/
F
1
, p P
/
,
3. il existe des ensembles =
i
N
i=1
et
/
=
/
i
N
i=1
telles que
i
(p) =
/
i
(p F), p P, i = 1, .., N.
Linteret de cette notion repose sur le fait que les fonctions de base se
transportent dun element ni à lautre. Cest cette propriete que
lon a utilisee dans lapproximation pour calculer les fonctions
de base locales en fonctions des fonctions de base de lelement
de reference pour pouvoir calculer la matrice A et le second
membre b. On a transporte les fonctions de base de lelement
de reference sur chaque petit element de la triangulation car
les elements nis utilises etaient anements equivalents.
Exercice 6.4.1 Element ni dHermite dordre 3
Montrer que (K, P
3
,
K
) o` u
6.4 Famille delements nis 67
1. K est triangle
2. P
3
est lespace des polyn omes de degre inferieur ou egal à trois.
3.
K
est lensemble des formes lineaires suivantes :
(a)
i
: p p(a
i
), i = 1, 2, 3,
(b)
ij
: p p(a
i
) (a
j
a
i
), i, j = 1, 2, 3 i = j.
4. Deux elements sont-ils anement equivalents ?
Exercice 6.4.2 Triangle de Morley
Montrer que (K, P
2
,
K
) o` u
1. K est triangle
2. P
2
est lespace des polyn omes de degre inferieur ou egal à deux.
3.
K
(a)
i
: p p(a
i
), i = 1, 2, 3,
(b)
i
: p
p
i
(m
i
), i = 1, 2, 3 et m
i
est le milieu du cote oppose
à a
i
et
i
est le vecteur normal sortant de ce cote.
Exercice 6.4.3 Element ni dAgyris
Montrer que (K, P
5
,
K
) o` u
1. K est triangle
2. P
5
est lespace des polynomes de degre inferieur ou egal à cinq.
3.
K
(a)
i
: p p(a
i
), i = 1, 2, 3,
(b)
ij
: p
p
x
j
(a
i
), i = 1, 2, 3 j = 1, 2,
(c)
ijk
: p

2
p
x
j
x
k
(a
i
), i = 1, 2, 3 et 0 j, k 2 tel que
j + k = 2,
(d)
i
: p
p
i
(m
i
), i = 1, 2, 3 et m
i
est le milieu du cote oppose
à a
i
et
i
est le vecteur normal sortant de ce cote.
68 Elements nis
Exercice 6.4.4 Soit le triplet (K, P, ) deni par
1. K est le losange de sommets (1, 0), (0, 1), (1, 0) et (0, 1).
2. P = Q
1
3. = p(A
i
), i = 1, 4.
Est ce que cest un element ni ?
6.5 Exemples delements nis en dim 3
Les elements nis en dimension 3 se construisent comme en dimen-
sion 2. Il y a deux familles delements nis :
1. les elements nis triangulaires
2. les elements nis rectangulaires
6.5.1 Exemples delements nis triangulaires
1. K est un tetraèdre, P = P
1
et =
i
4
i=1
avec
i
: P
1
IR : p p(a
i
) i = 1, 4.
(Ici P
1
est lensemble des polynomes de degre inferieur ou egal à
un en x
1
, x
2
et x
3
).
2. K est un tetraèdre, P = P
2
et =
i
4
i=1

ij
1i<j4
avec
i
: P
2
IR : p p(a
i
) i = 1, 4,
ij
: P
2
IR : p p(a
ij
) 1 i < j 4
avec a
ij
le milieu de larete [a
i
, a
j
].
6.5.2 Exemples delements nis rectangulaires
1. K est un cube, P = Q
1
et =
i
4
i=1
avec
i
: Q
1
IR : p p(a
i
) i = 1, 4.
6.5 Exemples delements nis en dim 3 69
(Ici Q
1
est lensemble des polynomes de degre inferieur ou egal à
un par rapport à chaque variable x
1
, x
2
et x
3
, il est engendre par
1, x
1
, x
2
, x
3
, x
1
x
2
, x
1
x
3
, et x
2
x
3
).
2. K est un cube, P = Q
2
et =
i
4
i=1

ij
1i<j4
avec
i
: Q
2
IR : p p(a
i
) i = 1, 4,
ij
: Q
2
IR : p p(a
ij
) 1 i < j 4
avec a
ij
le milieu de larete [a
i
, a
j
].
Exercice 6.5.1 Soit le triplet (K, P, ) avec
1. K est le carre unite,
2. P = Q
2
3. =
i
9
i=1
avec
i
: Q
2
IR, p p(a
i
) pour i = 1, 4
i
: Q
2
IR, p p(a
ij
) pour i = 5, 8
et
9
: Q
2
IR, p p(G)
o` u a
i
sont les sommets du carre, a
ij
les milieux des cotes et G le
centre de gravite du carre.
Montrer que cest un element ni unisolvant. (on pourra essayer de
trouver une base associee à lelement ni.
Exercice 6.5.2 Soient (K, P, ) et (K
/
, P
/
,
/
) deux elements nis in-
troduits ` a lexemple 3. (element ni triangulaire P
1
). Montrer quils
sont anements equivalents et calculer explicitement la transforma-
tion ane.
70 Elements nis
Chapitre 7
Elements nis pour Stokes
La generalisation de la methode des elements nis à un système
dequations aux derivees partielles ne pose pas de problèmes parti-
culiers. Ce nest pas le cas pour le système des equations de Stokes
à cause de la condition dincompressibilite du uide ou condition de
divergence nulle pour la vitesse. Dans domaine borne R
N
, en
presence de forces exterieures f(x), les equations de Stokes secrivent :
p u = f dans
div u = 0 dans
u = 0 sur
(7.1)
o` u > 0 est la viscosite du uide.
7.1 Première formulation variationnelle
Nous proposons la formulation variationnelle :
Trouver u V tel que
u v dx =
f v dx v V (7.2)
o` u V est lespace de Hilbert deni par :
V = v H
1
0
() tel que div v = 0 pp dans .
72 Elements nis pour Stokes
Comme V contient la contrainte dincompressibilite div v = 0, il est
très dicile de construire une approximation par la methode des elements
nis de (7.2). Plus precisement la diculte est de denir un sous es-
pace de dimension nie V
h
inclus dans V dont les elements secrivent
grace aux fonctions de base P
k
ou Q
k
. Par exemple, si
h
est une tri-
angulation regulière au sens de Ciarlet de louvert , on peut denir
V
h
= v C
0
(), divv = 0 dans , v
[K
P
N
k
K
h
, v = 0 sur ,
mais il nest pas clair que V
h
ne soit pas trop petit. En outre, il faudrait
construire une base de V
h
qui verie la condition div v = 0. Donc en
general, on nutilise pas la formulation (7.2).
7.2 Une autre formulation variationnelle : problème
de type point selle
En pratique, on introduit une autre formulation variationnelle qui
consiste à ne pas forcer lincompressibilite dans la denition de les-
pace et à garder la pression comme inconnue dans la formulation va-
riationnelle. En multipliant la première equation de (7.1) par une fonc-
tion test v H
1
0
()
N
et la deuxième equation par une autre fonction
test q L
2
(), on obtient après integration par parties : trouver
(u, p) H
1
0
()
N
L
2
0
() tel que

u v dx
p div vdx =
f v dx
q div udx = 0,
(7.3)
pour tout (v, q) H
1
0
()
N
L
2
0
() avec
L
2
0
() = v L
2
(), tel que
q dx = 0.
Un interet supplementaire de cette nouvelle formulation est que la
pression ny est pas eliminee et donc il sera possible de la calculer.
Exercice 7.2.1 Montrer que (u, p) est solution de (7.1) si et seule-
ment si (u, p) est solution de (7.3).
7.3 Approximation de la formulation variationnelle 73
Remarque 7.2.1 Pour montrer que le problème (7.3) a une unique
solution, on utilise ce que lon appelle la theorie des methodes mixtes.
7.3 Approximation de la formulation variation-
nelle
Il est alors facile de construire une approximation de (7.3). On denit
les espaces discrets
V
h
= v C
0
()
N
tel que v
[K
P
N
k
pour tout K
h
et v = 0 sur
Q
h
= q C
0
() tel que q
[K
P
k
pour tout K
h
qui sont bien des sous espaces de H

1
0
()
N
L
2
0
().
Le problème discret secrit : trouver (u
h
, p
h
) V
h
Q
h
tel que :

u
h
v
h
dx
p
h
div vdx =
f v dx
q
h
div udx = 0,
(7.4)
pour tout (v
h
, q
h
) V
h
Q
h
.
On introduit une base (
j
)
1jn
V
de V
h
(n
V
dimension de V
h
) et une
base (
j
)
1jn
Q
de Q
h
(n
Q
dimension de Q
h
). On decompose u
h
et p
h
sur ces bases
u
h
(x) =
n
V
j=1
u
j
j
(x), p
h
(x) =
n
Q
j=1
p
j
j
(x).
La forme matricielle de (7.4) est
A
h
B
h
B
h
0
U
h
P
h
b
h
0
(7.5)
o` u B
h
est la matrice adjointe ou transposee de B
h
et
(A
h
)
1i,jn
V
=
i

j
dx),
1i,jn
V
(B
h
)
1in
V
, 1jn
Q
=
i
div
j
dx
1in
V
, 1jn
Q
,
U
h
= (u
i
)
1in
V
,
P
h
= (p
i
)
1in
Q
.
On a le resultat suivant pour le système (7.5).
Theorème 7.3.1 Le système (7.5) admet unique solution (U
h
, P
h
)
R
N
V
R
N
Q
tel que le vecteur U
h
est unique tandis que P
h
est unique
à laddition dun element de KerB
h
.
preuve : Comme (KerB
h
)
= ImB
h
, on peut montrer que le système
(7.5) est equivalent à
Trouver U
h
KerB
h
tel que (A
h
U
h
, W
h
) = (b
h
, W
h
) W
h
KerB
h
.
Il sut alors dappliquer le theorème de Lax-Milgram pour obtenir
lexistence et lunicite de U
h
dans KerB
h
. Par ailleurs, on verie que
P
h
est determine à un element de KerB
h
près car P
h
est solution de
B
h
P
h
= b
h
A
h
U
h
.
On peut caracteriser le noyau de B
h
.
Lemme 7.3.1 Le vecteur de R
N
Q
dont toutes les composantes valent
1 est dans KerB
h
.
preuve : La fonction r
h
= 1 appartient à Q
h
et pour tout w
h
V
h
on
a

r
h
div w
h
dx = (W
h
, B
h
R
h
) = (B
h
W
h
, R
h
)
avec R
h
= (1, ....1) R
N
Q
et W
h
= (w
h
(x
i
)), (x
i
) etant les points du
maillage. Ainsi, on a
(W
h
, B
h
R
h
) =
div w
h
dx =
w
h
nds = 0 pour tout w
h
V
h
.
On en deduit que R
h
= (1, ....1) appartient à KerB
h
.
7.3 Approximation de la formulation variationnelle 75
Remarque 7.3.1 La pression discrète p
h
est denie au moins à une
constante près.
On admet le resultat suivant.
Lemme 7.3.2 Si on choisit k = 2 et k
/
= 1 (elements nis quadra-
tiques en vitesse et lineaire en pression) on peut montrer que le noyau
de KerB
h
est engendre par le vecteur R
h
= (1, ..., 1) cest à dire que
les elements de KerB
h
sont des vecteurs constants.
Lorsque k = 1 et k
/
= 1 le noyau contient des elements autres que les
constantes.
Dans la pratique, si dim(KerB
h
) > 1 la methode des elements nis
est inutilisable car la methode est instable : lalgorithme hesite entre
plusieurs pressions discrètes, la resolution du système va conduire à des
oscillations numeriques. Par contre si dim(KerB
h
) = 1, en imposant
par exemple la moyenne de la pression sur le domaine , on supprime
lindetermination sur la pression discrète et le système a une unique
solution.
Chapitre 8
Elements nis de Raviart-Thomas
pour le problème de Dirichlet
8.1 Problème de Dirichlet
8.1.1 Formulation mixte du problème de Dirichlet
Soit un domaine borne de R
2
dont la frontière supposee lip-
schitzienne est notee . On considère le problème de Dirichlet non
homogène :
Trouver u H
1
() tel que :
div( a gradu) = f dans ,

u = g sur
(8.1)
avec a L
(, R
2,2
) veriant :
> 0 tel que a(x) [[
2
, IR
2
pp en x ,
f L
2
(), et g H
1/2
().
Remarque 8.1.1 1. Lespace H
1/2
() est lespace des traces des
elements de H
1
().
2. a est une matrice 2 2 dont les coecients sont bornes sur .
78 Elements nis de Raviart-Thomas pour le problème de Dirichlet
Introduisons la variable auxilliaire
p = a(u) grad u.
(p est un vecteur de R
2
).
Introduisons le cadre fonctionnel lie à lanalyse du problème.
On doit chercher p H(div; ) o` u
H(div; ) = u L
2
()
2
, div v L
2
().
Dautre part, si on note par A la matrice denie presque partout dans
par :
A(x) = [ a(x)]
1
on a
Ap = grad u.
En multipliant cette egalite par une fonction test q, en integrant sur
et en utilisant une formule de Green, on a
Ap.q dx +
udivq dx =< q n, u > .

En ecrivant faiblement (8.1), on obtient
v div p dx =
f v dx.
La formulation variationnelle mixte du problème (8.1) est alors :
Trouver (p, u) X M tel que :
a(p, q) + b(q, u) = L(q) q X

b(p, v) = (v) v M
(8.2)
avec
X = H(div, ),
8.1 Problème de Dirichlet 79
M = L
2
(),
a(p, q) =
Ap.q dx,
b(p, v) =
v div p dx,
L(q) =< q n, g >,
(v) =
f v dx.
Exercice 8.1.1 Montrer que la formulation variationnelle est equivalente
au problème (8.1) et quen particulier on retrouve bien la condition de
bord de type Dirichlet.
Pour montrer que le problème variationnelle a une unique solution, on
va utiliser le resultat suivant.
Theorème 8.1.1 Soient X et M deux espaces de Hilbert.
a : X X IR
b : X M IR
continues respectivement sur X X et X M ie
M
a
0, [a(v, w)[ M
a
|v|
X
|w|
X
,
M
b
0, [b(v, )[ M
b
|v|
X
||
M
.
Pour tout (L, ) X
/
M
/
, on considère le problème de type point
selle suivant :
Trouver (u, ) X M tel que :
a(u, q) + b(q, ) = L(q), q X

b(u, v) = (v), v M
(8.3)
Si on suppose de plus que :
1. a est coercive sur Ker b
2. > 0, sup
|p|
X
=1
b (p, v) |v|
M
v M
alors le problème (8.3) a une unique solution (u, ) X M.
Lemme 8.1.1 La forme bilineaire b verie la condition inf-sup de
Brezzi sur X M ie :
> 0, sup
|p|
X
=1
b (p, v) |v|
M
v M.
Preuve
La demarche utilisee est la suivante :
On construit un operateur T L(M, X) tel que
b (Tv, v) = |v|
2
M
La condition inf-sup sen deduit immediatement.
En eet, en posant p = Tv, on a :
b (p, v) = |v|
2
M
= |T| |v|
1
|T|
|v|
|p|
|v|
|T|
1
|T|
|p| |v|.
= sup
pX,|p|
X
=1
b (p, v)
1
|T|
|v| v M.
On choisit alors =
1
|T|
.
On construit T en introduisant un problème auxiliaire : pour v M
xe, trouver w tel que :
w H
1
0
()
w = v
(8.4)
8.1 Problème de Dirichlet 81
On pose alors
Tv = grad w.
La theorie variationnelle nous dit que le problème a une unique solu-
tion w et que :
|Tv|
(L
2
())
2 = [w[
1
|w|
H
1
C |v|
L
2
()
.
De plus, on a :
|div(Tv)| = |w|
L
2
= |v|
L
2.
Donc
Tv H(div, ).
Ainsi, on obtient :
b(Tv, v) =
div(Tv)v = |v|
2
.
Theorème 8.1.2 Le problème du point selle (8.2) pour le problème
de Dirichlet (8.1) admet une unique solution dependant continuement
des donnees g H
1
2
() et f L
2
().
Preuve : Daprès le lemme 8.1.1,la forme bilineaire b verie la condi-
tion inf-sup. Il reste à montrer que a est coercive sur
V = Ker (b) = p X, b(p, v) = 0, v M = p X, div p = 0.
La propriete dellipticite de a donne en posant A = D ie = aD,
A. = aD.D [A[
2
.
Dautre part : [[ = [ aA[ | a|
L
[A[ IR
2
pp sur .
Do` u,
[[
| a|
L
[A[.
Ainsi on a :
A.
[[
2
| a|
2
L
[[
2
.
Il sensuit que :
a(p, p) =
Ap p
|p|
2
L
2
()
2

|p|
2
X
,
car div p = 0 pour p V .
8.2 Approximation du problème continu (8.2)
Cest une methode delements nis construite sur un maillage
h
en
triangles T de . Rappelons que
h
est un maillage de type elements
nis si
h
constitue un une partition sans recouvrement de
T
h
T
T, L
h
: T = L, alors T L = ..
On note c
h
lensemble des aretes du maillage :
T
/
c
h
, on a lalternative
T, L
h
: T = L avec T
/
T et T
/
L (T
/
est une arete interne)
ou
T
/
(T
/
est une arete frontalière).
Pour cette methode dapproximation, on aura besoin de denir un
sens pour la normale aux aretes internes car les degres de liberte de
la variable p seront les ux de cette variable au travers des aretes des
triangles du maillage.
On xe un sens de traversee de chaque arete en xant la normale uni-
taire à cette dernière. Cette normale est la normale sortante de si
8.2 Approximation du problème continu (8.2) 83
larete est frontalière et, par exemple, sortante de lelement de plus
bas numero et donc entrante dans lelement de plus fort numero.
On notera :
T
+
: le triangle de plus bas numero,
T
: le triangle de plus fort numero,

T
/
: larete commune aux 2 triangles.
La normale à T
/
est dirigee de T
+
vers T
.
La justication de lutilisation des elements nis de Raviart-Thomas
pour approcher X = H(div, ) vient du theorème suivant :
Theorème 8.2.1
L(, IR
2
) = p L
2
(, IR
2
); p
[T
(C
T)
2
, T
h
alors
p L(, IR
2
) est dans H(div, ) p
+
n
+
+ p
= 0 sur T,
arete interne T
/
c
h
o` u
c
h
represente lensemble des aretes ;
p
= p
T
;
n
est la normale unitaire à T orientee vers lexterieur de T
.
On voit donc que pour construire un sous-espace delements nis ap-
prochant X = H(div, ), il sut de raccorder les composantes nor-
males aux interfaces des dierents elements.
On sappuie alors sur la proposition suivante.
Proposition 8.2.1 Soit D une droite du plan et n une normale uni-
taire à D. Alors en notant par x la fonction dans C
(IR
2
, IR
2
) denie
par :
(x)
i
= x
i
, i = 1, 2
la fonction x x n est constante sur D.
En eet, soit x
0
D. Clairement, x D ssi (x x
0
) n = 0. Do` u le
resultat.
On a alors la methode des elements nis de Raviart-Thomas à lordre
le plus bas.
8.2.1 Element ni de Raviart-Thomas
Lelement ni de Raviart-Thomas (T, RT
0
, ) de plus bas degre est
le triplet :
1. T est un triangle de sommets a
T
1
, a
T
2
, a
T
3
,
2. RT
0
= p = + x, IR
2
, IR,
3. = l
i
(p) =
i
p ndT
, i = 1, 2, 3, T
i
= [a
T
i
, a
T
i+1
].
Remarque 8.2.1 On en deduit daprès la proposition 8.2.1 que si p
RT
0
alors pn est constant le long des aretes des triangles du maillage.
Or pn est linconnue du problème (ie quil est unique par arete). Donc
les fonctions discretisees avec les elements nis de Raviart-Thomas
ont une composante normale continue dun triangle à un autre et sont
donc dans H(div; ).
Proposition 8.2.2 Le triplet constitue (T,RT
0
, ) est un element ni
cest à-dire tout polynome p RT
0
est parfaitement determine si on
connat l
i
(p), i = 1, 2, 3. On dit que le triplet est unisolvant.
Preuve
: RT
0
IR
3
p (l
i
(p))
i=1,2,3
La dimension de RT
0
est egale à la dimension de IR
3
. Montrons alors
que est injective ce qui impliquera que est bijective.
Supposons que l
i
(p) = 0 i = 1, 2, 3 avec p RT
0
. On a alors div p =
2
De plus, on sait en utilisant la formule Green :
T
div p dT =
T
p.n dT
/
= 0 = = 0.
Do` u, p = . La nullite des ux entrane alors que est orthogonal à
deux directions non colineaires donc cest le vecteur nul.
8.2.2 Espaces dapproximation
On choisit comme espace dapproximation pour X
X
h
= p
h
X, p
[T
RT
0
T
h
.
Cest un sous espace de dimension N
a
le nombre darete de c
h
de
H(div; ). Tout element p
h
est complètement caracterise par ses degres
de liberte p
h
formes des ux à travers chaque arete des triangles.
Pour approcher M, on choisit
M
h
= q
h
M, q
[T
P
0
T
h
.
8.2.3 Approximation de la formulation mixte par les elements
nis RT
0
Elle repose sur le resultat suivant.
Theorème 8.2.2 Le problème approche du problème (8.2) est :
Trouver (p
h
, u
h
) X
h
M
h
tel que
a(p
h
, q
h
)+ b(q
h
, u
h
) = Lq
h
, q
h
X
h
b(p
h
, v
h
) = v
h
, v
h
M
h
(8.5)
est bien pose.
En outre, la solution converge (p
h
, u
h
) vers la solution (p, u) du problème
(8.2) lorsque h 0.
Les degres de libertes sont alors :
1. les ux de p à travers les aretes des triangles du maillage
2. les valeurs de q au centre de gravite du triangle.
8.2.4 Système discret
Soient A, B, et g
h
, f
h
denis par :
q
h
t
Ap
h
=
Ap
h
q
h
v
h
t
Bp
h
=
v
h
divp
h
q
h
t
g
h
=
g
h
q
h
n
v
h
t
f
h
=
f
h
v
h
La formulation mixte secrit sous forme matricielle :
Ap
h
+ B
t
u
h
= g
h
Bp
h
= f
h
(8.6)
Daprès la première equation de (8.7),
p
h
= A
1
B
t
u
h
+ A
1
g
h
car A est inversible.
On remplace p
h
par sa valeur dans la deuxième equation de (8.7) et
on obtient :
BA
1
B
t
u
h
= f
h
+ BA
1
g
h
.
Donc, pour trouver u
h
, il nous faut calculer g
h
, f
h
, A et B.
Calcul de g
h
Tout dabord, on a :
g q
h
n d =
frontalière
g q
h
n dT
/
.
On approche alors g
[
T
par g(m
T
) o` u m
T
est le milieu de larete T
.
Do` u

g q
h
n d =
frontalière
g(m
T
)
q
h
n dT
.
Donc, g
h
est un vecteur de longueur N
a
denie par :
g
h
i
=
0 si i numero dune arete interne

g(m
i
) si larete de numero i est frontalière
Calcul de f
h
De meme, on approche f sur chaque triangle T par f(a

T
) o` u a
T
est
le centre de gravite de T, do` u
v
h
f dx =
T
h
T
fv
T
dT =
T
h
[T[ f(a
T
) v
T
.
Soit encore,
f
h
i
= [T
i
[f(a
i
) , i = 1, ...N
e
.
Calcul de A
En pratique, on numerote les aretes en construisant un tableau des
aretes : NARET(i, j) o` u j = 1, ..., N
e
et i = 1, 2, 3 o` u N
e
represente
le nombre de triangles.
On note l = [NARET (i, j)[ le numero global de larete i du triangle
j tandis que i est son numero local.
En outre,
NARET (i, j)est
0 si lorientation de la normale à larete i est rentrante

relativement au triangle T
i
( ie T
i
est le triangle T
relativement a larete T
l
)
0si lorientation de la normale à larete j est sortante
i
( ie T
i
est le triangle T
+
relativement a larete T
l
)
Notons par p
[i]
j
les ux sortants de p
h
i
, les
degres de liberte locaux p
[i]
j
sont relies aux degres de liberte globaux
par
p
m
=
[i]
j
p
[i]
j
, m = [NARET(i, j)[;
[i]
j
= sign(NARET(i, j)).
La matrice A dordre N
a
est formee par assemblage à partir des ma-
trices elementaires. On ecrit
q
h
t
Ap
h
=
T
h
T
Ap
h
q
h
dT
=
N
e
i=1
[
[i]
1
q
[i]
1

[i]
2
q
[i]
2

[i]
3
q
[i]
3
] A
[i]
[i]
1
q
[i]
1
[i]
2
q
[i]
2
[i]
3
q
[i]
3
o` u A
[i]
est la matrice elementaire donnee par :
A
[i]
k l
=
[i]
T
AJ
l
J
k
dT
i
, 1 k l 3
o` u J
l
, l = 1, 2, 3, designe les fonctions de base denies par :
T
[i]
k
J
l
.ndT
=
k l
.
Calcul geometrique pour determiner les fonctions de base dans un triangle
T
On suppose que le triangle T a pour sommet a
l
, a
l+1
et a
l+2
et que
larete l a pour sommet a
l
et a
l+1
. Soit

J
l
(x) = x a
l+2
, x T. Ce
champ de vecteur verie :
l+1
J
l
(x) ndT
l+1
=
l+2
J
l
(x) ndT
l+2
= 0,
=

J
l
est colineaire à J
l
ie

J
l
= c
l
J
l
.
Mais

T
J
l
(x) n = 2 [T
l
[.
Donc,
J
l
=
1
2[T
l
[
(x a
l+2
).
Au besoin en prenant a constante sur lelement T, on obtient la matrice
elementaire par
A
[i]
k l
=
1
12[T[
3
n=1
A(
a
n
+ a
n+1
2
a
l+2
)(
a
n
+ a
n+1
2
a
k+2
)
car la formule dintegration des milieux des aretes
T
dT

[T[
3
3
n=1
(
a
n
+ a
n+1
2
)
est exacte pour les polynomes de degre 2.
La formation de la matrice A se fait par assemblage par la formule
A A
mn
+
[i]
k

[i]
l
A
[i]
k l
m,
[i]
k
et n,
[i]
l
sont relies respectivement à [i], k et [i], l par la denition
de p
m
.
La matrice A est une matrice de type elements nis i.e deux degres
de liberte ne sont pas couples sils nappartiennent pas à un meme
element. On denit la demi-largeur de bande l
b
de la matrice A par
A
mn
= 0 si [mn[ l
b
.
Observons que l
b
est donnee ici directement par
l
b
= max[mn[; T
h
: T
m
, T
l
T.
Calcul de la matrice B
La matrice B na pas besoin detre calculee. En fait, il sura etant
donne un vecteur p
h
de longueur N
a
, de savoir calculer le vecteur
v
h
de longueur N
e
deni par v
h
= Bp
h
. Or, on a w
h
M
h
w
h
T
v
h
= w
h
T
Bp
h
=
T
h
T
w
h
div p
h
dT
=
T
h
w
h
i
(p
[i]
1
+ p
[i]
2
+ p
[i]
3
)
Par identication, on a :
v
h
i
=
[i]
1
p
h
l
1
+
[i]
2
p
h
l
2
+
[i]
3
p
h
l
3
avec l
j
= [NARET(i, j)[ et
[i]
j
= sign(NARET(i, j)).
Bibliographie
[1] P. G. Ciarlet, Introduction à lanalyse numerique et matri-
cielle, Masson, 1988.
[2] P. G. Ciarlet, The nite element method for elliptic problem,
North Holland, 1978.
[3] G. Allaire, S. M. Kaber , Algèbre lineaire numerique, El-
lipses, 2002.
[4] G. Allaire, S. M. Kaber , Introduction à Scilab, Exercices
pratiques corriges dalgèbre lineaire, Ellipses, 2002.
[5] P. A. Raviart, Introduction à lanalyse numerique des equations
aux derivees partielles, Masson, 1992.
[6] J. C. N
ed
elec, Notions sur les elements nis, Math. et Appl.,

SMAI, Ellipses, 1991.
[7] A. Le Pourhiet, Resolution des equations aux derivees par-
tielles, Cepadues Editions, 1988.
[8] B. Lucquin, O. Pironneau, Introduction au calcul scientique,
Masson, 1996.
[9] S. Nicaise Analyse numerique et equations aux derivees par-
tielles, Dunod, 2000.
[10] L. Sainsaulieu, Calcul Scientique,Masson, 1996.
[11] J. Rappaz, M. Picasso, Introduction à lanalyse numerique,
Presses polytechniques et unversitaires romandes, 1998.
[12] C. Zuily, Problèmes de distributions, Hermann, 1978.
[13] L. Schwartz, Theorie des distributions, Hermann, 1966.
92 BIBLIOGRAPHIE
[14] H. Brezis, Analyse fonctionnelle, Masson, 1987.

Éléments Finis

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Éléments Finis

Hochgeladen von

Copyright:

Verfügbare Formate

Universite de Cergy Pontoise 2005/2006 1

METHODE DES ELEMENTS FINIS

sur `a support compact inclus

() est constitue des fonctions denies sur telles quil

= u o` u est un vecteur normal exterieur `a , la derivee

u(x) + c(x)u(x) = f(x) x

u(x) + u(x) = f(x) x

est une contraction.

c(x)u(x)v(x) dx est une forme bi-

f(x)v(x) dx est une forme lineaire sur V.

u(x) v(x) dx+

fdx = 0 pour tout D()

rot rotu = f dans ,

u(x) + c(x)u(x) = f(x) x

Trouver u V tel que

Trouver u V tel que

u(x) + c(x)u(x) = f(x) x

() et est borne. Montrons

Par permutations circulaires, on a une expression de

qui sont bien des sous espaces de H

div( a gradu) = f dans ,

udivq dx =< q n, u > .

a(p, q) + b(q, u) = L(q) q X

a(u, q) + b(q, ) = L(q), q X

: le triangle de plus fort numero,

est la normale unitaire `a T orientee vers lexterieur de T

0 si i numero dune arete interne

De meme, on approche f sur chaque triangle T par f(a

0 si lorientation de la normale `a larete i est rentrante

elec, Notions sur les elements nis, Math. et Appl.,

Das könnte Ihnen auch gefallen