Université Sultan Moulay Slimane Année académique : 2020/2021

Faculté Polydisciplinaire Mathématiques -Informatique

Beni Mellal Filière : SMA - SMI - S4

Module d’Analyse Numérique I - Série n°2

Exercice 1
Résoudre par la méthode de Gauss le système linéaire


 x1 +x2 +x3 +x4 = 0
x1 +2x2 +3x3 +4x4 = −9

 x1 +3x2
 +6x3 +10x4 = −28
x1 +4x2 +10x3 +20x4 = −61


Exercice 2
Soit le système linéaire

(1)
 2.51x1 + 1.48x2 + 4.53x3
 = 0.05 E1
(1)
(S) 1.48x1 + 0.93x2 − 1.30x3 = 1.03 E2
 (1)
2.68x1 + 3.04x2 − 1.48x3 = −0.53 E3


1/ Par élimination de Gauss, en prenant trois chiffres après la virgule, présenter la solution
X1 de (S) avec trois chiffres après la virgule en tronquant. Sans échanger les lignes, remarquer
qu’il y a division par des nombres très ”petits”.
2/ Reprendre la première question et déterminer la solution X2 du système en utilisant le
pivot partiel. Observer qu’il n’y a pas de division par des nombres petits.
3/ Dans chacun des deux cas, substituer la réponse dans les équations du système et commenter
vos observations.

Exercice 3
Soit A la matrice définie par  
1 1 −2
A= 2 4 −6 
3 −1 3
En considérant la matrice A augmentée de la matrice identité, déterminer
1) la décomposition LU de A ;
2) le déterminant de A ;
3) la matrice inverse A−1 de A et en déduire la solution du système Ax = b, où t b = (1, 1, 1).

Exercice 4
1) Faire la décomposition LU de la matrice
 
2 −1 4 0
 4 −1 5 1 
A= .
−2 2 −2 3 
0 3 −9 4

(Déterminer L de telle sorte que ses éléments diagonaux soient égaux à 1.)
2) Résoudre les systèmes linéaires Ax = ei , 1 ≤ i ≤ 4 où t ei est le iième vecteur de la base
canonique de R4 et en déduire la matrice A−1 .

Exercice 5
Effectuer la factorisation de Cholesky de la matrice
 
1 2 3 4
 2 5 1 10 
A=  3 1 35 5  .


4 10 5 45
 Exercice 6
Soient    
3 1 0 0 1
 1 3 1 0   0 
A=
 0
 et b= 
1 3 1   0 
0 0 1 3 0
1) Montrer que A est définie positive.
2) Déterminer une matrice triangulaire inférieure et inversible telle que A = L (t L) .
3) Résoudre le système Ax = b par la méthode de Cholesky.

Exercice 7
On considère le système d’équations linéaires

 4x1 − x2 = 6
(S) − x1 + 4x2 − x3 = 4
− x2 + 4x3 = 6.


1/ Résoudre le système (S) par la méthode de Gauss.

2/ Montrer que les méthodes de Jacobi et de Gauss-Seidel sont convergentes.
3/ En utilisant la méthode de Jacobi avec x01 = x02 = x03 = 0, compléter le tableau suivant

m 1 2 3 4 5
xm
1
xm
2
xm
3

4/ Reprendre la question précédente avec la méthode de Gauss-Seidel.

Exercice 8
Si M est une matrice carrée, on désigne par MJ la matrice d’itération de Jacobi, MGS la matrice
d’itération de Gauss-Seidel, σ(M ) le spectre de M et ρ(M ) le rayon spectral de M .
Soient A et B les matrices définies par
   
1 2 −2 2 −1 1
A= 1 1 1  et B =  2 2 2 .
2 2 1 −1 −1 2

1/ Montrer que ρ (AJ ) < 1 < ρ (AGS ). Que peut-on en déduire concernant la convergence des
méthodes de Jacobi et de Gauss-Seidel ?
2/ Montrer que ρ (BJ ) > 1 > ρ (BGS ). Que peut-on en déduire concernant la convergence des
méthodes de Jacobi et de Gauss-Seidel ?

Exercice 9
Soit le système linéaire 
 6x − 2y + z = 11
−2x + 7y + 2z = 5
x + 2y − 5z = −1


1/ Vérifier que (2, 1, 1) est solution du système.

2/ En partant de (0, 0, 0), calculer les six premiers itérés obtenus par la méthode de Jacobi.
3/ En partant de (0, 0, 0), calculer les six premiers itérés obtenus par la méthode de Gauss-
Seidel.

Exercice 10
Calculer, en prenant x0 = (50, 100, 100, 100, 50), les huit premiers itérés obtenus par la méthode
de relaxation appliquée au système
    
4 −1 0 0 0 x1 100
 −1 4 −1 0 0  x2   200 
    
 0 −1 4 −1 0  x3 = 200 
    
 0 0 −1 4 −1  x4   200 
0 0 0 −1 4 x5 100

en prenant successivement ω = 0.5, ω = 1 et ω = 1.5.