TD : Volumes Finis

Exercice 1 — VF pour EDP elliptique. On considère le problème elliptique suivant :

−u00 (x) = f(x), x ∈]0, 1[


(P)
u(0) = u(1) = 0,

avec f ∈ C([0, 1], IR)

1. Donner le schéma numérique volume finis du problème (P1 ).
2. L’erreur de consistance de l’opérateur −u00 (x) au sens de différences finies est donnée par :
!
1 u(xi+1 ) − u(xi ) u(xi ) − u(xi−1 )
Ri = − + + u00 (xi )
hi hi+ 1 hi− 1
2 2

Montrer que l’erreur de consistance ne tend pas toujours vers 0 lorsque h tend vers 0.
3. Montrer que l’erreur de consistance de Flux est d’ordre 1. Si en particulier on considère que

abdellatif.elghazi@uir.ac.ma
xi+ 1 = xi +x2 i+1 alors elle est d’ordre 2.
2
4. Donner la discrétisation volumes finis du même problème mais avec conditions de Neumann :

 −u00 (x) = f(x), x ∈]0, 1[
u0 (0) = a
 0
u (1) = b,

5. Donner la discrétisation volumes finis du même problème avec conditions aux limites de Fourier :

 −u00 (x) = f(x), x ∈]0, 1[
u0 (0) − αu(0) = 0
 0
u (1) + βu(1) = 0,

avec α, β ∈ IR∗+
~

 Solution 1 :
1. On considère la subdivision de l’intervalle I =]0, 1[ en N cellules qu’on appellera par la suite
volumes de contrôles Ki , i = 1, . . . , N défini de la façon suivante :
•
Ki =]xi− 1 , xi+ 1 [,
2 2

avec
0 = x 1 < x 3 < . . . < xN− 1 < xN+ 1 = 1.
2 2 2 2

• a chaque cellule Ki , on associe un point (centre) xi ∈ Ki tel que :

0 = x0 = x 1 < x1 < . . . < xi− 1 < xi < xi+ 1 < xi+1 < . . . < xN+1 = xN+ 1 = 1.
2 2 2 2

1|22

29 décembre 2022
 Par convention : x0 = 0 et xN+1 = 1. Ainsi :
N
[
I= Ki
i=1

On note :
hi = |Ki | = xi+ 1 − xi− 1 , ∀0 6 i 6 N
2 2

et on note la distance entre les centres de deux voisins par :

hi+ 1 = xi+1 − xi
2

On pose
h = max hi .
i=1,...,N

Maillage volumes finis

Un maillage T h = (S, C, H, D) est la donnée de :
–Volumes de contrôle : Des intervalles ouverts (Ki )16i6N qui recouvrent l’intervalle I.

Ki =]xi− 1 , xi+ 1 [
2 2

– Sommets du maillage : S = (xi+ 1 )i=0,...,N . Convention : x0 = 0 et xN+1 = 1.

2
xi− 1 + xi+ 1
– Centres des mailles : C = (xi )i=1,...,N avec xi = 2 2

2
– Pas du maillage : H = (hi )i=1,...,N avec hi = |Ki | = xi+ 1 − xi− 1 .
2 2

– Vecteur des distances entre deux centres consécutifs : D = (hi+ 1 )i=0,...,N avec
2
hi+ 1 = xi+1 − xi
2

– Pas du maillage : h = max hi .

i=1,...,N

Le principe de la méthode des volumes finis consiste à intégrer l’équation du problème (P) sur
chaque cellule Ki , on obtient ainsi,
Z Z
00
− u (x)dx = f(x)dx,
Ki Ki

ce qui donne,
− u0 (xi+ 1 ) + u0 (xi− 1 ) = hi f i , (1)
2 2

Z
avec f i = f(x)dx la valeur moyenne de f sur Ki .
Ki

2|22

29 décembre 2022
 VF cells-centered
Un schéma VF cells-centered :
– met en jeu une seule inconnue ui par volume de contrôle, censée approchée la valeur de
la solution au centre xi .
– consiste à écrire un bilan de flux sur chaque volume de contrôle.

• La quantité u0 (xi+ 1 ) représente le flux rentrant associée à la cellule Ki , au point xi+ 1 .

2 2
• La quantité u0 (xi− 1 ) représente le flux sortant associée à la cellule Ki , au point xi− 1 .
2 2

Approximation du flux :

On peut approcher le flux −u0 (xi+ 1 ) par différences décentrées à gauche, à droite ou centrée :
2

hi−1/2 hi+1/2

abdellatif.elghazi@uir.ac.ma
0 1

x0 = x1/2 xi−1 xi−1/2 xi xi+1/2 xi+1 xi+3/2 xN+1

Ki Ki+1

u(xi+ 1 ) − u(xi ) u(xi+ 1 ) − u(xi+1 )

−u0 (xi+ 1 ) ≈ − 2
ou − u0 (xi+ 1 ) ≈ − 2
.
2 xi+ 1 − xi 2 xi+ 1 − xi+1
2 2

On introduit les flux numériques au point xi+ 1 : F −

i+ 12
associe à la cellule Ki et F +
i+ 12
associe à
2
la cellule Ki+1
ui+ 1 − ui ui+ 1 − ui+1
F−
i+ 1
=− 2
, F+
i+ 1
=− 2
.
2 xi+ 1 − xi 2 xi+ 1 − xi+1
2 2

La continuité du Flux théorique exacte −u0 se traduite par la loi de conservation du flux
numérique, ainsi au point x = xi+ 1 le flux sortant doit être égale aux flux entrant. Autrement
2
on doit avoir :
F i+ 1 = F −
i+ 1
= F+
i+ 1 2 2 2

ui+ 1 − ui
F i+ 1 = − 2
=⇒ F i+ 1 (xi+ 1 − xi ) = −ui+ 1 + ui (E1 )
2 xi+ 1 − xi 2 2 2
2

et
ui+ 1 − ui+1
F i+ 1 = − 2
=⇒ F i+ 1 (xi+ 1 − xi+1 ) = −ui+ 1 + ui+1 . (E2 )
2 xi+ 1 − xi+1 2 2 2
2

3|22

29 décembre 2022
 (E1 ) − (E2 ) =⇒ F i+ 1 (xi+1 − xi ) = ui − ui+1
2

Ainsi le flux numérique s’écrit :

ui+1 − ui ui+1 − ui
F i+ 1 = − =− . (2)
2 xi+1 − xi hi+ 1
2

Le schéma numérique correspondant à l’approximation de l’équation (1), s’écrit alors :

ui+1 − ui ui − ui−1
− + = hi f i pour 1 6 i 6 N, (3)
hi+ 1 hi− 1
2 2

avec u0 = uN+1 = 0.
Le système des équations (3), peut s’écrire sous la forme

Au = b. (4)

Avec u = (u1 , u2 , . . . , uN )T , b = (b1 , b2 , . . . , bN )T avec bi = hi f i et A la matrice tridiagonale

de taille N × N définie par
 
α1 β1 0
 β1 α2 β2 0 
... ... ..
 
A= .
 

 
 βN−2 αN−1 βN−1 
0 βN−1 αN
avec
1 1 1
αi = + > 0, βi = − < 0.
hi− 1 hi+ 1 hi+ 1
2 2 2

2. En utilisant la formule de Taylor

1 1
u(xi+1 ) = u(xi ) + hi+ 1 u0 (xi ) + h2i+ 1 u00 (xi ) + h3i+ 1 u(3) (ξ) (5)
2 2 2 6 2
1 1
u(xi−1 ) = u(xi ) − hi− 1 u0 (xi ) + h2i− 1 u00 (xi ) − h3i− 1 u(3) (ηi )
2 2 2 6 2
Donc
u(xi+1 ) − u(xi ) 1 1
= u0 (xi ) + hi+ 1 u00 (xi ) + h2i+ 1 u(3) (ξ) (A1 ) (6)
hi+ 1 2 2 6 2
2

u(xi−1 ) − u(xi ) 1 1
= −u0 (xi ) + hi− 1 u00 (xi ) − h2i− 1 u(3) (ηi ) (A2 )
hi− 1 2 2 6 2
2

Ainsi, −(A1 ) − (A2 ) donne :

4|22

29 décembre 2022
 u(xi+1 ) − u(xi ) u(xi−1 ) − u(xi ) 1  00 1 
− − = − hi+ 1 + hi− 1 u (xi )+ −h2i+ 1 u(3) (ξ) + h2i− 1 u(3) (ηi )
hi+ 1 hi− 1 2 2 2 6 2 2
2 2

ce qui donne
( )
1 u(xi+1 ) − u(xi ) u(xi ) − u(xi−1 ) 1 hi+ 12 + hi− 12 00
− + =− u (xi ) (7)
hi hi+ 1 hi− 1 2 hi
2 2

1 1  2 (3) 
+ −hi+ 1 u (ξ) + h2i− 1 u(3) (ηi )
6 hi 2 2

Or ’l’erreur de consistance est donnée par :

!
1 u(xi+1 ) − u(xi ) u(xi ) − u(xi−1 )
Ri = − + + u00 (xi )

abdellatif.elghazi@uir.ac.ma
hi hi+ 1 hi− 1
2 2

Donc !
1 hi+ 12 + hi− 12 00
Ri = 1− u (xi ) + ρi
2 hi
avec
1 1  2 (3) 
ρi = −hi+ 1 u (ξ) + h2i− 1 u(3) (ηi ) = O(h)
6 hi 2 2

h si i est pair

xi− 1 +xi+ 1
Si on prend hi = avec xi = 2 2
, alors on trouve que :
h/2 si i est impair 2

1 hi+ 12 + hi− 21 1/4 si i est pair


1− =
2 hi −1/2 si i est impair

et donc l’erreur de consistance ne tends pas vers 0 quand h tends vers 0.

ui+1 − ui
3. Le flux au point xi+ 1 est −u0 (xi+ 1 ) et le flux numérique est F i+ 1 = − . Si on note
2 2 2 hi+ 1
2

u(xi+1 ) − u(xi )
F ∗i+ 1 = −
2 hi+ 1
2

l’erreur de consistance sur le flux est :

Ri+ 1 = u0 (xi+ 1 ) + F ∗i+ 1 .

2 2 2

La formule de Taylor au point xi+ 1 :

2

5|22

29 décembre 2022
 1 1
u(xi+1 ) = u(xi+ 1 ) + (xi+1 − xi+ 1 )u0 (xi+ 1 ) + (xi+1 − xi+ 1 )2 u00 (xi+ 1 ) + (xi+1 − xi+ 1 )3 u(3) (ξi )
2 2 2 2 2 2 6 2

1 1
u(xi ) = u(xi+ 1 ) + (xi − xi+ 1 )u0 (xi+ 1 ) + (xi − xi+ 1 )2 u00 (xi+ 1 ) + (xi − xi+ 1 )3 u(3) (ηi )
2 2 2 2 2 2 6 2

en effectuant la différence de ces dernières équations, on obtient

1
u(xi+1 ) − u(xi ) = (xi+1 − xi )u0 (xi+ 1 ) + (xi+1 − xi )(xi+1 + xi − 2xi+ 1 )u00 (xi+ 1 ) (8)
2 2 2 2

1 n o
+ (xi+1 − xi+ 1 )3 u(3) (ξi ) − (xi − xi+ 1 )3 u(3) (ηi )
6 2 2

ce qui donne

u(xi+1 ) − u(xi ) 1
= u0 (xi+ 1 ) + (xi+1 + xi − 2xi+ 1 )u00 (xi+ 1 ) (9)
hi+ 1 2 2 2 2
2
1 1 n o
+ (xi+1 − xi+ 1 )3 u(3) (ξi ) − (xi − xi+ 1 )3 u(3) (ηi )
6 hi+ 1 2 2
2

On déduit ainsi que

1
Ri+ 1 = − (xi+1 + xi − 2xi+ 1 )u00 (xi+ 1 ) + ρi+ 1 ,
2 2 2 2 2

avec |ρi+ 1 | 6 Ch2 avec C > 0 une constante dépend uniquement de kU(3) k∞ . Par conséquent,
2

Ri+ 1 6 ku00 kh + Ch2

2

car |xi+1 + xi − 2xi+ 1 | 6 |xi+1 − xi+ 1 | + |xi − xi+ 1 | 6 2h. Si de plus on a

2 2 2

xi+1 + xi
xi+ 1 =
2 2
on aura

Ri+ 1 6 Ch2
2

ce qu’il faut démontrer.

4. les mêmes étapes vont nous conduire au schéma :

F i+ 1 − F i− 1 = hi f i , 16i6N
2 2

6|22

29 décembre 2022
 D’après les conditions aux limites on a :

F 1 = −u0 (0) = −a, et F N+ 1 = −u0 (1) = −b

2 2

Ainsi le schéma volume finis est donné par :

 F 3/2 − F 1/2 = h1 f 1 ,

F i+ 1 − F i− 1 = hi f i , 2 6 i 6 N − 1
2 2
F N+ 1 − F N− 1 = hN f N

2 2

5. Les mêmes étapes vont nous conduire au schéma :

F i+ 1 − F i− 1 = hi f i , ∀1 6 i 6 N
2 2

D’après les conditions aux limites on a :

abdellatif.elghazi@uir.ac.ma
F 1 = −u0 (0) = −αu(0), et F N+ 1 = −u0 (1) = βu(1)
2 2

en utilisant l’approximation
u1 − u0
u0 (0) ≈
h1
2

on obtient ainsi,
u1 − u0 1
= αu0 ⇔ u0 = u1
h1 1 + αh 1
2 2

qui donnera
α
F 1 = −u0 (0) = − u1
2 1 + αh 1
2

De même en utilisant l’approximation u0 (1) ≈ − uNh−uN+1 on obtient

N+ 12

β
F N+ 1 = uN
2 1 + βhN+ 1
2

Ainsi le schéma volume finis est donné par :

 F 3/2 − F 1/2 = h1 f 1 ,
 

F i+ 1 − F i− 1 = hi f i , ∀2 6 i 6 N − 1
2 2
F N+ 1 − F N− 1 = hN f N
 
2 2

7|22

29 décembre 2022
 où encore  u −u 
α
 − 2h 1 + 1+αh u1 = h1 f 1 , 
 u 32−u 1
 
2
 
+ uih−ui−1

− i+1
hi+ 1
i
= hi f i , ∀2 6 i 6 N − 1
2 i− 1
2
u −u
 1+βhβ 1 uN + Nh N−1
 
= hN f N

 

1

N+ 2 N− 2

qu’on peut écrire sous la forme matricielle

AU = f,

avec U = (u1 , . . . , uN )T ; f = (h1 f 1 , . . . , hN f N )T et

 
α1 β1 0
 β1 α2 β2 0 
... ... ...
 
A=
 

 
 βN−2 αN−1 βN−1 
0 βN−1 αN
avec 
1 α

 h3
+ 1+αh 1

 2 2
1 1
αi = hi− 1
+ hi+ 1
, 26 i6N−1 et βi = −hi+ 1 , 1 6 i 6 N
2 2 2
+ 1+βhβ 1

 1

 hN− 1 N+
2 2

La matrice A est tridiagonale donc irréductible et elle est fortement dominante donc elle est
inversible .


Exercice 2 On considère l’équation de transport


 ∂u ∂u
(x, t) + c (x, t) = f(x, t), x ∈ IR∗ , t ∈]0, T]
(P3 ) ∂t ∂x
u(x, 0) = u (x), x ∈ IR
0

