Université Cadi Ayyad Année Universitaire 2020-2021

ENSA, Marrakech Respensable : Z. ANKHILI

Correction TD 6 de Calcul Scientifique

Exercice 1. A quelle famille (elliptique, parabolique, hyperbolique) appartiennent les

EDP suivantes:
∂2φ ∂2φ ∂u ∂2u ∂2y 2
2∂ y
+ = 0, = D , = k
∂x2 ∂y 2 ∂t ∂x2 ∂t2 ∂x2
∂2u ∂2u ∂2u ∂u ∂u
2
+ 3 + 4 2
+5 −2 + 4u = 2x − 3y
∂x ∂x∂y ∂y ∂x ∂y

Rappelons qu’une EDP de type

∂2u ∂2u ∂2u ∂u ∂u

a 2
+ b + c 2
+d +e + gu = f
∂x ∂x∂y ∂y ∂x ∂y
i) elliptique si b2 − 4ac < 0,
ii) parabolique si b2 − 4ac = 0
iii) hyperbolique si b2 − 4ac > 0.

∂2φ ∂2φ
• Pour + = 0, on a a = c = 1 et b = 0. Alors b2 − 4ac = −4 < 0. Par conséquent,
∂x2 ∂y 2
l’équation est elliptique.
∂u ∂2u
• Pour = D 2 , on a a = b = 0 et c = −D. Alors, b2 − 4ac = 0. Par conséquent, l’équation
∂t ∂x
est parabolique.
∂2y ∂2y
• Pour 2 = k 2 2 , on a a = 1, b = 0 et c = −k 2 . Alors, b2 − 4ac = 4k 2 > 0. Par conséquent,
∂t ∂x
l’équation est hyperbolique.
∂2u ∂2u ∂2u ∂u ∂u
• Pour 2
+ 3 + 4 2
+5 −2 + 4u = 2x − 3y, on a a = 1 b = 3 et c = 4. Alors
∂x ∂x∂y ∂y ∂x ∂y
b2 − 4ac = −7 < 0. Par conséquent, l’équation est elliptique.

Exercice 2. 1. On considère le problème

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


u(0) = u(1) = 0

avec f ∈ C([0, 1], R) et c ∈ C([0, 1], R+ )

1
(a) Établir un schéma au différences finies pour la résolution de ce problème.
En gardant les mêmes notations du cours, on a

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

u00 (xi ) ' , ∀i = 1, ..., N
h2
En posant ui ' u(xi ), on trouve
ui−1 − 2ui + ui+1
− + c(xi )ui = f (xi ), 1≤i≤N
h2
On a u(0) = u(1) = 0 alors u0 = uN +1 = 0.
(b) Écrire ce schéma sous forme matricielle

A1 U1 = F1 ;

Le schéma donne lieu au système suivant

u0 − 2u1 + u2

 − + c(x1 )u1 = f (x1 )

h2







 u1 − 2u2 + u3
 − + c(x2 )u2 = f (x2 )


h2

··· ···



 pour i = 1, ..., N




 − uN −1 − 2uN + uN +1 + c(xN )uN


= f (xN )

h2
avec u0 = uN +1 = 0. Ce système peut s’écrire sous la forme matricielle A1 U1 = F
où A1 est la matrice tridiagonale d’ordre N
 
2 −1
 h2 + c(x1 ) 0 ··· 0
 h2 

 −1 2 −1 

2 2
+ c(x2 ) 
 h h h2 

.. .. .. .. .. 

 0 . . . . .


A1 = 

 . .. . .. . ..



 .
.. .. .. .. .. 

 . . . . 0 


 −1 2 −1 

2 2
+ c(xN −1 )
h2
 
 h h 
 −1 2 
0 ··· 0 + c(xN )
h2 h2

2
 et U1 , F1 sont deux vecteurs dans RN :
   
u1 f (x1 )
   
   
 u2   f (x2 ) 
   
   
   
 ..  ..
U1 =  .  et F1 = 
 
   . 

   
   
 uN −1   f (xN −1 ) 
   
   
