Université de Nice Sophia-Antipolis
Licence L3 Mathématiques Année 2008/2009
Analyse Numérique
TD 5
EXERCICE 1
Méthode des approximations successives, ordre de convergence
Soient I un intervalle fermé de R, g : I → I une fonction assez régulière admettant un
point fixe l ∈ I i.e. g(l) = l. On considère une suite des itérés suivante
(
x0 ∈ I donné ,
(1.1)
xn+1 = g(xn ) , ∀n ≥ 0 .
a. Faire un dessin illustrant la construction de la suite (xn )n≥0 .
b. Calculer l’erreur en = xn − l et donner une condition pour que la méthode du point
fixe (1.1) soit d’ordre p ≥ 1.
EXERCICE 2
Formules et illustrations graphiques des méthodes itératives de
recherche des zéros d’une fonction
On recherche un zéro d’une fonction régulière f : I → I où I un intervalle fermé de R.
2.1 Méthode de dichotomie
Rappeler la méthode de dichotomie qui permet d’approcher ce zéro de f . Faites une
illustration graphique.
2.2 Méthode de Newton
On considère maintenant la méthode de Newton pour rechercher ce zéro.
a. établir sa formule en utilisant un développement de Taylor ;
b. faire un dessin pour illuster cette méthode.
EXERCICE 3
Un exemple
3.1
Soit l’équation
x = e−x , x ∈ [0, +∞[ . (3.1)
1
Université de Nice Sophia-Antipolis
Licence L3 Mathématiques Année 2008/2009
a. On considère la méthode itérative suivante
(
x0 ∈ [0, +∞[ donné ,
(3.2)
xn+1 = e−xn , ∀n ≥ 0 .
Montrer que la méthode (3.2) est convergente et donner l’ordre de convergence.
b. Appliquer la méthode de Newton à l’équation (3.1) et montrer que la convergence
est quadratique.
3.2
Montrer que l’équation x = − ln(x) , x ∈ ]0, +∞[ admet une solution unique. Montrer
que la méthode itérative (
x0 ∈ ]0, +∞[ donné ,
xn+1 = − ln xn , ∀n ≥ 0 ,
diverge. Proposer une méthode d’approximation de la solution.
EXERCICE 4
Points fixes attractif, répulsif
Soient I un intervalle fermé de R, φ : I → I une fonction C 1 (I) admettant un point
fixe a ∈ I i.e. φ(a) = a. On considère une suite des itérés suivante
(
x0 ∈ I donné ,
(4.1)
xn+1 = φ(xn ) , ∀n ≥ 0 .
a. On suppose que |φ0 (a)| < 1.
Soit k tel que |φ0 (a)| < k < 1. Montrer que :
∃ h > 0 ∀x ∈ [a − h, a + h] , |φ0 (x)| ≤ k . (4.2)
Prouver que φ([a − h, a + h]) ⊂ [a − h, a + h] et que ∀x0 ∈ [a − h, a + h], la suite (xn )n≥0
donnée par la formule (4.1) converge vers a.
b. On suppose |φ0 (a)| > 1.
Peut-on utiliser l’algorithme (4.1) pour approcher a ?
c. On suppose maintenant que |φ0 (a)| = 1.
En prenant φ(x) = sin(x), x ∈ [0, π/2], a = 0 puis φ(x) = sh(x), x ∈ [0, +∞[, a = 0,
conclure.
