ESATIC, 2023 - 2024

Licence 2 SIGL TWIN

Analyse Numérique

TD 1

Exercice 1
Soit f (x) = 2x3 − 3x2 − 1, x ∈ R
1. Montrer que l’équation f (x) = 0 admet une racine réelle α et une seule dans tout R et
3
que cette racine est localisée dans l’intervalle [ ; 2]
2
2. Quel est le nombre n1 d’itérations suffisantes par la méthode de Dichotomie pour obtenir
une approximation de α à 10−6 près.
3. Mettre en place sur une feuille Excel le calcul d’un encadrement d’amplitude 10−3 de la
solution de l’équation f(x) = 0, par la méthode de Dichotomie.
3x2 + 1 1
Soit Φ(x) = ( )3
2
3
4. Montrer que la fonction Φ vérifie : f (x) = 0 ⇔ Φ(x) = 0, ∀x ∈ [ ; 2]
2
5. Montrer que
3
(a) Φ([ ; 2]) ⊂ [ 23 ; 2]
2
(b) Supx∈[ 3 ;2] |Φ0 (x)| = L < 1
2

(c) En déduire que l’itération xn = Φ(xn ) converge vers α pour tout x0 ∈ [ 32 ; 2]

6. Quel est le nombre n1 d’itérations suffisantes par l’itération xn = Φ(xn ) commençant par
x0 = 1.75 pour obtenir une approximation de α à 10−6 près.
7. Ecrire la méthode de Newton pour cette équation en précisant un bon choix de x0
8. Calculer xn , n = 1, 5
Exercice 2
Soient F (x) = x − f (x) = 0, f (x) = ln(x2 + 4), x ∈ R. On définit xn+1 = f (xn ), x0 ∈ R
1 C
1. Montrer que |f 0 (x)| < ∀x ∈ R et |xn+1 − xn | < n , ∀n ∈ N où C est une constante à
2 2
déterminer.
2. Montrer que f admet un point fixe unique s dans [2, 3]
3. L’itération xn+1 = f (xn ) est-elle convergente vers s pour tout |x0 ∈ [2, 3] ?
102
4. Si x0 = 2, montrer que |xn − s| ≤ n , ∀n ∈ N∗
2 −4
5. Poue  = 10−5 déterminer n1 ∈ N∗ tel que |xn − s| ≤ , ∀n ≥ n1
6. Pour le même  déterminer n2 ∈ N∗ tel que |xn − s| ≤ , ∀n ≥ n2 par la méthode de
dichotomie.