STHB, FEI Mercredi 17 Novembre 2021

Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Module : Analyse Numérique

TD 2 (Série 1)
Exercice 5

1) 𝑓(𝑥) = 𝑥 − cos 𝑥 = 0. 𝐼 = [0, 1].

Comme 𝑓(0) = −1 < 0, et 𝑓(1) ≈ 0.54 > 0, alors : 𝜉 ∈ [0, 1]

D’autre part, nous avons : 𝑓 ′ (𝑥) = 1 + sin 𝑥 ≥ 0 pour tout 𝑥 ∈ ℜ car |sin 𝑥| ≤ 1 pour

tout 𝑥 ∈ ℜ. C’est-à-dire 𝑓 est croissante sur ℜ et donc sur 𝐼 = [0, 1].

x 0 1
f ' ( x) +
0.54
f (x )
-1

2) L’équation 𝑓(𝑥) = 0 est équivalente à l’équation : 𝜑(𝑥) = 𝑥 avec 𝜑(𝑥) = cos 𝑥.

En effet,
𝑓(𝑥) = 0 ⇔ 𝑥 − cos 𝑥 = 0 ⇔ 𝑥 = cos 𝑥
Donc,
𝑓(𝑥) = 0 ⇔ 𝜑(𝑥) = 𝑥 avec 𝜑(𝑥) = cos 𝑥.

Nous avons : 𝜑′(𝑥) = − sin 𝑥 et 𝜑′′(𝑥) = − cos 𝑥.

La fonction 𝜑 est décroissante sur 𝐼 car sin 𝑥 > 0 pour tout 𝑥 ∈ [0, 𝜋/2 ] et donc sur
𝐼. La fonction 𝜑′ est décroissante sur 𝐼 car cos 𝑥 > 0 pour tout 𝑥 ∈ [0, 𝜋/2 ] et donc
sur 𝐼.
Par suite, 𝜑([0, 1]) = [𝜑(1), 𝜑(0)] ≈ [0.54, 1] ⊂ 𝐼. 𝜑 est stable sur 𝐼.

Pour la contraction, nous avons : 𝑠𝑢𝑝|𝜑′(𝑥)| = |𝜑′(1)| ≈ 0.84 < 1. 𝜑 est donc
𝑥
contractante sur 𝐼.
L’étude peut être résumée dans le tableau ci-dessous.
x 0 1
𝜑′′(𝑥) -
𝜑′(𝑥) 0 - -0.84
1
𝜑(𝑥)
0.54

D’où, la convergence de l’algorithme de point fixe :

𝑥 = 𝜑(𝑥𝑛 ) = cos(𝑥𝑛 )
{ 𝑛+1 pour tout 𝑛 ≥ 0.
𝑥0 ∈ Ι
STHB, FEI Mercredi 17 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Module : Analyse Numérique

TD 2 (Série 1)
Partant de 𝑥0 = 0.74, nous avons :

𝑥1 = cos(0.74) ≈ 0.73846 et 𝑥2 = cos(0.738) ≈ 0.73950.

3) La valeur approchée 𝜉 ∗ de 𝜉 à 0.5 × 10−2 vérifie : |𝜉 ∗ − 𝜉| ≤ 0.5 × 10−2 . Pour la

déterminer, Nous cherchons le plus petit entier naturel vérifiant :
𝑘𝑛
|𝑥𝑛 − 𝜉| ≤ |𝑥1 − 𝑥0 | ≤ 0.5 × 10−2 .
1−𝑘

Ce qui revient à résoudre :

𝑘𝑛
|𝑥1 − 𝑥0 | ≤ 0.5 × 10−2
1−𝑘

Ce qui donne :

(0.84)𝑛 𝑙𝑛( 0.5.10−2 × 0.16/0.002)

|0.738 − 0.74| ≤ 0.5 × 10−2 ⇔ 𝑛 ≥ ≈ 5.255
1 − 0.84 𝑙𝑛( 0.84)

Alors, il nous faut 6 itérations et 𝜉 ∗ = 𝑥6 . C’est à dire 𝜉 ≈ 𝑥6 .

4) Notons : 𝜉̂∗ l’arrondi de 𝜉 ∗ au centième c’est-à-dire les deux chiffres après la virgule.
Alors : 𝜉̂∗ = …. et donc 𝜉 ≈ 𝜉̂∗ . Autrement dit : 𝜉 = 𝜉̂∗ ± 0.01.
Faites les calculs .

Exercice 6 On considère l’équation 𝑓(𝑥) = 𝑥 3 − 8𝑒 −𝑥/2 = 0 sur 𝐼 = [1, 2].

