Chapitre 6

ETHODE DES

EL

EMENTS
FINIS
Exercice 6.2.1 Appliquer la methode des elements nis P
1
au probl`eme
_
u

= f dans ]0, 1[
u(0) = , u(1) = ,
Verier que les conditions aux limites de Dirichlet non-homog`enes apparaissent dans le
second membre du syst`eme lineaire qui en decoule.
Correction. La formulation variationnelle, issue de lutilisation des elements nis
P
1
, consiste ` a determiner
u
h
V
h
:=
_
v
h
C
0
([0, 1]; R) : v
|[x
i
,x
i+1
]
P
1
pour tout i 0, , n
_
o` u x
i
= i/(n + 1) tel que
_
1
0
u

h
v

h
dx =
_
1
0
fv
h
dx pour toute fonction v
h
V
0h
= V
h
H
1
0
(0, 1),
et
u
h
(0) = , u
h
(1) = .
On note (
i
)
i=0, ,n+1
la base de V
h
denie par
i
(x
j
) =
i,j
. En utilisant
j
comme
fonction test, on obtient, ` a laide de la formulation variationnelle, que pour tout
0 < j < n + 1,
n+1

i=0
(u
h
)
i
_
1
0

j
dx =
_
1
0
f
j
dx,
o` u (u
h
)
i
sont les coordonnees de u
h
dans la base (
i
). Les conditions aux limites
impliquent que (u
h
)
0
= et (u
h
)
n+1
= , ainsi
n

i=1
(u
h
)
i
_
1
0

j
dx =
_
1
0
f
j
dx
_
1
0
(

0
+

n+1
)

j
dx.
83
84 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Determiner U
h
= ((u
h
)
i
)
1in
consiste donc ` a resoudre le syst`eme lineaire
/
h
U
h
= b
h
,
o` u la matrice
/
h
= h
1
_
_
_
_
_
_
_
2 1 0
1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
0 1 2
_
_
_
_
_
_
_
. (6.1)
est identique ` a celle obtenue avec des conditions de Dirichlet homog`enes, tandis que
le second membre est deni par
(b
h
)
i
=
_
x
i+1
x
i1
f
i
dx, pour tout 1 < i < n,
(b
h
)
1
= /h +
_
x
2
0
f
1
dx
(b
h
)
n
= /h +
_
1
x
n1
f
n
dx.
Exercice 6.2.2 On reprend le probl`eme de Neumann
_
u

+au = f dans ]0, 1[

u

(0) = , u

(1) = .
(6.2)
en supposant que la fonction a(x) = 0 dans ]0, 1[. Montrer que la matrice du syst`eme
lineaire issu de la methode des elements nis P
1
est singuli`ere. Montrer quon peut
neanmoins resoudre le syst`eme lineaire si les donnees verient la condition de compati-
bilite
_
1
0
f(x) dx = ,
et que cette condition est preservee si lon utilise des formules de quadrature. Comparer
ce resultat avec le Theor`eme 5.2.18.
Correction. Le syst`eme lineaire obtenu en considerant a = 0 est
/
h
U
h
= b
h
, (6.3)
o` u
/
h
=
1
h
_
_
_
_
_
_
_
1 1 0
1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
0 1 1
_
_
_
_
_
_
_
85
et b
h
est deni comme dans le cas a ,= 0 par
(b
h
)
i
=
_
x
i+1
x
i
1
f(x)
i
(x) dx pour tout 1 i n,
(b
h
)
0
=
_
1
0
f(x)
0
(x) dx ,
(b
h
)
0
=
_
1
0
f(x)
n+1
(x) dx .
La matrice /
h
est auto-adjointe et positive. En eet, pour tout (v
i
) R
n+2
, on a
/
h
v v = h
1
_
(v
0
v
1
)v
0
+ (v
n+1
v
n
)v
n+1
+
n

i=1
(v
i+1
+ 2v
i
v
i1
)v
i
_
= h
1
_
(v
0
v
1
)v
0
+ (v
n+1
v
n
)v
n+1
+
n

i=1
(v
i
v
i+1
)v
i
+ (v
i
v
i1
)v
i
_
= h
1
_
(v
0
v
1
)v
0
+ (v
n+1
v
n
)v
n+1
+
n

i=1
(v
i
v
i+1
)v
i
+
n1

i=0
(v
i+1
v
i
)v
i+1
_
= h
1
_
(v
0
v
1
)
2
+ (v
n+1
v
n
)
2
+
n1

i=1
(v
i
v
i+1
)
2
_
= h
1
n

i=0
(v
i
v
i+1
)
2
.
Par contre /
h
nest pas denie. De lexpression precedente, on deduit que /
h
vv = 0
si et seulement si v
i
= v
i+1
pour tout i = 0, , n. Ainsi, le noyau de lapplication /
h
est lespace vectoriel de dimension un engendre par (1, , 1) et limage de /
h
est
exactement lorthogonal de (1, , 1). Le syst`eme lineaire (6.3) admet une solution
si et seulement si b
h
(1, , 1)

, cest ` a dire
n+1

i=0
(b
h
)
i
= 0.
Dapr`es lexpression de b
h
, cette condition equivaut ` a
_
1
0
f(x) dx + =
n+1

i=0
_
1
0
f(x)
i
(x) dx + =
n+1

i=0
(b
h
)
i
= 0.
Exercice 6.2.3 Appliquer la methode des dierences nies (voir le Chapitre 2) au
probl`eme de Dirichlet
_
u

