Université Hassan II Casablanca

Faculté des Sciences et Techniques Mohammedia

Département de Mathématiques

M14 : Analyse numérique des systèmes

TP TEST : FI : GMI

Durée : 2h Automne 2016

Les documents sont interdits

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
TP 1
On considère la matrice A et le vecteur b définis par :
   
 62 24 1 8 15   110 
   
23 50 7 14 16 110 
   
  
   
   
A= 
 4 6 58 20 22 
 , b= 
 110 

   
   

 10 12 19 66 3 


 110 

   
11 18 25 2 54 110

1. Déterminer si la méthode de Gauss-Seidel peut être utilisée pour résoudre le

système linéaire A x = b et, en cas affirmatif, calculer sa solution.
Pour vérifier que la méthode de Gauss-Seidel converge on pourra utiliser numériquement
la plus grande valeur propre en valeur absolue de la matrice d’itération
BGS = −(L + D)−1 U .
2. Combien d’itérations sont nécessaires pour converger avec epsilon = 10−4 ?
(utiliser le programme de Gauss-Seidel : GaussSeidel := proc(A, b, x(0) , n, epsilon, N max)).

Tracer l’erreur x(k+1) − x(k) en fonction de k = 0, 1, . . ..

∞
Problème
Soit f l’endomorphisme de IR5 canoniquement associé à une matrice P . On cherche
une base B 0 de IR5 dans laquelle la matrice D de f est diagonale.
Soit Q la matrice de passage de la base canonique à la base B 0 . Nous avons la
relation P = Q D Q−1 et donc P n = Q Dn Q−1 .
TP 2
On considère la matrice P suivante :
 
 − 139
47
− 1115
47
− 1807
47
− 347
47
− 2283
47 
 
 520 2675 4269 866 5341 
47 47 47 47 47
 
 
 
P =  203 1981 1699 623 2030 

 47 94 47 94 47 


 22 49 51 84 79 

 47 47 47 47 47 
 
− 399
47
− 3777
94
− 3119
47
− 1231
94
− 3802
47

1. Définir cette matrice dans votre session Maple.

2. Déterminer les réels λ1 < . . . < λr tels que la matrice P − λ I5 ne soit pas
inversible. (I5 étant la matrice identité de taille 5 × 5)
3. Pour chacune des valeurs λk trouvée, déterminer une base Bk du noyau de
l’endomorphisme canoniquement associé à P − λk I5 .
4. Montrer que la famille B 0 = B1 ∪ . . . ∪ Br est une base de IR5 .
5. Former la matrice de passage Q de la base canonique à la base B 0 .
6. Déterminer Q−1 .
7. Déterminer la matrice Dn à l’aide de la commande MatrixPower.
8. En déduire l’expression générale de P n .