Vous êtes sur la page 1sur 12

E.N.I.T.

Unité Pédagogique de Mathématiques Appliquées


Série 2 – Analyse Numérique Matricielle AU: 2018-2019

Classes : 1ère année:GE– GC–GI–GHE–GM–MIndS–Info–Tel

Exercice 1. Soit D = (dij )1≤i,j≤n ∈ Mn (R) une matrice diagonale. Montrer que

kDk1 = kDk∞ = kDk2 = max |dkk |.


1≤k≤n

Soit A ∈ Mn (R) et soient U, V ∈ Mn (R) deux matrices orthogonales. Montrer que

kV AU k2 = kAk2 .

Exercice 2.
1. Soit B une matrice carrée telle que kBk < 1 pour une norme matricielle ||.|| quelconque. Montrer
kIk
que I − B est invesible et que ||(I − B)−1 || ≤ .
1 − ||B||
2. Soit
4 1
 
 1 4 1 
 
 .. .. .. 
 . . . 
 ∈ Mn (R).
A=  .. .. .. 

 . . . 

 1 4 1 
1 4
En écrivant A sous la forme A = 4(In − N ), où N est à déterminer, montrer que la matrice A est
inversible et que kA−1 k∞ ≤ 21 . Donner un majorant de Cond∞ (A).

Exercice 3. : Méthode de Jacobi et Gauss-Seidel pour des matrice à diagonale strictement


dominante
Soit A = (aij ) ∈ Mn (C) une matrice à diagonale strictement dominante:
n
X
|aii | > |aij |, i = 1, ..., n.
j=1
j6=i

On considère le système
Ax = b (S)
n
pour b ∈ C .
1. Montrer que si λ ∈ C est une valeur propre de A, alors il existe i ∈ {1, . . . , n} tel que :
n
X
|aii − λ| ≤ |aij |.
j=1
j6=i

Indication : On pourra choisir x ∈ Cn vecteur propre de A associé à la valeur propre λ et


considérer un indice i tel que |xi | = max |xj |, où xj désigne la j ème composante de x dans la base
1≤j≤n
canonique de Cn .

2. En déduire que la matrice A est inversible.


3. Calculer la matrice de J de la méthode de Jacobi. En déduire que la méthode de Jacobi pour
résoudre (S) est convergente.
4. Soit L1 = (D − E)−1 F la matrice de la méthode itérative de Gauss Seidel pour résoudre le système
(S). Montrer que det(λ(D − E) − F ) = 0 pour toute valeur propre λ ∈ C de L1 .
5. Montrer que si µ ∈ C tel que |µ| ≥ 1, alors la matrice µ(D − E) − F est à diagonale strictement
dominante. En déduire que la méthode de Gauss Seidel est convergente.

Exercice 4.
On considère le système linéaire Ax = b où
 
1 0 −2
A = −β 2 1 0  , b ∈ R3 et β ∈ R.
0 −4β 1

1. Ecrire les méthodes de Jacobi et de Gauss-Seidel pour résoudre le système donné, en explicitant les
matrices d’itérations J et L1 des deux méthodes.
2. Déterminer les valeurs du paramètre β qui assurent la convergence de chacune des deux méthodes.
3. Quelle est la relation entre ρ(J) et ρ(L1 ) ?
Pour toutes les valeurs de β où les deux méthodes convergent, quelle est alors la méthode la plus
rapide ?
4. On considère la méthode itérative

(I − F )x(k+1) = Ex(k) + b, x(0) donné (1)

où I est la matrice unité d’ordre 3, E est la partie triangulaire inférieure de −A (sans la diagonale)
et F est la partie triangulaire supérieure de −A (sans la diagonale), vérifiant donc A = I − E − F .
(a) Montrer que si la méthode (1) converge, elle converge vers la solution unique du système
Ax = b.
(b) Déterminer pour quelles valeurs du paramètres β, la méthode (1) est convergente.
(c) Etudier la convergence de la méthode de relaxation pour résoudre le système Ax = b pour
β = 0 et calculer le paramètre ω ∗ qui donne la convergence la plus rapide.

Exercice 6.
Soit à résoudre le système Ax = b, pour b ∈ Rn .

−1
 
2
 −1 2 −1 
 
A=
 .. .. ..  ∈ Mn (R)

 . . . 
 −1 2 −1 
−1 2

1. Montrer que la matrice A est symétrique définie positive


2. Etudier la convergence des méthodes de Jacobi et de Gauss-Seidel pour résoudre ce système.
3. Pour résoudre le système équivalent à (S),

