Vous êtes sur la page 1sur 92

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`eres
1 Introduction 7
2 Formulations variationnelles dun probl`eme aux limites 9
2.1 Elements sur des espaces de fonctions . . . . . . . . . . 9
2.1.1 Espace des fonctions reguli`eres . . . . . . . . . . 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`eme de Dirichlet ho-
mog`ene . . . . . . . . . . . . . . . . . . . . . . 12
2.2.2 Formulation faible du probl`eme de Neumann . . 13
2.3 Resolution du probl`eme variationnel . . . . . . . . . . . 13
2.4 Interpretation du probl`eme variationnel . . . . . . . . . 16
2.4.1 Deuxi`eme exemple : probl`eme 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`eme continu . . . . . . . . . . . . . 27
4.2 Probl`eme 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`ere formulation variationnelle . . . . . . . . . . . 71
7.2 Une autre formulation variationnelle : probl`eme de type
point selle . . . . . . . . . . . . . . . . . . . . . . . . . 72
7.3 Approximation de la formulation variationnelle . . . . . 73
8 Elements nis de Raviart-Thomas pour le probl`eme de
Dirichlet 77
8.1 Probl`eme de Dirichlet . . . . . . . . . . . . . . . . . . . 77
8.1.1 Formulation mixte du probl`eme de Dirichlet . . 77
8.2 Approximation du probl`eme 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`eme 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`emes 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`eme approche pose sur
V
h
se ram`ene `a la resolution dun syst`eme lineaire, dont la matrice est
appelee matrice de rigidite.
Historiquement, les premi`eres 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`es ces premiers
succ`es 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`emes aux derivees partielles
3. On donne bri`evement 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`eme aux limites
2.1 Elements sur des espaces de fonctions
2.1.1 Espace des fonctions reguli`eres
Soit un ouvert de R
n
de bord . On note par D() ou C

0
()
lespace vectoriel des fonctions C

sur `a support compact inclus


