0% ont trouvé ce document utile (0 vote)
718 vues8 pages

Problème de Cauchy et Euler Implicite

Ce document présente la résolution numérique d'équations différentielles ordinaires par la méthode d'Euler implicite. Il détaille les étapes de discrétisation, l'application du schéma itératif sur un exemple et le calcul de l'erreur commise.

Transféré par

ben Mhamed Issam
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
718 vues8 pages

Problème de Cauchy et Euler Implicite

Ce document présente la résolution numérique d'équations différentielles ordinaires par la méthode d'Euler implicite. Il détaille les étapes de discrétisation, l'application du schéma itératif sur un exemple et le calcul de l'erreur commise.

Transféré par

ben Mhamed Issam
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

École Supérieure Privée d’Ingénierie et de Technologies

Analyse numérique
Série d’exercices : Résolution d’équations différentielles ordinaires

Niveau : 3ème année Année universitaire : 2021-2022

Exercice 1
On considère le problème de Cauchy suivante

 x0 (t) = − 1 x(t)

(P C) : 1 + t2
x(0) = 5

1. Vérifier que la solution analytique du problème de Cauchy (P C) est donnée par :

x(t) = 5 exp(− arctan(t)) pour t ≥ 0.


2. Donner le schéma d’Euler implicite (régressif ) avec un pas de temps h constant.
3. En déduire que pour h = 21 , la solution numérique xn+1 (approchant la solution exacte x au
point de discrétisation tn+1 , n ≥ 0) du problème de Cauchy (P C) trouvée par la méthode
d’Euler implicite vérifie la relation suivante :

4 + (n + 1)2
xn+1 = xn , ∀n ≥ 0.
6 + (n + 1)2
4. Appliquer le schéma itératif de la question (3) pour résoudre numériquement (P C) sur l’in-
tervalle [0, 2].
5. Calculer l’erreur commise par la méthode d’Euler implicite au point t = 2.

Corrigé :

