zi oo. Durée 1h30" Examen d’Analyse Numérique SM4-SMI4, Juin 2011 a oe Je plus grand soin a la rédaction et la préser it i fiuwiionads seus Présentation claire et lisible des résultats A 1. Donner un exemple d'application de Analyse Numérique A 2. Enoncer le théoréme du point fixe, g, 3. Ecrire le nombre 3,375 en binaire puis représenter le en virgule flottante avec un exposant dans lintervalie [-4,4] et une mantisse detongueur 8. Probléme 1 . wes I 2 I 2 BNeH ( On considere le systéme linéaire Ax = b avec : A AL 4. Calculer les normes suivantes : |4l,, e¢ [|| . Z 2. Calculer la décomposition LU de la matrice A. Z 3. Calculer la solution du systéme Ax=b en utilisant la décomposition LU "robleme 2 On considére la fonetion suivante: f(x)=xIn(2)—a avec xe [140f ef a €[0,t00f 2] 1. Montrer que f est une bijection de [1:00 sur [-a:too. En déduire que f admet une racine unique sur de [1;+00[ notée a. 2. Pour approcher la racine de / on considére la méthode de point fixe suivante : Xp €[], +20f Xyqn = 0%) = ey avec a €J0,+c0f A a) Montrer que @est un point fixe de @. 2 b) Pour quelles valeurs dea €[0,+oq on a @ est un point fixe attractif de 7 7 Ae) Que peut on dire dans ce cas de la suite (x,), 2 3. On veut utiliser ici la méthode de Newton pour approcher la racine de f : Agf #) Formuler ia méthode de point fixe de Newton associée a (la fonction ‘ZH, associée est notée Y ). gy, b) Calculer ¥ "(@), que peut on en déduire . ‘ 6 ees ¢) En étudiant la fonction Y/" montrer quion a: lw @\s a t peut on dire alors de la suite de NewtonFir dimly More ae SMG JO eta L Deere Comet A 4) a pe rie , Nijo— poible Y Tonic A pat fre Sot] = poke ca bnme Sin Lan bY Che: 4 (fast) ¢ (45) . 4 ahow foe ote, OU Aotkes / Tug ey] Ifturpiikehe-sl ee aes pe taal Ye 6 [2,5] ea tn & ‘ Maan Un) oe teas Co~ight poval xe, ha =o By 3318 = OA Oday oopisetaion A vingab [lai a wv) Het 20, sNOAN 000() ‘ N XY 4 ~ < ae ny a ’ 9X05 > = oo. 0 ~ oo 6 2 ols 0 sooo ——_- 4 =, = ca ST y VV Na so << oO) XY ogo Pye TA acerca 9X OR 99 Xe ss yo 0 = a \ 9 S 0 — = ee = = => ~ ul = oo i +i=> =. vv x9 7 00 a oo e070) oS suv cl “ on Oo = Rad VS = ee — co en = ~)3 Lah & )dyzh 5 Lune oN Yr 24 1 eu : — Lysbe © ) 2yy 44924 a> M yy 2 -F : aes 3 452 74 : Pyq ely segue Z 442-4 Uns yer Mat Mp 4U3-4Nq = G fy met | geet gamne Fb cd | tar < 4 | Ng ellae-4 y= Hye =a Ny +2 Be] 4 fe flxy)e 4 Qo Bae i. Spee f bitin Pom [ob GY oi Meet) + 2 Gare oo feo & lt, ia: vel Uy ta flare ono forme oe ue 6 Tut Beast weroote df wy "xe [ae ) 4) LO Cea , thie ) ww [ee a Olt) 420 / oe ty 4) ay @ff al pow x any s: |plal]g a aoe : y): (i) ry ‘ es dlala) > 2:4 c) oy suite (i), nt eRe pow hoor A Le Votinney a Xx lu bt rn bon 5 ft ) ( tn (nel ee 4 a : of . ¥— Cie J ) Yer) £0) : Aatsded - «H4+A A © Anlijat Lip Abe) xbate)- a. £0 ) Y'0= “eat (taj) = Tat et 0. walbade em al bee . u dod Aw wos aD TK OohPai o \ | Yd fa Glrj- can Monta) - , | nl bala) a) “ Q WA a (gat (blaay" é fede ee a qltenk pane aot 4 ef Yaar ai 4 Su manyiimunn a