BUT 1 Informatique IUT d’Orléans
TD - Résolution d’équations f (x) = 0
Analyse et méthodes numériques - Période 3
Le problème de la résolution d’équations dans R se ramène à un problème de recherche des
zéros d’une fonction car toute équation peut se réécrire sous la forme f (x) = 0. Nous allons
donc voir différentes méthodes pour trouver les zéros d’une fonction. Les zéros que l’on ne
peut pas trouver ”à la main” (car la fonction f est trop complexe) nécessitent l’utilisation
de méthodes de résolution algorithmiques, implémentées notamment dans les calculatrices.
I. Résolution d’équations ”à la main”
A. Equations simples
Exercice 1
Déterminer les solutions dans R des équations ci-dessous :
1. x2 − 2 x + 1 = 0
2. (x − 2)(x + 5) = 0
√
3. x2 − 2 3x + 3 = 0
4. x2 + x = 1
5. x3 + 2 x2 = x
B. Equations plus compliquées
Exercice 2
Nous allons montrer que l’équation x3 − 3x2 + 1 = 0 admet une unique solution dans [0, 2].
Posons f (x) = x3 − 3x2 + 1.
1. Donner la définition du nombre dérivé de f en un point a ∈ R.
2. Quel est le lien entre la fonction dérivée de f et les variations de f ?
3. En déduire le tableau de variations de la fonction f .
4. Enoncer le théorème des valeurs intermédiaires.
5. Déduire des questions 3. et 4. que l’équation x3 − 3x2 + 1 = 0 admet une seule solution
notée x0 dans [0, 2].
6. Donner un encadrement de x0 de longueur 10−1 en utilisant la calculatrice.
Exercice 3
Déterminer le nombre de solutions de l’équation −5x3 + 2x2 + 3x + 1 = 0 puis donner un
encadrement de longueur 10−2 des solutions éventuelles en utilisant la calculatrice.
1
II. Méthodes numériques de résolution
A. Méthode de dichotomie
Dans la suite on considère f : [a, b] → R une fonction continue. On suppose que f (a)f (b) < 0
et qu’il existe un unique α ∈]a, b[ tel que f (α) = 0. La méthode repose uniquement sur un
cas particulier du théorème des valeurs intermédiaires :
Théorème : Soit f : [a, b] → R une fonction continue. Si f (a)f (b) < 0, alors il
existe α ∈]a, b[ tel que f (α) = 0.
Méthode de dichotomie pour trouver α :
On construit trois suites an , bn et cn telles que :
1. a0 = a; b0 = b.
2. Pour n ≥ 0,
an +bn
a) cn = 2
b) i. Si f (cn ) = 0 alors cn est un zéro de f et le processus est arrêté.
ii. Sinon :
– si f (cn )f (bn ) < 0 alors an+1 = cn et bn+1 = bn .
– si f (cn )f (bn ) > 0 alors an+1 = an et bn+1 = cn .
Alors la suite cn converge vers α.
Exercice 4
Soit f (x) = x3 − 8 x + 1 avec x ∈ [−1, 1].
1. Montrer que l’équation f (x) = 0 admet une unique solution α dans l’intervalle [−1, 1].
2. Trouver un encadrement de α de longueur < 0, 04 en utilisant la méthode de dichotomie.
Exercice 5
√
1. Déterminer une fonction f telle que 2 soit solution positive de f (x) = 0.
√
2. Montrer que l’équation f (x) = 0 admet 2 comme unique solution dans l’intervalle [0, 2].
3. Effectuer la méthode de dichotomie jusqu’à n = 5.
√
4. En déduire une valeur approchée de 2.
Exercice 6
√
Déterminer une valeur approchée de 3
2 à 10−1 près en utilisant la méthode de dichotomie.
2
B. Méthode de Newton
Nombre dérivé et approximation affine
Exercice 7
Soit a ∈ R et f : R → R.
1. Rappeler la définition du nombre dérivé de f en a, lorsqu’il existe.
2. Donner l’équation de la tangente au graphe de f au point de coordonnées (a, f (a)).
3. En déduire une approximation affine de f au voisinage de a.
Exercice 8
Soit f (x) = x2 + 4x − 7 et a = 1.
1. Démontrer que f est dérivable en a et déterminer f 0 (a).
2. Donner l’équation de la tangente au graphe de f au point de coordonnées (a, f (a)).
3. En déduire une approximation affine de f au voisinage de a.
La méthode de Newton
Dans la suite on considère f : I → R une fonction dérivable. On suppose qu’il existe
un unique α ∈ I tel que f (α) = 0. On désigne par x0 une valeur proche de la solution
recherchée α. Au lieu de résoudre l’équation f (x) = 0 nous allons remplacer la fonction f
par son approximation affine et résoudre l’équation approchée f (x0 ) + f 0 (x0 )(x − x0 ) = 0.
On trouve comme solution (en supposant f 0 (x0 ) 6= 0) :
f (x0 )
x = x0 −
f 0 (x0 )
En notant x1 cette solution et en réitérant cette étape à partir de x1 , x2 etc, on définit la
suite de Newton (xn )n par :
Suite de Newton pour trouver α :
x0 ∈ I
f (xn )
xn+1 = xn − 0 avec f 0 (xn ) 6= 0
f (xn )
Alors la suite xn converge vers α.
Exercice 9
Reprendre les fonctions des exercices de la section II.A et appliquez la méthode de Newton en
choisissant correctement le x0 . Comparez les résultats avec ceux de la méthode de dichotomie.
Que peut-on en conclure ?
