UNIVDOCS.

COM

20 Août 1955
U Skikda Département de Technologie

Examen final : Méthodes Numériques Durée : 1h30mn 24 Juin 2019

Les documents, ordinateurs et téléphones sont interdits

I Il est recommandé aux étudiants de répondre aux questions avec clarté et concision.

EXERCICE 1. [7 pts] Soit la fonction f (x) = sin x − x + 1 définie sur [1, 2],

1. Montrer qu’il existe une racine unique pour cette équation dans l’intervalle [1, 2].
2. Calculer cette racine avec 2 décimales exactes avec la méthode de Newton tel que
x0 = 1 ou bien x0 = 2 ; (Trouver le bon choix de x0 ) ?
√
3. Démontrer que g([1, 2]) ⊂ [1, 2] avec g(x) = ln(x + 1) + 1.

EXERCICE 2. [7 pts] On considère le système linéaire suivant :



 x + 3x2 + x3 = 1

 1

 −x 1 − 2x2 + 2x3 = 2

 2x1 + x2 + 3x3 = −2.

1. Mettre ce système sous forme matricielle, et démontrer qu’il admet une solution unique.
2. Trouver cette solution avec la méthode de Gauss et déduire le déterminant de la matrice A.

EXERCICE 3. [6 pts] On considère la fonction f (x) définie par le tableau suivant :

xi 0 1 4
yi 1 -1 1

1. Montrer que le polynôme d’interpolation Pn existe et unique.

2. Construire ce polynôme par la méthode de Lagrange.
3. Trouver une approximation de f (2).
4. Donner le tableau des différences divisées associé a ces points.

BONNE CHANCE

2ème année 1 Science et Technique

UNIVDOCS.COM

SOLUTION DE L EXAMEN MATHS 5

Exercice 1 7 points

1/ 2.5 points L existence et l unicité de la solution

f (x) = sin x ¡ x + 1 = 0 8x 2 [1; 2]
*a/ On a f est continue dans ¾ l intervalle [1; 2] : (0,25)
f (1) = 0:8414(0; 25)
*b/ =) f(1):f (2) < 0 (0,50)
f (2) = ¡0:0907(0; 25)
*c/ f 0 (x) = cos x ¡ 1 |{z}
< 0 ; 8x 2 [1; 2] =) f est décroissante.(0,50)
| {z }
(0,50) (0,25)
d après a, b et c, il existe une seule solution de cette équation dans l intevalle
[1; 2] :

2/ 3.50 points La méthode de Newton

On a f 0 (x) = cos x ¡ 1 |{z}

< 0 8x 2 [1; 2]
| {z }
(0;50) (0;25)
et f 00 (x) = ¡ sin x |{z}
< 0 8x 2 [1; 2]
| {z }
(0;25) (0;25)
=) f0 00
et f sont non nulles et gardent des signes constants (0,25)

Le choix de x0 , on prend x0 = 2 puisque: 9

f(2) = ¡0:0907 (0; 25) =
et =)
;
f 00 (x) < 0 8x 2 [1; 2] ( ou bien f 00 (2) = ¡0:909 ) (0; 25)
f (2):f 00 (2) > 0(0,25)
8
< x0 = 2
f(xn ) sin xn ¡ xn + 1 (0,50)
: xn+1 = xn ¡ 0 = xn ¡
f (xn ) cos xn ¡ 1
f(x0 ) sin x0 ¡ x0 + 1
x1 = x0 ¡ 0 = x0 ¡ = 1:935951152(0,25)
f (x0 ) cos x0 ¡ 1
f(x1 ) sin x1 ¡ x1 + 1
x2 = x1 ¡ 0 = x1 ¡ = 1:934563837(0,25)
f (x1 ) cos x1 ¡ 1
=) c ' 1:93 (0,25)

1
UNIVDOCS.COM

p
3/ 1 point L inclusion de g(x) = ln(x + 1) + 1 (c-à-d g [1; 2] ½ [1; 2])?
on a 1 < x < 2 =) 2 < x + 1 < 3 (0; 25)
=) ln 2 < ln(x + 1) < ln 3 (0; 25)
=) ln 2 + 1 < p ln(x + 1) + 1p< ln 3 + 1 (0; 25)p
=) 1 < 1:3 ' ln 2 + 1 < ln(x + 1) + 1 < ln 3 + 1 ' 1:44 < 2 (0; 25)
d où 8x 2 [1; 2] : g ([1; 2]) ½ [1; 2]

Exercice 2 7 points

1/ 1.50 points
0 * La forme1matricielle
0 1 0 1
1 3 1 x1 1
@ ¡1 ¡2 2 A @ x2 A = @ 2 A (0,50)
2 1 3 x3 ¡2
* L existence
¯ ¯et l unicité
¯ de
¯ la¯solution ¯
¯ ¡2 2 ¯ ¯ ¡1 2 ¯ ¯ ¯
det A = 1 ¯¯ ¯¡3¯ ¯ + 1 ¯ ¡1 ¡2 ¯
1 3 ¯ ¯ 2 3 ¯ ¯ 2 1 ¯
= (¡6 ¡ 2) ¡ 3(¡3 ¡ 4) + (¡1 + 4) = ¡8 + 21 + 3 (0.50)
det A = |{z}
16 =6 0
|{z}
(0;25) (0;25)
d où il existe une racine unique pour ce système.

2/ 5.50 points La méthode de Gauss