ÃX = b̃,
1 1
pour à = 2
A et b̃ = 2
b, on considère la méthode itérative suivante:


 X (0) donné dans Rn
1
(I − E)X (k+ 2 ) = F X (k) + b̃, k ≥ 0 (2)
 (I − F )X (k+1) = EX (k+ 12 ) + b̃, k ≥ 0

avec ici à = I − E − F .
(a) Mettre la méthode (2) sous la forme

X (k+1) = BX (k) + c, k ≥ 0, X (0) donné,

B ∈ Mn (R) et c ∈ Rn sont à déterminer.


(b) Si on pose M = (I − E)(I − F ) et N = EF , montrer que la matrice M T + N est définie
positive. En déduire que la méthode itérative (2) est convergente.

2
",'

ù'\D\\\::; MC?-'X [\~('\ =- \\0x \clJJ\:: \iO-x\d~\


3 ~~ ~ .
\\\)\\ 00 ~ " -- ~ z: \\~ \ d(\

\1 b \\2- '" ~ f te)' t )1 '" ~ r\ 0>< L


\ dL L{", 1\ 0 x \ ci..: - \
-
L

L:> )\ \) \\ 1 ~ nb \\ cO -;. \\ 'D" z, = 1\0-- 'X \ d ~L \ ..


\ ~ ~ ç"",

2) A E- M", (112-), U,\J e, rt., (IR) o( ~3-"~G.s t\.q _ \\" A\) Il z, = IIA\\ z,

" l\J~u)
Ie,
l\J AU) ~ \J tA
t
vxxrAù =- u-lA AU
t
=-
lAU) .'t~
\Au)
p f\ 'P ~ f"

• ~ \} ~\J \\\ ~ F (\'J l'lu)" ~-A\J)î ~ f ((Au) t (A V)l ~ f ((fl\l)~) êc)


~ ~ ( Pt\) ut A~) ~ f ( Çtc\~) ~ \\ (.\" 1..

E)( 2.. .
\Il?Jl\ <1 ~ Y\Nr~ ~c..(t(G. qUJJ~ \A...l •

o l1q. (1-~) e~ \VVJV.-~~.

f L (») ~ t\ ~ \\ < l ~.
~l'())
< i.
S~ '){..f- \\<.~ / (1- f)) "X :;; 0 ~. ~!:- 0 .

0v-. ~tvJ~qw 1- ~ -At~ fo--~ ~\ftA~~ ~. 1rx-f \("'\ \o} ~ Œ:-~) x ~o·-
l\)<:\\ n 1) ~ \l ç: \\ '()\\ \\Jk1i IJIJ)I(IIA) ~~
0. s '~ :=::) 'X :;-0 ~. 1- ~ e </:: ~ V'Û\.- ~ ~.

L, \\ ~ \\ ~ ). Ulv-' 4' v

® Il 1~: U(1 - f:,Y' ( 1- (1,) \\ ~ \\ tr -'t'.f' Il \11-- f,)1 ( Il (t - tr' n l1\1:11 + \I\!>ll)-

_"> \\1:\1 ç\}tt - 'f» -\"


l\"t\l + \\~)\
--
-l -
® T:o (1 -1l,,) +~ ~ CI - eS' [1 + (I-1'lY'~J
(1-Ay' Gr s: + (r -f,)-' 1)J

=<) Hl" -f»_\ l\ ~ \\ l' \\ + \\ (1- f) 'ç U \\ )1))'.

\\ }: \)
, - n~)\

2..)\---{ N' ~ dJ.:


r" V) ,0. .•...4-\'
l -\-f> ~ . -
V\ ./) '" ~

-::>V" :; -'r'~ of \'J - 'J

~ SY"\ _ T z: '('J Sv> - ~"" ri l=0 SV' l l _~)l _


'fJ z: VI t"-'

o«: ~ lfJ ') < l ~ 'f0~ '~> CI (:::1) t~ $", (l-()') s: l .

~ tVVv- S'v-. :; CI - '6) -,. " S,,", CA.) et (t -~) "vwtA~·


o -\
-\ . .

S\ \\ N" <, ~. ~ ().AA, ~\A. c;. U \AL \IvC)( 'N---t ~--nlovw~ Gr) 1-N 1~ ~%

net, il NH, < 1.?


\,N \\\ -
_ \\ 1Îl)ç
.
t.
""

.
\N ".\:;
~
L ~ 1..
4 L
< 1. d' ~ G. v-L\v...e.h:J- .
~ l'"'