uN f (xN )

2. On considère maintenant le problème

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



u0 (0) = u0 (1) = 0

(a) Donner le schéma de différence finies pour ce problème. C’est le cours. Le seul
changement est écris en rouge (dans le cours c(x) = 1)

Ui−1 − 2Ui + Ui+1

− + c(xi )Ui = f (xi ) i = 1, ..., N
h2

(b) Ecrire ce schéma sous forme matricielle

A2 u2 = F2

C’est le cours. Le seul changement est écris en rouge

 
0 0 ··· ··· 0
 0 c(x1 ) 
 
 .. .. .. 
 . . . 
A2 = B(0) + 
 .. . .

 . .. .. 

 
 0 c(xN ) 
0 ··· ··· 0 0
Exercice 3. On s’intéresse à la résolution du problème :

∂u ∂ 2 u
− 2, x ∈ R,


 t>0
(P ) ∂t ∂x


 u(0, x) = u (x) x ∈ R
0

On considère le schéma aux différences finies :

un+1,j − un,j un+1,j+1 − 2un+1,j + un+1,j−1 un,j+1 − 2un,j + un,j−1
−θ 2
− (1 − θ) = 0.
∆t h h2
θ désigne un paramètre réel entre 0 et 1.

3
1. Étudier l’ordre du schéma en fonction de θ.
u(tn+1 , xj ) − u(tn , xj ) u(tn+1 , xj+1 ) − 2u(tn+1 , xj ) + u(tn+1 , xj−1 )
τn,j = −θ
∆t h2
u(tn , xj+1 ) − 2u(tn , xj ) + u(tn , xj−1 )
−(1 − θ) .
h2
On a les développements de Taylor suivants :
∂u ∆t2 ∂ 2 u
• u(tn+1 , xj ) = u(tn , xj ) + ∆t (tn , xj ) + (tn , xj ) + O(∆t3 ) (1)
∂t 2 ∂t2
∂u h2 ∂ 2 u h3 ∂ 3 u
• u(tn , xj+1 ) = u(tn , xj ) + h (tn , xj ) + (t n , x j ) + (tn , xj ) + O(h4 ) (2)
∂x 2 ∂x2 6 ∂x3
∂u h2 ∂ 2 u h3 ∂ 3 u
• u(tn , xj−1 ) = u(tn , xj ) − h (tn , xj ) + (t ,
n j x ) − (tn , xj ) + O(h4 ) (3)
∂x 2 ∂x2 6 ∂x3
∂u h2 ∂ 2 u h3 ∂ 3 u
• u(tn+1 , xj+1 ) = u(tn+1 , xj )+h (tn+1 , xj )+ (t n+1 , x j )+ (tn+1 , xj )+O(h4 )(4)
∂x 2 ∂x2 6 ∂x3
∂u h2 ∂ 2 u h3 ∂ 3 u
• u(tn+1 , xj−1 ) = u(tn+1 , xj )−h (tn+1 , xj )+ (t ,
n+1 j x )− (tn+1 , xj )+O(h4 )(5)
∂x 2 ∂x2 6 ∂x3
∂u ∂u ∂2u
• (tn+1 , xj ) = (tn , xj ) + ∆t 2 (tn , xj ) + O(∆t2 ) (6)
∂t ∂t ∂t
i) L’équation (1) implique

u(tn+1 , xj ) − u(tn , xj ) ∂u ∆t ∂ 2 u
= (tn , xj ) + (tn , xj ) + O(∆t2 )
∆t ∂t 2 ∂t2
ii) Les équations (2) et (3) impliquent

u(tn , xj+1 ) − 2u(tn , xj ) + u(tn , xj−1 ) ∂ 2 u

= (tn , xj ) + O(h2 )
h2 ∂x2
iii) Les équations (4) et (5) impliquent

u(tn+1 , xj+1 ) − 2u(tn+1 , xj ) + u(tn+1 , xj−1 ) ∂ 2 u

