E.N.I.T.

Juin 2015
Examen – Analyse Numérique –Session de Rattrapage Durée : 1h30
Classe : 1ère année: GE - GC - GHE - GI -GM-Minds- INFO - TEL Nombre de pages
: 2
Documents non autorisés

Exercice 1. Soit A = (aij )1≤i,j≤n une matrice inversible et b un vecteur de IRn . On se propose
de résoudre le système (S): Ax = b.

1. On suppose que la matrice A est telle que

n
X
|aii | ≥ |aij |, i = 1 à n
j=1
j6=i

et qu’il existe i0 ∈ {1, ..., n} tel que

n
X
|ai0 i0 | > |ai0 j |,
j=1
j6=i0

(On dit que la matrice A est à diagonale fortement dominante).

(a) Calculer la matrice J de la méthode de Jacobi.

(b) Calculer kJk∞ .
(c) Montrer que ρ(J) ≤ 1.
(d) Soit λ ∈ C et x ∈ Cn tels que Jx = λx avec |λ| = 1. Soit xi tel que
|xi | = max |xj | = kxk∞ , alors |xj | = |xi |, ∀j = 1 a n.
1≤j≤n

(e) En déduire que la méthode de Jacobi est convergente pour résoudre le système (S).
 
1 0 −1
2. Soit, pour a un paramètre réel non nul, la matrice A =  −1 1 0  et le vecteur
1 0 a
b ∈ IR3 .

(a) Pour quelles valeurs de paramètres réels a la matrice A est inversible ?

(b) Pour quelles valeurs de paramètres réels a la matrice A est à diagonale fortement
dominante ?
(c) Pour a = 2, la méthode de Jacobi est - elle convergente pour résoudre le système (S) ?
(d) Pour a ∈ IR telle que la matrice A est inversible. Ecrire les méthode de Jacobi en
explicitant la matrice d’itération de Jacobi J
(e) Calculer ρ(J).
(f) Etudier suivant le paramètre a la convergence de la méthode de Jacobi pour résoudre
(S).
 (g) Calculer L1 , la matrice d’itération de la méthode de Gauss-Seidel puis calculer ρ(L1 ).
(h) Etudier suivant le paramètre a la convergence de la méthode de Gauss-Seidel pour
résoudre (S).
(i) Quelle est la relation entre ρ(J) et ρ(L1 ) ?
(j) Pour toutes les valeurs de a où les deux méthodes de Jacobi et de Gauss-Seidel
convergent pour résoudre (S), quelle est alors la méthode la plus rapide ?

3. Calculer la factorisation LU de A.
 
0
4. Utiliser cette factorisation pour résoudre le système (S) pour b =  0 
1