IME

Année academique 2022-2023

Analyse numérique
Systèmes linéaires

Fiche d’exercices numéro 4.

Exercice 1.  
5 4 1
Soit la matrice A = 10 9 4 .
10 13 15
1. Donner une factorisation-LU de A.

5x1 + 4x2 + x3 = 6, 8

2. Résoudre le système linéaire 10x1 + 9x2 + 4x3 = 17, 6 .

10x1 + 13x2 + 15x3 = 38, 5


Exercice 2.  
1 4 0
Soit la matrice A = 2 10 5 .
0 6 18
1. Donner une factorisation-LU de A.

 x1 + 4x2 = 6

2. Résoudre le système linéaire 2x1 + 10x2 + 5x3 = 16 .

6x2 + 18x3 = 9

 
2 4 6
3. En utilisant la factorisation LU, résoudre le système Bx = b avec −2 1 1
    −1 −1 2
4 12
et b = −1, puis b = −5.
−5 0
Exercice 3.  
1 2 −2
On considère la matrice A = 1 1 1 .
2 2 1
1. Détermininer les matrices respectives J et G de Jacobi et de Gauss-
Seidel associées à A.
2. Déterminer les rayons repectraux respectifs ρ( J ) et ρ( G ) de J et de G.
3. Conclure sur la convergence de l’une et l’autre des méthodes étudiées.
 
2 −1 1
4. Répondre aux questions précédentes pour la matrice B =  2 2 2.
−1 −1 2

1
Exercice 4.  
1 a 0
Pour a ∈ R donné, on considère la matrice Aα =  a 1 a .
0 a 1
1. Ecrire la matrice Jα de la méthode itérative de Jacobi de Aα .
2. Ecrire la matrice Gα de la méthode itérative de Gauss-Seidel de Aα .
3. Pour quelles valeurs de α la méthodes de Jacobi converge t-elle ? Même
question pour la méthode de Gauss-Seifel.
Exercice 5.  
1 a a
Pour a ∈ R donné, on considère la matrice Aα =  a 1 a .
a a 1
1. Ecrire la matrice Jα de la méthode itérative de Jacobi de Aα .
2. Ecrire la matrice Gα de la méthode itérative de Gauss-Seidel de Aα .
3. Pour quelles valeurs de α la méthodes de Jacobi converge t-elle ? Même
question pour la méthode de Gauss-Seifel.