Scribd
Importer
157 vues1 page

Méthode de Newton-Raphson expliquée

La méthode de Newton-Raphson est une technique itérative pour trouver les racines d'une fonction f(x) = 0 en utilisant des tangentes. À partir d'une valeur initiale x0, chaque itération génère une nouvelle approximation x1, x2, etc., en utilisant la formule Xn = Xn-1 - f(Xn-1)/f'(Xn-1). Cette méthode converge vers un zéro réel sous certaines conditions.

Transféré par

SAFOUANE HD
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
157 vues1 page

Méthode de Newton-Raphson expliquée

La méthode de Newton-Raphson est une technique itérative pour trouver les racines d'une fonction f(x) = 0 en utilisant des tangentes. À partir d'une valeur initiale x0, chaque itération génère une nouvelle approximation x1, x2, etc., en utilisant la formule Xn = Xn-1 - f(Xn-1)/f'(Xn-1). Cette méthode converge vers un zéro réel sous certaines conditions.

Transféré par

SAFOUANE HD
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd

Méthode de Newton-Raphson pour trouver des racines de f(x) = 0

La méthode de Newton-Raphson est basée sur l'utilisation de la tangente en un point de la


courbe d'une fonction f. Plus précisément, le choix d'une première valeur x0 approchée
d'un zéro réel à localiser détermine un premier point (x0, f(x0)) sur la courbe qui sera
considéré comme un premier point de tangence. Ce nombre x0 est appelé amorce (racine
de départ) du procédé itératif de Newton-Raphson. L'abscisse x1 du point d'intersection
de la première tangente avec l'axe des x sera considérée comme une deuxième valeur
approchée du zéro à localiser. À son tour, cette valeur permettra de considérer un
deuxième point de tangence (x1, f(x1)). À nouveau, l'abscisse x2 du point d'intersection de
la deuxième tangente avec l'axe des x sera considérée comme une troisième valeur
approchée du zéro. En poursuivant ce procédé itérativement, on obtiendra, sous certaines
conditions, une séquence de différentes valeurs x0, x1, x2, x3 , … qui vont se rapprocher de
plus en plus d'un zéro réel de la fonction f.

Méthode de Newton-Raphson pour estimer une racine de la fonction f(x) :


Soit X0, une première estimation de la racine. On détermine les Xn selon la formule
suivante :

Xn = Xn-1 – f(Xn-1)/f’(Xn-1) pour n>=1


Essayez de trouver un algorithme pour le numéro B du TP3.

Méthode de Newton-Raphson pour f(x) = 0

Vous aimerez peut-être aussi