Ecole préparatoire Sciences et techniques d’Alger Jeudi 10 Avril 2014

Deuxième année

Enseignant A.Malki D.S. n°2 «  Analyse Numérique  »

Considérons le problème :

' −t
( E) y ( t )=− y ( t )−e ; 0 <t ≤ 1,
{ y ( 0 )=1

On associe à l’équation ( E) le schéma

−ih
( S ( α , β ) ) y i +1=α y i + β e ; i=0,1 , … , n−1 ,
{ y 0 =1

oùnh=1.

1°) Déterminer α et β telles que

a) ( S ( α , β ) ) est le schéma d’Euler explicite.

b) ( S ( α , β ) ) est le schéma d’Euler implicite.
c) ( S ( α , β ) ) est le schéma de Runge Kutta d’ordre 2.

2°) En fixantn=4 , calculer pour chaque méthode la solution approchée aux points
{ 0.25 , 0.5 , 0.75,1 }

3°) Déterminer la solution exacte t → Y (t) du problème( E).

4°) Représenter les courbes des 3 solutions approchées et de la solution exacte dans un même
graphe.

5°) Soit la table de valeurs

0.25 0.5 0.75 1.00

0.5 0.1803 −0.016408 −0.130397
Déterminer le polynôme d’interpolation P3 (t) de cette table.

6°) Que représentent P3 (0.1) et P ' 3 (0.1) pour le problème ( E )  ?

EpstAlger Corrigé du D.S2 « Analyse Numérique » Deuxième Année par A.Malki (Avril 2014)
Solution

Barème {1°) 9 points, 2°) 22 points, 3°) 6 points, 4°) 8 points, 5°) 18 points, 6°) 8 points}

En donnant 9 points pour la bonne présentation de la feuille d’examen on aura un total de 80

points. Ainsi la note finale sera la somme des points divisée par 4.

' −t
( E) y ( t )=− y ( t )−e ≡ f (t , y) ; 0<t ≤ 1 ,
{ y ( 0 ) =1

1°) a) Le schéma d’Euler explicite pour le problème ( E) s’écrit

y i+1 = y i+ hf (ih , y i )= y i +h (− y i−e−ih ) =( 1−h ) y i−h e−ih, donc

α =1−h ; β=−h (2 points)

b) De même le schéma d’Euler implicite pour le problème ( E) s’écrit

y i= y i +1−h (− yi +1−e−(i +1)h ) =( 1+ h ) yi +1+ h e−h e−ih

1 h e−h −ih 1 −h e−h

On a alors y i+1 = y i− e , donc α = ; β= (3 points)
1+h 1+h 1+ h 1+ h

c) le schéma de Runge Kutta d’ordre 2 s’écrit

h
y i+1 = y i+ ( K 1+ K 2 ) avec K 1=f ( ih , y i )=− y i−e−ih et
2
K 2=f ( ih+h , y i +hK 1 )=− y i−hK 1−e−h e−ih
i.e. K 2=− y i −h (− y i−e
−ih
)−e−h e−i h=(−1+h ) y i +( h−e−h )e−i h
−h −ih
ainsi K 1+ K 2=(−2+h ) y i +( h−e −1) e donc
2
h h
(
y i+1 = 1−h+
2 )
y i+ (h−e−h−1)e−ih , ce qui donne
2
h2 h
; β= (h−e −1) (4 points)
−h
α =1−h+
2 2

2°) Dans ce casn=4 , h=0.25 et pour i=0,1,2,3 on a les schémas

- Euler explicite α =0.75 ; β=−0.25

y i+1 =0.75 y i−0.25 e−0.25 i(2 points)
- Euler implicite α =0.8 ; β=−0.2e−0.25
y i+1 =0.8 y i−0.2 e−0.25(i+1)(2 points)
- Runge Kutta d’ordre 2 ; α =0.78125 ; β=−0.1911
y i+1 =0.78125 y i−0.1911 e−0.25 i(2 points)

EpstAlger Corrigé du D.S2 « Analyse Numérique » Deuxième Année par A.Malki (Avril 2014)
Les solutions approchées aux points { 0.25 , 0.5 , 0.75,1 } son données par la table suivante :

i yi Euler Explicite Euler Implicite RK2 Solution Exacte

0 y0 1 1 1 1
1 y1 0.5 0.64423984338572 0.59015 0.584100587303554
2 y2 0.1802998042321 0.39408574276605 0.31222585786 0.303265329856317
3 y3 -0.016407811754 0.22079528366464 0.12801844238 0.118091638185254
4 y4 -0.1303974970008 0.10306033869742 0.00974515988 0

(16 points) ( 1 point pour chaque case rouge)

3°) La solution exacte t → Y (t) du problème( E) s’écrit Y ( t ) =( 1−t ) e

−t
(6 points)

4°) Représenter les courbes des 3 solutions approchées et de la solution exacte dans un même
graphe.

1.2
Euler Explicite
Euler Implicite
1
Runge-Kutta 2
Solution Exacte
0.8

0.6

0.4

0.2

-0.2
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

(8 points) ( 2 points pour chaque courbe)

EpstAlger Corrigé du D.S2 « Analyse Numérique » Deuxième Année par A.Malki (Avril 2014)
5°) Soit la table de valeurs

0.25 0.5 0.75 1.00

0.5 0.1803 −0.016408 −0.130397
Déterminer le polynôme d’interpolation P3 (t) de cette table.

0.25 0.5
0.5 0.1803 -1.2788
0.75 −0.016408 -0.7868 0.9840
1.00 −0.130397 -0.456 0.6616 -0.4299
(12 points) ( 2 point pour chaque case jaune)
P3 ( t )=0.5−1.2788 ( t−0.25 ) +0.984 (t−0.25 )( t−0.5 )−0.4299 ( t−0.25 ) ( t−0.5 ) (t−0.75)

(4 points)

P3 ( t )=0.9830−2.3124 t +1.6288 t 2−0.4299t 3 (2 points)

6°) La valeur de la solution approchée ent=0.1 n’est pas donnée par la table donc P3 (0.1) et
P ' 3 (0.1) sont des approximations respectives de y (0.1) et de f (0.1 , y ( 0.1 ) ) (2 points)

P ' 3 ( t ) =−2.3124+3.2576 t−1.2897 t 2 (1 point)

y ( 0.1 ) ≈ P3 ( 0.1 )=0.7676181 , (3 points)

f ( 0.1, y ( 0.1 ) ) ≈ P' 3 ( 0.1 )=−1.999537 (2 points)

EpstAlger Corrigé du D.S2 « Analyse Numérique » Deuxième Année par A.Malki (Avril 2014)