Département de Mathématiques www.goodprepa.

tech
Pr. H. Douzi & Pr. A. Bouidi Durée 1h30’
Examen d’Analyse Numérique
SMA4-SMI4 ; Juillet 2016
On attachera le plus grand soin à la rédaction et
à la présentation claire et lisible des résultats

Questions de cours
1. Donner la définition du conditionnement d’une matrice. Quel est son rôle en analyse
numérique ?.
Le conditionnement d’une matrice A est défini par : cond( A)  A  A1
Il permet de mesurer la stabilité des résultats face aux incertitudes sur les données.
2. Donner l’algorithme d’une méthode de point fixe.
Données : x0, g, epsilon
Variables xn, xn1
xn1  x0
tant que ( |g(xn1)-xn1| > epsilon) faire
xn  xn1
xn1  g(xn)
fin tant que
Résultat dans xn1

3. On considère le nombre rationnel x=20,8125 :

Calculer x en base 2 et donner sa représentation en virgule flottante avec une
mantisse de longueur 8 et un exposant compris entre -10 et 10.
x  10010,1101 25  0,10010110

Problème 1 (Problème linéaire)

On considère le système linéaire Ax  b donné par :
 y z
x  1
2 3

x y z
   0
2 3 4
x  y z
 0

3 4 5

1. Vérifier que la matrice A est inversible ?

9
det(A)  donc A est inversible
19440
2. Résoudre le système en utilisant la méthode de Gauss
  y z  y z  y z
x  1
2 3  x   1
2 3  x   1
2 3

x 
 

  0  2  1 2 1
y z y z y z
    1     1
2 3 4  6 6
3  3 2 2
6 6
x  y z
 0
3  13 1  y 4 z
  1
z
1

3 4 5 
 4 15 
 30

 x9

Ce qui donne par le processus de remontée :  y  36
 z  30

3. Donner décomposition de cholesky LLT de A ?
1 1 1 
 2 3   l11 0 0  l11 l21 l31 
1 1 1    
On a :  2 
3 4   21 22
l l 0  0 l 22 l32  donc :
 1 1 1   l31 l32 l33  0 0 l33 
 3 4 5
 
 1  l112  l11  1
 1  l21l11  l21  1
 2 2
 1  l31l11  l31  1
 3 3
 1 l 2 l 2 l  3
 3 21 22 22 6
 1 l l l l l  3
 4 31 21 32 22 32 6
 1  l31  l32  l33  l33  1
2 2 2
 5 6 5

Problème 2 (Problème non linéaire)

Soient les deux fonctions :
f ( x)  ln(1  x)  x  0,2 et
g( x)  ln(1  x)  0,2 définies sur  .

1. Montrer que f admet une racine unique l sur 
x
f ' ( x)   0 pour x positif donc f admet au plus une seule racine.
1 x
D’autre part on a f (0)  0,2  0 et f (1)  ln(2) 1  0,2  0 donc la racine existe.
2. Montrer que la racine est localisée sur l’intervalle [0,7 ; 1,1]. Ensuite réduire
l’intervalle par Dichotomie afin de localiser la racine sur un intervalle de longueur
0,1.
 f (0,7)  ln(1,7)  0,5  0,5306...  0,5  0
donc la racine est dans l’intervalle [0,7 ; 1,1]
f (1,1)  ln(2,1)  0,9  0,7419...  0,9  0
0,7  1,1
1er dichotomie : 0,9  et f (0,9)  ln(1,9)  0,7  0,6418...  0,7  0
2
Donc la racine se trouve dans [0,7 ; 0,9]
0,7  0,9
2eme dichotomie : 0,8  et f (0,8)  ln(1,8)  0,6  0,5877...  0,6  0
2
Donc la racine se trouve dans [0,7 ; 0,8] de longueur 0,1

3. Vérifier que g vérifie les conditions du théorème de point fixe pour le

problème f ( x)  0 sur l’intervalle de longueur 0,1.

 1 pour x  0,7 0,8

1
On a : 0  g ' ( x) 
1 x
g (0,7)  ln(1,7)  0,2  0,7306.....0,7 ; 0,8
g (0,8)  ln(1,8)  0,2  0,7877.....0,7 ; 0,8
De plus on a

Ainsi g (0,7 ; 0,8)  0,7 ; 0,8

4. Etudier la convergence de la méthode de point fixe donné par la fonction g sur
l’intervalle de longueur 0,1.

D’après le théorème de point fixe, la méthode est convergente pour toute suite
x  0,7 ; 0,8
xn n0 définie par  0
 xn1  g xn 