fi; Il Ç\"'\\.., , ..).; Il (1- 1'1)-' \\ ~ ~ l \1]: \\ ~ - ~ ~


~ 1.\ \_ \\f'.l\\<4 L

Co~ oa (~ :; \\ A \\00 \\ A-~tI... (. y ( 1\1u, f- liN II; ) ~


1.
::; 3

L> \ Gv-4,", (tlr\:;; ~

- 2. -
- 'c. -
, lA 5 ,"\) \
, -t- S'
," r-, ~ =''0 '\ = ,"}\ ,r~ V' 1- e=:), r- q '\ ~ (\.,(j + 3') cq n, '< :::o, \ j + j )\-Q
, {\..' ~ ~~ ~"'fJ '?':J~S~ ~ y-p J~ l"A'Yl '\ ~ s
. Ii» \\\ '\~)Js"3 '( f\ 'ow c-l p \nd ~ 09 (VJ P Cs')
~~')J ~"lcY)'t Yf' r.p'jl~1Jl ~\j-\--3) 1-\1 "e
\s) '~~ ~t} 'V\J) '3 1 (
, Yj\ ~VV\~ .:t ~ t:} (c.= O:of '<. <Or 0 <, \ '( \ <.~
,~~
'\,\\ ') \-~"'O"l-l :')"0\ )0 ,c.= --q--'~~~ 'r~' ~~-y~} ij
:- 1:)'
,\'\1' \J)--o\l-r~)~\ ~
,,~~ ~~~ ~
\ ~)'O, '] ; \ ~~"O,- \ '\ \ ) \})'O 1"] -
\' .''0 \ ~~ :) \ '( . 0.''0 V \ VYJ' - \ '( \ \ .c~ \ 1.1 '0\ 'J .:> \ '( - :" '0 l ':,.~
, \ b\ ) "s ~ '< f\ 0 q= ~ Vo9 O;t:" ~) ~ Vd)
\J 'j\ ~
')Y)/V"I\
-d:' r
, .:>-'t
''d5\ ~SV)..J'<v\ \ t} '~ ',V\ ~ -r-Ô; '1 ~ ,1 \ .~,''0 \ 7. < \~)YJ \ '. \j (2
....
",-.t>-t>
, 'p
V" '
V,I '0\ J ~\'-~
'~\ 'N\ ~ F\ [ ~, 1 ] ,,:> t 'l
"" -:'~, ., #=' ~
I-"-,t \,'\1\\ '\F'~
,l·fyYJ \ l ')-l,~ f\ \ \,~~J:7\ l :> \ '\ -<"~~ \ c=
"" ~
\:1' l z: (1J\\i'H '\'I\k ))') [ v ~l] '3) i ~/'7U'R'À\ (.~ 0 *('
:,t-~
VI-,~
''',\'
,
c:; t
\ ~I\\ \~-"'O \ l :)\'1"\ \'( - ~:')?1 <= !" p)Y) 1-"~('<-" l' 0) IF!
'" ~~s ::- v= ]
~~ .
.t f\ .l.'Y] l + 1 f\ .,;> '0 z: ~ (L J.'1O
l -== :' (l, "\
~ ~
R,< z: il tl '..(L.~ "N'Q )? 'Y) os'> '0 \j Tf' J '" '< 0
(J)) "'\-.1 '3 \J ~s .~X3
1À \ \ (} (L 1 ~ [ . l â(d \ . ~ L
J~~

= t/\ ~ [ t 0."'_ < ~. \J), ~ S{' ('J) =) f ('j) < l


l ttù \ .
L) d el; CAl. '%u ~~~~ dJ.-U:;~.

o t-\iL~ ~ Gau--s)- S~c1L(. el:; l\J - s) -1 ~.

S eJ- ~: ~ cL--cf (À)~ lA-~ ~ v7 î}. ~. t:. \}~ À -v .


("." l'b - sr l' '1)" >- 1>(=J f=' '" z: )., (b - ç \ v le'> (>..l ~- \;:\ _ ç) or ~
t==='> ~ l ~ - E) - ç V"\ c cA (do~)~vv'- ~\~,:-.JÀ ~. Sr let )

=') M C ~l~-E) - ç:) ~ o. \çj ~ .

~) ù y\ ~ 1.?::> y (~- \=) - r fÀ clL~. ~J


E eL 1 \ -ck~,h:
~ 1 )
stJ ~"y ( b - B-î - Ç' '" ,,\) -(y \: + 1= .
" ['v11 0.."'\
\ b,;\ - i~è \ I:,i} " l'-AèC ~- J.!Ci.
[
\)
CI
[.
- ~)L
Il \ llK-Ci'\'

G .. \ _ [ \ox \l + (Iyl - 1) Ll tÂq \ >0 .~ L


--\y \ L\ i".Q" è !~ " J'/ L ,

- :;/" P / 'l dJ ~ /), l 1 d,,"J'''-

~ f~<it. 6-~~O~G... <;.\vv::ch,~ dvo~~.

~ \"\e-G c6. cb.- G~~s - çeÀ-JJ..f OJ l~') f lor) < i.':

~,;~ ( h - Ç) - ç) 0:: c""-~ ,kcl. cù:>~~ =) e, \~~tk lOw'/: 21)-


