Institut Galilée -Université Paris 13

Cours communs ingénieur

Année 2016-2017 Fiche n 4. Résolution numérique d’équations non linéaires.

Exercice 1. Soit f (x) = x2 2.

1. Montrer que f (x) a un unique zéro dans [1, 2].
p
2. Appliquer deux itérations de la méthode de la dichotomie pour trouver une approximation de 2.
p
3. Combien faut-il d’itérations de cette méthode pour obtenir une approximation de 2 à 10 5 près ?

Exercice 2. Une variante de la méthode de bissection appelée méthode de la fausse position, consiste à remplacer le point milieu
xm de l’intervalle [x1 , x2 ] par le point d’intersection x⇤m de la droite joignant les points (x1 , f (x1 )) et (x2 , f (x2 )), avec l’axe des
abcisses.
a) Illustrer à l’aide d’un graphique cette méthode.
b) Obtenir l’équation de la droite et calculer son point d’intersection x⇤m avec l’axe des abcisses.
c) Modifier l’algorithme de la bissection en remplaçant xm par x⇤m .
1 0.61x
d) Faire une itération de l’algorithme ainsi obtenu pour la fonction f (x) = x dans l’intervalle [1.5, 2]. Préciser quel serait
l’intervalle de départ pour la deuxième itération.

Exercice 3. Le polynôme p(x) = (x2 1)(x2 4) possède 4 racines simples. Pour ce polynôme, déterminer vers quelle racine la
méthode de la bissection convergera, s’il y a lieu, en partant de chacun des intervalles suivants :

i) [ 1.5, 3] ii) [ 3, 3].

Exercice 4. On considère la fonction f (x) = x3 2x2 x + 1. Vérifier que la fonction possède une racine dans l’intervalle
[2, 2.4] et déterminer (sans faire les itérations) le nombre de chi↵res significatifs minimum que l’on obtiendrait si 10 itérations de
la méthode de la bissection étaient e↵ectuées à partir de l’intervalle [2, 2.4].

Exercice 5. On cherche à approcher la solution de f (x) = 0 sur [1, 2] lorsque f (x) = x4 + 2x2 x 3.
1
1. Montrer que chercher x dans [1, 2] tel que f (x) = 0 est équivalent à chercher le point fixe de 1 (x) = | x32 + 1
x 2| 2
.
4 2
x +2x x 3
2. Même question avec 2 (x) =x 4x3 +4x 1

3. Utiliser les graphes ci-dessous pour appliquer les 4 premières itérations de l’algorithme du point fixe avec 1 (à gauche) et 2
(à droite) en prenant la donnée initiale égale à 0.5.
3,6
3,5

3,2
3

2,8
2,5

2,4
2

1,5

1,6

1,2

0,5

0,8

0 0,4 0,8 1,2 1,6 2 2,4 2,8 3,2 3,6 4 4,4 4,8 5,2 5,6 6 6,4
0,4

-0,5
0 0,5 1 1,5 2 2,5 3 3,5

Exercice 6. On cherche à approcher la solution de l’équation

x2 2=0

au moyen de la méthode de point fixe

xn+1 = g(xn ) = xn ⇢(x2n 2),
où ⇢ est une constante.

11
a) Pour quelles valeurs de ⇢ cette méthode de points fixe convergente-t-elle à l’ordre 1 (au moins) ?
p
2
b) Quel est l’ordre de convergence lorsque ⇢ = ? 4
p
c) Quel est l’ordre de convergence lorsque ⇢ = 3 2 ?
p
Exercice 7. Calcul approché de a
a) Écrire l’algorithme de Newton pour la résolution de x2 a = 0, où a est un réel strictement positif.
b) Lorsque a = 2 et que l’itéré initial est x(0) = 2, calculer les trois premiers itérés de cette suite sous forme fractionnaire et sous
p
forme décimale approchée ; comparez avec 2 dont une valeur approchée à 10 10 près est 1, 4142135624. Comparez avec la
précision donnée par l’algorithme de dichotomie (voir Exercice 1).
p p 2 p
c) Montrer que (x(n+1) a) = 2x1(n) (x(n) a) . En déduire que si x(0) 0, alors x(n) a pour tout n 1 puis montrer
que la suite est décroissante à partir de n = 2.
p
d) En déduire que la suite converge quadratiquement vers a. Est-ce le résultat attendu en appliquant le théorème vu en cours ?

Exercice 8. (Vrai-Faux)
1. La méthode de dichotomie fournit une approximation de plus en plus précise de la solution d’une équation non-linéaire.
2. La méthode de dichotomie permet de trouver les zéros de n’importe quelle fonction.
3. Les itérées de la méthode de Newton appliquée à la fonction x 7! x2 convergent quadratiquement vers 0.
(n)
4. La suite définie par x(0) = 0 et x(n+1) = exp(x
3
)
converge vers la solution de l’équation exp(x) = 3x située dans [0, 1]. En
revanche, cette méthode itérative ne permet pas de s’approcher de la solution de cette équation située dans [ 32 , 2].

Exercice 9. Soit la fonction f définie sur R par f (x) = x3 3x 2.

a) Quelles sont les racines de l’équation f (x) = 0 ?
Nous allons illustrer les résultats vus en cours sur la convergence de la méthode de Newton appliquée à la résolution de
cette équation.
b) Calculer f 0 (x) et écrire la relation de récurrence liant deux itérés successifs de la méthode de Newton sous la forme x(k+1) =
F x(k) avec une fonction F que l’on précisera.
c) Selon les résultats vus en cours, qu’attend on comme convergence de la suite de Newton autour des racines calculées à la
question a)
d) Calculer F (x) 2 et en déduire la convergence de la suite vers 2, et la nature de cette convergence, dès que l’on choisit
x(0) > 1. Cela correspond-il au résultat attendu ?
e) Calculer F (x) + 1 et en déduire que x(n) < 1 pour n 1 dès que l’on choisit x(0) < 1 ou x(0) 2] 12 , 1[. Montrer que
1
3 x
4 < 2
x 1 < 1 lorsque x < 1, et en déduire la convergence linéaire de la suite vers 1 lorsque x(0) < 1 ou x(0) 2] 12 , 1[.
f) Montrer que ] 1, 12 [ est stable par F et que si x(0) 2] 1, 12 [ alors la suite converge vers 1, asymptotiquement comme une
suite géométrique de raison 12 . Cela correspond il au résultat attendu ?

12