Ecole Nationale des Sciences Appliquées Analyse Numérique Tanger El ASA 2éme année préparatoire 2020/2021 SERIE N 2 Exereice 1 1) Berire ta matrice A sous la forme LU avec L une matrice triangulaire inférieure et U une ‘matrice triangulaire supérieure, 2) En déduire le déterminant et inverse de A. Exercice 2 Aun si 23 4 ao{2 5 2 10 — 3135 5 wt \e 10 '5 45 . Exercice 3 12 -2 ») soia=(t tT) mantras) <2 Syeilay],1< isn). 1) Démontrer que la méthode de Jacobi converge (montrer que PJ) < 1), 2) Démontrer que la méthode de Gauss-Seidel converge. Exercice $ On suppose (xo, f(%o)) = (0,0), (sf (1) = (11), Cz, f 2) = (2.8). + par la méthode de Lagrange le polyndme d’interpolation p(x) de degré 2 tel que palx) = FD, 1 = 01,2. : 2) Tracer le graphe des fonctions pz(x) = 3x7 — 2x et f(x) = x* dans I'intervalle (0,2). 3) Calculer p(x) et f(x) pour x = 0.9,1.1,1.99,2.1 et 8, Conclusion,3 par P(e) = 4) Déterminer l’erreur commise si on en remplace dans ’intervalle [0,2], f(@) = 3x? — 2x. Exercice 6 3 1) Betire te polynéme d’interpolation P(x) dune fonction f construite sur les points : tégration du polynéme obtenu, déduire la formule d’intégration approchée suivante: : 1 9-7 1), -9 (1), 1 dx af ( 1) 42 (2)4orar [re POOF (3) +5 1) +77@ x66(sin(x))”” 2 3) En déduire de l'intégration approchée J*, f(¢)dx pour f(x) Exercice 7 1) Calculer le polynéme d’interpoiation obtenu par Valgorithme de Newton de la fonction f telle que FG) = Ye € = Ls oer (1,2,2,08,1244,20)] 2) On rajoute le point (5,30). Caiculer le nouveau polynéme. 3) Cherchons trouver une int srique de f. Déterminer les constantes a1, 49,4, pour que : (Pour tout polynéme interpolation degré inférieur ou égal & 2). 4) Vérifier que le résultat reste vrai pour f polynéme de degré inférieur ou égal a 3. Exercice 8 E: L’ensemble des applications de R vers R muni de sa structure usuelle de R-espace vectoriel. F = RO) [x] : L'ensemble des fonctions polynomiales de degré inférieur ou égal an. G: L’ensemble des applications de R vers R qui s'annulent en n + 1 réels, Montrer que E = F@G. 09 Exer Soient E l'ensemble des fonctions 1 vg (2) = sin(kex) vanes (2) integrables sur [rr], et F ensemble engendré par v,(x) = 05 (lex), K=1, mst (Fest un sous espace vectorcl du R —espave vectorel avec dimP = 2n + 1) Soiont g(x) = a4 + UifarCaansin(kx) + drnescos(kx)) avec a =s5/ SG)dx, aay = 2% fG)sin(kexdt, danse HEIR fla)cos( les), k= Ayn Montrer que g est la meilleure approximation de f de ESére N29 Eno a wat a Procdons wean de a por fo. rniithonle de Gout pvok Qe to Paty A : QO r= [-&2 : a 1 4 y\ = A =) ee TOA aon i Qn davise par = pivok de goa’ 400 2a? Chor chans €,¢)* 2 oe ae Me & Biehl efi 4 A AIAY 7 amayar he & grt ate 2 ee ~ 4= -2h ab“] dot i ° L= (A : *\ Ae dt (LU) a = dak(L) x det (U) Ata = ax (3) =-% a Aa “A A A= Exot NB: Pou S A : Lue & 2(Q4) iA 2 A 13 ao Ge. 4 See aX | "| ] ‘ \ Oh eS © 0 AZ > a -- % no 0 o = i) 2A ol = 3 o 0 Za : Factorisation de Cho bro hoy ce A r uti binor Lo. faclorisation de Choboley : WD fomk génfor que bo pmoktia. oft difnce postive CA syyitique— AX 90 Fie by oo 8 \ fbn by by bul io GG bos lye byt ee ce a louy loyr bye buy oe 46 kw bye A : i bile 2 wen bub,= 29 es =| t] ee bi thas 5 heeds eb " ane : 6 Babyy = ® by =A-b =-9 Play =H Bvlob, =lo(" = bys BLE 5 bt -» Be i by, by + by Ye +h, ® > Dyed v US = 0 , ba bg byte bay > bhy=y > By =\, 4 : NG: Souk r-( (24 | ; Fer véri Por que A ot sbifrne ponte on cnbeul. to 3 debs [a | 1 | ek | ra ' eee nA 2A iL clovent ble do o @¢ Aloo g 7 Ao a> 4 “Apo ft & es weet 4 2 -2 1) & = (: A A Methede de acco 22 Aa A ° -u 2 AR=aM_N -(335)-(454) cot -L -Loo eo Mali@ de Jacobi at o -L Lv t = Matra do Comy Seidel hen ri : a 4 00 a as Invergons ™ (+ A \(3) -(*) S \araet 2e2al\y} Le ams eye dee w 4 0 8 a Sp (u) = Jo2h co a pla) =2yh Toae(i a | - A Al oo 4 Goal Shalt | “a. A Ae | . Awe — A AM an (vos : os) 4 (29 * )) = Gee) (“2 AY Gea) 1) = Gudea) ae Oca «(4 §) > SG) = ho, is jue eG) ) =\o\ = Syn => Méthode dwerge.« Maliods da Seid (20? o 4h he eee\- (eet 2 SEES, Ae - me O\ fo he “\ oe * Lemn at : : - © o Wy} \e Mors p (Lh) = 0K pralheces 37 Cn ne pouk plo. Gomparer te