Cône (analyse convexe)

Cône (analyse convexe)
Page d'aide sur l'homonymie Pour les articles homonymes, voir Cône.

En mathématiques, et plus précisément en analyse convexe, un cône est une partie d'un espace vectoriel réel qui est stable pour la multiplication par un réel strictement positif. De manière plus précise, K est un cône si t\,x\in K chaque fois que t > 0 et x\in K. Un cône peut ou non contenir l'origine (d'où la nécessité de prendre des scalaires strictement positifs dans la définition ci-dessus). Cette définition du cône généralise la notion géométrique de cône de l'espace euclidien de dimension trois.

Beaucoup d'ensembles ont une structure conique : orthant positif, cône des matrices symétriques définies positives (ne contient pas l'origine) ou semi-définies positives (contient l'origine), etc. Les cônes apparaissent également dans diverses constructions : cône tangent à un ensemble, cône asymptotique d'un ensemble, enveloppe conique, etc.

Sommaire

Définitions

Notations

Soit \mathbb{E} une espace vectoriel réel (les scalaires sont les éléments de \R). On note

\begin{array}{rcl} \R_+&:=&\{t\in\R: t\geqslant0\},\\ \R_{++}&:=&\{t\in\R: t>0\}. \end{array}

Si \Lambda\subset\R et P\subset\mathbb{E}, on définit

\Lambda\,P:=\{\lambda\,x:\lambda\in\Lambda,~x\in P\}.

Cône

Cône — On dit qu'une partie K\subset\mathbb{E} est un cône si

\R_{++}\,K\subset K,

ce qui signifie que t\,x\in K chaque fois que t > 0 et x\in K.

Exemples de cônes :

  • les orthants positif \R_+^n:=\{x\in\R^n:x_i\geqslant0 pour tout i} et strictement positif \R_{++}^n:=\{x\in\R^n:x_i>0 pour tout i} ;
  • le simplexe ordonné R^n_{\leqslant}:=\{x\in\R^n:x_1\leqslant\cdots\leqslant x_n\} ;
  • le cornet \R^n_\triangledown:=\{x\in\R^n:x_1^2+\cdots+x_{n-1}^2\leqslant x_n^2,~ x_n\geqslant0\} ;
  • les ensembles de matrices symétriques définies positives, semi-définies positives, copositives ;
  • l'ensemble des fonctions réelles qui sont positives sur une partie donnée de leur ensemble de définition ;
  • le cône positif associé à un espace vectoriel ordonné (en).

Différents types de cônes :

  • on dit qu'un cône K est convexe, s'il est aussi convexe,
  • on dit qu'un cône K est convexe polyédrique, s'il est aussi convexe et polyédrique (donc une intersection d'un nombre fini de demi-espaces, voir ci-dessous),
  • on dit qu'un cône K est saillant, si K\cap(-K)\subset\{0\}, ce qui revient à dire qu'il ne contient pas de sous-espace vectoriel de dimension 1.

Cône convexe polyédrique

Cône convexe polyédrique — On dit qu'une partie K\subset\mathbb{E} est un cône convexe polyédrique si c'est un cône qui est convexe et polyédrique, ce qui revient à dire qu'il existe une application linéaire A:\mathbb{E}\to\R^m, avec m entier \geqslant1, telle que

K=\{x\in\mathbb{E}:A(x)\in\R^m_+\}.

Enveloppe conique

Une intersection de cônes convexes étant un cône convexe, on peut parler du plus petit cône convexe contenant une partie P\subset\mathbb{E}, qui est donc l'intersection de tous les cônes convexes contenant P. C'est ce que l'on appelle l'enveloppe conique de P (on devrait dire l'enveloppe conique convexe, mais en analyse convexe, le terme convexe est sous-entendu). C'est clairement un cône convexe contenant P.

Enveloppe et combinaison coniques — L'enveloppe conique d'une partie P\subset\mathbb{E} est le plus petit cône convexe contenant P. On la note

\operatorname{cone}\,P:=\bigcap\bigl\{K: K~\mbox{est un cône convexe contenant}~P\bigr\}.

On appelle combinaison conique de \mathbb{E}, un élément x de \mathbb{E} de la forme

x=\sum_{i=1}^mt_ix_i,

où m est un entier non nul, les ti sont des réels positifs et les vecteurs x_i\in \mathbb{E}.

Les notions d'enveloppe conique et de combinaison conique sont liées, comme le montre le résultat suivant.

Enveloppe et combinaison coniques — 

  1. Un ensemble est un cône convexe si, et seulement si, il contient toutes les combinaisons coniques de ses éléments.
  2. L'enveloppe conique de P est l'ensemble des combinaisons coniques de ses éléments :

\operatorname{cone}\, P= \left\{ \sum_{i=1}^mt_ix_i: m\in\mathbb{N}^*,~ t_i\in\mathbb{R}_+,~ x_i\in P \right\}.

Annexes

Articles connexes

Bibliographie

  • (en) J. M. Borwein, A. S. Lewis (2000). Convex Analysis and Nonlinear Optimization. Springer, New York.
  • (en) J.-B. Hiriart-Urruty, C. Lemaréchal (1993). Convex Analysis and Minimization Algorithms. Grundlehren der mathematischen Wissenschaften, 305-306. Springer-Verlag.
  • (en) J.-B. Hiriart-Urruty, C. Lemaréchal (2001). Fundamentals of convex analysis. Springer-Verlag, Berlin.
  • (en) R.T. Rockafellar (1970). Convex Analysis. Princeton Mathematics Ser. 28. Princeton University Press, Princeton, New Jersey.

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Cône (analyse convexe) de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Analyse convexe — L analyse convexe est la branche des mathématiques qui étudie les ensembles et les fonctions convexes. Cette théorie étend sur beaucoup d aspects les concepts de l algèbre linéaire et sert de boîte à outils en analyse et en analyse non lisse.… …   Wikipédia en Français

  • Fonction indicatrice (analyse convexe) — Pour les articles homonymes, voir Fonction caractéristique. En mathématiques, et plus précisément en analyse convexe, la fonction indicatrice d une partie P d un ensemble est la fonction qui s annule sur P et prend la valeur sur le complémentaire …   Wikipédia en Français

  • Cône (géométrie) — Pour les articles homonymes, voir Cône. En géométrie, un cône désigne une surface réglée ou bien un solide Sommaire 1 Surface 1.1 Cas général …   Wikipédia en Français

  • Cône asymptotique — En mathématiques, et plus précisément en analyse convexe, le cône asymptotique d un convexe fermé non vide d un espace vectoriel est l aspect qu il prend lorsqu on le voit d infiniment loin (la définition précise est donnée ci dessous) ; il… …   Wikipédia en Français

  • Cône tangent — En mathématiques, le cône tangent est l approximation au premier ordre d un ensemble en un point, comme l application dérivée d une fonction est son approximation au premier ordre en un point. Cette notion est, par exemple, utilisée en… …   Wikipédia en Français

  • Cône —  Ne doit pas être confondu avec Con. Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Cône …   Wikipédia en Français

  • Cône (algèbre linéaire) — Pour les articles homonymes, voir Cône. En algèbre linéaire, un cône est une partie d un espace vectoriel qui est stable par multiplication scalaire. C est le cas de tout sous espace vectoriel, mais aussi la réunion de lieux d annulation de… …   Wikipédia en Français

  • DÉRIVÉES PARTIELLES (ÉQUATIONS AUX) - Analyse microlocale — Soit P un opérateur différentiel sur un ouvert 行 de Rn , P = a 見(x ) Dx 見. | 見| 諒m Son symbole principal: s’interprète, si l’on fait un changement de coordonnées sur 行, comme une fonction sur T 行, le fibré cotangent à 行. Si P est à… …   Encyclopédie Universelle

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Conditions d'optimalité (dimension finie) — En optimisation mathématique, les conditions d optimalité sont un ensemble d équations, d inéquations (i.e., des inégalités) et d expressions diverses (e.g., la semi définie positivité de matrices sur des cônes) vérifiées par une solution d un… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”