Vous êtes sur la page 1sur 8

Méthode de Newton-

Raphson
La méthode de Newton-Raphson est une technique mathématique puissante
utilisée pour trouver les racines d'une fonction, c'est-à-dire les valeurs pour
lesquelles f(x) = 0. Elle utilise les propriétés géométriques des tangentes pour
naviguer vers la solution, offrant une convergence rapide sous certaines
conditions. Cette méthode débute avec une valeur initiale et procède
itérativement pour affiner cette estimation jusqu'à obtenir une précision
souhaitée.
Processus Itératif de Newton-Raphson

1 Point de Départ
Choix d'une valeur initiale x0 comme approximation préliminaire de la racine.

2 Première Approximation
Utilisation de la tangente à la courbe en x0 pour trouver une nouvelle approximation
x1.

3 Convergence
Itération du processus en utilisant chaque nouvelle valeur xn pour se rapprocher de
la racine réelle.
Formule de Newton-Raphson

La méthode de Newton-Raphson s'appuie sur une formule de récurrence pour


estimer la racine d'une fonction. À partir d'une estimation X0, on calcule les
estimations successives Xn en utilisant la relation Xn = Xn-1 – f(Xn-1)/f’(Xn-1),
où f’ représente la dérivée de la fonction f. Ce calcul itératif permet d'affiner
progressivement l'estimation de la racine.
Conditions d’arrêt de la Méthode
1 Précision Atteinte 2 Nombre d'Itérations 3 Division par Zéro
Si l'écart entre deux Si la dérivée f’(Xn-1) est
approximations Si le nombre d'itérations égale à zéro, la méthode ne
successives est inférieur à dépasse MAX_ITER, la peut pas continuer car cela
EPSILON, l'estimation est méthode peut être jugée entraînerait une division
jugée suffisamment divergente ou trop lente. par zéro.
précise.
Avantages de la Méthode
Convergence Rapide Stabilité

Lorsque la méthode converge, elle le fait rapidement, La méthode est relativement stable et peu sensible
ce qui est un avantage significatif. aux erreurs, ce qui en fait un outil fiable pour
l'estimation des racines.
Inconvénients de la Méthode
Risque de Divergence Calcul de la Dérivée Évaluations Multiples

La méthode peut diverger ou Le calcul de la dérivée d'une Chaque étape nécessite deux
converger vers un autre zéro que fonction peut être évaluations de fonctions, ce qui
celui recherché si la donnée numériquement difficile si on ne peut augmenter la complexité du
initiale est mal choisie. la connaît pas explicitement. calcul.
Équation de la Tangente
L'équation de la tangente à la courbe de la fonction f en un point xn est y = f′(xn)
(x − xn) + f(xn). Cette tangente coupe l'axe des abscisses lorsque y = 0, ce qui
permet de déduire la formule de récurrence xn+1 = xn − f(xn)/f′(xn) utilisée pour
trouver la nouvelle estimation de la racine.
MERCI DE VOTRE AIMABLE
ATTENTION

Les leaders de demain

Vous aimerez peut-être aussi