= (tn+1 , xj ) + O(h2 )
h2 ∂x2
∂u ∂2u
D’après l’équation de la chaleur, on a (tn+1 , xj ) = (tn+1 , xj ). En utilisant l’équation
∂t ∂x2
(6), On trouve

u(tn+1 , xj+1 ) − 2u(tn+1 , xj ) + u(tn+1 , xj−1 ) ∂u ∂2u

= (tn , xj )+∆t (tn , xj )+O(∆t2 )+O(h2 )
h2 ∂t ∂t2
Par conséquent,
!
∂u ∆t ∂ 2 u ∂u ∂2u ∂2u
τn,j = (tn , xj ) + (tn , xj ) − θ (tn , xj ) + ∆t 2 (tn , xj ) − (1 − θ) (tn , xj ) +
∂t 2 ∂t2 ∂t ∂t ∂x2
O(∆t2 ) + O(h2 )

4
 !
1 ∂2u  ∂u ∂2u 
= ∆t −θ (tn , xj ) + O(∆t2 ) + O(h2 ) car (tn , xj ) = (t ,
n jx )
2 ∂t2 ∂t ∂x2
D’où
1
• Si θ = , le schéma est d’ordre 2 en temps et en espace
2
1
• Si θ 6= , le schéma est d’ordre 1 en temps et 2 en espace
2
2. Étudier par la méthode de Von Neumann la stabilité du schéma suivant les valeurs
de θ. En remplaçant dans le schéma un,j par ûn (ξ)eiξxj , on a
ûn+1 (ξ)eiξxj − ûn (ξ)eiξxj ûn+1 (ξ)eiξxj+1 − 2ûn+1 (ξ)eiξxj + ûn+1 (ξ)eiξxj−1
−θ
∆t h2
iξx iξx iξx
ûn (ξ)e j+1 2ûn (ξ)e j + ûn (ξ)e j−1
−(1 − θ) = 0.
h2
! !
1 θ  iξh −iξh
 1 1 − θ iξh −iξh

Alors, − e −2+e ûn+1 (ξ) = + e −2+e ûn (ξ)
∆t h2 ∆t h2
Par conséquent,
2∆t(1 − θ) 
1+ cos(ξh) − 1
ûn+1 (ξ) = h2
2θ∆t  ûn (ξ)
1 − 2 cos(ξh) − 1
h
Or 1 − cos 2x = 2 sin2 x, alors
 ξh
1 − 4(1 − θ)λ sin2 ∆t
ûn+1 (ξ) = 2
 ξh ûn (ξ) où λ =
h2
1 + 4θλ sin2
2
 ξh
1 − 4(1 − θ)λ sin2
Le schéma est stable si et seulement si 2 ≤ 1. i.e.
 ξh
1 + 4θλ sin2
2
 ξh  ξh  ξh
−1 − 4θλ sin2 ≤ 1 − 4(1 − θ)λ sin2 ≤ 1 + 4θλ sin2
2 2 2
 ξh
• L’inégalité à droite est équivalente à −4λ sin2 ≤ 0 qui est toujours vérifiée.
2
 ξh 1
• L’inégalité à gauche est équivalente à (1 − 2θ)λ sin2 ≤ .
2 2
On distingue deux cas
1  ξh  ξh 1
– Si θ ≥ , (1 − 2θ)λ sin2 ≤ 0 ∀ξ, alors (1 − 2θ)λ sin2 ≤ ∀ξ. Par
2 2 2 2
conséquent, le schéma est inconditionnellement stable.

5
 1  ξh 1 1
– Si θ < , (1 − 2θ)λ sin2 ≤ ∀ξ ⇐⇒ (1 − 2θ)λ ≤ ( car max sin x = 1). Par
2 2 2 2 x∈R
1
conséquent, le schéma est stable si et seulement si λ ≤
2(1 − 2θ)
Exercice 4. On considère l’équation de transport (c > 0) :

∂u ∂u


 +c = 0, x ∈ R, t>0
∂t ∂x

u(0, x) = u0 (x), x ∈ R


