Td N°2 de méthod ues
Questions de cours;
a- La méthode d’élimination de Gauss-Jordan consiste a partir du systéme [A]{x} = {b}
& trouver le systéme équivalent [L]{x} = (b"} pd [L] est une matrice triangulaire
inférieure. Dites si cette affirmation est vraie sinon corrigez-la.
b- Enoncez la condition de convergence de la de Jacobi et indiquez sa nature du
point de vue suffisance et nécessité.
ce Eerivez Péquation qui permet d'obtenir 1a iene composante du vecteur inconnu
(vecteur solution) x a I’itération k + 1 par la méthode de Gauss Seidel :
xfs,
+ La méthode d°élimination de Gauss consiste partir du systéme [A]{x} = (b} a
trouver le systéme équivalent [1]{x} = {b*} od [/] est la matrice identité. Dites si cette
affirmation est vraie sinon corrigez-la.
Exercice n°1
Résoudre par la méthode d'élimination de Gauss, le systéme linéaire suivant :
2x, + Ax — 4x, +4, =0
11
2, Résoudre les systimes linéaires [A]{x} = {b} ob{b} = i
14,Exercice n°3
Soit A la matrice tri-diagonale : i}
1 0
ai |
ia |
Od acest un réel strictement positif.
Trouver Ia factorisation de Cholesky de cette matrice et les conditions sur a pour que
cette factorisation soit possible.
Exercice n°4
eee elo
4m =
x, + 2x, — x3 =7
— Xz + 2x3 — 4
=x, + 2t4 5
Wy + Os =
Exercice n°5
Résoudre respectivement par les méthodes de Jacoubi et de Gauss-Siedel, le systéme linéaire
suivant (en partant de {x}°=0)
Taya + qt ty = 1
Sxz—X3+2%%
xy + 2xz + 6x3 — 2 =1
=x,t%, + 2xg + 8X, =TD NPD méthode coum
Quasi
ee t ; e & |
Rete co aK. canals
o7 - i [a
Td YE = Were ,
ul oo Gs a sduktl oe
La wisn ER
oe te aoe ee ee 4s
cede Ca foym ook aa
de be paliacde titekin oy:
Cet He ee ores
makin Crake uae — we
nue oe eo * a Wehias
ye Esai eee y?
at ae iakg
ae — etuommben ee oe 457"
pu} yne =a" a2 DA. ote ob a
Aaonyplaitt Sere
ois
ae | fa AAP o/
— ee 2 rN = 4
ae ) + oO : “
Berea d wy : oe :
ee AS Soh
Oe ee Laer:
a \
Lb G-2h Aug te
wee ies - :
oo Ore ee
ps ely -hb \ 2h eer etree ee
r , ‘i a ‘ Exec 2
ect te oe
é La A yo age’
aye A ;
oan
o a ce a oF2 =
mtd tty ad.
Exeroe>s
og
Be Or
fe | 4e@4 pare
A
° aTES b= YS, en Ee Some
ne ak
: > ey, A+ Alb - ones
myth e bom Pane a Es te
e
Ww An 0, NZ = 8 AGE 4 BRE
= 0,03}.
ay tied iX2=3 \ <7
-¥,
43h alan \ oats = oud. 92-220lhh ay
<= %
Frecuu £ 9
: ee La 8° yeoney tua beak dy 42 iHesbine
THhods de Jarcb;
2 (ea) detent ae aay) ones
eae ee m= ¢ oteo4
t \ 4 ¢10 93h ?
ONE take Sige 0 093
Ete ee een
iS A Mtede ck Gouss ~Suidel.
ey
gt, At ag aX? 208
i 7
a) wo te
oe ies
S
a ue)
neath at? ee
dat doo
go OA =0, 078
¢
Sie NO:
ourte
as: Ue gk
4 0098
ee
m
aye - x90 aah phelakion:
or zo," se fren Mt 057 gl
qe
= WL
*mexad = OF95¥
2 ale {
R= [ae 4 oe
Risces a Roe
pat Gant aiast: ye 2 ee 5
qe Ayr pace de etre i = fos AA)
peo| bes 42gel - 07°3¢
oe ts
$ = OST
“ye _gecuse testis 280
3 ¢
2 vere
s
ie ped ed E
my = S
= 9,02>*
un best
Petey ah ‘
& hoe Se, Yule pL
\O} 83h
0,053