Correction

Université Moulay Ismaı̈l

ENSAM-Meknès
Nom : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Examen : Calcul Matriciel Numérique
Niveau : 3ème année Prénom : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Date : Lundi 17 Janvier 2022
Durée : 1h30mn Code ENSAM : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

C ET M P T TR U V • Cochez votre code d’étudiant ENSAM ci-contre caractère par caractère.

0 1 2 3 4 5 6 7 8 9
• Aucun document n’est autorisé.
0 1 2 3 4 5 6 7 8 9
• Les réponses fausses ou incohérentes retirent des points.
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 • Le symbole ¨ désigne une question à choix multiples.

0 1 2 3 4 5 6 7 8 9 • Le symbole k désigne un chiffre quelconque.

Question 1 Soit N et M deux entiers naturels représentés sur n bits (n > 1). Question 5 ♣ On cherche à résoudre le système linéaire
Quel est le nombre minimal de bits nécessaires pour représenter le produit N × M . 
(1 Pt) 
 x1 +6x3 +2x4 = 6
8x1 −2x3 −2x4 = −2

A=
n+1 n  2x1 +9x2
 +x3 +3x4 = −8
2x1 +x2 −3x3 +10x4 = −4

2n Autre
2n − 1 2n + 1 en utilisant la méthode d’élimination de Gauss avec pivotement. Donner la matrice
U triangulaire supérieure obtenue, le second membre c du nouveau système obtenu
ainsi que la matrice de permutation P éventuellement utilisée : (3 Pts)
 
Autre valeur de c 1 0 0 0
 0 0 0 1 
T P = 
c = (6, −20, −50, 10)  0 0 1 0 
  0 1 0 0
1 0 6 2
 0 9 −11 −1  Autre valeur de U
U =  0 0 −50
  
Question 2 Quel est le nombre d’éléments de l’ensemble F(2, 2, −2, 2)? (1 Pt) −18  1 0 6 2
0 0 0 2491/225  0 9 −11 −1 
U =  0 0 −50

20 Autre −18 
22 19 Autre valeur de P 0 0 0 2493/225
 
18 21 T 1 0 0 0
c = (6, −20, −50, 0)  0 0 1 0 
  P =  0 1 0 0 

1 0 6 2
 0 9 −11 −1  0 0 0 1
U =  0 0 −50

−17
 
 1 0 0 0
0 0 0 2493/225  0 1 0 0 
P =  0 0 0 1 

T
c = (6, −20, 50, 0) 0 0 1 0

Question 3 Quelle est la valeur décimale de la représentation en virgule flottante

en double précision selon la norme IEEE-754 suivante: (2 Pts)

11000000 01001010 00011110 00000000 00000000 00000000 00000000 00000000?

−52.24375 −52.23375
−52.24875 −52.234875 Question 6 ♣ On se propose de résoudre le système linéaire Ax = b en utilisant
la décomposition LU de la matrice A selon l’algorithme de Crout en écrivant
Autre −52.234375
A=L c Uc , avec     
1 2 −1 1 x1 12
 1 4 5 −1   x2   10 
A=  1 4 8 −2 ,
 x=  x3 
 et b=  6 .


1 4 8 2 x4 10
Déterminer la matrice Lc , la solution y du système Lc y = b et la solution x du
système Uc x = y: (3 Pts)
   
1 0 0 0 1 0 0 0
Question 4 Quelle est la représentation en virgule flottante en simple précision  1 2 0 0   1 2 0 0 
selon la norme IEEE-754 du nombre décimal -108.875? (1.5 Pts) Lc =  1 3 3 0 
 Lc = 
 2

2 3 0 
1 2 2 4 1 1 3 4
T T
Autre x = (4, −3, ∗, −1) y = (∗, −1, −4/3, 1)
T T
11000010 11011011 11000000 00000000 y = (∗, −1, 4/3, 1) x = (−4, 3, ∗, −1)
T
11000011 11011001 11000000 00000000 y = (∗, −1, −4/3, −1) autre valeur de x
 
11000010 11011001 11100000 00000000 1 0 0 0 autre valeur de Lc
 1 2 0 0 
