République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

Université Belhadj Bouchaib Ain Témouchent
Faculté des Sciences et de technologie
Département Mathématique-Informatique
Niveau : L2 Année universitaire : 2022-2023

Durée : 01h 30min

Examen Méthodes Numériques

Exercice 1 :(08 Points)

Soit le système linéaire suivant :

−2𝑥1 + 10𝑥3 = 7
10𝑥1 − 𝑥2 = 9
−𝑥1 + 10𝑥2 − 2𝑥3 = 10

Résoudre le système obtenue par la méthode de jacobi en utilisant 3 itérations et un vecteur

0
0
initial 𝑥 = 0
0
Le système n’est pas à diagonale dominante, pour qu’il le soit à diagonale dominante, il faut
que la condition suivante soitsatisfaite :
1 pt
3
¯
𝑎𝑖𝑗 < 𝑎𝑖𝑖 ∀𝑖 = 1, 𝑛
𝑗 =1
𝑗 ≠𝑖

Le système qui vérifie cette condition est:

10𝑥1 − 𝑥2 = 9 0,75
−𝑥1 + 10𝑥2 − 2𝑥3 = 10 pt pt
−2𝑥1 + 10𝑥3 = 7

Car
0,75
| − 1| + |0| < |10|
| − 1| + | − 2| < |10|
| − 2| + |0| < |10|

Calcul des 3 premières itérations en utilisant la méthode de Jacobi

Le système récursif pour la méthode de Jacobi s'écrit :

 République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université Belhadj Bouchaib Ain Témouchent
Faculté des Sciences et de technologie
Département Mathématique-Informatique
Niveau : L2 Année universitaire : 2022-2023
𝑥 2𝑘 +9
𝑥1𝑘+1 = 10 1pt
𝑘+1 𝑥 1𝑘 +2𝑥 3𝑘 +10
𝑥2 = 10
2𝑥 𝑘
1 +7
𝑥3𝑘+1 = 10

1,5pts 1,5pts 1,5pts

A partir de 𝑋 (0) = 0 0 0 𝑇 , on trouve :

𝑘 0 1 2 3

𝑥1 0.0000 0.9000 1.0000 1.0230

𝑥2 0.0000 1.0000 1.2300 1.2760

𝑥3 0.0000 0.7000 0.8800 0.9000

1.0230
La solution approchée est : 𝑋 = 1.2760
0.9000

Exercice 2 :(12 points)

Soit la matrice réelle 3x3 suivante :

1. Déterminer les valeurs propres de M

2. Déterminer les vecteurs propres de M
3. Montrer que M est diagonalisable
4. Calculer la matrice diagonale D et sa matrice de passage P
5. Calculer MK
 République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université Belhadj Bouchaib Ain Témouchent
Faculté des Sciences et de technologie
Département Mathématique-Informatique
Niveau : L2 Année universitaire : 2022-2023

3 pts

2- Déterminer les vecteurs propres de M

3 pts

3- Montrer que M est diagonalisable

Det(V1,V2,V3)≠0 1 pt

4- Calculer la matrice diagonale D et sa matrice de passage P

1 pt
 République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université Belhadj Bouchaib Ain Témouchent
Faculté des Sciences et de technologie
Département Mathématique-Informatique
Niveau : L2 Année universitaire : 2022-2023

1 pt

5- Calculer MK
3 pts