= f dans ]0, 1[
u(0) = u(1) = 0.
(6.4)
Verier quavec un schema centre dordre deux, on obtient un syst`eme lineaire `a resoudre
avec la meme matrice /
h
(`a un coecient multiplicatif pr`es) que celle issue de la methode
des elements nis P
1
mais avec un second membre b
h
dierent. Meme question pour le
probl`eme de Neumann (6.2).
86 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Correction. Conditions aux limites de Dirichlet
La methode des dierences nies, basee sur un schema centre dordre 2, nous
conduit ` a resoudre, dans le cas du Laplacien avec conditions de Dirichlet, le syst`eme
_

u
i1
2u
i
+u
i+1
h
2
= f(x
i
) pour tout 0 < i < n + 1,
u
0
= 0,
u
n+1
= 0.
On doit donc resoudre le syst`eme
/
h
U
h
= b
h
o` u U
h
= (u
i
)
1in
, /
h
est la matrice dordre n
/
h
=
1
h
2
_
_
_
_
_
_
_
2 1 0
1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
0 1 2
_
_
_
_
_
_
_
et b
h
=
_
_
_
f(x
1
)
.
.
.
f(x
n
)
_
_
_
.
La matrice /
h
di`ere de la matrice obtenue par la methode des elements nies
` a un facteur multiplicatif 1/h pr`es. La methode des elements nis conduit `a une
expression dierente du second membre
b
EF
h
=
__
x
i
x
i1
f(x)
x x
i
h
dx +
_
x
i+1
x
i
f(x)
x
i+1
x
i
h
dx
_
1in
.
En pratique, on utilise une formule de quadrature pour evaluer les integrales denis-
sant b
EF
h
. Si on utilise la formule des trap`ezes, on obtient
b
EF
h
= h(f(x
i
))
1in
.
Avec un tel choix, les deux methodes conduisent au meme syst`eme lineaire.
Conditions aux limites de Neumann
Pour le probl`eme de Neumann, le syst`eme obtenu, suite ` a la discretisation par
dierences nies, consiste `a determiner (u
i
)
1in+2
tel que
_

u
i1
2u
i
+ u
i+1
h
2
+ a(x
i
)u
i
= f(x
i
) pour tout 0 < i < n + 1,
u
1
u
1
2h
=
u
n+2
u
n
2h
= .
O` u les noeuds ctifs x
1
et x
n+2
ont ete introduit an que les conditions aux limites
soient discretisees `a lordre 2. Si on elimine du syst`eme lineaire nal les degres de
87
liberte articiellement introduits, on obtient les expressions suivantes
/
h
=
1
h
2
_
_
_
_
_
_
_
1 1 0
1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
0 1 1
_
_
_
_
_
_
_
+
_
_
_
_
_
_
_
a(x
0
)/2 0 0
0 a(x
1
)
.
.
.
.
.
.
.
.
.
a(x
n
) 0
0 0 a(x
n+1
/2)
_
_
_
_
_
_
_
et b
h
= (

h
+ f(x
0
)/2, f(x
1
), , f(x
n
),

h
+ f(x
n+1
)/2)
T
. Le syst`eme obtenu par
la methode des elements nis, d`es lors quon utilise la formule des trap`ezes pour
evaluer les integrales, est equivalent. Plus precisement, on a alors
/
EF
h
=
1
h
_
_
_
_
_
_
_
1 1 0
1 2 1
.
.
.
.
.
.
.
.
.
1 2 1
0 1 1
_
_
_
_
_
_
_
+h
_
_
_
_
_
_
_
a(x
0
)/2 0 0
0 a(x
1
)
.
.
.
.
.
.
.
.
.
a(x
n
) 0
0 0 a(x
n+1
)/2
_
_
_
_
_
_
_
et b
EF
h
= h(

h
+
f(x
0
)
2
, f(x
1
), , f(x
n
),

h
+
f(x
n+1
)
2
))
T
.
Exercice 6.2.4 On consid`ere (n +2) masses ponctuelles (alignees) situees aux points
x
j
= j/(n + 1) pour 0 j n + 1 et reliees entre voisines par des ressorts de meme
raideur k > 0. On applique `a chaque masse ponctuelle une force longitudinale f
j
. Dans
lhypoth`ese de petits deplacements (longitudinaux) ecrire lenergie totale du syst`eme
quil faut minimiser (on discutera le cas des extremites libres ou xees). Interpreter la
recherche de la position dequilibre du syst`eme en termes delements nis.
Correction. On note u
j
le deplacement de la masse j. Lallongement du ressort
situe entre les masses j et j + 1 est
L
j
= u
j+1
u
j
.
Sous lhypoth`ese de petits deplacements, lenergie elastique du ressort est une fonc-
tion quadratique de lallongement egale ` a
k
2
(u
j+1
u
j
)
2
. Lenergie totale du syst`eme
est egale ` a la somme de lenergie elastique de chaque ressort et de lenergie potentielle
due aux forces appliquees aux masses, soit
J(u) =
n

j=0
k
2
(u
j+1
u
j
)
2

n+1

j=0
u
j
f
j
.
Si les deux extremites sont xees, lenergie est `a minimiser sur lensemble des vec-
teurs u tel que u
0
= u
n+1
= 0. Si uniquement lune des extremites (par exemple
si lextremite x
0
est xee), lespace de minimisation est lensemble des u tels que
u
0
= 0. Si aucune extremite nest xee, lespace de minimisation na pas ` a etre
contraint. Par contre, dans ce dernier cas, lexistence dun minimiseur nest assuree
que si la condition de compatibilite
n+1

j=0
f
j
= 0
88 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
est veriee.
Il y a une forte similitude entre le probl`eme obtenu et la resolution de lequation
ku = f
par la methode des elements nis P
1
, qui consiste ` a minimiser lenergie
I(u) =
k
2
|u|
2
L
2
(0,1)

_
1
0
f(x)u(x) dx
sur lespace de discretisation V
h
. Soit u
h
un element de V
h
et U
h
= (U
0
h
, . . . , U
n+1
h
)
les coordonnees de u
h
dans la base classique de V
h
. On a alors
I(u
h
) =
n

j=0
k
2
(U
j+1
h
U
j
h
)
2
x

n+1

j=0
__
1
0
f(x)
j
(x) dx
_
U
j
h
.
Si on utilise la formule des trap`ezes an devaluer lintegrale apparaissant dans la
denition de I, on obtient
I(u
h
) =
n

j=0
k
2
(U
j+1
h
U
j
h
)
2
x

n+1

j=0
f(x
j
)
j
U
j
h
x.
En posant f
j
= (x)
2
f(x
j
), on retrouve lexpression J ` a un coecient x pr`es.
Exercice 6.2.5 Demontrer lequivalent du Theor`eme 6.2.6 de convergence de la methode
des elements nis en dimension 1 appliquee au probl`eme de diusion (6.2) avec condi-
tions aux limites de type Neumann.
Correction. La demonstration est identique mot pour mot ` a celle effectuee dans
le cas de conditions aux limites de Dirichlet.
Plus precisement, la formulation elements nis consiste ` a determiner
u
h
V
h
:= v C([0, 1]) tel que v[
[x
j
,x
j+1
]
P
1
pour tout 0 j n,
o` u x
j
= j/(n + 1) tel que pour tout v
h
V
h
, on ait
a(u
h
, v
h
) = L(v
h
), (6.5)
o` u
a(u, v) =
_
1
0
u

dx +uv
et
L(v) =
_
1
0
fv dx v(0) + v(1).
La forme bilineaire a est bilineaire, continue et coercive sur H
1
(0, 1). La forme
lineaire L est continue sur H
1
(0, 1) (les fonctions H
1
(0, 1) sinjectant de mani`ere
89
continue dans C([0, 1])). Dapr`es de Lemme 6.1.1, lapproximation de Galerkin ci-
dessus admet une solution unique et dapr`es le Lemme de Cea 6.1.2, il existe C > 0
independant de h tel que
|u u
h
|
H
1
(0,1)
C inf
v
h
V
h
|u v
h
|
H
1
(0,1)
.
En choissisant v
h
= r
h
u, on r
h
est loperateur dinterpolation de H
1
(0, 1) dans V
h
de la denition 6.2.4, il vient
|u u
h
|
H
1
(0,1)
C|u r
h
u|
H
1
(0,1)
.
Dapr`es le Lemme 6.2.5, on a
lim
h0
|u r
h
u|
H
1
(0,1)
= 0
et si u H
2
(0, 1), alors il existe une constante C independante de h telle que
|u r
h
u|
H
1
(0,1)
Ch|u

|
L
2
(0,1)
.
Il sen suit que
lim
h0
|u u
h
|
H
1
(0,1)
= 0
et que si u H
2
(0, 1), il existe C independant de h tel que
|u u
h
|
H
1
(0,1)
Ch|u

|
L
2
(0,1)
.
Exercice 6.2.6 En generalisant les arguments precedents, demontrer le Theor`eme
6.2.14 de convergence de la methode des elements nis P
2
`a la resolution du probl`eme
aux limites
_
u

