Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Analyse convexe
Résumé
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. Elle s'est beaucoup développée du fait de ses interactions avec l'optimisation, où elle apporte des propriétés particulières aux problèmes qui y sont étudiés. Certains voient la naissance de l'analyse convexe « moderne » dans l'invention des notions de sous-différentiel, d'application proximale et d'inf-convolution dans les années 1962-63. Il a fallu un certain temps pour que l'on reconnaisse que cette discipline apportait des idées nouvelles et des outils puissants.
Si l'Analyse convexe existe en tant que discipline des mathématiques, et pas l'« Analyse concave », c'est parce que l'on définit aisément la notion d'ensemble convexe, alors que celle d'« ensemble concave » est moins naturelle. On définit alors les fonctions convexes comme celles ayant un épigraphe convexe (les fonctions concaves ont un hypographe convexe...).
Cet article a pour but d'orienter le lecteur vers diverses pages traitant d'analyse convexe et de faire un tableau très succinct de la discipline.
L'ensemble convexe est le concept de base de l'analyse convexe ; c'est une partie d'un espace vectoriel réel qui contient tout le segment compris entre deux quelconques de ses points. Comme exemples d'ensemble convexe :
les polyèdres convexes jouent souvent un rôle particulier, renforçant les propriétés que l'on peut démontrer pour des ensembles convexes arbitraires ;
les cônes convexes sont des objets très souvent rencontrés.
À un ensemble convexe, on peut associer un certain nombre d'ensembles, comme :
son enveloppe affine ;
son intérieur relatif ;
son cône asymptotique ;
Les ensembles convexes peuvent être le résultat de diverses constructions :
enveloppe convexe ;
enveloppe convexe fermée ;
enveloppe conique d'un autre ensemble ;
ou réciproque d'un convexe par une application linéaire ;
ensemble de sous-niveau d'une fonction convexe
On peut aussi effectuer un certain nombre d'opérations avec les ensembles convexes, telles que :
la projection sur un ensemble convexe ;
la séparation de deux convexes ;
la détermination de son cône dual, de son ensemble polaire
Toute notion introduite pour les ensembles convexes se transporte aux fonctions convexes par l'intermédiaire de leur épigraphe.
Source officielle
À 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.