CALCUL ET MODELISATION NUMERIQUE M1GC

CHAPITRE I

RESOLUTION NUMERIQUE D’UNE

EQUATION ALGEBRIQUE

1
CALCUL ET MODELISATION NUMERIQUE M1GC

Les ingénieurs, dans leurs calculs, sont souvent confrontés à la résolution

d’équations à une inconnue sous la forme f(x)=0. L’équation à résoudre
est, d’une manière générale, non linaire, et ces racines (roots) ne peuvent
être obtenus par des méthodes exactes. De ce fait, on a recours à des
algorithmes de résolutions approchés. L’objectif de ce chapitre est
d’exposer l’essentiel des méthodes utilisées pour résoudre de telles
équations.

2
CALCUL ET MODELISATION NUMERIQUE M1GC
Différentes variantes
F(x)=H(x)
F(x)=0

F(x)=ax

3
CALCUL ET MODELISATION NUMERIQUE M1GC
Méthode de bissection ou dichotomie

La méthode de la bissection repose sur une idée simple : en général, de part

et d’autre d’une racine de l’équation f(x)=0, la fonction continue f(x) change
de signe et passe du positif au négatif ou vice versa (fig. 1.a). Cependant, un
cas particulier existe quand la fonction est tangente à l’axe des x en ce point.
Nous reviendrons plus loin sur ces situations particulières.

Supposons que la condition du changement de signe autour d’une racine x0

est vérifiée pour un intervalle [a, b], c’est-à-dire :
f(a)*f(b)<0
4
CALCUL ET MODELISATION NUMERIQUE M1GC
On divise l’intervalle en deux parties égales soit :
[a, (a+b)/2] , [(a+b)/2, b], on détermine ensuite
F(x)=0 l’intervalle dans lequel la condition est vérifiée,
F(a) (a+b)/2 i.e.,:

a b (f(a+b)/2)*f(b)<0 ?
F((a+b)/2) x0
F(b) f(a)*f(a+b)/2<0 ?

La solution est forcément dans cet intervalle.

On constate que (a+b)/2 se rapproche de x0 , on suppose alors que (a+b)/2 est une
solution approchée de F(x)=0
5
CALCUL ET MODELISATION NUMERIQUE M1GC

On divise encore l’intervalle où la

F(x)=0
condition est vérifiée et on refait les
F(a) (a+b)/2
mêmes tests pour avoir le nouvel
a b
x0 intervalle. A chaque étape la différence
F((a+b)/2)
entre les bornes de l’intervalle diminue
F(b)
et à terme elle va tendre vers zéro et on
aura alors atteint la solution avec une
certaine erreur.

6
CALCUL ET MODELISATION NUMERIQUE M1GC
Algorithme de la bissection
1. Soit un intervalle [a0, b0] pour lequel f(a0)*f(b0)<0
2. Soit Er, le critère d’arrêt (Erreur admissible), et N, le nombre maximal d’itérations
3. On pose : x0 = (a0+ b0)/2
4. Si |x2 − x1|< Er
5. convergence atteinte, écrire la racine x0, écrire f(x0) et arrêt
6. Si f(a0) × f(x0) < 0, alors b0 = x0
7. Si f(x0) × f(b0) < 0, alors a0 = x0
8. Si le nombre maximal d’itérations N est atteint : convergence non atteinte en N
itérations et arrêt
9. Retour à l’étape 3
7
CALCUL ET MODELISATION NUMERIQUE M1GC
Cet algorithme peut être condensé dans une boucle tel que :
Read: a, b > a, ε, f : [a,b] → R
k=0
ak = a
bk = b
xk ← (ak +bk)/2
while abs(bk – ak)> ε ou |f (xk )| > ε do
if f(ak )*f(xk ) < 0 then
ak+1 = ak
bk+1 = xk
else
ak+1 = xk
bk+1 = bk
end if
xk+1← (ak+1 + bk+1)/2
k ← k +1
end while

8
CALCUL ET MODELISATION NUMERIQUE M1GC
Methode regula falsi (fausse position)
C’est une méthode qui dérive directement F(a) F(x)=0
de la dichotomie. Supposons que la
condition du signe soit vérifiée. Au lieu de
F(u)

fractionner l’intervalle en deux intervalles a x0 b

égaux, on suppose que la fonction sur cet u u
intervalle est une droite qui joint les points (a+b)/2
(a, f(a)) et (b, f(b)). Le point où cette droite
F(b)
coupe l’axe des abscisses est considéré
comme une racine approchée de la fonction
f(x).
9
CALCUL ET MODELISATION NUMERIQUE M1GC

Soit u l’abscisse de ce point et on montre facilement :

𝒃−𝒂 𝒃−𝒂
𝒖=𝒃−𝒇 𝒃 = 𝒂 − 𝒇(𝒂)
𝒇 𝒃 −𝒇 𝒂 𝒇 𝒃 −𝒇 𝒂
Le nouvel intervalle sera donc soit [a, u] soit [u, b] en fonction du signe de
f(a), f(b) et f(u).

10
CALCUL ET MODELISATION NUMERIQUE M1GC