Examen (L3) Méthodes Numériques : Optimisation.
11 mai 2021 D. Gontier, gontier@ceremade.dauphine.fr
Deux heures. Les documents et calculatrices ne sont pas autorisés.
Le sujet fait 1 page recto-verso.
On note S d + ( R ) et S d ++ ( R ) l’ensemble des matrices symétriques positives et définies positive respectivement.
On note h·, ·i le produit scalaire canonique de R d , et S d−1 = {u ∈ R d , kuk = 1}.
On rappelle le théorème de Cesàro, qui dit que si (u n ) converge vers `, alors v n := n 1 P n−1
k=0 u k converge aussi vers `.
Exercice 1. Une fonction qui s’annule fortement...
Soit p un entier pair plus grand que 4. On pose F(x) = x p . Soit 0 < α < p 2 , on étudie la suite x 0 = 1, x n+1 = x n − αF 0 (x n ).
a/ Quel est le minimum de F ? Est-ce que F a un unique minimiseur ?
b/ Montrer que la suite (|x n |) n est strictement décroissante. Quelle est la limite de la suite x n ? c/ On pose y n = x p−2 n . Montrer que y n+1 = y n (1 − αpy n ) p−2 , puis que
1 y n+1 − 1
y n converge vers αp(p − 2).
d/ Montrer que 1 n y 1
n