Ecole Nationale d’ Ingénieurs de Carthage 2023-2024

Analyse Numérique 2
Classes : 1ère année ING-INF Feuille d’exercices n◦ 1

Exercice 1 On considère f (x) = x3 − x − 3.

1. Montrer que f admet un zéro unique α dans ]1, 3[.
2. En utilisant la méthode de dichotomie sur l’intervalle [1, 3], estimer le nombre des itéra-
tions nécessaires pour calculer une valeur approchée de α à 10−1 près.
3. Calculer une valeur approchée de α à 10−1 près, par la méthode de dichotomie sur l’in-
tervalle [1, 3].
4. Calculer une valeur approchée de α à 10−1 près, en utilisant la méthode de Newton et en
prenant x0 = 1.

x
Exercice 2 On considère la fonction f (x) = 2e 2 − 3.
1. Montrer que f admet un zéro unique α ∈]0, 2[.
2. Pour calculer une valeur approchée de α, on considère trois méthodes du point fixe
xn+1 = gi (xn ), i = 1, 2, 3, où
x x 1 x 3
g1 (x) = x + 2e 2 − 3 ; g2 (x) = x + 3e− 2 − 2 ; g3 (x) = x − e 2 +
2 4
Établir si les trois méthodes sont (localement) convergentes et, en cas affirmatif, détermi-
ner l’ordre de convergence.
3. Montrer que la méthode du point fixe associée a g3 converge vers α pour tout x0 ∈ [0, 2].

Exercice 3 On se propose de résoudre numériquement l’équation

(E) ex − x − 2 = 0

1. Montrer que l’équation (E) admet une solution unique α dans ]1, 2[.
2. On se donne deux méthodes du point fixe xn+1 = g1 (xn ) et xn+1 = g2 (xn ), où les
fonctions g1 et g2 sont définies par :

g1 (x) = ex − 2 et g2 (x) = ln(2 + x)

Laquelle entre ces deux méthodes utiliseriez-vous pour calculer numériquement la solu-
tion α ? Justifiez votre réponse.
3. Faire deux itérations à partir de x0 = 1 pour chacune des deux méthodes.
4. Écrire une formule pour estimer le nombre des itérations nécessaires pour calculer α par
la méthode choisie au point 2, avec une tolérance égale à 10−10 et en prenant x0 = 1.
5. Appliquer la méthode de Newton à l’équation (E) et faire deux itérations à partir de
x0 = 1.

6. Pour quelle(s) valeur(s) de x0 ne peut-on pas démarrer la méthode de Newton ?

A NALYSE N UMÉRIQUE 2 1 ENIC ARTHAGE 2023-2024

Exercice 4 On souhaite calculer la solution réelle α de l’équation

(E) x3 − 2 = 0

par une méthode du point fixe associée la fonction d’itération

λ 2λ
g(x) = (1 − )x + (1 − λ)x3 + 2 + 2(λ − 1)
3 3x
λ étant un paramètre réel.
1. Pour quelle(s) valeur(s) du paramètre λ la racine α est-elle un point fixe de g.
2. Pour quelle(s) valeur(s) du paramètre λ la convergence de la méthode proposée est-elle
d’ordre supérieur à un ?
3. Existe-t-il une valeur de λ telle que l’ordre de la méthode soit supérieur à 2 ?

Exercice 5 On considère l’équation : (E) x + ln(x) = 0

1. Montrer que l’équation (E) admet une solution unique α dans ]0, 1[.
2. L’équation (E) est équivalente à l’équation : x = g(x), où g(x) = − ln(x).
Vérifier que α est un point fixe répulsif de g.
3. Vérifier que g est bijective, et montrer que α devient un point fixe attractif pour g −1 .
4. Donner un intervalle fermé I tel que la suite xn définie par xn+1 = g −1 (xn ) converge
pour tout choix initial x0 dans I.

Exercice 6 On considère f (x) = ln(1 + ex ) − 1. On note I = [0, 1]

1. Montrer que f admet un zéro unique α dans ]0, 1[.
2. En utilisant la méthode de dichotomie sur I, estimer le nombre des itérations nécessaires
pour calculer α avec une tolérance égale à 10−10 .
On considère la méthode du point fixe xn+1 = g(xn ), où g est la fonction définie par :

g(x) = x − (1 + e−x )f (x)

3. Montrer que cette méthode est localement convergente vers α, et déterminer son ordre de
convergence.
4. (a) Montrer que g(I) ⊂ I.
(b) Montrer que la fonction dérivée g 0 est strictement croissante sur I.
(c) En déduire que la méthode du point fixe associée à g converge vers α pour tout choix
initial x0 ∈ I.
(d) Trouver une constante C1 telle que, si x0 ∈ I,

|xn+1 − α| ≤ C1 |xn − α| , ∀n ∈ N

5. (a) Montrer que max |g 00 (x)| = g 00 (0).

x∈I
(b) Trouver une constante C2 telle que, si x0 ∈ I,

|xn+1 − α| ≤ C2 |xn − α|2 , ∀n ∈ N

(c) En déduire le nombre des itérations nécessaires pour calculer α avec une tolérance
égale à 10−10 et en prenant x0 tel que |α − x0 | ≤ 10−1 .

A NALYSE N UMÉRIQUE 2 2 ENIC ARTHAGE 2023-2024

 6. On applique maintenant la méthode de dichotomie pour trouver une approximation x̃ telle
que |α − x̃| ≤ 10−1 ; puis on utilise la méthode du point fixe en partant de x0 = x̃.
(a) Estimer dans ce cas le nombre des itérations nécessaires pour calculer α avec une
tolérance égale à 10−10 .
(b) Comparer cette approche avec le cas où seulement la méthode de dichotomie est
utilisée.

Exercice 7 Soit f : [a, b] → R une fonction de classe C 2 . On suppose que

a < b , f (a) < 0 < f (b) et f 0 (x) > 0 ∀x ∈ [a, b]
On considère la suite récurrente (xn ) définie par :
f (x)
xn+1 = g(xn ) , ∀n ∈ N , avec g(x) = x −
f 0 (x)
1. (a) Montrer que f admet un zéro unique α.
(b) Montrer que, pour tout x ∈ [a, b], il existe ξ entre α et x tel que
f 00 (ξ)
g(x) − α = 0
(x − α)2
2f (x)
2. (a) Déduire de 1. qu’il existe C > 0 tel que
|g(x) − α| ≤ C|x − α|2 , ∀x ∈ [a, b]
et qu’il existe ε > 0 tel que l’intervalle I = [α − ε, α + ε] soit stable par g.
(b) Montrer que la suite (xn ) converge vers α pour tout choix x0 ∈ I, et la convergence
est d’ordre 2.
3. On suppose de plus f 00 (x) > 0 pour tout x ∈ [a, b].
(a) Montrer que l’intervalle J = [α, b] est stable par g.
(b) Montrer que la suite (xn ) est strictement décroissante (ou constante).
(c) En déduire que (xn ) converge vers α pour tout choix x0 ∈ J et qu’on a
n −1 n
xn − α ≤ C 2 (x0 − α)2 , ∀n ∈ N
(d) Montrer que si x0 > α alors
xn+1 − α f 00 (α)
lim =
n→+∞ (xn − α)2 2f 0 (α)
Exercice 8 Soit Soit f une fonction de classe C m (m ≥ 2). On suppose que f admet un zéro
multiple α de multiplicité m, c’est à dire
 0
f (α) = · · · = f (m−1) (α) = 0
f (m) (α) 6= 0
1. Montrer que la méthode de Newton pour la recherche de α est localement convergente et
est d’ordre 1.
(Ind : poser f (x) = (x − α)m h(x), où h(x) est une fonction telle que h(α) 6= 0)
2. On propose de "modifier" la méthode de Newton, en considérant la suite (xn )n∈N définie
par
f (xn )
xn+1 = xn − m 0 , ∀n ∈ N
f (xn )
Montrer que cette méthode est localement convergente et est d’ordre au moins 2.

A NALYSE N UMÉRIQUE 2 3 ENIC ARTHAGE 2023-2024

Exercice 9 (DS Mars 2023). On considère la fonction f (x) = x3 − x2 − x − 1.
On note I = [1, 2].
1. Montrer que f admet un zéro unique α dans ]1, 2[.
2. Pour calculer une approximation de α on propose deux méthodes du point fixe associées
respectivement aux fonctions g1 et g2 définies par :
r
3 2 2
g1 (x) = x − x − 1 et g2 (x) = 1 +
x+1

Établir si les deux méthodes sont localement convergentes et, en cas affirmatif, déterminer
l’ordre de convergence.
3. Montrer que la méthode du point fixe associée a g2 converge vers α pour tout x0 ∈ I.
4. Soit (xn )n∈N la suite définie par :

 x0 donné dans I

xn+1 = g2 (xn ) , n≥0



(a) Trouver une constante C ∈]0, 1[ telle que

|xn+1 − α| ≤ C|xn − α| , ∀n ∈ N

1
(b) Montrer que : |x0 − α| ≤ |x1 − x0 |
1−C
(c) En déduire la majoration d’erreur suivante
Cn
|xn − α| ≤ |x1 − x0 | , ∀n ∈ N (1)
1−C

5. En utilisant la majoration d’erreur (1), estimer le nombre d’itérations n1 à effectuer par

la méthode du point fixe associée à g2 , pour avoir une approximation de α à 10−6 près
sachant que x0 = 1.5 .
6. Comparer le nombre n1 avec celui qu’on devrait effectuer par la méthode de Dichotomie
pour atteindre la même précision.
7. Calculer une valeur approchée de α à 10−1 près, par la méthode de Dichotomie sur I.
8. Entre la méthode de Newton et la méthode de point fixe associée à g2 , laquelle choisiriez-
vous ? Justifier la réponse.

A NALYSE N UMÉRIQUE 2 4 ENIC ARTHAGE 2023-2024