Conditionnement d'un syst?me Unéalre Méthodes directes de résolution des systtmes Uinéaires Excercice 1 On considire les deux systémes linéaires: Ax =b et (A+ AA)(z+ Az) = _( 40-3195 A= (is ae’) ot 240-319 bn 3 wig wo JEN > Calculer les solutions de ces deux sytémes. ‘ Etudier le conditionnement de ce systéme: -caleuler Verreur relative #12 e+ ach, fast -calculer conda(A) et trouver une majoration de V'erreur relative era Excereice 2 (systéme linéaire mal conditionné) . wo 1 40 13 ‘ spouse}! 0 5 - 15 1) On considire lesystéme linéaire Az=douA=| 1 1? & Tt leco=| o-17 9 15 1 f= Verifler que ce systtme a pour ston 2= | ! 1 16 On consdére le systéme lingsire pereusbé A(z +62) = (b-+6) ot (b+60) = | 3° 16 832 i ‘ 1324 b> Verifier alors que le systhme perturba pour solation (2+ 62) = | 1224, 2021 - Calculer l'erreur relative er aci, pour p= 1,2 et oo. 105 167-304 255 ‘ = 167 266-484 406 2 inversble, det(A)= = 2) La matrice A est inversible, det(A)=1 et A aoe ae 25 406-739 620 a Sachant que min, (A;) = 0.005943 est max. (2,) = 19.1225, Calculer les coneltionnements cond,(.) pour p=1,2,¢0, dela matrice A,. A> > Trouver une majorntion de 'erreur relative we pour p= 1, 2,00. ©Calculer lea conditionnements cond,(.) pourp = 1/2,0, de la matrice A. Exercice 3 Calculer es conditionnements cond,(.) pour p = 1,2,00, des matrices exactes obtenues& la premiére Gape de la procisiure d'élimination de Gauss pour résoudre le systeme linéaire 10a, Ute, #- Sans stratégie de pivot, 'b- Avec stratégie de pivot partie Brevtee 4 (2213 fi Raowirele mime naive az =bei A= 21 2?) ase[ o i355 F par la méthode de Gauss sans stratégie du pivot, > par la méthode de Gauss avec strntégie du pivot partil., en utilisant la fsctorisation LU. Excerelee 5 Résoudre les systémes linénires Az = b, et Az = by ol 1-1 -2 4=(2 -1 1], “201 Justifier Vinterét de la méthode utilisée. Bxcoreice 6 Soit A € Mian)(JR) une matrice symétrique pomédant une factorisation A= LU ob L ext une rmatrice trangulaire inférieure et U une matrice trinngulaire supérieure. 1- Ea remarquant que la matrice U peut tre factorisée en U = DR ol ft ext une matrice trangulaire supérieure et D une matrice dingonale, montrer que R= Ltet A= LDL. 2 Comment résoude le systeme LDL'X = b avee X.b € IR. Un autre résultat pour le méme type de factorisation: Théordine: si A une matrice symétrique définie postive alors A ndmet Ia fectorisation A = LDL ob L ext une matrice triangulaire inférieure & dingonale unité et D une matrice diagonale & éléments diagonaux positifs. Excercice 7 Résoudre per Ia méthode de Cholessky le systéme linéaire Ar = b avec: 1234 ° =f? 5 1 10 _{ 6 AS 3 ai, |=) ae 4105 45 34a (* ) Da Bosh eave de Mr, Ay Cond. tar. Se ow pea ef 4 adignent bs, Ba pes a ere el d pls pebte Volos Any utecice dB. Da tuft Hee poe tala. Tat oye = dettatn) » (date | ho noubees fo feb pe Am ba Ine. Ly parcivts dan i’ AO me seats e-a-9 hal qobyroue tbo y (set iay | =O ues) tees MheW le ula 2 oy ea (ie Veoh Vuedhy)Su ala eae 1 Vr n Laci] SRY s (s. what’) awa COA): Yu “ Rlakele qu’ Jones Concl, (8) = PerkyG = Np , S¥0~ 523502F = 203-45 ‘he Axneb ww [lho -N45 [:.}: ‘) ays ano JL] Ly | 5 SNS ‘ae LS aa! _ Bethe HRB Lg ela ABT Burry 3 a | ans u | Ut2ues 3041S . g —pe 2ns.4T (Bare )owex) = b- We \3 -313 Wada = 4 2ue} BOG xd!3 4 Aut (As 8) 42 tye 3 ts \n95 4 | 2 Wut BH g Gell aabRy Was” Bek (B4dH) = Qo 313x195 = 4 39- 4. Wal, , Was” oy Woeraxt, (ub 2) uo 4g BOE ET ad ob lek | t a Me + 44% (U85.5 -1) = Ue = 493. Conds). CL4 Eras utd @ A ° Aush odwet ue polation We [) / | gdru Atwete): toe Sb) adiwel soe yrebabin efi: a) -LL0F A 34 dora ae thal a her [432 -4 ‘ 4 rH ° N Src ll. Ft eaaes 4 2408 a 202 agus. s Wy 4 te yy t ¢ Z. c - 1G Nowle , | tiiga3ed, ret 2e2e"] 2 1955 t Wx, UL a \l Sully _ dyob , Qelek. { WX Neo 2) a) Cond (0). HALA, yet 4 Y\ IF a aos A Vy or Bela s u, oO -a D4 fe 15 \ 2 1} AS ab} -304 255) 33) 2 Ab} 2h -Yty Ob |434H -soy uty yh -¥39 J aqog ass wth =-939 — b20/ Qo 43h 2363 40% — Aole@ ond (A) = 26x ZUOY = 6¢ br? Condy l@) = 2b» 24oB = 62 694 Cond, tay, Cdees 2 359-997 0, 0005343 VS 1158) VeMe g Conaly (#7) ie, Wy q Well é Cond, vay (Sl, Wella | Wey om Wy, KU 4 Wola 2 ; Wey, Se 60% ¥ ooh = ABtb HY Wala weil, = ane. Welle. af 18) Vets ® Hh, Sb}. a Ldalle ¢ Cod, (8) a 11 Ailes I fllGx R 3/4 Exnae ns 3/ -y 4 ‘ areca 4) Sans Shalegic de Give 5 yo! A A, 000 4. @ AL: \ — is) 9999 lot ah Avsea 4, ever \ Aooot, 0704 ay: oO - o,ccof | o, 0004 _/n000 Aj pee 7 t Condy thi). 9999 x Aaoos, 0004 ~ 49933995 2b ? Conde (2) =o" x do". eo Omd, (Pr). Fa (Caf a o 4999 0004, = wit. b] ave shaligve le pot Bae & a a 4 A,» a =f, 8004 Lora oO 08999 } a 3495 © 49004 | nov04 A 4,4994 A 2% 0m2 Cm, (fh) = 2x2 zy Cod yg (A): 49599 x2, ome © Y Cond 2 (A) = 2,454h omy nn WB et No Rvs lo sok F ni Cuade g & meow ~oroe Yoos s 7 CE. w && A: fess Wy 4 My 4 Dy Lj OK uy ke ye a Wye =4 2 W-T-& wo ah: ue yw Un we 4:3 we. 72 t Boru rm “8 we 4 oe A gs 2 Ie a4Ge saan hyne Poe ta A” ctheage jo ta wig swat poulvel 0° ot TUG): 5 : 0040 4000 be Steabeprte be e ° 4208uh HK ‘ ~) Bos ft ooo us * 3 “g -3 -3 gs OAaAgo } » i 2 © 040 Oot o 0 u 4s 0 0 -t a wigs 9 ott oy 4 3 € 0% 9-4 p ° 4 edi Fa be GxxrGyOxExP Au: GEQERD: ( “| Ne, Mo Mye dt 27 Wate Lo 7% ye-d iu g KaeWy u o 4 3 2 © 0 =b -u oo Oo 4 or Comm aus Par sosauchee | WO Lweb & OQ us. w. RY = Qnr we 4 po 8k yu , wr 20 O41 00 fy, e Wye -4 Flava fu ra Wen id. Ra Or We a © @ » Uns Ww (4 Lo 2 as . OA Lr a 5 [| eo -b-u Vou felig ( ve ot \wi \-4 2 Uyeed bey ue ta Wi Sy Mat bea 4ty se Z,-b 20 aw Ma My =-2Mg — wea - a Sy - 3 S-ted edad = as nA Ms Z-e Ee lA, Exane & A malic Aymalgee Ce duel ums een potion Unigtes « A. Lu b Iniug uthire josfiteone u Reena bec, Pi Qerowe Ue gent We Prehewe pa URDR. 2 bragileen upite D chiawen eee ts a. Lor. Vor. at i Come Ax A ~ REDLE Comme Q fabrcraltn Lu sh ws pi a RL a» A-LDE2 9 R29 Xa. Erercite NEL Bal une matter ayochige defo ports w apres b Thigkin & Choulg 9. BBE mone & Beamaulaice vse Dehvmnabin ole B. Ee sie bors we BD yr bas fon. my = 5-4 74 fof mn bay Sop = bu be | A439 oa A Jenn \oyz = Cea bea be | fondu 2 gy — = = baw® & Mh ts % jee bag = Yay- bh- bj, VOT 9-25 = A. ou bug 2 Au - baa bur = bay bur _ TeRato.y ‘osy 4 isy ued Youu = [aul ba kt th eo. 4-9= &. >» B- A 0 0 © 2400 3 °.7 4 °0 GH & 3 he 5 y e: O a .s 2 00 A 3 \e oO ° 4 Bub w [4 © 0 oypy 4 2 4 6 O\{ ‘ a -s 40 \% | 7 | gy ue’ 2 y a, 3h aw, 20 A vb Ulee © wr 6 o 4 + a\pe 6 w, - @ 52 o 0 4 yf] | ony 1 58 o 0 g yfl ™ @ RAERG: Co MB BA HAs tue HE %, %, ee, ee y= saga ok!