République Algérienne Démocratique Populaire

Ministre de l’Enseignement Supérieur et de

Recherche Scientifique
Université M’Hamed BOUGARA – Boumerdes -

Faculté d’Hydrocarbure et de la chimie

Département de Transport

Exposé :
La méthode de la bissection

Réalisé par l’Etudiant  :

 Mennaà Mohamed Fida El Islam
 Rebouli chams eddine
 Madene rabah
 Nouibat Amine

Groupe  : MAUP 19

2022/2023
 I. Introduction
La méthode de la bissection est une technique de résolution numérique largement
utilisée pour trouver les solutions d'équations non linéaires. Elle est basée sur le principe de
la dichotomie et offre une approche simple et robuste pour résoudre une grande variété de
problèmes mathématiques. Dans cet exposé, nous allons explorer les principes
fondamentaux de la méthode de la bissection, expliquer son fonctionnement et présenter
des exemples concrets de son application

II. Définition de la méthode et son origine :

La méthode de la bissection est une technique de résolution numérique qui vise à trouver
les solutions d'une équation en les localisant dans un intervalle donné. Cette méthode est
également connue sous le nom de méthode de la recherche par dichotomie. Elle trouve ses
origines dans l'histoire des mathématiques et a été utilisée dès l'Antiquité.

III. Principe de la dichotomie et division de l'intervalle :

1) Principe de la dichotomie
Le principe de la dichotomie repose sur la recherche d'un changement de signe d'une
fonction continue sur un intervalle donné. L'idée est de diviser l'intervalle en deux parties
égales à chaque itération, en trouvant le point milieu, puis en évaluant la fonction à ce
point. En fonction du signe de la fonction évaluée, on sait dans quelle moitié de l'intervalle
se trouve la solution recherchée. Ce processus de division et de sélection de la moitié
appropriée est répété jusqu'à ce que la solution soit suffisamment précise.
2) Division de l'intervalle
Pour mettre en œuvre la méthode de la dichotomie, nous devons diviser l'intervalle
initial en deux parties égales à chaque étape. Voici les étapes de division de l'intervalle :
a) Étape initiale : Supposons que nous ayons un intervalle [a, b] dans lequel la solution
de l'équation se trouve. Il est important que les valeurs de la fonction aux extrémités
de l'intervalle aient des signes opposés, c'est-à-dire f(a) * f(b) < 0. Si cette condition
n'est pas satisfaite, il faut choisir un nouvel intervalle.
b) Calcul du point milieu : Le point milieu de l'intervalle est calculé en utilisant la
formule c = (a + b) / 2. C'est le point qui divise l'intervalle en deux parties égales.
c) Évaluation de la fonction au point milieu : Évaluez la fonction f au point milieu c,
c'est-à-dire f(c). Cela nous donne le signe de la fonction à ce point.
 d) Choix de la nouvelle moitié de l'intervalle : Selon le signe de f(c), nous savons dans
quelle moitié de l'intervalle se trouve la solution. Si f(c) a le même signe que f(a), cela
signifie que la solution se trouve dans la deuxième moitié de l'intervalle, donc nous
remplaçons a par c. Sinon, si f(c) a le même signe que f(b), la solution se trouve dans
la première moitié de l'intervalle, donc nous remplaçons b par c.
e) Répétition du processus : Répétez les étapes 2 à 4 jusqu'à ce que la solution soit
suffisamment précise ou que l'intervalle devienne suffisamment petit. À chaque
itération, l'intervalle est divisé en deux parties égales, ce qui réduit la plage de
recherche de la solution.

IV. Utilité et domaines d'application de la méthode :

La méthode de la bissection est utilisée pour résoudre un large éventail de problèmes
mathématiques non linéaires. Elle est couramment appliquée pour trouver les racines de
fonctions, c'est-à-dire les valeurs de x pour lesquelles f(x) = 0. Elle peut également être
utilisée pour résoudre des équations non linéaires plus générales, où f(x) est une fonction
quelconque. La méthode de la bissection est sauve nt préférée lorsque l'on dispose d'un
intervalle initial qui contient une seule racine et que l'on souhaite obtenir une
approximation précise de cette racine.

V. Fonctionnement de la méthode de la bissection

La méthode de la bissection suit un processus itératif pour localiser et approximer la
solution d'une équation dans un intervalle donné. Voici les étapes clés du fonctionnement
de cette méthode :
A. Description du processus :
1. Détermination de l'intervalle initial : La méthode de la bissection nécessite un
intervalle initial [a, b] dans lequel la solution cherchée est supposée se trouver. Cet
intervalle doit être tel que f(a) * f(b) < 0, c'est-à-dire que les valeurs de la fonction
aux extrémités de l'intervalle doivent avoir des signes opposés.
2. Itérations de bissection : On divise l'intervalle initial en deux parties égales en
calculant le point milieu c = (a + b) / 2. On évalue ensuite la fonction f au point milieu,
c'est-à-dire f(c).
3. Critère d'arrêt : On vérifie si f(c) est suffisamment proche de zéro pour être considéré
comme une approximation de la solution. Si c'est le cas, on arrête l'algorithme et on
renvoie c comme solution. Sinon, on sélectionne la moitié de l'intervalle dans laquelle
se trouve la solution en fonction du signe de f(c) et on répète le processus pour cette
moitié.
B. Étapes clés de l'algorithme :
1. Détermination de l'intervalle initial :
 On choisit deux points a et b tels que f(a) * f(b) < 0, où f est la fonction dont on