T
on suppose que u0 ∈ C 2 (IR), f ∈ C 1 (IR∗ × IR+ ). On donne un pas de temps ∆t = avec N points
N
de discrétisation en temps tn = n∆t, et on considère la discrétisation classique V.F en espace vu en
exercice 1 :
– Sommets du maillage : S = (xi+ 1 )i∈I . Convention : x0 = 0 et xN+1 = 1.
2
xi− 1 + xi+ 1
– Centres des mailles : C = (xi )i=1∈I avec xi = 2 2

2
-Volumes de contrôle : Des intervalles ouverts Ki .

Ki =]xi− 1 , xi+ 1 [
2 2

8|22

29 décembre 2022
 – Pas du maillage : hi = |Ki | = xi+ 1 − xi− 1 .
2 2
On suppose que qu’il existe α > 0, β > 0 et h > 0 tels que : αh 6 hi 6 βh
Pour tout i ∈ I on s’intéresse aux approximations
Z
n 1
ui ≈ u(x, tn )dx.
hi Ki

1. Montrer le schéma volume finis explicite s’écrit comme suit :

 n+1
u − uni un − uni−1
 i +c i = f ni


∆t Z hi
0 1
 ui = u0 (x)dx


hi Ki
Z
1
pour i ∈ I, 0 6 n 6 N − 1 avec f i =
n
f(x, t)dx.

abdellatif.elghazi@uir.ac.ma
hi Ki
2. (Stabilité) On choisit f ≡ 0 et sous la condition de stabilité c∆t 6 αh, montrer que

inf (u0 (x)) 6 uni 6 sup(u0 (x))

x x

3. (Convergence) On suppose que C∆t 6 αh et posons eni = u(xi+ 1 , tn ) − uni .

2

(a) Montrer que pour i ∈ Z et 0 6 n 6 N − 1, on a :

 
n+1 ∆ n ∆t
ei = 1 − c ei + c eni−1 + ∆tR
hi hi
avec  
|R| 6 C k∂tt2 ukL∞
(IR×(0,T))
+ 2
k∂xt ukL∞
(IR×(0,T)
(h + ∆t)

où C une constante indépendante de h de ∆t.

(b) Montrer que

sup ken+1
i k 6 sup keni k + C∆t(h + ∆t)
où C > 0 une constante indépendante de h et de ∆t.
En déduire que

sup |u(xi+ 1 , tn ) − uni | 6 C1 (h + ∆t), ∀0 6 n 6 N,

2
i

avec C1 > 0 une constante indépendante de h et de ∆t.

9|22

29 décembre 2022
 (c) En déduire que
sup |u(xi , tn ) − uni k 6 C2 (h + ∆t), ∀0 6 n 6 N,
i

et C2 est indépendante de h et de ∆t.

~

 Solution 2
1. On intègre l’équation sur chaque Ki , on obtient au point tn :
Z x 1  Z x 1
i+ 2 ∂u n ∂u n
i+ 2
(x, t ) + c (x, t ) dx = f(x, tn )dx
x 1 ∂t ∂x x 1
i− 2 i− 2

ou encore  
Z xi+ 1 Z xi+ 1
∂  2 n 2 ∂u
u(x, t )dx + c (x, tn )dx = hi f ni .
∂t xi− 1 xi− 1 ∂x
2 2

ainsi,
∂  
(hi ui (tn )) + c u(xi+ 1 , tn ) − u(xi− 1 , tn ) = hi f ni (10)
∂t 2 2
Z xi+ 1
1
Avec u(x, tn )dx = ui (tn ) et en utilisant un schéma d’Euler explicite :
2
uni ≈
hi xi− 1
2

 
xi+ 1
un+1 − uni
Z
∂  2 ∂
u(x, tn )dx = (hi ui (tn )) ≈ hi i
∂t xi− 1 ∂t ∆t
2

L’équation (10) devienne :

un+1 − uni uni − uni−1

i
+c = f ni , ∀i ∈ Z, 1 6 n 6 N − 1 (11)
∆t hi
Z
avec u0i = 1
hi
u0 (x)dx, i>0
Ki

2. Stabilité : Si f = 0, le schéma de V.F s’écrira :

un+1 − uni un − uni−1

i
+c i =0
∆t hi
ce qui implique
 
∆t ∆t
un+1
i = 1−c uni + c uni−1 , ∀i ∈ Z et 1 6 n 6 N − 1.
hi hi

10|22

29 décembre 2022
 on a αh 6 hi 6 βh implique que
c∆t c∆t c∆t
6 6 6 1.
βh hi αh
Ainsi,  
∆t ∆t
|uin+1 | 6 1−c |uni | + c |uni−1 |, (12)
hi hi
On raisonne par récurrence. l’hypothèse est vraie pour n = 0 et on suppose qu’elle est vraie
pour n et d’après (12) on montre facilement qu’elle est vraie pour n + 1.

3. Convergence

(a) Écrivons l’équation de transport au point (xi+ 1 , tn ) :

2

∂u ∂u

abdellatif.elghazi@uir.ac.ma
(xi+ 1 , tn ) + c (xi+ 1 , tn ) = f(xi+ 1 , tn ) (13)
∂t 2 ∂x 2 2

D’après la formule de Taylor on a :

∂u u(xi+ 1 , tn+1 ) − u(xi+ 1 , tn )

n
(x 1 , t ) = 2 2
− Rni (14)
∂t i+ 2 ∆t
avec
1 ∂ 2u
Rni = ∆t 2 (xi+ 1 , τ n ), τ n ∈]tn , tn+1 [
2 ∂t 2

et
∆t ∂ 2 u
|Rni | 6 k kL∞ (IR×(0,T))
2 ∂t2

∂u u(xi+ 1 , tn ) − u(xi− 1 , tn )
n
(x 1 , t ) = 2 2
− Sni (15)
∂x i+ 2 hi
avec
1 ∂ 2u
Sni = − hi 2 (ξi , tn ), ξi ∈]xi− 1 , xi+ 1 [
2 ∂x 2 2

et
hi ∂ 2 u
k |Sni | 6
kL∞ (IR×(0,T)) .
2 ∂x2
On remplace (14) et (15) dans (13), on trouve

u(xi+ 1 , tn+1 ) − u(xi+ 1 , tn ) u(xi+ 1 , tn ) − u(xi− 1 , tn )

2 2
+c 2 2
= f(xi+ 1 , tn ) + Rni + Sni , (16)
∆t hi 2

11|22

29 décembre 2022
en effectuant la différence entre (16) et (11), on trouve
       
u(xi+ 1 , tn+1 ) − un+1
i − u(x i+ 2
n
1,t ) − u
n
i u(x i+ 2
n
1,t ) − u
n
i − u(x n
1,t ) − u
i− 2
n
i−1
2
+c
∆t hi
= f(xi+ 1 , t ) − f i + Ri + Sni ,
n n n
2

qui s’écrit sous la forme

ein+1 − eni eni − eni−1

+c = f(xi+ 1 , tn ) − f ni + Rni + Sni
∆t hi 2

ou encore  
∆t n ∆t
en+1
i = 1−c ei + c eni−1 + ∆tR̃,
hi hi
où R̃ = f(xi+ 1 , tn ) − f ni + Rni + Sni et on a en utilisant la formule de Taylor :
2

Z 
1 
n
f(xi+ 1 , t ) − f ni =− n n
f(x, t ) − f(xi+ 1 , t ) dx (17)
2 hi Ki 2
Z  
1 ∂f n
=− (ξi+1/2 , t )(x − xi+ 1 ) dx
hi Ki ∂x 2

ainsi,
hi ∂f
|f(xi+ 1 , tn ) − f ni | 6 k kL∞ (IR×(0,T)) . (18)
2 2 ∂x
D’après (14 − 16), on obtient

hi ∂f ∆t ∂ 2 u hi ∂ 2 u
|R̃| 6 k kL (IR×(0,T)) +
∞ k kL (IR×(0,T)) + k 2 kL∞ (IR×(0,T)) .
∞ (19)
2 ∂x 2 ∂t2 2 ∂x

b- avec la condition de stabilité c∆t 6 αh, on a 1 − c ∆t

hi
> 0 on trouve
 
∆t ∆t
|en+1
i | 6 1−c |eni | + c |eni−1 | (20)
hi hi
∆t ∂ 2 u hi ∂ 2 u
 
hi ∂f
+∆t k kL∞ (IR×(0,T)) + k kL∞ (IR×(0,T)) + k 2 kL∞ (IR×(0,T))
2 ∂x 2 ∂t2 2 ∂x

12|22

29 décembre 2022
Qu’on peut écrire

∆t ∂ 2 u βh ∂ 2 u
 
n+1 n βh ∂f
ke k∞ 6 ke k∞ + ∆t k kL∞ (IR×(0,T)) + k 2 kL∞ (IR×(0,T)) + k kL∞ (IR×(0,T))
2 ∂x 2 ∂t 2 ∂x2
 
n h h
6 ke k∞ + ∆t C + ∆tC + C
2 2
n
6 ke k∞ + ∆tC (h + ∆t)
avec
β ∂ 2u 1 ∂ 2u
 
β ∂f
C = max k kL∞ (IR×(0,T)) ; k 2 kL∞ (IR×(0,T)) ; k 2 kL∞ (IR×(0,T)) .
2 ∂x 2 ∂x 2 ∂t

Ainsi de proche en proche, on montre que

ken+1 k∞ 6 ke0 k∞ + n∆tC(h + ∆t).

abdellatif.elghazi@uir.ac.ma
−1
Z  Z
 ∂u0
avec ei (x) = u0 (xi+ 1 )−ui = − hi
0 0 1
u0 (x) − u0 (xi+ 1 ) dx = (x−xi+ 1 ) (θx )dx.
2
Ki
2 hi Ki 2 ∂x
Ce qui donne la majoration suivante
∂u0
|e0i (x)| 6 k kL∞ hi .
∂x
Par suite,
∂u0
ken+1 k∞ 6 k kL∞ hi + Cn∆t(∆t + h)
∂x
∂u0
6 βhk kL∞ + Cn∆t(∆t + h)
∂x
6 C1 (h + ∆t)
où C1 est indépendante de h et de ∆t.

c)- On a
|u(xi , tn ) − uni | 6 |u(xi , tn ) − u(xi+ 1 , tn )| + |u(xi+ 1 , tn ) − uni |
2 2

∂u
6 | (θx , tn )(xi − xi+ 1 )| + C1 (h + ∆t)
∂x 2

∂u
6 hi k kL∞ + C1 (h + ∆t)
∂x
∂u
6 βhk kL∞ + C1 (h + ∆t)
∂x
6 C2 (h + ∆t)
où C2 > 0 une constante est indépendante de h et de ∆t. Ce qu’il faut démontrer.

13|22

29 décembre 2022
Exercice 3 On considère l’équation de la chaleur

∂u ∂ 2u


 (x, t) − 2 (x, t) = f(x, t), ∀(x, t) ∈]0, 1[×]0, T]
