Correction

Université Moulay Ismaı̈l

ENSAM-Meknès
Nom : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Rattrapage : Calcul Matriciel Numérique
Niveau : 3ème année Prénom : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Date : Samedi 18 Décembre 2021
Durée : 1h15mn 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 Combien de bits faut-il pour représenter en binaire le nombre entier Question 6 Soit la matrice
non signé 65653? (2Pts)    
1 2 1 4
15 bits 16 bits A= 2 2 1  et le vecteur b =  5 
1 1 1 −3
17 bits Aucune des 5 réponses
19 bits 18 bits en utilisant l’algorithme de Gauss qui transforme le système Ax = b en un système
U x = c où U est une matrice triangulaire supérieure. Donner le vecteur c: (2Pts)
T T
(∗, 3, −1/2) (∗, −3, −1/2)
Question 2 ♣ Supposez un ordinateur dont la représentation des nombres est T T
similaire à la norme IEEE-754 mais seulement sur 11 bits avec 1 bit pour le signe, 4 (∗, −3/2, 3) (∗, −3, −11/2)
bits pour l’exposant et 6 bits pour la mantisse. T
Aucune des 5 réponses (∗, 3, −3/2)
Donner les représentation de chacune des valeurs x = 45.125 et y = –12.0625 ainsi
que les erreurs de représentation ∆x et ∆y. (3Pts)

x = 01101011010 x = 01100011010
∆x = 0.250 x = 01100111010
∆x = 0.0625 ∆x = 0.125
Question 7 ♣ On se propose de résoudre le système linéaire Ax = b en utilisant
∆y = 0.250 y = 11011100000 la décomosition LU de la matrice A selon l’algorithme de Doolittle en écrivant
y = 11010100000 y = 11010110000 A=L d Ud , avec     
∆y = 0.125 ∆y = 0.0625 1 1 −2 1 x1 6
 −1 −2 3 −3   x2   −8 
A= , x =   et b =  3 .
 
 1 0 0 −2   x3 
−1 0 2 −1 x4 4
Question 3 Quelle est la valeur décimale de la représentation Déterminer la matrice Ud , la solution yd du système Ld yd = b et la solution x du
en virgule flottante en simple précision selon la norme IEEE-754 de système Ax = b: (3Pts)
11000011110101010101010000000000? (2Pts)
T T
x = (∗, −2, −1, −1) yd = (6, −2, −1, −9)
−426.71875 aucune des 5 réponses T T
yd = (6, −2, −1, 9) yd = (−6, −2, −1, 9)
−426.65625 −442.65625    
1 1 −2 1 1 1 2 1
−426.6640625 −426.90625  0 −1 1 −2   0 −1 1 2 
Ud =   Ud =  
 0 0 1 −1   0 0 1 −1 
0 0 0 −1 0 0 0 −1
Question 4 ♣ Cochez les nombres réels x appartenant à l’ensemble des flottants
   
1 1 −2 1 1 1 2 1
normalisés IF (2, 3, −1, 3): (2Pts)  0 −1 1 2   0 −1 1 −2 
Ud = 
  Ud =  
0 0 −1 −1   0 0 −1 −1 
x=0 Aucune des 9 réponses 0 0 0 −1 0 0 0 −1
x = 5/4 x = 7/8 x = (−1, ∗, 2, −1)
T
x = (1, 2, ∗, −1)
T

x = −8/7 x = 4/5
−x = 4/5 x = −5/4
x = −8/7 x = −7/8

Question 8 On reprend le même système linéaire de la question précédente.

Question 5 Que peut-on dire du script en Matlab suivant de calcul sur les nom-
Déterminer la matrice triangulaire inférieure Lc de la décomposition LU de la ma-
bres flottants ? (2Pts)
trice A suivant l’algorithme de Crout: (2Pts)
x = 1.0
while ( x ∼= 0.0 ) 
1 0 0 0
 
1 0 0 0

x = x − 0.1  −1 −1 0 0   −1 −1 0 0 
Lc =  1 −1 1 0 
 Lc =  
 1 1 −1 0 
À la fin de l’exécution, x vaut Aucune des 5 réponses −1 1 1 −1 −1 1 1 −1
0.00000 À la fin de l’exécution, x vaut    
1 0 0 0 −1 0 0 0
Le script ne s’arrête pas −0.00001  −1 −1 0 0   −1 −1 0 0 
À la fin de l’exécution, x vaut L’exécution s’arrête sur une er- Lc =  1 −1 1 0 
 Lc =  1 −1 1 0 

+0.00001 reur underflow −1 −1 1 1 1 1 1 −1
 Correction

 
1 −2 −2 1
 −2 8 6 −6 
Question 9 ♣ On considère A =   −2 6
. Déterminer la matrice
6 −3 
1 −6 −3 10
L issue de la décomposition de Cholesky de la matrice A: (2Pts)
   
1 0 0 0 1 0 0 0
 −2 2 0 0   ∗ 2 0 0 
L=  −2 1 1 0 
 L=  −2 1 1 0 


1 ∗ 1 2 1 2 1 2
 
1 0 0 0  
 −2 2 0 0  1 0 0 0
L=  −2 1 ∗ 0 

 −2 1 0 0 
L=  ∗

1 2 1 2 1 1 0 

1 0 0 0
 1 −2 1 2
 −2 2 0 0 
L=  −2 1 ∗ 0 

L n’existe pas
1 −2 1 2
   
1 0 0 0 1 0 0 0
 −2 2 0 0   −2 ∗ 0 0 
L=  −2 1 1 0 
 L=  −2 1 1 0 


1 −2 1 ∗ 1 −2 1 2