U.S.T.H.B.

Année 2019/2020
Faculté de Mathématiques Master1 EDP

DIF F EREN CES F IN IES V OLU M ES F IN IS

DIFFERENCES FINIES
Exercice 1 :
Soit8l’équation de convection-di¤usion avec conditions au bord de Dirichlet homogène :
@2u
< @u@t
+ @u
@x @x2
= 0; x 2]0; 1[; t 2]0; +1[
(1) u(0; x) = u0 (x); x 2]0; 1[
:
u(t; 0) = 0; u(t; 1) = 0; t 2]0; +1[

Ecrire le schéma aux di¤érences …nies centré en temps et en espace, puis décentré aval
en temps centré en espace, pour approcher la solution du problème (1).

Exercice 2 :
Soit f 2 C 2 [0; 1] :On s’intéresse au problème suivant :
1
u00 (x) + 1+x u0 (x) = f (x); x 2]0; 1[
(P)
u(0) = u(1) = 0
On suppose que u 2 C 4 ([0; 1]):
Soit N 2 N et h = N 1+1 :
Soit le maillage uniforme de [0; 1] : fxi = ih; 0 i N + 1g :
1) En notant ui la valeur approchée de u au point xi = ih; et fi la valeur de f en xi ,
écrire le schéma aux di¤érences …nies centrées pour le problème (P).
Mettre ce schéma sous la forme Ah Uh = bh :

2) Montrer que le schéma obtenu est consistant et donner une majoration de l’erreur de
consistance.

Exercice 3 :

Soit u 2 C 4 ([0; 1]) solution du problème

u00 (x) + c(x)u(x) = f (x); 0 < x < 1
u(0) = u(1) = 0

On cherche à discrétiser ce problème par la méthode des di¤érences …nies. Soit la subdi-
vision de [0; 1] suivante : x0 = 0; xi = ih; 1 i N; xN +1 = 1 où h = N 1+1 :
Ecrire le schéma discret pour ce problème et montrer qu’il est consistant d’ordre 2, plus
précisément :

h2
jRi j sup u(4) (x) ; 8i = 1; N
12 [0;1]

où Ri est l’erreur de consistance au point xi ; 1 i N:

1
 Exercice 4 :
u00 (x) = f (x) ; x 2]0; 1[
Soit le problème de Neumann
u0 (0) = u0 (1) = 0
Discrétiser ce problème par la méthode des di¤érences …nies et véri…er que la matrice du
système obtenu n’est pas dé…nie positive.
Que remarquez vous sur le problème continu ?

Exercice 5 :
Soit
8 @ule problème de l’équation de la chaleur sur =]0; 1[
@2u
< @t @x2
= 0; x 2]0; 1[; t 2]0; +1[
u(0; x) = u0 (x); x 2]0; 1[
:
u(t; 0) = 0; u(t; 1) = 0; t 2]0; +1[
Montrer que le schéma explicite associé à ce problème véri…e le principe du maximum
discret sous la condition CFL 2 t ( x)2
(On dit que ce schéma est L1 stable sous cette condition CFL)

Exercice 6 :
Véri…er que le schéma implicite pour l’équation de la chaleur est consistant, précis à
l’ordre 1 en temps et à l’ordre 2 en espace.
De même, véri…er que le schéma de Crank-Nicolson ( schéma avec = 1=2) est consis-
tant précis à l’ordre 2 en temps et à l’ordre 2 en espace.

Exercice 7 :
Considérons
( le schéma pour l’équation de la chaleur (où = 1) sur ]0,1[ :
un+1 un
i
t
i
= ( x)2
( 2un+1
i + un+1
i 1 + un+1 1
i+1 ) + ( x)2 ( 2uni + uni 1 + uni+1 ); 1 i N
u0i = u0 (xi )

1) Montrer qu’il est d’ordre 2 en espace et d’ordre 2 en temps si = 1=2 sinon d’ordre 1
en temps.
2) Montrer que si 1=2 il est inconditionnellement stable au sens de Von-Neumann,
et si i < 1=2; il est stable au sens de Von-Neumann sous la condition CFL
t 1
( x)2 2(1 2 )

Exercice 8:

Montrer que le schéma de Crank-Nicolson ( schéma avec = 1=2) est stable en norme
1
L si t ( x) et que le schéma de Dufort-Frankel est stable en norme L1 si 2 t
2
2
( x)

Exercice 9:

Considérons le problème :

u00 (x) + c(x)u0 (x) = f (x); x 2]0; 1[

(P )
u(0) = a; u(1) = b

2
 où f (:) et c(:) sont des fonctions continues sur [0; 1]:
On suppose que (P ) admet une unique solution u 2 C 4 ([0; 1]; R):
1
Soit N 2 N , h = N +1
et xi = ih ; 0 i N + 1; des points équidistants de [0; 1]:

1) En utilisant l’approximation centrée de u0 (x) et u00 (x) aux points xi = ih; écrire le
système obtenu après discrétisation de (P ) par di¤érences …nies. On donnera la matrice et
le second membre.

