Ecole Nationale Supérieure

d’Arts et Métiers- Meknès. A.U : 2022-2023

Contrôle de Calcul Matriciel Numérique

29-12-2022, durée 1h 30 min
.

Nom : ............................................... Prénom : ............................

Exercice 1
1) Soit N ∈ N∗ . Montrer que le nombre de chiffres nécessaires pour écrire
N en base binaire est égale à la partie entière de 1 + log2 (N ) (2Pts)
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................

1
2) Convertir le nombre décimal −14, 625 en virgule flottante suivant la
norme IEEE 754. (2 Pts)
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................

3) Quelles valeurs sont représentées par les nombres IEEE à virgule flot-
tante en simple précision présentés ci-après : (2 Pts).
A = 1011 1101 0100 0000 0000 0000 0000 0000 ...........................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
B = 0101 0101 0110 0000 0000 0000 0000 0000 ...........................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................

4) Supposer un ordinateur 11 bits avec les nombres réels représentés selon

le format : 1 bit pour le signe, 4 bits pour l’exposant décalé et 6 bits
pour la mantisse. Pour les valeurs 45.125 et −12.0625 donner :

a) la représentation de chaque nombres. (1.5Pt)

b) l’erreur de la représentation. (1.5Pt)

2
 .....................................................................................................................................................
...........................................................................................................................................................
.....................................................................................................................................................
...........................................................................................................................................................
...............................................................................................................................................
.....................................................................................................................................................
...........................................................................................................................................................
...........................................................................................................................................................
.....................................................................................................................................................

Exercice 2 .

Soit A une matrice carrée réelle d’ordre n ∈ N∗ inversible.

1) La matrice AT A admet-elle une décomposition LLT ? Justifier votre

réponse. (2 Pt)
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................

2) On suppose que A est symétrique définie positive ou négative, elle ad-

met donc une décomposition LDLT , avec L triangulaire inférieure à
diagonale unité et D matrice diagonale. (3Pts)

a) Complèter l’algorithme LDLT suivant :

– Données : A matrice carrée

– Sorties : L, D
– d11 ←− ..................
– Pour i = .... jusqu’à ........ faire
li1 ←− ............
– Pour j = ... jusqu’à ....., faire
djj ←− ....................
Pour i = .... jusqu’à ...., faire
lij ←− ............

3
b) Ecrire puis implémenter une fonction python qui calcule L et D. (3
Pt)
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
2) Application (3 Pts): Soit A la matrice définie par
   
4 −1 2 0 0
−1 5 −1 2 1
A=  2 −1 6 1 et b = 11
  

0 2 1 4 6
a) Ecrire un script python qui calcule la solution du système Ax = b
en utilisant la décomposition LDLT .
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
a) Donner L, D et x. .............................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................
..........................................................................................................................................