cherche la racine.
2. Itérations de bissection :
 On calcule le point milieu c = (a + b) / 2.
 On évalue f(c).
3. Critère d'arrêt :
 Si |f(c)| est inférieur à un seuil prédéfini de précision, on considère c comme
une approximation de la solution et on termine l'algorithme.
 Sinon, on sélectionne la nouvelle moitié de l'intervalle [a, b] dans laquelle se
trouve la solution en fonction du signe de f(c). Si f(c) et f(a) ont des signes
opposés, on remplace b par c. Sinon, on remplace a par c.
 On répète les étapes 2 et 3 jusqu'à ce que la solution soit suffisamment précise
ou que l'intervalle devienne suffisamment petit.
La méthode de la bissection est itérée jusqu'à ce que la solution soit approximée avec la
précision souhaitée. Plus le nombre d'itérations est élevé, plus l'approximation sera précise.
Cependant, il est important de noter que la méthode de la bissection peut être
relativement lente pour converger vers la solution, en particulier pour des fonctions non
linéaires complexes.

VI. Avantages et limites de la méthode de la bissection

La méthode de la bissection présente plusieurs avantages :
1. Convergence garantie : la méthode converge toujours vers une solution, à condition
que la fonction soit continue sur l'intervalle de départ et qu'il y ait un changement de
signe de la fonction sur cet intervalle.
2. Simplicité : la méthode est facile à comprendre et à implémenter, même pour les
débutants en programmation.
3. Robustesse : la méthode est résistante aux erreurs d'arrondi, ce qui signifie qu'elle
est relativement stable et précise, même si les calculs sont effectués avec une
précision limitée.
Cependant, la méthode de la bissection présente également certaines limites :
1. Lenteur de convergence : la méthode de la bissection converge lentement, en
particulier pour les fonctions avec de nombreuses racines ou des zones où la fonction
varie rapidement.
2. Incertitude quant à la position de la racine : la méthode ne fournit pas
d'informations sur la position exacte de la racine, mais seulement une
approximation. Cela peut être un inconvénient pour certaines applications.
3. Sensibilité à l'intervalle initial : la méthode peut fournir des résultats différents selon
l'intervalle initial choisi. Il est donc important de choisir un intervalle initial approprié
pour garantir la convergence vers la solution recherchée.

VII. Exemples d'application de la méthode de la bissection

La méthode de la bissection, également appelée méthode de dichotomie, est une
méthode de recherche de solutions d'une équation en utilisant des intervalles successifs.
Voici un exemple d'équation résolue par la méthode de la bissection :
Supposons que nous souhaitons trouver une solution de l'équation f(x) = 0, où f(x) est une
fonction continue.
Étape 1 : Choix d'un intervalle initial [a, b] contenant une solution de l'équation. Assurez-
vous que f(a) et f(b) ont des signes opposés pour garantir l'existence d'une solution dans
l'intervalle.
Étape 2 : Calcul du point milieu c de l'intervalle : c = (a + b) / 2.
Étape 3 : Évaluation de f(c) :
 Si f(c) = 0, alors c’est une solution de l'équation et nous avons terminé.
 Si f(c) a le même signe que f(a), nous remplaçons a par c.
 Sinon, si f(c) a le même signe que f(b), nous remplaçons b par c.
Étape 4 : Répétition des étapes 2 et 3 jusqu'à ce que la solution soit suffisamment proche,
c'est-à-dire lorsque l'intervalle [a, b] devient suffisamment petit.

Voici un exemple :
Supposons que nous voulons trouver une solution de l'équation x^2 - 4 = 0.
Étape 1 : Nous choisissons l'intervalle initial [a, b] = [1, 3] car f(1) = -3 et f(3) = 5, qui ont des
signes opposés.
Étape 2 : Le point milieu c de l'intervalle est c = (1 + 3) / 2 = 2.
Étape 3 : Nous évaluons f(c) = f(2) = 2^2 - 4 = 0.
 Comme f(c) = 0, 2 est une solution de l'équation et nous avons terminé.
Donc, dans cet exemple, la méthode de la bissection nous donne une solution de l'équation
x^2 - 4 = 0, qui est x = 2.

Solution sur Matlab :

% Fonction à résoudre
f = @(x) x^2 - 4;

% Bornes de l'intervalle initial

a = 1;
b = 3;

% Précision souhaitée
tolerance = 1e-6;

% Boucle itérative de la méthode de la bissection

while abs(b - a) > tolerance
% Calcul du point milieu
c = (a + b) / 2;

% Évaluation de f(c)
fc = f(c);

% Vérification du critère de convergence

if abs(fc) < tolerance
break; % La solution a été trouvée avec une précision suffisante
end

% Mise à jour des bornes de l'intervalle

if sign(f(a)) * sign(fc) < 0
b = c;
else
a = c;
end
end

% Affichage de la solution
solution = (a + b) / 2;
disp(['La solution de l''équation x^2 - 4 = 0 est x = ' num2str(solution)]);
VIII. Conclusion :
La méthode de dichotomie est une technique puissante pour résoudre des problèmes
mathématiques non linéaires. Elle offre une approche rigoureuse et fiable pour trouver des
racines de fonctions et résoudre des équations complexes. Malgré quelques limitations,
cette méthode reste largement utilisée en raison de sa simplicité d'implémentation et de sa
convergence garantie. Elle constitue un outil essentiel dans la boîte à outils des
mathématiciens et des ingénieurs pour résoudre une grande variété de problèmes.