Développement : Méthode de Newton pour les polyômes

Détails/Enoncé :

La méthode de Newton générale est la suivante. Soit $f : [c,d] \to \mathbb{R}$ de classe $C^2$ tel que $f(a) = 0$ où $a \in ]c,d[$. On définit la suite $(x_n)$ par $x_0 \in [c,d]$ et $x_{n+1} = x_n - \frac{ f(x_n) }{ f'(x_n)}$ si $f'(x_n) \not=0$ et $x_{n+1} = x_n$ sinon. Alors sous certaines conditions on montre que $(x_n)$ converge vers $a$.

On précise ici la convergence dans le cas où $f$ est un polynôme.

Autres années :

Versions :