Optimisation non-linéaire

Année 2020-2021

Contrôle continu no 1 - 1 heure

Consignes : les deux exercices doivent être rédigés sur des copies séparées. Les documents, calculatrices
et téléphones portables ne sont pas autorisés. ll est important d’apporter une grande attention au soin
et à la presentation, justification et rédaction des réponses. Le barème est indicatif et pourra subir des
modifications.

Si n ∈ N∗ , on note (·, ·)n le produit scalaire euclidien de Rn et k · kn , la norme induite associée.

EXERCICE No 1 (12 points)

Soient (n, m) ∈ (N∗ )2 et A ∈ Mm,n (R). On considère la fontion F définie pour tout x ∈ Rn par
1
F (x) = kAxk2m .
2
1. Démontrer qu’il existe M ∈ Sn (R) telle que pour tout x ∈ Rn , on a F (x) = 12 (M x, x)n .
+

2. Montrer que F est de classe C ∞ sur Rn , puis démontrer que ∇F (x) = M x pour tout
x ∈ Rn . Que vaut Hess F (x) ?
3. On introduit la fonction ϕ : R → R définie pour t ∈ R par
ϕ(t) = F (x0 − t.d)
où x0 ∈ Rnet d ∈ Rnsont fixés. On suppose que (M d, d)n 6= 0.
(a) Énoncer la règle de la chaîne.
(b) Montrer que ϕ est C ∞ puis calculer ϕ0 (t) pour tout t ∈ R.
(c) Expliquer pourquoi ϕ est une fonction polynomiale de degré 2 au plus, dont le coeffi-
cient dominant (devant le monôme t2 ) est 21 (M d, d)n .
(d) Étudier les variations de ϕ sur R.

EXERCICE No 2 (8 points)
On considère la fonction f : R2 → R définie pour tout (x, y) ∈ R2 par f (x, y) = x4 + y 4 − x2 et
le problème
inf f (x, y). (P)
(x,y)∈R2

1. Démontrer qu’il existe c > 0 et d ∈ R tels que, pour tout (x, y) ∈ R2 ,

f (x, y) ≥ ck(x, y)k22 + d.
2. Que peut-on en déduire pour le problème (P) ?
3. Étudier la convexité de la fonction f (f est-elle concave ? convexe ? ni l’un ni l’autre ?).
4. Résoudre l’équation ∇f (x, y) = 0, puis résoudre le problème (P).