L2 - 2`eme semestre

Annee 2003-2004

Analyse Numerique
Feuille de TD no 3

R
esolution de syst`
emes lin
eaires M
ethodes it
eratives
Exercice 1
On consid`ere les matrices

2 1 1
1 2 2
2 2 .
A = 1 1 1 et B = 2
1 1 2
2 2 1

1.a. Determiner les matrices de Jacobi et de Gauss-Seidel associees aux

matrices A et B.
b. Calculer les rayons spectraux de ces matrices de Jacobi et de GaussSeidel. Que remarque-t-on ?
2. On cherche a` resoudre le syst`eme

x + 2y 2z = 9
(S)
x+y+z =2

2x + 2y + z = 1

a. Quelle methode est la plus appropriee entre Jacobi et Gauss-Seidel ?

b. Calculer les 4 premi`eres iterations de la resolution du syst`eme par
cette methode en prenant pour point initial X (0) = (0, 0, 0)T . En deduire la
solution du syst`eme (S).
Exercice 2
On consid`ere le syst`eme


3x + y = 5
x + 4y = 6


 


3 1
x
5
On note A =
,X=
et b =
.
1 4
y
6
(S)

1. Montrer sans calcul que les methodes de Jacobi et Gauss-Seidel sont

convergentes. On utilise dans la suite la methode de Gauss-Seidel.
2. Calculer la matrice G de Gauss-Seidel associee au syst`eme (S).

3. En partant de la relation AX = b, montrer que

(D E)1 b = X GX,
et en deduire que
X (k+1) X (k) = (I G)(X (k) X).
4. Deduire alors de ce qui prec`ede que

(k)



X X (I G)1 X (k+1) X (k) .
2
2
2

5. Calculer k(I G)1 k2 et en deduire que

(k)



X X 2 X (k+1) X (k) .
2
2
(k)

6. En deduire une condition suffisante pour avoir X X 2 103 .

Exercice 3

On consid`ere la matrice
A=

2 1
1 2

et le syst`eme
(S) AX = b =

1
3

avec X =

x
y

1. Ecrire
la decomposition A = DEF avec D diagonale, E triangulaire
inferieure stricte et F triangulaire superieure stricte.
2. Soit R? . Verifier que D E est inversible.
3. On consid`ere la methode iterative suivante :
 (0)
X donne
X (k+1) = L X (k) + (D E)1 b
avec L = (D E)1 [(1 )D + F ].
a. Verifier que cette methode iterative est consistante avec (S).

Indication : ecrire A = M N avec M = 1 (D E) et N = 1
D +F .

b. Que remarque-t-on lorsque = 1 ?

c. Donner lexpression de la matrice L .
d. Calculer le rayon spectral de L et tracer son graphe en fonction de
. On distinguera les cas o`
u 2 + 16 16 0 et 2 + 16 16 < 0.
e. Quelle valeur de choisira-t-on afin doptimiser la methode ?
2