dans . D
/
() son dual topologique, cest `a 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 `a D(). Son support est dans
la boule x R
n
: [x[ 1.
10 Formulations variationnelles dun probl`eme 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 `a 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`eres 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`eres 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 `a la norme [[ [[
H
1
()
dans H
1
0
().
On rappelle la formule de Green.
12 Formulations variationnelles dun probl`eme aux limites
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 `a , la derivee


normale de u.
2.2 Etablissement de formulations variationnelles
2.2.1 Formulation faible du probl`eme de Dirichlet homog`ene
Considerons le probl`eme aux limites appele probl`eme de Diri-
chlet homog`ene. 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`ere equation par une fonction test v supposee
reguli`ere et on int`egre 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`eme variationnel 13
Le probl`eme (2.2) sappelle la formulation faible ou formulation
variationnelle de (3.1).
2.2.2 Formulation faible du probl`eme de Neumann
Soit toujours un ouvert borne de IR
n
de fronti`ere C
1
par
morceaux ; on consid`ere cette fois le probl`eme 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`ere, 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`egre 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`eme (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`eme 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
14 Formulations variationnelles dun probl`eme aux limites
1. a est denie de V V dans R,
2. a est lineaire par rapport `a 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`eme 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 `a
dire quil existe un reel 0 tel que :
a(u, u) [[u[[
2
, u V.
On consid`ere 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`eme variationnel 15
Ceci prouve que
[[Au[[
V
M[[u[[
V
.
Pour un param`etre 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 `a montrer que, pour susamment petit,

est une contraction.


On aura alors Au = l, cest `a 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`eme (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.


16 Formulations variationnelles dun probl`eme aux limites
2.4 Interpretation du probl`eme variationnel
Question : La solution u V trouvee dans (2.2) est-elle solution du
probl`eme (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 `a 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`eme exemple : probl`eme de Neumann
Toute solution u susamment reguli`ere de (2.3) est solution du probl`eme
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`ere, `a 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 `a 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`ere un domaine rectangulaire R
2
de
bord =
D

N
tel que
D

N
= . On consid`ere le probl`eme
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`eme.
2. Montrer que cette FV a une unique solution.
18 Formulations variationnelles dun probl`eme aux limites
3. Montrer que la solution de la (FV) est une solution faible du
probl`eme (1).
Exercice 2.5.2 Soit un ouvert regulier de R
2
, on consid`ere le probl`eme
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`eme.
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 `a 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`eme de Maxwell
On sinteresse ici aux equations venant de la modelisation de phenom`enes
electromagnetiques. On suppose que le probl`eme est pose dans un do-
maine ouvert borne et lipschitzien de R
2
. On note en gras les fonc-
tions `a 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 `a sur le bord
de . Dans certains cas on est amene `a rechercher la solution u du
probl`eme :
(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`eme 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`eme de Lax Milgram.
En deduire lexistence et lunicite de la solution.
3. Montrer que la solution de la FV est solution de (1).
20 Formulations variationnelles dun probl`eme aux limites
Chapitre 3
Approximation par la methode des
elements nis
3.1 Principe de la methode des elements nis
Reprenons le probl`eme de Dirichlet homog`ene :

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


u(x) = 0 x .
(3.1)
On a ecrit une formulation de ce probl`eme 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`eme variationnel (3.2)
ce qui nous donnera dapr`es la proposition (1.3.1) une solution ap-
prochee du probl`eme (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 `a la solution exacte ?
22 Approximation par la methode des elements nis
3.1.1 Strategie utilisee
Lidee de base consiste `a resoudre le probl`eme (3.2) dans un espace
de dimension nie V
h
inclus dans V approchant lespace V dans un
sens `a 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`etre h correspond `a 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 `a resoudre le probl`eme suivant :

Trouver u
h
V
h
tel que
a(u
h
, v) = L(v) v V
h
.
(3.3)
Le probl`eme (3.3) sappelle le probl`eme discret du probl`eme 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`eme lineaire qui est la version matricielle du probl`eme (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`ere `a 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 `a construire : on pourra choisir un espace dont la
base sera formee de fonctions polynomiales par morceaux.
2. la matrice du syst`eme sera creuse cest `a 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`eme (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 `a 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 `a resoudre le syst`eme lineaire (S)
AX = b
24 Approximation par la methode des elements nis
o` u X = (u
1
, u
2
, ..., u
N
h
).
Le syst`eme (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 `a la premi`ere variable )
= a(
N
h

j=1
X
j
w
j
,
N
h

i=1
X
i
w
i
), (linearite par rapport `a la deuxi`eme 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`eme (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`es 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
.
26 Approximation par la methode des elements nis
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`eme 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`ere equation par v, on int`egre
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`ere condition de type Dirichlet est explicite tandis que la
deuxi`eme qui est une condition de type Neumann est implicite, (on
la retrouve dans la formulation implicitement ecrite !).
On peut montrer avec le theor`eme de Lax-Milgram que le probl`eme
(4.2) a une unique solution u V et que les deux probl`emes (4.1) et
(4.2) sont equivalents, (en exercice).
4.2 Probl`eme 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`eme doit etre creuse
3. la base de V
h
est facile `a 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`eme 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 `a un.
Lemme 4.2.1 1. Les fonctions de

V
h
sont enti`erement 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`etres 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`es 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
.
30 Mise en oeuvre de la methode en dimension 1
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`es 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 `a
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
sont enti`erement determinees
par les valeurs quelles prennent en chacun des points x
i
, i
1, 2, ..., N + 1.
4.2 Probl`eme discret 31
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
(indice de Kronecker).
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`es le theor`eme de Lax-Milgram, il existe une solution unique
u
h
au probl`eme 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`es 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`eme
lineaire :
AX = b
32 Mise en oeuvre de la methode en dimension 1
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 `a 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 `a 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
],
0 sur les autres intervalles .
(4.6)
Remarque 4.2.1 On peut aussi utiliser la fonction m`ere (x) =
1 [x[ denie sur [1, 1]. Dans ce cas on a
i
(x) = (
xx
i
h
), i.
4.2 Probl`eme discret 33
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 `a 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.
34 Mise en oeuvre de la methode en dimension 1
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`ere :

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`eme, voir [1], [11] et [3] :
1. methodes directes, factorisation de Gauss ou de Choleski
4.2 Probl`eme discret 35
2. methodes iteratives de type Gauss-Seidel ou gradient conjugue.
Dans le cas dune matrice tridiagonale, la factorisation de Gauss est
particuli`erement simple `a implementer. La methode est la suivante :
A admet la factorisation LU cest `a 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`eme AX = b en 2 etapes successives, la premi`ere qualiee de
descente o` u on resout le syst`eme triangulaire inferieure Lz = b puis
la deuxi`eme etape appelee etape de remontee qui est consacree `a la
resolution du syt`eme triangulaire superieur UX = z.
36 Mise en oeuvre de la methode en dimension 1
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 `a stocker b, z puis la solution x. Au depart ce tableau contient les
valeurs du second membre. Au fur et `a 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 `a mesure de cette etape ( i decroit de N +1 `a 1) la valeur x(i) = z
i
par u
i
ce qui secrit
x(i) = x(i) v(i)x(i + 1).
4.2 Probl`eme discret 37
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`eme 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 `a la norme de H
1
(]a, b[).
Dapr`es 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`es le theor`eme 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
38 Mise en oeuvre de la methode en dimension 1
=

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`eme 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`eme (4.7) a une solution dans H
4
(]0, 1[).
Etablir une formulation variationnelle du probl`eme o` u la solu-
tion sera cherchee dans un sous espace de H
2
(]0, 1[). Essayer de
montrer que le probl`eme est bien pose en utilisant le theor`eme 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
`a la norme usuelle de H
2
(]0, 1[).
4.2 Probl`eme discret 39
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 `a trois.
Montrer que les fonctions de

V
h
sont enti`erement determinees par
les valeurs quelles prennent ainsi que leur derivee premi`ere 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`eme discret associe au probl`eme (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
`a 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.
40 Mise en oeuvre de la methode en dimension 1
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`eme que verient les inconnues (
1
, ..,
N
,
1
, ..,
N
).
Donner la matrice et le second membre du syst`eme 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`eme 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
],
0 sur les autres intervalles .
4.2 Probl`eme discret 41
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
],
0 sur les autres intervalles .
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`eme (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 `a 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.
42 Mise en oeuvre de la methode en dimension 1
Chapitre 5
Methode des elements nis en
dimension 2
5.1 Generalites
On doit resoudre un probl`eme 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 `a ecrire une formulation variationnelle associee `a
(5.1) puis de resoudre ce probl`eme 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`egles.
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`etre 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 `a fronti`ere polygonale. Donc, on
a
=
T
h
T.
On dit que la triangulation est admissible si lintersection entre deux
elements est soit vide, soit reduite `a 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`etre du cercle inscrit dans lelement T. On dit
que la triangulation est reguli`ere 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`eme (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`eme de Lax-Milgram assure lexistence et lunicite de la solu-
tion dans H
1
0
().
5.2 Approximation par des elements nis rectangulaires Q
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
`a un par rapport `a 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 `a 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
sont enti`erement determinees
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
(indice de Kronecker).
46 Methode des elements nis en dimension 2
Ces fonctions sont appelees fonctions chapeaux en raison de
leur graphe et on a :
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
`a ce rectangle
est enti`erement 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`eme revient `a 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`eme triangulaire dont le determinant vaut 1h
1
h
2
h
1
h
2
=
(h
1
h
2
)
2
= 0.
5.2 Approximation par des elements nis rectangulaires Q
1
47
La restriction `a chaque rectangle etant parfaitement determinee, la
fonction v
h
est parfaitement connue sur .
Pour 2. : dapr`es ce qui prec`ede, 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 `a lint`erieur de chacun des
rectangles, il sut de montrer que le raccord `a 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`ele `a (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`ere continue `a 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`eme point (plus chaud ! facultatif).
Soit v
h
(x)

V
h
, v
h
L
2
() car v
h
L

() et est borne. Montrons


48 Methode des elements nis en dimension 2
que
v
h
x
1
et
v
h
x
2
appartiennent `a 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.
Corollaire 5.2.1 1. Les fonctions de V
h
sont enti`erement determinees
par les valeurs quelles prennent en chacun des N
i
sommets in-
ternes du maillage
5.2 Approximation par des elements nis rectangulaires Q
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`eme 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`eme
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
)
50 Methode des elements nis en dimension 2
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`ene `a 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 `a des sommets q
i
et
q
j
qui appartiennent `a R
k
, ( si q
i
ou q
j
nappartient pas `a R
k
alors
A
i,j
(R
k
) = 0).
On est donc ramene `a un calcul local cest `a 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.
5.2 Approximation par des elements nis rectangulaires Q
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
52 Methode des elements nis en dimension 2
cest `a 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 `a 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 `a 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
.
5.2 Approximation par des elements nis rectangulaires Q
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`ere 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`eme integrale de la meme mani`ere, 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
.
54 Methode des elements nis en dimension 2
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`ere polygonale de sorte quil est enti`erement
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
`a 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
sont enti`erement determinees
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
(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
S

i=0
v
h
(q
i
)w
i
(x).
5.3 Approximation par des elements nis triangulaires P
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`eme :

+ 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.
56 Methode des elements nis en dimension 2
Ainsi dim

V
h
= N
S
Le reste de la demonstration se fait de la meme
mani`ere 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.
Corollaire 5.3.1 1. Les fonctions de V
h
sont enti`erement determinees
par les valeurs quelles prennent en chacun des N
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`eme 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`eme
AX = b
avec
5.3 Approximation par des elements nis triangulaires P
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 `a
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.
58 Methode des elements nis en dimension 2
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`eme :

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
5.3 Approximation par des elements nis triangulaires P
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
.
60 Methode des elements nis en dimension 2
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
5.3 Approximation par des elements nis triangulaires P
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`es 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 `a une entree notes ia(1, N + 1) , ja = (1 : nnz) et
aa(1 : nnz).
1. le tableau ia est destine `a 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
62 Methode des elements nis en dimension 2
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) `a 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`eme 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 `a un et
les inconnues du probl`eme 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 `a construire V
h
et `a
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 `a 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 `a 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 `a 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`edre 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 `a 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 `a 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 `a deux.
3.
K
est lensemble des formes lineaires suivantes :
(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 a
i
et
i
est le vecteur normal sortant de ce cote.
4. Deux elements sont-ils anement equivalents ?
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 `a cinq.
3.
K
est lensemble des formes lineaires suivantes :
(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 a
i
et
i
est le vecteur normal sortant de ce cote.
4. Deux elements sont-ils anement equivalents ?
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`edre, 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 `a
un en x
1
, x
2
et x
3
).
2. K est un tetra`edre, 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 `a
un par rapport `a 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 `a 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 `a un syst`eme
dequations aux derivees partielles ne pose pas de probl`emes parti-
culiers. Ce nest pas le cas pour le syst`eme des equations de Stokes
`a 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`ere 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`es 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`ere 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`eme
de type point selle
En pratique, on introduit une autre formulation variationnelle qui
consiste `a ne pas forcer lincompressibilite dans la denition de les-
pace et `a garder la pression comme inconnue dans la formulation va-
riationnelle. En multipliant la premi`ere equation de (7.1) par une fonc-
tion test v H
1
0
()
N
et la deuxi`eme equation par une autre fonction
test q L
2
(), on obtient apr`es 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`eme (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`eme 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
74 Elements nis pour Stokes
(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`eme (7.5).
Theor`eme 7.3.1 Le syst`eme (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
`a laddition dun element de KerB

h
.
preuve : Comme (KerB
h
)

= ImB

h
, on peut montrer que le syst`eme
(7.5) est equivalent `a
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`eme de Lax-Milgram pour obtenir
lexistence et lunicite de U
h
dans KerB
h
. Par ailleurs, on verie que
P
h
est determine `a un element de KerB

h
pr`es 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 `a 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 `a KerB

h
.
7.3 Approximation de la formulation variationnelle 75
Remarque 7.3.1 La pression discr`ete p
h
est denie au moins `a une
constante pr`es.
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 `a 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`etes, la resolution du syst`eme va conduire `a 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`ete et le syst`eme a une unique
solution.
76 Elements nis pour Stokes
Chapitre 8
Elements nis de Raviart-Thomas
pour le probl`eme de Dirichlet
8.1 Probl`eme de Dirichlet
8.1.1 Formulation mixte du probl`eme de Dirichlet
Soit un domaine borne de R
2
dont la fronti`ere supposee lip-
schitzienne est notee . On consid`ere le probl`eme de Dirichlet non
homog`ene :
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`eme de Dirichlet
Introduisons la variable auxilliaire
p = a(u) grad u.
(p est un vecteur de R
2
).
Introduisons le cadre fonctionnel lie `a lanalyse du probl`eme.
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`eme (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`eme 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`eme (8.1) et quen particulier on retrouve bien la condition de
bord de type Dirichlet.
Pour montrer que le probl`eme variationnelle a une unique solution, on
va utiliser le resultat suivant.
Theor`eme 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`ere le probl`eme 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
80 Elements nis de Raviart-Thomas pour le probl`eme de Dirichlet
2. > 0, sup
|p|
X
=1
b (p, v) |v|
M
v M
alors le probl`eme (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`eme auxiliaire : pour v M
xe, trouver w tel que :

w H
1
0
()
w = v
(8.4)
8.1 Probl`eme de Dirichlet 81
On pose alors
Tv = grad w.
La theorie variationnelle nous dit que le probl`eme 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`eme 8.1.2 Le probl`eme du point selle (8.2) pour le probl`eme
de Dirichlet (8.1) admet une unique solution dependant continuement
des donnees g H
1
2
() et f L
2
().
Preuve : Dapr`es le lemme 8.1.1,la forme bilineaire b verie la condi-
tion inf-sup. Il reste `a 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[.
82 Elements nis de Raviart-Thomas pour le probl`eme de Dirichlet
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`eme 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`ere).
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 `a cette derni`ere. Cette normale est la normale sortante de si
8.2 Approximation du probl`eme continu (8.2) 83
larete est frontali`ere 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 `a 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`eme suivant :
Theor`eme 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 `a 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 `a 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.
84 Elements nis de Raviart-Thomas pour le probl`eme de Dirichlet
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 `a 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`es 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`eme (ie quil est unique par arete). Donc
les fonctions discretisees avec les elements nis de Raviart-Thomas
ont une composante normale continue dun triangle `a un autre et sont
donc dans H(div; ).
Proposition 8.2.2 Le triplet constitue (T,RT
0
, ) est un element ni
cest `a-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 `a 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 =
8.2 Approximation du probl`eme continu (8.2) 85
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 `a
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`etement caracterise par ses degres
de liberte p
h
formes des ux `a 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`eme 8.2.2 Le probl`eme approche du probl`eme (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`eme
(8.2) lorsque h 0.
86 Elements nis de Raviart-Thomas pour le probl`eme de Dirichlet
Les degres de libertes sont alors :
1. les ux de p `a travers les aretes des triangles du maillage
2. les valeurs de q au centre de gravite du triangle.
8.2.4 Syst`eme 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`es la premi`ere 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`eme 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`ere

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`ere
g(m

T
)

q
h
n dT

.
8.2 Approximation du probl`eme continu (8.2) 87
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`ere
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 `a 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 `a larete j est sortante
relativement au triangle T
i
( ie T
i
est le triangle T
+
relativement a larete T

l
)
Notons par p
[i]
j
les ux sortants de p
h
relativement au triangle T
i
, les
degres de liberte locaux p
[i]
j
sont relies aux degres de liberte globaux
88 Elements nis de Raviart-Thomas pour le probl`eme de Dirichlet
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 `a 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 `a 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
).
8.2 Approximation du probl`eme continu (8.2) 89
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 `a [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 `a 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
)
90 Elements nis de Raviart-Thomas pour le probl`eme de Dirichlet
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 `a 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`ebre lineaire numerique, El-
lipses, 2002.
[4] G. Allaire, S. M. Kaber , Introduction `a Scilab, Exercices
pratiques corriges dalg`ebre lineaire, Ellipses, 2002.
[5] P. A. Raviart, Introduction `a 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 `a lanalyse numerique,
Presses polytechniques et unversitaires romandes, 1998.
[12] C. Zuily, Probl`emes de distributions, Hermann, 1978.
[13] L. Schwartz, Theorie des distributions, Hermann, 1966.
92 BIBLIOGRAPHIE
[14] H. Brezis, Analyse fonctionnelle, Masson, 1987.