NEWTON ALGORITHME DE
Articles
-
ALGORITHMIQUE
- Écrit par Philippe COLLARD, Philippe FLAJOLET
- 6 652 mots
- 3 médias
L'algorithme de Newton consiste à approcher une solution de l'équation :
-
NUMÉRIQUE CALCUL
- Écrit par Jean-Louis OVAERT
- 5 567 mots
La convergence est extrêmement rapide : on peut prouver qu'elle est de l'ordre de k(2n). Il convient de remarquer que, si l'on applique la méthode de Newton à la résolution de l'équation x2 − a = 0, on obtient précisément l'algorithme :
