Table des Matières

Chapitre 1 : Résolution numérique des équations non

linéaires 4 1. Introduction
2. La méthode de dichotomie
.3.La méthode de point fixe
4. Principe de la méthode de point fixe
5. La condition d’arrêt
6. La méthode de Newton

1. Introduction :
 L objet essentiel de ce chapitre est l’approximation des racines d’une fonction réelle
d’une variabl réelle, c’est-à-dire la résolution approchée du problème suivant :

Étant donné une équation non linéaire, à une seul variable, est définie par :

F(x)=0
La valeur de la variable x qui vérifie cette égalité est appelée solution (ou racine) de l'équation,
elle est notée x0 . Dans beaucoup de cas, on doit recourir aux méthodes numériques car la
solution ne peut pas être déterminée analytiquement. Ainsi, résoudre cette équation revient à
définir une succession d'éléments (solutions intermédiairesX0 ;k ) qui convergent vers la solution
désirée lorsquek tant vers l’infini. On ne parle pas de la solution exacte, car souvent elle n'existe pas
,cependant on cherche une solution qui soit approchée de la solution exacte avec une certaine
précision
. Il existe plusieurs techniques permettant de résoudre l'équation non linéaire, ces méthodes se
distinguent par leurs principes et leurs vitesses de convergence. Nous introduisons dans cette
section les méthodes de dichotomie (ou de bissection), point fixe et de Newton. Nous les
présentons dans l’ordre de complexité croissante des algorithmes. Dans le cas de la méthode de
dichotomie, la seule information utilisée est le signe de la fonction f aux extrémités de sous-
intervalles, tandis que pour les autres algorithmes on prend aussi en compte les valeurs de la
fonction et/ou de ses dérivées.

.2.1. Méthode de dichotomie :

Pour trouver s approximativement dans l’intervalle [a, b]
1-Trouver a et b tels que f(a)f(b)< 0
2- On devise [a, b] en deux (m=1/2[a+b]) et on calcule la valeur de f(m)
3- On prend les deux intervalles [a, m] et [m, b] et parmi eux on sélectionne pour la dichotomie

suivante celui aux extrémités duquel les valeurs de la fonction différents en signe. C .à. d. si f(a)f(m) < 0,

poserb=m Å, (s est dans [a, m]), sinon poser a=m (s est dans [m, b])

4 4- Reprendre à partir de (1) tant que 

) et on calcule la valeur de \Å . 3- On prend les deux intervalles [a, m] et [m, b] et parmi eux on sélectionne pour la
dichotomie suivante celui aux extrémités duquel les valeurs de la fonction différents en signe. C .à. d. si \\Å < 0, poser
Å, (s est dans [a, m]), sinon poser Å (s est dans [m, b]) 4- Reprendre à partir de (1) tant que |
K|ÉÑ