Cône (analyse convexe)

Pour les articles homonymes, voir Cône.

En mathématiques, et plus précisément en analyse convexe, un cône d'un espace vectoriel réel est une réunion de demi-droites (ouvertes ou fermées) issues de l'origine, et un cône pointé est un cône qui contient l'origine. Cette définition du cône généralise la notion géométrique de cône de l'espace euclidien de dimension 3.

On peut citer comme exemples tous les cônes convexes. Les cônes apparaissent également dans diverses constructions : cône tangent à un ensemble, cône asymptotique d'un ensemble, enveloppe conique, etc.

Dans tout cet article, ${\displaystyle E}$ désigne un ${\displaystyle \mathbb {R} }$-espace vectoriel, que l'on supposera topologique chaque fois que nécessaire.

D'après la définition donnée en introduction, on a la caractérisation suivante :

Exemples de cônes :

• tous les cônes convexes ;
• toute union d'une famille de cônes ;
• la somme de deux cônes ;
• tout complémentaire d'un cône ;
• toute intersection d'une famille non vide de cônes.

On dit qu'un cône ${\displaystyle K}$ est :

• saillant s'il ne contient pas de droite vectorielle, autrement dit si ${\displaystyle K\cap (-K)\subset \{0\}}$ ;
• pointé si ${\displaystyle 0\in K}$ (et épointé dans le cas contraire)^[2]. Tout cône fermé non vide est pointé.

Un cône ${\displaystyle K}$ est convexe si et seulement si ${\displaystyle K+K\subset K}$. Tout cône convexe épointé est saillant.

Un cône ${\displaystyle K}$ est polyédrique (c'est-à-dire intersection d'un nombre fini de demi-espaces fermés et a fortiori convexe et fermé) si et seulement si ${\displaystyle K}$ est l'image réciproque de ${\displaystyle \mathbb {R} _{+}^{m}}$ par une application linéaire ${\displaystyle A:E\to \mathbb {R} ^{m}}$, pour un entier ${\displaystyle m\geqslant 1}$.

Un cône convexe non vide K est générateur si ${\displaystyle K-K=E}$^[3].

Un rayon est une demi-droite fermée d'origine ${\displaystyle 0}$^[4]. Il s'agit donc d'un cône polyédrique de dimension 1. On dit qu'un vecteur ${\displaystyle x\neq 0}$ « génère »^{[réf. nécessaire]} le rayon ${\displaystyle \mathbb {R} _{+}x}$.

On dit qu'un rayon est un rayon extrême d'un cône ${\displaystyle K}$ s'il est généré par un vecteur ${\displaystyle x\neq 0}$ et si la propriété suivante a lieu

${\displaystyle x=x_{1}+x_{2},~~x_{1}\in K,~~x_{2}\in K\qquad \Longrightarrow \qquad x_{1}~{\mbox{et}}~x_{2}\in \mathbb {R} _{+}x.}$

Cette propriété rappelle celle d'une arête (ou face de dimension 1) d'un convexe. Cependant, si le cône n'est pas convexe, la notion d'arête n'est pas définie, alors que la notion de rayon extrême ne demande pas cette convexité. Par ailleurs, si le cône convexe n'est pas saillant, une arête peut être une droite vectorielle et donc ne pas vérifier la propriété ci-dessus ; par exemple, ${\displaystyle \mathbb {R} e^{1}}$ est une arête du cône ${\displaystyle \{x\in \mathbb {R} ^{2}\mid x_{2}\geqslant 0\}}$, qui n'est pas saillant, mais n'est pas un rayon extrême de ce cône. En réalité, on a la propriété suivante.

Un ensemble non vide ${\displaystyle K\subset E}$ est un cône convexe pointé si et seulement si ${\displaystyle \mathbb {R} _{+}K\subset K}$ et ${\displaystyle K+K\subset K}$, ce que l'on peut reformuler ainsi :

L'intersection d'une famille non vide ${\displaystyle (K_{i})_{i\in I}}$ de cônes convexes étant un cône convexe — pointé si les ${\displaystyle K_{i}}$ le sont —, on peut définir ce que l'on appelle l'enveloppe conique d'une partie (comme raccourci de « enveloppe conique convexe pointée ») :

Si P est convexe et non vide, son enveloppe conique est donc simplement^[3] : ${\displaystyle \bigcup _{\lambda \geq 0}\lambda P}$.

• (en) Abraham Berman et Naomi Shaked-Monderer, Completely Positive Matrices, River Edge, NJ, World Scientific, 2003 (lire en ligne), p. 41-43
• (en) J. F. Bonnans et A. Shapiro, Perturbation Analysis of Optimization Problems, New York, Springer, 2000 (lire en ligne), p. 31
• (en) J. M. Borwein et A. S. Lewis, Convex Analysis and Nonlinear Optimization, New York, Springer, 2006, 2^e éd. (1^re éd. 2000) (lire en ligne), p. 1-2
• N. Bourbaki, Éléments de mathématique, Livre V : Espaces vectoriels topologiques, Springer, 1981
• (en) Jacques Faraut et Adam Korányi, Analysis on Symmetric Cones, Oxford University Press, 1994
• (de) Andreas Fischer, Winfried Schirotzek et Klaus Vetters, Lineare Algebra : Eine Einführung für Ingenieure und Naturwissenschaftler, Springer, 2013 (1^re éd. 2003) (lire en ligne), p. 153
• (en) Jean-Baptiste Hiriart-Urruty et Claude Lemaréchal, Convex Analysis and Minimization Algorithms I : Fundamentals, Berlin/New York/Paris etc., Springer, coll. « Grund. math. Wiss. » (n^o 305), 1993, 417 p. (ISBN 3-540-56850-6, lire en ligne), p. 89-90 et 101-102
• (en) Jean-Baptiste Hiriart-Urruty et Claude Lemaréchal, Fundamentals of Convex Analysis, Berlin Heidelberg New York, Springer, 2004 (1^re éd. 2001) (lire en ligne), p. 21-22 et 32-33
• (en) Johannes Jahn, Introduction to the Theory of Nonlinear Optimization, Springer, 2007, 3^e éd. (1^re éd. 1994), « Tangent Cones »
• (en) R. Tyrrell Rockafellar, Convex Analysis, Princeton, NJ, Princeton University Press, coll. « Princeton Mathematical Series » (n^o 28), 1970 (lire en ligne), p. 13-14

• Algèbre de Boole
• Revêtement de l'espace projectif

• Portail de l'analyse