2021/2022

————————————————————————————————————————
1 CS Série d’exercices n° 4 Analyse Numérique
————————————————————————————————————————

Exercice 1: On s’intéresse au calcul approximatif de 5 2 en utilisant une calculatrice dotée

seulement des quatre opérations élémentaires (, , , /).
1) Transformer le problème du calcul de 5 2 en une équation de la forme fx  0 avec f une
fonction polynômiale.
2) Si on utilise la méthode de dichotomie, calculer le nombre d’opérations élémentaires à faire
pour donner une valeur approchée de 5 2 avec une précision de 10 2 .
Exercice 2 : On considère la fonction fx  x 5  x 3  9x  3  0.
1) Montrer que f admet dans 0, 1 une unique racine r.
2) Calculer une valeur approximative de r en faisant deux itérations par la méthode de
dichotomie et estimer l’erreur commise.
3) Montrer que le processus r n1   19 r 5n  r 3n  3 converge linéairement vers r pour tout
r 0  0, 1.
4) Montrer que la méthode de Newton converge vers r pour tout r 0  0, 1.
5) Parmi ces trois méthodes, laquelle converge le plus vite, justifier.
Exercice 3 : On s’intéresse à calculer une approximation de 2 comme racine positive de la
fonction fx  x 2  2. Considérons la fonction
gx  3 x  3  1 3
8 2x 2x
et la méthode itérative définie par
r 0  1, 2,
r n1  gr n .
1) Vérifier que cet algorithme est une méthode du point fixe associée à fx  0.
2) Montrer que cette méthode converge vers 2 pour tout r 0  1, 2.
3) Quel est l’ordre de convergence de cette méthode?
4) Parmi cette méthode et celle de Newton laquelle converge le plus vite? Justifier.
5) Faire deux itérations de la méthode la plus rapide en partant de r 0  1 et estimer l’erreur
d’approximation.
Exercice 4 : On s’intéresse à résoudre l’équation fx  0 où fx  e ax  x et a est un réel
strictement positif (a  0). Considérons le processus itératif r n1  gr n . avec
gx  1 ax  e ax .
a1
1) Montrer que l’équation fx  0 admet une seule racine réelle r.
2) Vérifier que fx  0  gx  x.
3) Montrer que les hypothèses du théorème du point fixe sont vérifiées pour le couple (g, 0, 1.
4) En déduire que r  1 ,1 .
a1
5) Pour a  1 et r 0  1
2
a) Déterminer un nombre d’itérations suffisant pour approcher la racine r à   10 3 près.
b) Calculer r 2 ainsi qu’une majoration de l’erreur d’approximation |r 2  r| et en déduire un
encadrement de la racine r.

1/2
Exercice 5 : On s’intéresse à calculer la racine carrée d’un nombre réel positif a en utilisant une
calculatrice dotée seulement des quatre opérations , , , . On opère par récurrence
(algorithme d’Héron d’Alexandrie)
x 0 une valeur initiale donnée,
x n1  12 x n  xan 

1) Montrer qu’il s’agit de la méthode de Newton.

2) Montrer que cet algorithme converge vers a pour un bon choix de la valeur initiale.
3) Déterminer l’ordre de convergence de cet algorithme.
4) Application : utiliser l’algorithme précédent pour calculer 2 avec une tolérance de 10 2 .

Exercice 6 (Supplémentaire) : Considérons la fonction fx  x 3  5x  3 et notons par r sa

plus grande racine en module.
1) Calculer les valeurs de f en 2, 1, 2 et 6.
2) Déduire un intervalle contenant r.
3) Par la méthode de dichotomie réduire cette intervalle à un autre a, b de longeur 1 contenant r.
4) a- Montrer que le processus r n1  3 5r  3 converge vers r pour tout r 0  a, b.
b- Faire deux itérations et estimer l’erreur commise.
5) a- Montrer que la méthode de Newton converge vers r pour tout r 0  a, b.
b- Faire deux itérations et estimer l’erreur commise.
6) Parmi ces deux dernières méthodes, laquelle converge le plus vite vers r. Justifier.

2/2