HY. aough dia . 3. Série d’exercices 1 Université Badji-Mokhtar-Annaba Année 2021-2022 Département Blectrotechniques . Master T Série 1 : Méthodes Itératives Systéme Linéaires et Nonlinéaires Exercice 1 Considérons le systéme linéaire dans R° suivant 2 20 3x, — Sr +923 =7 1. Montrer que les méthodes de Jacobi et de Gauss-Saidel convergent. Calculer la matrice d'itération J de Jacobi et G de Gauss-Seidel 3. En partant de la donnée initiale X = (1,0.8,0.8)" calculer la solution ap- prochée @ = (:r),.'2,.r3)" par la méthode de Jacobi 4 10? prés en utilisant le critére d’arrét sur l'incrément. Exercice 2 Calculer le rayon spectral de la matrice de Jacobi et la matrice de Gauss-Seidel pour les deux matrices A et B suivantes 2-2 el 11 | B={ 2 2 1 A 1 = Exercice 3 Considérons la matrice tri-diagonale suivante 43. Série d'exerci 1. Montrer que la matrice A est symétrique définie positive. 2, Sachant que la matrice Bea de la méthode du gradient associé a la résolution du systéme linéai » Ax = b est définie par Ban = Ip -aA o’t [p est la matrice identité, déterminer pour quelles valeurs de a la méthode du gradient converge. itérations par les méthodes du gradient en (a) Calculer les cing premier partant de x = (1,1,1)" 3. Appliquer la méthode de relaxation pour la résolution du systéme linéaire Ar = b pour w = 1.25 (1.1,1)" calculer les premiéres itérations par les méthodes de Gauss-Saidel et de relaxation. 4. On prend b = (24,30, —24)" et en partant de «° ing Exercice 4 Soit a € EB et soit le systéme linéaire Av = b avec 1. Pour quelles valeurs de a Ja matrice A est-elle définie positive 1 pp! la méthode de relaxation converge pour tout w € 0,2). « 3. Eerin méthode de Jacobi converge. 2. Montrer que pour tout a € la matrice J de Jacobi correspondante, Pour quelles valeurs de a la 4. Ecrire la matrice G de Gauss-Saidel correspondante. Calculer p(G) Exercice 5 On considére le systéme nonlinéaiFaire une feération de tn méthode de Newton en partant de Papprosimat es ari p ion 2. Est-il possible de pr ni r p) = (1.2 p prendre Papprosination initiale (2° y®) = (1.2) Exercice 6 On veut résondre le li systéme non linéaire (eee, de la méthode de Newton Lares 1 partant du veetour initial Pifecruer 2, ¥9, 2%) = ( Pour quols veet initianx ne peut-on pas démarrer lalgorithme. Mei Haveles Urol ves { LeporSe ¢ Gane’rodemsend 6 be cnonbre —! Yuacon rn cLepo7PR ALO, POE ns'sourcle 2 bypleves ow fortes canirn & chen re eccher ij pioclacae ge clonns cle ao outs appre te | sak um soplzie J epoch 2A zeke pwr Aosbune pc luce eheStuithe ta fypliwe ot Drredtsun bs ade Lorctonrees de pops - ) a FO 274 el (ee < FSi 4 Sane AY Gin ha = Pe sue BxX=b eH pie take. Dh ppbabne i he relic L wplrs GB) peew Ue Systems CD ad wet wi pe ay) wn vous bE. ( Prma om slicer pore Le cua biva 424 om ne ot hewn me ebAl oleh te peels H tot ververth Cwm r2x0b). AX=b & fo oe mi) 1 eee - aie eok= oumiadys aN Ceca Be =e tow ae reee (4) at cmutix able Se piseu nes De cmdiver T Pp TT eh EE momen cl ee oh Laden otewals 7 WW <4 ¢ Hetoetis es eatin) (Te 8 _ aan Si WTS 4 cdus Le sng lt ep SO ; Graabt aly Gotalimee ap preekatie ae a4 czes nest) ced eee ou approcuy: (2) Doran X°? mecileu inhi! Le wie” ln Shubin, exact X,= ad equa leap d ad ere tahoe Ixe- XA z, fag) Wieaaa- in 3) we rau p} teat gial(QL) 49.) - 42422 laael-3S a+Cat la,,). > #093 t) ly abies! /dielkeow Jobs Jarcabn ch Gs bors 36~ Sef hap 4| Laouslau dijaeh - J=07N » Ns+(E+F) Yoo o2v w 34 =4 bef g-g 0 of node eh +(e 6 s\r(% a) er 26tr eae ey go 0 =a =4 4 9-4-4 We Ex: 5) 30 ae —20=T 15, 2 do Mile eeb) La pwalea de cAuss- Sect , 0 -4- fos > om i as | eect (* £ g@ 0 325 9 «i = 4 Ny belt: yen aa 4 G2 N= | eye oo Sle [4 9 oy ae ° 05. "6 oa! a WA Wy Na 9) sak C2 on; 835 talualeode Station appr x..( ay tay, x| Pe knit hn i cob je yy yours’ tee oli: sey th it (©) % pum kee yh db A Avo 6 whos HN ( (: 4 | [arr “i 5 eo) o-to | | oe 2 aa : Jy 4 0,339 9 o/) ur £) Aan4 eS se) one: 013 go8 a 033498 \ th . nla *lepashal (qs ae pe OATSZERM i . Jor spoge di (Ts (Tablecu 13) Kap = aa cie39th e993) © ei)"0. Calle, staat aa ab houlags ah (34 ahs Gauss Yet ® roel? gg J penne =v p-(# ? x) he (a4 4 | ped & A © ° tt lia Jy Csacohy vie bed ee) Cellubon Le omen a eal n (sas Vee Rete Sear? Sa(25 5) “%~20 les valiy jeeps sh Je aualin a 34 Pook Les adedoon ols Lagu aut(J-aT) <0 ‘ “ <2 Ja A = a4 -UL-U-r ik dzol ¢( 54) = hard Wail [-e< 4 be cud biases ol jach any dontespe Dd g ovum Rw Qauss- Gockel - Gane) ff Dice. & Gao | ar 38 4): oa %& = ao 21 D205 fre deb feedtle |“? a -p)av veo gees det = 25 0, elut : a ok Yn esd geal Mort Hptesl MOR ohn aul 2 , 2 quan oY ny ee hells verges i? \ERA) Comite be omelia fui. dagmals: e326 ne 3a eG wd. o -4 id ) Moker oH da Cuba a tabsspadleigae effinat pe oGhive a) Aw Lan ' aye aye pow ype aera ae eG ai S@, 2-8 Ogee y= oF 43 3a? j 43 3t h) A Depruu po white ayne 3 4°) [fils sb-ger>o 4 %.« 4 | 5-4 i F a | > yi\es Sgt ls Mee. shee Alor Jer volens era pod-cealle poss bres £} Om wrt sow Les valloursp reprer eta I)o Da \. (a) (OE DesJoc @ -A MA ar Oe th. My Gavia ; Nee G-Vio (A, >0) Bolas A ayt yuce Ova ke prfoed Hepes ale uc pow Fare. QD Sak da moliw 8. aera aba growl uh assouce & fa as’so ola ¥ Dinaia AXs by abol pruszecB, 1, 44 Peuvigudle arabes ob A fa real Heedle cle de tex eich a?Becs b,- | ae ). (« ous ue oo A Oo ~@ ud 4-Ga a 2 aba. A~“h ° a A~Net La pun Waid oles dracliowh weds SK ¢(T-aH <4 Prods «ai A eh hao brenns ab(pims pow hive, An Sak x (eetmn) ob fives en ( oC amo eeb WMWegeAmren X paw W Xd 0 Cites chusi ). ‘nom rele ™ drab am As a eicls hd ple pobh Vvodiuaa pre pres le A, de pce Veteub & gt es Jo teontweagene Le pio rfpist Mok lence’ pou . ( xi Se a Aah oy | ) ( ap 9 (L- dpk A ‘eo Dd 2 4 eat ike AD 3 Nao avy At wero 4 AEH-VI0 Par Sk het = 2g a ‘ r+ gS Coforten . s , er 4 -3 °ba \ ob He nar we ea a ae rags AA\K \ pap at (eeerge J [ight (atest BEX. are S. aaa © xX =< Xo aware ab on X = (f- na pest Az B. kaki preconen dina f: id te OD aaa wh Mipesh a ALAS Sak Xo yaaa n= mowbre a! bp, vax saetialiaaraine “t (3-4) (8 Lu pod = “a abs ai a a ES es > Bor % eed * ee + {32 A 4 4 6 Ee a aatid x =o ¥ = | ~4> 432 4z a an 4 uw ~63 wow Te y Pid us a ut AS y eB = aa 6 +B (3 ae ake — Te yeh eres mr d 00 3 du %) et “ : bee x Pane ak gah : = ea u ci a = c= a o) i ) perl 5) de end Yas ab ade xoteo avec w( slam piel) wre 4 “de make aletlutb 3, Me cus Mend 2b ale colon ot Ru ee Ras (5 e\; “S +F)Corrigé série 1 ot 43 0 A=|3 4 -1]=D-2-F o-1 4 avec 400 0 00 0-3 0 D=|04 0 | =4lp E -300)/;F=]0 01 004 010 0 0 0 Les matrice M et N 32 0 0 ue = lp-e= 4 -E= 2 el = =D-B=;y[-F=|' 3 32 0 | & 0 -1 3.2 08 -3 0 D+F=-08lp+F=| 0 -08 1 Done 2Pr 0 0 —3(3.2) (3.2)? 0 -3 3.2 (3.2)" et 8.192 -30.72 0 R. = Ria = aa 7.68 20.608 (3.2)” 24 644 4,992 4, Les cing premiéres itérations par la méthode de relaxation. On calcule le vecteur ; 245.76 1 1 unos ( D ) b > 76.8 221.776 m CoCorrigé série 1 Ainsi Xp =(1,1,1)" le vecteur initial -8.192 -30.72 0 245.76 Xeui= Gyr | 7:68 20.608 (3 2° | Xet+ aye 76.8 R20 24 6.44 4.992 ~221.776 (1.14) On obtient les résultats suivants od les cing premiéres itérations par les mé- thodes de relaxation sont calculées. En plus on donne les résultats avec la présicion ¢ = 10~? laquelle nécessite le calcul de sept itérations. k\ Xe Xe = Xall 0| X%=(1,0" 1 | X, = (6.3125, 3.5195, —6.6501)" | ||.X1 — Xol] = 9.6485 > € 2, 2.6223, 3.9585, 4.6004)" | ||X2 — Xi|| = 4.2440 > € 3 3.1333, 4.0102, —5.0969)" X53 — Xo\| = 0.7143 > € 4 | Xq = (2.9571, 4.0073, —4.9734)" | |X — Xs] = 0.2151 > « 5 (3.0038, 4.002! |X; — X4|| = 0.0569 > € 6) (2.9964, 4.0008, |Xq— X5l| = 0.01065 > 7 (3.00015, 4.0001, —5.0003)" | ||X7 — Xell = 0.42 x 10°? < e = 10°? On fait remarquer que la solution exacte est X =(3,4,-5)"Corrigé série 1 — Xol| = 7.907! = Xil| = 2.1106 > « (3.0549, 3.9541, —5.0114)" (3.0344, 3.9713, —5. 071)" Exercice 4 Soit a € R et soit le systéme linéaire Ar = b avec laa A=lala ee La matrice A est définie positive si toutes les valeurs propre de la matrice A sont positives. On commence par calculer les valeurs propres de la matrice A, lesquelles sont solutions de 1-A a a det(A—Ap)=Odone | a 1-4 a | =(1—A)*-3a7 (1 —d)+2a4 = 0. @ a@ 1-A Pour simplifier les calculs on pose Alors on doit résoudre l’équation du troisiéme ordre 83 — 3078 +203 =0 (1.15) 4Corrigé série 1 ‘a étant solution de (1.15) cette derniére devient 3 — 3073 + 2 3 ~ a) (9 +08 — 20%) (1.16) Les solutions de (1.16) sont Alors 3, =a =1- Met 3 Ainsi les valeurs propres de la matrice A sont d= 1-aet y=1+20 Si A est définie positive alors a> Det 2=1+20>0 ce qui implique 1 a—3 Asie] 2. On sait que la méthode de relaxation converge si la matrier A dut systéme est définie positive et le paramétre w € J0,2[. Ainsi pour a ef la méthode de relaxation converge pour tout w € |0.2 3. Ectire la matrice J de Jacobi correspondanite est 0 -a -a a 9 0 a 22 |e 4 J 0 =a bb ALO \e ” -a -0 0 A v 8 a ur kk o-~&~R af yao Y a aa 3-d (err): oa? Sree i : A _a-4O ~a~ ew gDont les valeurs propres sont solutions de -\ -a -a det (J - Mp) =| -a -d -a -a -a -Xr 343a?A—208 = —(X— a)? (A+ 2a) =0 Alors di (J) =a et Ag (J) = —20 La méthode de Jacobi converge si p(J) = max {lal .2|a]} = 2a] <1 simi oe] 5| Les valeurs de a pour lesquelle la méthode de Jacobi converge sont | done si NIB vie La matrice G de Gauss-Seidel correspondante est 0 -a -a G=|0 a? a(a~1) 0 -a?(a-1) a2 (2-a) Dont les valeurs propres sont solutions de A -a -a a®—) a(a-1) ~a?(a-1) a2(2—a)-A =A) ((a? — A) (a? (2 - a) — A) + a3 (a ~1)") ( ( (at (2a) — a? (3-a)A+¥ +03 (a -1)) (\? - a? (3 -a)A +03) 26Corrigé série 1 _ Le discriminant A de A? — a2 (3 — a) A+ a est A = a(a-1) (a4) >0ssia €]—00,0[U]4, +00[ (1.17) A = Ossia=0, ova=1, ova=4. (1.18) a Dans le cas de (1.17) les valeurs propres de la matrice G sont M(G) = 0 a m(G) = ean Wen4) Ainsi ps i eae 1) va8 (a4) b Dans le cas de (1-18) les valeurs propres de la matrice G sont Exercice 5 On considére le systéme nonlinéaire fi (ata) re"! -2=0 fo(vi.t2) = 22 +a} -4=0 qu’on peut écrire sous la forme (hem \ oon ve f (x1,22) = ( fees Ai g2 ot XN = (17,22) La Jacobienne de f est a. 0. Sh xy Fh ix) aoe Jj = 7m) 3 = * W= | oh ox) 2h (x) an 1 Ox, Oxy 7Corrigé série 1 1, Une itération de la méthode de Newton en partant de approximation initiale (9,29) = (0,1) revient a calculer X; of Xo = (0.1) le vecteur initial vo — (Jp(Xo))"* F(Xo) ( , ' ) alors (Js(Xo))~" fi(Xo) \ _ ( -1 fr(Xo) 3 Alors la premiére itération mare ataay sor = (9) =( 5 )(4)- ( 2) 2. On ne peut pas prendre l’approximation initiale (c, « | [3 | X's = (10000, 10000, 10000)" (00000192 < ¢ = 10-%, 2. On ne peut pas démarrer lalgorithme si Qe) 0 0 THX) = act ah 0 Qn +29 29 229 n'est pas une matrice inversible, done si le det Jyx.) = 0: Or det Jpcxo) = Bx}z928 = 0 si et seulement si 0 9. 9 2? =0 ou 23 =0 ou z8 3L