www.goodprepa.

tech

H. DOUZI, Faculté des Sciences, Agadir

TD n°1 SMA4-SM14-SMP4 (2017)
Introduction générale à l’Analyse Numérique

Exercice 1 (Notion d’Algorithme)

1. On cherche à calculer la valeur d’un polynôme P(x) = anxn+an-1xn-1+……+a1x1+a0 en
un point donné x0 à partir de ses coefficients ai.
1. Combien de multiplications sont nécessaires pour calculer P(x0) ?
2. On propose la méthode de Horner pour calculer P(x0) :

Calculer à nouveau le nombre de multiplication nécessaires.

3. Décrire un algorithme récursif pour la méthode de Horner .
2. Algorithmes de Tri : Proposer deux algorithmes pour ordonner la suite des nombres
entiers de 0 à 9 : 6 7 9 2 1 4 3 5 0 8
Le premier algorithme nécessite un nombre d’opérations élémentaires de l’ordre de
10 2 et le deuxième seulement 10. log(10) .
Exercice 2 (Système Binaire et système décimal)
2. Représenter les nombres décimaux suivants en base 2 (binaire) :
(255)10 ; (2354)10 ; (9, 90625)10 et (0,0234)10
3. Donner l’équivalent décimal des nombres binaires suivants
(1010)2 ; (11000001)2 ; (0010110)2 ; (101,00110)2 ; (1111,1111)2

Exercice 3 (Représentation en virgule flottante)

1. On considère la représentation en virgule flottante dans la base b avec une mantisse de
longueur p et un exposant vérifiant : M1 e  M2.
On suppose que : b=2 , p=8, M1=-64, M2=63
1. Calculer le plus petit et le plus grand nombre pouvant s’exprimer dans cette
représentation.
2. Calculer le nombre de rationnels pouvant être représentés.
2. Soit x = (2, 8)10
1. Donner l’expression binaire de x
2. Donner son expression avec une représentation à virgule flottante : Mantisse de
longueur 9 et Exposant compris entre -10 et 10.
Exercice 4 (limite du calcul numérique)
1. Phénomène de non associativité : Calculer x+(y+z) et (x+y)+z en utilisant l’arithmétique
flottante à 3 chiffres et les nombres suivants : x = 0.854×103 , y = 0.251, et z = 0.852 ×
103 . Remarques et conclusion ?
2. Phénomène de compensation :: On considère l’expression E  x  1  x avec x >
0. Calculer sous Matlab (ou avec une calculatrice) E pour x = 109, puis pour x =1016
1
On remarque que E  alors, en utilisant cette nouvelle formule refaites les
x 1  x
calculs. Conclusion ?
3. Phénomènes d’instabilité numérique : Calcul de l’exponentielle avec la série de Taylor :
Que remarque t on sur le tableau ? x Exp(x) exact Somme, n=14
comment l’expliquer ?. -10 4.54 10-5 4.54 10-5
x2 x3 xn -15 3.06 10-7 3.05 10-7
e 1 x 
x
   ( x )
n
-20 2.06 10 -9
-1.55 10-7
2! 3! n!
-25 1.39 10-11 1.87 10-5
-14
-30 9.36 10 6.25 10-4
 H. DOUZI, Faculté des Sciences, Agadir

Rappels et compléments sur l’algèbre linéaire

Exercice 1 (Normes matricielle):

1. Soit Id la matrice identité de M n   , montrer que pour toute norme matricielle on a
Id  1 , et que pour toute norme induite on a Id  1 .

2. Soit A  aij 1i , j  n  M n  . On définit la norme de Schur par : A s   i 1 i 1 ij

n n
a2 
1
2

Montrer que . s est une norme matricielle non induite pour n  1

Exercice2 (Rayon spectral) :
1 1  1 0 
Soit A    et B    Calculer le rayon spectral de A et B
1 1   1  1

Exercice 3 (Conditionnement des matrices)

1 0   1 
1. On considère le système linéaire Ax=b avec A   
6  et b   6 
 0 10  10 
1. Calculer cond 2  A, cond1  A et cond   A
10 6   0 
2. On perturbe le système avec b1    et b2   6  calculer les nouvelles

 0  10 
x
solutions et vérifier les majorations des variations relatives :
x
 1 5  x1   6  5
2. Soit le système linéaire       de solution exacte x   1 
1,0001 5  x 2   6,0005   
5
1. Trouver la nouvelle solution du système  x  x  lorsqu’on remplace le membre
6  6  5
droite du système par b  b     avec b    et x   1 
6  6,0005   
5
b 
x 
2. Calculer les valeurs de et que peut on conclure.
b 
x 
3. Calculer le conditionnement de ce système pour la norme  et vérifier la relation
des majorations des perturbations.
4. Donner une interprétation géométrique du conditionnement du système