∂t
(P3 ) u(x, ∂ x

 0) = u0 (x), x ∈ [0, 1]
u(0, t) = u(1, t) = 0, t ∈ [0, T]

On suppose qu’il existe une solution unique u ∈ C 2 ]0, 1[×]0, T[ ∩ C 0 ([0, 1] × [0, T]) . On notera

qu’on a l’estimation suivante pour u0 ∈ H0 1 (]0, 1[) et f ∈ L2 ((0, 1) × (0, T)) :

ku(t)kH1 (]0,1[) 6 C ku0 kH1 (]0,1[) + kfkL2 ((0,1)×(0,T)) .

On discrétise l’intervalle [0, 1] par un maillage défini par les cellules Ki =]xi− 1 ; xi+ 1 [ de centre
Z 2 2

xi , i = 1, . . . , N et ui ≈ ui (t ) = hi
n n 1
u(x, t )dx. Le flux numérique
n
Ki

uni+1 − uni ∂u
F ni+ 1 =− ≈ − (xi+ 1 ; tn )
2 hi+ 1 ∂x 2
2

Z
1
f ni n
= f i (t ) = f(x, tn )dx.
hi Ki

On a
 
dui 1 ∂u ∂u
(t) + n n
− (xi+ 1 , t ) + (xi− 1 , t ) = f i (t) (21)
dt hi ∂x 2 ∂x 2

Schéma d’Euler Explicite Volume Finis :

On considère la discrétisation en temps de pas ∆t avec tn = n∆t pour 1 6 n 6 M. En écrivant

l’équation (21) au points tn et en utilisant l’approximation :

dui n un+1 − uni

(t ) ≈ i
dt ∆t
Le schéma s’écrit :
un+1 − uni 1 n 
i
+ F i+ 1 − F ni− 1 = f ni (22)
∆t hi 2 2

l’équation s’écrit aussi sous la forme matricielle

Un+1 = IN − ∆tH−1 A Un + ∆tf n (23)

14|22

29 décembre 2022
où  
α1 β1 0 ... 0
..
β1 α 2 β1 0 .
 
 
 .. .. 
A= 0 β2 . . 0  ; H = diag(h1 , h2 , . . . , hN )
.. ... ... ...
 
.
 
 βN−1 
0 . . . 0 βN−1 αN
avec αi = 1
hi− 1
+ 1
hi+ 1
; βi = − h 1 1
2 2 i+ 2

Un = [u1 n , u2 , . . . , unN ]0 ; f n = [f n1 , f n2 , . . . , f nN ]0
!
1 1 1
Notons λ = ∆t max + .
i hi hi− 1 hi+ 1
2 2

1- Principe de Maximum discret : Montrer que si f > 0, u0 > 0 et λ 6 1, alors

abdellatif.elghazi@uir.ac.ma
Un > 0, ∀1 6 n 6 N.

2- Stabilité L∞ : Montrer que si λ 6 1, alors

kUn k∞ 6 kU0 k∞ + Tkfk

On introduit la norme L2 discrète définie pour h = maxi (hi ) et v = (v1 , v2 , . . . , vN )t par :

N
!1/2
X
kvk0,h = hi v2i
i=1

On pose eni = u(xi , tn ) − uni , ∀1 6 i 6 N et ∀0 6 n 6 M.

3- Montrer que si λ 6 1, alors il existe C > 0 indépendante de h et ∆t telle que

ken k0,h 6 C(h + ∆t),

avec en = (e1 n , e2 n , . . . , eN n )t , 0 6 N 6 M.

Schéma d’Euler Implicite Volume Finis

On écrit l’équation (21) au points tn+1 et en utilisant l’approximation de :

dui n+1 un+1 − uni

(t ) ≈ i
dt ∆t

15|22

29 décembre 2022
le schéma s’écrit pour 1 6 i 6 N et 1 6 n 6 M :

un+1 − uni 1  n+1 

i
+ F i+ 1 − F n+1
i− 12
= f n+1
i (24)
∆t hi 2

un+1
i+1 − ui
n+1
Z
où f n+1
i
n+1
= f i (t ) = 1
hi
f(x, t )dx etn+1
=− F n+1
i+ 12
Ki hi+ 1
2
l’équation s’écrit aussi sous la forme matricielle

(H + ∆tA) Un+1 = H Un + ∆tf n+1 (25)

où
Un+1 = [u1 n+1 , u2 n+1 , . . . , un+1 t
N ] ; f
n+1
= [f 1 n+1 , f 2 n+1 , . . . , f n+1
N ]
t
Z
et u0 n = unN+1 = 0 et ui = hi
0 1
u0 (x)dx, ∀1 6 i 6 N.
Ki
1) Montrer que le schéma (25) admet une solution unique.
2) Principe de maximum : Montrer que si f > 0 et u0 > 0 alors Un > 0 pour tout 1 6 n 6 M.
3) Stabilité L∞ : Pour tout 1 6 n 6 M :