1. Pour que x(t) = 5 exp(− arctan(t)) soit la solution analytique de (P C) pour t ≥ 0 il faut
vérifier que :
– t 7→ x(t) de classe C 1 sur [0, +∞[.
– t 7→ x(t) vérifie le système (P C).
On a
– Il est évident que t 7→ 5 exp(− arctan(t)) est de classe C 1 sur [0, +∞[.
0 0 1 1
– On a x (t) = −5(arctan(t)) exp(− arctan(t)) = −5 2
exp(− arctan(t)) = − x(t).
1+t 1 + t2
Donc x(t) = 5 exp(− arctan(t)) vérifie la première équation du système (P C).
– De plus pour t = 0 on a x(0) = 5 exp(− arctan(0)) = 5 exp(0) = 5. Donc x(t) = 5 exp(− arctan(t))
vérifie la deuxième équation du système (P C).
Ainsi x(t) = 5 exp(− arctan(t)) est la solution analytique de (P C) pour t ≥ 0.

1
2. On commence d’abord par la discrétisation de l’intervalle de temps avec un pas de temps h.
On pose : t0 = 0, t1 = t0 + h = h,...,tn = t0 + nh = nh,....
On note x(tn ) = xn .
Le schéma d’Euler implicite (régressif) avec un pas de temps h pour le système (P C) est
donnée par
0 1
– x (tn+1 ) = f (tn+1 , xn+1 ) avec f (t, x) = − x.
1 + t2 0
– On utilisant la méthode de dérivation numérique pour x (t) en t = tn+1 par :

0 x(tn+1 ) − x(tn ) x(tn+1 ) − x(tn )


x (tn+1 ) = = .
tn+1 − tn h
Donc le schéma d’Euler implicite : ∀n ≥ 0
x(tn+1 ) − x(tn ) x(tn+1 ) − x(tn ) 1
= f (tn+1 , xn+1 ) ⇔ =− x(tn+1 )
h h 1 + t2n+1
1
⇔ x(tn+1 ) = x(tn ) − h x(tn+1 )
1 + t2n+1
1
⇔ xn+1 = xn − h xn+1
1 + t2n+1
Donc, le schéma d’Euler implicite pour (P C)
1

xn+1 = xn − h xn+1 , ∀n ≥ 0
1 + t2n+1
x0 = 5

1 1 n n+1
3. Pour h = alors on a t0 = 0, t1 = t0 + h = ,...,tn = t0 + nh = ainsi tn+1 = .
2 2 2 2
n+1
Si on remplace tn+1 par 2 dans le schéma d’Euler implicite pour (P C) alors on a : ∀n ≥ 0
1 1
xn+1 = xn − h 2 xn+1 ⇔ xn+1 = xn − xn+1
1 + tn+1 2(1 + t2n+1 )
1
⇔ xn+1 = xn − xn+1
2(1 + ( n+1 2
2 ) )
1
⇔ xn+1 = xn − 2 xn+1
2(1 + (n+1)4 )
1
⇔ xn+1 (1 + 2 ) = xn
2(1 + (n+1)
4 )
1
⇔ xn+1 (1 + 2 ) = xn
2 + n2
2
⇔ xn+1 (1 + ) = xn
4 + (n + 1)2
6 + (n + 1)2
⇔ xn+1 ( ) = xn
4 + (n + 1)2
4 + (n + 1)2
⇔ xn+1 = xn ( )
6 + (n + 1)2

2
Le schéma d’Euler implicite pour (P C) est :
4 + (n + 1)2

x
n+1 = x n ( ), ∀n ≥ 0
6 + (n + 1)2
x0 = 5

1 3
4. On cherche la solution du problème (P C) au point t0 = 0, t1 = , t2 = 1, t3 = et t4 = 2
2 2
• Pour t0 = 0 ,x0 = 5.
1
• Pour n = 0 tn+1 = t0+1 = t1 = on a
2
 4 + (0 + 1)2   5  25
x1 = x0 = 5 = = 3.571428571
6 + (0 + 1)2 7 7
• Pour n = 1 tn+1 = t1+1 = t2 = 1 on a
 4 + (1 + 1)2  25  8  20
x2 = x1 = = = 2.857142857
6 + (1 + 1)2 7 10 7
3
• Pour n = 2 tn+1 = t2+1 = t3 = on a
2
 4 + (2 + 1)2  20  13  52
x3 = x2 = = = 2.476190476
6 + (2 + 1)2 7 15 21
• Pour n = 3 tn+1 = t3+1 = t4 = 2 on a
 4 + (3 + 1)2  52  10  520
x4 = x3 = = = 2.251082251
6 + (3 + 1)2 21 11 231
1 3
La solution du problème (P C) au point t0 = 0, t1 = , t2 = 1, t3 = et t4 = 2 est donnée
2 2
par le tableau suivant :

ti t0 t1 t2 t3 t4
xi 5 3.571428571 2.857142857 2.476190476 2.251082251

Table 1 – Valeur de xi à l’instant ti .

5. L’erreur commise par la méthode d’Euler implicite au point t = 2 est donnée par :
E(t = 2) = |x(t = 2) − x4 |
avec x(2) = 5 exp(− arctan(2)) = 1.652499838 par suite
E(t = 2) = |1.652499838 − 2.251082251| = 0.598582413

Exercice 2
On considère le problème de Cauchy défini par :
(
x0 = −λx, λ, t ≥ 0
(P C)
x(0) = x0 .

3
1. Donner la solution analytique x(t) de (P C).
2. Calculer lim x(t).
t→+∞
3. Montrer que les solutions numériques du problème de Cauchy (P C) trouvées par la méthode
d’Euler explicite xE I
n et par la méthode d’Euler implicite xn , sont données respectivement par :

xE n
n = x0 (1 − λh) ,

xIn = x0 (1 + λh)−n ,
où h désigne le pas de discrétisation et n > 0.
4. Calculer les limites lim xE I
n et lim xn .
n→+∞ n→+∞

Corrigé :

1. La solution analytique de (P C) est donnée par

x(t) = K exp(A(t))
Z
avec A(t) = −λdt = −λt et K constante. Par suite x(t) = K exp(−λt)
• D’une part pour t = 0 on a x(0) = x0 .
• D’autre part x(0) = K exp(−λ ∗ 0) = K exp(0) = K.
Ainsi K = x0 , d’ou la solution analytique de (P C) est

x(t) = x0 exp(−λt)

2. On a lim x(t) = lim x0 exp(−λt) = 0


t→+∞ t→+∞
3. On note les solutions numériques du problème de Cauchy (P C) par :
• xE
n la solution par la méthode d’Euler explicite.
• xIn la solution par la méthode d’Euler implicite.
On commence d’abord par la discrétisation de l’intervalle de temps avec un pas de temps h.
On pose : t0 = 0, t1 = t0 + h = h,...,tn = t0 + nh = nh,....
La méthode d’Euler explicite :
• On note x(tn ) = xE n.
0
• En intégrant l’équation différentielle x (t) = f (t, x(t)) avec f (t, x(t)) = −λx(t) entre tn et
tn+1 , on obtient : Z tn+1 Z tn+1
0
x (t)dt = f (t, x(t))dt
tn tn
Z tn+1
• On approcher f (t, x(t))dt par la méthode des rectangles à gauche : on a ∀n ≥ 0
tn

x(tn+1 ) − x(tn ) = (tn+1 − tn )f (tn , x(tn )) ⇔ x(tn+1 ) − x(tn ) = −hλx(tn )


⇔ xE E E
n+1 − xn = −hλxn
⇔ xE E
n+1 = (1 − hλ)xn

4
Finalement, on a ∀n ≥ 0, xE E
n+1 = (1 − hλ)xn .
Montrer par récurrence que : ∀n ≥ 0 on a xE n E
n = (1 − hλ) x0 .
Principe de récurrence :
• Pour n = 0 on a (1 − hλ)0 xE E
0 = x0 donc vrai pour n = 0.
• Supposons pour n fixée on a xn = (1 − hλ)n xE
E
0.
• Montrons que xE n+1 = (1 − hλ) n+1 xE :
0
On a xEn+1 = (1 − hλ)x E or d’après la supposition on xE = (1 − hλ)n xE .
n n 0
Ainsi
xE n E
n+1 = (1 − hλ)(1 − hλ) x0 = (1 − hλ)
n+1 E
x0
D’où on a montrer par récurrence que ∀n ≥ 0

xE n E
n = (1 − hλ) x0 .

La méthode d’Euler implicite :


• On note x(tn ) = xIn .
0
• En intégrant l’équation différentielle x (t) = f (t, x(t)) avec f (t, x(t)) = −λx(t) entre tn et
tn+1 on obtient : Z tn+1 Z tn+1
0
x (t)dt = f (t, x(t))dt.
tn tn
Z tn+1
• On approcher f (t, x(t))dt par la méthode des rectangles à droite : ∀n ≥ 0 on a
tn

x(tn+1 ) − x(tn ) = (tn+1 − tn )f (tn+1 , x(tn+1 )) ⇔ x(tn+1 ) − x(tn ) = −hλx(tn+1 )


⇔ xIn+1 − xIn = −hλxIn+1
⇔ xIn+1 (1 + hλ) = xIn
1
⇔ xIn+1 = xI
(1 + hλ) n
1
Finalement, pour tout n ≥ 0 on a xIn+1 = xI .
(1 + hλ) n
1
Montrer par récurrence que : ∀n ≥ 0on a xIn = xI .
(1 + hλ)n 0
Principe de récurrence :
1
• Pour n = 0 on a xI = xI0 donc vrai pour n = 0.
(1 + hλ)0 0
1
• Supposons pour n fixée on a xIn = xI .
(1 + hλ)n 0
1
• Montrons que xIn+1 = xI :
(1 + hλ)n+1 0
1 1
On a xIn+1 = xI or d’après la supposition on xIn = xI . Ainsi
(1 + hλ) n (1 + hλ)n 0
1 1 1
xIn+1 = xI0 = xI
(1 + hλ) (1 + hλ)n (1 + hλ)n+1 0

5
D’où on a montrer par récurrence que ∀n ≥ 0
1
xIn = xI
(1 + hλ)n 0
1
4. • On a lim xIn = lim xI =?.
n→+∞ n→+∞ (1 + hλ)n 0
On a h > 0 et λ > 0 donc 1 + hλ > 1 par suite

lim (1 + hλ)n = +∞
n→+∞

Ainsi
1
lim =0
n→+∞ (1 + hλ)n
Il en result
lim xI =0
n→+∞ n

• lim xE = lim (1 − hλ)n xE


0 =?
n→+∞ n n→+∞
– Si |1 − hλ| < 1 alors

−1 < 1 − hλ < 1 ⇔ −2 < −hλ < 0


⇔ 0 < hλ < 2
2
⇔0<h<
λ

Donc, lim (1 − hλ)n = 0 donc lim xE


n = 0.
n→+∞ n→+∞
– Si |1 − hλ| > 1 alors lim (1 − hλ)n = ∞ donc lim xE
n = ∞.
n→+∞ n→+∞
– Si |1 − hλ| = 1 alors hλ = 0 par suite h = 0 ou λ = 0 imposible car h > 0 et λ > 0.

Exercice 3
Le problème de Cauchy défini par :
( 2t
x0 = x + e , t≥0
(P C) (1)
x(0) = 2.
t 2t
possède la solution analytique suivante x(t) = e + e .
1. Donner le schéma d’Euler explicite (progressif ) avec un pas de temps h constant.
2. En prenant h = 0.1 :
– a) Faire 3 itérations de la méthode d’Euler explicite.
– b) Calculer l’erreur commise sur x3 , la valeur approchée de x(0.3).
3. En prenant h = 0.05 :
(a) Faire 6 itérations de la méthode d’Euler explicite et
(b) Calculer l’erreur commise sur x6 , la valeur approchée de x(0.3).
4. Interpréter les résultats obtenus.

6
Corrigé :

1. On commence d’abord par la discrétisation de l’intervalle de temps avec un pas de temps h.


On pose : t0 = 0, t1 = t0 + h = h,...,tn = t0 + nh = nh,....
On note x(tn ) = xn .
Schéma d’Euler explicite (progressif ) : Le schéma d’Euler explicite avec un pas de
temps h pour le système (P C) est :
• x0 (tn ) = f (tn , xn ) avec f (t, x(t)) = x(t) + exp(2t).
• On utilisant la méthode de dérivation numérique pour x0 (t) en t = tn par :
0 x(tn+1 ) − x(tn ) x(tn+1 ) − x(tn )
x (tn ) = =
tn+1 − tn h
Ainsi, ∀n ≥ 0
x(tn+1 ) − x(tn ) x(tn+1 ) − x(tn )
= f (tn , xn ) ⇔ = x(tn ) + exp(2tn )
h h
⇔ x(tn+1 ) = x(tn ) + h(xn + exp(2tn ))
⇔ xn+1 = (1 + h)xn + h exp(2tn )

Donc le schéma d’Euler explicite pour (P C) est


(
xn+1 = (1 + h)xn + h exp(2tn ), ∀n ≥ 0
x0 = 2

2. En prenant h = 0.1 : le schéma d’euler explicite s’écrit :


(
xn+1 = 1.1 ∗ xn + 0.1 exp(2tn ), ∀n ≥ 0
x0 = 2
(a) – Itération 1 : pour n = 0 on a x0 = 2 et t0 = 0, donc

x1 = 1.1 ∗ x0 + 0.1 exp(2t0 ) = 2.3

– Itération 2 : pour n = 1 on a x1 = 2.3 et t1 = 0.1, donc

x2 = 1.1 ∗ x1 + 0.1 exp(2t1 ) = 2.6521

– Itération 3 : Pour n = 2 on a x2 = 2.6521 et t2 = 0.2, donc

x3 = 1.1 ∗ x2 + 0.1 exp(2t2 ) = x3 = 3.0665

(b) L’erreur commise sur x3 , la valeur approchée de x(0.3), est donnée par :

E3 = |x3 − x(0.3)| = |3.0665 − exp(0.3) − exp(0.6)| = 0.1055

3. En prenant h = 0.05, donc le schéma d’Euler explicite s’écrit :


(
xn+1 = 1.05 ∗ xn + 0.05 exp(2tn ), ∀n ≥ 0
x0 = 2

7
(a) – Itération 1 : pour n = 0 on a x0 = 2 et t0 = 0, donc

x1 = 1.05 ∗ x0 + 0.05 exp(2t0 ) = 2.15

– Itération 2 : pour n = 1 on a x1 = 2.15 et t1 = 0.05, donc

x2 = 1.05 ∗ x1 + 0.05 exp(2t1 ) = 2.3128

– Itération 3 : pour n = 2 on a x2 = 2.3128 et t2 = 0.1, donc

x3 = 1.05 ∗ x2 + 0.05 exp(2t2 ) = 2.4895

– Itération 4 : pour n = 3 on ax3 = 2.4895 et t3 = 0.15, donc

x4 = 1.05 ∗ x3 + 0.05 exp(2t3 ) = 2.6815

– Itération 5 : pour n = 4 on a x4 = 2.6815 et t4 = 0.2, donc

x5 = 1.05 ∗ x4 + 0.05 exp(2t4 ) = 2.8902

– Itération 6 : pour n = 5 on a x5 = 2.8902 et t5 = 0.25, donc

x6 = 1.05 ∗ x5 + 0.05 exp(2t5 ) = 3.1171

(b) L’erreur commise sur x6 , la valeur approchée de x(0.3) est donnée par :

E6 = |x6 − x(0.3)| = |3.1171 − exp(0.3) − exp(0.6)| = 0.0549

4. On a E6 < E3 donc lorsque le nombre de points est augmenté, c’est-à-dire la valeur de h


diminue, la solution de schéma explicite converge vers la solution exacte.

Vous aimerez peut-être aussi