En géométrie, un objet est convexe si pour toute paire de points { A , B } de cet objet, le segment [AB] qui les joint est entièrement contenu dans l'objet. Par exemple, un cube plein, un disque ou une boule sont convexes, mais un objet (De manière générale, le mot objet (du latin objectum, 1361) désigne une entité définie dans un espace à trois dimensions, qui a une fonction précise, et qui peut être désigné par une étiquette verbale. Il est défini...) creux ou bosselé ne l'est pas.

Un objet est concave s'il est le complémentaire d'un objet convexe (En géométrie, un objet est convexe si pour toute paire de points { A , B } de cet objet, le segment [AB] qui les joint est entièrement contenu dans l'objet. Par exemple, un cube plein, un disque ou une boule sont convexes, mais un objet...).

Cette notion concrète a été généralisée dans le cadre des espaces vectoriels et a débouché en analyse sur la notion de fonction convexe.

Le terme convexe est également utilisé :

• en optique (L'optique est la branche de la physique qui traite de la lumière et de ses relations avec la vision.). Voir à ce sujet l’article sur les lentilles.
• en finance. Voir à ce sujet l’article sur le gamma et la convexité.

Ensemble (En théorie des ensembles, un ensemble, désigne intuitivement une collection d’objets (que l'on appelle éléments de l'ensemble), « une multitude qui peut être comprise comme un...) convexe

On désigne ici par E un espace vectoriel (En algèbre linéaire, un espace vectoriel est une structure algébrique permettant en pratique d'effectuer des combinaisons linéaires. Pour une introduction au concept de vecteur, voir...) réel ou complexe. On définit la notion de convexité pour des sous-ensembles de E.

Quels que soient x et y éléments de E, on appelle segment d'extrémités x, y le sous-ensemble (En mathématiques, un ensemble A est un sous-ensemble ou une partie d’un ensemble B, ou encore B est sur-ensemble de A, si tout élément du sous-ensemble A est aussi élément du sur-ensemble B. Il...) de E ainsi défini :

Un sous-ensemble C de E est dit convexe si, pour tout x et y dans C, . La partie vide (Le vide est avant tout un concept philosophique. Il désigne l'absence de matière.) est convexe.

Plus généralement, soit un système de vecteurs de E. Un vecteur (En mathématiques, le vecteur est un objet véhiculant plus d'information que les nombres usuels, ou scalaires, et sur lequel on peut effectuer des opérations simples.) w de E est une combinaison (Une combinaison peut être :) convexe de ces vecteurs s'il existe p réels positifs ou nuls de somme égale à 1 tels que .

Un sous-ensemble de E est convexe si et seulement s'il est stable par combinaison convexe, c'est-à-dire que toute combinaison convexe de vecteurs de C appartient à C. Cette caractérisation se démontre par récurrence sur le nombre (Un nombre est un concept caractérisant une unité, une collection d'unités ou une fraction d'unité.) de vecteurs.

Propriétés élémentaires

Une partie convexe est connexe.

L'intersection d'une famille quelconque de sous-ensembles convexes de E est un sous-ensemble convexe de E. Ce n'est pas le cas en général pour une réunion.

Si C est un ensemble convexe, il en est de même de son adhérence et de son intérieur.

Enveloppe convexe (En mathématiques, l'enveloppe convexe d'un objet ou d'un ensemble d'objets est l'ensemble convexe de taille minimale qui contient ces objets. L'enveloppe convexe d'un...)

Étant donnée (Dans les technologies de l'information (TI), une donnée est une description élémentaire, souvent codée, d'une chose, d'une transaction d'affaire, d'un événement, etc.) une partie quelconque A de E, il existe au moins un sous-ensemble convexe de E contenant A, à savoir E lui-même ; alors on peut définir l'enveloppe convexe Conv(A) de A : c'est l'intersection de tous les sous-ensembles convexes de E contenant A.

C'est donc le plus petit sous-ensemble convexe de E contenant A, caractérisé par les deux propriétés suivantes :

• est convexe et  ;
• si C est un sous-ensemble convexe de E contenant A, alors .

Si x, y sont deux points de E, l'enveloppe convexe de la paire (On dit qu'un ensemble E est une paire lorsqu'il est formé de deux éléments distincts a et b, et il s'écrit alors :) {x, y} est le segment [x, y].

Théorème (Un théorème est une proposition qui peut être mathématiquement démontrée, c'est-à-dire une assertion qui peut être établie comme vraie au travers d'un raisonnement logique construit à partir d'axiomes. Un théorème est à distinguer d'une...)

L'enveloppe convexe d'un ensemble A est l'ensemble des combinaisons convexes de A.

Démonstration (En mathématiques, une démonstration est un raisonnement qui permet, à partir de certains axiomes, d'établir qu'une assertion est nécessairement vraie.)
Soit B l'ensemble des combinaisons convexes de A. Toute combinaison convexe de A appartient à (cf. ci-dessus). Donc .
D'autre part l'ensemble de toutes les combinaisons convexes de A est un convexe (facile) contenant A et donc . Ainsi .
Donc .

Théorème

L'enveloppe convexe d'un ensemble A équilibré est équilibrée

Démonstration
Soient une partie finie de A et un scalaire (Un vrai scalaire est un nombre qui est indépendant du choix de la base choisie pour exprimer les vecteurs, par opposition à un pseudoscalaire, qui est un nombre qui peut dépendre de la base.) vérifiant .
Tout s'écrit avec et .
Alors . Mais pour tout puisque A est équilibré. Il en résulte immédiatement que .

Exemples

• Les sous-ensembles convexes de l'ensemble des nombres réels sont les intervalles de .
• Étant donnés n intervalles de , leur produit cartésien (En mathématiques, le produit cartésien de deux ensembles X et Y est l'ensemble de tous les couples, dont la première composante appartient à X et la seconde à Y. On généralise...) est un sous-ensemble convexe de .
• Dans un espace vectoriel (réel ou complexe), tout sous-espace vectoriel est convexe ; il en est de même de tout sous-espace affine (En mathématiques, affine peut correspondre à :).
• Dans un espace vectoriel normé (Un espace vectoriel normé est une des structures importantes rencontrées en analyse, et plus particulièrement en analyse fonctionnelle. Développée notamment par David Hilbert et Stefan...) (réel ou complexe), toute boule est convexe, qu'elle soit ouverte ou fermée.

Jauge ( En tant qu'instrument de mesure : Une jauge est un instrument de mesure. On trouve par exemple : La jauge de contrainte, traduisant un effort mécanique en résistance électrique, La jauge Hibernia et la...) d'un ensemble convexe

Soit K une partie convexe de E contenant l'origine. On appelle jauge de K (relativement à l'origine) la fonction p_K de E dans définie par

ou si l'ensemble ci-dessus est vide.

Théorème

La jauge p_K d'un convexe K contenant l'origine vérifie les propositions suivantes:

(i)Si alors

(ii)

Démonstration

• (i): Ce résultat est immédiat.
  
• (ii):Soient 2 vecteurs et quelconques. Le résultat est évident si ou
  

Sinon:
équivaut à
équivaut à
. En utilisant la convexité, la conjonction de ces 2 propositions entraîne:
, ce qui équivaut à .
Donc

Théorème

Si l'espace E est réel, la jauge d'un convexe symétrique K (par rapport à 0) et absorbant est une semi-norme sur E.

Si l'espace E est complexe, la jauge d'un convexe K équilibré et absorbant est une semi-norme sur E.

Démonstration
Tout d'abord K étant absorbant il en résulte immédiatement que .
De plus, en utilisant le théorème précédent il suffit de vérifier que

• Si l'espace E est réel, la symétrie de montre immédiatement que pour
• Si l'espace E est complexe.
  

Ecrivons . K étant équilibré, pour tout équivaut à puisque . Il en résulte l'égalité des bornes inférieures, c’est-à-dire .

Projection (La projection cartographique est un ensemble de techniques permettant de représenter la surface de la Terre dans son ensemble ou en partie sur la surface plane d'une carte.) sur un convexe fermé d'un espace de Hilbert (Un espace de Hilbert est un espace de Banach (donc complet) dont la norme découle d'un produit scalaire ou hermitien par la formule . C'est la...)

Soient un espace de Hilbert sur ou et M un ensemble convexe fermé (non vide) de . Si désigne un vecteur quelconque de , le problème admet une solution unique . On note alors .

Cette solution est caractérisée par l'inéquation variationnelle :

De plus la projection : est 1-lipschitzienne et par conséquent uniformément continue.

Articles de mathématiques (Les mathématiques désignent la science du vrai et du faux en général. C'est-à-dire qu'elle ne s'attache pas à dire ce qui est vrai ou faux dans l'absolu mais relativement à des énoncés, des suppositions.) en rapport avec la convexité

Concavité | Enveloppe convexe | Fonction convexe | Inégalité de Jensen | Théorème de Carathéodory | Théorème de Helly | Point (Graphie) extrémal d'un convexe | Théorème de Krein-Milman | Théorème de Radon (Le théorème de Radon établit la possibilité de reconstituer en volume un objet au moyen de la totalité de ses projections. Ce théorème offrait la théorie permettant de réaliser des appareils de...) | Théorème de Tverberg | Théorème des quatre sommets | Polyèdre (Traditionnellement, un polyèdre est une forme géométrique à 3 dimensions ayant des faces planes qui se rencontrent le long d'arêtes droites. Le mot polyèdre provient du grec classique...) | Théorème de séparation (D'une manière générale, le mot séparation désigne une action consistant à séparer quelque chose ou son résultat. Plus particulièrement il est employé dans plusieurs domaines :) des convexes