kUn k∞ 6 kU0 k∞ + kfkL∞ )((0,1)×(0,T)

4) Convergence : Montrer qu’il existe C > 0 indépendante de h = maxi (hi ) et de ∆t telle que :

ken k0,h 6 C(h + ∆t)

avec en = (e1 n , . . . , eN n ) et eni = u(xi , tn ) − uni .

~

 Solution 3 Schéma d’Euler Explicite Volume Finis

1) Si λ 6 1 alors 1 − ∆t αhii > 0, ∀i = 1, . . . , N. A partir de (23) on a ∀i = 1 : N
 
βi−1 n αi βi
un+1
i = −∆ ui−1 + 1 − ∆ uni − ∆ uni+1 + ∆tf ni . (26)
hi hi hi

Par récurrence : pour n = 0 :

 
βi−1 0 αi βi
u1i = −∆ ui−1 + 1 − ∆ u0i − ∆ u0i+1 + ∆tf 0i .
hi hi hi

Par hypothèse on a u0i > 0 et f 0i > et par définition on a βi−1 6 0 et βi 6 0. Donc

U1 > 0.

16|22

29 décembre 2022
 L’hypothèse est vraie pour n = 0 on suppose qu’il est vraie pour n et d’après (26) on montre
facilement qu’elle est vraie pour n + 1. D’où le résultat.

