Année universitaire 2022/2023 IT Satlow! sos deol UMVEQSTE ROMY SAL (série 1) Analyse numérique 1, MIP, S4 Département de mathématiques (Notion sur les erreurs numériques Exercice 1 Soit un systéme de représentation flottant avec base B, mantisse a ¢ places, exposant ¢ avec Lsesu. 1) Calculer le nombre de valeurs normalisées qui peuvent étre représentées par ce systéme. 2) Déterminer Pélément positif minimal et maximal pour ce systéme de représentation flottant Application: B = 2,1=2,L=~2,U=2 Exercice 2 Soient trois réels x = 0,125.10% ; z= 0,437. 10% ; w = 0,215. 1071 En utilisant le systéme de numération décimal pour le stockage de ces nombres & m = 3 taille de la mantisse et d'exposant e tel que En= -15S eS Ey=I6, calculer 1. La somme x + et commenter le résultat 2. Le produit x x z et commenter le résultat 3. La division wz indiquant qu'il y a underflow Exercice 3 1. Calculer les racines de I’équation x? -24x+1=0 en arithmétique flottante 4 5 chiffres. On prendra M(V143) = 0.11958 x 102. 2. Calculer I'erreur relative pour chacune des deux racines. On conviendra que les racines obtenues par une calculatrice sont exactes. 3, Recalculer la racine (notée r1) qui posséde la plus grande erreur relative par la formule : ri = aaaP puis lerreur relative commise par ce dernier calcul, Lequel des deux calculs est meilleur ? Pourquoi ? Exercice 4 Soit le nombre 387,62000 base 10. 1, Calculer sa valeur en Hexadécimal 2. Convertir la valeur Hexadécimale en décimale. 3. Calculer lerreur absolue de représentation, Calculer l'erreur relative en pourcentage. Exercice 5, nae . 1x” Soit "intégral défini par: fy 5 no )re)ishy ps Responsable : Pr. Ouadie Koubaiti Al 8 ¢ >)Année universitaire 2022/2023 ny spetloa! ses Boats saleillig pede! anit eran unseat rower emt AS aa Analyse numérique 1, MIP, S4 Département de mathématiques “1-1, 221 (1) ‘Montrer par récurrence : In 1 << s—_— éduir i ir = 11(n+1) Ins Tognrdy * Déduire lim In Tt ty 3. Calculer les valeurs de I, pour n=0,1,. n Montrer que i 118, Expliquer le résultat, 4, Rééerire la formule (1) en exprimant In €n fonction de In. En initialisant J53 a une valeur quelconque, recalculer les Jy pour n=30, 29,...,18. Comparer et conclure. Exercice 6 (Facultatif Effectuer les opérations suivantes en arithmétique flottante a t = 3 chiffres pour la mantisse. a) Montrer que n(1/n) # 1 (on prend w = 3.14159). Conclure. b) Calculer 2136 x (9993 + 0.004567) et préciser erreur numérique commise, Montrer que la loi d'associativité n'est pas toujours respectée en arithmétique flottante. Pour cela, utiliser l'arithmétique flottante a sept chiffres ( t = 7) et les nombres suivants © x= 2844751 x 10°, © y= 0.4365578 x 103, © 2=-436.5524. Responsable : Pr. Quadie Koubaiti(oExercice AL) A- | oe eae | ae = 2) x0, ddg- dy pi ge gus | teetead :Q. bg Heh Aecey PAZ pre tet Pe |+ die Fo, ---, B-23 (p-2 044 =B- iFeeal C= Boyt > x Lge cu: u-L +2- Nlombre dos nombres norma lisés 2 axCpopcu-e 4) ff minimal. 2+ LNB menk posit: ye 2(-2) xO dad ds “> x8; Lgedt x = 400° oxp 2 dg pee ini ° (he oe 0 dig poe xp Ve Qert ir OP 2 Mig” axp *P L-4 sin L élément patil maximal = 0, (0-2) pt) P-4) ~ (p-)*P Gyax =(p-4), ow (p-4(p-4) = (p=2) *¥ *P ae 2(p-2)(h 4) 0-902) opp 2[@ae) lp PP (pe: Application pew , bs%r L=-Rs U=2- Le 33 | mpint P=? <6, Sax = (1-p df stadt ee® | =3- weExercice 2: ) mes 0185 XID Ze ot nid? ye 0,215 x15 \a ealculens w+2: |acax =flLo [00000 125 X10 0,391 oa taxfl Le 43700025 xd” J ge pee 0439 XID = Z ~ mais %#9 wf well i A wd] A 2: calelows m x2- KZ =f} ecansnc’ fC mxz = fo] on54 xs no?) aK = OSUE x? 3: alalets we2: wine fl [(e2sxi4) 4o(n+a) a SB or > —— aa (ner) 2 _ 4 ~ ye totn ¢t) ne +O Dar wite. Ty—57e"? 3 colulons Lp over 920,09 = a= a de = In (4. peo y= fBao™ iG) = 40,09582 01758 - Dior n2a+ t- 4 -\wt, = +004. 689520196 - a =+404.357 59904. = 0, 0692122128 - = 4 O,IS8TLLABL- _ -9,y9 83B59 BL - = +74, 3394U3865. 40,0953204998 . 45 34025 4 o,ccccccot R +00 40,095 34.04 8 3 mr +§ Wea TY R Ao | Gsa)= $10 a = Ga = €10)* So = C1)"&, = (ie) e - 8 3 o | & (I) .& = (10! iO = ) “Or cenarqe J ca pratiqu ot dive En effet les erreurs ( d'arrandé se rmultip kent par 2 \ x chaque iraction - ty = Récrive Jo. Jute : 1,274 (%- 7) on suppose quion 2. 1, 34° a _ nena 3, § wets) | 0,002 8405 £58 0,003 1250 n=3t- F, 2 0,00%8403 - Ba. | "s 0,00284 040100008 + - +30 ; (4 -% ned? ; 4, o> Ga $4) ho = 0,008 944-4 /4+-+4 n=18, Fg (15 he = 0,004-80F z,..°(8° Io (Sat aa): (8° &)) fo 2 627 (ao & a ot Ew =(% ¢..{%) é,- [alt 5» (5). de neat So *()% 2 2 \e = ()% 47 (# So ) 3h i ni 2. &, + (“e) Se 210 6, z i pe 6, <0": ce ty 6 RO alors: &g ~ 1o x10 = 10 on remarqus questa nouvelle. suite Converge wExercice C: / 2. Effectuon» le cpératien's suivantes el arith mbique flotante & += 3 Chef Fee pour fa mantisse. a-ak ("~#) gt. ete po [fu-Felto scl] =f! [A (mss) fl (vent en o)} -f] Ir (0,31859% io) fl (:asoxoeflbe 2186 x(4993 40,004 564) =1[fe1) <0 Go Jo (ovsea] =f\ if (0, 13x00 t) Fl G (0 ggg anid + )sfl 1 (orHsed x xD )) a ust xd | fl | au) xid! x Fl | 98 idl 4 0,009 200 4 SF #10 al) loo. =F} 0.24 xe sc fi] orsssecoustne “J =fl [oe idl x 06999 nao! | «fl [ 2228¢ee] = 0,214 xe ox. oe = 2136 x (9993 40,004 SCF) ae = 2134505976 eat ax —7] = 00S 4S42e wax » 0S XI =Sx18(SERIE 2: Interpolation numérique, M148.) MIP , $4, Département de mathématiques Faculté des sciences et techniques ’Errachidia Responsable : Ouadie Koubaiti Ry. le polyndme d’interpolation de la fonction f aux points ao, On pose : Sux) 1) Montrer que : Py = Sn 2) La forme de Newton consiste a considérer comme base : B= (1, x= a, (© ~ hg) (X= y)yeony (4 = Oo) ¥ = y)o-- (XH Anea)} By = Cy +.0,(X = Gg) + p(X — ag) (X= Gy) #2 + Cy (X — g)(X = 4) 0 (= Oya) 2-1) Montrer par récurrence sur le nombre des points d’ interpolations que : ct [4041.4], n2Bizo. 2-2) Application: On veut interpoler f(x) = cos(x), x € [0,5] par un polyndme Ps aux points ; 0,7 Newton a l’aide des différences divisées. ©. Trouver une expression algébrique de ce polynéme en utilisant la forme de 2-3) Estimer la valeur de f(% avec le polynéme trouvé en 2-2) puis calculer l'erreur relative. es 3) Cette fois-ci, on interpole f seulement aux points 0 3-1) Donner I'expression de erreur d’interpolation E(x) 3-2) Déterminer M = may |E@O| [02 Exercice 5 (Facultatif) 3 — 29? + 1 et soit P) le polyndme 1 Soit la fonction polynémiale définie par f(x) diinterpolation de f aux nceuds :xo=-1,x1= 0 et 2 1. Exprimer P: par la formule de Lagrange. 2. _Méme question par la formule de Newton. 3. Calculer My = mavxe(-saylf (2) ~ PaC2)|. Soit maintenant R,(x) le polynéme qui interpole f aux noeuds tO = -¥3/2, t1=0 et t2= ¥3/2. 4, Sans calculer R2(x), donner l'expression de I'erreur d'interpolation |f (x) ~ R2(x)I. 5. Calculer My = ma¥ze,-asulf(2) ~ Ra(x)|, puis comparer My et Mz, Lequel des deux polynémes approxime mieux f?SERIE 2: Interpolation numérique , M148 MIP , $4, Département de mathématiques Faculté des sciences et techniques d’Errachidia Responsable : Ouadie Koubaiti Exereice 1. (Identification) On considére #,y € R' donnés par : homes stiivants, lequel est le pulyndine d réponse) ? = [-2.0,1.2] et y= [1.0,0,4). Parmi les poly- n P aux points cy Gusifies votre 1. PAX) 2. P(X) = 4. . Pa(X) = 4X8 4X? Exercice 2 Soit la fonction £2 1, a) Calculer une valeur approchée de sin (2) en interpolant f aux points xo su 2, Utiliser d’abord la forme de Lagrange, puis celle de Newton. 2et b) Donner erreur relative de l'approximation. interpolation aux 2. a) Reprendre la question précédente en considérant cette-fois- noeuds p= 2, %2= 2, X2= 3. b) Comparer I'erreur avec la question 1. Exercice 3 Considérons le tableau des données suivant : a 3 aT Déterminer le degré exact du polyndme dont la courbe passe par {es points de coordonnées (x, 1, (= 0, 1, 2, 3,4, 5. Exercice 4 On considére f une fonction de classe C™**([a,b]). Soient : Ay 5 yy -=-Qy - (+1) nombres réels distinets deux & deux dans 1. My P, le polyndme d’interpolation de Ja fonction f aux points do, Qu-1 le polynéme interpolation de la fonction f aux points ay, ....dmOM Cermestion do) Gane Bxercicew) soient xy ete elomés par. x=]-2,0,22] Fi g= Lae.o4] : on utilise Sa caractérisa-Hen equivalente. C unicité)) - 2 ext un polynom inter polation j i | assodé & eyes 2ER)=y 2@=0 lo@)=0 D(a)=y oD our B,C) dig(t,) =4 >k 2, ost Aiming - Pour 2, &) 2,0) ai #0. ee) 43 Pla) Fu) =y, ona ona: oud ext liming . eD_our Dx)- ona: “lg (2) =3- fo & wl ~*~ herche C, flrs & payone ¢ ot 2: Exercice 2: fid= sin C&). a -a) calculons la valeur (a). approche dk (3) = sin (47 en interpok fF aux pails. = age we EEE ota J 1ethede ck Lagrange: D aicque on a de eats diner polation (0 eb)" deux moeudd « alors on 2 lene. eg Q) ga: D+ Z—FOdLiod » 2. (e203) pera er cae eee te pro OJ | | Loos 2% = AS =4 mee a ob Poa)= 8” (4) = 72: fou)= sin FE) = ear surde i DG) =F) Od +FON LC) Poy= -2% USD ax fred =4 F Dix) = mae pete AM = a a aclone: sn (3) = (3): =2 G |= A 23 O89 q]> uKe > Resumé de fa méthode de ew Fon x La base & poly de Newton Nola) = NaGc) = Ge -%,) Nagle) = (= 7%) (4 - %) BHEESEHSEseEe SB caleulens, (& diff divisé ffm] n,)- FG) FlninJ- Pas ¢ ra fe) o| -2 | -* a) 2] J. Doda-2t $44) 7B D, 4) 2 x0 : Pin Poe | t6) [FB Nig (20) = (r= %2) 06-7) > -%,_2)* lo tee [aac {, : a ore ” Difference divisde dordee n kf. ela] a £ Tx] = fou) b_Calale ke ee oes rs] anf 2%) = % . BF [oer Feat £04) “al eg) 8 4 1g] a auadne de Newlen siéert ge, 19m) Pa) a r ‘ ee ~ Je(m] a D,w= 2 fb G0 GI NiGD- kde DD _ Lasioassed = os) “ oS fend FE) . |o 99093528 | x, Ds xo \ | wy 0.10% we] Lo Foe ; ~ aa ou] er neg] F 75) ~ fT) sf Bors $ Dra) _lLa méthode de Newton: ona: deg (Ph) <2» (Amvout) be poly de Newton s‘ecxit: D “ele Gen) + fT OM) T fT fb) . =) ZzQ-A: Lnterpoler f aux a em, = 3% + Dolynom de Lagrange on as deg (P,) G2. Pls Dd fow)Liby - iso Lijouy = eareadlnnrte) (2) (x03) ($964) Ot. 20 Le (e)s Oia) rete)” (out a)(rm3) O40 )OU=%2) -¥ Li o)= Genus ne Ge Ae Ee ME)OG — 20, - Doo = FO) L064 + £04669) 4-664) Leo. Zoe | Fea] Alors: DG= % (x22) } 2 = bes ~$(sadonsy9Z. aalers). z2|3 ci 4, as _ 3B Lo M4) = = 2» 4) = a + cy RKIG manemeeeanas L, x cy uy (74) Fey 2. (%i)= 0835 i U(4)- x D, (74) 2024. | £(%) = %:58 | 5 Delynome de Newlen: Die) Qos & Cg) Oe>g)- DyAd = + Eu -7) + Ge (JOS =) - : Sa 20g 2 fo +f Be, ae, MO) 4 F Be reg Oraoe ~>u)dae i es) Fi rived © Jez | -teq, 2) m4 shee, | nae a |ttt shee eae le eI 2/3 2% Ae! a + z [9rd ca ee ed Gus3) x-2) + Dye 2+ & (nt 2) EZ 2%) = 4093669499: lo - (oy errenr~ vulative de te gine eprint tion _ LECH) LCA [4Cu)| _| sin ( 7%e) — Ae oxaceru7s | {sin(%)] | 09807-5525) | 2 0 048 MUTE « (WrRErcICe Ss) % Stethede de re C nouds > deg (Be) 2G a 9; Lio). = gh.60 sass ol 44 ) ‘ +a Lg). mt (e— = 2.9 Lee ss LE ead Bert a} e-2Nbod)_ Loo = Sante) ma) 2) (%-a) - L002 =H Cua) Gralors)ora)oe-g), Loos Zxlapedays)G-s) | Lpd= = ess ts) a)(v-2) Lod: ri we (4 2)G044) (42) Ce~a) -Doo= = =e weGusa) (2) (2) (x- 3). +H aw neo 2) (90 2) (4-2) (04-3) cana Y(o- e +6 ne (242) 244) (8-2) ) By F244) (ma) (3) ae nu (30-42) (04 aN MA) (RZD * Méthode de Newto, ay i [oa [Pea] op, | po, Db, | mes bos | Fe mine E oC -2 ee - a |-+| feo) — S}3i¢ 4 4 4 6 oy D GC) = 6 +8 loey 2) -5 (12) (44) 4 de (net a} r44) s eee t—‘éqOSa ——————— mere eee " a Exercice y- Noura Zriur %&! Feo (Ceab)) _ On- 96 Sey = Taman nea ga, Poe 2. Tontrons que» 2,2 Sn * on va monker que: + dig (Bq) = deg (Sn) - + 2,(a:) = Ba(ai) =f Cas) pb Oa we On B: deg (@qs) por ie . %-Ae Ona) dr ch maine (2%. ‘oe ty.) be et ioe a (Done: ae ae) 2! ox Der o Sylan) = G2=92_.@ Cae) + OES 2) = Rab) a a =f): [er Raa wlerpee -f aux paints 9,14, Bea] Der Qe de ape Sor) = B82 @, Ga) 4 25 SE Ra) Ai - ae An- 26 La; = Gite fla) Sones $l) = Snr fea) = flai) x Der An: Sal) = Ae Oy (ay) 4, Gn= ang, On) = yeah) » flo) Car Quy interpol own points 8 Oty oo ns €y particulier end,Ee iwume: on a: deg (2) = cig (Sn) BCai)= 8,(ai)=4 (a) 6 = 0,4,.4n lr a; beat dlivtinck 2 aR Alors diepras le “thioreme ole existance. eb llunicitl de polynéme inter polaHen : 2-8, 2-4 :Tondrons par Ruccurence que: oe “Ls rms A] p0¢6 Lm. Deur <=0 ona B,Ca)= co = fCa).=-f La} Supposons gue crf faa, Wi], OQi gna ek montrons que Co of [ea aa] i ogitn “Dbl =f[al+p [oa] @-a,)+ - 4 [eae 10, |m-a,)x «(ua ) = Cy GO) (m4) Hx (20-9, ) - =D x) + Gy (m-a)(m-a)-~ (2-4) at suffit ce moitior que ena} [oy ret oni] Flee: 19n}~F [agsn-s] y= Cy Ay An- Ay 18 Noura SZ _Mloun gotBEeaBaREaRE REE ERE R RRB ERE ERB EE one G0 = Fad + FL] A) tet F League: 1] (0-4) 4) -~ (e-a,.4) by cot ef Ja faa Jhane) tf Leenr dra] along (nda) Autrement ©) = Oya) t F Lan Me] Goa) ay) (-An-a) Qa &)=-2,6) ais 1a] (x-9,) 0-4) (0-45) + Baca SiO) = 5) + Sa8 eee f Lae 14] (00-4, io, )--(%-4,_) nL Pat Sp J) (=) nea) alte Farr ealenders) 09) GOB) —%.2) & Bae) = Cale =A) = Onna) =A Ff [yr r ty) (AYO Sa) Hoe ayn) SF [ayo] F-8) xo0—a,,)(m-a,) + + G, Flam 1] =F [orang peer fl)= aD “eb z] 4 Bar Bb, 4 .t aux Pith 20, AL 4-5 &WZ Bylo) = 4G, ) + GO = IOK) 4G, (A) 2G 4,) 2) =F Lo] [a a)]e-a,) + Fa 44) G-a)e-4) Ff [21% 241%] (xa) O-4, JOoe- 4) + £ | | fos: Qejiny (wade he =) | eo | 4 = Ce + HEP —x- HO) : LE beal o afB io |eF@) = & Gretta: l#(%)] £ (2 38 = Bp a ees 3: serene Pat one m= o : SGypresion de Derenr Mae a "Tokeple / ac lo, female a ©: Sorimons Dy r rm i FO) =o r Mel Ge 4) -a)(o-4,) a Laperge “ PG K-% (%-49) D0- 2 forse Elo) TG) Ce ( (-%lo-%) = Fou). fh) be) 3 ‘,etom) : um +f GL, 6) - Eb) = MG) 26-04). use av. Dikemnons Temax [E09] bbe) = CoH) (6-365) xe[a%! O.-%) (to %e) 5B). elo = call) jecl= [7S ah slo HOA) =e & op b-%) Jee 7) =e -4) « they Lo) - en) C= % Or =>) = HM) Lg gh ax ot 24% De Lyle Carre te) C9 0574-94) 9 NO cme —al Ms eT RRL Caper fia) aecfl) = £( ae [ftr-0~ —" a Dye of pena y a a 3@) = ed yo 40 a ® Expomens Dg par a da foraule ck Newton - Di) =G 46,036) + GO-%) [< 2G fui) ae o/-4 -22¢ > e aA - B(nta)ec P| (= “24 3 (044) Ha Bek BRT BH =a poe $a | 3 Hy-max]-foo — 2.09] as an at Fae = FO -2a09 200 oe. poses ee nee lors oe s ga 9) (= en << EW <= (s*- = |go9- RyGe| > —_ 2,0) ‘Pay din Jerpola tien x & aux penis [- aS muy = 0 x = & 2 Expression de | erreur J inlepotaton FOG) Gump x(-%): Tor PO) Geared ems) = 28) - al G— (n+ EB) (2) -B): 6 Eo 2 (00 %) . 5: calealeus Th = ra (2) -20] Hy~ max |E6)- xfaa] . pers fo) = ole 3). =O 2% flo) = ak—3 fo)=o ee u= te ™ f(s yee f(G4) #4 ~ dinfer pola tion Lo, approning. amieux.Un id lea pay | OF vent rut | setae Année U. : 2022/2023 Module : M148 {Série n°3) (DeFation Numeric] Exercice 1 : AVraide de la formule de différence centrée d'ordre 2: fe+h)~ f(z—h) ste)= th + O(h?), Montrer que 10g) mw fle + 2h) — 2F(a) + Fle — 2h) fee a ; Exercice 2 : En vous servant des développements de Taylor appropriés, donner Vordre de préciston de approximation fle-+ Bh) ~ 3f(2 + 9h) + fe +h) — fle) f(a) = e Exercice 3 : a) A aide des développements de ‘Taylor appropriés, donner l'expression des deux premiers terme de 'erreur lige & la formule Sle+ah) ~ f(x - bh) Gri permettant de calculer f"(z); « et sont des constantes telles que a+b #0. 'b) Déterminer Vordre de cette approximation en fonction de a ot b. Exercice 4: On considare le 6-schéma re) = (1-8) (es) +0 (F=f) - spt, Montrer que les deux premiers termes de l'erreur associée au 6-schéma (Appg(h)) sont: donnés par: (20-1) apnea) Ee, 2 5 ’ ct en déduire ordre de précision du d-schéma en fonction de 6. 1wi Correction de To N° S le de cP Lo ee cab Boercice 4: Fog = Heh Fle) 0 cllorebe 2 Te py = ea) afl Foca) aa acer meted: Foe sah\= Fas anton a BOF pegs Meh corey ae fla ah)=fl0~ ahf on) 4. burp y — ca), fy SES yelexeah] eb ryeLreah 2 lath) 4P= Fath) p= Fa) Fath fhe. doves x)= Seth) lal ‘a) os Fla) qs + fla) - Sa wa) + OMAN a). ath @ Arment tf fyi ona: q et un poly d'inter polation de f aux points, a , ath. ath ath FO) = Ye = oe = J gordon » =4 (fear Fler) _ b (fos 6. een | Sone 4 (40+ Fria)] ¢ ZA (2) avee Mi Sup F 6) | posends a = Eup e. sient © €,2157 _ €, = 16 & = rouwons le nombre de ovis, amiaimum pur safisFaire une précisio (uae poe apes [snide de D > on pose foo= sin)-e voce [0,83 fled= (costo) ~ 20084 ne) L F'b) = (-8) - (asin 4 poc.005t%)} é” a ace” (easy — vesin >) BR gleo= ((ax2-2) 30) — ure c0s09 Je™ 2 a e at oe KS alr: Ord Ss. doves oo Qurt-3 £28 - deve: Justa] 33 opet (yx [ge - Jeoseg] ga 0 | singy [Q ar pelibes a lfc o|< L (tat -3||sincol slualleseal )2™. See i , [wea | __[4e8! = J Te Er q Ej (Ej ° pur B20 . > Nyy a = 34,¥2970 ‘ =s np B2- -2 oPuur & = 10 => oy (= = Avo, 62306 sony aot sy Te = 10623, 06 = ny 100624 - z E t= gins) de =e 4 - 5 (0- [26 -Fo|~ cr Vordne de comergone de Da methocle . En gereral one. avec pet |x -4,\ = 0 004325 > che” ona: Era | Eera= IE yl = 01009897 © ch, Far |E-Zy)= 007 8879 echt Ene = TSS =8 canal. Era. 7 Qe: P* Pp hs \P of Ems = 9.0030 #8 = 2% he =2C ssaesy ona: == J fee. et FF) =a. fea} wel) +y-Fl4) - a. caleulons CO); 254,02 PET que Ep) = Tp) pour tout les ae de Dy, pod. Do=j 2.4, #, BS. — Dur DBii)sa :ona: fee) « flanfeale 4 = (p= dR) w fade = U2, 4, $Wy- {2 = +H, +4, ——»Dour BD t)= ona: ees soak eae f(a)=4- 2@)=I@) & Ji Ede = —W, 4+Wy, —+ Dour 2, W=t?, $(-2) < -4 1 Flo)=0 faa - (Ps) =TQ2) Site 2 w 4,Lina lement «© GE)=4FC)4SFO4 4-ft)- EH da formule TE) et ou mein brdne 2. Doar th mite je tate Par Dea =. a(2s) = Sam ee -(e] -°- OQ) = fadxo+e 4 lors. T@s) = J@s)- J? Z au) “JS tide = [#].- T(,) = set + $x + ot vg? 2 dis * Jk formule ole dorce 3. = La formals ( 4:Sinpsn) ext exacle pour lus 9 Wome = Aa. leg gs - 2 en déduire ane cformale ce quacha ton per a aaa bro xe —4 pesons bocce ge oo] Er zee dt = du - 2 a J foae = Sf) doe. posens — Hers=flrura). P J fone | fadde = SMCs) 2S FO +34) jae 24445 fa) +2f- a xercice 4: a. VenGens que 7) wh exace pew bs pelyenre de degde Co effekz pm tevte pour Dida. b y z(2) = Jae =z lb-a «Diawhe celé: T(b.) = (b-a) = Ee) Newra x 07 torte pour Bb . 7 2 zQ@) = fea - [SE] = 4 ait. dé: JQ.) = Cb-a)(ost) = =xQ,)- I I | | yon tebe por 2w- 43. aqk 3 3 Zh) = | rd = =] -$C 4 sale ot J L < min fon clorekes 4. | et J@a)= bat) 4 2@,)- eS on dé&chit que ah formule OCP) ext exacle peer | Les polyuome de deg ga. | | | | | | - 9 ae dlapres Ja formule de Tay lor & Vordn 2. oon r omar fO4) =-fCH) + Ce ba)f tends Cet -°0§)- $)=LC)- ICA). b as mec: C= (b-a)F (en). = freee . fo a ec) =< {Lp - Feo 9 to Wee Cet 6G.) ~ Jang Foo + J m . Fo) [ee 5 pa FO oo de pasons aezb Hb tala fut) Jute } 42h : _ bend hees b-a be z we 7 te ea “f ¥ de 20 le=a = ee EE I OT TET Tn Te Ta reni el adds In ALU. : 2022/2023 Module : M148 Resolution Numérique : f(x) =0 Exercice 1 : En 1225, Léonardi di Pisa a donné une solution a = 1.368808107, pour l'équation S(2) = 23 +22? + 102 20 = 0, sans que personne & Vép o résultat. ie sans que personne & Fépoque ne sache expliquer ce résulta a) Montrer que Ia fonction f adinet ne seule raciue dans l'intervalle ]1, 2[. b) Montrer que cette équation (f(r) = 0) peut se mettre sous la forme x = F(x) = Tape oF (1,2) > (1.2) 6) Montrer que ¥r € (1,2); [FO] $ 1/2. 4d) En déduire que ln méthode itérative suivante est convergente. tw = 1, tug = F(t): ©) Calculer 24, n= 1,-++,8 et conclure xeric 2: On cherche & approcher la racine de la fonction f(t) of (ro =A) 1b) Montrer que a est un point fixe dela fonction ¢) Construire ine suite itérative qui converge vers a, ealenler 2, #= 1 Conclure, Exereice 3: Soit F< CV,), tel que f(r) = 0 ; i) Donner In formule de Newton pour résoudre f(z) =0, et établir que Sltn-1) + (tn — tna) f"(En-1) = 0 fi) Montrer quill existe 2 € Vy tel ane (nr =¥ p21) =r) (Gn) = Ltn. (n-1 On pose en = — ny montrer que L20)_2 Pena) 1Ge eS Raion muncriqts de fio: typi cline soit Pig wR et une fonction - Cootinn. BAF cn évaluer aumeFiqueness — &* Pla) ab) £0 - un xbro Crard: on cherche % 4q: ¢@=0 Z on cherche _ les cappronimations Diorinipe: ion au wea de vesingge de on regarele Se fore jon %; de [aby c= Lasky. En generale: Sis Play poser 3e[aic) Les méthodes mumériques peur § eager dxefer] approdter 5 cael ao TFithode ck point fire: Edepe 4. Lexalser le, a re zero de CPaste 2s- a eee Cc Bade “pope +a) en un probléme equnvalenk cle da Etape 2: Cnetuire & partir sforme Foam ck og une wide Xogen Hy: t a got - ~< . ee BAA ©) te Oy to se lloire: (TNE): wait une fonction Cpe [ovbJ—xl® tinws - ce fo-fW go + Alors il existe (= moins, un rane) %e [oul] ty PG) =0- Lick site de Se méffede cle peint fixe: in [ok] 74 t germ oo oThéoréme ‘Ceomergene): seit 9 [arb] 3 IR, on se. clonne EL] |f on considare, oe “Jeu tae wtfethode de dickctomie: pour nyo. % = = Lie dam condi dy [loo cherche % 4g: 62) | cate fits Sc littens comb w Zza G ~ condition cla stabifite: EERE EEE EEE REESE ee SSS ee lt ThZoreme: Tae aa ENA q ‘annulent po® get ne danaul oo soit we EM eLa4] , pour foutree la, Ly: Condition de contraction stricke f existe ke Lo.4L 4: le meme “e oF te ou | geo — gal kleyl Coe a). pour deat aye Lab]. \awite “2fnie por Alles: 04 ext combinut Pe a “ ylewrbo 5 og admet an seul point fire ne onl a dows [a:b] i ; $l) ola mile 474 Cr) x07 Fo) converpe vers 3 pour tet Chior? dle og clens [a] qlee - aTeMede Newton: A LD rincipes Apprecker he oa eo. Pts) |< kl me I rt ge (909) fi | aes) | / Jrea}gk anec ke Dal hi “Caitere. (Pradique:(de methods, ce “3 heéoréme: = Prt prt fs), 9 gigi fabJ—> Lak] ext a de dase E (Laik]) ef ¥ Jio0 = fog) (0 7) + FO) * \yo| La pour feut 26 fat) Hou) oF foe), —e)4 f° (Alors: ext strictemert & G2 %7 Say Cotractente k= owe ge gos WRN Mee 7% — Flo) ee Fby.s) nana Py,(A°WRR “pei Voce L425 Dear suite: agra: 2: agro FA)= 2 ( Exereize a) seit: flo = re 42rd 410-20 - a: TTentroms que L aclnet une Ack racine dans Jae - f et confinte sur IR, en particulier sur Jx[ - eb ona: Pla). -9 et fl) =16 . done. £0a)-£0) <0 Alors: d'aprés TNL - admet au mei» «ne, racine.dans J2.20 (Sce}4L 44: $o=0) 2 Lett decal sur nel: alers: Wace] AL: fbu)e andy 4x 410 or AB =le-/20= =MoK® voce Jae: Par site Lex shictement croisante . Alors elle admet ane Reule racine dats Ja2L- cs Th Nee L223: \FO we. on) Ce @)= 22 FO Be gang Fer) gFQ)= ao F(a) (FG) < FA) =-vce[2.2): Fone [2 *)” 4. & calulons: F”. Fe) = 120 (124 2042) ye (r24 27410) iL pene: Fi es Croissante olen + Vre[ae]: Fia) LF'C)€ F2) Dor \a site: => Ire] ov73¢F- L. Thentrons qu: fod=o-e> FOd= 4 (a Fae —> )) wes ‘En effet: Sw=0 & oop 20 +1! be (od 290 410 ) = 20 2b __ = Fo). lox — RO =O we =e a 4 HHO 4 = yo(x+4) oa FG) wes °. 242% 470) Oonc : F ext décroisante F ext coninue cle Laz} dam Laz] see pln, F ext contractertte, car Foo) < kde - > G qi more qu Se méthode erative >, = Fg): Comegevers «he ot G ce F et quiet Ja peak sine 2 ee ona OT 20338 kone 2253 h2 ick la suite: Pacine - | Bert et rs 54,5 Fx) me. Calaler x wee insa.ai~8 fet. En effet : x, 2 Fly) = 2.5354 age Flx,)-= 2,2950 x= FOy) = a,yor8 94 = Fy) = 26 Bae. (odesen Apres olctenu une valeur Fred role de Ma valeur downee per LL wonacels Di Qi . ¢ erations on a » Esxercice 21 Low = Fan —*: in 2c Jar, 2B pew J z omg: £ admet une Sele at) - racine xe free l Lf ext derivable sur Jag L- 7 s donc: at ; sits i So= Sie or: Voce J aL: Fe)70- i Doe f sriclement a Croissanle 3H" jal = dar’ev- Brow . = fe Noura vce Je EL: Foe ant © fon) = tan(r)~ =o Lim foxy ct = L_imtants) - 2240 it an x0 2 nO of continue ur nae x f admek unique & sur J une racine . ar L+ feaco o'apres Ak WL. cere ban(} a th un be nq point fixe de da ferct® F définie part Fa)= + aretan(x) . xen: ar par teat 7 € aE fo)s0@ tarbd—%=0 on as tant) = 2¢- es dan (x -1) =x. 3r reed. FL as w hr ¢8F cae tang = 4an(x-0) ative of: —S— Je pas o_ Lea suite bea 4 Cer? are Claingesrr)) = euretean(ox) + xe Je al | xew = aretandee): — Fea) V2 es + x = arctan(u) 47 = FCO - Mote Ol srte A mondrer Gus: Calculer 7; pale je maes6 xx FE ot abl even: %=4~ au F ett contractent - . . san (u )= 4146 Hd. ~ calealons Fe vey = Flog) = meet Flo)s 4, yos Fett reg, = Flag) = HAAS age ney = FOG) = 4,49235 4 - _ Alors! peu tout vee fr 22]. ona: a = PCr) KOIKE F(B) = 45 %, = FOG)= 4.49 By06- 20. = Fy) = 4y,usa4ed e = 4.493403 - 9c, = Fy) =4 ee ow CH) KPO FEE See Om ache de , s Foe |r L- Oa & park ee . Ja paite OWyeny — Calculoos: F": stetionnaire - Filed = aaa | FONKo4 £4 Vi. F Cena) ene «Fo MiicHement cantracterle. gs agg - Hines) per f admeh 4 point fixe oc. nina 6,2) & FCG EG) <0 Heura Zmour St aeHEH # & SEER EEE E EEE EE. Wi) Hq 3 Ave Ne tq: Goa -P)F Om.2)- £4.) elt Gy . Beit Gqe Vr - om fait un DTayfler m Moree 2 ee f aux pons Soa Dene Bae Ve Hq: $60) « fbn) (PHM) FG 0-9 BA _ ea f (aso ee ~ F654) +O, FOr ye pw, = te LO. coe c- oo Hy: ey LO oe, af, cme (mg OF Gos) FO) FO 65 £0) a vn pose (Prem, 4% -D$ Ore) FO * e [sD Coal Pe) 4 Cned 5 gs we al a t ~ Best of luck guys @ gh Noura Z2mour@