You are on page 1of 4
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 eee Corrigé-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ériques Corrigé-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

You might also like