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°1
Résolution de l’équation f(x)=0
La méthode de bissection (de dichotomie)
I. La méthode de bissection
Cette méthode est utilisée pour calculer les zéros d'une fonction continue f ( ℜ ⇒ ℜ ) dans un intervalle [a, b] :
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] ;
Tant que (abs (b − a ) > tol ),
( a + b)
x= ;
2
Si f ( x) = 0, f(x)

−
x = zero = x et la méthode termine ; a b
Si non,
Si f (a ) f ( x) < 0, x

on pose b = x, f (b) = f ( x) ;
Si f ( x) f (b) < 0,
on pose a = x, f (a) = f ( x) ;
fin si
fin Tant que
fin si

I.2 Application
1. Implémenter la méthode de bissection sous forme d’une fonction de Matlab:

function [zero,fzero,err]=bisect(f,a,b,tol)

Avec les arguments d’entrée:

a. f : la fonction à trouver les zéros (à entrer comme un string - entre guillemet ‘ ’).
b. a, b : l’intervalle initial.
c. tol : la tolérance dans la valeur de la solution 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(b-a)).

2. Appliquer la fonction produite pour trouver le zéro de la fonction suivante :

f ( x) = e x sin( x) dans l’intervalle [3, 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é.