Analyse numérique

Travaux dirigés
TD 2 – Résolution numérique des équations
Licence Informatique
parcours Sciences des Données

Exercice 1
1. Écrire l’algorithme de la méthode de résolution numérique par dichotomie
d’une équation de type f (x) = 0.
2. Écrire l’algorithme de la méthode de résolution numérique selon la méthode
de Lagrange d’une équation de type f (x) = 0.
3. Écrire l’algorithme de la méthode de résolution numérique selon la méthode
de la sécante d’une équation de type f (x) = 0.

Exercice 2
On souhaite résoudre numériquement l’équation suivante
x
e− 10 − x = 0
Appelons r la solution de cette équation.
— Montrez r ∈ [0, 1].
— Donnez un encadrement de r après 4 itérations de l’algorithme dichoto-
mique.
— Donnez la valeur de x4 , renvoyé par la méthode de Lagrange.
— Donnez la valeur de x4 , renvoyé par la méthode de la sécante.

Exercice 3
1. Écrire l’algorithme de la méthode de résolution numérique d’une équation
de type f (x) = 0 par la méthode de Newton.
2. Comment peut-on procéder lorsqu’on ne dispose pas de l’écriture analy-
tique de la dérivée de f ?

Exercice 4
On considère la fonction F définie par

x3 5
F (x) = − 2x2 + 3x −
3 2

1
 1. Par une étude analytique de la fonction F , montrez que l’équation

F (x) = 0 (1)

admet une racine unique a.

2. Donnez la valeur de k ∈ N tel que a ∈ [k, k + 1].
3. Montrez que l’équation (eq. 1) peut s’écrire sous chacun des formes sui-
vantes.
3 2
x = f (x) avec f (x) = − x9 + 2x3 + 65
q
3
x = g(x) avec g(x) = x6 + 2x 3 − 4
5

4. Les méthodes de point fixe xn+1 = f (xn ) et xn+1 = g(xn ) convergent-

elles ?
5. Pour résoudre l’équation (eq. 1), on décide d’appliquer la méthode de
Newton à partir de x0 donné. Comment choisir x0 pour obtenir une
convergence dans de bonnes conditions ?
6. Donnez les valeurs avec 4 décimales exactes de x1 , x2 , x3 et de F (x3 )
avec x0 = 5 ? avec x0 = 2, 5 ?

Exercice 5
Soit la fonction f de R+ dans R définie par

f : R+ → R
x 7→ f (x) = x ln x

On cherche à trouver la solution r de l’équation

f (x) = a (2)

avec a un réel tel que a > e.

√
1. Montrez que r ∈ [ a, a].
2. Montrez que la méthode dichotomique peut s’appliquer sur l’intervalle
précédent.
3. Donnez en fonction de a, le nombre d’itérations nécessaire pour obtenir
un encadrement de la solution r à 10−2 .
4. Donnez la formulation de la méthode de Newton permettant d’approcher
r.
5. En choisissant a = x0 = 5, donnez les approximations à 10−3 de x1 , x2 ,
x3 donnés par la méthode de Newton.
6. Donnez deux formulations de la méthode du point fixe permettant de
résoudre l’équation (eq. 2).
7. Ces deux formulations convergent-elles ?
8. En choisissant a = x0 = 5, donnez les approximations à 10−3 de x1 , x2 ,
x3 donnés par chacune des méthodes de point fixe.