www.goodprepa.

tech
H. Douzi Durée 1h30’
Examen d’Analyse Numérique
SM4-SMI4, Juin 2011
On attachera le plus grand soin à la rédaction et
à la présentation claire et lisible des résultats
Questions de cours
1. Donner un exemple d'application de l’Analyse Numérique.
2. Enoncer le théorème du point fixe.
3. Ecrire le nombre 3,375 en binaire puis représenter le en virgule flottante avec un
exposant dans l'intervalle [-4,4] et une mantisse de longueur 8.

Problème 1
1 1 1 1  4
   
2 3 3 3 1
On considère le système linéaire Ax = b avec : A   , b 
1 1 2 3  3
   
2 2 4 4   2
  
1. Calculer les normes suivantes : A  et b  .
2. Calculer la décomposition LU de la matrice A.
3. Calculer la solution du système Ax=b en utilisant la décomposition LU.

Problème 2
On considère la fonction suivante : f ( x)  x ln( x)  a avec x  [1,[ et a  [0,[
1. Montrer que f est une bijection de [1;+[ sur [-a;+[.
En déduire que f admet une racine unique sur de [1;+[ notée  .
2. Pour approcher la racine de f on considère la méthode de point fixe suivante :
 x0  [1,[

x   ( x )  a avec a ]0,[


k 1 k
ln( x k )
a) Montrer que  est un point fixe de  .
b) Pour quelles valeurs de a [0,[ on a  est un point fixe attractif de
 ?.
c) Que peut on dire dans ce cas de la suite xk k ?.
3. On veut utiliser ici la méthode de Newton pour approcher la racine de f :
a) Formuler la méthode de point fixe de Newton associée à f (la fonction
associée est notée  ).
b) Calculer  ' ( ) , que peut on en déduire .
1
c) En étudiant la fonction  ' montrer qu'on a :  ' ( x)  pour x  que
4
peut on dire alors de la suite de Newton.