l ~\~ 1 => (~( fj- s) - \=) 0:- ~-M~.~· Ao< (Qvv<t, ?
L0 >.\ ~ \ ~> 1'3" l~yL \.G] ~) fi' \AN'" \ ~y,:

/
~ =>Y l>-\ <1J
d'~~ 4/ >- E Sf (t'l) (:J ~).. ~v, \~~~ -~ l ~\ < 1.

- ~ -
d~~ ~ ~ ~ SeC~) o~', \\\ < l ~L~V\~-l-~vO~vlt.
G ~<;\ - ç eA-CÀ.>--l CN

~ fu~@ dJ- ~(;;)~ ..

~ ~ ~,
o
~
L\{)
~]v J~
0
J
Loo ~J
oOL
0 t + 1= J~L
00'2

lo0
lA ~
0
0
-1

dO\)' ( E + 1=\ ~ \ ~ z, ~ ~ l
la 4~ oJ
\lcJt;Q~ ~ G~S)- 5~d..L{ .

ci tb - Er r ; ~, ~ ~] v ~ ~
z
4f>1 4'0 l D

~ Sr ( ~') " 1(-\ 0 ' (- \- +~ ") L \l1) () , L 0} .


Sr (<t,) " 1 g~>1 0,

g ~~
Cet,.,: CN <?> ~ (1) ~ l (:')2.\('>\ < 1 l-'? \ 0\ <. -t
G-Sw E-'J ~LJ:)<~ ~ 8{)1~\ ~ \0\ <-î
~l f( t: ) ~~\{1 ~L\~l)l :0 z: pC ~) ']
-- ~~ ~x~~hs. ev, ~ 0E= ] -'\l- l ,~:

L> r(~)<rlJ) :!yLo.~rlocLL G-S(~~sYV~dAq~

G- (ê>--- ~ } ~ \( -
l\ \
J ('7' J. -
r)
r- -x. k.)o\
z:
r
t:. ~ + S
\.L
l ')l':> oLo \A~ • ( t)

0-) A~~~tLov-O-" rx.""->'L. ~' %=-'X-.

~ _ 1=') 'X- ~ ~ % *1, le'> ~ - r- - E) ~ '"10 "'" A "X-~I"


cf ~ rt: ~ 7- .~ 'A -\ b ..
~ S~ ~ ~ 1I - ç) -, \= &~-Q cV-S..L~o"'-.\

J>--0J .
O-))DCÀ-ei-CÀ.~~~

't' '" o
'0•
~f)
0 0
01 )('" lÀ')"
('2-
'>- ~ - \ +g '0-.,)
\

o 40 0_

L, S (' ( \.V) ~ \ ~ ~ '{'>-0, 0, ,\g (;;' 1 ~ {1> ? 0 .


-.J

~eyv-Q4~
, 1. o 1 ' \ )Î
'X'" 'f?" '" 0 ,_~ À ooV ~ .À c; ~ ~ -0 )., '" j: L '-~-2.. f> '" f> <. o.

L;> sfl't'l:o i- L r-~()I, 0, Lj-~0,1}~ f> ~O

0fL\f'l:oITl< l ~)o~p,(-'i ~> 0~ LO,~[

o ~L~l z: ~- g 0' 1< '1 ~)- ~ (f> ~ 0 ~ f> (O 1-~ J ,0

'l \ \ [
L> 0 é j - 1- i L

~ La.- ~ ~cb-(~) GJ C?') f.:, E- J-~ · ~ [


<) fu \'ivob dJ rl& )(~ 0'-"

~"'o. t::o~I-EY'C'-~14~)
~
r:::( vJ ==
\-\.-0
0
0
\ -w
••
0 fl ~t.V \ ' \ 1- w \ <1 (?) LN ~] 012 [,
o 0 \_ w

- \ -
p(tw~) ~ rC<f w) \lwê]o,2.L

SeJ- w \-'> f(~w) ~ \l-w) Lu ::::~~V\'l\t-W,f)


K
~ "
j.

, w E: l l 'l[.

W::o Lu ~ l ~.
~Ccfw\ z: 0 ~ ~ '\M.-tLS~ ~ W. eL. G- VVv--L \C\,O~ ch

,t~x~'o""'- ~)Ir..~)<.\~Go