1) On a : 𝑓(1) ≈ −3.8522 < 0 et 𝑓(2) ≈ 5.0569 > 0, alors :

Il existe une racine 𝜉 ds 𝐼.

D’autre part, 𝑓 ′ (𝑥) = 3𝑥 2 + 4𝑒 −𝑥/2 > 0 pour tout 𝑥 ∈ 𝐼 = [1, 2].

D’où, l’unicité de 𝜉 dans 𝐼.

2) Vérifions les hypothèses du théorème de Newton :

- La fonction 𝑓 est de classe ∁2 (𝐼).
- La fonction 𝑓 est monotone sur 𝐼 car 𝑓 ′ (𝑥) ≠ 0 pour tout 𝑥 ∈ 𝐼 = [1, 2].
- 𝑓′′(𝑥) = 6𝑥 − 2𝑒 −𝑥/2 et 𝑓 (3) (𝑥) = 6 + 𝑒 −𝑥/2 > 0 pour tout 𝑥 ∈ 𝐼 = [1, 2],

x 1 2
𝑓 (3) (𝑥) +
11.26
𝑓′′(𝑥)
4.786
STHB, FEI Mercredi 17 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Module : Analyse Numérique

TD 2 (Série 1)
Du tableau de variations nous en déduisons que : la fonction 𝑓′′ garde un signe

constant positif sur 𝐼 = [1, 2].

- Pour le choix de c, nous avons : |𝑓 ′ (1)| ≈ 5.4261 < |𝑓 ′ (2)| ≈ 13.4715 et donc
𝑓(1)
𝒄 = 𝟏. Par suite, | | ≈ 0.7099 ≤ (2 − 1) = 1.
𝑓′(1)
D’où, l’algorithme de Newton défini pour tout 𝑛 ≥ 0 par :
𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
{ 𝑓′(𝑥𝑛 )
𝑥0 ∈ Ι
converge vers 𝜉 dans 𝐼.

Partant de 𝑥0 = 2, les deux premières itérées sont données par :

𝑓(2) 𝑓(𝑥1 )
𝑥1 = 2 − ≈ 1.624622. 𝑥2 = 𝑥1 − ≈ 1.510025
𝑓′ (2) 𝑓′ (𝑥1 )

Sachant que l’erreur est estimée par :

𝑀
|𝑥𝑛+1 − 𝜉| ≤ |𝑥𝑛+1 − 𝑥𝑛 |2 pour tout 𝑛 ≥ 0.
2𝑚

Où, 𝑀 = sup|𝑓′′(𝑥)| et 𝑚 = inf|𝑓′(𝑥)|.

𝐼 𝐼

𝑀 = |𝑓′′(2)| ≈ 11.2642 et 𝑚 = |𝑓 ′ (1)| ≈ 5.4261.

Il suffit de poser :
𝑀
𝐸𝑛+1 = |𝑥𝑛+1 − 𝑥𝑛 |2 pour tout 𝑛 ≥ 0,
2𝑚

Et déterminer le rang n pour lequel 𝐸𝑛+1 ≤ 0. 5 × 10−4 .

D’où,
11.2642
𝐸1 = |𝑥1 − 𝑥0 |2 ≈ 0.14627 > 0. 5 × 10−4 .
2×5.4261

Alors, nous passons à l’itération suivante :

11.2642
𝐸2 = |𝑥 − 𝑥1 |2 ≈ 0.01363 > 0. 5 × 10−4
2 × 5.4261 2

𝑓(𝑥2 )
𝑥3 = 𝑥2 − ≈ 1.510025
𝑓 ′ (𝑥2 )
STHB, FEI Mercredi 17 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Module : Analyse Numérique

TD 2 (Série 1)
Faites les calculs

11.2642
𝐸3 = |𝑥 − 𝑥2 |2 ≈ 3.225 × 10−4 > 0. 5 × 10−4
2 × 5.4261 3
… ………
−4
𝜉 = 1.5458 ± 10 . Je vous laisse le soin de le confirmer. !!!
3) L’arrondi de la solution est donné par :
Notons : 𝜉̂∗ l’arrondi de 𝜉 ∗ au centième c’est-à-dire les deux chiffres après la virgule.
Alors : 𝜉̂∗ = 0.5458 et donc 𝜉 ≈ 𝜉̂∗ . Autrement dit :
𝜉 = 1.5458 ± 10−4 .

Exercice 7 On considère l’équation 𝑓(𝑥) = 𝑥 2 − 3𝑥 + 2 − 𝑒 𝑥 = 0 sur 𝐼 = [0, 0.5].

