2022

CPGE
Mathématiques 1
Meknès 2ième M.P
Autour de la convexité

I Questions indépendantes
Q 1. Montrer que l’application A 7−→ A−1 est une application continue sur le groupe linéaire GLn (R) des
matrices carrées inversibles d’ordre n à coéfficients dans R.
Q 2. On (R) désigne le groupe orthogonal. Pour tout x ∈ E = Rn , on pose NOn (R) ( x) = sup ku( x)k.
u∈On (R)

(a) Montrer que NOn (R) est bien définie, et que c’est une norme sur E.
(b) Montrer en outre que NOn (R) vérifie les deux propriétés suivantes :
• pour tous u ∈ G et x ∈ E, NOn (R) (u( x)) = NOn (R) ( x) ;
• pour tous x, y dans E avec x non nul, NOn (R) ( x + y) = NOn (R) ( x) + NOn (R) ( y) si et seulement
si λx = y où λ ∈ R+ .
Pour la deuxième propriété on pourra utiliser le fait que si z ∈ E, l’application qui à u ∈ NOn (R)
associe ku( z)k est continue.

II Application strictement convexe

Soit C une partie non vide convexe d’un espace vectoriel normé ( E, k k). Une application f : C −→ R est
dite strictement convexe si

∀u 6= v ∈ C , ∀t ∈]0, 1[ : f ((1 − t)u + tv) < (1 − t) f (u) + t f (v)

Q 3. Donner un exemple d’une application strictement convexe

Q 4. Montrer que l’intersection de deux parties convexes est convexe.
Q 5. On suppose que C est compacte et que f est continue.
(a) Montrer que f admet un minimum atteint en un unique point de C .
(b) Montrer que f possède un maximum. Donner ; sans justification, un exemple pour lequel ce
maximum est atteint en une infinité de points.
Q 6. On note par S++ t
n (R) l’ensemble des matrices carrées réelles symétriques M telles que XMX > 0
pour toute matrice X de Mn,1 (R).
(a) Montrer que S++
n (R) est un ouvert de Mn (R).
(b) Montrer que S++n (R) est une partie convexe de Mn (R).
1
(c) Montrer que l’application A 7−→ p est bien définie et strictement convexe sur S++
n (R).
det( A)

III Projeté sur un convexe compact

Soit H une partie de E = Rd (muni de son produit scalaire et sa norme euclidienne canoniques), convexe
et compacte, et soit x ∈ E. On note d( x, H ) = inf k x − hk.
h∈ H
Q 7. Soit f : H −→ H une application contractante.
(a) Montrer que si f admet un point fixe x, celui-ci est unique.
Soit x0 ∈ H et ( xn )n∈N la suite d’éléments de H définie par la relation de récurrence xn+1 = f ( xn )
pour tout entier naturel n.

Mr. FARESS Moussa 1/2 M.P. 22-23

 (b) Montrer que la suite ( xn )n∈N est de Cauchy.
(c) Conclure
Q 8. Montrer qu’il existe un unique h0 ∈ H tel que d( x, H ) = k x − h0 k.
Q 9. Montrer que h0 est caractérisé par la condition h x − h0 , h − h0 i 6 0 pour tout h ∈ H.
On pourra utiliser pour h0 , h1 dans H la fonction définie pour tout t ∈ R par la formule
q(t) = k x − th0 − (1 − t)h1 k.
Le vecteur h0 s’appelle projeté de x sur H.

IV Enveloppe convexe de On (R)

— On appelle enveloppe convexe d’une partie H, notée conv( H ), de E = Rn , la plus petite partie
convexe de E contenant H.
— On dit que x ∈ E est une combinaison convexe des p− éléments x1 , x2 , . . . , x p ∈ E s’il existe des réels
p p
λ1 , λ2 , . . . , λ p positifs ou nuls tels que x = ∑ λi xi et ∑ λi = 1.
i =1 i =1

Q 10. Montrer que l’enveloppe convexe conv( H ) d’une partie H de E est constituée des combinaisons
convexes d’éléments de H.
p
Soit x = ∑ λi xi une combinaison convexe de x1 , x2 , . . . , x p ∈ H avec p > n + 2.
i =1
p p
Q 11. Montrer qu’il existe p− réels non tous nuls µ1 , µ2 , . . . , µ p tels que ∑ µi xi = 0 et ∑ µi = 0.
i =1 i =1
On pourra considérer la famille ( x2 − x1 , x3 − x1 , . . . , x p − x1 ).
Q 12. En déduire que x s’écrit comme combinaison convexe d’au plus ( p + 1)−éléments de H et conclure
que conv( H ) est constituée des combinaisons convexes d’au plus (n + 1)−éléments de H.
On pourra considérer une suite de coefficients de la forme λi − θµi > 0 pour un réel θ bien choisi.
Q 13. Montrer que le produit cartésien de deux compact est un compact.
Q 14. Si H est une partie compacte de E, montrer que conv( H ) est compacte.
On pourra introduire l’ensemble compact de Rn+1 défini par
n+1
Ω = {(t1 , . . . , tn+1 ) ∈ Rn+1 , avec ti > 0 et ∑ ti = 0 }
i =1

Q 15. Montrer que l’enveloppe convexe conv(On (R)) est compacte.

Q 16. On note B la boule unité fermée de (Mn (R), k k2 ) avec k Ak2 = sup k AX k.
k X k=1
Montrer que conv(On (R)) est contenue dans B .
Q 17. Montrer que conv(On (R)) = B .

Fin des énoncés

M.P. 22-23 2/2 Espace vectoriel normé