TDS4-serie2 23-Presentation A

Exercice N°1 Exercice N°2
TD. d'Analyse Numérique I
Série N°2 partie : 1
Université CADI AYYAD

Faculté des Sciences Semlalia-Marrakech
Département de Mathématiques
Filières SMA-S4 & SMI-S4
du 21/02/2023 au 25/02/2023
FSSM SMIA-S4 Printemps-2023 Page : 1/18

Sommaire
1 Exercice N°1
2 Exercice N°2

Exercice N°1
Exercice N°1
Soit l'équation
x4 = x3 + 10 (1)
1 Trouver un intervalle [a, b] de longueur 1, avec a,b entiers
positifs dans lequel l'équation (1) admet une solution. Cette
solution est-elle unique ?
2 En démarrant la méthode de bissection dans [a, b], donner une
estimation du nombre d'itérations pour calculer la solution
avec une précision de 10−10 .

Exercice N°1
1 On pose f (x) = x4 − x3 − 10,
On a f (0) = f (1) = −10, f (2) = −2, f (3) = 44.
Il est clair que par le th. des val. intermédiaires qu'il existe au
moins une racine de l'équation dans [2,3].
On a f ′ (x) = 4x3 − 3x2 = x2 (4x − 3). Donc f est croissante pour

x ≥ 3/4. Or comme 3/4 < 2, f a une racine unique dans [2, 3].
Y-a-t-il unicité ?

Exercice N°1
1 Le tableau de variation de f est
x −∞ 3/4 +∞
f ′ (x) − 0 +
f (x) +∞ +∞
↘ ↗
−2587
256 ≈ −10.105
Donc il y a une racine positive α et elle est dans [2, 3] et une autre
racine négative.

Exercice N°1
Exercice N°1
Soit l'équation
x4 = x3 + 10 (1)
1 Trouver un intervalle [a, b] de longueur 1, avec a,b entiers
positifs dans lequel l'équation (1) admet une solution. Cette
solution est-elle unique ?
2 En démarrant la méthode de bissection dans [a, b], donner une
estimation du nombre d'itérations pour calculer la solution
avec une précision de 10−10 .

Exercice N°1
2 - L'intervalle initial est : [a0 , b0 ] = [2, 3]
- On calcule le centre c0 = 5
2
f (2) = −2 < 0, f ( 52 ) = 215

> 0 , donc α ∈ 2, 52

16
- On recommence l'opération pour [a1 , b1 ] = [2, 25 ].
Et ainsi de suite au bout de n itérations

(b − a) 1
|α − cn | ≤ n+1
= n+1
2 2

Exercice N°1
2 On a |cn − α| ≤ (b−a)
2n+1 = 1
2n+1
Pour avoir une précision de 10−10 , il sut que

1
≤ 10−10
2n+1
2n+1 ≥ 1010

ln 1010
n+1≥ ≈ 33.22
ln 2
Donc le nombre d'itérations minimum est 34.

Exercice N°2
Exercice N°2
1 Lequel parmi les intervalles suivants convient pour démarrer la

méthode de bissection pour calculer la racine positive de
2x cos(πx) − ex−1 = 0 : A. [−1, 0] B. [0, 1] C. [0, 2].
2 Montrer que l'équation
x3
− 4x + 1 = 0 (2)
3
admet 3 racines sur R, deux racines positives α, β telles que
α < 2 < β et une autre racine γ négative.

Exercice N°2
1 L'intervalle convenable pour démarrer la méthode de bissection

pour calculer la racine positive est : [0, 2].

Exercice N°2
Exercice N°2
1 Lequel parmi les intervalles suivants convient pour démarrer la

méthode de bissection pour calculer la racine positive de
2x cos(πx) − ex−1 = 0 : A. [−1, 0] B. [0, 1] C. [0, 2].
2 Montrer que l'équation
x3
− 4x + 1 = 0 (2)
3
admet 3 racines sur R, deux racines positives α, β telles que
α < 2 < β et une autre racine γ négative.

Exercice N°2
2 f continue dérivable sur R avec f ′ (x) = x2 − 4
tableau de variation :
x −∞ −2 2 +∞
f ′ (x) + − +
f (x) −∞ ↗ 19/3 ↘ −13/3 ↗ +∞
D'après T.V.I et monotonie, il existe une racine négative

