ENSTAB

Examen de préparation N no 1
Classe : TA2 Novembre 2017

Exercice 1.

1. On considère la fonction p
f :x→ 1 + x2
de R dans R. On cherche à minimiser f en approchant un zéro de f 0 par la méthode de la Newton.
On se fixe un réel x0 ∈ R.
(a) Calculer la dérivée et la dérivée seconde de f .
(b) Montrer que les itérées de la méthode de Newton sont bien définies pour tout k > 0, et sont
données par la relation de récurrence xk+1 = −x3k .
(c) En déduire l’ensemble des x0 pour lesquels la suite converge, et donner l’ordre de convergence
de la suite (xk ) dans ces cas-là. Est-ce en contradiction avec les résultats donnés dans le cours ?
Pourquoi dit-on que la méthode de Newton n’est pas robuste ?
2. On s’intéresse aux fonctions unimodales sur R, de classe C 2 et dont la dérivée est strictement convexe.
On se donne une telle fonction, que l’on note g, et on note x∗ son unique minimum sur R.
(a) La fonction f de la première question satisfait-elle ces hypothèses ? Donner un exemple d’une
telle fonction (un bon dessin vaut mieux qu’un long discours).
(b) Démontrer que pour tout x ∈ R, on a g 00 (x) > 0.
(c) En utilisant l’interprétation graphique de la méthode de Newton par rapport au graphe de g 0 ,
mettre en évidence (à l’aide d’un dessin propre et d’arguments convaincants) le fait que si x0 > x∗ ,
alors les itérées de la méthode pour la fonction g en partant de x0 sont bien définies et satisfont
x∗ < xk+1 < xk pour tout k > 0.
(d) En déduire que la méthode de Newton appliquée à la fonction g définit bien une suite d’itérées
qui converge vers x∗ quel que soit le point de départ x0 ∈ R.
(e) En utilisant l’interprétation graphique de la méthode de la sécante par rapport au graphe de
g 0 , mettre en évidence (à l’aide d’un dessin propre et d’arguments convaincants) le fait que si
x0 > x1 > x∗ , alors les itérées de la méthode pour la fonction g en partant de x0 et x1 sont bien
définies et satisfont x∗ < xk+2 < xk+1 < xk pour tout k > 0, puis que la suite xk converge vers
x∗ .
Exercice 2. Convergence de l’interpolation de Lagrange Soit Pn le polynôme d’interpolation de Lagrange
de la fonction
1
f (x) = .
x−α
aux n + 1 points distincts x0 , ..., xn de l’intervalle [−1, 1].
1. Calculer les dérivées successives de la fonction f .
2. Montrer que si α > 3, et si les n + 1 points x0 , ..., xn sont équidistants, nous avons alors

lim kf − Pn k∞ = 0.
n→+∞

3. Dans la pratique nous n’agissons pas du tout comme ce qui précòde. Nous préférons utiliser des
polynômes de degré peu élevé sur chaque petit intervalle [xi , xi+1 ]. Écrire l’approximation de Lagrange
de degré 1,fn de f sur chaque intervalle [xi , xi+1 ], i = 0, ..., n
4. Montrer que si α 6∈ [−1, 1], il existe c ≥ 0 tel que,
c
kf − fn k∞ ≤ .
n2
et donc que fn converge uniformément vers f lorsque n tend vers l’infini.