La méthode de Newton

Exercice classique · niveau 3 (difficile) · mathématiques MPSI, chapitre 6 — Limites, continuité, dérivabilité, convexité · E. Suites récurrentes et méthodes numériques

Énoncé

On cherche à résoudre $f (x) = 0$ pour $f (x) = x^{3} - 2$ (calcul de $32$ ). Écrire l'itération de Newton $x_{n + 1} = x_{n} - \frac{f ( x _{n} )}{f ^{'} ( x _{n} )}$ , calculer $x_{1}, x_{2}, x_{3}$ à partir de $x_{0} = 1$ et comparer à $32 \approx 1, 259921$ .

Corrigé

Avec $f^{'} (x) = 3 x^{2}$ : $x_{n + 1} = x_{n} - \frac{x _{n}^{3} - 2}{3 x _{n}^{2}} = \frac{2 x _{n}^{3} + 2}{3 x _{n}^{2}} = \frac{2}{3} x_{n} + \frac{2}{3 x _{n}^{2}} :$ on « moyenne » $x_{n}$ (deux fois) et $\frac{2}{x _{n}^{2}}$ (une fois) — généralisation directe de la méthode de Héron.

$x_{0} = 1$ ; $x_{1} = \frac{4}{3} \approx 1, 3333$ ; $x_{2} = \frac{91}{72} \approx 1, 2639$ ; $x_{3} \approx 1, 259933$ . Les erreurs successives valent environ $7 \cdot 1 0^{- 2}$ , $4 \cdot 1 0^{- 3}$ , $1, 2 \cdot 1 0^{- 5}$ : chaque itération double (environ) le nombre de décimales exactes — la signature de la convergence quadratique de Newton au voisinage d'une racine simple.

Les autres exercices de ce chapitre Le cours du chapitre

Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.