: ,i: l]

On considère le système üneaire An : b où -4 est une matrice reelle carree d'o

note Àc ses \xaleur.€ propres réelles ordonnées comme suit : 0 ( Àr ( Àz 1 .... I )
autre matrice carrée inversible d'ordre n.
1. Montrer que le système linéaire Aæ : b est équilalent au système : r : I

est Ia matrice idendité et d un vEteur oue l'on exorimera en fonction de

trnq flx,b(:) d*A'o^= 6tt g' U

ë )r1--+ àt ^"---,(- +A*+(à.^-\ l L2
(à \L=fb x:,.F1
(=à 7L" [= - r{tA) )L t {5'L
?oÇ i ='l ."U Tt."L-o *
: t i: 8t
.:'1., ,.i.:: .i
iI: ."':, :i

On suppose que B : al(a > 0) et on considère la méthode itérative : pour k ) 0

r(É+1) : (/ - B-t A)r(k) + d,.

On note par la suite 7 -I- B-rA et p(T) le r,ayon spectral de 1a matrice T.

2. Exprimer p(T) en fonction de o, À1 et À,,.
cenq
o" t= E-5'N= t- \*§
;i *s* rrr'"1"!Ï l.;(+:\rî=iê) J.v (r - IN -\r) = "
À JeY ['!. ["f - fi - cÀ\Tl)-'
r-) ( !\"- 3"i I Oc- d))T * A) =
S G)j$itl"tf_;î,,,"
é:\ Jeh tb." *\iI f--{>.r G)

3.' -tjn conditiou srlr a assurant

\ ^ T,
En clêdrure
dédirire une condrtrou â.ssuruu gue Ia m(thode-ltérative est convergente.
"s"1la§hode+LY'
1no"Tl,-§,_\Y-l!<o
ÿ(-r) <â =) -^ (4,
--
,n ./_=
ol -" o(r
o \
=) alo sY o()r
r'l &
Ao*. Q-s"JiV;o' ès! l">\r
 §1{i(*
ù

t
u vi t,^,' , 9,on,ç \Â s o t
I
#ï.'l =,' [u, -
l ;E;,'L
L,
.i(i
,;xù
(k+t; KK
T;
i
'i:il
ir,j
J .*.. sï.,$'l'1"î$: d,L:,
'
\ *';.rii'-r i$ è xli*"= 3 - uu-
z
l+t'i - à-xdi'=z-\ [.- u
à\- )/t* \\c1
9æ-,

= 2- b(z- b) -\5"t
xs
foo
{} , f,, =\rI o
o
-»<-\
ùo< \
-rapl
[_o
 2. Calcr:ler dans les deux cas le vecteur r(1) obtemr après Ia pr
première itéraation,,à partir
Lr du
:
initial rtlg; (1,1, 1)i.
[--o <) *
", -i-x*) + L r rl
1:
t rb,[,jvà
To c. x(o'-- l-q
Le
o
(a
o^"-
4J
,4
,
+
.V J I[i tit
nl' *n '
(a-)
J crl t-«-tl
c,tt\ @^ fe ,,,''
1\ ^ tc? T
* br q,.s _1,ct
A\-
1s
1s
d
d
(

tEn= o( , (f, -s r((rl-À r)

3 - §:f b+< , B -b[,\ - .1 :> X=
I St
l

^- (r-
;- b(,
3 tL)-
) -)
1*iJ â, - r(a
(-
rl
-\)- !5x
ii

3. Donner une condition suffisante sur c, 0 et t pour que les méthodes de Jacobi et Gauss-Seidel
convergent.^\tr
it 5ta[Ç;E q\^q À to; k ô' ài\o"'oQnr,s\rit\"''^e^L
è.^;..fu#,, +'tt$--a , sd{a' [D.,i\ > f, (]ül , i, i
\g

\ri\Ëi =: l'av\ :,.- r(r I l: ! ü(:,,tfil.iil]

i )ii
\;i I-,^ *, u,), a :,î$iil Aè/eÇ, à',
_/ Lou". ètY.,r,F"lT. Bï,î.1*t; fu-\..
I
Tlouver sous quelles conditions necessaires et suffisàntei*
Jliiiili;;
", 0
et- lds méthodes de J#l5kji

e"Üü'"li.i-;î"?kÿ (Ti)
Gauss.Seide1 sont convergentes

\I\ 'o (s
*)=.Ju; , §n q Jeÿ t\ -
C=)

,' Ê
c).^. \ cv (=), [+ o( bl(t i
G.Ê '. Je n^i^. 'JeVtl*t - \I) =

k*\ * (:,\ -)- * ù -o (-:

d0..." 1o"ç c V,G-
I jË
,3,.(ro.:) ( I <:> \
,,r r# T;'
'l t?: '.'l
'

5. Dire laquelle des deux méthodes com'erge plus vite, justifier.

''1;*1*^,,peYhoJu:
-\ I
i;

I)o,",: {r cc's de e§'t"yUI:;j

(\

9t
7