verti auenn aot ne U vec “Annge-Academique: 2019/2020 Faculté Ge Sciences et Tchoniques Examen Terminale d’Analyse-Numérique Durée : 2 Heures - Exercice 1. Soit 29,2,---,2", m+1 points distincts 1. Soit (vi)i-on 1 +1 fonctions de Py uérifiant (a3) = dij. Monterer que (yi)icnm est une base der (Memserable des polyadmes de degré inférieur of éyul dn). Construtre cette base. 2 Soit pm & Py wérifiant : pa(m) = fai) Vi = 0,---.n. decomposer py sur ta base des (Potean, Un tel py estat unique ? 8 Ecrive le polynéme d'interpolation associde axz points données dans le tableau suivant : = | 742] 0 [et Fiat | -#72[ 9 [il 9 [0] + Etabler ta majoration diinterpolation de Lagrange, ic si f € C™(la,0)), alors i existe A€]a,0] tel que F(®) = pale) = fA) cos(z) et g(x) =e définis sur [0,1]. Bstimer te nombre masimum de points Pour que l'erreur entre la fonction et son polyndme d interpolation de Lagrange soit anférieur 402, O41 et 0.001. i Exercice 2. Soit 0 < a < 1 un nombre réel donné , soit ty poms d’imiégation, soit w1,.03,u13, les poids d’'inlégration Nous cons ture définae par —a,t2 = 0, et ty = @ les sidérons lu formule de quadra- or 5 Ha) = Deiott), 0% g est une fonction queleongue sur [~1. 1]. , 1, Trower les poids d'inlégration 28,4 en fonction de w tet que Jp) tout polyndme p de degré 2. Eyelet, pour 2 Montrer qu'auee de tes poids J(o) = J, p(t)at pour tout polyndme p de deyré 3 9: Beistes-ile tel que la formule de quadrature soit exacte pour les pol lynémes de degré 5? out, ealeuder a et compurer avec les zeros du pohmome de ee Gauss-Leyendre de degré Rew a souees MOL Tahar HASSANE Mw 9/8 ya5 Bxercice 2. Soit 0 0. Pour 1s p< +00, on note par Cond,(A) le nombre de conditionnement de A calculé avec la norme matricielle|\-I| p- 1. Montrer que @ Condy(A) = 1; (b) Cond,(wA) = Condy(A) Va # 0; 2. Solent x et x+65 les solutions des systémes linéaires Ar = (At6Ax+5x) = b (@ Montrer que 6Xilp NEAlly — Cond,(A)——.. Tada ©" Ta, (b) En déduire que si\|A~'5A\| < 1 alors Sxl y SAI, a Ss Cond,(A)—— ——_____ Try ee Ta Ta Exercice.2 Soit A€ l(®) la matrice donnée par: 1. Bn écrivant A sous la forme A= (In —N), ot N est & déterminer, montrer que A est inver- sible et que WA" ee En déduire un majorant de Condes A). 2. SoitA une valeur propre de A. Montrer que2 <|A\ <6. 3. Résoudre le systome Ax = b, en utilisant la méthode d'élimination de Gauss et avec B= (by, bay ba) ERY. Respsla cours M, OletTaher HASSANE. Aucun document personnel nest autarisé, NiviMS/PLouk BWLDIGDE SALOM op: Université Adam Barka d’Abéché Année scolaire: 2018/2019 Faculté de Sciences et Techniques Examen d’Analyse-Numérique Durée: 2 heures Exercice 1 Le but de cet exercice est de calculer Vinverse d'un réel a > 0. On cherche donc a ré- soudre l'équation : 1 fl) =2-a=0 i 1 1. Etudier la convergence de la méthode du point fixe définie par g(x) = x-+—— 4 et montrer quelle converge si et seulement si |a\ < V2. Ecrire la suite définie par la méthode du point fixe. 2. Ecrire la suite (xp)new obtenue par la méthode de Newton en partant de xo € R et simpli- fier au maximum le résultat obtenu. Calculer la vitesse de convergence de la méthode de Newton. 3. En posant Yq = 1— ax, trouver la fornutle de récurrence vérifiée par (yn), puis 'expression de y, en fonction de yo et de n. 4. En déduire Vexpression de xy en freien de x9, n et a. Montrer que la suite (xn) converge vers + si et seulement si0< x9 < 2 Exercice.2._L. Ecrire le polynéme de Lagrange qui interpole les trois points (—1,¢), (0,1) et ae) 2. Ecrire le polynéme de Newton qui interpole les trois points (~1,€), (0,1) et (1,e). 3. Onconsidere un quatri¢me point (2,3). (@) Ecrire (sans faire de calculs) le polynéme de Lagrange qui interpole les quatre points (-1,€), (0,1), (Le) et@,3). @ Exrire (sans faire de calculs) le polyndme de Newton qui interpole les quatre points (1,2), 0,0), (1,e) ef 2,3). 4. Entre Vinterpolation de Newton 3) et interpolation de Lagrange 3.1), quelle est la plus rapide? Justifier la réponse. Exercice.3 I. Ecrirele polynémed'interpolation de Lagrange P(x) d'une fonction f construite sur les points: 1 11 zy 2. Par intégration du polyndme obtenu, déduire la formule d'intégration approchée suivante: 1 3.13.1 xe J feoar= tren +Frep+31G)+ Hespducoure M,OletTaher HASSANE. Aucun doctiment personnel nest autorisé, NiviM3/Finiversité Adam Barka d'Abéché Année scolaire: 2016/2019 Faculté de Sciences et Techniques Examen de Rattrapage d’Analyse-Numérique Duré 1. Montrer que la matrice A admet une décomposition LU que Von déter- heures | Exercice 1 (O8pts) minera. 212 1 As[1 21], ba} d 012 1 En déduire les solutions du systeme d'équations Ax = b. 2. Onconsidére la matrice A et le vecteur b définis par > 111 1 110 1], b=/ 1 10 14 5 (@) Montrer que la matrice A admet une décomposition de Cholesky A = LL" que lon déterminera, @) Endéduire les solutions du systme déquations Ax = b. Exercice 2 (12pts) J. Dans la formule suivante ayn f faldx=afla)+pflarh), déterminera et B pour que la formule soit exacte pour des polynémes de degré < 1. 2 Soit q €P; (onsomble des polyndmes de degré < 1) défini par q(a) = f(a) et qla+ h) = fla+ h). Construire q. ash Enapprochant f par q surla,a + hi, donner une approximation de J f(adx. 3, Donner une estimation de V'erreur d'intégration. 4. Soit {x;), i= 0,---,n une subdivision de l'intervalle {c, d] de pas h. Utiliser la formule des a trapézes sur chaque intervaile [xj,:+1] pour approcher | f(2)dx, Donner une estimation de erreur d’intégration. . 5, Soite= 107, 10-, 10°, trouver n pour que cette formule de quadrature approche a f sin@le a Fax avec une précisione. Respdu coursiM. OleTehar HASSANE, Auctin document personnel nest autorisé. Niveleer chin Go U'Eraen Ziel» Sait ler fonchia clifint peas ferle fa pale th Se ervineon la fethe ah pp [0 pari pe re 0 tly willethe Hy petnl pis ofiake p ty fujzo pad oh yas flare gialany at bare Larus pial feo ts be fone hen op onde glial tf. da witesic ty pail feo lomurrge to) left, wr ealt-a iL an Catone =p arte. Hors Me miltecie Ce patirtafliee places z = Bee) © ag 3% th, Aho She nd thosie Nesrhon nln ¢ Doge = @ lan)= 4, ~ Alte) te) = PM 2g 2UaL O~crr,) abe Ge Avert Gale @l2-au) Etude be la Gavenginie ? E Glu) 22 an =» Gl ]2° ot > ~20 40 =P bee Conattra pemto Gale vice Ge Nearton wt Jur Prarh ips 3) erpess gx tan eta aM = — = ok de Ce re Uggs 8%, = C-of My cae) ie ee - Oo ation : Hh ye = GEIS ton = G4] Oren: Ay 28 (1.92"]) \t peo Cle pulth a \ eles , Cub bile = [t- Ome cd \e etn e Biowule 2 DD) Eni, b polghctio ih La gaenmige gue 64,8), (0, thet (4,8) Was otf. fa ‘y. g By Rhee € w Leal (art) (2 46 alee) inter pol lr 3 pedrdscattle tb pole nine ox hberter see pole toe 3 poueks (4,6) (04) oF (LE) Rlade play +60 %, m(laey4 BE he, 4% bogs flaefa 0 OTe nda te yf Tht tf af fy lt)= 24 (ee) trie. (~teel (aap 3/ Gmoithtens tex guokyitine print (4,3) lle 8 Walaa (rele dled Qe pos, aperitrs) | BA) tiie (fern rte she biel) Jf, pols iz Laws xy ; | txbrgol for k preivth €$¢) fo,f), 14,0) af (z, 5 SOLE Bae" ills dle ile-), a ‘ 3) FMS (0i4-2)4 @ lead /e a Sh) (Gino geehin poor pobnare by hep apd WL te Kjtgfe J ia (x) =e4 Cela ri)s (~Lte]laiyae re Cedttfeng | GI) herp lochir ie Laganga ob Manis pies gao Clicbe poster | le turten , laa pews lagiangt H feat hub p2tolrater execs gue Wnty Petehin a peak “¢ poijbee porte cle engebee tin Kees? | £03! 1) om POO RARL Weak, tnd, Mot hin poolyrtras art liartes de lemtanae ersceiiie punt * lee phat ge Pocexittsy peat: | wile = Mf lala® fof) | Mais gt (garg) | batale- #8 (ah gp Aa £] Lstae ‘ly Bar 4 le Kv harha Lonms ae me NM inten poll thin & lawronge wks for 2c Pada hes finaly teigd Jelate HE) + Gei$l4) ayn pnlespa ée polgnéme ton Et, £0 J foie 0 tel que pour tout 2 € R", ||Aa| > dja). w Mortrer que Vinégalité (1) est éyriualente a dire que A est inversible et que qgbrq est le meilleur des minorants 0 > 0, lire que 2 Supposons que A est & diagonate domninante stricte, ¢ ‘est | ‘Gousrolarendlinais | a Durée: 2 Heures | | loud > Slash vie (y+ sm} a Montrer que Uhypothese (1) est satisfaite et donner une valeur pour 0 lorsque la norme || lo est utilisée. 3. Montrer que si A est inversible alors il existe 5 > 0 tel que A+E est inversible pour toute matrice E vérifiant ||E|| <5. 04 ||-|| est une norrae matricielle sebordonnée. 4. Soit AE Myy(R) inversible. Montrer que si B est singuliére alors 1 ll4- Bil cond(A) (al) oi |||] est une norme matricielle subordonnée. ‘xercice 2. On considére la matrice de A et le vecteur b définis pa a1 1 . A=(18 8], b= (14 18 1 3, 1. Montrer gue la matrice A admet wne décornposition de Choleski A= LLT que l'on détermine 2. Bn déduire les solutions du systéme d’équotions Ax =. Exerciee 3. Soit A un nombre positif donné. 11 s'usit trouver un nombre reél tel que =e @) 4 1, Montrer graphiquement que, si A <4, alors (2) a deus solutions positives 1 <2, si h> t, Ss) alors (2) n'a pas solution, si d= 1, alors (2) a une seule solution. 2. Dans le cas oi < 2, on propose d'approcher mumériquement 3, et By d Vaide des methodes suivantes. Etont donneé une valeur xp, on cateule tat) =Ae™ 2 =G,1,2,--- (3) Ps ou bien. Bnei = log(tn) — log) n= 01,2, (4) Montrer que la suite définie par (3) converge vers 21, lorsque xe ehioisi proche de 2 et que ta suite par (1) converge vers Z2, lorsque 21 choisi proche de Z2. apr da cour Mote Zaha HASSANE, Noes aye * ytW xl 120 bgt Ax s navn /2090 @ -N vite, @ <2 => O= | Axcll » oO Ixihe o 5 Come Yoo a «) ed = ek dome x= 0 . (A? Sa sea skaters VX e fan 7 < ) opt _shemewkee (poles ToT SRT Seumb Ae J 3) vt _ualtie get ake tina, tle D ean Je Ge hea}alba | png aa = | (4 Ley le Tel TEx = xy So. Pad Hyp. KaxcipaVies te hon Bt ey Ca = oq pe ALE & Ae Sse brent te dew! fae Ten a tl (K+2) xl {3 Hes 7 Px es 4 7! — ot Ta eer Te He } pe 4 Hera xe feieiei) a") \ col pe esa [ana See a 1D.) Patan ne wor @)_ PO Jun one ek Me (@) on Tek pe Le) a Ere F te “e Weeabhk . fue Codes bor, wt ALE op = tt 7a Gas cee BaF Rap a Wall WA Paw eis | nae NA Di |4 4 a (Ax Scalbarce sadvauk | =. (% pA poe hrgua foe Fee Ta SE wn Veber bey we le 2% Caludbave Te eda aa Jick AN of 8. X) 2x AX = (ut) 4 § % \{ x, | mA 12) Ls} = (yew — * oar) aap NE Eee) STEP PRR ET PGR, Pie, HG FORT = teteeee es RRS + ERS berg ERE ICR ie yo L - Cyrgre\= (een v (pax) oH 12K | [RPA + HO 4 wh =O eee oS | ie Ta neni A Seige poe 2tackLe =A, ay. L bre - = 7 La a 7 ce bd = ra eT ii HSSs zl fh TAD | ero, Ju Sqslbine Axab Fa) = VE 8 zo a=e 7 ‘Ts =) ae 24 Sa ese Pl gen = >I aE j “av ‘ef « = . og i >} i : +— || vy Se te 7 iI i} || = oI r at> 4 abheett | [| . | =. + ame L A | “| 26 1's on Fachin KO8e ae RAGE |he A sushi eo, tes a 011 Nett $5 que a Ae oes 7 faa ar Sak * ST Se ae seh, sdk on Se pies Ta ardewst UW slegil- cle K) Vewbve tf emul ; ie = oP fos Gourde Te eo sx Ze L- cheskoun ae Mewde 1 du G) eke OF Xitladte GD - Zany WA CU tL fh lun mele dei de poimhe oe alias poi Y it 4 Lepini Saat qole pe kk davies os font toe Fe) one se Hon Ale dove 4 Pet ae! (eee et Pea Re 24, 2 a Cove ie atote det wa Vode ke ye hie Rag 2 Tea) Fz ate thadelene & fous sep gat ci Oy 2a} le VR —dauleree dew Sy, -_ i ar Ee a oe a ae een Ko_ sak Fdp po a ee 1 sh: wan Fenaed CD ft * a =% PX? A¢ eee a a eee Ty l= et 21.- LS Corerenee te Nerenn — Totelt Bel ae sh Fee Exerde Ee — a are- aa . ‘ bonds oe ae oT Pee ee poe BR ee JPN _ Sy 2 oO gers +o ee Font feo = re 4a eye pe cla 4 _ me og, + : J hie te 5° x et foe HET ales ot x foe coe © \qle os la wren le be oe te ee wl 24 aoe 4 c s us (A\2 wart © qv 2- en alg) =° alé) Ao ge fede te Alu buat spect: =~ le Conca; 2) Dr eH gre tT a (¢) 2 he ay = A 4 ee) Vogt. ye - a, ze a & -_ 4 pr Sek a doc 3 4 4) ona} QA== 0) @ i yk +b / tex dre & eo osu 4 m 1 de Lepeagt Bont L yr ms cost gem (a2) (e) * am , (+) ot! (ed + eS x Re Wee de peo yelayse *) Be it oe “4 (on) at (42) ‘ 40 oot gee ed DO) pRIRe LS RK x | wo" act Me gpaade 1 EGet > = RIxd>*) he “ er ws) (xt) + (sxe) e")* Gx) >) Busines gpa tise pone (a8) -yr. i Suk 25 EARE 3) P 9 - eee 1 4 f+) (-4) G3) eee + rw oy . “pg yer) cay ) ee _ ceed Ne) ei) & a.) LEE 4S @ = 7 é L xt) (x-+) & ta ‘ Yo a de New le : ; s) ~ poe ee L we oa > mB unre Sheers a :) (xrat se * ) = <1 * ke) * . & {9 \ : yw st -epille px Wlepte ms wae rept Tt tlerpaen He beet - a ett 4) , ae ‘ Ls oq QF a mee re he tee | - ie ellie 4b Neem oe Jentetn 8 pk \& re ee ofs | |ty Exerda Np 7 OO ; — ; 2 8 py a a. bes a puto, ke “ty gs ee yeu a 4) Gre 48 ees +t Le) -9 9 . aes beak +4) aa eo) L a = 8 L; ®) = # 4 (a ate | os ¢ an de Tyg \| ancy oes Ae eye Stel ple ‘eg x - Legge KOS") Gm qd) syad yu PO ~ : : uty: eo *) on Ee te vy por “sede oo Fak & [e8 oo : 7 fons gis) 9099 oy a . (oe 19 Gk y+, 54) a ARO AN