On considère le schéma :
un+1,j − un,j un,j+1 − un,j−1
+c =0
∆t 2h
1. Comment a-t-on obtenu le schéma ? En gardant les mêmes notations du cours, on a les
développements de Taylor suivants :
∂u
• u(tn+1 , xj ) = u(tn , xj ) + ∆t (tn , xj ) + O(∆t2 ) (1)
∂t
∂u
• u(tn , xj+1 ) = u(tn , xj ) + h (tn , xj ) + O(h2 ) (2)
∂x
∂u
• u(tn , xj−1 ) = u(tn , xj ) − h (tn , xj ) + O(h2 ) (3)
∂x

∂u u(tn+1 , xj ) − u(tn , xj )
i) (1)=⇒ (tn , xj ) '
∂t ∆t
∂u u(tn , xj+1 ) − u(tn , xj−1 )
ii) (2)-(3)=⇒ (tn , xj ) '
∂x 2h
En posant un,j ' u(tn,j ), on obtient le schéma.

2. Étudier la consistance de ce schéma?

u(tn+1 , xj ) − u(tn , xj ) u(tn , xj+1 ) − u(tn , xj−1 )
τn,j = +c
∆t 2h
On a les développements de Taylor suivants :
∂u ∆t2 ∂ 2 u
• u(tn+1 , xj ) = u(tn , xj ) + ∆t (tn , xj ) + (tn , xj ) + O(∆t3 )
∂t 2 ∂t2
∂u h2 ∂ 2 u h3 ∂ 3 u
• u(tn , xj+1 ) = u(tn , xj ) + h (tn , xj ) + (t ,
n j x ) + (tn , xj ) + O(h4 )
∂x 2 ∂x2 6 ∂x3
∂u h2 ∂ 2 u h3 ∂ 3 u
• u(tn , xj−1 ) = u(tn , xj ) − h (tn , xj ) + (t n , xj ) − (tn , xj ) + O(h4 )
∂x 2 ∂x2 6 ∂x3

6
 Alors,

∂u ∆t ∂ 2 u 2 ∂u h2 ∂ 3 u
τn,j = (tn , xj ) + (t ,
n jx ) + O(∆t ) + c (t ,
n jx ) + c (tn , xj ) + O(h3 )
∂t 2 ∂t2 ∂x 6 ∂x3
∂u ∂u
Or (tn , xj ) + c (tn , xj ) = 0, alors
∂t ∂x
∆t ∂ 2 u 2 h2 ∂ 3 u
τn,j = (t ,
n jx ) + O(∆t ) + c (tn , xj ) + O(h3 )
2 ∂t2 6 ∂x3
Par conséquent le schéma est d’ordre 1 en temps et 2 en espace.

3. Etudier sa stabilité par Von Neumann. En remplaçant dans le schéma un,j par ûn (ξ)eiξxj ,
on a
ûn+1 (ξ)eiξxj − ûn (ξ)eiξxj ûn (ξ)eiξxj+1 − ûn (ξ)eiξxj−1
+c =0
∆t 2h
Par conséquent,
!
c∆t iξh −iξh

ûn+1 (ξ) = 1− e −e ûn (ξ)
2h
 c∆t 
i.e. ûn+1 (ξ) = 1 − i sin(ξh) ûn (ξ)
h
c∆t
Le schéma est stable si est seulement si 1 − i sin(ξh) ≤ 1.
h
c∆t
Posons λ = . Le schéma est stable si est seulement si ∀ξ, 1 + λ2 sin2 (ξh) ≤ 1 ce qui est
h
impossible. D’où le schéma est inconditionnellement instable.

Exercice 5. Soient α > 0, µ > 0, T > 0 et u0 : R → R. On s’intéresse au problème suivant