L:...
~ 0 2
w
@ ~ o
Lv
i-\.ù
Q 0 w
l\-v.;)· 0
"Lw
1'l1. '1..
y:/"U -w) ~ 1- w 2" w
1
4f> (l_w)wL- ~f>U-W\W l f->°\v l - W +1

Xt)>-L - '}.' (Kl'-I 4-


W
'_ 1 w +~) >,'- + l-1w' 4- ("w - s) À +l-w). + ~w ~- S"" +\)

---A -" ~-4 (-


E)<-\.
\,2, -\) -
'- -,
_,
-\
l..

o S eJ- % E \lL~ \ C) 3
2 X-I 0- X-1.
-XI +2.)<.~-x"\
• 7.., :::
Z)g) 1" \)-' ( E .• r') , .;
2. Lü \'~.@lJ
\? -01.

ev-4 "
v+ ~v- ,c{; [ :>t o .
~ i vv0..A- ~ t/J

'b ~ tH (E ->
<:,~\- n ~ L\\l"l .,'
SgJ- ~ ~ \XL'" \ \ 0 1,"~ 'G'i, '1)" L ('X.é -+ "lé,,)L .\- "X..- l.- ) 0

L)' ~ eYt tlL-i·'>,0·


QCo, S ~ l\)"
(E. 1=')) -: f( 11-; ~ ""'~ ~Kvo~ cU ~ Lo\,.,- Gu

@ ï\i \CvocL- ~ GCÀJA- ç s - W cLI


;f z: l\)r~
-~ F. ~ " lIJ - ~ î - F' ~ K, rJ

~ Ll ~,
'f(~ c- ~ 2 \\~ \\
~
1.. ~ 0

L (1, c ~ ~~-, r-o"': \/-'\rt =-' f ((b -10 r' F) ,; f ( ci: ) ( l


~ ~ M'~c0 ~ GCl.M-\\·- ~JJ1 co

\1- S)
( \ \L~
')L ~ f ,~v--.t- ~
N
\t-~ Q.

CC - != ') Il''-' " C)( "-!>" .• ç. k~ o

'X. <> c1oV\ ~ .

-G -
et) %';> l1> \; î\Ç Jè' -\,'"~)
~(1-
l, ~...., n -,~ 11> \;~' ( ç' ~" + t,) + CI: - ~r\\
~l~~LI - ~r's lT - \:.)'ç: 1

(co (1- ç:y' ( 1:-(1- ~Y'+ 1) bl


L,) o~ yvo~\i'-L(I- E) l I-I=) J- \l',L E FI
l -\= s:ol []\

o-\\J
l -L PX,]
L '-
e 1\ - N ~ l- - ç - ç + ~ ç - ~ \' ~ 1.- ~ - ~ A- s:

~. (Il \;-;rJ)A "i; di~' e l"" Y'~ vC


t
e~.. Mt-\- N ~ (l _~')ll- E) + lE Ç) t t

z: LI- t:" H l -t ,,)•.r s \; t

~ 'A \: +L-l~Ç-J \t

s.~ ~ ~ \Q\A \ û"1


(lM" .\ N) 'X, )l î lfi \,
z- )l) -1-2. ~ lE Ç)" ')(, ~ î
x: lftx,)<:) + 2 '[
c ~ l..
x, 1... '> O' d'~C n-M-W .
Ô'v-.A:

E CT _~)J{f{::: E\='-x~+~'Ç
(I -tl (T - ~1 }L"" - (1- I=W- -x- > -r CI' - t- ')\',
~ F (I-~)")t~+lT-E)'i;
-- E \= 1<.k. + ~
t'-.J
+ CT ;k') ~
(I - E')l T - \=) x'll~ z: E~ JL}t -4- ',-=> -~ '&::-

l~Y:J =:; ll ~~)-\ ( l - ~) - \ E {: C::- (I - EY Cr - E ) -\ ~


1

ll:,;; W' N ~, f (t\-' N ') _ f ( (',).( 1 "'" La ~ Ka eL.- d.c G CLLc\l- ~zjj{û;