2) D’après (26) :
 
−βi−1 n αi βi
|un+1
i | 6 ∆t |ui−1 | + 1 − ∆t |uni | − ∆t |uni+1 | + ∆t|f ni | (27)
hi hi hi
 
αi βi−1 βi
6 1 − ∆t − ∆t − ∆t kUn k∞ + ∆tkf n k∞
hi hi hi

On a αi + βi−1 + βi = 0 pour tout 2 6 i 6 N − 1 et

β0 = βN = 0, α1 + β1 > 0, αN + βN−1 > 0

ce qui implique que pour tout 1 6 i 6 N, on a

abdellatif.elghazi@uir.ac.ma
∆t
1− (αi + βi−1 + βi ) 6 1,
hi
Par suite,
kUn+1 k∞ 6 kUn k∞ + ∆tkf n k∞ .
de proche en proche on montre on déduit le résultat.

Schéma d’Euler Implicite Volume Finis

1) La matrice H + ∆tA est à diagonale strictement dominante donc elle est inversible et par suite le
schéma Volume Finis Implicite admet une unique solution.

2) Soit M = H + ∆tA, alors on a

 mNi,j 6 0 pour i 6= j


X

 mi,j > 0
j=1

Donc M une M-matrice (monotone et mi;j 6 0 ) et en particulier elle est monotone(M est inversible
et M−1 > 0). Alors pour n = 0 :