: 
∂u ∂u ∂2u
+ α − µ = 0, x ∈]0, 1[, t ∈]0, T [


∂x2

 ∂t
 ∂x



 u(t, 0) = u(t, 1) = 0, t ∈]0, T [
 u(0, x) = u (x),
0 x ∈]0, 1[
Soit
A = min u0 (x) et B = max u0 (x) avec A ≤ 0 ≤ B.
x∈[0,1] x∈[0,1]

1 T
On reprend les notations du cours h = N +1 , ∆t = M +1

1. Schéma explicite décentré. Pour approcher la solution u, on considère le schéma

suivant :
ui+1,j − ui,j ui,j − ui,j−1 ui,j+1 − 2ui,j + ui,j−1
+α −µ =0
∆t h h2
ui,0 = ui,N +1 = 0, i = 1, ..., M + 1, u0,j = u0 (xj ), j = 0, ..., N + 1

7
(a) (Consistance) Montrer que l’erreur de consistance du schéma vérifie

|τi,j | ≤ C1 (h + ∆t)

où C1 est une constante qui dépend que de u, T, α et µ. On a

u(ti+1 , xj ) − u(ti , xj ) u(ti , xj ) − u(ti , xj−1 ) u(ti , xj+1 ) − 2u(ti , xj ) + u(ti , xj−1 )
τi,j = +α −µ
∆t h h2
∂u ∆t2 ∂ 2 u
• u(ti+1 , xj ) = u(ti , xj ) + ∆t (ti , xj ) + (t, xj ) où t ∈]ti , ti+1 [ (1)
∂t 2 ∂t2
∂u h2 ∂ 2 u h3 ∂ 3 u h4 ∂ 4 u
• u(ti , xj+1 ) = u(ti , xj ) + h (ti , xj ) + (ti , xj ) + (t i , xj ) + (ti , x1 )
∂x 2 ∂x2 6 ∂x3 24 ∂x4
où x1 ∈]xj , xj+1 [ (2)
∂u h2 ∂ 2 u 3
h ∂ u3 4
h ∂ u4
• u(ti , xj−1 ) = u(ti , xj ) − h (ti , xj ) + (ti , xj ) − (ti , xj ) + (ti , x2 )
∂x 2 ∂x2 6 ∂x 3 24 ∂x4
où x2 ∈]xj−1 , xj [ (3)
u(ti+1 , xj ) − u(ti , xj ) ∂u ∆t ∂ 2 u
i) (1) =⇒ = (ti , xj ) + (t, xj )
∆t ∂t 2 ∂t2
u(ti , xj ) − u(ti , xj−1 ) ∂u h ∂2u
ii) (3) =⇒ = (ti , xj ) − (ti , ξ) où ξ ∈]xj−1 , xj [.
h ∂x 2 ∂x2 !
u(ti , xj+1 ) − 2u(ti , xj ) + u(ti , xj−1 ) ∂ 2 u h2 ∂ 4 u ∂4u
iii) (2)+(3) =⇒ = (ti , xj )+ (ti , x1 ) + 4 (ti , x2 )
h2 ∂x2 24 ∂x4 ∂x
Par conséquent,
!
∂u ∆t ∂ 2 u ∂u αh ∂ 2 u ∂2u µh2 ∂4u ∂4u
τi,j = (ti , xj )+ (t, xj )+α (t ,
i jx )− (ti , ξ)−µ (t ,
i jx )− (ti , x1 ) + 4 (ti , x2 )
∂t 2 ∂t2 ∂x 2 ∂x2 ∂x2 24 ∂x4 ∂x

Or
∂u ∂u ∂2u
(ti , xj ) + α ti , xj ) − µ 2 ti , xj ) = 0
∂t ∂x ∂x
Alors
!
∆t ∂ 2 u h ∂2u h2 ∂4u ∂4u
τi,j = (t, xj ) − α (ti , ξ) − µ (t i , x1 ) + (ti , x2 )
2 ∂t2 2 ∂x2 24 ∂x4 ∂x4

∂2u ∂2u ∂4u

