USTHB 2014-2015 Semestre 2 Analyse numerique elementaire

Faculte de Mathematiques Deuxieme annee Lic. Ing. Stat.

Examen final - 30 mai 2015. Duree : 1 heure 30 minutes

Nom et Prenom :................................................................................. ..............................................................................

Matricule :..................................................................................................... Groupe :................................................. 20

1
Exercice 1 (5 points) : Soit f : R R la fonction definie par f (x) = .
1 + x2
a) Determiner le polynome dinterpolation de f aux points 0, 21 et 1 sur [0, 1] en utilisant

(1) la formule de Lagrange (2) la formule de Newton.

b) Donner une approximation de f 14 . Calculer lerreur relative pour cette approximation.

Reponse.

1/5
Exercice 2 (4 points) :
Z2
a) Determiner par la methode des trapezes puis par celle de Simpson f (x) dx pour tableau suivant :
0

1 3
xi 0 2
1 2
2
1 4 1 4 1
yi = f (xi ) = 1
1 + x2i 5 2 13 5

b) Calculer lerreur relative dans chaque cas.

Reponse.

2/5
 1
Exercice 3 (4 points) : Soit f : R R la fonction definie par f (x) = . On choisit le pas h = 12 .
1 + x2
a) Approcher f 0 12 en utilisant les formules de differences progressives, regressives et centrees.

Calculer lerreur relative dans chaque cas.

f (x+h)2f (x)+f (xh)
b) Approcher f 00 12 en utilisant la formule dapproximation f 00 (x) '


h2
.

Reponse.

3/5
Exercice 4 (4 points) : On considere la fonction f definie par f (x) = x3 + x 1, x R.

a) Montrer que f (x) = 0 admet une racine reelle unique ]0, 1[.

b) Determiner, par la methode de dichotomie, une approximation de a 101 pres en utilisant le test

darret |xn+1 xn | . Comparer le nombre diterations effectif pour avoir cette precision avec le
h ba i
Log
nombre N = Log 2 + 1 = 4.

c) Effectuer deux iterations avec la methode de Newton en demarrant de x0 = 12 .

Reponse.

4/5
Suite de lexercice 4 (3 points)
1
d) Soit : R R la fonction definie par (x) = . Montrer que
1 + x2
(1) f (x) = 0 x = (x) , x 14 , 1 , (2) 41 , 1 41 , 1 et (3) sup |0 | = k < 1.
   
 
[ 14 ,1]
En deduire la convergence de literation xn+1 = (xn ) , x0 41 , 1 vers .
 

Calculer x2 en demarrant de x0 = 12 .

e) Calculer lerreur absolue commise lors du calcul de dans les questions precedentes, sachant que la

valeur exacte de avec dix chiffres significatifs est 0.6823278038 .

Reponse.

5/5