Corrigé

des travaux dirigés du Chapitres 1

Cours d’Analyse Numérique - Semestre 1

1ère Année - Filière Génie Informatique

Novembre 2020

Pr Hamid El Ouardi Corrigé Novembre 2020 1 / 20

Énoncé de l’exercice de référence N◦ 2
Soit la fonction f (x ) = 2x 3 − x − 2
1) Montrer que f possède une seule racine l ∈ [1, 2] .
2) Étudier la convergence des trois méthodes itératives suivantes :
1) xn+1 = 2xn3 − 2, x0 ∈ [1, 2]
2) yn+1 = 2y 22−1 , y0 ∈ [1, 2]
pn
3) zn+1 = 3 1 + z2n , z0 ∈ [1, 2] .
4) Si l’une des méthodes converge l’utiliser pour déterminer l à 10−3 près.

Pr Hamid El Ouardi Corrigé Novembre 2020 2 / 20

Corrigé de l’exercice de référence N◦ 2
=======================
Question 1 :
La fonction x → f (x ) = 2x 3 − x − 2 est continue, dérivable sur [1, 2] .
On a : f 0 (x ) = 6x 2 − 1 > 0 pour tout x ∈ [1, 2]
f (1).f (2) = −12 < 0, d’après le théorème des valeurs intermédiares, il
existe un unique l ∈ [1, 2] : f (l ) = 0.

Pr Hamid El Ouardi Corrigé Novembre 2020 3 / 20

Question 2 :
Soit x0 ∈ [1, 2] et xn+1 = g1 (xn ), g1 (x ) = 2x 3 − 2.
La fonction x → g1 (x ) = 2x 3 − 2 est continue, dérivable sur [1, 2] .
On a : g10 (x ) = 6x 2 ≥ 6 pour tout x ∈ [1, 2] .
Donc, d’après la remarque 1.3.1, la suite (xn ) diverge.
Soit y0 ∈ [1, 2] et yn+1 = g2 (yn ), g2 (x ) = 2x 22−1 .
La fonction x → g2 (x ) = 2x 22−1 est continue, dérivable sur [1, 2] .
On a : g20 (x ) = −2 8x 2 pour tout x ∈ [1, 2] .
(2x −1)

Pr Hamid El Ouardi Corrigé Novembre 2020 4 / 20

Si la suite (yn ) converge vers l, alors l vérifie g2 (l ) = l et donc
g20 (l ) = −2l 3 . Comme g20 est continue, on déduit l’existence d’un
voisinage V de l tel que ∀x ∈ V |g20 (x )| ≥ 2 et donc, D’après la remarque
1.3.1, la suite (yn ) diverge.
Soit z0 ∈ [1, 2] et zn+1 = g3 (zn ), g3 (x ) = 3 1 + x2 .
p

1
La fonction x → g3 (x ) = 1 + x2 3 est continue, dérivable sur [1, 2] .

−2
On a : g30 (x ) = 16 1 + x2 3 pour tout x ∈ [1, 2] .
On déduit que ∀x ∈ [1, 2] : |g30 (x )| ≤ 16 < 1.
hq √ i
De plus g3 ([1, 2]) = 3 32 , 3 2 ⊂ [1, 2]
Donc, d’après le théorème 1.3.6 , la suite (zn ) converge.

Pr Hamid El Ouardi Corrigé Novembre 2020 5 / 20

Déterminons les différentes valeurs de la suite (zn ) qui converge vers l :
choisissons z0 = 1

n 0 1 2 3 4 5
zn 1 1, 1447 1, 1628 1, 1651 1, 1653 1, 1654
| zn − zn − 1 | − 0, 1447 0, 0181 0, 0022 0, 0003 0, 00

et donc l ' 1, 1654.

Pr Hamid El Ouardi Corrigé Novembre 2020 6 / 20

Énoncé de l’exercice de référence N◦ 2
=======================

Soit l’équation x = ln(1 + x ) + 0, 2 dans [0, 1].

1) Montrer que cette équation admet une seule solution l dans [0, 1].
2) Montrer que la méthode itérative est convergente.
3) Choisir x0 = 0, 7 et déterminer la valeur approchée de la solution l à
10−3 près.
4) Choisir x0 = 0, 7 et utiliser la méthode de Newton - Raphson pour
trouver une autre approximation de l.