Posons γj = max (t, x j ) β 1,i = max (t i , x) et β2,i = max (ti , x)
t∈[0,T ] ∂t2 x∈[0,1] ∂x2 x∈[0,1] ∂x4
γj ∆t αhβ1,i µh2 β2,i
Par conséquent, |τi,j | ≤ + +
2 2 12
γj αβ1,i µβ2,i
Soit C1 = max{ , , }. Puisque h → 0, alors h2 ≤ h. D’où le résultat.
2 2 12
(b) (Stabilité) Sous quelle condition sur h et ∆t a t-on A ≤ ui,j ≤ B pour tout
i = 0, ..., M + 1 et toutj = 0, ..., N + 1

8
 Soient i = 0, ..., M et j = 1, ..., N . Le schéma est équivalent à
! !
α∆t 2µ∆t α∆t µ∆t µ∆t
ui+1,j = 1 − − ui,j + + u i,j−1 + ui,j+1
h h2 h h2 h2

α∆t 2µ∆t α∆t µ∆t µ∆t

Soient a = 1 − − 2
,b= + 2 et c = 2
h h h h h
Alors,

(∗) ui+1,j = aui,j + bui,j−1 + cui,j+1 pour tout i = 0, ..., M et j = 1, ..., N

Remarquons que b et c sont positifs et a + b + c = 1

α∆t 2µ∆t
a ≥ 0 ⇐⇒ + ≤1
h h2
α∆t 2µ∆t
Supposons que + ≤ 1, alors
h h2
mi ≤ ui+1,j ≤ Mi pour tout i = 0, ..., M et j = 1, ..., N

où mi = min ui,j et Mi = max ui,j . Par conséquent,

j∈{1,...,N } j∈{1,...,N }

• mi+1 ≥ mi (mi est un minorant de ui+1,j ).

(mi )i est alors une suite croissante, alors mi ≥ m0 = min u0,j = A
j∈{1,...,N }
• Mi+1 ≤ Mi (Mi est un majorant de ui+1,j )
(Mi )i est alors une suite décroissante, alors Mi ≤ M0 = max u0,j = B
j∈{1,...,N }
Alors , A ≤ ui+1,j ≤ B et ceci pour tout i = 0, ..., M et j = 1, ...N . D’où

A ≤ ui,j ≤ B pour tout i = 1, ..., M + 1 et j = 1, ..., N

• Pour j = 0 et j = N + 1, la condition aux limites est

ui,0 = ui,N +1 = 0, ∀i = 1, ..., M + 1.

Or par hypothèse on a A ≤ 0 ≤ B, alors

A ≤ ui,j ≤ B pour tout i = 1, ..., M + 1 et j = 0, ..., N + 1

• Pour i = 0, la condition initiale est u0,j = u0 (xj ) = 0 pour tout j=0,...,N+1. Puisque
A ≤ 0 ≤ B, Alors

A ≤ ui,j ≤ B pour tout i = 0, ..., M + 1 et j = 0, ..., N + 1

(c) (Estimation de l’erreur) On pose ei,j = u(ti , xj )−ui,j . Sous la condition trouvée
précédemment, montrer que |ei,j | ≤ C2 (h + ∆t) pour tout i = 0, ..., M + 1 et tout
j = 0, ..., N + 1 avec C2 est une constante qui dépend que de u, T, α et µ. On a

(∗) ui+1,j − aui,j − bui,j−1 − cui,j+1 = 0 pour tout i = 0, ..., M et j = 1, ..., N

9
 On peut vérifier facilement que
(∗∗)
u(ti+1 , xj )−au(ti , xj )−bu(ti , xj−1 )−cu(ti , xj+1 ) = ∆tτi,j pour tout i = 0, ..., M et j = 1, ..., N

(**)-(*) implique

ei+1,j = aei,j + bei,j−1 + cei,j+1 + ∆tτi,j pour tout i = 0, ..., M et j = 1, ..., N

α∆t 2µ∆t
Sous la condition de la stabilité : + ≤ 1, on a
h h2
|ei+1,j | ≤ kei k∞ + ∆t|τi,j | pour tout i = 0, ..., M et j = 1, ..., N.

où ei = (ei,1 , ..., ei,N )T

Par conséquent,

