Soit @ € B*, on considére la matrice a -1 0 loa -1 0 -1a@ 1) Determiner les valeurs propres de A. 2) Pour quelles valeurs de a, A est-clle définie post 3) Eerire la matrice d'itération J de la méthode de Jacobi. 4) Pour quelles valeurs de a, la méthode de Jacobi converge-t-clle ? Soit a € BY, on considére la matrice 1) Determiner les valeurs propres de A. Ouse det(A— M) Fffectuer Vopération snivante Cy = Cy — Cy on trouve: joa to 1-1 0 det(A—AD)=| 0 ak lL j=(a-Aj|0 a-Av 1 |-@-a) -1 ad 1-1 aN Ensuite Moperation Ly = Ly + Ey on trouve Doo Loa det(A-AN) =(-4) 0 aA 1 | = (ad) r a | (aA) ((a—A)?-2) 0 2 ad Done dot(A — AI) = (a — A)(a— A ~ V2)(a— A+ V3) vB 2) Pour quelles valeurs de a, A cst-clle définie positive? A a-VBct hy ‘tive si et seulemont si tons les valenrs propres sont strictement positive Réponse + A est defini Hv a>0, a V2> Oct ds + V2 >0 cost équivalent A« > V3 ead dy 3) Fevite la matrice d'itération J de la méthode de Jacobi Réponse : La matrice d'itération J tel que Xia = TXx + Dt Awe J=1—-D'A ct D= Ses saeDone D 4) Pour quelles valeurs de c, la méthode de Jacobi converge-t-elle Reponse : La méthode de Jacobi converge si et seulement sip = max{X{J)} <1 et{ FA) = dee (ya) = ce aul implique Tes valeurs propores de samt Ay = 0, pa bSle tee qui cquivaente 3 fo Exereice 3 - a 0a Soit A= | 0 b 0 |. On suppose que A est symétrique définie positive. a 0¢ L. Etudier la convergence des méthodes de Jacobi et de Gauss-Seidel. 2. Pour quelles valeurs des parambtres la méthode de Gauss-Seidel converge-relle plus vite ane celle de Jacobi? Solution 1. Remarquons les conditions: La matrice d’itération de la méthode de Jacobi s'écrit: abord que par hypothése A est symétrique défine positive, ce qui impose b,c positives et ac > a? ooo 8 a ood aa) : oo a x B=] 0 0 oJ eigenvatnes: o/2, -0/2.0 2 0 ¢ dont le rayon spectral est p(B) = 2b, sro spectral est (By) = Je Comme ac > a2 alors p(B,) < 1 et la méthode de Jacobi converge pour w’importe qnel choix initial 2, La méthode de Gauss-Seidel est convergente car la matrice A es 2. Afin de comparer les vitesses de converge matrice d'itération de la méthode de st symnétrique definie positive. jous allons calculer le rayon spectral de la uss-Seidel 00 4a oo 6 0 0 ta? BeP>(Bs) Sia =0 alors p(Bes les méthodes de meme suite de ve ‘auss-Seidel et de Jacobi engendre la wnt donné que p(B) < 1 nous avons p( Bes) < (By). En conclusion, la méthode de Gauss-Seidel converge plus vite que celle de Jacobi sia #0. On considere le systéme linfaire Ar = 0 avec > 1 13) 0 4={1 2 0 oo 4 of 5 est un paramétre rée, 1. Eqrire explicitement les iterations de Jacobi et de GausSeidel. 2. Sans calculer les matrices ('itérations, donner une condition suffisantes sur Ie paramétre (3 pour ‘que les deux méthodes convergent. 3. Caleuler los matrices d'itération T, ot Tes 4, Btablir pour quelles valeurs de (Jes deux métholes sont oorvergentes, 5. Tndiquer quel est le rapport entre les vitesses de convergence de ces méthodes. Correction 4 ‘On considére le systéme linéaire Ar =) avec : 1 2-8) 0 A=[1 2 0 oo 1 ‘of J est un parametre réel, 1. Ecrire explicitement les itérations de Jacobi et de GansSeidel. (@) La méthode de Jacobi : x donné dans i ko en (b) La méthode de Ganss Seidel : 2) donné dans I" pour & 2 N* 2D = 4,909) by = F+0-s)x (+1) by2, Sans calculer les matrices d’itérations, donner une condition suffsantes sur le paramétre pour que les deux méthodes convergent. On sait que si A ext une matrice & diagonale swictement dominante, alors Jes méthodes de GansSeirld et: de Jacobi sont: convergentes. On voit: bien que cette condition est satisfaite par la deuxiéme et la troisiéme ligne de la matrice 4. Il suff alors d’imposer 1> RO dot 1 dep 3< 3. Caleuler les matrices Mitération Ty et Tes D’apr’s la premiére question, on a : 0 As) 0 0 1-8 0 en) 4. Etablir pour quelles valeurs de / les deux inéthodes sont convorgentas. (a) Pour la méthode de Jacobi, les valeurs propres de 7, sont = alors, Alors la méthorle de Jacobi converge si et seulement si Oefe2 (b) Pour la méthode ce Gans+Seidel, les valeurs propres de Tis Aig =0.4s= 1-8 alors o(Te-s) = ft = 5) Alors la méthode de Jacobi converge si et seulement si o 2lal - auitrement dit 2lal = autrement dit 1 1 -3<085 5. Donner la mairice d’itérations Tz; de la méthode de Gauss-Seidel. La matrice de Gauss-Seidel est oo a Tas=| 0c aaa 0 a®-at ~a(a?—a) +a? On considére le systéme linéaire Ar =, oft w 60 A Bu Bp ber OBw et w, 9 sont deux réels nom nuls donne 1. On considére les méthodes itératives de Jacobi et de aésolution du syste linéaire Ar = b. Gauss-Seidel pour la (a) Montrer que les valeurs propres de A sont w — V2], w et w + v2)3). Onnoterarespectivement Ar, Az et As ces valeurs propres. Vérifier que Ai V 2/3).ca, Hahn = \! “ | (wd [es eg] Syn) = Gwe meee fe" On wee ew, Mao ob Ane ue Be) alee A gh SAS (b) A synt Bef. pratine Ans oop tad po © fine © ks hog Se EL Be b. Isao ioe ¥ WY) Rew (ue Giner rove a a wc \ 36K 2 Atapema® sbiclewh dewnente esd Wly2 ith * leit yl zit c @ory et o-esy, e- e) = (4 . in calite). By &) = dk (a-24)- fx whe “| % -* 22x (x88) (x OE) 340) = 0,2 # BY 2 sci 18] |g Myeliy = ASOT) = le es “mn om of | aoe a-Si = } QQ) act a -sicks ao aes 0g e \ol>sIfl Laud, Aa Gurr Geakel ever pees eo thes @ Wl>eltl ie lala wld SY es, (BI SE [FI a) Boer Le ethon sp (2% f hen dnc La math Oey Se ae Ou mega ce le tos WYER) 2D oe) wo [lye Cre) | dnc D cd caves roe ))= a (be& x) kee eth, 8 aC be a) = (5-4 DW) ay - mane vcs 4b brite th ith <Sy (e-r- eh & Co Sb (Hyd Heeede Ane Ane b Gea -4 5 Ans -2afh fo wa Re ee aob @u (een) web ew ee & Cm Be T-4h & cpitye Fae EAL AceHEAS = Yeah a-ha, ABA > [reeye men ¢ ii te ek (2) ev Yate a telatdlne Bm se! 3 loo past aegis e Ja-x| <2 ves faecal @ the we — <2 ce @ edad he (Aa don) Fes pew Efe hat dif protar de Side Ga) ply mand Poel SAL Aa Gus 0gh gda SAa ck dye ODE 2 ah . ache Sst Dap ds S4-BA Gang 4kSpeen (cayman tad HS] Eo thecgt be tonbes ches ne wal ot aeala-e dy stv] wii — ( PCH) = jee 5 eyeAs coe ae be Bares ees Se) ede ule td eo dea. cep (6) eWateinal pow Aad donne vn when tees Mailin wy Eg ~ 22 tte 4 = aw pr an QR) per tees che gute (3) aetz\ IY doune’ ae f ya) af ye ie ck Lwtheoct ob Tatler: (a S(e+8) = >-v't) ; Yorn sober’ Pe ‘ay ow Boe) B of ripe wkew jecevtn Wot 2c) Fad @. a?» (Yen uttered enlinthah ed) bem paste = Bnann , a olied a & hes HOR Mea, Ykze foes Ge rah ed wyedlsQ ade, wen, = pe) = IE (we 8 aofh hme pote es Sik eet (ete oh wy |Fl) ©) Poe Weed, we ot Prb y mebtiind Sap Y he" < (#4) - QS view > Ne gh peel & cba nen adhdave sgl & 3 pokeSoient a = Oct B > 0.ct b € R3. Considérons le systéme AX = b avec a+ -B 0 4=| -B a+ -p 0 -B a+26 1) Montrer que est-définie positive. 2) Parmi les méthodes directes vue en cours, laquelle est la plus appropriée pour résoudre AX = b? Justifier. 3) a) Montrer que les méthodes itératives de Jacobi et de Gauss-Seidel appliquées a AX = b convergent. b) Parmi les méthodes de Jacobi et de Gauss-Seidel appliquées 44 = b, laguelle est la plus rapide @ Soit (1), la suite de vecteurs dans IX" définie par X“") = | 4," |, verifiant (a) DX") = (B+ P)X 4h w ee a x Si A est a diagonale strictement dominante, alors les coefficients diagonaux de A sont, non nuls. Par conséquent, \/ est inversible. Dans ce cas, XO°) = MINN!) 4 Mlb Les composantes du vecteur X\*~!) s'écrivent en fonction des composantes du vecteur \'") comme suit: a, 0 0 0 -m2 -a13\ (x by 0 m2 0 =|-a. 0 -ar5 | fa | + | bo 00 ays as, —as2 0 J \e? bs Ainsi, on en déduit que / ett) — -muaett)- avant? at? + ayaa) + aygey? = by m= ae (i ke C KL) bymag gall agg anit} + azar") + argry? = bye fa) = Betas veo 3.0) + agorh + agge'? = by ph) — bane on 4 « Schéma itératif associé & (S) avec la méthode de Jacobi: 5 0 0\ (rh*) 0 21 06 of lef? }=]-1 0 3] faP]a fa 00 4) ue? -2 -1 6) \u® 7, r*) 6we een die? On cue le syste inire r= b ver 10-3 0 120 oo 4 (on cst un pramétre ve 1. Fesireexplicitemont ls itératons de Jacobi et de Gan-Seidel. 2, Sanscaleuer les matrices d'itérations, donner une condition suffsances sur le paramétre 3 pour que les deux methods convergent. 3. Caleuler ks matrions d'iération 7, et Tes 4. Etablir pour queles valeurs de es deus lthores sont conmengenkes. 3. Indiquer quel est Ie rapport entre les vitesse de convergence de os méthodes. Exercice 9 (On considére le systeme linéaire Ax = b avee ao y A= (c a ) oft a, B,y et 5 des paramatres réels 0 6 aw 1. Donner une condition sutfisante sur By et & pour avoir la convergence de la méthode de Jacobi. 2. Donner une condition suffisante (différente de celle pour Jacobi) sur @,B,y et & pour avoir la convergence de la méthode de Gauss-Seidel 3. Quelle est la difference entre les méthodes directes et les méthodes itératives pour la résolution des systémes linéaires. 2. Soi @ 0-1 pour a et dens paramttres réels non nuls, la matrice A= { -1 1 0 } et soit 10 8 un veeteur € IR, (a) Pour quelles valeurs de paramitres réels « et 3 la matrice strietement dominante par colonnes (b) Lorsque @ = 4 ot / = ~2, la méthode de Jacobi est - elle convergente pour résoudre le systime (S) ? (c) Dans toute la suite on prendra a = Let 8 un réel non mul, Pour quelles valeurs de paramitres réels la matrice A est-elle inversible ? (A) Pour # € IR* tele que la matrice A est inversible. Ecrire les méthode de Jacobi en. cexplicitant Ia matrice d'itération de Jacobi J (e) Calenter p(v). (f) jor suivant le paramitre fj la convergence de la méthode de Jacobi pour résondre (8) (g) Caleuler C1, la matrice dit ration de la méthode de Gaus Seidel puis caleuler (£1). (h) Btudier suivant le paraimétre gla convergence de la méthode de Gauss résondre ($} eidel pourExercice 1. Pour a un paramMtre séel, on considére le systimne linéaire (S) : Ar = b ot 0 3x-2P=0 => «= % B (62) 2s aJ- Aaest DDS si @) Ez, latl>tay lly a (tePe-tfup> tsa, Iel> [B44 => > Az, als 14 IPI< 4 pe dase b)- A est Symeltique s¢ 4eA® Dans Ce Can, Aza op g=17 de 45 2B, a- 3) A ast spP =y A=LLE +A ask Sy metrique si B= 4 (voir 2-4) oe DPE wath s2cde2, j2 41 0 a & :| o 1 & Ee b=Exercice 3 a ate 1 Etre dhe Ja td os lel 2 Porn aka a panties inmtbok d Game Skt caren hs ie amet bt Suton oo 8 ood -t0 0 oo 8 = S| eigenvalues: «VE. y= | 0 0G | eigenvatues: ay Zar £00 lont le ravon spectral est (By Cou init Laméthode de Gans+-Seidel est convergente carla matrice A est symeétrique definie positive, 2. fin de comparer les vitesses de convergence nous allons aleuler le rayon spectral de la atrice ditération de la uéthode de Gauss Seidel 00-40 ooo 00 do? Law ala (: « ‘) ‘08 c est um paramétre née. 1. Ponr qqelles valeurs do la matrice est lle inversible?” IM sufit ne vac" ne we > a? alots (B,) < 1 et fa méthode de Jacobi converge pour w'importe quel choix ‘Sit Iesysteme svat = deta) 40. 0n ncare 0 2 Let a 2 2. Pour quelles valeurs de «la convergence de la uxthode de Jacobi est-lle assure? Pour que la méthode de Jacobi converge, il suffit que la matrice A soit A diagonale strictement deminante, eid 1> 2a] - autrement dit decacd 25883 8, Donner la matrice d'itérations 7, de la méthode de Jacobi, pour quelles valeurs de «la méthode de Jacobi converge pour ce systene Liners”? 0 -a a By= D(L+ U) 0 0 -3 0-5 0 aet(B, — 1) = det(—1B— a) = det (Bj-M) = 0 e2det (B+ pl) = 0 04 on O58 pH Les valeurs propres de B sont: Hy = 0, py = V5, Hs = — VF si B65 >0 et My = 0) = tV=BB y= —iV=FB_ 8k 85-<0 (On déduit alors lex valeurs propre de By Ay = 0,Ag = VHB. Ag = —0V/5 si BH DO et Ar =0,A2 = taV=FB, As Le rayon spectral de By est p(B) ABs) <1 aV/[BBl< 1 En conclusion, la méthode de Jacobi converge si et seulement si an/{B5] <1 et a £0. 3, Pour a 4 0, la méthode de Gauss-Seidel appliquée au systéme donné s'éerit: {3 af) (1 4a)/a det (B+ wl) = = w= 36) iaV—F5 si 36 <0 (35) +0 <2 b2®>/0 k Hy — og brea. 2. Ea condition nécessaire et suffisante de convergence de la méthode de Gauss-Seidel est PBs) <1 a 00 oo 0 00 -y A=D-L-UaweD=(0 40 z-(0 0 o)eu-(00 —3 O06 0-60 00 0 06 Poe (D = B10 = e oo 00 aoa det (Bas-M) =| 0 = 0 0 BasaLes valeurs propres de Bes sont: Le rayon spectral de Bos est p(Bas) = 2 \35| (Bes) <1 24 [85] <1 En conclusion, la méthode de Gauss-Seidel converge si et seulement si 3, |5| <1 et 0 #0. (a) La méthode de Jacobi : x) donné dans I? pour & [2 -8)} don 1 38K 3. Calculer les matrices d’itération T; et Te.s D’aprés la premiére question, on a : 0 28-1) 0 T;{ -4 en) 0 0 0 et 0 23-1) 0 Te-s| 0 1-8 O 0 0 04. Etablir pour quelles valeurs de 4 les deux méthodes sont convergentes. (a) Pour la méthode de Jacobi, les valeurs propres de Ty sont : = 0.Ana= +VI-3 si B<1 PE OSS |) siJF-1 si B>1 alors oT) = y\1— 5) Alors la méthode de Jacobi converge si et seulement si 0<8<2 (b) Pour la méthode de Gauss-Seidel, les valeuns propres de Ty_s sont : M2=0,43=1-8 Exercice 3 Pour ¢ € R, on considere le syste i Li-e 0 e 401 0] b= 0 0 1 2 Pour e 4 =I, lesystéme admet Punique solution = (2,1,2)! () avec, L. Déterminer los conditions nécessaires et suffisantes sur ¢, pour que la méthode de Gauss-Seidel appliquée au systeme (1) converge. 2, Determiner la valour = de © pour que la matrice soit symétrique détinie positive. 3. pour a. Est-ce que la méthode de Jacobi appliquée au systeme (1) converge b. Combien ions de la méthode de Jacobi sont nécessaires pour que 2® =a), <2-si 2 = (0,0,0)! On donne log,(V57) = 2.9164 Solution1. On pose Ap = D-L-U avee D =I, 0 00 06-10 =([-+00]}euvu=(0 0 0 o 00 an) La mairice ditération de Gauss-Seidel s'éerit 100\"/0 6-10 0 0 Bas=(D-L)"U 210 0 0 o}=fo 2 0 oo1 0 0 0 0 0 Les valeurs propres de Bgssout 4 = x= 0 et 4 = -4(e- 1). Men découle que p(Bes) = La méthode de Gauss-Seidel converge si et seulement si p(Bes) <1, ce qui équivaut a © €(-1,3). 2. A. est symeétrique si et seulement si 140 4:10 ),A1=1>0, 0 oO. finalement 2 = 4. a. La matrice A, est & diagonale strictement dominante alors la méthode de Jacobi converge, b. Nous savons que || — al]

Vous aimerez peut-être aussi

• PROCEDES 2

  

  Document2 pages

  PROCEDES 2

  ndn Ngondza

  Pas encore d'évaluation
• PROCESS 3

  

  Document4 pages

  PROCESS 3

  ndn Ngondza

  Pas encore d'évaluation
• Electrochimie 4

  

  Document29 pages

  Electrochimie 4

  ndn Ngondza

  Pas encore d'évaluation
• • Magazines
  • Podcasts
  • Partition
• THERMIQUE

  

  Document63 pages

  THERMIQUE

  ndn Ngondza

  Pas encore d'évaluation
• Chimie 03

  

  Document150 pages

  Chimie 03

  ndn Ngondza

  Pas encore d'évaluation
• Stockage

  

  Document8 pages

  Stockage

  ndn Ngondza

  Pas encore d'évaluation
• Dynamique Des Fluides Incompressibles Parfaits

  

  Document2 pages

  Dynamique Des Fluides Incompressibles Parfaits

  ndn Ngondza

  Pas encore d'évaluation
• Automatique 5

  

  Document63 pages

  Automatique 5

  ndn Ngondza

  Pas encore d'évaluation
• Cours Méthode Numérique 4

  

  Document112 pages

  Cours Méthode Numérique 4

  ndn Ngondza

  Pas encore d'évaluation
• Prepas CC TP Methode Numerique

  

  Document7 pages

  Prepas CC TP Methode Numerique

  ndn Ngondza

  Pas encore d'évaluation
• Sol - TD - 3 (V F)

  

  Document10 pages

  Sol - TD - 3 (V F)

  ndn Ngondza

  Pas encore d'évaluation
• Diffusion de La Température Dans Une Barre Métallique

  

  Document1 page

  Diffusion de La Température Dans Une Barre Métallique

  ndn Ngondza

  Pas encore d'évaluation
• Cours Transfert Thermique 5

  

  Document9 pages

  Cours Transfert Thermique 5

  ndn Ngondza

  Pas encore d'évaluation
• Convection

  

  Document25 pages

  Convection

  ndn Ngondza

  Pas encore d'évaluation
• Cours Tokoss 2

  

  Document72 pages

  Cours Tokoss 2

  ndn Ngondza

  Pas encore d'évaluation
• Wang Et Al., 2017

  

  Document33 pages

  Wang Et Al., 2017

  ndn Ngondza

  Pas encore d'évaluation
• Pendule

  

  Document13 pages

  Pendule

  ndn Ngondza

  Pas encore d'évaluation
• Examen Transfert Chaleur 2022 N (CUAM-UIZ)

  

  Document4 pages

  Examen Transfert Chaleur 2022 N (CUAM-UIZ)

  ndn Ngondza

  Pas encore d'évaluation
• Devoir Graphe

  

  Document2 pages

  Devoir Graphe

  ndn Ngondza

  Pas encore d'évaluation