INSAT 2022/2023

TD - Analyse Numérique
IMI3 Feuille d’exercices n◦ : 1

Exercice 1
On considère l’équation (E): x = tg(x).
 
π 3π
1. Etudier l’existence et l’unicité de la solution de (E) sur , .
2 2

2. Déterminer une approximation de α à 10−4 près à l’aide de la méthode de dichotomie.

3. (a) Montrer que α est aussi solution de x = π + arctan(x).

(b) Peut-on utiliser la méthode itérative xn+1 = F (xn ) = π + arctan(xn ) pour la recherche de α.

Exercice 2
On se propose de résoudre numériquement l’équation (E): x2 − Ln(x) − 2 = 0.

1. Montrer que (E) admet exactement deux solutions, α < β, dans ]0, +∞[.

2. Montrer que (E) est équivalente à chacune des équations suivantes :

p
(E1 ) : x = F1 (x) = 2 + Ln(x)
2
(E2 ) : x = F2 (x) = e(x −2)

Etudier dans chacun des deux cas la convergence de la méthode du point fixe pour la recherche de α et β.

Exercice 3
Soit la fonction définie par f (x) = cos(x) − xex ; x ∈ [0, π2 ].

1. Montrer que cette fonction admet un unique zéro, α, dans [0, π2 ].

2. Soit la méthode itérative définie par :


x0 donné
xn+1 = F (xn ) = cos(xn )e−xn

Montrer qu’en choisissant un intervalle [a, b] ⊂ [0, π2 ], la méthode peut converger vers α.

3. Montrer que |xn − α| ≤ Ln |x0 − α|. On explicitera L.

4. Montrer que α ∈ [0.45, 0.6]. Déterminer L dans ce cas.

5. En déduire le nombre d’itérations qui assure que l’erreur soit inférieure à 10−6 .
2 Analyse Numérique – Série 1

Exercice 4
1. Soit a un réel strictement positif. Décrire la méthode de Newton, pour la recherche de la racine carré
√
de a, α = a. On posera xn , la suite générée par cette méthode.
√
(xn − a)
2. On pose en = √ . Exprimer en+1 en fonction de en .
a
3. En déduire l’ordre et le facteur de convergence de la suite xn .
√
4. Calculer une valeur approchée de 3 en prenant x0 = 3 et ε = 10−15 .

Exercice 5
Soit P (x) = (x − δ1 )(x − δ2 ) · · · (x − δn ), avec δ1 < δ2 < · · · < δn sont des réels. Soit x0 ∈ R donné tel
que x0 > δn et soit (xk )k≥0 la suite générée par la méthode de Newton pour résoudre P (x) = 0.

1. Montrer que xk > δn pour k ≥ 1 et que (xk )k≥0 est décroissante.

2. En déduire que (xk )k≥0 est convergente et que sa limite est δn .

Exercice 6
Soit a ∈ R∗ et f la fonction définie sur R∗ par:
1
f (x) = a −
x
et (xk )k∈N la suite générée par la méthode de Newton pour approcher le zéro de f .

1. Soit β le zéro de f .

(a) Montrer que : β zéro de f ⇔ β inverse de a,

(b) Ecrire le schéma de Newton relatif à f , xk+1 = g(xk ), en fonction de rk = 1 − axk ,
(c) Montrer que r → 0 ⇔ xk → β (inverse de a).
(d) Montrer que rk = r02k et en déduire que:

rk → 0 ⇔ 0 < ax0 < 2.

(e) En déduire le choix du point d’initialisation x0 .

2. Pour a = 11, calculer avec 4 chiffres significtifs les cinq premiers termes de (xk )k∈N en donnant à
chaque fois l’erreur en = |xk+1 − xk |.

3. En déduire alors l’inverse de a = 11.

Exercice 7
On considère l’équation f (x) = 0, où f est une fonction de classe C 3 au voisinage d’une racine double δ
de f (f (δ) = f ′ (δ) = 0 et f ′′ (δ) ̸= 0).

1. Montrer que la méthode de Newton pour déterminer δ est localement convergente et est d’ordre 1.

2. On modiei la méthode de Newton telle que la suite (xk ) soit définie par:

f (xk )
xk+1 = xk − 2 .
f ′ (xk )

Montrer que la méthode de Newton modifiée est localement convergente et est au moins d’ordre 2.