Scribd
Importer
77 vues2 pages

Examen LST-GM

Ce document contient trois exercices portant sur des méthodes numériques pour résoudre des systèmes linéaires, incluant les méthodes de Jacobi, Gauss-Seidel et la décomposition LU.

Transféré par

Monir Benani
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
77 vues2 pages

Examen LST-GM

Ce document contient trois exercices portant sur des méthodes numériques pour résoudre des systèmes linéaires, incluant les méthodes de Jacobi, Gauss-Seidel et la décomposition LU.

Transféré par

Monir Benani
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 2

UNIVERSITÉ SULTAN MOULAY SLIMANE Année Universitaire :2020-2021

Faculté Des Sciences et Techniques LST GM


De Béni Mellal Professeur: L.S. Chadli

Examen : Calcul Scientifique


Exercice 1 .    
2 −1 0 1
On considère la matrice A = −1 2 −1 et le vercteur b = 0.
0 −1 2 1
(0) 3
Soit x un vecteur de R donné.
1. Méthodes de Jacobi :
a) Écrire la méthode de Jacobi pour la résolution du système Ax = b, sous la forme x(k+1) =
BJ x(k) + cJ .
b) Calculer le rayon spectral de BJ et en déduire que la méthode de Jacobi converge.
c) Calculer x(1) (à l’itération 1) et x(2) (à l’itération 2) pour les choix suivants de x(0) :
   
0 0
(0) (0)
(i) x = 0 , (ii) x = 1 .
  
0 2

2. Méthode de Gauss-Seidel.
a) Écrire la méthode de Gauss-Seidel pour la résolution du système Ax = b, sous la forme
x(k+1) = BG x(k) + cG .
b) Calculer le rayon spectral de BG et en déduire que la méthode de Gauss-Seidel converge.
c) Comparer les rayons spectraux de BG et BJ et vérifier ainsi un résultat du cours.
d) Calculer x(1) (à l’itération 1) et x(2) (à l’itération 2) pour les choix suivants de x(0) :
   
0 0
(i) x(0) = 0 , (ii) x(0) = 1 .
0 1

Exercice 2

Soit A une matrice carrée 3 × 3 telle que


 
0 3 1
A = 4 1 1 .
2 2 4

1. Donner la décomposition suivante :

P A = LU,

avec (P ) est une matrice de permutation, L une matrice trianguaire inférieure avec des 1
sur la diagonale, U une matrice triangulaire supérieure.
2. Donner les matrices Ei vue dans le cours dans chaque étape.
3. Calculer det(A).

1
 
1
4. Résoudre Ax = b où b = 2 à l’aide de la décomposition P A = LU .

6

Exercice 3 (Question du cours)


Donner l’inverse de la matrice suivante sans faire de calcul :
 
1 0 0 0 0 0
0 1 0 0 0 0
 
0 0 1 0 0 0
E= 0 0 a
.
 1 0 0 
0 0 b 0 1 0
0 0 c 0 0 1

Vous aimerez peut-être aussi