Université Mohammed Premier Année universitaire 2019-2020

Faculté des Sciences Filière Master «PMR - ME – OM »

Département de Physique
Oujda

Examen de « Calcul scientifique »

Session ordinaire (1h)

Exercice 1.

On note ||. || une norme vectorielle et ||. || une norme matricielle,

 Quand peut-on dire que la norme matricielle ||. || est une norme induite de la
norme vectorielle ||. || .
 En déduire dans ce cas que ||𝐼|| = 1, où 𝐼 est la matrice identité.
 En déduire que la norme de Frobenus n’est pas une norme induite.
Exercice 2.

Soit le système algébrique suivant :

3 1 𝑥 4
𝑥 =
2 5 7
 Déterminer la matrice de Jacobi 𝐽, calculer son rayon spectrale, que peut-on conclure
à propos de la convergence de la méthode de Jacobi.
 Faire 4 itérations de la méthode de Jacobi en partant de la solution initiale
𝑥 = 0, 𝑥 = 0.
Exercice 3.

Soit le système algébrique suivant :

𝑥 + 2𝑥 = 3 
2𝑥 + 𝑥 = 3
 Calculer la solution exacte de ce système.
 Déterminer la matrice de Gauss-Seidel G, calculer son rayon spectrale, que peut-on
conclure à propos de la convergence de la méthode de Gauss-Seidel.
 Changer l’ordre des équations, déterminer la matrice de Gauss-Seidel G, calculer son
rayon spectrale, que peut-on conclure à propos de la convergence de la méthode de
Gauss-Seidel
 Faire 4 itérations de la méthode de la méthode de Gauss-Seidel en partant de la
solution initiale 𝑥 = 0, 𝑥 = 0 .