7 22 Mai 2017
fir — ~
UNIVERSITE BATNA 2
FACULTE DE TECHNOLOGIE
DEPARTEMENT S.C.S.T.
EXAMEN FINAL DE, METHODES NUMERIQUES
(durée : 1h 30 mn.
Exercice 4 [sujet de Uinterrogation écrite : (8 pts)
Soit léquation f(x) = x°— 2x4 +1 =0.
1) Séparer analytiquement les racines de cette équation,
2) Trouver une fonction F pour laquelle la méthode du Point fixe converge vers la recine
minimale de Véquation (x) = 0.
3) Calculer cette racine 4 107 prés.
Exercice 2 : (12 pts)
Soit le systéme linéaire suivant :
My + Ket My + Ka = 7
K++ Bt = 5 |
2x; + Dee + 3%3 = 10
My — 2 ~ 2X3 + 2X, = 0
1) Metre ce systéme sous la forme matricielle Ax = b.
2) Caleuler sa solution exacte par la méthode d’élimination de Gauss puis en déduire la valeur du
déterminant de la matrice A.
Bon Courage
£6,4Ue3
lo, ys se
-3,62
i eeeCorrigé-type de Examen Final du 22/05/2017
1) La fonction f(x) = x°- 2x" + 1 est définie et continue sur ® car e"est un polyndme.
Elle a pour dérivée £'(x) = 5x4 - 8x’,
Cherchons d'abord les racines de f(x) = 07
f(s) = 0 <9 Sx'-8x!=0 <2 Gx -8)=0 o> (e=0 ou x= 1.6)
Passons ensuite aux limites :
fie) = lim fs) = fim (8° 2n8 +1) = fim x81 2+ Ws) =, set)
im x8 (1- 2x + Wx*)
xtc
FG) = lim fO)= lim (x5 — 2x44 1) =
Calculons enfin les valeurs de f aux points oa s’annule la dérivée f(x) +
F(Q)=1 et F(1.6) =— 1.62144.
En vertu du théoréme des valeurs intermédiaires, ona: > *
dans |=, Of: f(-=).f(0) <0 et £'x) +0 { 4
alors I équation donnée f(x) = 0 admet ws jue. Csr)
dans JO. 1.6[: £(0).f(1.6) <0 et fx =0
alors I'équation donnée f(x) = 0 admet ume racir
dans ]1.6. +9°[ : F(1.6).f(+e0) <0 et f(x) =
peut étre réduit a J-1, O[ vulque fC! Delo -2).(1) < 0.
Une condition guMisante pour que Id méthode du point fixe soit convergente vers ta racine minimale de
de trouver une fonction F telle que sa dérivée vérifie | F "(x)| < 1 pour x<[-1, 0}
(x) = 0 sous la forme x = F(x). Ona:
‘ois 1
dot x=2
Y2-x
x 2)+1=0 soit x*=
Ee = 1
Puisque la racine minimale est négative, on choisira la forme x = F(x) = -7="—=.
Ye-x
. Voyons si la condition |F '(x)| < | est respectée pour xe [-1. 0]. Ona:
Its nest P= gel
on 5. 15
“12x02 OS-KS1 > 22-x53 > Bs (@-x)'s3° = V2 fe-n? sis =
1 Wg Ag WA coi, WM cp "9s WL cesta aie
<
we & ew FE 2
1 < 1
a {e-¥°
0.063319. $|F (x) $0.105112..
Ali Bouchetob — Méthodes NumériquesCorrigé-type de Examen Final du 22/05/2017
Cect prouve que |F"G)| <1 pour xe[-1. 0] : la condition de convergence est respectée.
Une autre méthode |
Une autre méthode
la dérivée F'() = 14 ot ladérivée seconde F'"(x) = - S48. |
le-0)* K2-x)?
Pour xe [-1, 0] : (2-x) > Oet F “(x) <0. Ainsi, F'(x) est décrofssanie dans le méme intervalle.
Par cons¢quent : F '(0) § F (x) $F “(-1) oubien — 75 SF ‘@®s eon
5
En prenant les valeurs absolues tn