MU1 = H(U0 + ∆tf 1 ) > 0 ⇒ U1 = M−1 H(U0 + ∆tf 1 ) > 0

Par récurrence on montre que Un > 0, ∀n > 0.

3) Stabilité L∞ :

Le schéma VF est donné par :

17|22

29 décembre 2022
  
βi−1 n+1 αi βi
∆t ui−1 + 1 + ∆t un+1
i + ∆t un+1 n n+1
i+1 = ui + ∆tf i .
hi hi hi

ce qui peut s’écrire

 
αi βi−1 n+1 βi
1 + ∆t un+1
i = −∆t ui−1 − ∆t un+1 + uni + ∆tf n+1 .
hi hi hi i+1 i

Ainsi
 
αi βi−1 n+1 βi
1 + ∆t |un+1
i | 6 −∆t |ui−1 | − ∆t |un+1 n n+1
i+1 | + |ui | + ∆t|f i |
hi hi hi
βi−1 n+1 βi
6 −∆t kU k∞ − ∆t kUn+1 k∞ + kUn k∞ + ∆tkf n+1 k∞
hi hi

Soit i0 tel que |un+1

i0 | = kU
n+1
k∞ , alors
 
αi0 βi −1 βi
1 + ∆t kUn+1 k∞ 6 −∆t 0 kUn+1 k∞ − ∆t 0 kUn+1 k∞ + kUn k∞ + ∆tkf n+1 k∞
hi0 hi0 hi0

