Lycée Lissane Eddine Ibn Al-Khatib
Centre CPGE –LAAYOUNE-
Ingénierie numérique et simulation
sous Python
Résolution numérique des équations non
linéaires f(x)=0
La méthode de Newton
Professeur: ARROU ABDESSELAM
La méthode de Newton
La méthode de Newton
Principe de la méthode de Newton :
La méthode de Newton consiste à remplacer la méthode de la
sécante(segment) par la tangente.
Soit une fonction f dérivable f:[a,b]R.
•On part d'une valeur initiale x0.
•On construit x1 comme l'intersection de la tangente en x0 et l'axe des
abscisse.
•On appelle x1(x1,0) l’intersection de la tangente au graphe de f en (x0, f (x0))
avec l’axe des abscisses.
•Si x1 ∈ [a,b] alors on recommence l’opération avec la tangente au point
d’abscisse x1.
La méthode de Newton
La représentation graphique :
La méthode de Newton
Principe de la méthode de Newton :
Ce processus conduit à la définition d’une suite récurrente :
La méthode de Newton
Travail à faire :
Soit la fonction f(x)=x2-10 sur [3;4] avec une précision de 0.000001.
1. définir la fonction f .
[Link] la fonction Newton(f,df,x0,eps) qui recherche et renvoie un zéro
par la méthode de Newton, la fonction renvoie aussi le nombre d'itération
faites pour atteindre cette solution.
• f:une fonction
• df: la dérivé de la fonction f
• x0: le point de départ
• eps: un réel indiquant la précision demandée
La méthode de Newton
L'implémentation en Python :
Exp : f(x)=x2-10