La géométrie convexe se situe à la frontière de l’optimisation, de l’analyse, de la topologie, de la combinatoire et évidemment de la géométrie. Les interprétations graphiques ou visuelles qu’elle permet sont un outil puissant pour l’intuition. Pour autant, des questions fondamentales restent encore ouvertes.
En géométrie convexe, on s’intéresse à la forme des ensembles de solution à des questions d’optimisation combinatoire, d’analyse, de recherche opérationnelle… C’est une discipline qui possède une longue histoire, qui s’écrit encore de nos jours grâce aux progrès fulgurants que connaissent actuellement l’algorithmique, l’optimisation, l’apprentissage automatique ou encore l’intelligence artificielle.
Avec un lasso ou un élastique…
Un ensemble convexe 
du plan ou de l’espace possède une propriété géométrique intuitive : si deux points appartiennent à , alors tous les points du segment de droite qui les joint lui appartiennent également. La notion d’enveloppe convexe est tout aussi accessible : si 
est un ensemble de points du plan )
, on peut voir son enveloppe convexe comme la partie de délimitée par une sorte de « lasso » qui enserrerait . Si est par exemple le graphisme de la lettre majuscule W, le lasso délimite alors le trapèze plein dans lequel s’insère la lettre. On le voit en imaginant un grand élastique qu’on lâcherait « autour » de la lettre W : la forme géométrique que prend l’élastique une fois qu’on l’a lâché est l’enveloppe convexe recherchée. Plus formellement, l’enveloppe convexe d’une partie Lire la suite
