Vous êtes sur la page 1sur 48

Chapitre 5

Elments nis de Lagrange


La construction d une mthode dlments nis ncessite la donne dun maillage, de noeuds et dun espace de
polynmes, qui doivent tre choisis de manire cohrente. Les lments nis de type Lagrange font intervenir
comme degrs de libert" (c..d. les valeurs qui permettent de dterminer entirement une fonction) les valeurs de
la fonction aux noeuds. Ils sont trs largement utiliss dans les applications. Il existe dautres familles dlments
nis, comme par exemple les lments nis de type Hermite qui font galement intervenir les valeurs des drives
directionnelles. Dans le cadre de ce cours, nous naborderons que les lments nis de type Lagrange, et nous
renvoyons aux ouvrages cits en introduction pour dautres lments.
5.1 Espace dapproximation
5.1.1 Cohrence locale"
Soit T un maillage de , pour tout lment K de T , on note
K
lensemble des noeuds de llment. On suppose
que chaque lment a N

noeuds K :
K
= {a
1
, . . . , a
N

}, qui ne sont pas forcment ses sommets. On note P un


espace de dimension nie constitu de polynmes, qui dnit la mthode dlments nis choisie.
Dnition 5.1 (Unisolvance, lment ni de Lagrange) Soit K un lment et
K
= (a
i
)
i=1,...,N

un ensemble
de noeuds de K. Soit P un espace de polynmes de dimension nie. On dit que le triplet (K,
K
, P) est un lment
ni de Lagrange si
K
est P-unisolvant, cest dire si pour tout (
1
, . . . ,
N

) IR
N

, il existe un unique lment


f P tel que f(a
i
) =
i
i = 1 . . . N

. Pour i = 1, . . . , N

, on appelle degr de libert la forme linaire


i
dnie par
i
(p) = p(a
i
), pour tout p P. La proprit dunisolvance quivaut dire que la famille (
i
)
i=1,...,N

forme une base de P

(espace dual de P).


La P-unisolvance revient dire que toute fonction de P est entirement dtermine par ses valeurs aux noeuds.
Exemple : llment ni de Lagrange P
1
Prenons par exemple, en dimension 1, llment K = [a
1
, a
2
], avec

K
= {a
1
, a
2
}, et P = P
1
(ensemble des polynmes de degr infrieur ou gal 1). Le triplet (K,
K
, P) est
unisolvant sil existe une unique fonction f de P telle que :
_
f(a
1
) =
1
f(a
2
) =
2
159
5.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Or toute fonction f de P sexprime sous la forme f(x) = x + et le systme
_
_
_
a
1
+ =
1
a
2
+ =
2
dtermine et de manire unique.
a
1
a
2
a
3

1
a
1
a
2
a
3

2
a
1
a
2
a
3

3
FIGURE 5.1 fonctions de base locales pour llment ni de Lagrange P
1
en dimension 2
De mme si on considre le cas d = 2. On prend comme lment K un triangle et comme noeuds les trois sommets,
a
1
, a
2
, a
3
du triangle. Soit P = P
1
= {f : IR IR; f(x) = x
1
+ x
2
+ } lensemble des fonctions afnes.
Alors le triplet (K,
K
, P) est un lment ni de Lagrange car f P est entirement dtermine par f(a
1
), f(a
2
)
et f(a
3
).
Dnition 5.2 (Fonctions de base locales) Si (K,
K
, P) est un lment ni de Lagrange, alors toute fonction f
de P peut scrire :
f =
N

i=1
f(a
i
)f
i
avec f
i
P et f
i
(a
j
) =
ij
. Les fonctions f
i
sont appeles fonctions de base locales.
Pour llment ni de Lagrange P
1
en dimension 2 considr plus haut, les fonctions de base locales sont dcrites
sur la gure 5.1
Dnition 5.3 (Interpole) Soit (K,
K
, P) un lment ni de Lagrange, et soit v C(K, IR). Linterpole de v
est la fonction v P dnie par :
v =
N

i=1
v(a
i
)f
i
On montre sur la gure 5.2 un exemple dinterpole pour llment ni de Lagrange P
1
en dimension 1. Ltude
de v v va nous permettre dtablir une majoration de lerreur de consistance d(u, H
N
).
Analyse numrique II, Tl-enseignement, M1 160 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
a1 a2
x
f(x)
FIGURE 5.2 Interpole P1 sur [a
1
, a
2
] (en trait pointill) dune fonction rgulire (en trait continu)
1 2
3
FIGURE 5.3 Exemple de triangle trois noeuds qui nest pas un lment ni de Lagrange)
Remarque 5.4 Pour que le triplet (K,
K
, P) soit un lment ni de Lagrange, ilfaut, mais il ne suft pas, que
dimP = card
K
. Par exemple si P = P
1
et quon prend comme noeuds du triangle deux sommets et le milieu
de larte joignant les deux sommets, (voir gure 5.3), (K,
K
, P) nest pas un lment ni de Lagrange.
Proposition 5.5 (Critre de dtermination) Soit (K, , P) un triplet constitu dun lment, dun ensemble de
noeuds et dun espace de polynmes, tel que :
dimP = card = N

(5.1.1)
Alors
si !f P; f = 0 sur (5.1.2)
ou si
i {1 . . . N

}f
i
P f
i
(a
j
) =
ij
(5.1.3)
alors (K, , P) est un lment ni de Lagrange.
Dmonstration : Soit :
: P IR
N

f (f(a
i
))
t
i=1,N

.
Analyse numrique II, Tl-enseignement, M1 161 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Lapplication est linaire de P dans IR
N

, et, par hypothse card = dimP. Donc est une application linaire
continue de P dans IR
N

, avec dimP = dim(IR


N

) = N

. Si (K, , P) vrie la condition (5.1.2) alors est


injective. En effet, si (f) = 0, alors f(a
i
) = 0, i = 1, . . . , N

, et donc par hypothse, f = 0. Donc est une


application linaire, est injective de P dans IR
N

avec dimP = N

. On en dduit que est bijective. Donc


toute fonction de P est entirement dtermine par ses valeurs aux noeuds : (K, , P) est donc un lment ni de
Lagrange.
On montre facilement que si la condition (5.1.3) est vrie alors est surjective. Donc est bijective, et (K, , P)
est un lment ni de Lagrange.
Proposition 5.6 Soit (

K,

,

P), un lment ni de Lagrange, o

est lensemble des noeuds de

K et

P un espace
de fonctions de dimension nie, et soit F une bijection de

K dans K, o K est une maille dun maillage lments
nis. On pose = F(

) et P = {f : K IR; f F

P} (voir gure 5.4). Alors le triplet (K, , P) est un
lment ni de Lagrange.

K
K
(x, y)
a
3
F
a
1
a
2
( x, y)
a
1
= F( a
1
)
a
3
= F( a
3
)
a
2
= F( a
2
)
FIGURE 5.4 Transformation F
Dmonstration : Supposons que les hypothses de la proposition sont ralises. On veut donc montrer que (, P)
est unisolvant. Soit = (a
1
, . . . , a
N

), et soit (
1
, . . . ,
N

) IR
N

. On veut montrer quil existe une unique


fonction f P telle que
f(a
i
) =
i
, i = 1, . . . , N

.
Or par hypothse, (

,

P) est unisolvant. Donc il existe une unique fonction

f

P telle que

f( a
i
) =
i
, i = 1, . . . , N

,
(o ( a
i
)
i=1,...,N

dsignent les noeuds de



K). Soit F la bijection de

K sur K, on pose f =

f F
1
. Or par
hypothse, a
i
= F( a
i
). On a donc : f(a
i
) =

f F
1
(a
i
) =

f( a
i
) =
i
. On a ainsi montr lexistence de f telle
que f(a
i
) =
i
.
Montrons maintenant que f est unique. Supposons quil existe f et g P telles que :
f(a
i
) = g(a
i
) =
i
, i = 1, . . . , N

.
Soit h = f g on a donc :
h(a
i
) = 0 i = 1 . . . N

.
On a donc h F( a
i
) = h(a
i
) = 0. Or h F

P, et comme (

,

P) est unisolvant, on en dduit que h F = 0.
Comme, pour tout x K, on a h(x) = h F F
1
(x) = h F(F
1
(x)) = 0, on en conclut que h = 0.
Analyse numrique II, Tl-enseignement, M1 162 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Dnition 5.7 (Elments afne-quivalents) . Sous les hypothses de la proposition 5.6, si la bijection F est
afne, on dit que les lments nis (

K,

,

P) et (K, , P) sont afnequivalents.
Remarque 5.8 Soient (

K,

,

P) et (K, , P) deux lments nis affnequivalents. Si les fonctions de base
locales de (

K,

,

P). (resp. de (K, , P)) sont afnes, alors celles de K (resp.

K) le sont aussi, et on a :
_
_
_

f
i
= f
i
F,
f
i
=

f
i
F
1
,
i = 1, . . . , card
La preuve de cette remarque fait lobjet de lexercice 52.
Proposition 5.9 (Interpolation) Sous les hypothses de la proposition 5.10 page 164, soient
K
et
K
les op-
rateurs dinterpolation respectifs sur

K et K, voir dnition 5.3 page 160. Soient v C(K, IR),
K
v et
K
v les
interpoles respectives de v sur (

K,

P) et (K, P), alors on a :

K
v F =
K
(v F)
Dmonstration : Remarquons tout dabord que
K
v F et
K
(v F) sont toutes deux des fonctions dnies de

K valeurs dans IR, voir gure 5.5. Remarquons ensuite que, par dnition de linterpole,
K
v P. Comme
K
IR
K
F
Kv

K
v
F Kv
FIGURE 5.5 Oprateurs dinterpolation
K
et
K
(

K,

,

P) est llment de rfrence, on a donc :

K
v F

P
On a aussi, par dnition de linterpole :
K
(v F)

P. On en dduit que
K
v F et
K
(v F) sont toutes
deux des fonctions de

P. Comme llment (

K,

P,

) est unisolvant (car cest un lment ni de Lagrange), toute
fonction de

P est uniquement dtermine par ses valeurs aux noeuds de

. Pour montrer lgalit de
K
v F et

K
(v F), il suft donc de montrer que :

K
(v F)( a
i
) =
K
v F( a
i
), i = 1, . . . , N

,
o N

= card

. Dcomposons
K
(v F) sur les fonctions de base locales (

f
j
), j = 1, . . . , N

. On obtient :

K
(v F)( a
i
) =
N

j=1
v F( a
j
)

f
j
( a
i
).
Analyse numrique II, Tl-enseignement, M1 163 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
On a donc :

K
(v F)( a
i
) = v
_
_
N

j=1
F( a
j
)

f
j
_
_
( a
i
) = v F( a
i
) = v(a
i
).
Mais on a aussi :

K
v F( a
i
) =
K
v(F( a
i
)) =
K
v(a
i
) = v(a
i
).
Do lgalit.
5.1.2 Construction de H
N
et conformit
Nous allons considrer deux cas : le cas o lespace H est lespace H
1
tout entier, et le cas o lespace H est
lespace H
1
0
Cas H = H
1
()
Plaons-nous ici dans le cas o H = H
1
(), o IR
d
est un ouvert born polygonal (si d = 2, polydrique
si d = 3). Soit T un maillage lments nis, avec T = (K

)
=1,...,L
, o les lments nis K

sont ferms et
tels que
L
=1
K

=

. Soit S = (S
i
)
i=1,...,M
lensemble des noeuds du maillage lments nis, avec S
i

, i = 1, . . . , M.. On cherche construire une mthode dlments nis de Lagrange ; donc chaque lment
K

, = 1, . . . , L, est associ un ensemble de noeuds

= S K

, et un espace P

de polynmes. On veut que


chaque triplet (K

, P

) soit un lment ni de Lagrange. On dnit les fonctions de base globales (


i
)
i=1,...,M
,
par :

i
|
K

i = 1, . . . , M; = 1; . . . , L, (5.1.4)
et

i
(S
j
) =
ij
i = 1, . . . , M, j = 1, . . . , M. (5.1.5)
Chaque fonction
i
est dnie de manire unique, grce au caractre unisolvant de (K

, P

), = 1, . . . , M.
On pose H
N
= V ect(
1
, . . . ,
M
). Pour obtenir une mthode dlments nis conforme, il reste sassurer que
H
N
H
1
.
Une manire de construire lespace H
N
est de construire un maillage partir dun lment de rfrence, grce la
proposition suivante, qui se dduit facilement de la proposition 5.6 page 162
Proposition 5.10 (Elment ni de rfrence) Soit T un maillage constitu dlments K. On appelle lment
ni de rfrence un lment ni de Lagrange (

K,

,

P), o

est lensemble des noeuds de

K et

P un espace de
fonctions, de dimension nie, tel que, pour tout autre lment K T , il existe une bijection F :

K K telle
que = F(

) et P = {f : K IR; f F

P} (voir gure 5.4). Le triplet (K, , P) est un lment ni de
Lagrange.
Proposition 5.11 (Critre de conformit, cas H
1
) Soit un ouvert polygonal (ou polydrique) de IR
d
, d = 2 ou
3. Soit T = (K

)
=1,...,L
, un maillage lments nis de , S = (S
i
)
i=1,...,M
lensemble des noeuds de maillage.
On se place sous les hypothses de la proposition 5.10 ; soient (
i
)
i=1,...,M
les fonctions de base globales, vriant
(5.1.4) et (5.1.5), et on suppose de plus que les hypothses suivantes sont vries :
Pour toute arte (ou face si d = 3) = K
1
K
2
, on a :
1
=
2
et P
1
|

= P
2
|

, (5.1.6)
o P
1
|

(resp. P
2
|

) dsigne lensemble des restrictions des fonctions de P


1
(resp. P
2
) ),
Si est un ct de K

, (

, P

) est unisolvant. (5.1.7)


Analyse numrique II, Tl-enseignement, M1 164 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Alors on a : H
N
C(

) et H
N
H
1
(). On a donc ainsi construit une mthode dlments nis conformes.
(Notons que les cts de K

sont des artes en 2D et des faces en 3D.)