kei+1 k∞ ≤ kei k∞ + ∆t|τi,j | et ceci pour tout i = 1, ..., M + 1 et j = 1, ..., N.

Par réccurence, on trouve

kei k∞ ≤ ke0 k∞ + i∆t|τi,j | pour tout i = 1, ..., M + 1 et j = 1, ..., N

Or ke0 k = 0 et |τi,j | ≤ C1 (h + ∆t), alors

kei k∞ ≤ iC1 ∆t(h + ∆t) pour tout i = 1, ..., M + 1

On a i ≤ M + 1, (M + 1)∆t = T , et par définition |ei,j | ≤ kei k∞ pour j = 1, ..., N .

Alors,

|ei,j | ≤ C2 (h + ∆t) et ceci pour tout i = 1, ..., M + 1 et j = 1, ..., N

où C2 = T C1
• Pour j = 0 et j = N + 1 on a ei,j = 0 (La condition aux limites)
• Pour i = 0, ei,j = 0 (La condition initiale)
D’où

|ei,j | ≤ C2 (h + ∆t) et ceci pour tout i = 0, ..., M + 1 et j = 0, ..., N + 1

ui,j − ui,j−1
2. Schéma explicite centré. On change dans le schéma précédent la quantité α
h
ui,j+1 − ui,j−1
par α
2h
(a) Justifier ce changement.
∂u
• u(tn , xj+1 ) = u(tn , xj ) + h (tn , xj ) + O(h2 ) (i)
∂x
∂u
• u(tn , xj−1 ) = u(tn , xj ) − h (tn , xj ) + O(h2 ) (ii)
∂x

10
 ∂u u(tn , xj+1 ) − u(tn , xj−1 )
(i)-(ii)=⇒ (tn , xj ) '
∂x 2h
En posant un,j ' u(tn,j ), on obtient le changement.
(b) (Consistance) Montrer que l’erreur de consistance du nouveau schéma vérifie

|τi,j | ≤ C3 (h2 + ∆t)

où C3 est une constante qui dépend que de u, T, α et µ.

On a
u(ti+1 , xj ) − u(ti , xj ) u(ti , xj+1 ) − u(ti , xj−1 ) u(ti , xj+1 ) − 2u(ti , xj ) + u(ti , xj−1 )
τi,j = +α −µ
∆t 2h h2
En faisant les mêmes développements de Taylors que la question 1)a), on obtient :
!
u(ti , xj+1 ) − u(ti , xj−1 ) ∂u h2 ∂ 3 u ∂3u
(2) − (3) =⇒ = (ti , xj ) + (ti , x3 ) + 3 (ti , x4 )
2h ∂x 6 ∂x3 ∂x
où x3 ∈]xj , xj+1 [ et x4 ∈]xj−1 , xj [. Par conséquent,
! !
∆t ∂ 2 u h2 ∂ 3 u ∂3u h2 ∂4u ∂4u
τi,j = (t, xj ) − α (t ,
i 3x ) + (t ,
i 4x ) − µ (t ,
i 1x ) + (ti , x2 )
2 ∂t2 6 ∂x3 ∂x3 24 ∂x4 ∂x4

∂2u ∂3u ∂4u

Posons γj = max (t, x j ) β 3,i = max (t i , x) et β2,i = max (ti , x)
t∈[0,T ] ∂t2 x∈[0,1] ∂x3 x∈[0,1] ∂x4
γj ∆t αh2 β3,i µh2 β2,i
Par conséquent, |τi,j | ≤ + +
2 3 12
γj αβ3,i µβ2,i
Soit C3 = max{ , , }. D’où
2 3 12
|τi,j | ≤ C3 (h2 + ∆t)

(c) Reprendre les questions de stabilité et d’estimation d’erreur pour ce nouveau schéma
• (stabilité) Dans ce cas, le schéma est équivalent à

ui+1,j = aui,j + bui,j−1 + cui,j+1 pour tout i = 0, ..., M et j = 1, ..., N

2µ∆t α∆t µ∆t α∆t µ∆t

où a = 1 − 2
,b= + 2 et c = − + 2
h 2h h 2h h
On remarque que a + b + c = 1 et b ≥ 0.
Sous les conditions a ≥ 0 et c ≥ 0, on montre de la même manière que la question
1) b) que A ≤ ui,j ≤ B pour tout i = 0, ..., M + 1 et toutj = 0, ..., N + 1
2µ∆t
– a ≥ 0 ⇐⇒ ≤1
h2
µ∆t α∆t
– c ≥ 0 ⇐⇒ ≤
h2 2h
• (Convergence) Sous les conditions a ≥ 0 et c ≥ 0, on montre de la même manière
que la question 1) c) que |ei,j | ≤ C4 (h2 + ∆t) pour tout i = 0, ..., M + 1 et tout
j = 0, ..., N + 1 avec C4 est une constante qui dépend que de u, T, α et µ.

