• Aucun résultat trouvé

Analyse convexe

N/A
N/A
Protected

Academic year: 2022

Partager "Analyse convexe"

Copied!
1
0
0

Texte intégral

(1)

Universit´e Paris Dauphine, M1, Ann´ee 2016-2017 G. Vigeral

Analyse convexe

Feuille d’exercices 7 : Sous-diff´erentiel.

((E,k.k) est un evn dans chaque exercice. Si E est de dimension finie muni de la norme 2, on identifieE `a son dual. Sauf pr´ecision f est une fonction deE dansR∪ {+∞}.

1. Sous diff´erentiel d’une somme.

1. Soit f etg quelconques, montrer que∂f(x) +∂g(x)⊂∂(f+g)(x).

2. Montrer que l’inclusion r´eciproque est fausse, mˆeme avec f etg convexes sci. On pourra consid´erer f =i]−∞,0] et g(x) =−√

x+i[0,+∞[.

2. Soit A une fonction lin´eaire continue de E dans lui mˆeme. On d´efinit A : E → E par A(φ)(x) =φ(Ax). Montrer que A(∂f(Ax))⊂∂(f◦A)(x).

3. Montrer que si φ∈∂f(x) etψ∈∂f(y) alorshφ−ψ|x−yi ≥0.

4. Soientf1,· · ·,fndes fonctions deE dansR∪ {+∞}etf = maxfi. Pour toutx∈E on note I(x) ={i, f(x) =fi(x)}. Montrer que

Adh conv ∪i∈I(x)∂fi(x)

⊂∂f(x).

5. Fonctions strictement convexes.

1. Montrer queφ∈∂f(x) si et seulement si x est un minimum global def −φ.

2. Dans cette questionf est sci et strictement convexe. Montrer queCard(∂f(φ))≤1 pour tout φdansdom(f).

3. Dans cette question f est strictement convexe et E est de dimension finie. Montrer que f est diff´erentiable sur l’int´erieur de son domaine.

6. On suppose E espace de Banach, f continue et φn∈∂f(xn), avec xn convergeant vers x et φn convergeant versφ (pour la topologie faible-*). Montrer queφ∈∂f(x).

1

Références

Documents relatifs

Feuille d’exercices 8 : optimisation et cˆ ones. ((E, k.k) est un evn dans

[r]

L’enveloppe convexe des matrices de permutations est l’ensemble des matrices double- ment stochastiques (th´ eor` eme de Birkhoff), qui correspond ` a un probl` eme

Ce cours s’appuie sur le livre “Convex Optimization” de Stephen Boyd et Lieven Vandenberghe (disponible gratuitement : http://www.stanford.edu/~boyd/cvxbook/ ) et les

L’enveloppe convexe des matrices de permutations est l’ensemble des matrices double- ment stochastiques (th´ eor` eme de Birkhoff), qui correspond ` a un probl` eme

On peut notamment citer le livre de Ste- phen Boyd “Convex Optimization”, disponible en ligne gratuitement ` a l’adresse http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf. Pour

[r]

Notes et exercices du cours enseign´e aux ´etudiants de la premi`ere ann´ee de l’ENSAE.. Table des