Pr Hamid El Ouardi Corrigé Novembre 2020 7 / 20

Corrigé de l’exercice de référence N◦ 2
=======================
Question 1 :
La fonction x → f (x ) = ln(1 + x ) − x + 0, 2 est continue, dérivable sur
[0, 1] .
On a pour tout x ∈ ]0, 1[ : f 0 (x ) = 1−+xx .
On déduit que ∀x ∈ ]0, 1[ : |f 0 (x )| < 1.
2 8
De plus f (0).f (1) = − 10 .(ln 2 − 10 )<0
Donc, d’après le théorème des suites itératives, il existe un seul l ∈ ]0, 1[
et vérifie l = g (l ), avec g (x ) = ln(1 + x ) + 0, 2.

Pr Hamid El Ouardi Corrigé Novembre 2020 8 / 20

Question 2 : Comme ∀x ∈ ]0, 1[ |g 0 (x )| < 1,
g est contractante sur [a, b ] ⊂ [0, 1] . Si on choisit I = [0, 7; 0, 8] , on
vérifie que g (I ) ⊂ I et donc d’après le théorème des suites itératives (xn )
converge.

Pr Hamid El Ouardi Corrigé Novembre 2020 9 / 20

Question 3 :
On choisit x0 = 0 et on calcule xn = g (xn−1 ) jusqu’à la vérification de la
condition : |xn − xn−1 | ≤ 10−3 . Les différentes valeurs de la suite (xn ) qui
converge vers l sont :

n 0 1 2 3 . 9 10
xn 0, 7 0, 731 0, 748 0, 759 . 0, 772 0, 772
|xn − xn−1 | − 0, 031 0, 017 0, 011 . 0, 001 0, 00

et donc l ≈ 0, 772 à 10−3 près.

Pr Hamid El Ouardi Corrigé Novembre 2020 10 / 20

Question 4 : La méthode de Newton - Raphson appliquée à cette
fonction est :
x0 = 0 et xn = g (xn−1 ) avec :

f (x ) ln (1 + x ) − x + 0, 2
g (x ) = x − 0
=x− 1
f (x ) 1+x − 1
1+x
= x +( )(ln(1 + x ) − x + 0, 2).
x

Les différentes valeurs de la suite (xn ) qui converge vers l sont

n 0 1 2 3 4 5
xn 0, 7 0, 774 0, 772 0, 771 0, 772 0, 772
|xn − xn−1 | − 0, 074 0, 002 0, 001 0, 001 0, 00

et donc l ≈ 0, 772 à 10−3 près.

Pr Hamid El Ouardi Corrigé Novembre 2020 11 / 20

Énoncé de l’exercice de référence N◦ 3
=======================
Soit l’équation e −x = x 2 dans R. On pose f (x ) = e −x − x 2
1) Montrer que l’équation f (x ) = 0 admet une unique racine sur R, que
l’on notera l. Localiser l entre deux entiers consécutifs; soit I l’intervalle
obtenu.
2) Soit la méthode d’approximation successive suivante:

xn+1 = xn − e −xn + xn2 , x0 ∈ I

Cette méthode converge t-elle vers l, pourquoi?

3) Soit la méthode d’approximation successive suivante:
− xn
xn + 1 = e 2 , x0 ∈ I

Cette suite converge t-elle vers l, pourquoi?