Ce qui est équivalent à

 
αi0 βi0 −1 βi0
1 + ∆t + ∆t + ∆t kUn+1 k∞ 6 kUn k∞ + ∆tkf n+1 k∞
hi0 hi0 hi0

α βi0 −1 β
Or ∆t hii0 + ∆t hi0
+ ∆t hii0 > 0, on obtient
0 0

kUn+1 k∞ 6 kUn k∞ + ∆tkf n+1 k∞

De proche en proche on montre que

kUn+1 k∞ 6 kU0 k∞ + n∆tkf n+1 k∞ (28)

0
6 kU k∞ + TkfkL∞ ((0,1)×(0,T))

Ce qu’il faut démontrer.

4) Convergence :

Notons que h = maxi (hi ). On a

 
dui 1 ∂u ∂u
(tn+1 ) + − (xi+ 1 , tn+1 ) + (xi− 1 , tn+1 ) = f i (tn+1 ) (29)
dt hi ∂x 2 ∂x 2

18|22

29 décembre 2022
 Z
dui 1 du
avec (tn+1 ) = (x, tn+1 )dx. En utilisant la formule de Taylor, on a
dt hi Ki dt

du du
(x, tn+1 ) = (xi , tn+1 ) + O(h).
dt dt
Ainsi,
dui du
(tn+1 ) = (xi , tn+1 ) + O(h).
dt dt
Par suite et en utilisant la formule de Taylor par rapport à t, ob obtient

dui u(xi , tn+1 ) − u(xi , tn )

(tn+1 ) = + O(h + ∆t).
dt ∆t
D’autre part, et toujours en utilisant la formule de Taylor,on a

∂u u(xi+1 , tn+1 ) − u(xi , tn+1 )

abdellatif.elghazi@uir.ac.ma
− (xi+ 1 , tn+1 ) = − + Ri+ 1 ,
∂x 2 hi+ 1 2
2

avec
∂ 2u
|Ri+ 1 | 6 hi+ 1 k kL∞ ((0,1)×(0,T)) .
2 2 ∂x2
L’équation (29) s’écrit donc
!
∆t u(xi+1 , tn+1 ) − u(xi , tn+1 ) u(xi , tn+1 ) − u(xi−1 , tn+1 )
u(xi , tn+1 ) − u(xi , tn ) + − +
hi hi+ 1 hi− 1
2 2

∆t
= ∆f n+1 + (R 1 − Ri− 1 ) + ∆tO(h + ∆t) (30)
i
hi i+ 2 2

Par ailleurs, le schéma de volume finis implicite s’écrit sous la forme

!
n+1 n+1 n+1 n+1
∆t u − u u − u )
un+1
i − uni + − i+1 i
+ i i−1
= ∆f n+1
i (31)
hi hi+ 1 hi− 1
2 2

En considérant la différence (30 − 31) avec eni = u(xi , tn ) − uni , on obtient

!
n+1 n+1 n+1 n+1
∆t e − e e − e ∆t
en+1 − eni + − i+1 i
+ i i−1
= (R 1 − Ri− 1 ) + ∆tO(h + ∆t). (32)
i
hi hi+ 1 hi− 1 hi i+ 2 2
2 2

19|22

29 décembre 2022
On multiplie l’équation (32) par hi en+1
i et on somme sur i = 1 à N, on obtient :
N N N
!
X X en+1 n+1
i+1 − ei
X en+1
i − en+1
i−1
hi ein+1 − ei en+1
n
en+1 en+1


i + ∆t − i + i
i=1 i=1
hi+ 1 i=1
hi− 1
2 2
N
X   N
X
= ∆t R i+ 12 −R i− 12 en+1
i + O(h + ∆t)∆t hi en+1
i . (33)
i=1 i=1

