Institut Polytechnique Privé des Sciences A.U.

: 2020-2021
Avancées de Sfax Date : Novembre 2020
Agrée par le Ministère de l’Enseignement Supérieur Sections : GEM2, GInd2
Agrément n◦ 03 − 2001

Feuille d’excercices n◦ 3
Analyse numérique

Exercice 1.

1. (a) Faire trois itérations de la méthode de la bissection pour la fonction suivante et à

partir de l’intervalle indiqué.

f (x) = x6 − x − 1 dans l’intervalle [1, 2] .

(b) Déterminer le nombre d’itérations nécessaires pour obtenir une solution approchée à
 = 10−3 près.

2. Une variante de la méthode de bissection, appelée méthode de la fausse position, consiste à

remplacer le point milieu xm par l’abscisse du point d’intersection x∗m de la droite joignant
les points (x1 , f (x1 )) et (x2 , f (x2 )) avec l’axe des x.

(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 .
(c) Modifier l’algorithme de la bissection en remplaçant xm par x∗m .
(d) Reprendre la question 1.(a) en utilisant cette fois la méthode de la fausse position.

Exercice 2. Utiliser l’algorithme des points fixes avec la fonction suivante

x2
f (x) = 1 − x − , x0 = 5.
5
 
 en 
Une fois la racine obtenue, calculer |en | et  . Obtenir théoriquement et expérimentalement
e
n−1

le taux de convergence de la méthode.

Exercice 3. On cherche à résoudre l’équation

f (x) = x3 − 3x − 1 = 0,

qui possède une racine r ≈ 1.87 dans l’intervalle [1, 2]. On se propose les méthodes de points
fixes suivantes pour obtenir r.
x3 − 1
i. g1 (x) = .
3
1
ii. g2 (x) = (3x + 1) 3 .

1. (a) Laquelle, parmi ces deux méthodes de points fixes, est susceptible de converger vers
r? (Ne pas faire des itérations)
(b) Déduire, en cas de convergence, que l’ordre de la méthode est linéaire.

2. (a) Montrer que l’application g2 est continue et strictement croissante. Puis vérifier que
g2 ([1, 2]) ⊂ [1, 2].

1
 (b) Montrer que max g20 (x) < 1.
 
x∈[1,2]

(c) En déduire que pour tout (x, y) ∈ [1, 2]2 , |g2 (x) − g2 (y)| ≤ κ |x − y|, où κ = max g20 (x).
 
x∈[1,2]

(d) Montrer que pour tout n ∈ N, |xn − r| ≤ κn |x 0 − r|. En déduire que r est l’unique
racine de f dans l’intervalle [1, 2].

3. Montrer que la suite (xn )n∈N définie par

(
x0 = a ∈ [1, 2] fixé
xn+1 = g2 (xn ) , n ∈ N

est croissante ou décroissante suivant que g2 (x0 ) > x0 ou g2 (x0 ) < x0 .

4. (a) Faire six itérations de la méthode de points fixes à partir de x0 = 2.

 
 en 
(b) Calculer |en | = |xn − r| et 
 . Puis, obtenir expérimentalement le taux et l’ordre
en−1 
de convergence de la méthode.
(c) Estimer le nombre d’itérations nécessaires pour obtenir une solution approchée à
 = 10−3 près.

Exercice 4.

1. Utiliser la méthode de Newton pour déterminer les racines  des

 fonctions suivantes. Une fois
 
 en   e 
la racine obtenue, calculer |en | = |xn − r|,   et  n . Conclure sur la convergence
en−1   e2n−1 
de la méthode.

(a) f (x) = x3 − 2x2 − 5, x0 = 3.

(b) f (x) = x5 − 3x4 + 4x3 − 4x2 + 3x − 1, x0 = 1.2.

2. Faire cinq itérations de la méthode de la sécante pour le premier exemple de la question

précédente avec x0 = 3 et x1 = 2.9.

Exercice 5. Montrer que l’algorithme suivant permet de récupérer la convergence quadratique

lorsque la multiplicité m ≥ 2 de la racine est connue.

f (x)
xn+1 = xn − m , n ∈ N.
f 0 (x)

Vérifier en premier lieu si cet algorithme converge vers une racine de f . Montrer ensuite que la
convergence est forcément quadratique.
√
Exercice 6. On cherche à résoudre l’équation x2 − 2 = 0 (dont la racine est 2) au moyen de
la méthode des points fixes
 
xn+1 = g (xn ) = xn − ρ x2n − 2 ,

où ρ est une constante.

1. Pour quelles valeurs de ρ cette méthode de points fixes est-elle convergente au moins à
l’ordre 1 ?
√
2
2. Quel est l’ordre de convergence pour ρ = ?
4

2
 √
3. Quel est l’ordre de convergence si ρ = 3 2 ?

Exercice 7. Une variante de la méthode de Newton pour résoudre des équations de la forme
f (x) = 0 résulte en l’algorithme suivant

 x0 donné
f (xn )
 xn+1 = xn − , n∈N
f 0 (x0 )

Note : La valeur de la dérivée apparaissant au dénominateur est fixée à f 0 (x0 ) pour toutes les
itérations. Ce n’est donc pas la méthode de Newton classique.

1. Donner une interprétation géométrique de cette méthode.

√
2. On aimerait se servir de cette méthode pour évaluer la racine r = 2 de l’équation

x2 − 2 = 0.

Donner une condition nécessaire sur x0 pour que la méthode converge.

Indication : Considérer cette variante de la méthode de Newton comme une méthode de
points fixes.