Accueil - Boutique - Contact - Assistance
Zone de recherche

Altas Auteurs Recherche thématique Dictionnaire
 

CONVEXITÉ Fonctions convexes

Page précédente Page suivante

L'étude des fonctions convexes a permis de fournir un cadre dans lequel peut se résoudre toute une classe de problèmes d'analyse fonctionnelle non linéaire ; les problèmes ainsi abordés sont des questions d'optimisation provenant de divers domaines : la mécanique, l'économie, les équations aux dérivées partielles, l'analyse numérique. Compte tenu de la difficulté d'aborder de manière un peu générale les problèmes non linéaires, c'est là un rôle très important qui a motivé le développement autonome de la théorie.

Les travaux de W. Fenchel, de T. Rockafellar, de J.-J. Moreau ont développé les outils de base de l'analyse convexe notamment la notion de fonctions convexes conjuguées et la notion de sous-différentiel qui sert de produit de remplacement pour les fonctions convexes non différentiables.

Nous renvoyons à l'article convexité - Ensembles convexes, pour tout ce qui concerne les résultats généraux .

1.  Les fonctions convexes

Soit E un espace vectoriel sur R, C une partie convexe de E et f une fonction définie sur E à valeurs dans R− (c'est-à-dire prenant éventuellement les valeurs ± ∞). L'épigraphe de f, noté épi(), est l'ensemble des couples (xa) de C × R tels que f (x) ≤ a. La fonction f sera dite convexe si son épigraphe est une partie convexe de E × R.

On obtient immédiatement une interprétation analytique de cette définition : La fonction f est convexe si et seulement si, pour tout réel λ de l'intervalle [0, 1], on a :

pour tous les couples (xy) d'éléments de C ne vérifiant pas f (x) = − f (y) = ± ∞ (auquel cas le second membre de l'inégalité (1) n'est pas défini). En raisonnant par récurrence, on prouve que, si λ1, λ2, ..., λn sont des réels positifs dont la somme est 1, on a :
chaque fois que le second membre de l'inégalité (2) a un sens.

La possibilité pour la fonc […]

… pour nos abonnés, l'article se prolonge sur 4 pages… Offre essai 7 jours

Thématique

Classification thématique de cet article :

Retour en haut

Autres références

« CONVEXITÉ » est également traité dans :

CONVEXITÉ

Écrit par :  Victor KLEE

La convexité, étude des ensembles et des fonctions convexes, constitue une branche de la géométrie et de l'analyse qui unifie des phénomènes à première vue totalement dissemblables. Elle intervient à divers niveaux dans des branches très variées des mathématiques : théorie des nombres, problèmes combinatoires, analyse fonctionnelle et… Lire la suite
CONVEXITÉ - Ensembles convexes

Écrit par :  Victor KLEE

Un sous-ensemble C d'un espace vectoriel réel E est dit convexe si, pour tout couple de points quelconques de C, le segment qui a pour extrémités ces deux points est entièrement contenu dans C. Par exemple, un cube est convexe, mais sa surface ne l'est pas, car elle ne contient le segment d'extrémités et que si xLire la suite
HILBERT ESPACE DE

Écrit par :  Lucien CHAMBADALJean-Louis OVAERT

Dans le chapitre "Espaces hilbertiens"  : …  s'appuie sur le théorème suivant. Théorème 8. Soit E un espace hermitien, F une partie *convexe complète non vide de E, et x un élément de E. Il existe alors un élément z de F et un seul tel que : où : On montre pour cela que toute suite (zn) de points de F telle que ∥x − zLire la suite
MINKOWSKI HERMANN (1864-1909)

Écrit par :  Jean-Luc VERLEY

… *Mathématicien allemand né en Russie, à Alexoten, et mort à Göttingen. Hermann Minkowski habita Königsberg dès sa plus tendre enfance, et il fit ses études universitaires à Königsberg et à Berlin. De 1887 à 1902, il enseigna successivement à l'université de Bonn et à l'université de Königsberg, puis à l'École polytechnique de Zurich, où il eut comme… Lire la suite
OPTIMISATION & CONTRÔLE

Écrit par :  Ivar EKELAND

Dans le chapitre "Existence de solutions optimales"  : …  tellement faibles qu'elles ne laisseront plus à f aucune chance d'être continue. La *convexité seule peut sauver la situation, et encore, dans certains espaces seulement. Théorème. Soit E un espace de Banach réflexif, muni de la topologie de la norme, X ⊂ E une partie convexe fermée et f : E → R ∪ {+ ∞} une… Lire la suite

Retour en haut

Médias

Médias de cet article dans l'Encyclopædia Universalis :

Coefficient directeur d'une droite Figure 2 Figure 3 Figure 4 Figure 5 Figure 6

Retour en haut

Accueil - Contact - À propos
Consulter les articles d'Encyclopædia Universalis : 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Consulter les articles d'Encyclopædia Britannica.
© 2012, Encyclopædia Universalis France S.A. Tous droits de propriété industrielle et intellectuelle réservés.

chargement du média