AccueilđŸ‡«đŸ‡·Chercher

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.

Exemple de cĂŽne convexe (en bleu clair). À l'intĂ©rieur de celui-ci se trouve le cĂŽne convexe rouge clair qui est composĂ© des points  avec, et Ă©tant les points reprĂ©sentĂ©s sur la figure. Les courbes en haut Ă  droite indiquent que les rĂ©gions se prolongent Ă  l'infini.

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

  1. Appellation donnée par (en) Jacques Faraut et Adam Korånyi, Analysis on Symmetric Cones, Oxford University Press, , p. 7.
(en) Cet article est partiellement ou en totalitĂ© issu de l’article de WikipĂ©dia en anglais intitulĂ© « Convex cone » (voir la liste des auteurs)

, dont les références étaient :

Voir aussi

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.