4) Déterminer la valeur approchée de la solution l à 10−3 près. 5) Écrire la
méthode de Newton - Raphson pour f . Choisir x0 = 1 et déterminer la
valeur approchée de la solution l à 10−3 près.
Pr Hamid El Ouardi Corrigé Novembre 2020 12 / 20
Question 1 :
La fonction x → f (x ) = e −x − x 2 est continue, dérivable sur R donc sur
I = [0, 1] .
On a pour tout x ∈ I : f 0 (x ) = −(e −x + 2x ) < 0 .
De plus f (0).f (1) = 1−e e < 0
Donc, D’après le théorème des valeurs intermédiaires , il existe un seul
l ∈ ]0, 1[ et vérifie f (l ) = 0.

Pr Hamid El Ouardi Corrigé Novembre 2020 13 / 20

Question 2 :
On a : xn = g (xn−1 ) avec g (x ) = x − e −x + x 2 . La fonction g est
continue et dérivable sur I , ∀x ∈ I : g 0 (x ) = 1 + e −x + 2x > 1. On en
déduit, d’après la remarque 1.3.1 , que la suite (xn ) diverge.

Pr Hamid El Ouardi Corrigé Novembre 2020 14 / 20

Question 3 :
x
On a : xn = g (xn−1 ) avec g (x ) = e − 2 .
La fonction g est continue et dérivable sur I ,
x
∀x ∈ I : g 0 (x ) = − 12 e − 2 .
On en déduit, ∀hx ∈ I : i|g 0 (x )| ≤ 21 < 1,
−1
de plus g (I ) = e 2 ,1 ⊂ I.
Donc, d’après le théorème des suites itératives, la suite (xn ) converge vers
α ∈ I et vérifie α = g (α). On déduit facilement que α ∈ I est racine de
l’équation f (x ) = 0 et d’après la première question α = l.

Pr Hamid El Ouardi Corrigé Novembre 2020 15 / 20

Question 4 :
Les différentes valeurs de la suite (xn ) qui converge vers l sont

n 0 1 2 3 4 . 10
xn 1 0, 607 0, 738 0, 691 0, 708 . 0, 703
|xn − xn−1 | − 0, 393 0, 131 0, 047 0, 017 . 0, 00

et donc l ' 0, 703.

Pr Hamid El Ouardi Corrigé Novembre 2020 16 / 20

Question 5 :
La méthode de Newton - Raphson appliquée à cette fonction est :
x0 = 1 et xn = g (xn−1 ) avec :
f (x ) −x x 2 e −x − x 2
g (x ) = x − f 0 (x ) = x − −(e e −−
x +2x ) = x + e −x +2x .

Les différentes valeurs de la suite (xn ) sont :

n 0 1 2 3 4 5
xn 1 0, 733 0, 704 0, 703 0, 703 0, 703
|xn − xn−1 | − 0, 267 0, 029 0, 01 0, 00 0, 00

et donc l ' 0, 703.

Pr Hamid El Ouardi Corrigé Novembre 2020 17 / 20

Rappel : [Théorème des valeurs intermédiaires ]
Soit f une fonction définie et continue sur un intervalle [a, b ] et vérifiant
f (a) · f (b ) < 0, alors il existe un réel c ∈ ]a, b [ tel que f (c ) = 0.
Si de plus f est strictement monotone sur [a, b ] alors le point c est unique.
[Thèorème des accroissements finis]
Soit f une fonction définie et continue sur un intervalle [a, b ] et à valeurs
dans R. Si f est continue sur [a, b ] , dérivable sur ]a, b [. Alors il existe un
réel c ∈ ]a, b [ tel que f (b ) − f (a) = f 0 (c )(b − a).

Pr Hamid El Ouardi Corrigé Novembre 2020 18 / 20

 [Thèorème des suites itératives]
Soit g une fonction contractante de rapport L sur [a, b ] et à valeurs dans
[a, b ] , et (un ) la suite récurrente définie par : u0 (donné)∈ [a, b ] et
∀ n ∈ N : un + 1 = g ( un ) .
Alors :

• la suite (un ) converge vers un réel l.

• la fonction g admet un point fixe unique: g (l ) = l.
Ln
• ∀n ∈ N∗ on a : |un − l | ≤ 1−L | u1 − u0 | .

[Condition de convergence locale]

Soit g une fonction de classe C 1 au voisinage de l. Si l est un point fixe
de g et |g 0 (l )| < 1, alors il existe e > 0, tel que : ∀u0 ∈ [l − e, l + e], la
suite (un ) définie par un+1 = g (un ) est bien définie et converge vers l,
l’unique solution de l’équation g (x ) = x dans [l − e, l + e] .

Pr Hamid El Ouardi Corrigé Novembre 2020 19 / 20

 Remarque :

• Si |g 0 (l )| = 1 la suite peut converger ou diverger

• Si |g 0 (l )| > 1 la suite ne peut converger.
• Si la suite (un ) définie par (u0 ∈ [a, b ] et un+1 = g (un )) converge
linéairement vers l et si g est de classe C 1 sur [a, b ] ,
−l
alors C = lim ||un+−1 l |p | = |g 0 (l )| .
u
n→+∞ n

Pr Hamid El Ouardi Corrigé Novembre 2020 20 / 20