Université Ibn Khaldoun de Tiaret

Domaine Sciences et Technologies S4

Méthodes Numériques Série de TD 1

Exercice 1. L'équation ex − 3x a une racine p = 0.61906129.Utilisez

l'intervalle [0, 1] et faites 6 itérations de la méthode de dichotomie
pour trouver une approximation à la racine précédente. Combien faut
il d'itération pour avoir |pn − p| < 0.00005.
Exercice 2. Soit l'itération du point xe suivante :
xn+1 = 1 + e−xn
a. Montrer que cette itération converge ∀x ∈ [1, 2] .
b. Combien faut il d'itération n pour prédire une précision de 10−3.
c. faite ces n itérations.
Exercice 3. Appliquez la méthode de Newton-Raphson à l'équation
x2 = N pour dériver l'algorithme suivant qui calcule la racine carrée
de N .  
1 N
xn+1 = xn +
2 xn
Faites une application numérique pour N = 3 et x0 = 1.
Exercice 4. Utiliser le polynôme d'interpolation de Lagrange puis
de Newton pour faire une approximation à f (0.45). On prend x0 =
√
1/4 ;x1 = 9/16 , x3 = 1 et f (x) = x.
Exercice 5. Quelle est l'erreur dans l'interpolation quadratique de
√
f (x)= x , en utilisant des points également espacés de l'intervalle
4 , 1 . Répétez le problème, en utilisant l'interpolation cubique.
1