1) On a : 𝑓(0) = 1 > 0 et 𝑓(0.5) ≈ −0.898 < 0, alors :

Il existe une racine 𝜉 ds 𝐼.

D’autre part, 𝑓 ′ (𝑥) = 2𝑥 − 3 − 𝑒 𝑥 et 𝑓 ′′ (𝑥) = 2 − 𝑒 𝑥 > 0 pour tout 𝑥 ∈ 𝐼.

x 0 0.5
𝑓 (2) (𝑥) 1 + 0.35
-4 - -2.606
𝑓′(𝑥)

Du tableau de variations, nous en déduisons que 𝑓 ′ (𝑥) < 0 pour tout 𝑥 ∈ 𝐼.

Donc, 𝜉 est unique ds 𝐼 car 𝑓 est (monotone) décroissante sur 𝐼.

2) Vérifions les hypothèses du théorème de Newton :

- La fonction 𝑓 est de classe ∁2 (𝐼).
- La fonction 𝑓 est monotone sur 𝐼 car 𝑓 ′ (𝑥) ≠ 0 pour tout 𝑥 ∈ 𝐼 = [0, 0.5].
- 𝑓 ′′ (𝑥) = 2 − 𝑒 𝑥 > 0 pour tout 𝑥 ∈ 𝐼 = [0, 0.5], alors : la fonction 𝑓′′ garde un
signe constant sur 𝐼 = [0, 0.5].
- Pour le choix de c, nous avons : |𝑓 ′ (0.5)| < |𝑓 ′ (0)| et donc
𝑓(0.5)
𝑐 = 0.5. Par suite, | | ≈ 0.3415 ≤ (0.5 − 0) = 0.5.
𝑓′(0.5)
D’où, l’algorithme de Newton défini pour tout 𝑛 ≥ 0 par :

𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
{ 𝑓′(𝑥𝑛 )
𝑥0 ∈ Ι
converge vers 𝜉 dans 𝐼.
STHB, FEI Mercredi 17 Novembre 2021
Département d’Informatique
Laiche Nacéra
L2 : ISIL A, Module : Analyse Numérique

TD 2 (Série 1)
Partant de 𝑥0 = 0, les deux premières itérées sont données par :

𝑓(0) 1 𝑓(𝑥1 )
𝑥1 = 0 − = = 0.25. 𝑥2 = 𝑥1 − ≈ 0.257524
𝑓′ (0) 4 𝑓′ (𝑥1 )

3) Pour calculer la valeur approchée 𝜉 ∗ de 𝜉 avec une précision de 0. 5 × 10−4 .

On suit le même raisonnement que celui de l’exercice précèdent.
Alors, nous estimons l’erreur commise dans le calcul de chaque itération et on la
compare à l’erreur fixée par l’utilisateur. On s’arrête dès que l’inégalité suivante soit
vérifiée.
𝑀
|𝑥𝑛+1 − 𝜉| ≤ |𝑥𝑛+1 − 𝑥𝑛 |2 ≤ 0. 5 × 10−4 pour tout 𝑛 ≥ 0.
2𝑚

Où,
𝑀 = sup|𝑓′′(𝑥)| et 𝑚 = inf|𝑓′(𝑥)|.
𝐼 𝐼
De,
𝑓 (3) (𝑥) = −𝑒 𝑥 < 0 pour tout 𝑥 ∈ 𝐼 = [0, 0.5].

x 0 0.5
𝑓 (3) (𝑥) -
1 +
𝑓 (2) (𝑥)
0.35
-4 - -2.606
𝑓′(𝑥)

𝑀 = |𝑓′′(0)| = 1 et 𝑚 = |𝑓 ′ (0.5)| ≈ 2.606.

D’où,
1
𝐸1 = |𝑥1 − 𝑥0 |2 ≈ 0.01199 > 0. 5 × 10−4 . Non vérifié.
2×2.606

Nous passons à l’itération suivante :

1
𝐸2 = |𝑥2 − 𝑥1 |2 ≈ 1.08 × 10−5 < 0. 5 × 10−4 . Vérifié.
2×2.606
Donc,
𝜉 ∗ = 𝑥2 et |𝜉 ∗ − 𝜉| ≤ 0.5 × 10−4

4) L’arrondi de la solution est donné par :

Notons : 𝜉̂∗ l’arrondi de 𝜉 ∗ au quatrième c’est-à-dire les quatre chiffres après la
virgule. Alors : 𝜉̂∗ = 0.2575 et donc 𝜉 ≈ 𝜉̂∗ .
Autrement dit :
𝝃 = 𝟎. 𝟐𝟓𝟕𝟓 ± 𝟏𝟎−𝟒 .