CĂŽne convexe
En algÚbre linéaire, un cÎne convexe est une partie d'un espace vectoriel sur un corps ordonné qui est stable par combinaisons linéaires à coefficients strictement positifs.
DĂ©finition
Soit un corps ordonné, comme le corps des rationnels , celui des réels algébriques ou (plus couramment) celui des réels .
Un sous-ensemble d'un -espace vectoriel est un cÎne convexe si appartient à , pour tous scalaires strictement positifs , et tous , dans , ce qui s'écrit de façon plus succincte : pour tous .
Cette dĂ©finition Ă©quivaut Ă : C est Ă la fois un cĂŽne (c'est-Ă -dire que λC â C pour tout λ > 0 â pour dĂ©montrer â, on Ă©crit λx = (λ/2)x + (λ/2)x) et un convexe (c'est-Ă -dire qu'il est stable par combinaisons convexes).
Plus simplement, un cĂŽne C est convexe si et seulement si C + C â C.
Exemples
L'ensemble vide et les sous-espaces vectoriels de V sont des cĂŽnes convexes.
Parmi d'autres exemples, on trouve :
- l'orthant positif (resp. strictement positif ) dans et plus gĂ©nĂ©ralement, dans âX, l'ensemble des fonctions qui sont positives (resp. strictement positives) sur une partie donnĂ©e de X ;
- l'ensemble ;
- le cornet ou cĂŽne du second ordre ou cĂŽne de Lorentz[1] ;
- les ensembles de matrices symĂ©triques dĂ©finies positives, semi-dĂ©finies positives, copositivesâŠ
Pour tout convexe C de V, l'ensemble de tous les vecteurs λx tels que λ > 0 et x â C est le plus petit cĂŽne convexe de V contenant C.
L'intersection de deux cĂŽnes convexes de V est un cĂŽne convexe, mais leur union peut ĂȘtre un cĂŽne non convexe.
La somme de deux cĂŽnes convexes de V est un cĂŽne convexe.
L'image d'un cĂŽne convexe par une application linĂ©aire est un cĂŽne convexe. En particulier, si C est un cĂŽne convexe, il en est de mĂȘme pour âC ; et C â© âC est le plus grand sous-espace vectoriel inclus dans C.
Les cÎnes tangents à un convexe sont convexes. Les cÎnes tangents et normaux sont des concepts importants dans les domaines de l'optimisation convexe, les inégalités variationnelles et les systÚmes dynamiques projetés (en).
Le cĂŽne dual d'une partie quelconque est convexe.
Demi-espaces
Un hyperplan (vectoriel) de V est un sous-espace vectoriel maximum de V. Un demi-espace ouvert (resp. fermĂ©) de V est un sous-ensemble H de V dĂ©fini par L(x) > 0 (resp. L(x) â„ 0), oĂč L est une forme linĂ©aire sur V. L'hyperplan dĂ©fini par L(v) = 0 est l'hyperplan « bord » de H.
Les demi-espaces (ouverts ou fermés) sont des cÎnes convexes. De plus, dans un espace localement convexe, tout cÎne convexe fermé non vide et différent de V est une intersection de demi-espaces fermés.
Ordre partiel défini par un cÎne convexe
Un cĂŽne C convexe pointĂ© et saillant est le cĂŽne positif de l'ordre partiel †sur V dĂ©fini par x †y si et seulement si y â x â C. (Si le cĂŽne n'est pas saillant, la mĂȘme dĂ©finition induit simplement prĂ©ordre.) Si x †y et x' †y', alors on a x + x' †y + y' et ax †ay pour tout scalaire positif a. Un espace vectoriel muni d'un tel ordre est appelĂ© un espace vectoriel ordonnĂ©. On peut citer comme exemples l'ordre produit sur Rn et l'ordre de Loewner (en) sur les matrices hermitiennes.
Références
- Appellation donnée par (en) Jacques Faraut et Adam Korånyi, Analysis on Symmetric Cones, Oxford University Press, , p. 7.
, dont les références étaient :
- N. Bourbaki, ĂlĂ©ments de mathĂ©matique, Livre V : Espaces vectoriels topologiques, Springer,
- (en) R. Tyrrell Rockafellar, Convex Analysis, Princeton, NJ, Princeton University Press, (lire en ligne)
- (en) C. ZÄlinescu, Convex Analysis in General Vector Spaces, River Edge, NJ, World Scientific, , 367 p. (ISBN 981-238-067-1, MR 1921556, lire en ligne)