= f dans ]0, 1[
u(0) = u(1) = 0,
Correction. Dapr`es le Lemme de Cea 6.1.2, il existe une constante C indepen-
dante de h telle que
|u u
h
|
H
1
(0,1)
C inf
v
h
V
0h
|u v
h
|
H
1
(0,1)
, (6.6)
o` u V
0h
est lespace des elements nis P
2
nuls aux bords. An de majorer le terme de
droite, on introduit loperateur dinterpolation de H
1
0
sur V
0h
qui `a v associe
r
h
v =
n

j=1
v(x
j
)
j
+
n

j=0
v(x
j+1/2
)
j+1/2
,
o` u
j
et
j+1/2
sont les fonctions de bases de lespace des elements nis P
2
(voir
cours, p. 157). Lintroduction de cette operateur dinterpolation nous permet de
majorer le terme de droite de (6.6) par la norme H
1
de (u r
h
u). Il ne nous reste
donc plus qu` a estimer ce dernier terme.
90 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Dans le cas h = 1, il existe une constante C
1
telle que pour tout v H
3
(0, 1),
|(r
1
v v)

|
L
2
(0,1)
C
1
|v

|
L
2
(0,1)
. (6.7)
An detablir cette inegalite, on peut eectuer un raisonnement par labsurde dans
lesprit de la demonstration de linegalite de Poincare. Supposons que linegalite (6.7)
soit violee pour toute constante C
1
. Il existe une suite v
n
delements de H
3
(0, 1) telle
que pour tout n,
|(r
1
v
n
v
n
)

|
L
2
(0,1)
> |v

n
|
L
2
(0,1)
.
Quitte `a modier v
n
par lajout dun polynome de de degre 2, on peut supposer que
_
1
0
v
n
dx =
_
1
0
v

n
dx =
_
1
0
v

n
dx = 0.
De plus, quitte ` a multplier v
n
par une constante, on peut egalement supposer que
1 = |(r
1
v
n
v
n
)

|
L
2
(0,1)
. (6.8)
Par application successive du theor`eme de Poincare Wirtinger, on en deduit que v

,
v

et v sont bornes dans L

2
(0, 1) et donc que v
n
est borne dans H
3
(0, 1). Dapr`es le
Theor`eme de Rellich et quitte ` a extraire une sous-suite de v
n
, on peut donc supposer
que la suite v
n
est convergente dans H
2
(0, 1). De plus, comme v

converge vers zero

dans L
2
(0, 1), la suite v
n
est convergente dans H
3
(0, 1). Soit v la limite de v
n
. Tout
dabord, on a
|v

|
L
2
(0,1)
= lim|v

n
|
L
2
(0,1)
= 0,
dautres part, loperateur r
1
etant continu de H
1
(0, 1) `a valeurs dans P
2
(les fonctions
H
1
en dimension 1 sinjectant dans lespace des fonctions continues), on peut passer
` a la limite dans (6.8), do` u
1 = |(r
1
v v)

|
L
2
(0,1)
.
La derivee troisi`eme de v etant nulle, cest un polyn ome de degre inferieur ou egale
` a 2. Ainsi,
r
1
v = v,
ce qui est contradictoire avec lineglaite precedente et etablit (6.7).
Nous allons generaliser linegalite (6.7) pour tout h = 1/(n + 1), en prenant
soin dexprimer la dependance de la constante de majoration en fonction de n. On
decompose la norme L
2
de r
h
v v en une somme de termes portant sur chacune des
mailles.
|(r
h
v v)

|
2
L
2
(0,1)
=
_
1
0
[(r
h
v v)

(x)[
2
dx =
n

j=0
_
(j+1)h
jh
[(r
h
v v)/(x)[
2
dx.
On pose v
j
(x) = v(h(j +x)). Par changement de variable, on a
|(r
h
v v)

|
2
L
2
(0,1)
= h
1
n

j=0
_
1
0
[(r
1
v
j
v
j
)

(x)[
2
dx C
2
1
h
1
n

j=0
|v

j
|
2
L
2
(0,1)
.
91
En eectuant de nouveau un changement de variable, on etablit que
|v

j
|
2
L
2
(0,1)
= h
5
_
(j+1)h
hj
[v

(x)[
2
dx.
Ainsi,
|(r
h
v v)

|
2
L
2
(0,1)
C
2
1
h
4
|v

|
2
L
2
(0,1)
.
Dapr`es linegalite de Poincare, la norme L
2
du gradient est une norme equivalente
` a la norme H
1
sur H
1
0
. Il existe donc C
0
tel que pour tout v H
3
(0, 1) H
1
0
(0, 1),
|r
h
v v|
H
1
(0,1)
C
0
h
2
|v

|
L
2
(0,1)
.
La covergence de la methode des elements nie P
2
dans le cas regulier decoule alors
de la majoration (6.6) par |u r
h
u|
H
1
(0,1)
.
Il reste ` a etablir la convergence dans le cas o` u on eectue aucune hypoth`ese de
regularite sur la solution du probl`eme. A cet eet, on etablit dans un premier temps
la continuite uniforme r
h
par rapport `a h. Notons que la contiuite de loperateur r
h
est evidente, les fonctions H
1
(0, 1) sinjectant de mani`ere continue dans C([0, 1]).
Il nous faut donc seulement etudier la dependance de la constante de continuite en
fonction de h. On a
|(r
h
v)

|
2
L
2
(0,1)
=
n

j=0
_
x
j+1
x
j
[(r
h
v)

[
2
dx,
et . Par changement de variable, dans lexpression precedente, il vient
|(r
h
v)

|
2
L
2
(0,1)
= h
1
n

j=0
_
1
0
[(r
1
v
j
)

[
2
dx.
Loperateur r
1
etant continu, il existe une constante C
3
telle que
|(r
h
v)

|
2
L
2
(0,1)
h
1
C
3
n

j=0
_
1
0
[v

j
[
2
dx.
En eecutant le changement de variable inverse de celui realise precedemment, on
obtient
|(r
h
v)

|
2
L
2
(0,1)
C
3
|v

|
2
L
2
(0,1)
.
Dapr`es linegalite de Poincare, la norme L
2
du gradient est equivalente ` a la norme
H
1
sur H
1
0
. Il existe donc une constante C independante de h telle que pour tout
v H
1
0
(0, 1),
|r
h
v|
H
1
(0,1)
C|v|
H
1
(0,1)
.
An detablir la convergence de la methode des elements nis, il sut de prouver
que pour tout v H
1
0
(0, 1), on a
|v r
h
v|
H
1
(0,1)
h0
0. (6.9)
92 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Comme dans le cas regulier, la covergence de la methode sobtient en majorant (6.6)
par |u r
h
u|
H
1
(0,1)
. Soit v H
1
0
(0, 1). Comme lespace des fonctions de classe C

` a support compact est dense dans H

1
0
(0, 1), pour tout > 0, il existe C

c
()
tel que
|v |
2
H
1 .
Ainsi, on a
|v r
h
v|
H
1
(0,1)
|v |
H
1
(0,1)
+| r
h
|
H
1
(0,1)
+|r
h
( v)|
H
1
(0,1)
.
Loperateur r
h
etant uniformement continu par rapport ` a h, il existe une constante
C independante de h telle que
|v r
h
v|
H
1
(0,1)
C|v |
H
1
(0,1)
+| r
h
|
H
1
(0,1)
.
Dapr`es lanalyse precedente, | r
h
|
H
1
(0,1)
0 lorsque h tend vers zero. Ainsi,
pour h assez petit, on a
| r
h
|
H
1
(0,1)
(1 + C)|v |
H
1
(0,1)
= (1 +C).
On en deduit (6.9) et donc la convergence de la methode des elements nis P
2
.
Exercice 6.2.7 Calculer explicitement la matrice de rigidite /
h
associee au probl`eme
consistant `a trouver
u
h
V
0h
:= v C
1
([0, 1]) tel que v
[x
j
,x
j+1
]
P
3
pour tout 0 j n H
2
0
()
tel que
_
1
0
u

h
(x)v

h
(x) dx =
_
1
0
f(x)v
h
(x) dx v
h
V
0h
. (6.10)
Correction. Tout dabord, rappelons que lespace V
0h
, de dimension 2n + 2 est
engendre par les fonctions de base

j
(x) =
_
x x
j
h
_
pour 1 j n,
j
(x) =
_
x x
j
h
_
pour 0 j n + 1,
o` u et sont les fonctions m`eres
(x) =
_
_
_
(1 + x)
2
(1 2x) si 1 x 0,
(1 x)
2
(1 + 2x) si 0 x 1,
0 si [x[ > 1,
et
(x) =
_
_
_
x(1 + x)
2
si 1 x 0,
x(1 x)
2
si 0 x 1,
0 si [x[ > 1.
On note E la base de V
0h
denie par
E = (e
i
)
0i2n+2
= (
0
,
1
, . . . ,
n
,
n
,
n+1
).
93
La matrice de rigidite associee `a la resultion du probl`eme (6.10) est denie par
(/
h
)
i,j
=
_
1
0
e

i
e

j
dx pour tout couple (i, j) 0, , 2n + 2
2
.
Le support des fonctions de base
i
(ou
i
) et
j
(ou
j
) etant disjoints d`es que
[i j[ > 1, on en deduit que /
h
poss`ede une structure particuli`ere de la forme
/
h
=
_
_
_
_
_
_
_
_
_
a
0
b
t
0
b
0
A
1,1
A
1,2
A
2,1
A
2,2
.
.
.
.
.
.
.
.
.
A
n1,m
A
n,n1
A
n,n
b
1
b
t
1
a
1
_
_
_
_
_
_
_
_
_
o` u a
0
, a
1
R, b
0
, b
1
R
2
et pour tout couple i et j de 1, . . . , n
2
tels que [ij[ 1,
A
i,j
R
22
sont denis par
A
i+1,i
=
_
_
1
0

i+1

i
dx
_
1
0

i+1

i
dx
_
1
0

i+1

i
dx
_
1
0

i+1

i
dx
_
,
A
i,i
=
_
_
1
0
[

i
[
2
dx
_
1
0

i
dx
_
1
0

i
dx
_
1
0
[

i
[
2
dx
_
,
a
0
=
_
1
0
[

0
[
2
dx, a
1
=
_
1
0
[

0
[
2
dx
b
0
=
_
_
1
0

0
dx
_
1
0

0
dx
_
, b
1
=
_
_
1
0

n+1
dx
_
1
0

n+1
dx
_
An de determiner ces integrales, on eectue le changement de variable X =
(x x
i
)/h. On obtient en utilisant la parite des fonctions de base
A
i+1,i
= h
3
_
_
1
0

(X 1)

(X) dX
_
1
0

(X 1)

(X) dX
_
1
0

(X 1)

(X) dX
_
1
0

(X 1)

(X) dX
_
,
A
i,i
= 2h
3
_
_
1
0
[

(X)[
2
dX 0
0
_
1
0
[

(X)[
2
dX
_
,
a
0
= a
1
= h
3
_
1
0
[

(X)[ dX
et
b
0
=
_
_
1
0

(X 1)

(X) dX
_
1
0

(X 1)

(X) dX
_
, b
1
=
_
_
1
0

(X 1)

(X) dX
_
1
0

(X 1)

(X) dX
_
94 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Enn, sur [0, 1] on a

(X) = 12X 6 ;

(X 1) = 12X + 6
et

(X) = 6X 4 ;

(X 1) = 6X 2.
Finalement, suite `a un calcul de primitive elementaire, il vient
A
i+1,i
= h
3
_
12 6
6 2
_
, A
i,i
= h
3
_
24 0
0 8
_
et
a
0
= a
1
= h
3
4, b
0
= h
3
_
6
2
_
, b
1
= h
3
_
6
2
_
Ainsi,
/
h
= h
3
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
4 6 2
6 24 0 12 6
2 0 8 6 2
12 6 24 0
.
.
.
6 2 0 8
.
.
.
.
.
.
.
.
.
12 6
.
.
.
.
.
.
6 2
12 6 24 0 6
6 2 0 8 2
6 2 4
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
_
Exercice 6.3.1 Soit T
h
un maillage de pour ouvert simplement connexe polygonal
de R
2
. On note n
t
le nombre de triangles de T
h
, n
c
le nombre de faces ou cotes des
triangles (un cote commun `a deux triangles nest compte quune seule fois), n
s
le nombre
de sommets du maillage, et n
0s
le nombre de sommets interieurs du maillage (qui ne
sont pas sur ). Demontrer les relations, dites dEuler, n
t
+n
s
= n
c
+1 et 3n
t
+n
s
=
2n
c
+n
0s
.
Correction. Plut ot que de verier les relations dEuler, on se propose de les re-
trouver directement en eectuant un raisonnement par recurrence. On cherche ` a
determiner sil existe un (ou plusieurs) vecteur L Z
4
et un entier tel que pour
tout maillage dun ouvert simplement connexe, L x+ = 0 o` u x = (n
t
, n
c
, n
s
, n
s0
).
Tout dabord, la relation doit etre veriee par le maillage trivial constitue dun
unique triangle. On a donc
L (1, 3, 3, 0) + = 0. (6.11)
Considerons un maillage de comportant plusieurs triangles. On choisit un chemin
` a linterieur de constitue dune succession daretes reliant deux sommets distincts
95
du bord. Louvert etant simplement connexe, ce chemin separe en deux ouverts
simplement connexes
1
et
2
. On note x
1
et x
2
les vecteurs composes du nombre
de triangles, daretes, de sommets et de sommets interieurs de chacun des maillages.
On note n
c
et n
s
les nombres de cotes et de sommet du chemin. On verie que
x = x
1
+x
2
+ (0, n
c
, n
s
, n
s
2).
De plus, n
s
= n
c
+ 1. Si L x
1
+ = 0 et L x
2
+ = 0, on a L x + = 0 si et
seulement si
n
c
L (0, 1, 1, 1) + L (0, 0, 1, 1) = 0.
Le nombre de noeuds n
c
de cotes du chemin pouvant prendre des valeurs quel-
conques, on en deduit que
(L x
1
= et L x
2
= ) L x = 0, (6.12)
pour tout maillage de si et seulement si
L (0, 0, 1, 1) = et L (0, 1, 1, 1) = 0. (6.13)
On a montre que (6.11) et (6.13) etaient des conditions necessaires pour que la
relation L x = soit veriee par tout maillage. Par recurrence sur le nombre
de triangles du maillage, on obtient de plus que ces conditions sont susantes,
lequation (6.11) nous permettant dinitialiser la recurrence et lequation (6.13) nous
permettant de prouver que si la relation L x = est verifee pour tout maillage
comportant moins de n triangles, elle lest egalement pour les maillages de taille
n (n > 1). On peut reformuler les conditions (6.11) et (6.13) sous la forme L
Vect((2, 1, 0, 1); (1, 0, 1, 1)) et = L (0, 0, 1, 1). Ainsi, on a uniquement deux
relations dEuler independantes :
2n
t
+n
c
+n
s0
= 1 et n
t
+n
s
+ n
s0
= 2.
On verie enn que ces relations sont equivalentes `a celles proposees par lenonce.
Exercice 6.3.2 Soit K un N-simplexe de sommets (a
j
)
1jN+1
. Montrer que tout
polynome p P
1
se met sous la forme
p(x) =
N+1

j=1
p(a
j
)
j
(x),
o` u les (
j
(x))
1jN+1
sont les coordonnees barycentriques de x R
N
.
Correction. Soit p un polyn ome de degre un et K un N-simplexe de sommets
(a
j
)
1jN+1
. Comme x =

N+1
j=1

j
(x)a
j
, et que lapplication qui ` a x associe p(x)
p(0) est lineaire, on a
p(x) p(0) =
N+1

j=1

j
(x)
_
p(a
j
) p(0)
_
.
96 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Comme

j

j
= 1, on en deduit que
p(x) =
N+1

j=1

j
(x)p(a
j
).
Exercice 6.3.3 Soit K un N-simplexe de sommets (a
j
)
1jN+1
.
Soit (a
jj
)
1j<j

N+1
les points milieux des aretes de K denis par leurs coordonnees
barycentriques

j
(a
jj
) =
j
(a
jj
) =
1
2
,
l
(a
jj
) = 0 pour l ,= j, j

.
Verier que
2
est precisement constitue des sommets et des points milieux des aretes
et que tout polynome p P
2
se met sous la forme
p(x) =
N+1

j=1
p(a
j
)
j
(x) (2
j
(x) 1) +

1j<j

N+1
4p(a
jj
)
j
(x)
j
(x), (6.14)
o` u les (
j
(x))
1jN+1
sont les coordonnees barycentriques de x R
N
.
Correction. Rappelons tout dabord que le treillis
2
est deni par

2
=
_
x K tel que
j
(x)
_
0,
1
2
, 1
_
pour 1 j N
_
Il contient naturellement les sommets du simplexe (pour lesquels les coordonnees
barycentriques sont
i
(a
j
) =
ij
) et les points milieux des aretes (pour lesqules
les coordonnees barycentriques sont
i
(a
jj
) = (
ij
+
ij
)/2). Reciproquement, tout
elements du treillis
2
est soit un sommet, soit un point milieu dune arete. En
eet, la somme des coordonnees barycentriques dun point etant egale ` a un, les
coordonnees baycentriques
i
(x) dun point du treillis sont soit egale `a un pour l un
des sommet, nul pour les autres (dans ce cas x un sommet du simplexe), soit egale
` a 1/2 pour deux sommets et nul pour les autres (dans ce cas, x est un point milieu
dune arete). Le treillis
2
est donc precisement constitue de lensemble des points
milieux des aretes et des sommets du simplexe.
Comme les coordonnees barycentriques sont des fonctions anes, les fonctions q
j
et
q
jj
denies par
q
j
(x) =
j
(x) (2
j
(x) 1)
q
jj
(x) = 4
j
(x)
j
(x)
sont des polyn omes de degre deux. De plus ils sont independants les uns des autres,
car
q
j
(a
i
) =
ij
, q
j
(a
ii
) = 0, q
jj
(a
i
) = 0, q
jj
(a
ii
) =
ij

j
.
Il sut donc de verie que la famille consistuee par les polyn omes q
j
et q
jj
contient
autant delement que lespace P
2
pour en deduire quelle en est generatrice et
97
conclure. Lespace des polyn omes P
2
, engendre par N mon omes de type x
2
i
, N(N
1)/2 du type x
i
x
j
(avec i < j), N mon omes de type x
i
et la constante unite, est de
dimension N +N(N 1)/2 +N + 1 = N(N + 1)/2 +N + 1. La famille constituee
des q
j
et q
jj
compte precisement N +1 +(N +1)N/2 elements. Elle engendre donc
lespace des polyn omes de degre 2 et tout polynome p P
2
se decompose sur cette
base selon (6.14).
Exercice 6.3.4 Soit T
h
un maillage de pour ouvert simplement connexe polygonal
de R
2
. On note n
t
le nombre de triangles de T
h
, n
c
le nombre de faces ou cotes des
triangles (un cote commun `a deux triangles nest compte quune seule fois), n
s
le nombre
de sommets du maillage, et n
0s
le nombre de sommets interieurs du maillage. Montrer
que les dimensions de lespace V
h
delements nis de Lagrange dordre k et de son sous
espace V
0h
des fonctions sannulant sur le bord du domaine sont
dimV
h
=
k(k 1)
2
n
t
+kn
s
k + 1, dimV
0h
=
k(k + 1)
2
n
t
kn
s
+ k + 1.
Correction. Pour un treillis dordre k, on compte (k + 1)(k + 2)/2 elements ou
noeuds, dont 3k sur le bord du triangle. En particulier, un treillis dordre k compte
(k + 1)(k + 2)/2 3k = (k 1)(k 2)/2 points internes, 3(k 1) points situes ` a
linterieur des aretes et 3 aux sommets.
La dimension de V
h
est egale au nombre total de degres de liberte. A linterieur
de chaque triangle, on compte (k1)(k2)/2 degres de liberte soit n
t
(k1)(k2)/2,
auxquels il faut ajouter les degres de liberte situes ` a linterieur des aretes, soit
(k 1)n
c
degres de liberte et les n
s
sommets du maillage. Au total,
dim(V
h
) =
(k 1)(k 2)
2
n
t
+ (k 1)n
c
+ n
s
Dapr`es la premi`ere formule dEuler (voir Exercice 6.3.1), n
c
= n
t
+ n
s
1. Ainsi,
dim(V
h
) =
(k 1)(k 2)
2
n
t
+(k 1)n
t
+kn
s
+(1 k) =
(k 1)k
2
n
t
+kn
s
+1 k.
Le nombre de degres de liberte de V
0h
est egal `a celui de V
h
, auquel il faut soustraire
les degres de liberte situes sur le bord du domaine qui en compte k(n
s
n
0s
).
On a donc
dim(V
0h
) =
(k 1)k
2
n
t
+ kn
s
+ 1 k k(n
s
n
0s
) =
(k 1)k
2
n
t
+kn
0s
+ 1 k.
Dapr`es les formules dEuler,
n
0s
=3n
t
+n
s
2n
c
=3n
t
+n
s
2(n
t
+n
s
1)
=n
t
n
s
+ 2.
Ainsi
dim(V
0h
) =
(k 1)k
2
n
t
+kn
t
kn
s
+ 1 + k =
(k + 1)k
2
n
t
kn
s
+ 1 + k.
98 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Exercice 6.3.5 Demontrer la formule (6.43) en dimension N = 2, cest `a dire
_
K

1
(x)

2
(x)

3
(x)

3
dx = 2Aire(K)

1
!
2
!
3
!
(
1
+
2
+
3
+ 2)!
, (6.15)
o` u K est un simplexe de R
2
,
i
(x) sont les coordonnees barycentriques de x et
i
des
entiers naturels.
Correction. On pose
I =
_
K

1
1
(x)

2
2
(x)

3
3
(x) dx.
Soit a
i
les sommets de K, et F lapplication de
S = (
1
,
2
) R
2
+
:
1
+
2
1
` a valeurs dans K denie par
F(
1
,
2
) =
1
a
1
+
2
a
2
+ (1
1

2
)a
3
.
Lapplication F est un dieomorphisme de S dans K. En eectuant le changement
de variables x = F(
1
,
2
) dans lexpression de I, on obtient
I =
_
S

1
1

2
2

3
3
[ det(DF)[d
1
d
2
,
avec
3
= 1 (
1
+
2
). Or
[ det(DF)[ =

= [(a
1
a
3
) (a
2
a
3
)[ = 2Aire(K).
Ainsi,
I = 2Aire(K)
_
S

1
1

2
2

3
3
d
1
d
2
. (6.16)
Il reste ` a calculer lintegrale gurant dans le terme de droite.
_
S

1
1

2
2

3
3
d
1
d
2
=
_
1
0

1
1
__
1
1
0

2
2
(1
1

2
)

3
d
2
_
d
1
.
On eectue le changement de variable
2
= (1
1
)t dans lintegrale selon
2
.
_
S

1
1

2
2

3
3
d
1
d
2
=
_
1
0

1
1
(1
1
)

2
+
3
+1
d
1
_
1
0
t

2
(1 t)

3
dt
Par integration par partie successives, on montre que
_
1
0
t
n
(1 t)
m
dt =
n!m!
(n +m+ 1)!
.
Ainsi,
_
S

1
1

2
2

3
3
d
1
d
2
=

1
!(
2
+
3
+ 1)!
(
1
+
2
+
3
+ 2)!

2
!
3
!
(
2
+
3
+ 1)!
=

1
!
2
!
3
!
(
1
+
2
+
3
+ 2)!
.
qui combinee avec (6.16) nous donne (6.15).
99
Exercice 6.3.6 Montrer que les formules de quadrature
_
K
(x) dx Volume(K)(a
0
), (6.17)
avec a
0
= (N + 1)
1

N+1
i=1
a
i
, le barycentre de K, et
_
K
(x) dx
Volume(K)
N + 1
N+1

i=1
(a
i
). (6.18)
sont exactes pour P
1
.
Correction. Soit p un polyn ome de degre 1, il existe q polynome de degre 1 en
tel que q((x)) = p(x). Or
_
K
1dx = Volume(K) et
_
K

k
dx =
Volume(K)
N+1

k
(a
i
).
On en deduit donc que
_
K
q((x)) dx =
Volume(K)
N + 1

i
q((a
i
)),
et que la formule (6.18) est exacte pour les polyn omes de degre 1. De plus, comme p
est ane, p(a
0
) = 1/(N +1)

i
p(a
i
), ce qui etablit lexactitude de la formule (6.17)
Exercice 6.3.7 Soit K un triangle de R
2
de sommets (a
i
)
1i3
et de barycentre a
0
.
Soit (a
ij
)
1i<j3
les points milieux des segments dextremites a
i
, a
j
. Montrer que la
formule de quadrature
_
K
(x) dx
Aire(K)
3

1i<j3
(a
ij
)
est exacte pour P
2
, tandis que la formule
_
K
(x) dx
Aire(K)
60
_
3
3

i=1
(a
i
) + 8

1i<j3
(a
ij
) + 27(a
0
)
_
est exacte pour P
3
.
Correction. On proc`ede comme pour lExercice 6.3.6 en veriant lexactitude des
formules de quadrature pour les polynomes de la forme
p(x) = q(
1
(x),
2
(x),
3
(x)),
o` u (
i
) sont les coordonnees barycentriques de x et q est un polyn ome de trois
variables de degre 2 ou 3. En dautres termes, il sagit de verier que pour tout
polyn ome q de trois variables et de degre deux
_
K
q(
1
(x),
2
(x),
3
(x))dx = T
2
(q), (6.19)
100 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
o` u T
2
est deni par
T
2
(q) =
Aire(K)
3

1i<j3
q((e
i
+ e
j
)/2),
(e
1
, e
2
, e
3
) designant la base canonique de R
3
et que pour tout polynome q de trois
variables et de degre trois,
_
K
q(
1
(x),
2
(x),
3
(x))dx = T
3
(q), (6.20)
o` u
T
3
(q) =
Aire(K)
60
_
3
3

i=1
q(e
i
) + 8

1i<j3
q((e
i
+e
j
)/2) + 27q((e
1
+ e
2
+e
3
)/3)
_
.
On note
S(
1
,
2
,
3
) =
_
K

1
1

2
2

3
3
dx = 2Aire(K)

1
!
2
!
3
!
(
1
+
2
+
3
+ 2)!
.
Les equations (6.19) et (6.20) sont lineaires par rapport au polyn ome q. Il sut donc
de les etablir pour une base de lensemble des polyn omes de trois variables de degre
deux et trois respectivement. On peut par exemple verier que, pour tout
i
N
tel que

3
i=1

i
2,
S(
1
,
2
,
3
) = T
2
(X

1
1
X

2
2
X

3
3
)
et pour tout
i
N tel que

3
i=1

i
3,
S(
1
,
2
,
3
) = T
3
(X

1
1
X

2
2
X

3
3
).
Pour toute permutation de 1, 2, 3 et pour tout multi-indice N
3
, on a
S(
1
,
2
,
3
) = S(

1
,

2
,

3
)
et
T

(X

1
1
X

2
2
X

3
3
) = T

(X

1
1
X

2
2
X

3
3
) pour = 1, 2.
Ces considerations dinvariance, nous permettent de limiter le nombre de verications
` a eectuer. Seuls les 4 cas et les 7 cas suivants sont ` a considerer pour verier res-
pectivement la premi`ere et deuxi`eme formule de quadrature.
S(0, 0, 0) = Aire(K) =T
2
(1) =T
3
(1),
S(1, 0, 0) = Aire(K)/3 =T
2
(X
1
) =T
3
(X
1
),
S(1, 1, 0) = Aire(K)/12 =T
2
(X
1
X
2
) =T
3
(X
1
X
2
),
S(2, 0, 0) = Aire(K)/6 =T
2
(X
2
1
) =T
3
(X
2
1
),
S(1, 1, 1) = Aire(K)/60 =T
3
(X
1
X
2
X
3
),
S(2, 1, 0) = Aire(K)/30 =T
3
(X
2
1
X
2
),
S(3, 0, 0) = Aire(K)/60 =T
3
(X
3
1
).
101
Exercice 6.3.8 Soit (b
i
)
1iI
des points dun N-simplexe K et (
i
)
1iI
des poids
reels. Soit une formule de quadrature
_
K
(x) dx Volume(K)
I

i=1

i
(b
i
)
qui soit exacte pour P
k
. Montrer que, pour une fonction reguli`ere , on a
1
Volume(K)
_
K
(x) dx =
I

i=1

i
(b
i
) +O(h
k+1
),
o` u h est le diam`etre de K.
Correction. Soit une fonction de classe C
k+1
. En eectuant un developpement de
Taylor, il existe une constante C telle que pour tout element a du domaine (borne)
considere, il existe un polyn ome T
a
dependant de , de degre au plus k tel que
[(a + u) T
a
(u)[ C[u[
k+1
.
Considerons un simplexe K de centre de gravite a
0
, par integration de la formule
precedente sur les elements u tels que a
0
+u K (en particulier, [u[ < h), on obtient
que

_
K
dx
_
K
T
a
0
(x a
0
) dx

C Vol(K)h
k+1
.
La formule de quadrature etant exacte pour les polyn omes de degre inferieur ou egal
` a k, on a donc

_
K
dx Vol(K)

i
T
a
0
(b
i
a
0
)

C Vol(K)h
k+1
.
En utilisant `a nouveau le developpement de Taylor de en a
0
, on en deduit que

_
K
dx Vol(K)

i
(b
i
)

Vol(K)h
k+1
o` u C

est une constante independante de h, ce qui ach`eve la demonstration.

Exercice 6.3.9 On consid`ere le carre =] 1, +1[
2
maille suivant la Figure 6.1.
Calculer la matrice de rigidite /
h
des elements nis P
1
appliques au Laplacien avec
condition aux limites de Neumann (on utilisera les symetries du maillage).
Correction. On note V
h
lespace des elements nis P
1
associe au maillage de la
Figure 6.1. Lespace V
h
est de dimension 9. Pour tout i 1, , 9, on note
i
la fonction de base associee au i`eme nud (on utilise la numerotation des nuds
indiquee sur la gure). En dautres termes,
i
est lunique element de V
h
tel que
102 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
1 5 2
4
8
7
6
3
9
Figure 6.1 Exemple de maillage et de numerotation des nuds.

i
(x
j
) =
ij
pour tout indice j 1, , 9. La matrice de rigidite associee ` a la
resolution du Laplacien est denie pour tout couple dindices i et j par
(/
h
)
i,j
=
_

i

j
dx.
On a donc 81 coecients ` a determiner ! Cependant, d`es que
i
et
j
sont `a support
disjoint, (/
h
)
i,j
= 0. Enn, en utilisant les symetries du maillage, on constate quil
sut de calculer six coecients de la matrice de rigidite, les autres sen deduisant
aisement. En loccurrence, on doit calculer (/
h
)
1,1
, (/
h
)
1,5
, (/
h
)
1,9
, (/
h
)
5,5
, (/
h
)
5,9
et (/
h
)
9,9
. Le gradient des fonctions de base
i
est constant sur chaque maille, qui
sont toutes de meme aire 1/2. Le calcul de nos 9 coecients est donc aise et
(/
h
)
1,1
= 1, (/
h
)
1,5
= 1/2, (/
h
)
1,9
= 0, (/
h
)
5,5
= 2, (/
h
)
5,9
= 1, (/
h
)
9,9
= 4.
En rassemblant ces resultats, on obtient
/
h
=
_
_
_
_
_
_
_
_
_
_
_
_
_
_
1 0 0 0 1/2 0 0 1/2 0
0 1 0 0 1/2 1/2 0 0 0
0 0 1 0 0 1/2 1/2 0 0
0 0 0 1 0 0 1/2 1/2 0
1/2 1/2 0 0 2 0 0 0 1
0 1/2 1/2 0 0 2 0 0 1
0 0 1/2 1/2 0 0 2 0 1
1/2 0 0 1/2 0 0 0 2 1
0 0 0 0 1 1 1 1 4
_
_
_
_
_
_
_
_
_
_
_
_
_
_
Exercice 6.3.10 Appliquer la methode des elements nis P
1
au probl`eme de Dirichlet
_
u = f dans
u = 0 sur ,
(6.21)
dans le carre =]0, 1[
2
avec le maillage triangulaire uniforme de la Figure 6.2. Montrer
que la matrice de rigidite /
h
est la meme matrice que celle que lon obtiendrait par
application de la methode des dierences nies (`a un facteur multiplicatif h
2
pr`es), mais
que le second membre b
h
est dierent.
Correction. On note n + 2 le nombre de mailles situees sur lun des bords du
domaine. Soit h = 1/(n+1), la taille dune maille. On note x
i,j
= (x
i
, x
j
) les sommets
103
Figure 6.2 Maillage triangulaire uniforme dun carre
du maillage o` u x
i
= ih (on a 1 i, j n). On numerote les nuds du maillage ligne
par ligne. En dautres termes, on pose a
i+jn
= x
i,j
pour tout 1 i, j n. Enn,
on note
k
la fonction de base P
1
associee au nud a
k
. La Figure 6.3 represente les
valeurs du gradient dune fonction de base
k
sur son support (constant par maille).
_
1/h
0
_
_
1/h
1/h
_
_
0
1/h
_

_
0
1/h
_

_
1/h
1/h
_

_
1/h
0
_
Figure 6.3 Valeurs du gradient dune fonction de base
On cherche `a calculer /
hk,l
=
_

k

l
dx. Si k = l,
/
hk,k
=
_

[
k
[
2
dx.
Le gradient
k
est nul sur tout `a lexclusion des 6 triangles contenant a
k
. Sur
chacun dentre eux, [
k
[
2
est constant, egale ` a 1/h
2
sur quatre dentre eux, 2/h
2
sur les deux autres. Enn, laire des triangles du maillage etant egale `a h
2
/2,
/
hk,k
= 4.
Si a
k
et a
l
sont des nuds voisins, cest ` a dire si k = l + 1, k = l 1, k = l +n 1,
k = l +n, k = l n ou k = l n + 1, les supports de
k
et
l
ne sont pas disjoints.
Cependant, le terme /
hk,l
est nul dans les cas k = l n + 1 et k = l + n 1 (les
gradients des fonctions
k
et
l
sont orthogonaux). Dans les autres cas, on a
/
hk,l
= 1.
104 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
En dautres termes, on a
/
h
=
_
_
_
_
_
_
D E 0
E D E
. . .
E D E
0 E D
_
_
_
_
_
_
o` u E et D sont les matrices n n
D =
_
_
_
_
_
_
4 1 0
1 4 1
. . .
1 4 1
0 1 4
_
_
_
_
_
_
E =
_
_
_
_
_
_
1 0
0 1 0
. . .
0 1 0
0 1
_
_
_
_
_
_
.
On obtient donc en eet la matrice issue de la methode des dierences nies (voir
cours, section 2.2.6) multipliee par h
2
. Cependant, le second membre du syst`eme
lineaire obtenu di`ere , car , en general,
(b
h
)
k
=
_

f
k
dx ,= h
2
f(a
k
).
Exercice 6.3.11 On reprend les notations de lExercice 6.3.10. On note n le nombre
de points du maillage sur un cote du carre (suppose etre le meme pour chaque cote).
On numerote ligne par ligne les nuds du maillage (ou les degres de liberte). Montrer
que la matrice de rigidite /
h
des elements nis P
1
est de taille de lordre de n
2
et de
largeur de bande de lordre de 2n (pour n grand).
Montrer que la meme methode et le meme type de maillage pour le cube =]0, 1[
3
conduisent `a une matrice de taille de lordre de n
3
et de largeur de bande de lordre de
2n
2
(o` u n est le nombre de nuds le long dune arete du cube ).
Correction. La taille de la matrice /
h
est exactement n
2
, tandis que sa demi-
largeur de bande est n, en eet, d`es que [k l[ > n, /
hk,l
= 0. Dans le cas du
cube, on note a
i+jn+kn
2 = (x
i
, x
j
, x
k
) les nuds du maillage, o` u x
i
= i/(n + 1). Le
nombre de degre de liberte est donc egal `a n
3
. Enn, si [k l[ > n
2
+n, le support
des fonctions test
k
et
l
sont disjoints. Ainsi, la matrice du syst`eme obtenu `a une
demi-largeur de bande de lordre de n
2
pour n grand.
Exercice 6.3.12 On dit quune matrice carree reelle B = (b
ij
)
1i,jn
est une M-
matrice si, pour tout i,
b
ii
> 0,
n

k=1
b
ik
> 0, b
ij
0 j ,= i.
Montrer que toute M-matrice est inversible et que tous les coecients de son inverse
sont positifs ou nuls.
105
Correction. Soit B une M-matrice et X R
N
tels que BX = Y 0 (cest ` a
dire tels que toutes les coordonnees Y
i
de Y = BX soient positives). Introduisons
lindice i
0
tel que
X
i
0
= min
1iN
X
i
.
On a alors
b
i
0
i
0
X
i
0
+

j=i
0
b
i
0
j
X
j
= Y
i
0
0,
do` u
_
N

j=1
b
i
0
j
_
X
i
0

j=i
0
b
i
0
j
(X
i
0
X
j
) 0,
dapr`es la denition de i
0
. Comme

N
j=1
b
i
0
j
> 0, on en deduit que X
i0
0 et donc
que X 0. On en deduit que B est inversible car injective. En eet, si BX = 0,
BX 0 et B(X) 0, do` u X 0 et X 0, cest `a dire X = 0. Comme
BX 0 implique X 0, les coecients de la matrice B
1
sont positifs.
Exercice 6.3.13 On se place en dimension N = 2. Soit u
h
la solution approchee du
probl`eme de Dirichlet (6.21) obtenue par la methode des elements nis P
1
. On suppose
que tous les angles des triangles K
i
T
h
sont inferieurs ou egaux `a /2. Montrer que
u
h
(x) 0 dans si f(x) 0 dans . Indication : on montrera que, pour tout > 0,
/
h
+ Id est une M-matrice, o` u /
h
est la matrice de rigidite.
Correction. Soit /
h
la matrice du syst`eme issu de la methode des elements nis,
avec conditions de Dirichlet. Il sut de prouver que, pour tout > 0, /
h
+ Id
est une M-matrice. En eet, dans ce cas et dapr`es lexercice precedent, tous les
coecients de la matrice (/
h
+ Id)
1
sont positifs. Lapplication qui ` a une matrice
associe son inverse etant continue sur lensemble des matrices inversibles, on en
deduit en faisant tendre vers 0 que les coecients de la matrice /
1
h
sont positifs.
Tout dabord, il est clair que
(/
h
)
ii
> 0 (6.22)
pour tout i. Considerons ensuite deux sommets distincts a
i
et a
j
communs ` a un
triangle T
k
du maillage.
Le gradient de
i
est orthogonal au cote du triangle T
k
oppose ` a a
i
, car la
restriction de
i
` a cette arete est la constante 0. Il en est de meme pour
j
. On en
deduit que langle fromes par les vecteurs
i
et
j
est loppose (modulo ) de
langle du triangle T
k
au sommet de T
k
disctinct de a
i
et a
j
. Or on a suppose que
tous les angles des triangles du maillages etaient inferieurs `a /2. Il sen suit que
langle forme par ces deux vecteurs
i
et
j
est aigue et que

i

j
0
sur T
k
. Le raisonnement etant valable sur tous les triangles du maillage, on en deduit
que
(/
h
)
ij
=
_

i

j
dx 0 pour tout i ,= j. (6.23)
106 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
Soit n
0
le nombre de nuds du maillage situes `a linterieur du domaine et n le
nombre de nuds total, on numerote les nuds a
i
du maillage de sorte que a
i

pour i > n
0
. Comme
1 =
n

j=1

j
,
pour tout i, 0 < i n
0
,
0 =
_

i
1 dx =
n

j=1
_

i

j
dx.
Ainsi,
n
0

j=1
_

i

j
dx =
n

j=n
0
+1
_

i

j
dx. (6.24)
Or on a prouve precedemment que le second membre de (6.24) est positif. On a donc
montre que
n
0

i=1
(/
h
)
ij
0. (6.25)
De (6.22), (6.23), (6.25), on deduit que /
h
+I est une M-matrice pour tout > 0,
ce qui ach`eve la demonstration.
Exercice 6.3.14 Appliquer la methode des elements nis P
k
au syst`eme de lelasticite
(5.15). Montrer en particulier que la matrice de rigidite /
h
est dans ce cas dordre Nn
dl
o` u N est la dimension despace et n
dl
est le nombre de nuds de degres de liberte.
Correction. La formulation faible de lelasticite linearisee consiste ` a determiner
u H
1
0
()
N
tel que
_

(2e(u) e(v) + (divu)(divv)) dx =

_

f v dx pour tout v H
1
0
()
N
.
Soit T
h
un maillage regulier de , on introduit les espaces discrets
V
h
= u C(; R)
N
: u
i
[
K
P
k
pour tout K T
h

et
V
0h
= u V
h
: u = 0 sur .
Soit (
i
)
i=1,n
dl
les fonctions de base associees aux degres de liberte du treillis dordre
k du maillage T
h
. Lapproximation variationnelle du probl`eme (5.56) par la methode
des elements nis P
k
consiste `a determiner u V
0h
tel que
_

(2e(u) e(v) + (divu)(divv)) dx =

_

f v dx pour tout v V
0h
,
cest `a dire `a resoudre le syst`eme
/
h
U
h
= b
h
107
o` u
(/
h
)
ij
=
_

(2e(
i
) e(
j
) + (div
i
)(div
j
)) dx
et
(b
h
)
i
=
_

f
i
dx.
Lexistence dune solution `a ce probl`eme est evidente par application du theor`eme
de Lax-Milgram. Enn, chaque element de lespace V
0h
est deni de mani`ere unique
par ses valeurs (dans R
N
) aux nuds de degres de liberte du treillis dordre k. Ainsi,
la dimension de lespace V
0h
est egale ` a Nn
dl
o` u n
dl
est le nombre de nuds de degres
de liberte.
Exercice 6.3.15 Expliciter la matrice de rigidite /
h
obtenue par application de la
methode des elements nis P
k
au probl`eme de Neumann
_
u +au = f dans
u
n
= g sur ,
(6.26)
avec f L
2
(), g L
2
(), et a L

() tel que a(x) a

0
> 0 p.p. dans .
Correction. Lespace dapproximation issu de la methode des elements nis P
k
,
associe au probl`eme de Neumann (6.26) est basee sur lespace discret
V
h
= u C(; R) : u[
K
P
k
pour tout K T
h
.
Soit (
i
)
i=1,n
dl
les fonctions de base associees au degre de liberte du treillis dordre
k du maillage T
h
. Lapproximation variationnelle consiste `a resoudre le syst`eme
/
h
U
h
= b
h
,
o` u
(/
h
)
ij
=
_

(
i

j
+a
i

j
) dx
et
(b
h
)
i
=
_

f
i
dx +
_

g
i
ds.
Exercice 6.3.16 Montrer que la matrice de rigidite /
h
obtenue par application de la
methode des elements nis P
k
au probl`eme de convection-diusion de lExercice 5.2.2
est inversible mais pas symetrique.
Correction. Lespace dapproximation variationnelle du probl`eme de convection
diusion de lExercice 5.2.2 est
V
0h
= u C(; R)
N
: u
i
[
K
P
k
pour tout K T
h
, u = 0 sur .
Soit (
i
)
i=1,n
dl
les fonctions de base associees aux degres de liberte du treillis dordre
k du maillage T
h
. Lapproximation variationnelle consiste `a resoudre le syst`eme
/
h
U
h
= b
h
,
108 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
o` u
(/
h
)
ij
=
_

(
i

j
+ (V
i
)
j
) dx
et
(b
h
)
i
=
_

f
i
dx.
On rappelle que la divergence de V est supposee nulle. Ainsi, pour tout u
h
et v
h
appartenant ` a V
0h
,
_

(V u
h
)v
h
dx =
_

((divV )v
h
u
h
+ (V v
h
)u
h
) dx =
_

(V v
h
)u
h
dx.
En particulier, la matrice /
h
est en general non symetrique, sauf si tout les termes
_

(V
i
)
j
dx sont nuls, ce qui nest pas le cas en general. Enn, la matrice /
h
est inversible car injective, en eet,
/
h
U
h
, U
h
=
_

u
h
u
h
+ (V u
h
)u
h
dx =
_

u
h
u
h
dx
et /
h
U
h
, U
h
> 0 si U
h
,= 0.
Exercice 6.3.17 On se propose de resoudre numeriquement lequation des plaques
(5.23) par une methode delements nis (de type Hermite) en dimension N = 2. Pour
un maillage triangulaire T
h
on introduit lespace discret
V
h
=
_
v C
1
() tel que v [
K
i
P
5
pour tout K
i
T
h
_
.
Montrer que tout polyn ome p P
5
est caracterise de mani`ere unique sur un triangle K
par les 21 valeurs reelles suivantes
p(a
j
), p(a
j
), p(a
j
),
p(b
j
)
n
j = 1, 2, 3, (6.27)
o` u (a
1
, a
2
, a
3
) sont les sommets de K, (b
1
, b
2
, b
3
) les milieux des cotes de K, tandis que
p(b
j
)/n designe la derivee normale au cote de b
j
. Montrer que V
h
est un sous-espace
de H
2
() dont les elements v sont caracterises de mani`ere unique par les valeurs (6.27)
pour chaque sommet et milieu darete du maillage. En deduire une methode delements
nis (dite dArgyris) pour resoudre (5.23).
Correction.
1. Unisolvance (equivalent du Lemme 6.3.3)
On consid`ere lapplication qui `a un element de P
5
associe les 21 valeurs (6.27).
Comme P
5
est un espace de dimension 21, il sut de montrer que cette application
est injective an de prouver quelle est bijective. Enn, quitte ` a eectuer un chan-
gement de variables par une application ane, on peut se contenter de considerer le
cas dun triangle equilateral tel que a
1
= (1, 0), a
2
= (1, 0) (voir remarque 6.3.10
du cours). Soit p P
5
annulant toutes les valeurs (6.27). Montrons que p est le
109
polyn ome nul. On pose q
1
(x
1
) = p(x
1
, 0) et q
2
(x
1
) = p/x
2
(x
1
, 0). Par hypoth`ese,
on a
q
1
(1) = q

1
(1) = q

1
(1) = 0.
Comme q
1
est un polyn ome de degre au plus 5, on en deduit que q
1
= 0. Ainsi, p
est divisible par x
2
: il existe un polynome q(x
1
, x
2
) tel que
p(x
1
, x
2
) = x
2
q(x
1
, x
2
).
De meme, comme p/x
2
= p/n sur le segment [a
1
, a
2
], on a par hypoth`ese que
q
2
(1) = q

2
(1) = q
2
(0) = 0.
Comme q
2
est un polyn ome de degre au plus 4, on a donc q
2
= 0. Or q
2
(x
1
) = q(x
1
, 0),
ainsi q est divisible par x
2
. On a donc prouve que p est divisible par x
2
2
. Pour des
raisons dinvariance, par changement de cote, on en deduit que p est egalement
divisible par (1 + x
1
x
2
/

3)
2
et (1 x
1
x
2
/

3)
2
. Ainsi, p est un polyn ome de
degre au plus 5 divisible par un polyn ome de degre 6 et p = 0.
2. Raccordement au niveau des mailles
An de resoudre le probl`eme, il nous faut prouver le Lemme suivant (equivalent
du Lemme 6.3.4 du cours) :
Lemme. Soit K et K

deux triangles ayant une arete commune = (a

1
, a
2
). Soit
p
K
et p
K
deux elements de P
5
, alors la fonction v denie sur K K

par
v(x) =
_
p
K
(x) si x K
p
K
(x) si x K

est de classe C
1
si et seulement si pour i = 1, 2,
p
K
(a
i
) = p
K
(a
i
), p
K
(a
i
) = p
K
(a
i
),
p
K
(a
i
) = p
K
(a
i
), p
K
/n(b) = p
K
/n(b),
(6.28)
o` u n designe la normale exterieur `a K et b le milieu du segment [a
1
, a
2
].
Demonstration. Lapplication v est de classe C
1
si et seulement si les restrictions
de p
K
et p
K
concident sur larete commune aux deux triangles et sil en est
de meme pour les polyn omes p
K
/n et p
K
/n. Or les polyn omes p
K
et p
K
, de
degre au plus cinq, concident sur si et seulement si pour i = 1, 2 les 6 conditions
suivantes sont satisfaites
p
K
(a
i
) = p
K
(a
i
),
p
K

(a
i
) =
p
K

(a
i
) et

2
p
K

2
(a
i
) =

2
p
K

2
(a
i
)
( designe le vecteur unitaire tangent ` a larete). Dautre part, les restrictions de
p
K
/n et de p
K
/n ` a sont des polyn omes de degre 4 egaux si et seulement si
pour i = 1, 2 les 5 conditions suivantes sont verifees
p
K
n
(a
i
) =
p
K

n
(a
i
),

2
p
K
n
2
(a
i
) =

2
p
K

n
2
(a
i
)
110 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
et si
p
K
n
(b) =
p
K

n
(b).
On a donc prouve que si les conditions (6.28) etaient veriees, alors v etait C
1
.
Reciproquement, si v est de classe C
1
, les restrictions de p
K
/n et p
K
/n ` a larete
commune concident et pour i = 1, 2 on a
2
p
K
/n(a
i
) =
2
p
K
/n(a
i
).
Enn, on a dores et dej`a prouve que les autres conditions de (6.28) etaient satisfaites,
ce qui ach`eve la preuve du Lemme.
3. Methode dArgyris
Tout dabord, lespace
V
h
= v C
1
() : v[
K
i
P
5
pour tout K
i
T
h

est inclus dans H

2
() (la derivee dun element de V
h
est continue, derivable par mor-
ceaux et appartient `a H
1
() dapr`es le Lemme 4.3.19). Dapr`es le point precedent,
un element v de V
h
est enti`erement determine par les valeurs de v, v et v
aux nuds du maillage ainsi que par les ux v/n(b
k
), b
k
parcourant les mi-
lieux des aretes k du maillage (on oriente de mani`ere arbitraire chacune des aretes).
On peut donc construire une base de V
h
formee des elements (
i,
)
(i,)
et (
k
) o` u
i 1, , n
s
, N
2
, [[ =
1
+
2
2 et k 1, , n
c
denis par

i,
(a
j
) =
i
j

,

i,
n
(b
l
) = 0,

k
(a
j
) = 0,

k
n
(b
l
) =
k
l
.
pour tout j 1, , n
s
, l 1, , n
c
et N
2
tel que [[ 2 ( est un
multi-indice, si = (
1
,
2
),

designe la derivee partielle

1
+
2
/

1
x
1

2
x
2
).
An de resoudre lequation des plaques (5.23), on introduit le sous espace de V
h
V
0h
= V
h
H
2
0
().
Lespace V
0h
est lensemble des fonctions de V
h
qui sannulent ainsi que leurs derivees
partielles sur . Il est engendre par les elements (
i,
) et (
k
) o` u i 1, , n
s0

et k 1, , n
c0
parcourent respectivement sommets et aretes nappartenant pas
au bord de . Lapproximation variationnelle consiste `a trouver u
h
V
0h
tel que
_

u
h
v
h
dx =
_

fv
h
dx pour tout v
h
V
0h
.
Dapr`es le Theor`eme de Lax-Milgram, ce probl`eme admet une solution unique. Enn,
il equivaut ` a resoudre le syst`eme
/
h
U
h
= b
h
, (6.29)
o` u la matrice de rigidite (de taille 6n
s0
+n
c0
) est denie par
/
h
=
_
D
h
F
h
F
t
h
H
h
_
,
111
o` u D
h
et F
h
sont des matrices denies par blocs. La matrice D
h
est constituee de
6 6 blocs de taille n
s0
n
s0
. La matrice F
h
est un vecteur colonne constitue de 6
sous-matrices de taille n
s0
n
c0
. On pose
D
h
=
_
E
ij
h
_
(i,j){1, ,6}
2
F
h
=
_
G
i
h
_
i{1, ,6}
.
Les sous-matrices E
ij
h
et G
i
h
sont denies par
_
E
ij
h
_
kl
=
_

k,s
i

l,s
i
dx, o` u (k, l) 1, , n
s0

2
_
G
i
h
_
kl
=
_

k,s
i

l
dx, o` u (k, l) 1, , n
s0
1, , n
c0

o` u s
i
parcourt les multi-indices N
2
de degre inferieur ou egal `a 2 (ensemble qui
contient 6 elements). La matrice H
h
, de taille n
c0
n
c0
, est denie par
(H
h
)
kl
=
_

l
dx
o` u (k, l) 1, , n
c0

2
. Enn, le vecteur b
h
compte 6n
s
0
+ n
c0
composantes et est
deni par
b
h
= (c
1
h
, , c
6
h
, d
h
)
o` u c
i
h
R
n
s
0
et d
h
R
n
c
0
sont les vecteurs
_
c
i
h
_
k
=
_

f
h

k,s
i
k 1, , n
s0
et i 1, , 6
(d
h
)
k
=
_

f
h

k
k 1, , n
c0
.
La solution u
h
de lapproximation variationnelle est telle que
u
h
=
5

i=0
n
s0

k=1
U
in
s0
+k
h

k,s
i+1
+
n
c
0

k=1
U
6n
s0
+k
h

k
,
o` u U
h
est solution du syst`eme (6.29).
Exercice 6.3.18 Montrer que pour une suite de maillages reguliers, et pour des ele-
ments nis P
1
, loperateur dinterpolation r
h
verie en dimension N = 2 ou 3
|v r
h
v|
L
2
()
Ch
2
|v|
H
2
()
.
Correction. Par construction de r
h
u, la restriction de r
h
u ` a un N-simplexe K
i
est
simplement r
K
i
u (loperateur r
K
i
est deni dans le cours (6.56)) . Par consequent,
|v r
h
v|
2
L
2
()
=

K
i
T
h
|v r
K
i
v|
2
L
2
(K
i
)
.
112 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
On rappelle que K est limage par une application ane dun simplexe de reference
K
0
. On utilise la meme notation que dans le cours en introduisant la matrice B, com-
posante lineaire de cette application (voir cours (6.62)). On applique la majoration
(Lemme 6.3.20 avec k = 1)
|v r
K
v|
L
2
(K)
C|B|
2
[v[
H
2
(K)
` a chacun des N-simplexe K
i
(on rappelle que [v[
H
2
(K)
=
__
K
[D
2
v[ dx
_
1/2
). Ainsi,
|v r
h
v|
2
L
2
()
C

K
i
T
h
|B
i
|
4
[v[
2
H
2
(K
i
)
.
Il sut de combiner cette estimation avec linegalite (voir cours)
|B
i
| diam(K
i
)/(K
0
) Ch
pour conclure.
Exercice 6.3.19 Soit K = [0, 1]
2
le cube unite en dimension N = 2 de sommets
a
1
= (0, 0), a
2
= (1, 0), a
3
= (1, 1), a
4
= (0, 1). On denit x
3
= 1 x
1
, x
4
= 1 x
2
,
et i comme la valeur de i modulo 4. Grace `a ses notations, chaque sommet a
i
est deni
par x
i
= x
i+1
= 0. Verier que les fonctions de base de Q
1
sont
p
i
(x) = x
i+2
x
i+3
pour 1 i 4,
et que celles de Q
2
sont
P
i
(x) = x
i+2
(2x
i+2
1)x
i+3
(2x
i+3
1) pour 1 i 4
P
i
(x) = 4x
i+2
(x
i+2
1)x
i+3
(2x
i+3
1) pour 5 i 8
P
9
(x) = 16x
1
x
2
x
3
x
4
.
Correction.
Les elements de Q
k
denis sur K sont les polyn omes de degre au plus k par
rapport ` a chacune des variables x
1
et x
2
. Dapr`es le Lemme 6.3.22, il sut de verier
que les fonctions proposees sannulent sur tous les points du treillis correspondant
excepte un point, dierent pour chacune dentre elles, o` u elles prennent la valeur un.
1. Fonctions de base Q
1
.
Les points du treillis sont a
i
, i = 1, , 4. Pour des raisons de periodicite des
formules, il sut de verier la forme de la fonction de base p
1
. Or
p
1
(x) = x
3
x
4
= (1 x
1
)(1 x
2
),
qui vaut en eet 1 pour x = a
1
et zero sur les autres sommets du carre.
2. Fonctions de base Q
2
.
Les points du treillis
2
sont les sommets, les milieux des aretes et le centre du
carre K. Pour des raisons de symetrie, seules trois fonctions de bases sont ` a etudier.
On a
P
1
(x) = x
3
(2x
3
1)x
4
(2x
4
1) = (1 x
1
)(1 2x
1
)(1 x
2
)(1 2x
2
)
113
qui vaut 1 pour x = a
1
et zero sur les autres nuds du treillis.Puis
P
5
(x) = 4x
3
(x
3
1)x
4
(2x
4
1) = 4(1 x
1
)x
1
(1 x
2
)(1 2x
2
)
qui vaut 1 pour x = (a
1
+a
2
)/2 et zero sur les autres nuds du treillis. Enn,
P
9
(x) = 16x
1
x
2
x
3
x
4
= 16x
1
x
2
(1 x
1
)(1 x
2
),
qui vaut 1 en x = (a
1
+a
2
+a
3
+a
4
)/4 et zero sur les autres nuds du treillis.
Exercice 6.3.20 Montrer que pour la methode des elements nis P
1
/bulle pour la
vitesse et P
1
pour la pression on a dim(KerB

h
) = 1.
Correction. Soit r
h
Q
h
et w
h
V
0h
(Q
h
et V
0h
etant les espaces issus respective-
ment de la discretisation P
1
de la pression et P
1
/bulle de la vitesse). Soit R
h
et W
h
les
coordonnees respectives de r
h
et w
h
dans les bases de Q
h
et V
0h
. On note B
h
la ma-
trice associe `a la forme bilineaire denie b sur Q
h
V
0h
par b(r
h
, w
h
) =
_

w
h
r
h
dx.
Ainsi,
W
h
B

h
R
h
= B
h
W
h
R
h
=
_

div(w
h
)r
h
dx =
_

w
h
r
h
dx.
Si R
h
appartient au noyau de B

h
, on a
_

w
h
r
h
dx = 0
pour tout element w
h
V
0h
. En particulier, si on applique legalite precedente ` a
la fonction bulle
1
(x)
N+1
(x)e
k
de la maille K
i
(les
i
sont les coordonnees
barycentriques de x dans la maille K
i
et k 1, , N), on obtient
r
h
(K
i
) e
k
__
K
i

1
(x)
N+1
(x) dx
_
= 0.
Or
__
K
i

1
(x)
N+1
(x) dx
_
> 0,
do` u on en deduit que r
h
(K
i
) = 0. Ainsi, r
h
est une fonction constante, R
h
est
proportionnel au vecteur (1, , 1) et
dim(B

h
) = 1.
Exercice 6.3.21 On consid`ere les equations de Stokes
_
_
_
p u = f dans
divu = 0 dans
u = 0 sur
(6.30)
o` u > 0 est la viscosite du uide en dimension N = 1 (ce mod`ele na aucun interet
puisque sa solution explicite est u = 0 et p une primitive de f, mais il permet de bien
114 CHAPITRE 6. M

ETHODE DES

EL

EMENTS FINIS
comprendre les probl`emes de discretisation). Pour = (0, 1), on consid`ere le maillage
de points x
j
= jh avec h = 1/(n + 1) et 0 j n + 1. On denit la methode de
dierences nies centrees (dordre 2) suivante
_
_
_

u
j+1
+2u
j
u
j1
h
2
+
p
j+1
p
j1
2h
= f(x
j
) pour 1 j n
u
j+1
u
j1
2h
= 0 pour 1 j n
u
0
= u
n+1
= 0.
Montrer que ce syst`eme dequations algebriques est mal pose, et en particulier que la
pression (p
j
) est denie `a laddition dune constante pr`es ou dun multiple dune pression
denie par ses composantes (1, 0, 1, 0, ..., 1, 0).
Correction. Le schema propose consiste ` a determiner les vecteurs U
h
= (u
j
)
1jn
et (P
h
)
1jn
tels que
K
h
_
U
h
P
h
_
=
_
b
h
0
_
,
o` u b
h
= (f(x
j
))
1jn
et
K
h
=
_
A B
T
B 0
_
avec
A =

h
2
_
_
_
_
_
_
_
_
2 1
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1 2
_
_
_
_
_
_
_
_
et B =
1
2h
_
_
_
_
_
_
_
_
0 1
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1
1 0
_
_
_
_
_
_
_
_
Le syst`eme est bien pose si et seulement si le noyau de K
h
est vide. Determinons
ce dernier. Considerons tout dabord le cas o` u n est pair. Soit (U
h
, P
h
) R
n
R
n
.
Si (U
h
, P
h
) appartient `a Ker(K
h
), pour tout 1 j n, on a u
j+1
= u
j1
. Comme
u
0
= 0, on en deduit que u
j
= 0 pour tout indice j pair. De plus, comme u
n+1
= 0,
u
j
= 0 pour tout indice j impair. Ainsi, U
h
= 0 et (U
h
, P
h
) appartient au noyau de
K
h
si et seulement si U
h
= 0 et pour tout 1 j n, on a p
j1
= p
j+1
. Il sen suit
que les elements du noyau de K
h
sont enti`erement determines par les valeurs de p
1
et p
2
des deux premi`eres coordonnees de P
h
et que
Ker(K
h
) = Vect
__
0
P
1
h
_
,
_
0
P
2
h
__
avec P
1
h
= (1, 0, , 1, 0)
T
et P
2
h
= (0, 1, , 0, 1)
T
. Considerons le cas n impaire
(i.e. n = 2p + 1 avec p entier naturel). Soit (U
h
, P
h
) un element du noyau de K
h
.
Pour tout 1 j n, on a u
j+1
= u
j1
. De u
0
= 0, il sen suit que u
j
= 0 pour tout
indice j pair et que U
h
est un multiple de U
0
h
= (0, 1, , 0, 1, 0). Soit R tel que
U
h
= U
0
h
. On a p
j+1
p
j
=
4
h
. Ainsi, P
h
en enti`erement determine par , p
1
et
p
2
et P
h
est de la forme
P
h
=
_
p
1
, p
2
, p
1
+
4
h
, p
2
, p
1
+ 2
4
h
, p
2
, , p
1
+p
4
h
_
.
115
Ainsi,
Ker K
h
Vect
__
U
0
P
0
h
_
,
_
0
P
3
h
_
,
_
0
P
4
h
__
avec P
0
h
=
4
h
(0, 0, 1, 0, 2, 0, , p), P
3
h
= (0, 1, , 0, 1, 0) et P
4
h
= (1, 0, , 1, 0, 1).
On verie sans mal que cette inclusion est une egalite.
Ainsi, le syst`eme obtenu par discretisation centree des equations de Stokes en
un dimension 1 est mal pose. Il nadmet pas necessairement de solution meme si

j
f(x
j
) = 0. De plus, si une solution existe, elle nest pas unique. Si n est pair, la
pression P
h
est denie `a laddition dun multiple de (1, 0, 1, 0, ) pr`es. De ce fait, les
solutions (U
h
, P
h
) ne sont pas des approximations des solution (u, p) des equations
de Stokes (6.30) pour lesquels p est deni ` a laddition dune constante pr`es. Si n
est impair, la situation est encore plus critique, la vitesse discretisee U
h
netant pas
non plus denie de mani`ere unique (alors que cest le cas pour le syst`eme de Stokes
initial).