0 1
1 3 1 j1 ! L1
[A j b] () @ ¡1 ¡2 2 j 2 A ! L2
2 1 3 j ¡2 ! L3
a11 = 1 6= 0 (0,25)
¡a21
l21 = =1 (0,25)
a11
¡a31
l31 = = ¡2 (0,25)
a11 ¡ ¢
L02 = L2 + l21 L1 = ¡ ¡1 ¡2 2 ¢j 2
+¡1 3 1 j1 ¢
= 0 1 3 j3 (1)
¡ ¢
L03 = L3 + l31 L1 = ¡ 2 1 3 ¡2 ¢
¡2¡ 1 3 1 1 ¢
= 0 ¡5 1 j ¡4 (1)
0 1
£ ¤ 1 3 1 j1 ! L1
=) A(1) j b(1) = @ 0 1 3 j 3 A ! L02
0 ¡5 1 j ¡4 ! L03

2
UNIVDOCS.COM

(2)
a22 = 1 6= 0(0,25)
(2)
¡a32
l32 = (2)
= 5(0,25)
¡a22 ¡ ¢
L003 = L03 + l32 L2 = ¡ 0 ¡5 1 ¡4¢
+5¡ 0 1 3 3 ¢
= 0 0 16 j 11 (1)
0 1
£ (2) (2) ¤ 1 3 1 j1
A jb = [A0 j b0] = @ 0 1 3 j3 A
0 0 16 j 11
8
< x1 + 3x2 + x3 = 1 ! (1)
=) x2 + 3x3 = 3 ! (2)
:
16x3 = 11 ! (3)
11
(3) =) 16x3 = 11 =) x3 = (0; 25)
16
11 15
=) (2) =) x2 + 3 = 3 =) x2 = (0; 25)
16 16
15 11 ¡5
(1) =) x1 + 3 + = 1 =) x1 = (0; 25)
16 160 1 2
¡5
B 2 C
B 15 C
d où la solution est X = BB 16 C
C
@ 11 A
16
* det A = (¡1)p det A0 = (¡1)0 (1)(1)(16) = 16 (0,50)

Exercice 3 6 points

1/ 1 points L existence et l unicité du polynôme d interpolation

¯ 2 ¯
¯ x0 x0 1 ¯
¯ ¯
¢ = ¯¯ x21 x1 1 ¯¯ (0,25)
¯ x2 x2 1 ¯
¯ 2 ¯ 9
¯ 0 0 1 ¯ ¯ ¯ =
¯ ¯ ¯ 1 1 ¯
¢ = ¯¯ 1 1 1 ¯¯ = 1 ¯¯ ¯ = 4 ¡ 16 (0,25)
¯ 16 4 1 ¯ 16 4 ¯ ;
= |{z}
¡12 6= 0
|{z}
(0;25) (0;25)
=)Le polynôme d interpolation existe et il est unique

2/ 3.25 points La méthode de Lagrange

3
UNIVDOCS.COM

Q
j=n (x ¡ xj )
Les polynômes de Lagrange Li (x) = ; on a n = 2
j=0 (xj ¡ xj )
j6=i

(x ¡ x1 ) (x ¡ x2 ) (x ¡ 1) (x ¡ 4) 1¡ 2 ¢
L0 (x) = = = x ¡ 5x + 4 (0,75)
(x0 ¡ x1 ) (x0 ¡ x2 ) (0 ¡ 1) (0 ¡ 4) 4
(x ¡ x0 ) (x ¡ x2 ) (x ¡ 0) (x ¡ 4) 1¡ ¢
L1 (x) = = = ¡ x2 ¡ 4x (0,50)
(x1 ¡ x0 ) (x1 ¡ x2 ) (1 ¡ 0) (1 ¡ 4) 3
(x ¡ x0 ) (x ¡ x1 ) (x ¡ 0) (x ¡ 1) 1 ¡ 2 ¢
L2 (x) = = = x ¡ x (0,50)
(x2 ¡ x0 ) (x2 ¡ x1 ) (4 ¡ 0) (4 ¡ 1) 12
P
n
Le polynôme d interpolation de Lagrange Pn (x) = yi Li (x) = y0 L0 (x)+
i=0
y1 L1 (x) + ::: + yn Ln (x) (0,25)
P2
P2 (x) = yi Li (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x)
i=0 ¸ ¸ ¸
1¡ 2 ¢ 1¡ ¢ 1 ¡ 2 ¢
=1 x ¡ 5x + 4 ¡ 1 ¡ x2 ¡ 4x + 1 x ¡x
4 3 12
1 2 5 1 2 4 1 2 1
= x ¡ x+1+ x ¡ x+ x ¡ x (0,50)
4 4 3 3 12 12
2 8
= x2 ¡ x + 1 (0,75)
3 3

3/ 0.25 points L approximation de f(2)

2 8 5
f (2) ' P2 (2) = (2)2 ¡ (2) + 1 = ¡ (0,25)
3 3 3

4/ Le tableau des di¤érences divisées

fi+1 ¡ fi [xi+1 ; xi+2 ] ¡ [xi ; xi+1 ]

xi yi 1eµre DD : [xi ; xi+1 ] = 2eµre DD : [xi ; xi+1 ; xi+2 ] =
xi+1 ¡ xi xi+2 ¡ xi
0 1
¡1 ¡ 1
[x0 ; x1 ] = = ¡2 (0,50)
1¡0
2
+2 2
1 ¡1 [x0 ; x1 ; x2 ] = 3 = (0,50)
4¡0 3
1+1 2
[x1 ; x2 ] = = (0,50)
4¡1 3
4 1