ENP – Cycle Préparatoire

Analyse Numérique 1 – Octobre 2019

Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

Exercice 1

Soit l’équation polynomiale f(x) = x3 – 4x2 +3x – k = 0, x ∈ 1 ,2 et k entier relatif paramètre.

1. Donner la valeur de k pour laquelle l’équation admet une solution unique dans l’intervalle
donné, notée . On justifiera que dans ce cas, cette solution existe et est nique. Dans ce
cas, aue donne la commande fzero appliquée à la fonction f au voisinage de 1.5 ?
Dans toute la suite de l’exercice, on donnera à k cette valeur trouvée.
Rép : la fonction étant continue sur IR, donc aussi sur l’intervalle donné (fonction
polynomiale) et f(1)f(3/2) = k(k + 2) < 0 ssi k = -1. Donc, dans ce cas, et d’après le TVI,
l’équation f(x) = 0 admet au moins une solution dans l’intervalle 1,2 . Comme f est
strictement monotone (décroissante) sur cet intervalle (dérivée négative), alors la solution est
unique.
La commande donne 1.44504.
2. Soit g(x) = x3 – 4x2 + 4 x – k.
a. Justifier que tous les termes de la suite (xn)n définie par la relation de récurrence des
approximations successives xn+1 = g(xn), n = 0,1,… sont des éléments de l’intervalle
1 ,2 si 0 est dans cet intervalle , et ils vérifient l’inégalité
| − | ≥ | − |.
Rép : g’(x) = 3x2 – 8x + 4 et g’’(x) = 6x – 8. Sur l’intervalle donné, on a donc g’
strictement négatif, qui nous donne g strictement décroissante.
Rq : g’(x) = 3x2 – 4x + 4 < 0 sur IR (on utilise la règle du signe d’un polynôme du
second degré : discriminant strictement négatif et coefficients de x2).
Par conséquent : g( 1,2 ) = (2), (1) = 1,2 .
Ce qui traduit la stabilité par la fonction g de l’intervalle donné.
Donc, une récurrence immédiate nous donne l’appartenance des termes de la suite à
l’intervalle donné.
Par ailleurs, sur l’intervalle donné, on a min|g’(x)| = |g’(1) | = 1.
Le TAF nous donne : il existe c dans 1,2 tq : g(u) – g(v) = g’(c)(u – v).
Ce qui donne pour u = xn+1 et v = xn : il existe cn dans 1,2 tq :
|g(xn+1) – g(xn)| =|g’(cn)||xn+1 – xn| > |xn+ 1 – xn| >…>|x1 – x0|
b. En déduire que la suite (xn)n définie par la relation de récurrence des approximations
successives xn+1 = g(xn), n = 0,1,… ne converge pas, et cela pour toute valeur initiale
x0 ∈ 1,2 , x0 différent de .
Rép : En effet, si c’est la cas, le passage à la limite n tendant vers l’infini dans
l’inégalité | − | ≥ | − |, donne 0 ≥ | − |. Ce qui est faux.

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

1
 " %&
3. On donne g(x) = + + , ∈ 1.3 , 1.6 .
# # #%
a. Justifier la convergence de la méthode des approximations successives
xn+1 = g(xn), et cela pour toute valeur initiale x0 ∈ 1.3 , 1.6 .
Rép : il suffit de vérifier les conditions (suffisantes) du théorème du point fixe.
Stabilité de l’intervalle par la fonction g et contractance de la fonction g sur cet
intervalle.
En effet, la fonction g est strictement croissante (g’ > 0)
et g(1.3) = 1.36480 > 1.3 et g(1.6) = 1.546250< 1.6.
max|g’(x)| = |g’(1.6) | < 0.7 < 1.
b. On donne x0 = 1.5
Donner le nombre minimal d’itérations pour atteindre la précision 10-5, et donner la
valeur approchée de obtenue à cette itération.
Rép : à la 13ème itération, ≈ 1.44517 , à la 14ème itération, ≈ 1.44512.
Donc, à la 13ème itération, la précision est atteinte.
c. Mêmes questions que b. en appliquant la méthode de Newton – Raphson sur
l’intervalle 1.3 , 1.6 . On étudiera aussi la convergence de ce schéma numérique.
Rép : Le schéma de Newton-Raphson :
+ ,#% & "%
%* * *
xn+1 = xn – (f(xn))/f’(xn) = − & ,-%
"%*
= ℎ( ).
* "
On applique les conditions du théorème du point fixe.
% + ,#% & "% /% + ,#% & ,
ℎ( ) = − =
"% & ,-% " "% & ,-% "
&
1"% & ,-% "2 ,1% + ,#% & "% 2(3%,-) 1% + ,#% & "% 2(3%,-)
ℎ0 ( ) = 1 − ("% & ,-%
= :
")& ("% & ,-% ")&
Signe négatif, puis positif, puis négatif dans l’intervalle donné.
Donc, h décroissante, puis croissante puis décroissante.
L’image de l’intervalle est incluse dans 1.437 , 1.445 . Donc stabilité.
Max|h’(x)| < 0.1225 < 1 . Contractante.
h(h(1.5)) = 1.44504181 et h(h(h(1/5))) = 1.44504186
d. Que donne la méthode de la sécante, avec x1 = g(1.3) = 1.36480.
%*78 ,%*
Rép : Le schéma numérique s’écrit : / = − ),9(% )
:( )
9(%*78 *
ème
Ce qui donne à la 4 itération : 1.445041867912629
Le schéma converge très rapidement.

Exercice 2 :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

2
Corrigé Exo 2 :

La lipschitzianité de la fonction : s’il existe L > 0, avec :

Ce qui contredira la contractance de la fonction.

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

3
Exercice 3 :

Corrigé Exo 3 :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

4
Exercice 4 :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

5
Corrigé Exercice 4 :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

6
Exercice 5 :

On rappelle que la méthode Newton – Raphson est d’ordre 2 (quadratique).

Corrigé Exo 5 :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

7
Exercice 6 :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

8
Corrigé Exo 6 :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

9
Exercice 7

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

10
Corrigé

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

11
Exercice 8

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

12
Corrigé :

ENP – Cycle Préparatoire - Analyse Numérique 1 – Octobre 2019 - Responsable : M. Ouadjaout

Série d’exercices : Méthodes de résolution des équations non linéaires

-Suite -

13