En utilsant le fait que e0 n+1 = eN+1

n+1
= 0, on a :
N N N N
X en+1 n+1
i+1 − ei
X en+1 − en+1 X en+1 n+1
i+1 − ei
X en+1 n+1
i+1 − ei
− en+1
i + i i−1
en+1
i =− en+1
i + (34)
en+1
i+1
i=1
hi+ 1 i=1
hi− 1 i=0
hi+ 1 i=0
hi+ 1
2 2 2 2
N
X en+1 n+1 2


i+1 − ei
=
i=0
hi+ 1
2

En utilisant le fait que 2ab = a2 + b2 − (a − b)2 , on trouve :

 2
2 en+1 − eni en+1 = en+1 − eni  + |en+1 |2 − |eni |2


i i i i

L’équation (33) devienne :

N N N N
2
X  n 2
 X  n+1 2 X n 2
X en+1
i+1 − ei
n+1
hi en+1
i − ei + hi i
 e  − h |e
i i | + 2∆t
i=1 i=1 i=1 i=0
hi+ 1
2
N 
X  N
X
= 2∆t Ri+ 1 − Ri− 1 en+1
i + O(h + ∆t)∆t hi en+1
i
2 2
i=1 i=1
N
X N
X
Ri+ 1 en+1 − en+1 hi en+1 (35)


= 2∆t i i+1 + O(h + ∆t)∆t i
2
i=0 i=0

Par cauchy-Schwarz :

N N
!1/2 N
!1/2
X X X
hi en+1
i 6 hi hi (en+1
i )2 = ken+1 k0,h ,
i=1 i=1 i=1

N N
!1/2 N
2 !1/2
X X X en+1
i − en+1
i+1
Ri+ 1 en+1 n+1
hi+ 1 R2i+ 1


i − ei+1 6
i=0
2
i=0
2 2
i=0
hi+ 1
2

20|22

29 décembre 2022
 2
Or, |Ri+ 1 | 6 hi+ 1 k ∂∂xu2 kL∞ ((0,1)×(0,T)) , ainsi,
2 2

N N
!1/2 N
2 !1/2
X X X en+1 − en+1
Ri+ 1 en+1 n+1
h3i+ 1 i i+1
(36)


i − ei+1 6 C
i=0
2
i=0
2
i=0
hi+ 1
2

N
!1/2 N
2 !1/2
X X en+1 − en+1
6 Ch hi+ 1 i i+1
(37)
i=0
2
i=0
h 1
i+ 2
1/2
n+1 2
N
!
en+1


X i − ei+1
6 Ch
i=0
hi+ 1
2

de l’équation (35), on obtient :

N
2
X en+1
i − en+1
i+1
ken+1 k20,h + ke −n+1
−en k20,h ken k20,h
+ 2∆t

abdellatif.elghazi@uir.ac.ma
i=0
hi+ 1
2

N 2
! 1/2
en+1 − en+1


X i i+1
6 2∆tCh + O(h + ∆t)∆tken+1 k0,h
hi+ 1
 i=0 2

N n+1

!1/2
n+1 2
 X ei − ei+1 
6 C1 ∆t h + (h + ∆t)ken+1 k0,h (38)
 hi+ 1
i=0

2

D’après l’inégalité de Young on a :

b2
∀ε > 0, ab 6 εa2 +
4ε
 n+1 2
1/2
PN (en+1 −ei+1 )
donc si on pose Dn+1 = i=0
i
hi+ 1
, alors
2

( 2
h
hDn+1 6 ε1 D2n+1 + 4ε1
(h+∆t)2
(h + ∆t)ke k0,h 6 ε2 ken+1 k20,h +
n+1
4ε2

On obtient d’après (38),

h2 ∆t(h + ∆t)2
 
ken+1 k20,h − ken k20,h + 2∆tD2n+1 2
6 C1 ∆t ε1 Dn+1 + + ε2 ken+1 k20,h + C1 .
4ε1 4ε2

Si on choisit ε1 = 2
C1
, on trouve

(1 − ε2 )ken+1 k20,h 6 ken k20,h + C2 ∆th2 + C3 ∆t(h + ∆t)2

21|22

29 décembre 2022
Si on choisit aussi ε2 = ∆t
1+∆t
alors 1 − ε2 = 1
1+∆t
, on obtient

ken+1 k20,h 6 (1 + ∆t)ken k20,h + C4 ∆t(h + ∆t)2 (39)

avec C4 est indépendante de h et de ∆t. D’après l’inégalité de Gronwall discrète :

Si (an ) une suite positive telle q’il existe deux suites positives (αn ) et (βn ) pour lesquelles :

an+1 6 (1 + αn )an + βn , ∀n ∈ IN

alors !
n−1
X Xn−1
an 6 a0 + βk exp( αk ).
k=0 k=0

En appliquant à l’équation (39), on obtient :

ken k20,h 6 ke0 k20,h + Cn∆t(h + ∆t)2 exp(n∆t).

Or n∆t 6 T, alors
ken k20,h 6 C0 ke0 k20,h + h + ∆t (40)

D’autre part, Z
1
u0i = (u0 (xi ) + (x − xi )u0 0 (ξi )) dx = u0 (xi ) + O(hi )
hi Ki

Par conséquent,
e0i = u0i − u0 (xi ) = O(hi ) ⇒ ke0 k0,h = O(h)
Par suite, à partir de (40), on déduite que

ken k20,h 6 C̄(h + ∆t),

où C̄ est indépendante de h et de ∆t. ce qu’il faut démontrer.



22|22

29 décembre 2022