Calculatrice Méthode de Newton (Newton-Raphson Racines)

Calculatrice méthode de Newton-Raphson pour racines: convergence quadratique x_{n+1} = x_n - f(x_n)/f'(x_n), polynomes, trigonometriques, sqrt(a) et plus.

Paramètres de calcul
Ce calculateur vous a-t-il été utile ?

Méthode de Newton-Raphson

La méthode de Newton (ou Newton-Raphson) est un algorithme iteratif pour trouver les racines réelles d équations f(x) = 0. La formule d itération est x_{n+1} = x_n - f(x_n)/f'(x_n). C est un des algorithmes les plus importants de l analyse numérique.

Idee géométrique

Pour une estimation initiale x_n, on trace la tangente au graphe de f au point (x_n, f(x_n)). L intersection de cette tangente avec l axe x donne le prochain itere x_{n+1}. Si f est linéaire, une itération suffit. Si f est quadratique pres de la racine, l erreur quadruple a chaque pas (convergence quadratique).

Formule d itération

x_{n+1} = x_n - f(x_n) / f'(x_n). Requiert: (1) dérivée f'(x), (2) f'(x*) != 0 a la racine (racine simple). Si f'(x*) = 0 (racine multiple), convergence seulement linéaire.

Convergence quadratique

Si x* est racine simple de f et f'' continue, il existe un voisinage de x* ou Newton converge quadratiquement: |x_{n+1} - x*| <= C |x_n - x*|^2 avec C = |f''(x*)/(2 f'(x*))|. Pratiquement: nombre de chiffres corrects double a chaque itération.

Exemple: calcul de sqrt(a)

Pour f(x) = x^2 - a on obtient x_{n+1} = (x_n + a/x_n) / 2 (formule d Heron, 100 ap. J.-C.). Calcul de sqrt(2) depuis x0 = 1.5: 1.5 -> 1.41666 -> 1.41421568 -> 1.41421356... (4 itérations, 16 chiffres exacts).

Cas d echec

  • Dérivée nulle: si f'(x_n) = 0, formule explose.
  • Point initial lointain: divergence ou saut a autre racine.
  • Fonctions avec cuspides ou discontinuites.
  • Cycles: x_n+1 = -x_n (oscillation perpetuelle).
  • Bassin chaotique pour polynomes complexes (fractales de Newton).

Comparaison avec autres méthodes

  • Bissection: convergence linéaire, toujours garantie si f change de signe.
  • Secante: ordre phi ~ 1.618, sans dérivée.
  • Halley: ordre 3 (cubique), requiert f''(x).
  • Brent: combinaison adaptative de bissection + interpolation.

Newton multidimensionnel

Pour F: R^n -> R^n: x_{n+1} = x_n - J(x_n)^(-1) F(x_n) avec J Jacobienne. Convergence quadratique si J inversible a la solution. Utilise en optimisation, géométrie computationnelle, physique.

Fractales de Newton

Pour polynomes complexes p(z) = 0 avec plusieurs racines, bassin d attraction forme un fractal. Exemple z^3-1: trois bassins avec symétrie 120 degrés. Bords sont ensembles de Julia. Visualisation spectaculaire avec coloration par racine.

Histoire

Isaac Newton developpa la méthode en 1669 pour polynomes. Joseph Raphson la redefinit en forme générale en 1690. Thomas Simpson generalisa aux systèmes non linéaires en 1740. Vincent et Cauchy etudierent la convergence rigoureusement.

Le bassin de convergence et le choix de x0

La convergence quadratique de la methode de Newton est une propriete locale : elle ne vaut que si le point initial x0 est assez proche d'une racine simple. L'ensemble des points de depart qui convergent vers une racine donnee s'appelle son bassin d'attraction, et pour des fonctions a plusieurs racines ces bassins peuvent avoir des frontieres extremement complexes, les celebres fractales de Newton. Un mauvais choix de x0 peut conduire a converger vers une racine differente de celle voulue, ou a diverger, ou a entrer dans un cycle.

Le theoreme de Newton-Kantorovitch fournit des conditions suffisantes rigoureuses garantissant la convergence : si dans un voisinage de x0 la fonction a une derivee seconde bornee, la derivee premiere ne s'annule pas et le premier pas est assez petit, alors l'iteration converge vers une racine et l'erreur decroit quadratiquement. En pratique on combine souvent une phase initiale robuste (par exemple la dichotomie) pour approcher la racine, suivie de Newton pour affiner rapidement le resultat.

Variantes robustes : Newton amorti, hybride et Halley

Pour surmonter les limites de la methode pure il existe de nombreuses variantes. Le Newton amorti introduit un facteur de pas lambda dans (0,1], x_{n+1} = x_n - lambda f/f', reduit jusqu'a ce que la valeur absolue de la fonction diminue : cela globalise la methode en evitant les divergences quand x0 est loin de la racine. Les methodes hybrides, comme l'algorithme de Brent, alternent Newton ou la secante avec la dichotomie, assurant a la fois la robustesse globale et la rapidite locale.

Lorsqu'une convergence encore plus rapide est necessaire, la methode de Halley utilise aussi la derivee seconde, x_{n+1} = x_n - 2 f f' / (2 f'^2 - f f''), atteignant une convergence cubique (l'erreur va comme le cube de la precedente). En dimensions superieures Newton devient la methode de Newton-Raphson vectorielle, ou au lieu de diviser par la derivee on resout un systeme lineaire avec la matrice jacobienne, au coeur d'une grande part de l'optimisation numerique moderne.

Mis à jour en juillet 2026

Questions fréquentes

Qu'est-ce que la methode de Newton-Raphson ?

C'est une methode iterative pour trouver les racines d'une equation f(x)=0. Partant d'une estimation x0, elle calcule des approximations successives avec la formule x_{n+1} = x_n - f(x_n)/f'(x_n), en suivant la tangente a la courbe. Elle converge tres rapidement quand x0 est proche d'une racine simple.

Qu'est-ce que la convergence quadratique ?

Cela signifie que le nombre de chiffres corrects double environ a chaque iteration : l'erreur au pas n+1 est proportionnelle au carre de l'erreur au pas n. Cette vitesse exceptionnelle, valable pres des racines simples, est le grand avantage de Newton sur les methodes lineaires comme la dichotomie.

Quand la methode de Newton echoue-t-elle ?

Elle echoue si la derivee f'(x) s'annule (division par zero), si x0 est trop loin de la racine (divergence), si l'iteration entre dans un cycle, ou pres de racines multiples ou elle perd la convergence quadratique et devient seulement lineaire. Dans ces cas on utilise des methodes plus robustes.

Comment choisir le point initial x0 ?

Idealement pres de la racine cherchee, dans son bassin d'attraction. Une analyse graphique ou une phase initiale de dichotomie aident a localiser un bon x0. Le theoreme de Newton-Kantorovitch fournit des conditions suffisantes pour garantir la convergence a partir de x0.

Comment calcule-t-il une racine carree ?

En appliquant Newton a f(x)=x^2-a on obtient la formule de Heron x_{n+1} = (x_n + a/x_n)/2, deja connue des anciens Babyloniens. Elle converge quadratiquement pour tout x0 > 0 : par exemple sqrt(2) atteint 14 chiffres corrects en environ 4-5 iterations en partant de 1,5.

Que sont les fractales de Newton ?

Ce sont les images obtenues en coloriant chaque point du plan selon la racine que la methode de Newton atteint en partant de la. Pour des fonctions a plusieurs racines les frontieres entre les bassins d'attraction ont une structure fractale, autosimilaire a toute echelle, et sont d'une grande beaute visuelle.

Quel avantage sur la dichotomie ?

La dichotomie converge lineairement (gagnant un chiffre toutes les 3-4 iterations) mais est toujours garantie si la racine est encadree. Newton converge quadratiquement, bien plus vite, mais n'est pas garanti globalement. Souvent on les combine : dichotomie pour approcher, Newton pour affiner.

Existe-t-il des methodes plus rapides que Newton ?

Oui : la methode de Halley utilise aussi la derivee seconde et converge cubiquement (triplant les chiffres a chaque pas). Il existe des methodes d'ordre encore superieur, mais elles exigent plus de derivees et de calculs par iteration, donc elles ne compensent pas toujours face a la simplicite de Newton.

Commentaires (0)

Pas encore de commentaire. Soyez le premier !