2) Montrer que le schéma numérique obtenu est consistant et donner une majoration de
l’erreur de consistance.

Exercice 10:

Considérons
( n+1 n le schéma pour l’équation de la chaleur (où = 1) sur ]0,1[ :
ui ui
t
=( x)2
( 2un+1
i + un+1 n+1 1 n n n
i 1 + ui+1 ) + ( x)2 ( 2ui + ui 1 + ui+1 ); 1 i N
u0i = u0 (xi )

Pour = 3=4; montrer qu’il est inconditionnellement stable au sens L2 :

Exercice 11:
Montrer que le schéma implicite centré

un+1
j un+1
unj j+1 un+1
j 1
+V =0
t 2 x
est consistant avec l’équation d’advection :

@u @u
+V = 0; x 2 (0; 1); t > 0
@t @x
u(t; x + 1) = u(t; x)
u(0; x) = u0 (x); x 2 (0; 1)

précis à l’ordre 1 en temps et 2 en espace, inconditionnellement stable en norme L2 ; donc

convergent.

Exercice 12:
Montrer que le schéma de Lax-Wendro¤

un+1
j unj unj+1 unj 1 2 t 2unj + unj 1 + unj+1
+V (V ) =0
t 2 x 2 ( x)2
est stable et converge en norme L2 si jV j t x

Exercice 13:

3
 On considère le schéma explicite décentré amont pour l’équation d’advection:

un+1
j unj unj unj 1
+V = 0 si V > 0
t x
un+1
j unj unj+1 unj
+V = 0 si V < 0
t x

Montrer qu’il est consistant avec l’équation d’advection

@u @u
+V = 0; x 2 (0; 1); t > 0
@t @x
u(t; x + 1) = u(t; x)
u(0; x) = u0 (x); x 2 (0; 1)

précis à l’ordre 1 en espace et en temps, stable et convergent en norme L2 si la condition

CFL jV j t x est satisfaite.

Exercice 14 :
Soit f 2 C 2 [0; 1] et c 2 C 2 [0; 1]:On s’intéresse au problème suivant :
u00 (x) + c(x)u0 (x) = f (x); x 2]0; 1[
(P)
u(0) = u(1) = 0
On suppose que u 2 C 4 (]0; 1[):
Soit N 2 N et h = N 1+1 :
Soit le maillage uniforme de [0; 1] : fxi = ih; 0 i N + 1g :
En notant ui la valeur approchée de u au point xi = ih; et fi la valeur de f en xi , écrire
le schéma aux di¤érences …nies pour le problème (P) (On utilisera un schéma centré )
Mettre ce schéma sous la forme Ah Uh = bh :

Exercice 15 :
On considère le schéma explicite décentré amont pour l’équation d’advection :

un+1
j unj unj unj 1
+V = 0 si V > 0
t x
un+1
j unj unj+1 unj
+V = 0 si V < 0
t x

1)Montrer qu’il est consistant avec l’équation d’advection

@u @u
+V = 0; x 2 (0; 1); t > 0
@t @x
u(t; x + 1) = u(t; x)
u(0; x) = u0 (x); x 2 (0; 1)

4
 et donner l’ordre du schéma en temps et en espace.

2) Donner la condition CFL pour avoir la stabilité en norme L1 :

Exercice 16 :
On dé…nit le schéma de Crank-Nicolson, pour l’équation d’advection :

un+1
j unj un+1
j+1 un+1
j 1 unj+1 unj 1
+V +V =0
t 4 x 4 x
Montrer, par analyse de Fourier, qu’il est inconditionnellement stable en norme L2 :

Exercice 17 :
Soient
8 @u > 0; >@u0 et T > 0:@ 2 uOn considère le problème suivant :
< @t (x; t) + @x (x; t) @x2
(x; t) = 0; x 2]0; 1[; t 2]0; T [
(P) u(0; t) = u(1; t) = 0; t 2]0; T [
:
u(x; 0) = u0 (x); x 2]0; 1[

On pose A = minfu0 (x); x 2 [0; 1]g; B = maxfu0 (x); x 2 [0; 1]g:Noter que A 0 B:
On discrétise le problème (P). Soient : h = x = N 1+1 le pas d’espace et k = t = T
M
le
pas de temps (M; N 2 N ):
On considère le schéma explicite décentré :
8
< k1 (un+1
i uni ) + h (uni uni 1 ) h2 (uni+1 2uni + uni ) = 0; 1 i N; 0 n M 1
un0 = unN +1 = 0; n 2 f1; :::::; M g
:
u0i = u0 (ih); i 2 f0; :::::; N + 1g

On pose uni = u(ih; nk); 0 i N + 1; 0 n M; où u est la solution exacte du

problème (P).
1) Montrer que l’erreur de consistance Rin , au point (tn ; xi ), est majorée par C1 (k + h)
où C1 ne dépend que de u; T; et :
2) Chercher des conditions pour que un+1
i s’écrive comme combinaison convexe de uni 1 ; uni et
uni+1 :

