Universit Libre De Tunis 2011/2012

Institut Polytechnique Priv IP

2
3Ing. G.T. & G.I.
Srie N

3 Analyse Numrique
Exercice 1:
Soit c 2 R et
=
0
B
B
B
B
B
@
1 c c
c 1 c
c c 1
1
C
C
C
C
C
A
1. Dterminer la matrice ditration relative la mthode de Jacobi 1
j
.
2. Vrier que ` = c est une valeur propre de 1
j
.
3. En dduire les autres valeurs propres de 1
j
.
4. Pour quelles valeurs de c, la mthode de Jacobi converge-t-elle?
Exercice 2:
Soient les matrices suivantes:
=
0
B
B
B
B
B
@
1 2 2
1 1 1
2 2 1
1
C
C
C
C
C
A
. 1 =
0
B
B
B
B
B
@
2 1 1
2 2 2
1 1 2
1
C
C
C
C
C
A
.
1. Pour quel systme, la mthode de Jacobi converge-t-elle?
2. Pour quel systme, la mthode de Gauss-Seidel converge-t-elle?
Exercice 3:
1. Soit = (c
ij
) une matrice carre relle dordre : strictement diagonale-
ment dominante jc
ii
j
P
i6=j
jc
ij
j pour 1 i :. Dmontrer que la
mthode de Jacobi converge.
2. Sachant que 1
!
est la matrice de relaxation et que `
i
sont les valeurs
propres correspondantes.
1
a. Montrer que j(1
!
) j. 1j en remarquant que
Q
n
i=1
`
i
= dct(1
!
).
b. En dduire une condition ncessaire de convergence de la mthode
de relaxation.
Exercice 4:
Soient 2 R
22
et / 2 R
2
. La solution du systme A = / sinterprte
gometriquement comme le point dintersection de deux droites:
(1
1
) c
11
r
1
+ c
12
r
2
= /
1
.
(1
2
) c
21
r
1
+ c
22
r
2
= /
2
.
On suppose que c
11
6= 0 et c
22
6= 0.
1. Calculer les matrices des mthodes de Jacobi et de Gauss-Seidel associes
ce systme.
2. Calculer les rayons spectraux de ces matrices. Que remarque-t-on?
3. Calculer les rayons spectraux des matrices des mthodes de Jacobi et de
Gauss-Seidel associes au systme obtenu en permutant les deux qua-
tions ci-dessus.
2