11000010 11011001 11010000 00000000 Lc =   autre valeur de y
 1 2 3 0 
11000010 11011001 11000000 00000000 T
1 2 3 4 x = (4, 3, ∗, 1)
 Correction

Question 10 ♣ On cherche à résoudre Cx = d, C est une matrice carrée, x et d

 
4 6 2
Question 7 On considère A =  6 10 5 . Déterminer la matrice L issue sont les vecteurs de dimension adéquate. Cocher les propositions correctes : (1 Pt)
2 5 3 P
de la décomposition de Cholesky de la matrice A: (1 Pt) Si |cii | > |cij | pour tout i alors la méthode de Jacobi converge
j6=i
   
2 0 0 2 0 0 Si ρ (C) < 1 (ρ (C) est le rayon spéctral de C) alors la méthode de Jacobi
L= 3 1 0  L =  3 −1 0  converge
1 2 ∗ 1 2 ∗
  Si w ∈ ]0, 2[ alors la méthode de relaxation converge
2 0 0 Autre valeur de L Si C est inversible alors la méthode de Gauss Seidel converge
L= 3 1 0   
2 0 0
P
1 ∗ −2 Si |cii | < |cij | pour tout i alors nécessairement la méthode de Gauss Seidel
L= 3 1 0  j6=i
L n’existe pas ∗ 2 2 diverge

Question 11 ♣ Cocher les instructions matlab permettant de calculer correcte-

 
1 2 −2
Question 8 ♣ On considère le système linéaire Ax = b avec A =  1 1 1 , ment la matrice CJ de Jacobi : (2 Pts)
2 2 1

x1
 
2
 M=diag(A); N=M-A; CJ=M/N
x =  x2  et b =  1 . M=diag(diag(A)); N=A-M; CJ=-M\N
x3 −1
On se propose de résoudre ce système en utilisant la méthode itérative de Gauss- M=diag(diag(A)); N=M-A; CJ=M\N
Seidel  (0) M=diag(diag(A)); N=M-A; CJ=M/N
x donné
x(k+1) = CGS × x(k) + dGS M=diag(A); N=M-A; CJ=inv(M) ∗ N
M=diag(diag(A)); N=M-A; CJ=Mˆ(-1) ∗ N
Déterminer la matrice CGS et le vecteur dGS (2 Pts)
    Aucune
0 −2 2 0 −2 2 M=diag(diag(A)); N=M-A; CJ=inv(M) ∗ N
CGS =  0 2 −3  CGS =  −1 2 −3 
1 0 2 1 0 2 M=diag(diag(A));N=triu(A,-1)+tril(A,1);CJ=M\N

T Autre valeur de CGS M=diag(A); N=M-A; CJ=M\N

dGS = (−2, −1, −3)
dGS = (−2, 1, −3)
T M=diag(diag(A));N=triu(A,1)+tril(A,-1);CJ=M\N
T
dGS = (2, −1, −3)
Autre valeur de dGS Question 12 ♣ Soit à résoudre un système de 3 équations à 3 inconnus Ax = b.
Cocher les bonnes instructions Matlab pour résoudre ce système : (1 Pt)
   
0 −2 2 0 −2 2
CGS =  0 2 −3  CGS =  1 2 −3 
0 0 2 −1 0 2 x = Gauss[A, b] % ( Gauss est une fonction écrite en langage matlab pour
résoudre Ax = b par la méthode de Gauss)
Question 9 ♣ Partant de x(0) = (1, 1, 1)T , faire trois itérations de la méthodes x=A\b
de Gauss-Seidel et cocher les réponses correctes: (1.5 Pts)
x=b\A
(3) T (3) T
x = (4, 10, −13) x = (−4, −10, −13) x = inv(A) ∗ b
(3) T (3)
x = (−4, 10, −13) Autre valeur de x x=A/b
x (1)
= (−2, 2, −1) T x(2) = (4, −2, −5)T
Autre valeur de x(2) x(1) = (−2, 2, 1)T
Autre valeur de x(1) x(2) = (−4, −2, −5)T
x(1) = (2, −2, −1)T x(2) = (4, 2, −5)T