11
Exercice 6. Soit le problème suivant :
 2
∂ u ∂2u
(t, x) − (t, x) = 0 x ∈]0, 1[, t ∈]0, T ], T > 0


∂t2 ∂x2



 u(t, 0) = a ∈ R 0≤t≤T


(P ) u(t, 1) = b ∈ R 0≤t≤T
x ∈]0, 1[



 u(0, x) = u0 (x)
∂u


(0, x) = u1 (x) x ∈]0, 1[


∂t
où u0 et u1 sont des fonctions définies sur [0, 1].
On suppose que le problème (P ) admet une solution u qui est suffisamment régulière. On
suppose également que la condition initiale u0 est compatible avec les conditions aux limites.
On considère le schéma
un−1,j − 2un,j + un+1,j un,j−1 − 2un,j + un,j+1
2
− =0 0 ≤ i ≤ M et 1 ≤ j ≤ N
∆t h2
avec 
 un,0 = a
 n = 0, ..., M + 1
 un,N +1 = b
 n = 0, ..., M + 1
u 0,j = u 0 (x j ) j = 0, ..., N + 1
u − u

1,j 0,j

= u1 (xj ) j = 0, ..., N + 1


∆t
1. Étudier sa stabilité par Von Neumann.
En remplaçant dans le schéma un,j par ûn (ξ)eiξxj , on obtient
!
∆t2  −iξh iξh

ûn+1 (ξ) = 2 + 2 e −2+e ûn (ξ) − ûn−1 (ξ)
h

i.e.
 ∆t2

ûn+1 (ξ) = 2 1 + 2 cos(ξh) − 1 ûn (ξ) − ûn−1 (ξ)
h
i.e.
 ∆t2 ξh

ûn+1 (ξ) = 2 1 − 2 2 sin2 ûn (ξ) − ûn−1 (ξ)
h 2
La solution de cette équation est de la forme
ûn (ξ) = Ar1 (ξ)n + Br2 (ξ)n
où r1 et r2 sont les solutions du polynôme caractéristique
 ∆t2 ξh

r2 − 2 1 − 2 2 sin2 r+1=0
h 2
Le schéma st stable si et seulement si max(|r1 (ξ)|, |r2 (ξ)|) ≤ 1
ξ
Les deus racines du polynôme caractéristique vérifient

 r1 r2 = 1
 ∆t2 2 ξh

 r1 + r2 = 2 1 − 2 sin
h2 2

12
 ∆t2 2 ξh

Posons α = 2 sin On a
h2 2
∆0 = (1 − α)2 − 1 = α(α − 2)

α ≥ 0. On distingue deux cas

∆t2
• ∃ ξ tel que α > 2 i.e. > 1.
h2
Le polynôme admet deux racines réels distincts. Or r1 .r2 = 1, alors si |r1 | ≤ 1 on a
|r2 | > 1. Par conséquent le schéma est instable
∆t2
• Si ≤ 1. Dans ce cas les deux racines sont soit complexes conjuguées soit réelles
h2
identiques. Dans les deux cas on a |r1 | = |r2 | = 1.
Par conséquent le schéma est stable.

13