γ ∈] − ∞, −2[, une racine positive β > 2 et une racine α ∈] − 2, 2[.
Vérions que α > 0 : On a f (0) = 1 > 0 et f (1) = − 38 < 0 ⇒ il

existe une racine dans [0, 1] ⊂ [−2, 2]. Par unicité, c'est la racine
α.

Exercice N°2
Exercice N°2
Soit l'itération de point xe

x3n

1
xn+1 = 1+ , n = 0, 1, · · · (3)
4 3
3 La racine β est-elle attractive ou répulsive par (3). Justiez votre

réponse.
4 Montrer que (3) converge pour toute valeur initiale x0 ∈ [0, 1]
vers la solution α dans [0, 1]. Quel est l'ordre de convergence ?
Justier.
5 Combien d'itérations sont susants pour obtenir une erreur
absolue inféreure à 10−8 , quand x0 = 0.

Exercice N°2

3 On a g(x) = 1
4 1+ x3
3 est continue dérivable partout et
.
2
g ′ (x) = x
4
Donc g ′ (β) > 1 car β > 2.
Et par conséquent (3) ne converge pas vers β .
Donc β est répulsive.

Exercice N°2
Exercice N°2

x3n

1
xn+1 = 1+ , n = 0, 1, · · · (3)
4 3

réponse.
Justier.

Exercice N°2
4 g(0) = 1/4, g(1) = 13 ⇒ g(0), g(1) ∈]0, 1[, et g est croissante car
g ′ (x) > 0, ∀x ∈ [0, 1] ⇒ g([0, 1]) ⊂ [0, 1].
De plus k = max g′ (x) = 1/4 < 1 ⇒ g contractante.

[0,1]
D'après le th. fondamental de point xe (3) converge vers

α, ∀x0 ∈ [0, 1].
L'ordre de convergence est 1 car 0 < g ′ (α) = α2 /4 < 1.

Exercice N°2
Exercice N°2

x3n

1
xn+1 = 1+ , n = 0, 1, · · · (3)
4 3

réponse.
Justier.

Exercice N°2
5 On a |xn − α| ≤ kn
1−k
|x1 − x0 | avec k = 1/4
et |x1 − x0 | = 1 1 n+1 4 1
.

4
⇒ |xn − α| ≤ 4
× 3
= 3×4n
Il sut que 1/4n ≤ 3 × 10−8 ⇐ n ≥ − ln 3+8 ln 10

ln 4
≈ 12.495.
Donc il sut d'eectuer 13 itérations.

TDS4-serie2 23-Presentation A

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TDS4-serie2 23-Presentation A

Transféré par

Droits d'auteur :

Formats disponibles

Exercice N°1 Exercice N°2

TD. d'Analyse Numérique I

Série N°2 partie : 1

Université CADI AYYAD

FSSM SMIA-S4 Printemps-2023 Page : 1/18

FSSM SMIA-S4 Printemps-2023 Page : 2/18

FSSM SMIA-S4 Printemps-2023 Page : 3/18

1 On pose f (x) = x4 − x3 − 10,

On a f (0) = f (1) = −10, f (2) = −2, f (3) = 44.

On a f ′ (x) = 4x3 − 3x2 = x2 (4x − 3). Donc f est croissante pour

FSSM SMIA-S4 Printemps-2023 Page : 4/18

1 Le tableau de variation de f est

FSSM SMIA-S4 Printemps-2023 Page : 5/18

FSSM SMIA-S4 Printemps-2023 Page : 6/18

2 - L'intervalle initial est : [a0 , b0 ] = [2, 3]

f (2) = −2 < 0, f ( 52 ) = 215

- On recommence l'opération pour [a1 , b1 ] = [2, 25 ].

Et ainsi de suite au bout de n itérations

FSSM SMIA-S4 Printemps-2023 Page : 7/18

Pour avoir une précision de 10−10 , il sut que

Donc le nombre d'itérations minimum est 34.

FSSM SMIA-S4 Printemps-2023 Page : 8/18

1 Lequel parmi les intervalles suivants convient pour démarrer la

FSSM SMIA-S4 Printemps-2023 Page : 9/18

1 L'intervalle convenable pour démarrer la méthode de bissection

FSSM SMIA-S4 Printemps-2023 Page : 10/18

1 Lequel parmi les intervalles suivants convient pour démarrer la

FSSM SMIA-S4 Printemps-2023 Page : 11/18

2 f continue dérivable sur R avec f ′ (x) = x2 − 4

D'après T.V.I et monotonie, il existe une racine négative

Vérions que α > 0 : On a f (0) = 1 > 0 et f (1) = − 38 < 0 ⇒ il

FSSM SMIA-S4 Printemps-2023 Page : 12/18

Soit l'itération de point xe

3 La racine β est-elle attractive ou répulsive par (3). Justiez votre

FSSM SMIA-S4 Printemps-2023 Page : 13/18

Donc g ′ (β) > 1 car β > 2.

Et par conséquent (3) ne converge pas vers β .

Donc β est répulsive.

FSSM SMIA-S4 Printemps-2023 Page : 14/18

Soit l'itération de point xe

3 La racine β est-elle attractive ou répulsive par (3). Justiez votre

FSSM SMIA-S4 Printemps-2023 Page : 15/18

De plus k = max g′ (x) = 1/4 < 1 ⇒ g contractante.

D'après le th. fondamental de point xe (3) converge vers

L'ordre de convergence est 1 car 0 < g ′ (α) = α2 /4 < 1.

FSSM SMIA-S4 Printemps-2023 Page : 16/18

Soit l'itération de point xe

3 La racine β est-elle attractive ou répulsive par (3). Justiez votre

FSSM SMIA-S4 Printemps-2023 Page : 17/18

Il sut que 1/4n ≤ 3 × 10−8 ⇐ n ≥ − ln 3+8 ln 10

Donc il sut d'eectuer 13 itérations.

FSSM SMIA-S4 Printemps-2023 Page : 18/18

Vous aimerez peut-être aussi

Pour avoir une précision de 10−10 , il sut que

Vérions que α > 0 : On a f (0) = 1 > 0 et f (1) = − 38 < 0 ⇒ il

Soit l'itération de point xe

3 La racine β est-elle attractive ou répulsive par (3). Justiez votre

Soit l'itération de point xe

3 La racine β est-elle attractive ou répulsive par (3). Justiez votre

D'après le th. fondamental de point xe (3) converge vers

Soit l'itération de point xe

3 La racine β est-elle attractive ou répulsive par (3). Justiez votre

Il sut que 1/4n ≤ 3 × 10−8 ⇐ n ≥ − ln 3+8 ln 10

Donc il sut d'eectuer 13 itérations.