Dmonstration : Pour montrer que H
N
C(

) et H
N
H
1
(), il suft de montrer que pour chaque fonction
de base globale
i
, on a
i
C(

) et
i
H
1
(). Or par hypothse, (5.1.4), chaque fonction
i
est polynmiale
par morceaux. De plus, grce lhypothse (5.1.6), on a raccord des polynmes sur les interfaces des lments, ce
qui assure la continuit de
i
. Il reste montrer que
i
H
1
() pour tout i = 1, . . . , M. Comme
i
C(

), il
est vident que
i
L
2
() (car est un ouvert born, donc
i
L

() L
2
().
Montrons maintenant que les drives faibles D
j

i
, j = 1, . . . , d, appartiennent L
2
(). Par dnition, la
fonction
i
admet une drive faible dans L
2
() sil existe une fonction
i,j
L
2
() telle que :
_

i
(x)
j
(x)dx =
_

ij
(x)(x)dx, (5.1.8)
pour toute fonction C
1
c
() (on rappelle que C
1
c
() dsigne lensemble des fonctions de classe C
1
support
compact, et que
j
dsigne la drive classique par rapport la j-me variable). Or, comme

=
L
_
=1
K

, on a :
_

i
(x)D
j
(x)dx =
L

=1
_
K

i
(x)D
j
(x)dx.
Sur chaque lment K

, la fonction
i
est polynmiale. On peut donc appliquer la formule de Green, et on a :
_
KL

i
(x)
j
(x)dx =
_
K

i
(x)(x)n
j
(x)d(x)
_
K

i
(x)(x)dx,
o n
j
(x) est la j-ime composante du vecteur unitaire normal K

en x, extrieur K

. Mais, si on note E
int
lensemble des artes intrieures du maillage (i.e. celles qui ne sont pas sur le bord), on a :
X =
L

=1
_
K

i
(x)(x)n
j
(x)d(x) =
_

i
(x)(x)n
j
(x)d(x)
+

Eint
_
_
(
i
(x)(x)n
j
(x))

1
+ (
i
(x)(x)n
j
(x))
K

d(x).
o K
1
et K
2
dsignent les deux lments dont est linterface.
Comme est support compact,
_

i
(x)(x)n
j
(x)d(x) = 0.
Comme
i
et sont continues et comme n
j
(x)

1
= n
j
(x)

2
pour tout x , on en dduit que X = 0. En
reportant dans (5.1.2), on obtient donc que :
_

i
(x)
j
(x)dx =
L

=1
_
K

i
(x)(x)dx.
Soit
i,j
la fonction de dans IR dnie presque partout par

ij


K
=
j

i
.
Comme
j

i
est une fonction polynmiale par morceaux, on a
i,j
L
2
() qui vrie (5.1.8), ce qui termine la
dmonstration.
Analyse numrique II, Tl-enseignement, M1 165 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.1. ESPACE DAPPROXIMATION CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Cas H = H
1
0
()
Plaons-nous mainteant dans le cas o H = H
1
0
(). On dcompose alors lensemble S des noeuds du maillage :
S = S
int
S
ext
o
S
int
= {S
i
, i = 1, . . . , N}
est lensemble des noeuds intrieurs et
S
ext
= {S
i
, i = N + 1, . . . , M}
est lensemble des noeuds de la frontire. Les fonctions de base globales sont alors les fonctions
i
, i = 1, . . . , N
telles que

i
|
K

, i = 1, . . . , N, = 1, . . . , L (5.1.9)

i
(S
j
) =
ij
, j = 1, . . . , N, (5.1.10)
et on pose l encore H
N
= V ect{
1
, . . . ,
N
}. On a alors encore le rsultat suivant :
Proposition 5.12 (Critre de conformit, cas H
1
0
) Soit un ouvert polygonal (ou polydrique) de IR
d
, d = 2
ou 3. Soit T = (K

)
=1,...,L
un maillage lments nis de , S = (S
i
)
i=1,...,M
= S
int
S
ext
lensemble des
noeuds du maillage. On se place sous les hypothses de la proposition 5.6. On suppose que les fonctions de base
globale (
i
)
i=1,...,M
vrient (5.1.9) et (5.1.10), et que les conditions (5.1.6) et (5.1.7) sont vries. Alors on a :
H
N
C(

) et H
N
H
1
0
()
Dmonstration : La preuve de cette proposition est laisse titre dexercice.
Remarque 5.13 (Elments nis conformes dans H
2
()) On a construit un espace dapproximation H
N
inclus
dans C(

). En gnral, on na pas H
N
C
1
(

), et donc on na pas non plus H


N
H
2
() (en dimension
1 despace, H
2
() C
1
()). Mme si on augmente le degr de lespace des polynmes, on nobtiendra pas
linclusion H
N
C
1
(

). Si on prend par exemple les polynmes de degr 2 sur les lments, on na pas de
condition pour assurer le raccord, des drives aux interfaces. Pour obtenir ce raccord, les lments nis de
Lagrange ne sufsent pas : il faut prendre des lments de type Hermite, pour lesquels les degrs de libert ne
sont plus seulement les valeurs de la fonction aux noeuds, mais aussi les valeurs de ses drives aux noeuds. Les
lments nis de Hermite seront par exemple bien adapts lapproximation des problmes elliptiques dordre 4,
dont un exemple est lquation :

2
u = f dans
o est un ouvert born de IR
2
,
2
u = (u), et avec des conditions aux limites adquates, que nous ne
dtaillerons pas ici. On peut, en fonction de ces conditions aux limites, trouver un espace de Hilbert H et une
formulation faible de (5.13), qui scrit :
_

_
_

u(x)(x)dx =
_

f(x)(x)dx
u H, H.
Pour que cette formulation ait un sens, il faut que u L
2
() et L
2
(), et donc que H H
2
(). Pour
construire une approximation par lments nis conforme de ce problme, il faut donc choisir H
N
H
2
(), et le
choix des lments nis de Hermite semble donc indiqu.
Analyse numrique II, Tl-enseignement, M1 166 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.2. EXEMPLES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
5.2 Exemples
Pour chaque mthode dlment ni de Lagrange, on dnit :
1. un lment de rfrence

K
2. des fonctions de base locales sur

K
3. une bijection F

de K sur K

, pour = 1, . . . , L, o L est le nombre dlments du maillage.


5.2.1 Elment ni de Lagrange P1 sur triangle (d = 2)
Le maillage du domaine est constitu de L triangles (K

)
=1,...,L
, et les polynmes dapproximation sont de degr
1.
Elment ni de rfrence : on choisit le triangle

K de sommets (0, 0), (1, 0) et (0, 1), et

P = { : K
IR(x, y) ax +by +c, (a, b, c) IR
3
}.
Proposition 5.14 (Unisolvance) Soit

= ( a
i
)
i=1,2,3
avec a
1
= (0, 0), a
2
= (1, 0) et a
3
= (0, 1), et

P = {; K IR; (x, y) a + bx +cy, (a, b, c) IR


3
}
Alors le couple (

,

P) est unisolvant.
Dmonstration : Soit (
1
,
2
,
3
) IR
3
, et

P. On suppose que ( a
i
) =
i
, i = 1, 2, 3. La fonction est
de la forme (x, y) = a +bx +cy et on a donc :
_
_
_
a =
1
a +b =
2
a +c =
3
do c =
1
, b
1
=
2

1
et b
2
=
3

2
. La connaissance de aux noeuds ( a
i
)
i=1,2,3
dtermine donc
entirement la fonction .
Fonctions de bases locales.
Les fonctions de base locales sur llment ni de rfrence

K sont dnies par

i


P

i
( a
j
) =
ij
, ce qui
dtermine les

; de manire unique, comme on vient de le voir. Et on a donc
_
_
_

1
( x, y) = 1 x y

2
( x, y) = x

3
( x, y) = y.
Transformation F

On construit ici une bijection afne qui transforme



K le triangle de rfrence en un autre triangle K du maillage.
On cherche donc :

K K, telle que
F

( a
i
) = a
i
i = 1, . . . , 3
o = (a
i
)
i=1,2,3
est lensemble des sommets de K. Notons (x
i
, y
i
) les coordonnes de a
i
, i = 1, 2, 3. Comme
F

est une fonction afne de IR


2
dans IR
2
, elle scrit sous la forme.
F

( x, y) = (
1
+
1
x +
1
y,
2
+
2
x +
2
y)
t
Analyse numrique II, Tl-enseignement, M1 167 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.2. EXEMPLES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
et on cherche
i
,
i
,
i
, i = 1, 2 tels que :
_
_
_
F

((0, 0)) = (x
1
, y
1
)
F

((1, 0)) = (x
2
, y
2
)
F

((0, 1)) = (x
3
, y
3
).
Une rsolution de systme lmentaire amne alors :
F

( x, y) =
_
x
1
+ (x
2
x
1
) x + (x
3
x
1
) y
y
1
+ (y
2
y
1
) x + (y
3
y
1
) y
_
Daprs la remarque 5.8 page 163, si on note

k
, k = 1, 2, 3 les fonctions de base locales de llment de rfrence
(

K,

,

P), et
()
k
, k = 1, 2, 3 les fonctions de base locales de llment (K

, P

), on a
()
k
=

k
F
1

Si on note maintenant (
i
)
i=1,...,N
les fonctions de base globales, on a :

=
()
k
,
o i = ng(, k) est lindice du k-ime noeud de llment dans la numrotation globale. Notons que llment
ni de Lagrange ainsi dni vrie les critres de cohrence 5.1.6 page 164 et (5.1.7) page 164. Pour complter
la dnition de lespace dapproximation H
N
, il ne reste qu dterminer les noeuds lis", de la faon dont on a
trait le cas de lespace H
1
0
().
Il faut galement insister sur le fait que cet lment est trs souvent utilis, en raison de sa facilit dimplantation
et de la structure creuse des systmes linaires quil gnre. Il est particulirement bien adapt lorsquon cherche
des solutions dans lespace H
1
(). Il se gnralise facilement en trois dimensions despace, o on utilise alors des
ttradres, avec toujours comme espace de polynme lespace des fonctions afnes.
5.2.2 Elment ni triangulaire P2
Comme le titre du paragraphe lindique, on considre un maillage triangulaire, et un espace de polynmes de degr
2 pour construire lespace dapproximation.
Elment ni de rfrence On choisit comme lment ni de rfrence le triangle de sommets (0,0), (1,0) et (0,1),
voir Figure 5.6 et on prend pour :

= {(0, 0), (1, 0), (0, 1), (


1
2
,
1
2
), (0,
1
2
), (
1
2
, 0)}
Fonctions de base locales Les fonctions de base locales sont dnies partir des coordonnes barycentriques. On
rappelle que les coordonnes barycentriques dun point x du triangle K de sommets a
1
, a
2
et a
3
sont les rels

1
,
2
,
3
tels que :
x =
1
a
1
+
2
a
2
+
3
a
3
.
Dans le cas du triangle de rfrence

K de sommets (0,0), (1,0) et (0,1), les coordonnes barycentriques dun point
{x} de coordonnes cartsiennes x et y sont donc :
1
= 1 x y,
2
= x,
3
= y. Par dnition, on a

3
i=1

i
= 1 et
i
0 (car le triangle K est lenveloppe convexe de lensemble de ses sommets). On peut alors
dterminer les fonctions de base en fonction des coordonnes barycentriques des six noeuds de

K exprims par
leurs coordonnes barycentriques : a
1
= (1, 0, 0), a
2
= (0, 1, 0), a
3
= (0, 0, 1), a
4
= (0,
1
2
,
1
2
), a
5
= (
1
2
, 0,
1
2
),
a
6
= (
1
2
,
1
2
, 0). Les fonctions de base sont telles que
i
P
2
, et
i
(a
j
) =
ij
, i = 1, . . . , 6, forallj = 1, . . . , 6.
Commenons par
1
; on veut
1
(a
1
) = 1, et
i
(a
i
) = 0, i = 2, . . . , 6. La fonction
1
dnie par

1
(x, y) = 2
1
(
1

1
2
)
Analyse numrique II, Tl-enseignement, M1 168 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.2. EXEMPLES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
1
2
3
4
5
6
(0,1)
(0,1/2)
(0,0)
(1/2,1/2)
(1,0)
(1/2,0)
(1,0,0)
(1/2,1/2,0)
(0,1/2,1/2)
(1/2,0,1/2)
(0,1,0)
(0,0,1)
FIGURE 5.6 Elment de rfrence pour les lments nis P2, avec coordonnes cartsiennes et barycentriques
des noeuds
convient, et comme le couple (

, P2) est unisolvant, cest la seule fonction qui convient. Par symtrie, on dnit

2
(x, y) = 2
2
(
2

1
2
),
et

3
(x, y) = 2
3
(
3

1
2
).
Les fonctions de base associes aux noeuds a
4
, a
5
, a
6
sont alors

4
(x, y) = 4
2

3
,

5
(x, y) = 4
1

3
,
et
6
(x, y) = 4
1

2
.
Il est facile de voir que ces fonctions forment une famille libre dlments de P2 et comme card

= card P2, le
couple (

, P2) est bien unisolvant.


Transformation F

La bijection F

qui permet de passer de llment ni de rfrence



K llment K

a dj t
vue dans le cas de llment ni P
1
cest la fonction afne dnie par :
F

(x, y) =
_
x
1
+ (x
2
x
1
)x + (x
3
x
1
)y
y
1
+ (y
2
y
1
)x + (y
3
y
1
)y
_
o (x
i
, y
i
), i = 1, 2, 3 sont les coordonnes respectives des trois sommets du triangle K

. Comme cette transfor-


mation est afne, les coordonnes barycentriques restent inchanges par cette transformation.
Analyse numrique II, Tl-enseignement, M1 169 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.2. EXEMPLES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
On peut montrer (ce nest pas facile) que lerreur dinterpolation u u
N

H
1 est contrle, en lments nis P
1
et P
2
par les ingalits suivantes :
P1 : si u H
2
(), on a u u
N

H
1
()
Chu
H
2
()
P2 : si u H
3
(), on a u u
N

H
1
()
Ch
2
u
H
3
()
.
On peut gnraliser les lments nis P
1
et P
2
aux lments nis P
k
sur triangles, pour k 1. On prend toujours
le mme lment de rfrence, dont on divise chaque ct en k intervalles. Les extrmits de ces intervalles sont
les noeuds du mailage. On a donc 3k noeuds, quon peut reprer par leurs coordonns barycentriques, qui prennent
les valeurs 0,
1
k
,
2
k
, . . . , 1. On peut montrer que si u H
k+1
, alors
u
N
u
H
1
()
Ch
k
u
H
k+1
()
5.2.3 Elments nis sur quadrangles
Le cas rectangulaire
On prend comme lment ni de rfrence le carr

K = [1, 1] [1, 1], et comme noeuds les coins de ce carr :
a
1
= (1, 1), a
2
= (1, 1), a
3
= (1, 1), et a
4
= (1, 1).
On prend comme espace de polynmes
P = {f :

K IR; f Q
1
}
o Q
1
= {f : IR
2
IR; f(x, y) = a + bx + cy + dxy, (a, b, c, d) IR
4
} Le couple (, P) est unisolvant. Les
fonctions de base locales sont les fonctions :

1
(x, y) =
1
4
(x + 1)(y 1)

2
(x, y) =
1
4
(x + 1)(y + 1)

3
(x, y) =
1
4
(x 1)(y + 1)

4
(x, y) =
1
4
(x 1)(y 1).
La transformation F

permet de passer de llment de rfrence carr



K un rectangle quelconque du maillage
K

. Si on considre un rectangle K

parallle aux axes, dont les noeuds sont nots (x


1
, y
1
), (x
2
, y
1
), (x
2
, y
2
),
(x
1
, y
2
), les noeuds du rectangle K

, la bijection F

scrit :
F

(x, y) =
1
2
_
(x
2
x
1
)x +x
2
+x
1
(y
2
y
1
)y +y
2
+y
1
_
.
Considrons maintenant le cas dun maillage quadrangulaire quelconque. Dans ce cas, on choisit toujours comme
lment de rfrence le carr unit. La transformation F

qui transforme llment de rfrence en un quadrangle


K

est toujours afne, mais par contre, les composantes de F

((x, y)) dpendent maintenant de x et de y voir


exercice 51 page 190. En consquence, le fait que f Q
1
nentrane plus que f F

Q
1
. Les fonctions de base
seront donc des polynmes Q
1
sur llment de rfrence

K, mais pas sur les lments courants" K

.
Analyse numrique II, Tl-enseignement, M1 170 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Elments nis dordre suprieur Comme dans le cas dun maillage triangulaire, on peut choisir un espace de
polynmes dordre suprieur, Q
k
, pour les fonctions de base de llment de rfrence

K = [1, 1] [1, 1]. On
choisit alors comme ensemble de noeuds :

=

k
= {(x, y)

K, (x, y) {1, 1 +
1
k
, 1 +
1
k
, . . . , 1}
2
. On
peut montrer facilement que (

k
Q
k
) est unisolvant. L encore, si la solution exacte de problme continu est
sufsamment rgulire, on peut dmontrer lestimation derreur suivante (voir [3]) :
u u
N

()
Cu
H
k+1
()
h
k
.
Exprimons par exemple lespace des polynmes Q
2
. On a :
Q
2
= {f : IR IR; f(x) = a
1
+a
2
x+a
3
y+a
4
xy+a
5
x
2
+a
6
y
2
+a
7
xy
2
+a
8
x
2
y+a
9
x
2
y
2
, a
i
IR, i = 1, . . . , 9}
Lespace Q
2
comporte donc neuf degrs de libert. On a donc besoin de neuf noeuds dans

pour que le couple
(

, Q
2
) soit unisolvant (voir exercice 56 page 192). On peut alors utiliser comme noeuds sur le carr de rfrence
[1, 1] [1, 1] :

= {(1, 1), (1, 0), (1, 1), (0, 1), (0, 0), (0, 1), (1, 1), (1, 0), (1, 1)}
En gnral, on prfre pourtant supprimer le noeud central (0,0)et choisir :

=

\ {(0, 0)}.
Il faut donc un degr de libert en moins pour lespace des polynmes. On dnit alors :
Q

2
= {f : IR IR; f(x) = a
1
+a
2
x +a
3
y +a
4
xy +a
5
x
2
+a
6
y
2
+a
7
xy
2
+a
8
x
2
y, a
i
IR, i = 1, . . . , 8}
Le couple (

, Q

2
) est unisolvant (voir exercice 57 page 192), et on peut montrer que llment Q

2
est aussi prcis
(et plus facile mettre en oeuvre que llment Q
2
).
5.3 Construction du systme linaire
On construit ici le systme linaire pour un problme conditions aux limites mixtes de manire a envisager
plusieurs types de conditions aux limites. Soit un ouvert polygonal
1
, on suppose que :
0

1
avec
mes(
0
) = 0. On va imposer des conditions de Dirichlet sur
0
et des conditions de Fourier sur
1
; cest ce quon
appelle des conditions mixtes". On se donne donc des fonctions p : IR, g
0
:
0
IR et g
1
:
1
IR, et on
cherche approcher u solution de :
_

_
div(p(x)u(x)) +q(x)u(x) = f(x), x ,
u = g
0
sur
0
,
p(x)u(x).n(x) + u(x) = g
1
(x), x
1
,
(5.3.11)
o n dsigne le vecteur unitaire normal extrieure . Pour assurer lexistence et unicit du problme
(5.3.11), (voir exercice 41), on se place sous les hypothses suivantes :
_

_
p(x) > 0, p.p. x
q 0
0
mes(
0
) > 0.
(5.3.12)
1. Dans le cas o la frontire de nest pas polygonale mais courbe, il faut considrer des lments nis dits isoparamtriques" que
nous verrons plus loin
Analyse numrique II, Tl-enseignement, M1 171 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Pour obtenir une formulation variationnelle, on introduit lespace
H
1
0,g0
= {u H
1
(); u = g
0
sur
0
}
et lespace vectoriel associ :
H = H
1
0,0
= {u H
1
(); u = 0 sur
0
}
Notons que H est un espace de Hilbert. Par contre, attention, lespace H
1
0,g0
nest pas un espace vectoriel. On
va chercher u solution de (5.3.11) sous la forme u = u + u
0
, avec u
0
H
1
0,g0
et u H
1
0,0
. Soit v H, on
multiplie (5.3.11) par v et on intgre sur . On obtient :
_

div(p(x)u(x))v(x)dx +
_

q(x)u(x)v(x)dx =
_

f(x)v(x)dx, v H.
En appliquant la formule de Green, il vient alors :
_

p(x)u(x)v(x)dx
_

p(x)u(x)nv(x)d(x) +
_

qu(x)v(x)dx =
_

f(x)v(x)dx, v H.
Comme v = 0 sur
0
on a :
_

p(x)u(x)nv(x)d(x) =
_
1
pu(x)nv(x)d(x).
Mais sur
1
, la condition de Fourier scrit : u.n = u +g
1
, et on a donc
_

p(x)u(x)v(x)dx+
_
1
p(x)u(x)v(x)d(x)+
_

qu(x)v(x)dx =
_

f(x)v(x)dx+
_
1
g
1
(x)v(x)d(x).
On peut crire cette galit sous la forme : a(u, v) =

T(v), avec a(u, v) = a

(u, v) +a
1
(u, v), o :
_

_
a

(u, v) =
_

p(x)u(x)v(x)dx +
_

q(x)u(x)v(x)dx,
a

(u, v) =
_
1
p(x)(x)u(x)v(x)d(x),
et

T(v) = T

(v) +T
1
(v), avec
T

(v) =
_

f(x)v(x)dx et T
1
=
_
1
g
1
(x)v(x)d(x).
On en dduit une formulation faible associe (5.3.11) :
_
chercher u H
a(u
0
+ u, v) =

T(v), v H,
(5.3.13)
o u
0
H
1
() est un rvlement de g
0
, cest dire une fonction de H
1
() telle que u
0
= g
0
sur . Le problme
(5.3.13) peut aussi scrire sous la forme :
_
u H
a( u, v) = T(v), v H.
(5.3.14)
Analyse numrique II, Tl-enseignement, M1 172 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
o T(v) =

T(v) a(u
0
, v). Sous les hypothses (5.3.12), on peut alors appliquer le thorme de Lax Milgram
(voir thorme 4.6 page 115) au problme (5.3.14) pour dduire lexistence et lunicit de la solution de (5.3.13) ;
notons que, comme la forme bilinaire a est symtrique, ce problme admet aussi une formulation variationnelle :
_

_
J(u) = min
vH
1

0
,g
0
J(v),
J(v) =
1
2
a(v, v) +T(v), v H
1
0,g0
.
(5.3.15)
Dans ce cas, les mthodes de Ritz et Galerkin sont quivalentes. Remarquons que lon peut choisir u
0
de manire
abstraite, tant que u
0
vrie u
0
= g
0
sur
0
et u
0
H
1
. Intressons nous maintenant la mthode dapproximation
variationnelle. On approche lespace H par H
N
= V ect{
1
, . . . ,
N
} et on remplace (5.3.14) par :
_
u
N
H
N
a( u
N
,
i
) = T(
i
) a(u
0
,
i
), i = 1, . . . , N.
(5.3.16)
On pose maintenant u
N
=
N

j=1
u
j

j
. Le problme (5.3.16) est alors quivalent au systme linaire :
K

U = G,
avec
_

_
K
ij
= a(
j
,
i
), i, j = 1, . . . , N,

U = ( u
1
. . . u
N
)
t
,
G
i
= T(
i
) a(u
0
,
i
), i = 1, . . . , N.
Limplantation numrique de la mthode dapproximation ncessite donc de :
1. construire K et G
2. rsoudre K

U = G.
Commenons par la construction de lespace H
N
et des fonctions de base pour une discrtisation par lments
nis de Lagrange du problme (5.3.14).
5.3.1 Construction de H
N
et
i
On considre une discrtisation laide dlments nis de Lagrange, quon note : (K

, P

) = 1, . . . , L, o
L est le nombre dlments. On note S
i
, i = 1, . . . , M, les noeuds du maillage, et
1
, . . . ,
N
, les fonctions de
base, avec N M. On peut avoir deux types de noeuds :
les noeuds libres : S
i

0
. On a N noeuds libres
les noeuds lis : S
i

0
. On a M N noeuds lis.
Notons quon a intrt mettre des noeuds lintersection de
0
et
1
(ce seront des noeuds lis). Grce ceci, et
la cohrence globale et locale des lments nis de Lagrange, on a H
N
H. On a donc bien des lments nis
conformes. Rcapitulons alors les notations :
M : nombre de noeuds total
N : nombre de noeuds libres
M
0
= M N : nombre de noeuds lis
J
0
= { indices des noeuds lis} {1, . . . , M}. On a cardJ
0
= M
0
Analyse numrique II, Tl-enseignement, M1 173 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
J = { indices des noeuds libres } = {1 . . . M} J
0
. On a cardJ = N.
Pour la programmation des lments nis, on a besoin de connatre, pour chaque noeud (local) de chaque lment,
son numro dans la numrotation globale. Pour cela on introduit un tableau ng(L, N

), o L est le nombre dl-


ments et N

est le nombre de noeuds par lment. (on le suppose constant par souci de simplicit, N

peut en fait
dpendre de L. Exemple : triangle - quadrangle). Pour tout {1, . . . , L} et tout r {1, . . . , N

}, ng(, r) est
alors le numro global du r-ime noeud du -ime lment. On a galement besoin de connatre les coordonnes
de chaque noeud. On a donc deux tableaux x et y de dimension M, o x(i), y(i) reprsentent les coordonnes
du i-me noeud. Notons que les tableaux ng, x et y sont des donnes du mailleur (qui est un module externe par
rapport au calcul lments nis proprement dit). Pour les conditions aux limites, on se donne deux tableaux :
CF : conditions de Fourier
CD : conditions de Dirichlet
(on verra plus tard le format de ces deux tableaux)
5.3.2 Construction de K et G
On cherche construire la matrice K dordre (N N), dnie par :
K
ij
= a(
j
,
i
) i, j J
Ainsi que le vecteur G, dni par :
G
i
= T(
i
) a(u
0
,
i
) i J cardJ = N
La premire question rsoudre est le choix de u
0
. En effet, contrairement au cas unidimensionnel (voir exercice
37 page 138), il nest pas toujours vident de trouver u
0
H
1
0,g0
. Pour se faciliter la tche, on commet un crime
variationnel", en remplaant u
0
par
u
0,N
=
N

jJ0
u
0
(S
j
)
j
.
Notons quon a pas forcment : u
0,N
H
1
0,g0
; cest en ce sens que lon commet un crime". Mais par contre,
on a bien u
0,N
(S
j
) = u
0
(S
j
) pour tout j J. On peut voir la fonction u
0,N
comme une approximation non
conforme de u
0
H
1
0,g0
. On remplace donc G
i
par :
G
i
= T(
i
)

jJ0
g
0
(S
j
)a(
j
,
i
).
Calculons maintenant a(
j
,
i
) pour j = 1, . . . , M, et i = 1, . . . , M. On se sert donc pour limplatation pratique
de la mthode, des fonctions de forme associes aux noeuds lis, mme si dans lcriture du problme discret
thorique, on nen avait pas besoin.
Calcul de K et G
1. Calcul des contributions intrieures : on initialise les coefcients de la matrice K et les composantes par les
contributions provenant de a

et T

.
K
ij
= a

(
j
,
i
)
G
i
= T

(
i
)
_
i = 1, . . . , N,
j = 1, . . . , N.
Analyse numrique II, Tl-enseignement, M1 174 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
2. Calcul des termes de bord de Fourier. On ajoute maintenant la matrice K les contributions de bord :
K
ij
K
ij
+a
i
(
j
,
i
), i = 1, . . . , N, j = 1, . . . , N.
G
i
G
i
+T
i
(
i
) i = 1 . . . M.
3. Calcul des termes de bord de Dirichlet. On doit tenir compte ici du relvement de la condition de bord :
G
i
G
i

jJ0
g
0
(N
i
)K
ij
i J
Aprs cette affectation, les galits suivantes sont vries :
K
ij
= a(
j
,
i
) i, j J(J
0
)
G
i
= T(
i
) a(u
0,N
,
i
).
Il ne reste plus qu rsoudre le systme linaire

jJ
K
ij

j
= G
i
, i J. (5.3.17)
4. Prise en compte des noeuds lis. Pour des questions de structure de donnes, on inclut en gnral les noeuds
lis dans la rsolution du systme, et on rsout donc le systme linaire dordre M N suivant :

j=1,...,N

K
ij

j
= G
i
. i = 1, . . . , N. (5.3.18)
avec

K
ij
= K
ij
pour i, j J,

K
ij
= 0 si (i, j) J
2
, et i = j, et

K
ii
= 1 si i J. Ces deux systmes sont
quivalents, puisque les valeurs aux noeuds lies sont xes.
Si par chance on a numrot les noeuds de manire ce que tous les noeuds lis soient en n de numrotation,
c..d. si J = {1, . . . , N} et J
0
= {N + 1, . . . , M}, le systme (5.3.18) est de la forme :
_
_
_
_
_
_
_
_
_
_
|
K | 0
|
|
|
0 | Id
M
|
_
_
_
_
_
_
_
_
_
_
, U =
_
_
_
_
_
_
_
_
_
_
_
_

1
.
.
.
u
N

N+1
.
.
.

M
_
_
_
_
_
_
_
_
_
_
_
_
, et G =
_
_
_
_
_
_
_
_
_
_
_
_
G
1
.
.
.
G
N

G
N+1
.
.
.
G
M
_
_
_
_
_
_
_
_
_
_
_
_
Dans le cas o la numrotation est quelconque, les noeuds lis ne sont pas forcment la n, et pour obtenir
le systme linaire dordre M (5.3.18) (donc incluant les inconnues
i
, i J
0
, qui nen sont pas vraiment)
on peut adopter deux mthodes :
(a) Premire mthode : on force les valeurs aux noeuds lis de la manire suivante :
K
ii
1 pour tout i J
0
K
ij
0 pour tout i J
0
j {1 . . . M} i = j
G
i
g
0
(S
i
) pour tout i J
0
(b) Deuxime mthode : on force les valeurs aux noeuds lis de la manire suivante :
K
ii
10
20
i J
0
G
i
10
20
g
0
(S
i
) i J
0
La deuxime mthode permet dviter laffectation 0 de coefcients extra-diagonaux de la matrice. Elle
est donc un peu moins chre en temps de calcul.
Analyse numrique II, Tl-enseignement, M1 175 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Conclusion Aprs les calculs 1, 2, 3, 4, on a obtenu une matrice K dordre M M et le vecteur G de IR
M
.
Soit IR
M
la solution du systme K = G. Rappelons quon a alors :
u
N
=
N

i=1

i
,
=

iJ

i
+

iJ0

i
u
N
= u
N
+u
0
Remarque 5.15 (Numrotation des noeuds) Si on utilise une mthode itrative sans prconditionnement, la nu-
mrotation des noeuds nest pas cruciale. Elle lest par contre dans le cas dune mthode directe et si on utilise une
mthode itrative avec prconditionnement. Le choix de la numrotation seffectue pour essayer de minimiser la
largeur de bande. On pourra ce sujet tudier linuence de la numrotation sur deux cas simples sur la structure
de la matrice.
5.3.3 Calcul de a

et T

, matrices lmentaires.
Dtaillons maintenant le calcul des contributions intrieures, cest dire a

(
i
,
j
) i = 1, . . . M, j = 1, . . . , M
et T

(
i
) i = 1, . . . , M. Par dnition,
a

(
i
,
j
) =
_

p(x)
i
(x)
j
(x)dx +
_

q(x)
i
(x)
j
(x)dx.
Dcomposons laide du maillage lments nis.
=
L
_
=1
K

.
En notant (
i
,
j
)(x) = p(x)
i
(x)
j
(x) +q(x)
i
(x)
j
(x),
On a donc :
a

(
i
,
j
) =
L

=1
_
K

(
i
,
j
)dx.
Pour r et s numros locaux de llment K

, on pose :
k

r,s
=
_

(
s
,
r
)dx.
On va calculer k

r,s
puis on calcule a

(
i
,
j
), en effectuant un parcours sur les lments, ce qui sexprime par
lalgorithme suivant :
Initialisation : K
ij
0, i = 1, . . . M, j i.
Boucle sur les lments
Pour = 1 L faire
Pour r = 1 N

faire
i = ng(, r) numro global du noeud r de llment
Pour s = 1 r faire
Analyse numrique II, Tl-enseignement, M1 176 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
calcul de k

r,s
j = ng(, s)
si i j
K
ij
K
ij
+k

r,s
sinon
K
ji
K
ji
+k

rs
Fin pour
Fin pour
On a ainsi construit compltement la matrice de rigidit K. Il reste savoir comment calculer
k

r,s
=
_
e
(
s
,
r
)(x)dx.
Ce calcul seffectue sur llment de rfrence, et non sur les lments K

. On calcule ensuite la valeur de k

r,s
par
des changements de variable laide de la transformation F

(voir Figure 5.4 page 162). Notons :


F

( x, y) = (x, y) = (a

0
+a

1
x +a

2
y, b

0
+b

1
x +b

2
y) (5.3.19)
Notons que les coefcients a

i
et b

i
sont dtermins partir des la connaissances des coordonnes (x(i), y(i)) o
i = ng(, r). En effet, on peut dduire les coordonnes locales x(r), y(r), r = 1, N

, des noeuds de llment ,


partir des coordonnes globales des noeuds (x(i), y(i)), et du tableau ng(, r) = i. Sur llment courant K

, le
terme lmentaire k

r,s
scrit donc
k

r,s
=
_

(
s
(x, y),
r
(x, y))dxdy.
Or, (x, y) = F

( x, y) ; donc par changement de variables , on a :


k

r,s
=
_
e
(
s
F

( x, y),
r
F

( x, y)) Jac
x, y
(F

) d xd y
ou Jac
x, y
(F

) dsigne le Jacobien de F

en ( x, y). Or,
s
F

s
, et, puisque F

est dnie par (5.3.19), on a :


Jac(F

) = Det(DF

) =

1
b

1
a

2
b

1
b

2
a

2
b

donc k

r,s
= Jac(F

k
r,s
, o

k
r,s
=
_
e
(

s
( x, y),

r
( x, y))d xd y
Etudions maintenant ce quon obtient pour

k
r,s
dans le cas du problme modle (5.3.11), on a :

k
r,s
=
_

_
p( x, y)

s
( x, y)

r
( x, y) +q( x, y)

s
( x, y)

r
( x, y)

d xd y.
Les fonctions de base

s
et

r
sont connues ; on peut donc calculer

k
r,s
explicitement si p et q sont faciles
intgrer. Si les fonctions p et q ou les fonctions de base

, sont plus compliques, on calcule

k
r,s
en effectuant une
intgration numrique. Rappelons que le principe dune intgration numrique est dapprocher lintgrale d une
fonction continue donne ,
I =
_

( x, y)d xd y, par

I =
NPI

i=1

i
(P
i
)(P
i
),
Analyse numrique II, Tl-enseignement, M1 177 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
o NP
I
est le nombre de points dintgration, nots P
i
, quon appelle souvent points dintgration de Gauss, et les
coefcients
i
sont les poids associs. Notons que les points P
i
et les poids
i
sont indpendants de . Prenons
par exemple, dans le cas unidimensionnel,

K = [0, 1], p
1
= 0, p
2
= 1, et
1
=
2
=
1
2
. On approche alors
I =
_
1
0
(x)dx par

I =
1
2
((0) + (1)).
Cest la formule (bien connue) des trapzes. Notons que dans le cadre dune mthode, il est ncessaire de sassurer
que la mthode dintgration numrique choisie soit sufsamment prcise pour que :
1. le systme K = G(N N) reste inversible,
2. lordre de convergence de la mthode reste le mme.
Examinons maintenant des lments en deux dimensions despace.
1. Elment ni P
1
sur triangle Prenons NP
I
= 1 (on a donc un seul point de Gauss), choisissons p
1
=
_
1
3
,
1
3
_
,
le centre de gravit du triangle

K, et
1
= 1. On approche alors
I =
_

( x)d x par (p
1
).
On vriera que cette intgration numrique est exacte pour les polynmes dordre 1 (exercice 55 page 191).
2. P
2
sur triangles. On prend maintenant NP
I
= 3, et on choisit comme points de Gauss :
p
1
=
_
1
2
, 0
_
, p
2
=
_
1
2
,
1
2
_
, p
3
=
_
0,
1
2
_
et les poids dintgration
1
=
2
=
3
=
1
6
. On peut montrer que cette intgration numrique est exacte
pour les polynmes dordre 2 (voir exercice 55 page 191).
Remarquons que, lors de lintgration numrique du terme lmentaire
k

r,s
=
_

_
p( x, y)(F

( x, y))

r
( x, y)

s
( x, y) +q( x, y)(F

( x, y))

r
( x, y)

d xd y,
on approche k

r,s
par

k
r,s

NPI

i=1

i
_
p(F

(P
i
))

r
(P
i
)

s
(P
i
) +q(F

(P
i
))

r
(P
i
)

s
(P
i
)

.
Les valeurs

r
(P
i
),

s
(P
i
),

r
(P
i
) et

s
(P
i
) sont calcules une fois pour toutes, et dans la boucle sur , il ne
reste donc plus qu valuer les fonctions p et q aux points F

(P
i
). Donnons maintenant un rsum de la mise en
oeuvre de la procdure dintgration numrique (indpendante de ). Les donnes de la procdure sont :
les coefcients
i
, i = 1, . . . , NP
I
,
les coordonnes (xpg(i), ypg(i)), i = 1, . . . , NP
I
des points de Gauss,
les valeurs de
r
,

x
et
r
y
aux points de Gauss, notes (r, i),
x
(r, i) et
y
(r, i), r = 1 . . . N

, i = 1, . . . , NP
I
.
Pour donn, on cherche calculer :
I =
_

K
p(F

( x, y))

r
x
( x, y)

s
y
( x, y)d xd y +
_
e
q(F

( x, y))
r
( x, y)d xd y
s
( x, y).
On propose lalgorithme suivant :
Analyse numrique II, Tl-enseignement, M1 178 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Initialisation : I 0
Pour i = 1 NP
I
, faire :
p
i
= p(F
e
(P
i
))
q
i
= q(F
e
(P
i
))
I I +
i
(p
i

x
(r, i)
y
(s, i) +q
i
(r, i)(s, i))
Fin pour
On procde de mme pour le calcul du second membre
T

(
i
) =
_

f(x, y)

i
x, y)dxdy =
L

=1
g

, o g

=
_
e
f(x, y)
i
(x, y)dxdy.
Lalgorithme scrit :
Initialisation de G 0 : G
i
0 i = 1 M
Pour = 1 L
Pour r = 1 N

Calcul de g
r

=
_
e
f(x, y)
r
(x, y)dxdy
i = ng(, r)
G
i
G
i
+g
r

Fin pour
Fin pour
Il reste le calcul de g
r

qui se ramne au calcul de llment de rfrence par changement de variable.


On a :
g
r

=
_
K

f(x, y)
r
(x, y)dxdy =
_

K
f F

( x, y)

r
( x, y)Jac
x, y
(F

)d xd y.
Lintgration numrique est identique celle effectue pour

k
r,s
.
5.3.4 Calcul de a

1
et T

1
(contributions des artes de bord Fourier".
Dtaillons maintenant le calcul des contributions des bords o sapplique la condition de Fourier, cest dire
a
1
(
i
,
j
) i = 1, . . . M, j = 1, . . . , M et T
1
(
i
) i = 1, . . . , M. Par dnition,
a
1
(
i
,
j
) =
_
1
p(x)
i
(x)
j
(x)dx +
_
1
q(x)
i
(x)
j
(x)dx.
Notons que a
1
(
i
,
j
) = 0 si
i
et
j
sont associes des noeuds S
i
, S
j
de dun lment sans arte commune avec
les artes de la frontire. Soit L1 le nombre dartes
k
, k = 1, . . . , L1 du maillage incluses dans
1
. Rappelons
que les noeuds soumis aux conditions de Fourier sont repertoris dans un tableau CF, de dimensions (L1, 2), qui
donne les informations suivantes
1. CF(k, 1) contient le numro de llment K

auquel appartient larte


k
.
2. CF(k, 2) contient le premier numro des noeuds de larte
k
dans llment K

. On suppose que la num-


rotation des noeuds locaux a t effectue de manire adroite", par exemple dans le sens trigonomtrique.
Dans ce cas, CF(k, 2) dtermine tous les noeuds de larte
k
dans lordre, puisquon connait le nombre
de noeuds par arte et le sens de numrotation des noeuds. Donnons des exemples pour trois cas diffrents,
reprsents sur la gure 5.7.
(a) Dans le premier cas ( droite sur la gure), qui reprsente un lment ni P1, on a CF(k, 2) = 3 et le
noeud suivant sur larte est 1.
Analyse numrique II, Tl-enseignement, M1 179 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.3. CONSTRUCTION DU SYSTME LINAIRE CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
(b) Dans le second cas (au centre sur la gure), qui reprsente un lment ni P2, on a CF(k, 2) = 3 et
les noeuds suivants sur larte sont 4 et 5.
(c) Enn dans llment P1 de coin" reprsent gauche sur la gure, on a CF(k, 1) = , CF(k

, 1) = ,
CF(k, 2) = 1, CF(k

, 2) = 2.
K

k
1
2
2
3
P1
P1
P1 en coin

k
1 2
1
3

5
6
4
3
FIGURE 5.7 Exemples de numrotation darte du bord
Pour k = 1, . . . , L1, on note

S
k
lensemble des noeuds locaux de
k
, donns par CF(k, 2) en appliquant la rgle
ad hoc (par exemple le sens trigonom

trique). On peut alors dnir :


S
k
= {(r, s) (

S
k
)
2
/r < s}
Lalgorithme de prise en compte des conditions de Fourier scrit alors :
Pour k = 1 . . . L1
= CF(k, 1).
Pour chaque (r, s) S
k
faire
calcul de I

rs
=
_
C
k
p(x)(x)

r
(x)

s
(x)dx (ventuellement avec intgration numrique)
i = ng(, r)
j = ng(, s)
si j i
Kij Kij +I

rs
sinon
Kij Kji +I

rs
Fin si
Fin pour
Fin pour
Le calcul de I

rs
seffectue sur llment de rfrence (avec ventuellement intgration numrique). De mme, on
a une procdure similaire pour le calcul de T
1
=
_
1
p(x)g
1
(x)v(x)d(x).
G
i
G
i
+
_
2
p(x)g
1
(x)
i
(x)d(x)
Analyse numrique II, Tl-enseignement, M1 180 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.4. ELMENTS FINIS ISOPARAMTRIQUES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
5.3.5 Prise en compte des noeuds lis dans le second membre
Aprs les calculs prcdents, on a maintenant dans G
i
:
G
i
=
_

f(x)
i
(x)dx +
_
1
p(x)g
1
(x)
i
(x)d(x)
Il faut maintenant retirer du second membre, les combinaisons venant des noeuds lis :
G
i
G
i

jJ0
g
0
(S
j
)a(
j
,
i
)
o J
0
est lensemble des indices des noeuds lis. On utilise pour cela le tableau CD qui donne les conditions, de
Dirichlet, de dimension M
0
o M
0
= cardJ
0
. Pour i
0
= 1, . . . , M
0
, CD(i
0
) = j
0
J
0
est le numro du noeud
li dans la numrotation globale. La procdure est donc la suivante.
Pour i
0
= 1, . . . , M
0
, faire
j = CD(i
0
)
a = g
0
(S
j
)
si (i j) G
i
G
i
aK
ij
sinon G
i

G
i
aK
ji
sinon Fin si Fin pour
5.3.6 Stockage de la matrice K
Remarquons que la matrice K est creuse (et mme trs creuse), en effet a(
j
,
i
) = 0 ds que
supp(
i
) supp(
j
) =
Examinons une possibilit de stockage de la matrice K. Soit NK le nombre dlments non nuls de la matrice K On
peut stocker la matrice dans un seul tableau KMAT en mettant bout bout les coefcients non nuls de la premire
ligne, puis ceux de la deuxime ligne, etc... jusqu ceux de la derniere ligne. Pour reprer les lments de K dans
le tableau KMAT, on a alors besoin de pointeurs. Le premier pointeur, nomm, IC est de dimension NK. La
valeur de IC(k) est le numro de la colonne de K(k). On introduit alors le pointeur IL(), = 1, . . . , NL, o
NL est le nombre de lignes, o IL() est lindice dans KMAT du dbut de la -ime ligne. Lidentication entre
KMAT et K se fait alors par la procdure suivante :
Pour k = 1 . . . NK
si IL(m) k < IL(m + 1) alors
KMAT(k) = K
m,IC(k)
Fin si
Fin pour
La matrice K est symtrique dnie positive, on peut donc utiliser une mthode de type gradient conjugu prcon-
ditionn (voir cours de Licence). Notons que la structure de la matrice dpend de la numrotation des noeuds. Il
est donc important dutiliser des algorithmes performants de maillage et de numrotation.
5.4 Elments nis isoparamtriques
Dans le cas ou est polygonal, si on utilise des lments nis de type P
2
, les noeuds de la frontire sont effec-
tivement sur la frontire mme si on les calcule partir de llment ni de rfrence. Par contre, si le bord est
courbe, ce nest plus vrai. Lutilisation dlments nis isoparamtriques" va permettre de faire en sorte que tous
les noeuds frontires soient effectivement sur le bord, comme sur la gure 5.8. Pour obtenir une transformation
Analyse numrique II, Tl-enseignement, M1 181 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.5. ANALYSE DERREUR CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
F

K
K

FIGURE 5.8 Transformation isoparamtrique


isoparamtrique, on dnit
F

: K K

( x, y) (x, y)
partir des fonctions de base de llment ni de rfrence :
x =
N

r=1
x
r

r
( x, y), y =
N

r=1
y
r

r
( x, y),
o N

est le nombre de noeuds de llment et (x


r
, y
r
) sont les coordonnes du r-ime noeud de K

. Remarquons
que la transformation F

isoparamtrique P
1
est identique celle des lments nis classiques. Par contre, la
transformation isoparamtrique P
2
nest plus afne, alors quelle lest en lments nis classiques. Notons que les
fonctions de base locales vrient toujours

r
F

=
r
, = 1, . . . , L, r = 1, . . . , N

.
On peut alors se poser le problme de linversibilit de F

. On ne peut pas malheureusement dmontrer que F

est inversible dans tous les cas, toutefois, cela savre tre le cas dans la plupart des cas pratiques. Lintrt de
la transformation isoparamtrique est de pouvoir traiter les bords courbes, ainsi que les lments nis Q1 sur
quadrilatres. Notons que le calcul de

r
est toujours inutile, car on se ramne encore llment de rfrence.
5.5 Analyse derreur
5.5.1 Erreurs de discrtisation et dinterpolation
On considre toujours le problme modle (5.3.11) page 171 sur lequel on a tudi la mise en oeuvre de la mthode
des lments nis. On rappelle que la formulation faible de ce problme est donne en (5.3.14) page 172, et que
sous les hypothses (5.3.12) page 171, le problme (5.3.14) admet une unique solution u H = H
1
0n
=
Analyse numrique II, Tl-enseignement, M1 182 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.5. ANALYSE DERREUR CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
{u H
1
(); u = 0 sur
0
}. La mthode dapproximation variationnelle du problme (5.3.14) consiste chercher
u
N
H
N
= V ect{
1
, . . . ,
N
} solution de (5.3.16) page 173, o les fonctions
1
, . . . ,
N
sont les fonctions
de base lments nis associs aux noeuds x
1
, . . . , x
N
. Comme les hypothses (4.2.22) page 124 sont vries,
lestimation (4.2.30) page 127 entre u solution de (5.3.14) et u
(N)
solution de (5.3.16) est donc vrie. On a
donc :
u u
N

H
1
_
M

d( u, H
N
),
o M(resp.) est la constante de continuit (resp. de coercivit) de a. Comme u = u
0
+ u, on a, en posant
c =
_
M

,
u u
N
Cu ww H
N
, (5.5.20)
o u
N
= u
N
+ u
0
. Notons que dans limplantation pratique de la mthode dlments nis, lorsquon calcule
T(v) = T(v) a(u
0
, v), on remplace u
0
par u
0,N
H
N
, donc on commet une lgre erreur sur T. De plus,
on calcule a(
i
,
j
) laide dintgrations numriques : lingalit (5.5.20) nest donc vrie en pratique que
de manire approche. On supposera cependant, dans la suite de ce paragraphe, que les erreurs commises sont
ngligeables et que lingalit (5.5.20) est bien vrie. De la mme manire quon a dni linterpole sur un
lment K, (voir dnition 5.3 page 160, on va maintenant dnir linterpole sur H
1
() tout entier, de manire
tablir une majoration de lerreur de discrtisation grce (5.5.20).
Dnition 5.16 (Interpole dans H
N
) . Soit u H
1
() et H
N
= V ect{
1
, . . . ,
N
} o les fonctions
1
. . .
N
sont des fonctions de base lments nis associes aux noeuds S
1
. . . S
N
dun maillage lments nis de . Alors
on dnit linterpole de u dans H
N
, u
I
H
N
par :
u
I
=
N

i=1
u(S
i
)
i
.
Comme u
I
H
N
, on peut prendre W = u
I
dans (5.5.20), ce qui fournit un majorant de lerreur de discrtisation :
u u
N

H
1 Cu u
I

H
1
On appelle erreur dinterpolation le terme u u
I

H
1
5.5.2 Erreur dinterpolation en dimension 1
Soit =]0, 1[, on considre un maillage classique, dni par les N + 2 points (x
i
)
i=0...N+1
, avec x
0
= 0 et
x
N+1
= 1, et on note
h
i
= x
i+1
x
i
, i = 0, . . . , N + 1, et h = max{|h
i
|, i = 0, . . . , N + 1}
On va montrer que si u H
2
(]0, 1[), alors on peut obtenir une majoration de lerreur dinterpolation u u
I

H
1 .
On admettra le lemme suivant(voir exercice 33 page 137) :
Lemme 5.17 Si u H
1
(]0, 1[) alors u est continue.
En particulier, on a donc H
2
(]0, 1[) C
1
([0, 1]). Remarquons que ce rsultat est li la dimension 1, voir injection
de Sobolev, cours danalyse fonctionnelle ou [1]. On va dmontrer le rsultat suivant sur lerreur dinterpolation.
Analyse numrique II, Tl-enseignement, M1 183 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.5. ANALYSE DERREUR CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Thorme 5.18 (majoration de lerreur dinterpolation, dimension 1) Soit u H
2
(]0, 1[), et soit u
I
son in-
terpole sur H
N
= V ect{
i
, i = 1, . . . , N}, o
i
dsigne la i-me fonction de base lment ni P1 associe au
noeud x
i
dun maillage lment ni de ]0, 1[. Alors il existe c IR ne dpendant que de u, tel que
u u
I

H
1 Ch. (5.5.21)
Dmonstration : On veut estimer
u u
I

2
H
1 = |u u
I
|
2
0
+ |u u
I
|
2
1
o |v|
0
= v
L
2 et |v|
1
= Dv
L
2. Calculons |u u
I
|
2
1
:
|u u
I
|
2
1
=
_
1
0
|u

I
|
2
dx =
N

i=0
_
xi+1
xi
|u

(x) u

I
(x)|
2
dx.
Or pour x ]x
i
, x
i+1
[ on a
u

I
=
u(x
i+1
) u(x
i
)
h
i
= u

(
i
),
pour un certain
i
]x
i
, x
i+1
[. On a donc :
_
xi+1
xi
|u

(x) u

I
(x)|
2
dx =
_
xi+1
xi
|u

(x) u

(
i
)|
2
dx.
On en dduit que :
_
xi+1
xi
|u

(x) u

I
(x)|
2
dx =
_
xi+1
xi
|
_
x
i
u

(t)dt|
2
dx,
et donc, par lingalit de Cauchy-Schwarz,
_
xi+1
xi
|u

(x) u

I
(x)|
2
dx
_
xi+1
xi
_
x
i
|u

(t)|
2
dt|x
i
|dx
h
i
_
xi+1
xi
__
x
i
|u

(t)|
2
dt
_
dx,
car |x
i
| h
i
. En rappliquant lingalit de Cauchy-Schwarz, on obtient :
_
xi+1
xi
|u

(x) u

I
(x)|
2
dx h
2
i
_
xi+1
xi
|u

(t)|
2
dt
En sommant sur i, ceci entraine :
|u u
I
|
2
1
h
2
_
1
0
|u

(t)|
2
dt. (5.5.22)
Il reste maintenant majorer |u u
I
|
2
0
=
_
1
0
|u u
I
|
2
dx. Pour x [x
i
, x
i+1
]
|u(x) u
I
(x)|
2
=
__
x
xi
(u

(t) u

I
(t))dt
_
2
.
Par lingalit de Cauchy-Schwarz, on a donc :
|u(x) u
I
(x)|
2

_
x
xi
(u

(t) u

I
(t))
2
dt |x x
i
|
. .
hi
Analyse numrique II, Tl-enseignement, M1 184 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.5. ANALYSE DERREUR CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Par des calculs similaires aux prcdents, on obtient donc :
|u(x) u
I
(x)|
2

_
x
xi
h
i
__
xi+1
xi
|u

(t)|
2
dt
_
dxh
i
h
3
i
_
xi+1
xi
|u

(t)|
2
dt.
En intgrant sur [x
i
, x
i+1
], il vient :
_
xi+1
xi
|u(x) u
I
(x)|
2
dx h
4
i
_
xi+1
xi
(u

(t))
2
dt,
et en sommant sur i = 1, . . . , N :
_
1
0
(u(x) u
I
(x))
2
dx h
4
_
1
0
(u

(t))
2
dt.
On a donc :
|u u
I
|
0
h
2
|u|
2
ce qui entraine, avec (5.5.22) :
u u
I

2
h
4
|u|
2
2
+h
2
|u|
2
2
(1 +h
2
)h
2
|u|
2
2
On en dduit le rsultat annonc.
On en dduit le rsultat destimation derreur suivant :
Corollaire 5.19 (Estimation derreur, P1, dimension 1) Soit un ouvert polygonal convexe de IR
d
, d 1 ; soit
f L
2
() et u H
1
0
() lunique solution du problme
_

_
u H
1
0
()
a(u, v) =
_

u(x)v(x)dx =
_
f(x)v(x)dx,
,
et u
T
Lapproximation lments nis P1 obtenue sur un maillage admissible T de pas h
T
= max
i=1,...,N
{|h
i
|}. Alors
il existe C IR ne dpendant que de et f tel que u u
T
< Ch.
Ces rsultats se gnralisent au cas de plusieurs dimensions despace (voir Ciarlet), sous des conditions gom-
triques sur le maillage, ncessaires pour obtenir le rsultat dinterpolation. Par exemple pour un maillage trian-
gulaire en deux dimensions despace, intervient une condition dangle : on demande que la famille de maillages
considre soit telle quil existe > 0 tel que pour tout angle du maillage.
Remarque 5.20 (Sur les techniques destimation derreur) Lorsquon a voulu montrer des estimations der-
reur pour la mthode des diffrences nies, on a utilis le principe de possitivit, la consistance et la stabilit
en norme L

. En volumes nis et lments nis, on nutilise pas le principe de positivit. En volumes nis, la
stabilit en norme L
2
est obtenue grce lingalit de Poincar discrte, et la consistance est en fait la consis-
tance des ux. Notons quen volumes nis on se sert aussi de la conservativit des ux numriques pour la preuve
de convergence. Enn, en lments nis, la stabilit est obtenue grce la coercivit de la forme bilinaire, et la
consistance provient du contrle de lerreur dinterpolation.
Analyse numrique II, Tl-enseignement, M1 185 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.5. ANALYSE DERREUR CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Mme si le principe de positivit nest pas explicitement utilis pour les preuves de convergence des lments nis
et volumes nis, il est toutefois intressant de voir quelles conditions ce principe est respect, car il est parfois
trs important en pratique.
Reprenons dabord le cas du schma volumes nis sur un maillage T admissible pour la discrtisation de lqua-
tion (4.1.1).
_
u = f dans
u = 0 sur .
Rappelons que le schma volumes nis scrit :

KC
_
_

Kint

K,L
(u
K
u
L
) +

Kext

K,
u
K
_
_
= |K|f
K
, (5.5.23)
avec

K,L
=
|K|L|
d(x
K
, x
L
)
et
K,
=
||
d(x
K
, )
,
o |K|, (resp. ||) dsigne la mesure de Lebesque en dimension d (resp. d 1) de K (resp. ).
Notons que les coefcients
K,L
et
K,
sont positifs, grce au fait que le maillage est admissible (et donc

X
K
X
L
= d(X
K
, X
L
) n
KL
, o

X
K
X
L
dsigne le vecteur dextrmits X
K
et X
L
et n
KL
la normale unitaire
K|L sortante de K.
Notons que le schma (5.5.23) scrit comme une somme de termes dchange entre les mailles K et L, avec des
coefcients
KL
positifs. Cest grce cette proprit que lon montre facilement que le principe de positivit
est vri. Considrons maintenant la mthode des lments nis P1, pour la rsolution du problme (4.1.1) sur
maillage triangulaire. On sait (voir par exemple Ciarlet) que si le maillage satisfait la condition faible de Delau-
nay (qui stipule que la somme de deux angles opposs une mme arte doit tre infrieure ), alors le principe
du maximum est vrie. Ce rsultat peut se retrouver en crivant le schma lments nis sous la forme dun
schma volumes nis.
5.5.3 Super convergence
On considre ici un ouvert polygonal convexe de IR
d
, d 1, et on suppose que f L
2
(). On sintresse
lapproximation par lments nis P1 de la solution u H
1
0
() du problme (4.1.5). On a vu dans le paragraphe
prcdent (corollaire 5.19) quon peut estimer lerreur en norme L
2
entre la solution exacte u et la solution ap-
proche par lments nis P1 ; en effet, comme lerreur dinterpolation est dordre h, on dduit une estimation
sur lerreur de discrtisation, galement dordre h. En fait, si la solution u de (4.1.1) est dans H
2
, il se produit un
petit miracle", car on peut montrer grce une technique astucieuse, ditetruc dAubin-Nitsche", que lerreur de
discrtisation en norme L
2
est en fait dordre 2.
Thorme 5.21 (Super convergence des lments nis P1) Soit un ouvert polygonal convexe de IR
d
, d 1 ;
soit f L
2
(), u solution de (4.1.5), u
T
la solution apporche obtenue par lments nis P1, sur un maillage
lments nis T . Soit
h
T
= max
KT
diamK.
Alors il existe C IR ne dpendant que de et f tel que :
u u
T

H
1
()
Ch et u u
T

L
2
()
Ch
2
.
Analyse numrique II, Tl-enseignement, M1 186 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.5. ANALYSE DERREUR CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Dmonstration : Par le thorme de rgularit 4.9 page 118, il existe C
1
IR
+
ne dpendant que de tel que
u
H
2
()
C
1
f
L
2
()
.
Grce ce rsultat, on a obtenu (voir le thorme 5.19) quil existe C
2
ne dpendant que de , et tel que
u u
T

H
1
()
C
2
f
L
2h
Soit maintenant e
T
= u u
T
et H
1
0
() vriant
_

(x).(x)dx =
_

e
T
(x)(x)dx, H
1
0
(). (5.5.24)
On peut aussi dire que est la solution faible du problme
_
= e
T
dans
= 0 sur .
Comme e L
2
(), par le thorme 4.9, il existe C
3
IR
+
ne dpendant que tel que

H
2
()
C
3
e
T

L
2
()
.
Or e
T

2
L
2
()
=
_

e
T
(x)e
T
(x)dx =
_

(x).e(x)dx, en prenant = e
T
dans (5.5.24).
Soit
T
la solution approche par lments nis P1 du problme (5.5.24), c..d solution de :
_

T
V
T ,0
= {v C(

); v|
K
P
1
, K T , v|

= 0}
_

T
(x)v(x)dx =
_

e(x)v(x)dx, v V
T ,0
(5.5.25)
On sait que u
T
vrie :
_

T
(x).(u u
T
)(x)dx = 0;
on peut donc crire que :
e
T

2
L
2
(
=
_

(
T
)(x).(u u
T
)(x)dx
T

H
1
()
u u
T

H
1
()
Daprs le thorme 5.19, on a :

T

H
1
()
C
2
e
L
2
()
h
T
et u u
T

H
1
()
C
2
f
L
2
()
h
T
.
On en dduit que :
e
T

L
2
()
C
2
2
f
L
2
()
h
2
T
.
Ce qui dmontre le thorme.
Analyse numrique II, Tl-enseignement, M1 187 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.5. ANALYSE DERREUR CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
5.5.4 Traitement des singularits
Les estimations derreur obtenues au paragraphe prcdent reposent sur la rgularit H
2
de u. Que se passe-t-il si
cette rgularit nest plus vrie ? Par exemple, si le domaine possde un coin rentrant, on sait que dans ce cas,
la solution u du problme (4.1.5) nest plus dans H
2
(), mais dans un espace H
1+s
(), o s dpend de langle
du coin rentrant. Considrons donc pour xer les ides le problme
_
u = f dans , o est un ouvert
u = 0 sur polygnal avec un coin rentrant.
Pour approcher correctement la singularit, on peut rafner le maillage dans le voisinage du coin. On peut gale-
ment, lorsque cela est possible, modier lespace dapproximation pour tenir compte de la singularit. Dans le cas
dun polygne avec un coin rentrant par exemple, on sait trouver H
1
0
() (et H
2
()) telle que si u est
solution de (4.1.5) avec f L
2
(), alors il existe un unique IR tel que u H
2
().
Examinons le cas dune approximation par lments nis de Lagrange. Dans le cas o u est rgulire, lespace
dapproximation est
V
T
= V ect{
i
, i = 1, N
T
},
o N
T
est le nombre de noeuds internes du maillage T de considr et (
i
)
i=1,NT
la famille des fonctions de
forme associes aux noeuds.
Dans le cas dune singularit porte par la fonction introduite ci-dessus, on modie lespace V et on prend
maintenant : V
T
= V ect{
i
, i = 1, N
T
}IR Notons que V
T
H
1
0
(), car H
1
0
(). Reprenons maintenant
lestimation derreur. Grce au lemme de Ca, on a toujours
u u
T

H
1
M

u w
H
1
()
, w V
T
.
On a donc galement :
u u
T

H
1
M

u w
H
1
()
, w V
T
.
puisque +w V
T
. Or, u = u H
2
().
Donc u u
T

H
1
M

u w
H
1
()
, w V
T
.
Et grce aux rsultats dinterpolation quon a admis, si on note u
I
linterpole de u dans V
T
, on a :
u u
T

H
1
()

M

u u
I

H
1
()

M

C
2
u
H
2
()
h.
On obtient donc encore une estimation derreur en h.
Examinons maintenant le systme linaire obtenu avec cette nouvelle approximation. On effectue un dveloppe-
ment de Galerkin sur la base de V
T
. On pose
u
T
=

i=1,NT
u
i

i
+ .
Le problme discrtis revient donc chercher
_

_
(u
s
)
i=1,NT
IR
N
et IR t.q.

j=1,NT
u
j
_

j
(x)
i
(x)dx +
_

(x)
i
(x)dx =
_

f(x)
i
(x)dx, i = 1, N
T

j=1,NT
u
j
_

i
(x) (x)dx +
_

(x) (x)dx =
_
f(x)(x)dx.
On obtient donc un systme linaire de N
T
+ 1 quations N
T
+ 1 inconnues.
Analyse numrique II, Tl-enseignement, M1 188 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.6. EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
5.6 Exercices
Exercice 47 (Elments nis P1 pour le problme de Dirichlet) Corrig en page 192
Soit f L
2
(]0, 1[). On sintresse au problme suivant :
u

(x) = f(x), x ]0, 1[,


u(0) = 0, u(1) = 0.
dont on a tudi une formulation faible lexercice 35.
Soient N IN, h = 1/(N + 1) et x
i
= ih, pour i = 0, . . . , N + 1, et K
i
= [x
i
, x
i+1
], pour i = 0, . . . , N.
Soit H
N
= {v C([0, 1], IR) t.q. v|
Ki
P
1
, i = 0, . . . , N, et v(0) = v(1) = 0}, o P
1
dsigne lensemble des
polynmes de degr infrieur ou gal 1.
1. Montrer que H
N
H
1
0
.
2. Pour i = 1, . . . , N, on pose :

i
(x) =
_
_
_
1
|x x
i
|
h
si x K
i
K
i1
,
0 sinon.
Montrer que
i
H
N
pour tout i = 1, . . . , N et que H
N
est engendr par la famille {
1
, . . . ,
N
}.
3. Donner le systme linaire obtenu en remplaant H par H
N
dans la formulation faible. Comparer avec le schma
obtenu par diffrences nies.
Exercice 48 (Conditions aux limites de Fourier et Neumann) Corrig en page 194
Soit f L
2
(]0, 1[). On sintresse au problme :
u

(x) +u(x) = f(x), x ]0, 1[,


u

(0) u(0) = 0, u

(1) = 1.
(5.6.26)
Lexistence et lunicit dune solution faible ont t dmontres lexercice 48 page 189. On sintresse maintenant
la discrtisation de (5.6.26).
e (4.4.41) 1. Ecrire une discrtisation d par diffrences nies pour un maillage non uniforme. Ecrire le systme
linaire obtenu.
2. Ecrire une discrtisation de (5.6.26) par volumes nis pour un maillage non uniforme. Ecrire le systme linaire
obtenu.
3. Ecrire une discrtisation par lments nis conformes de type Lagrange P
1
de (5.6.26) pour un maillage non
uniforme. Ecrire le systme linaire obtenu.
Exercice 49 (Conditions aux limites de Fourier et Neumann,bis)
Soit f L
2
(]0, 1[). On sintresse au problme : :
_
u

(x) u

(x) +u(x) = f(x), x ]0, 1[,


u(0) +u

(0) = 0, u(1) = 1
1. Ecrire une discrtisation par lments nis conformes de type Lagrange P
1
pour un maillage uniforme. Ecrire
le systme linaire obtenu.
Analyse numrique II, Tl-enseignement, M1 189 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.6. EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
2. Ecrire une discrtisation par volumes nis centrs pour un maillage uniforme. Ecrire le systme linaire obtenu.
3. Ecrire une discrtisation par diffrences nies centrs de pour un maillage uniforme. Ecrire le systme linaire
obtenu.
4. Quel est lordre de convergence de chacune des mthodes tudies aux questions prcdentes ?
Exercice 50 (Elments nis pour un problme avec conditions mixtes)
Soit f L
2
(]0, 1[. On sintresse ici au problme
u

(x) +u(x) = f(x), x =]0, 1[,


u(0) = 0,
u

(1) = 0,
(5.6.27)
Ce problme est un cas particulier du problme (4.4.44) tudi lexercice 41 page 139 page 139, en prenant : =
]0, 1[, p 1 et q 1,
0
= {0},
1
= {1}, g
0
0, g
1
0 et = 0.
On sintresse ici la discrtisation du problme (5.6.27). Soient N IN, h = 1 (N + 1) et x
i
= ih, pour
i = 0, . . . , N + 1, et K
i
= [x
i
, x
i+1
], pour i = 0, . . . , N. On cherche une solution approche de (5.6.27), note
u
h
, en utilisant les lments nis (K
i
, {x
i
, x
i+1
}, P
1
)
N
i=0
.
1. Dterminer lespace dapproximation V
h
. Montrer que les fonctions de base globales sont les fonctions
i
de
[0,1] dans IR dnies par
i
(x) = (1
|xxi|
h
)
+
, pour i = 1, . . . , N + 1.
2. Construire le systme linaire rsoudre et comparer avec les systmes obtenus par diffrences nies et volumes
nis.
3 A-t-on u

h
(1) = 0 ?
Exercice 51 (Elments nis Q1) Corrig en page 197
On considre le rectangle de sommets (1, 0), (2, 0), (1, 1), (2, 1). On sintresse la discrtisation par l-
ments nis de lespace fonctionnel H
1
().
I. On choisit de dcouper en deux lments e
1
et e
2
dnis par les quadrilatres de sommets respectifs M
1
(1, 1),
M
2
(0, 1), M
5
(1, 0), M
4
(1, 0) et M
2
(0, 1), M
3
(2, 1), M
6
(2, 0), M
5
(1, 0).
On prend comme noeuds les points M
1
, . . . , M
6
et comme espace par lment lensemble des polynmes Q
1
. On
note
1
= {M
4
, M
5
, M
2
, M
1
} et
2
= {M
5
, M
6
, M
3
, M
2
}.
On a donc construit la discrtisation {(e
1
,
1
, Q
1
), (e
2
,
2
, Q
1
)}.
I.1 Montrer que les lments (e
1
,
1
, Q
1
) et (e
2
,
2
, Q
1
) sont des lments nis de Lagrange.
I.2. Montrer que lespace de dimension nie correspondant cette discrtisation nest pas inclus dans H
1
()
(construire une fonction de cet espace dont la drive distribution nest pas dans L
2
). Quelle est dans les hypothses
appeles en cours cohrence globale celle qui nest pas vrie ?
II. On fait le mme choix des lments et des noeuds que dans I. On introduit comme lment de rfrence e le
carr de sommets (1, 1), est lensemble des sommets de e et P = Q
1
.
II.1. Quelles sont les fonctions de base locales de (e, , P). On note ces fonctions
1
, . . . ,
4
.
II.2 A partir des fonctions
1
, . . . ,
4
, construire des bijections F
1
et F
2
de e dans e
1
et e
2
. Les fonctions F
1
et F
2
sont elles afnes ?
II.3 On note P
ei
= {f : e
i
IR, f F
i
|
e
Q
1
}, pour i = 1, 2, o les F
i
sont dnies la question prcdente.
Montrer que les lments (e
1
,
1
, P
e1
) et (e
2
,
2
, P
e2
) sont des lments nis de Lagrange et que lespace vectoriel
construit avec la discrtisation {(e
1
,
1
, P
e1
), (e
2
,
2
, P
e2
)} est inclus dans H
1
() (i.e. vrier la cohrence
globale dnie en cours). On pourra pour cela montrer que si S = e
1
e
2
= {(x, y); x + y = 1}, alors
{f|
S
, f P
ei
} = {f : S IR; f(x, y) = a +by, a, b IR}.
Analyse numrique II, Tl-enseignement, M1 190 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.6. EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Exercice 52 (Elments afnequivalents) Corrig en page 200
Soit un ouvert polygonal de IR
2
, et T un maillage de .
Soient (

K,

,

P) et (K, , P) deux lments nis de Lagrange afne - quivalents. On suppose que les fonctions
de base locales de

K sont afnes.
Montrer que toute fonction de P est afne.
En dduire que les fonctions de base locales de (K, , P) afnes.
Exercice 53 (Elments nis P2 en une dimension despace)
On veut rsoudre numriquement le problme aux limites suivant
_

_
u

(x) +u(x) = x
2
, 0 < x < 1
u(0) = 0,
u

(1) = 1.
(5.6.28)
1. Donner une formulation faible du problme (5.6.28)
2. Dmontrer que le problme (5.6.28) admet une unique solution.
3. On partage lintervalle ]0, 1[ en N intervalles gaux et on approche la solution par une mthode dlments nis
de degr 2. Ecrire le systme quil faut rsoudre.
Exercice 54 (Elments nis P1 sur maillage triangulaire) Corrig en page 202
On veut rsoudre numriquement le problme
u(x, y) = f(x, y), (x, y) D = (0, a) (0, b),
u(x, y) = 0, (x, y) D,
o f est une fonction donne, appartenant L
2
(D). Soient M, N deux entiers. On dnit
x =
a
M + 1
, y =
b
N + 1
et on pose
x
k
= kx, 0 k M + 1, y
l
ly, 0 l N + 1
On note
T
0
k+1/2,l+1/2
le triangle de sommets (x
k
, y
l
), (x
k+1
, y
l
), (x
k+1
, y
l+1
),
T
1
k+1/2,l+1/2
le triangle de sommets (x
k
, y
l
), (x
k
, y
l+1
), (x
k+1
, y
l+1
).
Ecrire la matrice obtenue en discrtisant le problme avec les lments nis triangulaires linaires (utilisant le
maillage prcdent).
Exercice 55 (Intgration numrique) Corrig en page 204
1. Vrier que lintgration numrique un point de Gauss, donn par le centre de gravit du triangle, sur llment
ni P
1
sur triangle, est exacte pour les polynmes dordre 1.
2. Vrier que lintgration numrique trois points de Gauss dnis sur le trangle de rrrence par p
1
=
_
1
2
, 0
_
,
p
2
=
_
1
2
,
1
2
_
, p
3
=
_
0,
1
2
_
. avec les poids dintgration
1
=
2
=
3
=
1
6
, est exacte pour les polynmes
dordre 2.
Analyse numrique II, Tl-enseignement, M1 191 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Exercice 56 (Elments nis Q2) Corrig en page 205
On note C le carr [0, 1] [0, 1] de sommets
a
1
= (0, 0), a
2
= (1, 0), a
3
= (1, 1), a
4
= (0, 1).
On note
a
5
= (1/2, 0), a
6
= (1, 1/2), a
7
= (1/2, 1), a
8
= (0, 1/2), a
9
= (1/2, 1/2)
et

= {a
i
, 1 i 8}.
1. Montrer que pour tout p P
2
4

i=1
p(a
i
) 2
8

i=5
p(a
i
) + 4p(a
9
) = 0.
2. En dduire une forme linaire telle que si p P = {p Q
2
, (p) = 0} et p(a
i
) = 0 pour i = 1, . . . 8, alors
p = 0. 3. Calculer les fonctions de base de llment ni (C, P, ), avec = {a
1
, . . . , a
8
}.
Exercice 57 (Elments nis Q

2
)
Soit C = [1, 1] [1, 1]. On note a
1
, . . . , a
8
les noeuds de C, dnis par
a
1
= (1, 1), a
2
= (1, 1), a
3
= (1, 1), a
4
= (1, 1),
a
5
= (0, 1), a
6
= (1, 0), a
7
= (0, 1), a
8
= (1, 0).
On rappelle que Q
2
= V ect{1, x, y, xy, x
2
, y
2
, x
2
y, xy
2
, x
2
y
2
} et que dim Q
2
= 9. On note Q

2
lespace de
polynme engendr par les fonctions {1, x, y, xy, x
2
, y
2
, x
2
y, xy
2
}.
a) Construire (

i
)
i=1,...,8
Q

2
tel que

j
(a
i
) =
ij
i, j = 1, . . . , 8.
b) Montrer que est Q

2
-unisolvant, avec = {a
1
, . . . , a
8
}.
c) Soit S = [1, 1] {1},
S
= S, et soit P lensemble des restrictions S des fonctions de Q

2
, i.e.
P = {f|
S
; f Q

2
}. Montrer que
S
est P-unisolvant. La proprit est elle vraie pour les autres artes de C ?
5.7 Corrigs des exercices
Exercice 47 page 189
1.Soit v H
N
, comme H
N
C([0, 1]), on a v L
2
(]0, 1[). Dautre part, comme v|
Ki
P
1
, on a v|
Ki
(x) =

i
x +
i
, avec
i
,
i
IR. Donc v admet une drive faible dans L
2
(]0, 1[), et Dv|
Ki
=
i
on a donc :
Dv
L
2 max
i=1,...,N
|
i
| < +.
De plus v(0) = v(1) = 0, donc v H
1
0
(]0, 1[).
On en dduit que H
N
H
1
0
(]0, 1[).
Analyse numrique II, Tl-enseignement, M1 192 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
2. On a :

i
(x) =
_

_
1
x x
i
h
si x K
i
1 +
x x
i
h
si x K
i1
0 si x ]0, 1[ K
i
K
i1
On en dduit que
i
|
Kj
P
1
pour tout j = 0, . . . , N.
De plus, les fonctions
i
sont clairement continues. Pour montrer que
i
H
N
, il reste montrer que
i
(0) =

i
(1) = 0. Ceci est immdiat pour i = 2, . . . , N 1, car dans ce cas
i
|
K0
=
i
|
KN+1
= 0. On vrie alors
facilement que
1
(0) = 1
h
h
= 0 et
N
(1) = 0.
Pour montrer que H
N
= V ect{
1
, . . . ,
N
}, il suft de montrer que {
1
, . . . ,
N
} est une famille libre de H
N
.
En effet, si
N

i=1
a
i

i
= 0, alors en particulier
N

i=1
a
i

i
(x
k
) = 0, pour k = 1, . . . , N, et donc a
k
= 0 pour
k = 1, . . . , N.
3. Soit u =
N

j=1
u
j

j
solution de
a(u,
i
) = T(
i
) i = 1, . . . , N.
La famille (u
j
)
j=1,...,N
est donc solution du systme linaire
N

j=1
K
i,j
u
j
= G
i
i = 1, . . . , N
o K
i,j
= a(
j
,
i
) et G
i
= T(
i
). Calculons K
i,j
et G
i
; on a :
K
i,j
=
_
1
0

j
(x)

i
(x)dx; or

i
(x) =
_

_
1
h
si x ]x
i1
x
i
[

1
h
si x ]x
i
, x
i+1
[,
0 ailleurs
On en dduit que :
K
i,i
=
_
1
0
(

i
(x))
2
dx = 2h
1
h
2
=
2
h
pour i = 1, . . . , N,
K
i,i+1

_
1
0

i
(x)

i+1
(x)dx = h
1
h
2
=
1
h
, pour i = 1, . . . , N 1,
K
i,i1
=
_
1
0

i
(x)

i1
(x)dx =
1
h
pour i = 2, . . . , N,
K
i,j
= 0 pour |i j| > 1.
Calculons maintenant G
i
:
G
i
=
_
xi+1
xi1
f(x)
i
(x)dx
Analyse numrique II, Tl-enseignement, M1 193 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Si f est constante, on a alors G
i
= f
_
xi+1
xi1

i
(x)dx = hf. Si f nest pas constante, on procde une intgration
numrique. On peut, par exemple, utiliser la formule des trapzes pour le calcul des intgrales
_
xi
xi1
f(x)
i
(x)dx
et
_
xi+1
xi
f(x)
i
(x)dx. On obtient alors :
G
i
= hf(x
i
).
Le schma obtenu est donc :
_
2u
i
u
i1
u
i+1
= h
2
f(x
i
) i = 1, . . . , N
u
0
= u
N+1
= 0
Cest exactement le schma diffrences nis avec un pas constant h.
Exercice 48 page 189
1. Soit (x
i
)
i=1,...,N+1
une discrtisation de lintervalle [0, 1], avec 0 = x
0
< x
1
< x
i
< x
i+1
< x
N
<
x
N+1
= 1. Pour i = 1, . . . , N, on pose h
i+
1
2
= x
i+1
x
i
. Lquation (5.6.26) au point x
i
scrit :
u

(x
i
) +u(x
i
) = f(x)
On crit les dveloppements de Taylor de u(x
i+1
) et u(x
i1
) :
u(x
i+1
) = u(x
i
) +h
i+
1
2
u

(x
i
) +
1
2
h
2
i+
1
2
u

(x
i
) +
1
6
h
3
i+
1
2
u

(
i
), avec
i
[x
i
, x
i+1
],
u(x
i1
) = u(x
i
) h
i
1
2
u

(x
i
) +
1
2
h
2
i
1
2
u

(x
i
)
1
6
h
3
i
1
2
u

(
i
), avec
i
[x
i1
, x
i
],
En multipliant la premire galit par h
i
1
2
, la deuxime par h
i+
1
2
et en additionnant :
u

(x
i
) =
2
h
i+
1
2
h
i
1
2
(h
i+
1
2
+h
i
1
2
)
_
h
i
1
2
u(x
i+1
) +h
i+
1
2
u(x
i1
) + (h
i+
1
2
+h
i
1
2
)u(x
i
)
_

1
6
h
2
i+
1
2
h
i+
1
2
+h
i
1
2
u

(
i
) +
1
6
h
2
i
1
2
h
i+
1
2
+h
i
1
2
u

(
i
).
En posant
i
=
2
h
i+
1
2
h
i
1
2
(h
i+
1
2
+h
i
1
2
)
, on dduit donc lapproximation aux diffrences nies suivante pour tous
les noeuds internes :

i
_
h
i
1
2
u
i+1
+h
i+
1
2
u
i1
+ (h
i+
1
2
+h
i
1
2
)u
i
_
+u
i
= f(x
i
), i = 1, . . . , N.
La condition de Fourier en 0 se discrtise par
u
1
u
0
h1
2
u
0
= 0,
et la condition de Neumann en 1 par :
u
N+1
u
N
h
N+
1
2
= 1.
Analyse numrique II, Tl-enseignement, M1 194 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
On obtient ainsi un systme linaire carr dordre N + 1.
2. On prend maintenant une discrtisation volumes nis non uniforme ; on se donne N IN

et h
1
, . . . , h
N
> 0 t.q.

N
i=1
h
i
= 1. On pose x1
2
= 0, x
i+
1
2
= x
i
1
2
+h
i
, pour i = 1, . . . , N (de sorte que x
N+
1
2
= 1), h
i+
1
2
=
hi+1+hi
2
,
pour i = 1, . . . , N 1, et f
i
=
1
hi
_
x
i+
1
2
x
i
1
2
f(x)dx, pour i = 1, . . . , N.
En intgrant la premire quation de (5.6.26), et en approchant les ux u

(x
i+
1
2
) par le ux numrique F
i+
1
2
, on
obtient le schma suivant :
F
i+
1
2
F
i
1
2
+h
i
u
i
= h
i
f
i
, i {1, . . . , N}, (5.7.29)
o (F
i+
1
2
)
i{0,...,N}
donn en fonction des inconnues discrtes (u
1
, . . . , u
N
) par les expressions suivantes, tenant
compte des conditions aux limites :
F
i+
1
2
=
u
i+1
u
i
h
i+
1
2
, = i {1, . . . , N 1}, (5.7.30)
F1
2
=
u
1
u
0
x1
2
, (5.7.31)
F1
2
u
0
= 0 (5.7.32)
F
N+
1
2
= 1. (5.7.33)
Notons que u
0
peut tre limin des quations (5.7.31) et(5.7.32). On obtient ainsi un systme linaire de N
quations N inconnues :

u
2
u
1
h3
2
+
u
1
1
x1
2
+h
1
u
1
= h
1
f
1
, (5.7.34)

u
i+1
u
i
h
i+
1
2
+
u
i
u
i1
h
i
1
2
+h
i
u
i
= h
i
f
i
, i {2, . . . , N 1}, (5.7.35)
1 +
u
N
u
N1
h
N
1
2
+h
N
u
N
= h
N
f
N
, (5.7.36)
3. Comme pour les diffrences nies, on se donne (x
i
)
i=1,...,N+1
une discrtisation de lintervalle [0, 1], avec
0 = x
0
< x
1
< x
i
< x
i+1
< x
N
< x
N+1
= 1. Pour i = 1, . . . , N, on pose h
i+
1
2
= x
i+1
x
i
et
K
i+
1
2
= [x
i
, x
i+1
], pour i = 0, . . . , N. On dnit lespace dapproximation H
N
= {v C([0, 1], IR) t.q.
v|
K
i+
1
2
P
1
, i = 0, . . . , N}, o P
1
dsigne lensemble des polynmes de degr infrieur ou gal 1. Remarquons
que lon a bien H
N
H.
Pour i = 1, . . . , N, on pose :

i
(x) =
1
hi
1
2
(x x
i1
) si x K
i
1
2
,

i
(x) =
1
hi+
1
2
(x
i+1
x) si x K
i+
1
2
,

i
(x) = 0 sinon,
(5.7.37)
et on pose galement

N+1
(x) =
1
hN+
1
2
(x x
N
) si x K
N+
1
2
,

N+1
(x) = 0 sinon,
(5.7.38)
Analyse numrique II, Tl-enseignement, M1 195 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE

0
(x) =
1
h
1
2
(x
1
x) si x K1
2
,

0
(x) = 0 sinon,
(5.7.39)
On vrie facilement que
i
H
N
pour tout 0 = 1, . . . , N + 1 et que H
N
= V ect{
0
, . . . ,
N+1
}.
La formulation lments nis scrit alors :
u
(N)
H
N
,
a(u
(N)
, v) = T(v), v H
N
,
(5.7.40)
Pour construire le systme linaire rsoudre, on prend successivement v =
i
, i = 0, . . . , N + 1 dans (5.7.40).
Soit u
(N)
=
N+1

j=0
u
j

j
solution de
a(u
(N)
,
i
) = T(
i
) i = 0, . . . , N + 1.
La famille (u
j
)
j=0,...,N+1
est donc solution du systme linaire
N

j=0
K
i,j
u
j
= G
i
i = 0, . . . , N + 1,
o K
i,j
= a(
j
,
i
) et G
i
= T(
i
). Calculons K
i,j
et G
i
; on a : K
ij
=
_
1
0

j
(x)

i
(x)dx +
_
1
0

j
(x)
i
(x)dx.
Or

i
(x) =
_

_
1
h
i
1
2
si x ]x
i1
x
i
[

1
h
i+
1
2
si x ]x
i
, x
i+1
[
0 ailleurs.
Donc si 1 i = j N, on a
K
i,i
=
_
1
0
(

i
(x))
2
dx +
_
1
0
(
i
(x))
2
dx =
1
h
i
1
2
+
1
h
i+
1
2
+
h
i
1
2
3
+
h
i+
1
2
3
.
Si i = j = N + 1, alors
K
N+1,N+1
=
_
1
0
(

N+1
(x))
2
dx +
_
1
0
(
N+1
(x))
2
dx =
1
h
N+
1
2
+
h
N+
1
2
3
.
Si i = j = 0, alors
K
0,0
=
_
1
0
(

0
(x))
2
dx +
_
1
0
(
0
(x))
2
dx +
2
0
=
1
h1
2
+
h1
2
3
+ 1.
Si 0 i N et j = i + 1, on a :
K
i,i+1
=
_
1
0

i
(x)

i+1
(x)dx +
_
1
0

i
(x)
i+1
(x)dx = h
i+
1
2

1
h
2
i+
1
2
+
h
i+
1
2
2

h
i+
1
2
3
=
1
h
i+
1
2
+
h
i+
1
2
6
.
Analyse numrique II, Tl-enseignement, M1 196 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
La matrice tant symtrique, si 2 i N + 1 et j = i 1, on a :
K
i,i1
= K
i1,i
=
1
h
i
1
2
+
h
i
1
2
6
.
Calculons maintenant G
i
.
G
i
=
_
xi+1
xi1
f(x)
i
(x)dx +
i
(1).
Si f est constante, on a alors G
i
= f
_
xi+1
xi1

i
(x)dx +
i
(1) =
1
2
(h
i
1
2
+h
i+
1
2
)f +
i
(1).
Si f nest pas constante, on procde une intgration numrique. On peut, par exemple, utiliser la formule des
trapzes pour le calcul des intgrales
_
xi
xi1
f(x)
i
(x)dx et
_
xi+1
xi
f(x)
i
(x)dx. On obtient alors :
G
i
=
1
2
(h
i
1
2
+h
i+
1
2
)f(x
i
) +
i
(1).
Le schma obtenu est donc :
_

_
(
1
h
i
1
2
+
1
h
i+
1
2
+
h
i
1
2
3
+
h
i+
1
2
3
)u
i
+ (
h
i
1
2
6

1
h
i
1
2
)u
i1
+ (
h
i+
1
2
6

1
h
i+
1
2
)u
i+1
=
1
2
(h
i
1
2
+h
i+
1
2
)f(x
i
) i = 1, . . . , N
(
1
h1
2
+
h1
2
3
+ 1)u
0
+ (
1
h
i+
1
2
+
h
i+
1
2
6
)u
1
=
1
2
h1
2
f(x
0
)
(
1
h
N+
1
2
+
h
N+
1
2
3
)u
N+1
(
h
N+
1
2
6

1
h
N+
1
2
=
1
2
h
N+
1
2
f(x
N+1
) + 1.
Correction de lexercice 51 page 190
I.1. On note x, y les deux variables de IR
2
. Lespace Q
1
est lensemble des polynmes de la forme a+bx+cy+dxy
avec a, b, c, d IR. On a donc dim Q
1
= 4 = Card
1
= Card
2
pour montrer que (e
1
,
1
, Q
1
) est un lment
ni de Lagrange, il suft de montrer que f Q
1
et f|
1
= 0 implique f = 0. Soient donc a, b, c, d, IR. On pose
f(x, y) = a +bx +cy +dxy pour (x, y)
t
e
1
et on suppose que f|
1
= 0, cest dire : f(1, 1) = 0, f(0, 1) =
0, f(1, 0) = 0 et f(1, 0) = 0. On a donc :
_

_
a b + c d = 0
a +c = 0
a +b = 0
a b = 0
Les deux dernires quations donnent que a = b = 0, la troisime donne alors que c = 0, et la premire donne
enn que d = 0. On a donc montr que f = 0. On en dduit que (e
1
,
1
, Q
1
) est un lment ni de Lagrange. Pour
montrer que (e
2
,
2
, Q
1
) est un lment ni de Lagrange, on procde de la mme faon : soient a, b, c, d IR et
f(x, y) = a + bx + cy + dxy pour (x, y)
t
e
2
. On suppose que f|
2
= 0, cest dire : f(0, 1) = 0, f(2, 1) =
Analyse numrique II, Tl-enseignement, M1 197 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
0, f(2, 0) = 0 et f(1, 0) = 0. On a donc :
_

_
a +c = 0
a + 2b + c + 2d = 0
a + 2b = 0
a +b = 0
Les deux dernires quations donnent a = b = 0, la premire donne alors c = 0 et, nalement, la quatrime donne
d = 0. On a donc montr que f = 0. On en dduit que (e
2
,
2
, Q
1
) est un lment ni de Lagrange.
I.2. Lespace (de dimension nie) associ cette discrtisation est engendr par les six fonctions de base globales.
On va montrer que la fonction de base associe M
1
(par exemple) nest pas dans H
1
(). On note
1
cette
fonction de base. On doit avoir
1|e1
Q
1
,
1|e2
Q
1
et
1
(M
1
) = 1,
1
(M
i
) = 0 si i = 1. On en dduit que

1
= 0 sur e
2
et
1
(x, y) = xy si (xy)
t
e
1
. On a bien
1
L
2
() mais on va montrer maintenant que
1
na
pas de drive faible dans L
2
() (et donc que
1
H
1
()). On va sintresser la drive faible par rapport x
(mais on pourrait faire un raisonnement similaire pour la drive faible par rapport y). On suppose que
1
a une
drive faible par rapport x dans L
2
() (et on va montrer que ceci mne une contradiction). Supposons donc
quil existe une fonction L
2
() telle que
I =
_
2
1
_
1
0

1
(x, y)

x
(x, y)dxdy =
_
2
1
_
1
0
(x, y)(x, y)dxdy, pour tout C

c
(). (5.7.41)
Soit C

c
(), comme
1
est nulle sur e
2
, on a I =
_ _
e1

1
(x, y)

x
(x, y)dxdy et donc :
I =
_
1
0
__
1y
1
(xy)

x
(x, y)dx
_
dy.
Par intgration par parties, en tenant compte du fait que est support compact sur , on obtient :
I =
_
1
0
__
1y
1
y (x, y)dx (1 y)y(1 y, y)
_
dy
=
_
1
0
_
2
1
y1
e1
(x, y)(x, y)dx
_
1
0
(1 y)y(1 y, y)dy.
En posant

(x, y) = (x, y) +y1
e1
(x, y) , on a

L
2
() et :
_
1
0
(1 y)y(1 y, y)dy =
_
2
1
_
1
0

(x, y)(x, y)dxdy. (5.7.42)


Pour aboutir une contradiction, on va montrer que (5.7.42) est fausse pour certains C

c
(). On remarque
tout dabord quil existe C

c
() t.q.
_
1
0
(1 y)(y)(1 y, y)dy > 0.
(Il suft de choisir C

c
() t.q. 0 et (1y, y) > 0 pour y =
1
2
, par exemple.) On se donne maintenant
une fonction C

c
(IR) t.q. (0) = 1 et = 0 sur [1, 1]
c
et on crit (5.7.42) avec
n
au lieu de , o
n
est
dnie par :

n
(x, y) = (x, y)(n(x +y 1))
Analyse numrique II, Tl-enseignement, M1 198 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
(noter que lon a bien
n
C

c
() car C

(IR) et C

c
()) On a donc
_
1
0
(1 y)y
n
(1 y, y)dy =
_
2
1
_
1
0

(x, y)
n
(x, y) dxdy.
Le terme de gauche de cette galit est indpendant de n et non nul car
n
(1 y, y) = (1 y, y) pour tout n et
tout y [0, 1]. Le terme de droite tend vers 0 quand n par convergence domine car

n
0 p.p., et |

n
|

| || L
1
().
Ceci donne la contradiction dsire et donc que
1
H
1
(). Lhypothse non vrie (pour avoir la cohrence
globale) est lhypothse (5.1.7). En posant S = e
1
e
2
, on a

1
S =
2
S = {M
2
, M
5
},
et on a, bien sr,
1
|
S
=
1
|
S
mais on remarque que ({M
2
, M
5
}, Q
1
|
S
) nest pas unisolvant car Card({M
2
, M
5
}) =
2 et dim(Q
1
|
S
) = 3.
II.1. Les quatre fonctions de base de (e, , P) sont :

1
(x, y) =
1
4
(x + 1)(y + 1)

2
(x, y) =
1
4
(x + 1)(y 1)

3
(x, y) =
1
4
(x 1)(y + 1)

4
(x, y) =
1
4
(x 1)(y 1).
II.2.
Construction de F
1
Pour (x, y)
t
e, on pose
F
1
(x, y) = M
1

3
(x, y) +M
2

1
(x, y) +M
5

2
(x, y) + M
4

4
(x, y),
ce qui donne
4F
1
(x, y) =
_
1
1
_
(1 x)(1 +y) +
_
0
1
_
(1 +x)(1 +y) +
_
1
0
_
(1 +x)(1 y) +
_
1
0
_
(1 x)(1 y)
et donc
4F
1
(x, y) =
_
1 + 3x y xy
2(1 +y)
_
.
Pour y [1, 1] x, la premire composante de F
1
(x, y) est linaire par rapport x et F
1
(, y) est une bijection
de [1, 1] {y} dans [1,
1y
2
] {
1+y
2
}. On en dduit que F
1
est une bijection de e dans e
1
.
Analyse numrique II, Tl-enseignement, M1 199 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Construction de F
2
Pour (x, y)
t
e, on pose
F
2
(x, y) = M
2

3
(x, y) +M
3

1
(x, y) +M
6

2
(x, y) + M
5

4
(x, y),
ce qui donne
4F
2
(x, y) =
_
0
1
_
(1 x)(1 +y) +
_
2
1
_
(1 +x)(1 +y) +
_
2
0
_
(1 +x)(1 y) +
_
1
0
_
(1 x)(1 y)
et donc 4F
2
(x, y) =
_
5 + 3x y +xy
2 + 2y
_
Pour y [1, 1] x, la premire composante de F
2
(x, y) est linaire
par rapport x et F
2
(., y) est une bijection de [1, 1] {y} dans
_
1y
2
, 2

_
1+y
2
_
On en dduit que F
2
est une
bijection de e dans e
2
. Les fonctions F
1
et F
2
ne sont pas afnes.
II.3. Les lments (e
1
,
1
, P
e1
) et (e
2
,
2
, P
e2
) sont les lments nis de Lagrange construits partir de llment
ni de Lagrange (e, , P) et des bijections F
1
et F
2
(de e dans e
1
et de e dans e
2
), voir la proposition 5.10 page
164. Pour montrer que lespace vectoriel construit avec (e
1
,
1
, P
e1
) et (e
2
,
2
, P
e2
) est inclus dans H
1
(), il
suft de vrier la proprit de cohrence globale donne dans la proposition 5.11 page 164. On pose
S = e
1
e
2
= {(x, y)

, x +y = 1}
= {(1 y, y), y [0, 1]}
On remarque tout dabord que
1
S =
2
S = {M
2
, M
5
}. On dtermine maintenant P
e1|S
et P
e2|S
. Soit
f P
e1
. Soit (x, y) S (cest dire y [0, 1] et x + y = 1) on a f(x, y) = f F
1
(1, 2y 1). (On a
utilis ici le fait que F
1
({1} [1, 1]) = 5). Donc P
e1|S
est lensemble des fonctions de S dans IR de la forme :
(x, y) g(1, 2y 1), o g Q
1
, cest dire lensemble des fonctions de S dans IR de la forme :
(x, y) + + (2y 1) + (2y 1),
avec , , , et IR. On en dduit que P
e1
|
S
est lensemble des fonctions de S dans IR de la forme (x, y)
a + by avec a, b IR. On a donc P
e1
|
S
= P
e2
|
S
. Ceci donne la condition (5.1.6) page 164. Enn, la condition
(5.1.7) est bien vrie, cest dire (
1
, P
e1
|
S
) est unisolvant, car un lment de P
e1
|
S
est bien dtermin de
manire unique par ses valeurs en (0, 1) et (1, 0).
Correction de lexercice 52 page 191(Elments afnequivalents)
Si les fonctions de base de (

K,

,

P) sont afnes, alors lespace

P est constitu des fonctions afnes, on peut donc
crire.

P = {

f :

K IR, x = ( x
1
, x
2
)
t
f( x) = a
1
x
1
+a
2
x
2
+b}.
Comme (

K,

,

P) et ((K, , P) sont afnes quivalents, on a par dnition :
P = {f : K IR; f =

f F
1
,

f

P},
o F est une fonction afne de

K dans K la fonction F
1
est donc aussi afne et scrit donc sous la forme :
F
1
(x) = F
1
((x
1
, x
2
)
t
) = (
1
x
1
+
1
x
2
+ +,
1
x
1
+
2
x
2
+ )
t
Donc si f =

f F
1
P, on a
f(x) =

f F
1
((x
1
, x
2
)
t
)
=

f[(
1
x
1
+
2
x
2
+ ,
1
x
1
+
2
x
2
+ )
t
]
= A
1
x
1
+A
2
x
2
+B
Analyse numrique II, Tl-enseignement, M1 200 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
o A
1
, A
2
et B IR
2
. On en dduit que f est bien afne. Lespace P est donc constitu de fonctions afnes. Pour
montrer que les fonctions de base locales sont afnes, il suft de montrer que lespace P est constitu de toutes les
fonctions afnes. En effet, si f est afne, i.e. f(x
1
, x
2
) = A
1
x
1
+ A
2
x
2
+ B, avec A
1
, A
2
, B IR
2
, on montre
facilement que

f : f F

P, ce qui montre que f P.
Analyse numrique II, Tl-enseignement, M1 201 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Exercice 54 page 191
La formulation faible du problme scrit :
_

_
_
D
u(x)v(x)dx =
_
D
f(x)v(x)dx, v H
1
0
()
u H
1
0
()
On note I = {(k, ), 1 k M, 1 N} noter que Card I = MN). Lespace vectoriel de dimension
nie dans lequel on cherche la solution approche (en utilisant les lments nis suggrs par lnonc) est donc
H = V ect {
i
, i I}, o
i
est la fonction de base globale associe au noeud i. Cette solution approche scrit
u =

jI
u
j

j
o la famille {u
j
, j I} est solution du systme linaire :

jI
a
ij
u
j
= b
i
, i I (5.7.43)
avec b
i
=
_
D
f(x, y)
i
(x, y)dxdy, pour tout i I et a
ij
=
_
D

i
(x, y)
j
(x, y)dxdy, pour tout i.j I.
La matrice de ce systme linaire est donc donne par le calcul de a
ij
pour i, j I et un ordre de numrotation
des inconnues, plus prcisment, soit : I {1, . . . , MN} bijective. On note la fonction rciproque de . Le
systme (5.7.43) peut alors scrire :
MN

n=1
a
i,(n)
u
(n)
= b
i
, i I
ou encore :
MN

n=1
a
(m),(n)
u
(n)
= b
(m)
, m {1, . . . , MN},
{u
j
, j I} est donc solution de (5.7.43) si et seulement si u
(n)
=
n
pour tout n {1, . . . , MN} o =
(
1
, . . . ,
MN
)
t
IR
MN
est solution du systme linaire :
A = C
avec C = (C
1
, . . . , C
MN
)
t
, C
m
= b
(m)
pour tout m {1, . . . , MN} et A = (A
m,n
)
MN
m,n=1
IR
MN
avec
A
m,n
= a
(m),(n)
pour tout m, n {1, . . . , MN}. Il reste donc calculer a
ij
pour i, j I. Un examen de
support des fonctions
i
et
j
et le fait que le maillage soit pas constant nous montrent que seuls 4 nombres
diffrents peuvent apparaitrent dans la matrice :
1. i = j. On pose alors a
ii
= .
2. i = (k, ), j = (k 1, ). On pose alors a
ij
= .
3. i = (k, ), j = (k, 1). On pose alors a
ij
= .
4. i = (k, ), j = (k + 1, + 1) ou (k 1, 1). On pose alors a
ij
= .
En dehors des quatre cas dcrits ci-dessus, on a ncessairement a
ij
= 0 (car les supports de
i
et
j
sont disjoints).
Calculons maintenant , , et .
Analyse numrique II, Tl-enseignement, M1 202 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Calcul de On prend ici i = (k, ) et j = (k + 1, ) On calcule tout dabord
_
T
0

i

j
dx avec T
0
=
T
0
k+
1
2
,j+
1
2
. Un argument dinvariance par translation permet de supposer que x
k
= y

= 0. On a alors

i
(x, y) =
x x
x
et
j
(x, y)
x y y x
x y
,
de sorte que

i
(x, y)
j
(x, y) =
_
1
x
_
2
.
On a donc
_
T
0

j
dx =
_
1
x
_
2
x y
2
=
y
2x
Un calcul similaire donne lintgrale de
i

j
sur le deuxime triangle commun aux supports de
i
et
j
. Sur
ce deuxime triangle, form par les points (k, ), k + 1, ) et (k, 1) , not T
2
, on a

i
(x, y) = 1
x y y x
x y
et
j
(x, y) =
x
x
,
de sorte que

i
(x, y)
j
(x, y) =
_
1
x
_
2
et
_
T
2

i
(x, y)
j
(x, y) dxdy =
_
1
x
_
2
x y
2
=
y
2x
.
On a donc, nalement,
=
_
D

i
(x, y)
j
(x, y) dxdy =
y
x
.
Calcul de Le calcul de est le mme que celui de en changeant les rles de x et y, on obtient donc
=
x
y
Calcul de On prend ici i = (k, ) et j = (k+1, +1). On a donc, en notant T
0
= T
0
k+
1
2
,+
1
2
et T
1
= T
1
k+
1
2
,+
1
2
,
=
_
T
0

i
(x, y)
j
(x, y) dxdy +
_
T
1

i
(x, y)
j
(x, y) dxdy.
On peut supposer (par translation) que x
k
= 0 = y

. Sur T
1
, on a alors
i
(x, y) =
y y
y
et
j
(x, y) =
x
x
de
sorte que
_
T
1

i
(x, y)
j
(x, y) dxdy = 0 (car
i

j
= 0). En changeant les rles de x et y, on a aussi
_
T
0

i
(x, y)
j
(x, y) dxdy = 0. On a donc = 0.
Analyse numrique II, Tl-enseignement, M1 203 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Calcul de On prend ici i = j = (k, ). On peut toujours supposer que x
k
= y

= 0. En reprenant les notations


prcdentes, on a, par raison de symtrie :
=
_
D

i
dx = 2
_
T
0
|
i
|
2
(x, y) dxdy + 2
_
T
1
|
i
|
2
(x, y) dxdy + 2
_
T
2
|
i
|
2
(x, y) dxdy.
Sur T
0
, on a
i
(x, y) =
x x
x
et donc
_
T
0
|
i
|
2
(x, y) dxdy =
_
1
x
_
2
xy
2
=
1
2
y
x
Sur T
1
, on a
1
(x, y) =
y y
y
et donc
_
T
2
|
i
|
2
(x, y) dxdy =
_
_
1
x
_
2
+
_
1
y
_
2
_
x y
2
=
1
2
y
x
+
1
2
x
y
On en dduit
= 2
x
y
+ 2
y
x
.
Exercice 55 page 191
1. Soit K le triangle de rfrence, de sommets (0,0), (1,0) et (0,1). On veut montrer que si p est un polynme de
degr 1, alors
_ _
K
p(x, y) dxdy =
_ _
K
dxdy p(x
G
, y
G
) (5.7.44)
o (x
G
, y
G
) est le centre de gravit de K. Comme K est le triangle de sommets (0,0), (1,0) et (0,1), on a x
G
=
y
G
=
1
3
. Pour montrer (5.7.44), on va le montrer pour p 1, pour p(x, y) = x et pour p(x, y) = y. On a
_ _
K
dxdy =
_
1
0
_
1x
0
dydx =
1
2
.
On a donc bien (5.7.44) si p 1. Et
_ _
K
x dxdy =
_
1
0
x
_
1x
0
dydx =
_
1
0
(x x
2
) dx =
1
6
Or si p(x, y) = x, on a p(x
G
, y
G
) =
1
3
, et donc on a encore bien (5.7.44). Le calcul de
_ _
K
y dxdy est identique ;
on a donc bien montr que lintgration numrique un point de Gauss est exacte pour les polynmes dordre 1.
2. On veut montrer que pour tout polynme p de degr 2, on a :
_ _
K
p(x, y)dxdy = L(p), o on a pos L(p) =
1
6
_
p
_
1
2
, 0
_
+p
_
1
2
,
1
2
_
+p
_
0,
1
2
__
(5.7.45)
On va dmontrer que (5.7.45) est vri pour tous les monmes de P
2
. Si p 1, on a L(p) =
1
2
, et (5.7.45) est bien
vrie. Si p(x, y) = x, on a L(p) =
1
6
, et on a vu la question 1 que
_ _
K
xdxdy =
1
6
. On a donc bien (5.7.45).
Analyse numrique II, Tl-enseignement, M1 204 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
Par symtrie, si p(x, y) = y vrie aussi (5.7.45). Calculons maintenant I =
_ _
K
xydxdy =
_
1
0

_
1x
0
ydydx.
On a donc
I =
_
1
0

(1 x)
2
2
dx =
1
2
_
1
0
(x 2x
2
+x
3
)dx =
1
24
,
et si p(x, y) = xy, on a bien : L(p) =
1
6

1
4
. Donc (5.7.45) est bien vrie. Il reste vrier que (5.7.45)
est vrie pour p(x, y) = x
2
(ou p(x, y) = y
2
, par symtrie). Or, J =
_ _
K
x
2
dxdy =
_
1
0
x
2
_
1x
0
dydx =
_
1
0
(x
2
x
3
)dx. Donc J =
1
3

1
4
=
1
12
. Et pour p(x, y) = x
2
, on a bien : L(p) =
1
6
_
1
4
+
1
4
_
=
1
12
.
Exercice 56 page 192
I. Comme p P
2
, p est de la forme : p(x, y) = a + bx + cy + dxy + x
2
+ y
2
, on a par dveloppement de
Taylor (exact car p

= 0) :
2p(a
9
) p(a
6
) p(a
8
) = p
xx
(a
9
) =
2p(a
9
) p(a
5
) p(a
7
) = p
yy
(a
9
) =
do on dduit que
4p(a
9
)
8

i=5
p(a
i
) = + . (5.7.46)
De mme, on a :
2p(a
5
) p(a
1
) p(a
2
) =
2p(a
7
) p(a
3
) p(a
4
) =
2p(a
6
) p(a
2
) p(a
3
) =
2p(a
8
) p(a
1
) p(a
4
) = .
Ces quatre dernires galits entranent :
8

i=5
p(a
i
)
4

i=1
p(a
i
) = + (5.7.47)
De (5.7.46) et (5.7.47), on dduit que :
4

i=1
p(a
i
) 2
8

i=5
p(a
i
) + 4p(a
9
) = 0.
2. La question prcdente nous suggre de choisir : Q
2
IR dnie par
(p) =
4

i=1
p(a
i
) 2
8

i=5
p(a
i
) + 4p(a
9
).
Soit p P tel que p(a
i
) = 0, i = 1, . . . , 8. Comme p Q
2
, p est une combinaison linaire des fonctions
de base
1
, . . . ,
9
, associes aux noeuds a
1
, . . . , a
9
, et comme p(a
i
) = 0, i = 1, . . . , 8, on en dduit que
p =
9
, IR. On a donc (p) = (
9
) = 4 = 0, ce qui entrane = 0. On a donc p = 0.
3. Calculons les fonctions de base

1
, . . . ,

8
associes aux noeuds a
1
, . . . , a
8
qui dnissent . On veut que

i
P et

i
(a
j
) =
ij
pour i, j = 1, . . . , 8. Or
9
(a
j
) = 0 i = 1, . . . , 8, et (
9
) = 4. Remarquons alors
que pour i = 1, 4 on a
p(
i
) = 1, et donc si

i
=
i

1
4

9
,
Analyse numrique II, Tl-enseignement, M1 205 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010
5.7. CORRIGS DES EXERCICES CHAPITRE 5. ELMENTS FINIS DE LAGRANGE
on a p(

i
) = 0 et

i
(a
j
) =
ij
pour j = 1, . . . , 8. De mme, pour i = 5 8, on a p(
i
) = 2, et donc si

i
=
i
+
1
2

9
, on a p(

i
= 0 et

i
(a
j
) =
ij
, pour j = 1, . . . , 8. On a ainsi trouv les fonctions de base de
llment ni (C, P, ). Notons que cet lment ni nest autre que llment ni (C, Q

2
, ) vu en cours (voir
paragraphe 5.2.3 page 171 et que Ker = P = Q

2
.
Analyse numrique II, Tl-enseignement, M1 206 Universit Aix-Marseille 1, R. Herbin, 27 septembre 2010