Série 1-2024

ENSA-Kénitra 2023/2024 Analyse numérique 2CP(S4)
Série 1 : Résolution d’équations non linéaires.
Exercice 1 :
Parmi les fonctions suivantes lesquelles sont contractantes et sur quel intervalles si celui-ci n’est pas indiqué :
1) g(x) = 5 − 14 cos(3x), x ∈ [0, 2π
3 ].
2) g(x) = 2 + 21 |x|, −1 ≤ x ≤ 1.
3) g(x) = x1 , x ∈ [2, 3].
√
4) g(x) = x + 2.
Exercice 2 :
soit g : [a, b] −→ [a, b] une fonction contractante de rapport k.
1) Montrer que la fonction g admet un point fixe unique l ∈ [a, b].
2) Soit x0 ∈ [a, b] et (xn )n∈N , la suite définie par xn+1 = g(xn ), ∀n ≥ 0 ; montrer que cette suite converge vers
l.
Exercice 3 :
On considère la fonction f (x) = 3x5 − 5x3 + 1.
1) Étudier les variations de f et en déduire le nombre de solutions de l’équation f (x) = 0 ainsi que leurs
localisations dans des intervalles ouverts.
1
2) Rechercher par Dichotomie la solution de f (x) = 0 dans l’intervalle ]0, 1[ à 24
près.
3) Déterminer le nombre d’itérations nécessaires par Dichotomie pour une précision de ε = 10−4 .
4) Calculer les quatre premières itérations par la méthode de la Sécante en prenant x0 = 0 et x1 = 1, en
précisant la précision à chaque itération.
5) Reprendre la question 4 par la méthode de Newton avec x0 = 0, 5.
12x5 −10x3 −1
6) On considère la fonction g définie par g(x) = 15x2 (x2 −1)
;
a) Montrer que f (x) = 0 ⇐⇒ g(x) = x
b) Calculer les quatre premières itérations par la méthode du point fixe associée à g.
c) Comparer avec les résultats obtenus dans 5.
Exercice 4 :
√
Soit f la fonction définie par f (x) = x2 − sin(x) + π6 − 23 .
On veut calculer les solutions de l’équation f (x) = 0 dans l’intervalle [− π2 , π]. D’après le graphe de f , on a deux
zéros α1 ∈ I1 = [− π2 , 0] et α2 ∈ I2 = [ π2 , π].
1) Peut-on appliquer la méthode de la bissection pour calculer les deux racines ? Pourquoi ? Dans le cas où
cela est possible, estimer le nombre minimal d’itérations nécessaires pour calculer le(s) zéro(s) avec une
tolérance 10−10 sur les intervalles I1 et I2 .
2) Ecrire la méthode de Newton pour la fonction f . A l’aide du graphe de la fonction f , trouver pour quel zéro
l’ordre de convergence de la méthode est égal à 2.
Pr. Jawad H’michane 1/ 3

3) On considère maintenant la méthode de point fixe xk+1 = g(xk ), avec

√
xk π 3
g(xk ) = sin(xk ) + −( − )
2 6 2
pour calculer le zéro α2 ∈ I2 . Etablir si cette méthode de point fixe est
a) localement convergente, c-à-d. la méthode converge vers α2 pourvu que x0 soit assez proche de α2 ;
b) globalement convergente sur I2 , c-à-d. la méthode converge pour tout x0 ∈ I2 . Pour ce faire, considérer
le graphe de la fonction g(x) sur l’intervalle I2 .
4) On considère le zéro α2 de la méthode de point fixe précédente. Montrer qu’il existe une constante positive
0 < C < 1 telle que
|xk+1 − α2 | ≤ C|xk − α2 |
et calculer cette constante.
5) On considère les itérations xk de la méthode de point fixe, initialisée avec x0 = π2 . Montrer que, à partir de
l’inégalité du point précédent, on a
|xk − α2 | ≤ C k |x0 − α2 |
puis utiliser ce résultat pour trouver le nombre d’itérations nécessaire pour que l’erreur |xk − α2 | soit plus
petite que 2−20 .
Exercice 5 :
Soit f (x) = x3 − 4x + 1.
1) Montrer que f admet trois racines réelles l1 , l2 , l3 dans des intervalles a déterminer et contenus dans
[−2.5, 2].
2) On pose g(x) = x − ff′(x)
(x) , calculer les quatre premières itération par la méthode du point fixe où x0 prend
successivement les valeurs −2, 0 et 2.
Exercice 6 :
x2
On Considère l’équation non linéaire f (x) = 0 dans [−1; 1], où f (x) = ex + 2 + x − 2.
1) Montrer que f admet un zéro α dans l’intervalle [−1; 1].
2) Donner avec une précision de 10−4 la solution α avec la méthode de
a) Dichotomie
b) Newton
c) la Sécante
Exercice 7 :
1) Déterminer la suite des premiers 3 itérés des méthodes de dichotomie dans l’intervalle [1, 3] et de Newton
avec x0 = 2 pour l’approximation du zéro de la fonction f (x) = x2 − 2
2) Soit f une application de R dans R définie par f (x) = exp(x2 ) − 4x2 . On se propose de trouver les racines
réelles de f .
a) Situer les 4 racines de f (i.e. indiquer 4 intervalles disjoints qui contiennent chacun une et une seule
racine).
b) Montrer qu’il y a une racine α comprise entre 0 et 1.

c) Soit la méthode de point fixe

x0 ∈]0; 1[,
xk+1 = Φ(xk );
√
exp(x2 )
avec Φ l’application de R dans R définie par Φ(x) = 2 . Examiner la convergence de cette
méthode en précisant l’ordre de convergence.
d) écrire la méthode de Newton pour la recherche des zéros de la fonction f .
e) Entre la méthode de Newton et la méthode de point fixe (1), quelle est la plus efficace ? Justifier la
réponse.
3) Combien de pas de dichotomie on doit effectuer pour améliorer d’un ordre de grandeur la précision de
l’approximation de la racine ?.
F IGURE 1 – Domain.

Série 1-2024

Transféré par

Droits d'auteur :

Formats disponibles

Série 1-2024

Transféré par

Informations du document

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

Série 1-2024

Transféré par

Droits d'auteur :

Formats disponibles

ENSA-Kénitra 2023/2024 Analyse numérique 2CP(S4)

Série 1 : Résolution d’équations non linéaires.

Pr. Jawad H’michane 1/ 3

3) On considère maintenant la méthode de point fixe xk+1 = g(xk ), avec

Pr. Jawad H’michane 2/ 3

c) Soit la méthode de point fixe

Pr. Jawad H’michane 3/ 3

Vous aimerez peut-être aussi