Résolution des équations non

linéaires f(x) = 0
Les Algorithmes de recherche d’une racine reposent sur
le théorème des valeurs intermédiaires (TVI)
[Hypothese]
L’expression mathématique de la fonction f est connue.
f est définie, continue, dérivable et monotone (strictement
croissante ou strictement décroissante) sur un intervalle
[a, b] donné.
f(a) x f(b) < 0
Il existe alors c unique appartenant à ]a,b[ tel que f(c) =0 .
 I – Méthode de la bissection
(dichotomie)
• [Principe] L’idée est de construire une suite
d’intervalles [an, bn], n appartenant à N
encadrant la racine mais de taille toujours
plus réduite, soit tels que, a0 = a, b0 = b et
pour tout n appartenant à N*
Plus précisément,

Où xn est le milieu de l’intervalle [an, bn]. La

méthode de la dichotomie (bissection)
consiste à restreindre à chaque étape n + 1
l’intervalle [an+1, bn+1] au demi-intervalle [an,
xn] ou [xn, bn] qui contient la racine
• [Ordre de convergence] L’erreur commise à
l’étape n vérifie pour tout n supérieur ou égal
à zéro
• Méthode de Newton-Raphson
Cette méthode de Newton permet d’accélérer la
convergence en tirant parti de la connaissance de la
dérivée de la fonction.
• [Hypothèse] Les expressions analytiques de la
fonction f et de sa dérivée f’ sont connues et sont
définies toutes les deux sur l’intervalle [a, b] donné.
• Il s’ajoute une condition plus technique de contrôle
des variations de f garantissant la convergence.
Cette condition se traduit concrètement dans le
choix de la valeur d’initialisation x0, qui doit être
prise au voisinage de la racine.
• [Principe] En partant d’un point initial x0 la
méthode de Newton construit une suite (xn)
où n appartient à N
• soit la tangente à la courbe de f au point xn :
f (xn) + f ‘(xn)(x- xn) = 0.
• Cette équation conduit à la relation de
récurrence suivante, pour tout n appartenant
àN:
• Méthode de la sécante
La méthode de la sécante permet d’approcher la
méthode de Newton-Raphson lorsque l’expression
de la dérivée est inconnue, ou impossible voire
trop coûteuse à évaluer.
• [Hypothese] Contrairement à la méthode de
Newton-Raphson qui necessitait de connaitre
l’expression de la dérivée, il suffit de connaître
l’expression de la fonction f sur l’intervalle [a, b].
• [Principe] On applique la méthode de Newton-
Raphson en remplaçant à chaque étape la dérivée
f’(xn) par son approximation par l’accroissement
moyen entre les étapes n - 1 et n : pour chaque
étape n supérieur ou égal à1,
• Cette méthode nécessite la donnée de deux
valeurs initiales x0 et x1 telles que x0 est
différent de x1.
• Recherche du point fixe
• Soit f(x0)= 0. On pose f(x0) = x0 – g(x0)=0, ce qui
nous donne x0 = g(x0), on dit alors que x0 est
un point fixe de g. (c’est un invariant, c’est à
dire qu’il est sa propre image par g)
Soit une fonction définie sur un intervalle I.
Si g est contractante alors g admet un point fixe
unique sur I et la suite (Un) définie par la
relation de récurrence Un+1 = g(Un) est une
suite qui converge vers a quelque soit U0
appartenant à I.
• Définition :
Une fonction g est dite contractante sur un
intervalle I s’il existe un réel 0< k<1 tel que
pour tous réels x et y de l’intervalle I :
|g(x) – g(y)| ≤ k |x-y|
Propriétés :
Si une fonction est définie et dérivable sur un
intervalle I et telle que pour tout réel x de I on
a g’(x) <1 alors f est contractante.