0% ont trouvé ce document utile (0 vote)
28 vues2 pages

Analyse Convexe Approfondie - Partiel 2017

Transféré par

wa.be.el.lh.aj
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
28 vues2 pages

Analyse Convexe Approfondie - Partiel 2017

Transféré par

wa.be.el.lh.aj
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Paris Dauphine,

M1, Année 2017-2018

Partiel d’Analyse Convexe approfondie

Instructions :

La calculatrice et les documents de cours ne sont pas autorisés. Toutes les réponses doivent
être soigneusement justifiées ; la correction récompensera la rigueur, précision et clarté des
démonstrations.

Exercice 1. Soit E un espace de Banach et f convexe de E dans R ∪ {+∞}.


1. Question de cours : définir la dérivée directionnelle f + (x, v) au point x ∈ dom(f ) et dans
la direction v. Montrer que

f (x + tv) − f (x)
f + (x, v) = inf
t>0 t

2. Montrer que si f + (x, v) = 0 pour tout v alors x est un minimum global de f .


3. Donner un exemple pour lequel la réciproque est fausse.
4. Montrer que si x est un minimum global de f alors f + (x, v) ≥ 0 pour tout v.
5. Si f est Gâteaux dérivable en x, montrer que x est un minimum global de f ssi Dx f (v) = 0
pour tout v.

Exercice 2. Soit E un espace de Banach. On note E ∗ l’ensemble des formes linéaires continues
sur E.
/ F . Montrer qu’il existe φ ∈ E ∗ telle que
1. Soit F un sous espace vectoriel fermé de E et x ∈
φ est nulle sur F et φ(x) = 1.
2. Soient {x1 , · · · , xn } une famille libre de E. Montrer qu’il existe φ1 , · · · , φn dans E ∗ telles
que φi (xi ) = 1 et φi (xj ) = 0 pour tout i 6= j.
3. En déduire que si E est de dimension infinie alors E ∗ également.
4. La réciproque est elle vraie ?

Exercice 3. Soit E = Rn . Pour tout ensemble C non vide (pas forcément convexe) de E on
appelle polaire de C l’ensemble

C ◦ := {y ∈ E, hx, yi ≤ 1, ∀x ∈ C}.

1. Calculer le polaire de B2 la boule unité pour la norme 2.


2. Calculer le polaire de B∞ la boule unité pour la norme infinie.
3. Montrer que C ◦ est toujours un convexe fermé contenant 0.
4. Montrer que C1 ⊂ C2 implique (C2 )◦ ⊂ (C1 )◦

1
5. Montrer que C ⊂ (C ◦ )◦
6. Dans cette question on suppose que C est un convexe fermé contenant 0 et soit z ∈
/ C.
(a) Montrer qu’il existe y ∈ E et ε > 0 tel que hx, yi + ε ≤ hz, yi pour tout x dans C.
y
(b) En considérant y 0 = hz,yi−ε/2 , / (C ◦ )◦ .
montrer que z ∈
(c) Qu’en déduit on sur (C ◦ )◦ ?
7. Soit C quelconque et A = adh(conv(C ∪ {0}). Montrer que C ◦ = A◦ et en déduire une
formule générale pour (C ◦ )◦ .
8. Soit C tel que C = C ◦ . Montrer que C ⊂ B2 puis que C = B2 .

Exercice 4. Soit Mn (R) l’espace vectoriel des matrices réelles carrées de taille n et Sn+ le sous
espace vectoriel formé des matrice symétriques positives :

Sn+ := {M ∈ Mn (R), tM = M et hx, M xi ≥ 0 ∀x ∈ Rn }

On rappelle que tout matrice M de Sn+ est diagonalisable dans une base orthonormée, que ses
valeurs propres sont positives et que la norme d’opérateur de M (pour la norme 2 de Rn ) est la
plus grande de ces valeurs propres. Soit K = {M ∈ Sn+ , tr(M ) = 1}.
1. Montrer que K est un convexe compact de Mn (R).
2. Pour tout x ∈ Rn tel que kxk2 = 1 on note Mx = x tx ∈ Mn (R). Soit C = {Mx , kxk2 = 1}.
Montrer que C ⊂ K.
3. Calculer Mx x. Que peut on dire des valeurs propres, de la norme et du rang des éléments
de C ?
4. On rappelle qu’un point extrémal d’un convexe A est un point a qui ne peut pas s’exprimer
sous la forme tb + (1 − t)c avec t ∈]0, 1[ et b et c différents de a. On cherche dans cette
question à montrer que tout élément Mx de C est un point extrémal de K.
(a) On suppose donc que Mx = tM + (1 − t)M 0 pour t ∈]0, 1[ et M et M 0 dans K.
Montrer que Mx , M et M 0 sont tous trois de norme 1.
(b) En déduire que M et M 0 sont dans C. Calculer M x et M 0 x et conclure.
5. Montrer que K = conv(C).

Vous aimerez peut-être aussi