En déduire que kun k1 ku0 k1 8n; où kun k1 = maxfjuni j; 0 i N + 1g:

3) On pose eni = uni uni :
Montrer la relation Rin = k1 (en+1
i eni ) + k (eni eni 1 ) h2 (eni 1 2eni + eni+1 ):
En déduire que, sous la relation trouvée en question 2), on a :
jeni j C1 T (k + h); 8n 2 f1; ::::::; M g
indication : écrire eni en fonction de Rin 1 ; eni 1 et eni 11 :

Exercice 18:
On considère le problème avec conditions aux limites de Robin :
8
< u00 (x) + cu(x) = f (x); x 2]0; 1[
u0 (0) u(0) =
:
u0 (1) + u(1) =

5
 où c > 0; > 0; et 2 R:

Discrétiser ce problème par la méthode des di¤érences …nies et écrire le système linéaire
à résoudre

Exercice 19 :
On dé…nit le schéma de Crank-Nicolson, pour l’équation d’advection :

un+1
j unjun+1
j+1 un+1
j 1 unj+1 unj 1
+V +V =0
t 4 x 4 x
Montrer, par analyse de Fourier, qu’il est inconditionnellement stable en norme L2 :

Exercice 20 :
Soit8l’équation de di¤usion :
@2u
< @u@t
(x; t) @x2
(x; t) = 0; t 2]0; T [; x 2]0; 1[
(P) u(t; 0) = u(t; 1) = 0; t 2]0; T [
:
u(x; 0) = u0 (x); x 2]0; 1[

où > 0: On suppose que u0 (0) = 0 , u0 (1) = 0 et m u0 (x) M; 8x 2 [0; 1]:

T
Soient M; N 2 N : On considére les pas de temps et d’espace respectivement : t = M
et
x = N 1+1 :
Soit le schéma explicite :
1
t
(un+1
i uni ) ( x)2 (uni+1 2uni + uni 1 ) = 0; 1 i N; 0 n M 1
un0 = unN +1 = 0; n 2 f1; :::::; M g
u0i = u0 (ih); i 2 f0; :::::; N + 1g
Montrer que ce schéma est L1 stable sous une condition CF L à déterminer.

6
 VOLUMES FINIS

Exercice 1 :

Soit le problème :

u00 (x) = f (x); x 2]0; 1[

u(0) = 0; u(1) = 1

On considère le maillage suivant de l’intervalle [0; 1] :

0 = x1=2 < x3=2 < ::::: < xi 1=2 < xi+1=2 < :::: < xN 1=2 < xN +1=2 = 1 où N 2 N :
En prenant comme point xi d’approximation de l’inconnue, le centre le chaque maille
(ou volume de contrôle) [xi 1=2 ; xi+1=2 ]; écrire le schéma volumes …nis pour approcher ce
problème.

NB : On notera hi = xi+1=2 xi 1=2 et hi+1=2 = xi+1 xi

Exercice 2:
Soit à résoudre le problème :
8
< u00 (x) = f (x); x 2]0; 1[
u(0) = 0
:
u(1) =

où 2 R:
On se propose d’approcher ce problème par la méthode des volumes …nis.
1) Représenter le maillage de [0; 1] en prenant quatre mailles Ki ; 1 i 4:Le pas de
discrétisation sera choisi uniforme. On représentera les points xi+1=2 extrémités des mailles
Ki et les points xi milieux de Ki :

2) Ecrire le schéma volumes …nis associé à ce maillage.

Exercice 3:

Soit =]a; b[ ]c; d[ ; = @ : On note 1 = [a; b] fcg et 2 = n 1:

On considère le problème (P ) suivant :
8
< u=f dans
@u
j
@n 1
= 0
:
uj 2 = g
où f et g sont assez régulières.
_
On suppose que (P ) admet une solution unique continue sur : On se propose d’écrire
un schéma volumes …nis pour (P _): _
Soit une décomposition de en volumes de contrôle, on écrit : = [ K
K2

7
 1) Expliquez en quoi consiste la méthode des volumes …nis appliquée à (P ) et écrire le
schéma numérique qui en découle. Pour cela, on notera h le pas en x, k le pas en y; et on
écrira les ‡ux numériques à travers une arête dans les cas suivants :
(i) - est commune à 2 mailles K et L
(ii) - 1
(iii) - fag [c; d];
(iv) - [a; b] fdg;
(v) - fbg [c; d]
Les inconnues seront prises au centre des mailles.
_
2) On considère, dans le cas =]0; 1[ ]0; 1=3[; le maillage "grossier" de donné dans la
…gure 1, avec la fonction g(x; y) = xy

Ecrire alors, pour ce cas, le système linéaire obtenu par la méthode des volumes …nis
appliquée à (P ):