L'enveloppe convexe d'un objet ou d'un regroupement d'objets géométriques est l'ensemble convexe le plus petit parmi ceux qui le contiennent. Dans un plan, l'enveloppe convexe peut être comparée à la région limitée par un élastique qui englobe tous les points qu'on relâche jusqu'à ce qu'il se contracte au maximum. L'idée serait la même dans l'espace avec un ballon qui se dégonflerait jusqu'à être en contact avec tous les points qui sont à la surface de l'enveloppe convexe. On supposera être dans un contexte où la notion de sous-ensemble convexe a un sens (par exemple en géométrie affine sur les réels), et l'on notera E le cadre géométrique où l'on se place. Cette définition a un sens, puisqu'il existe au moins une partie convexe de E qui contient A, à savoir E lui-même. De cette définition et du fait qu'une intersection quelconque d'ensembles convexes est un ensemble convexe, on déduit la caractérisation suivante de l'enveloppe convexe. Développé de façon plus détaillée, ce résultat caractérise l'enveloppe convexe Conv(A) comme l'unique sous-ensemble de E qui vérifie les trois conditions suivantes : Conv(A) est convexe ; A est inclus dans Conv(A) ; si C est un sous-ensemble convexe de E contenant A, alors Conv(A) est inclus dans C. Par exemple, Conv(∅) = ∅. Dans la suite de cette section, on supposera que E est un espace affine réel. On peut alors énoncer : Autrement dit : les éléments de l'enveloppe convexe de A sont exactement les points x de E qu'on peut écrire sous la forme : expression dans laquelle p est un entier, les a sont dans A, les coefficients λ sont réels positifs et de somme Théorème de Carathéodory (géométrie) L'énoncé qui précède peut être amélioré en dimension finie, comme remarqué par Constantin Carathéodory en 1907. Si l'on note n la dimension de E, le théorème affirme qu'on peut utiliser des barycentres de p points en se bornant au cas p = n + 1 pour reconstituer toute l'enveloppe convexe.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Cours associés (32)
MATH-476: Optimal transport
The first part is devoted to Monge and Kantorovitch problems, discussing the existence and the properties of the optimal plan. The second part introduces the Wasserstein distance on measures and devel
EE-556: Mathematics of data: from theory to computation
This course provides an overview of key advances in continuous optimization and statistical analysis for machine learning. We review recent learning formulations and models as well as their guarantees
MATH-329: Continuous optimization
This course introduces students to continuous, nonlinear optimization. We study the theory of optimization with continuous variables (with full proofs), and we analyze and implement important algorith
Afficher plus
Publications associées (342)
MOOCs associés (2)
Introduction to optimization on smooth manifolds: first order methods
Learn to optimize on smooth, nonlinear spaces: Join us to build your foundations (starting at "what is a manifold?") and confidently implement your first algorithm (Riemannian gradient descent).
Linear and Discrete Optimization
This advanced undergraduate course treats basic principles on linear programming like the simplex algorithm, its complexity, and duality. Furthermore it gives an introduction on discrete optimization

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.