Scribd
Importer
29 vues1 page

Méthode de Newton pour trouver des zéros

Ce document décrit la méthode de Newton pour résoudre une équation f(x)=0. Il explique l'algorithme de la méthode et donne un exemple d'application pour trouver la racine d'une fonction donnée en utilisant Matlab.

Transféré par

mahfoud1254
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 PDF, TXT ou lisez en ligne sur Scribd
29 vues1 page

Méthode de Newton pour trouver des zéros

Ce document décrit la méthode de Newton pour résoudre une équation f(x)=0. Il explique l'algorithme de la méthode et donne un exemple d'application pour trouver la racine d'une fonction donnée en utilisant Matlab.

Transféré par

mahfoud1254
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 PDF, TXT ou lisez en ligne sur Scribd

Université Amar TELIDJI - Laghouat Année universitaire 2014/2015

Département des Sciences de la Matière Module : Méthodes numériques


3ème Année Licence (LMD) Physique

TP N°2
Résolution de l’équation f(x)=0
La méthode de Newton
I. La méthode de Newton
Cette méthode numérique est la meilleur méthode utilisée pour calculer les zéros d'une fonction continue
f ( ℜ ⇒ ℜ ) dans un intervalle [a, b] parce que elles est simple et rapide, le seule inconvénient est qu’elle
utilise la fonction f (x) et sa première dérivé f ' ( x) .
I.1 L’algorithme
Si f (a ) f (b) > 0,
La méthode termine (pas de zéros) ;
Si f (a ) f (b) < 0,
−
Il existe au moins un zéro ( x ) de f dans l’intervalle (a, b) ;
On prend xest comme une première estimation pour le zero
(bien sure dans l’intervalle [a, b] ) ;
f ( xest )
On calcule ∆x = − ; f(x) La tangente
f ' ( xest )
Tant que ( abs (∆x) > tol ), f( )
a b
On définit xest ← xest + ∆x ;
x
f ( xest ) ( x 2 ,0 )
Calculer de nouveau ∆x = − ;
f ' ( xest )
fin Tant que La méthode de Newton
zéro = xest ;
fin Si
I.2 Application
1. Implémenter la méthode de Newton sous forme d’une fonction Matlab:

function [zero,fzero,err]=newton(f, df, Xest, a, b, tol)

Avec les arguments d’entrée :


a. f : la fonction à trouver les zéros (à entrer comme un string - entre guillemet ‘ ’ ).
b. df : le dérivé première de la fonction ‘fnc’ (à entrer comme un string - entre guillemet ‘ ’ ).
c. Xest : la première estimation du zéro (dans l’intervalle [a, b] ).
d. a, b : l’intervalle initial.
−
e. tol : la tolérance dans la valeur de la solution zero ( x ) (de l’ordre de 1e-5).

Et les arguments de sortie:


a. zero, fzero : le zéro à trouver et sa valeur dans la fonction.
b. err : valeur absolue de l’erreur finale (abs( ∆x ) ).
:
2. Appliquer la fonction produite pour trouver le zéro de la fonction suivante :
f ( x ) = cos( x ) + 4 x + 5 dans l’intervalle [− 5, 1] (à implémenter dans une fonction séparée)
avec sa dérivée :
f ' ( x ) = − sin( x ) + 4 (à implémenter dans une fonction séparée)
3. Produire le tableau des valeurs progressives (x,f(x)) jusqu’au zéro.
4. Tracer cette fonction en indiquant dans le graphe le zéro trouvé.

Vous aimerez peut-être aussi