« Fonctionnelle de Minkowski » : différence entre les versions

Contenu supprimé Contenu ajouté
SniperMaské (discuter | contributions)
m wikif.
(33 versions intermédiaires par le même utilisateur non affichées)
Ligne 1 :
En [[analyse convexe]] et en [[Analyse fonctionnelle (mathématiques)|analyse fonctionnelle]], une '''fonction de [[Hermann Minkowski|Minkowski]]''' est une [[Fonction (mathématiques)|fonction]] définie sur un [[espace vectoriel]], à valeurs dans <math>\R\cup\{+\infty\}</math>, dont les [[Ensemble de sous-niveau|ensembles de sous-niveau]] sont obtenus par [[homothétie]] d'un ensemble donné.
{{Voir homonymes|jauge}}
 
De manière plus précise, si <math>\mathbb{E}</math> est l'espace vectoriel, la fonction de Minkowski de l'ensemble <math>P\subset\mathbb{E}</math> est la fonction <math>\mu_P:\mathbb{E}\to\R\cup\{+\infty\}</math>, définie en <math>x\in\mathbb{E}</math> par
En [[Analyse fonctionnelle (mathématiques)|analyse fonctionnelle]], une '''jauge''' est une [[Fonction (mathématiques)|fonction]] définie sur un [[espace vectoriel]], à valeurs dans <math>\R\cup\{+\infty\}</math>, généralisant la notion de [[Norme (mathématiques)|norme]] : elle doit être [[Fonction convexe|convexe]], positive et [[Fonction homogène|positivement homogène de degré un]]. Comme la norme, elle permet de ''mesurer'', de ''jauger'', la longueur d'un vecteur, conduisant à une ''mesure'' aux propriétés plus faibles que celles de la norme.
<center><math>
\mu_P(x):=\inf\{t>0:x\in t\,P\}.
</math></center>
La fonction de Minkowski d'un ensemble convexe contenant zéro est une [[Jauge (analyse convexe)|jauge]], c'est-à-dire une fonction [[Fonction convexe|convexe]], positive, [[Fonction homogène|positivement homogène de degré un]] et nulle en l'origine.
 
Cette notion et sa cousine, la [[Jauge (analyse convexe)|jauge]], interviennent en [[Analyse fonctionnelle (mathématiques)|analyse fonctionnelle]] (démonstration de la forme analytique du [[théorème de Hahn-Banach]]), en [[Optimisation (mathématiques)|optimisation]] (problème de [[recouvrement par jauge]]), ''etc''.
Pour qu'une jauge <math>\jmath</math> soit une [[Norme (mathématiques)|norme]], il lui manque la symétrie [<math>\jmath(-x)=\jmath(x)</math>] et la séparation [<math>\jmath(x)=0</math> <math>\Rightarrow</math> <math>x=0</math>]. L'inégalité triangulaire (ou sous-additivité) est satisfaite : <math>\jmath(x+y)\leqslant\jmath(x)+\jmath(y)</math>. On peut aussi dire qu'il s'agit d'une [[semi-norme]] à laquelle il manque la propriété de symétrie [<math>\jmath(-x)=\jmath(x)</math>]. Enfin, on peut voir une jauge comme la '''fonction de Minkowski''' d'un convexe contenant zéro.
 
== Définition ==
Soit {{formule|''E''}} un [[espace vectoriel]] sur ℝ ou sur ℂ, qu'on supposera [[espace vectoriel topologique|topologique]] chaque fois que nécessaire, et soit {{formule|''C''}} une partie convexe de {{formule|''E''}} contenant l'origine.
 
Soient <math>\mathbb{E}</math> un [[espace vectoriel]] sur <math>\R</math>, que l'on supposera [[espace vectoriel topologique|topologique]] chaque fois que nécessaire, et <math>P</math> une partie de <math>\mathbb{E}</math>. On appelle '''fonction de [[Hermann Minkowski|Minkowski]]''' de <math>P</math>, la fonction <math>\mu_P</math> de <math>\mathbb{E}</math> dans <math>\R\cup\{+\infty\}</math> définie en <math>x\in\mathbb{E}</math> par
<center><math>
:<math>p\mu_P(x)=
\inf\, \{\lambdat >0 \,\mid\,: x \in t\lambda, CP \} </math>,.
</math></center>
Dans cette définition, <math>t\,P</math> est l'ensemble des éléments de la forme <math>t\,x</math> avec <math>x\in P</math>. Par cette définition, <math>\mu_P(x)= +\infty </math> s'il n'existe pas de <math>t>0</math> tel que <math>x\in t\,P</math>. Dès lors
<center><math>
\mu_P(0)=
\left\{\begin{array}{ll}
0 & \mbox{si}~ 0\in P \\
+\infty & \mbox{sinon.}
\end{array}\right.
</math></center>
 
{{Théorème|Propriétés immédiates|Soit <math>P</math> une partie de <math>\mathbb{E}</math>.
On appelle '''jauge de {{formule|''C''}}''', ou '''fonctionnelle de [[Hermann Minkowski|Minkowski]]''' de {{formule|''C''}}, la fonction {{formule|''p''}} de {{formule|''E''}} dans ℝ{{math| ∪ <nowiki>{</nowiki>+∞<nowiki>}</nowiki>}} définie, pour chaque point {{formule|''x''}} de {{formule|''E''}}, par :
# <math>P\subset\{x:\mu_P(x)\leqslant1\}</math>, avec égalité si <math>P</math> est fermé.
:<math>p(x)=
# <math>\mu_P</math> est positive.
\inf\, \{\lambda >0 \,\mid\, x \in \lambda C \} </math>,
# <math>\mu_P</math> est [[Fonction homogène|positivement homogène de degré un]] : si <math>\alpha>0</math> et <math>x\in\mathbb{E}</math>, on a<br><br><center><math>\mu_P(\alpha x)= \alpha\mu_P(x) = \mu_{\frac{1}{\alpha}P}(x).</math></center>|style=background-color:#ffeedd;border-color:#ff8822;}}
définition qu'on complète en posant <math>p(x)= +\infty </math> si l'ensemble ci-dessus est vide ([[Borne supérieure et borne inférieure#Exemples|{{math|inf(∅) {{=}} +∞}}]]).
 
Si <math>P</math> n'est pas convexe ou ne contient pas zéro, on n'a pas nécessairement <math>\{x:\mu_P(x)<1\}\subset P</math>. Voici un contre-exemple : si <math>\mathbb{E}=\R</math>, <math>P=\{1\}</math> et <math>x=1/2</math>, alors <math>\mu_P(x)=1/2</math> mais <math>x\notin P</math>.
Faisons tout de suite une remarque de vérification immédiate, qui aide à interpréter ce qu'est la jauge :
 
On déduit de la propriété 3 ci-dessus que pour <math>\alpha>0</math>, on a
{{Théorème|Remarque| <math>\{x\,\mid\,p(x)<1\}\subset C\subset\{x\,\mid\,p(x)\leq1\}</math> ;
<center><math>
\{x:\mu_P(x)\leqslant\alpha\} = \alpha\,\{x:\mu_P(x)\leqslant1\},
</math></center>
ce qui justifie la définition imprécise donnée dans l'introduction : les [[ensemble de sous-niveau|ensembles de sous-niveaux]] de <math>\mu_P</math> sont d'[[Homothétie|homothétiques]].
 
== Cas d'un ensemble convexe ==
* si {{formule|''C''}} est ouvert dans {{formule|''E''}}, alors <math>C=\{x\,\mid\,p(x)<1\}</math> ;
* si {{formule|''C''}} est fermé dans {{formule|''E''}}, alors <math>C=\{x\,\mid\,p(x)\leq1\}</math>.}}
 
Dans cette section on considère la fonction de Minkowski associée à un ensemble convexe <math>C</math> de <math>\mathbb{E}</math>, contenant l'origine. Alors <math>\mu_C</math> est une [[Jauge (analyse convexe)|jauge]] et partage beaucoup de propriétés avec celles d'une norme.
== Propriétés de la jauge ==
=== Convexité de la jauge ===
 
=== Propriétés de la jaugebase ===
On vérifie facilement :
 
Dans le résultat ci-dessous, l'on note <math>C^\infty</math> le [[cône asymptotique]] d'un convexe fermé non vide <math>C</math>.
{{Théorème|Proposition|La jauge est [[application sous-linéaire|sous-linéaire]], et est par conséquent une [[fonction convexe#Fonction convexe définie sur un espace vectoriel|fonction convexe]].}}
 
{{Théorème|Propriétés de base|Soient <math>C</math>, <math>C_1</math> et <math>C_2</math> des convexes de <math>\mathbb{E}</math> contenant zéro.
=== Jauges ne prenant pas la valeur {{math|+∞}} ===
# <math>\mu_C</math> est une [[Jauge (analyse convexe)|jauge]] (elle est donc [[Fonction convexe|convexe]], positive, [[Fonction homogène|positivement homogène de degré un]], [[application sous-linéaire|sous-linéaire]] et nulle en l'origine).
# Pour tout <math>t>\mu_C(x)</math>, on a <math>x\in t\,C</math>.
# <math>\{x:\mu_C(x)<1\}\subset C,</math> avec égalité si <math>C</math> est ouvert.
# Si <math>C_1\subset C_2</math>, alors <math>\mu_{C_2}\leqslant \mu_{C_1}</math>.
# Si <math>C</math> est fermé, alors <math>\mu_{C}</math> est [[Fonction fermée|fermée]] et
<center><math>
\begin{array}{c}
\{x\in\mathbb{E}:\mu_C(x)=0\}=C^\infty,
\\
\forall\,\alpha>0:\quad
\{x\in\mathbb{E}:\mu_C(x)\leqslant\alpha\}=\alpha C,
\\
\mu_C(x)>0
\qquad\Longrightarrow\qquad
x\in \mu_C(x)\,C.
\end{array}
</math></center>|style=background-color:#ffeedd;border-color:#ff8822;}}
 
=== JaugesFonction de Minkowski ne prenant pas la valeur {{math|+∞}} ===
La remarque suivante est immédiate :
 
{{Théorème|RemarqueFonction de Minkowski finie|La jaugefonction de Minkowski d'un convexe {{formule|''C''}} contenant 0 ne prend que des valeurs finies si et seulement si {{formule|''C''}} est [[Espace vectoriel topologique#Ensemble absorbant|absorbant]].|style=background-color:#ffeedd;border-color:#ff8822;}}
 
Il est également immédiat de vérifier que cette condition est en particulier réalisée si 0 est [[intérieur (topologie)|intérieur]] à {{formule|''C''}} ; la réciproque est vraie en dimension finie et facile à vérifier — on peut le faire assez élégamment en remarquant qu'en tant que fonction convexe à valeurs finies et définie partout, {{formule|''p''}}<math>\mu_C</math> est alors continue, et que {{<math|<nowiki>\{</nowiki>''x ''{{!}} ''p'':\mu_C(''x'') < 1<nowiki>\}</nowikimath>}} est alors un voisinage de 0 contenu dans {{formule|''C''}}.
 
Lorsque 0 est [[intérieur (topologie)|intérieur]] à {{formule|''C''}}, on peut se faire une image mentale simple de la jaugefonction de Minkowski via ses surfaces de niveau : l'ensemble des points où elle prend la valeur 1 est exactement la [[frontière (topologie)|frontière]] du convexe ; les surfaces de niveau pour les autres valeurs strictement positives sont les homothétiques de cette frontière ; en les éventuels points restant non couverts par la réunion de ces surfaces de niveau, la jaugefonction de Minkowski prend la valeur 0.
 
On peut enfin remarquer que (pour un espace vectoriel réel), si {{formule|''C''}} est symétrique par rapport à 0 avec une jaugefonction de Minkowski évitant la valeur {{math|+∞}}, la jaugefonction de Minkowski est alors une [[semi-norme]] ; il en est de même pour un espace vectoriel complexe si on exige une version améliorée de la symétrie, à savoir l'invariance sous multiplication par n'importe quel complexe de module 1.
 
=== JaugesFonction de Minkowski ne prenant pas la valeur 0 hors de l'origine ===
 
Il est clair au vu de la définition que la jaugefonction de Minkowski prend la valeur 0 en un point {{formule|''x''<sub>0</sub>}} autre que l'origine si et seulement si toute la demi-droite issue de l'origine et passant par {{formule|''x''<sub>0</sub>}} est incluse dans le convexe.
 
Il est dès lors immédiat que (dans un [[espace vectoriel normé]]) la jaugefonction de Minkowski d'un convexe borné ne prend pas la valeur 0 hors de l'origine.
 
La réciproque est vraie pour un convexe fermé en dimension finie, et se démontrerait en exploitant la [[espace compact|compacité]] de la sphère de rayon 1 :
 
{{Théorème|PropositionEnsemble borné|Soit {{formule|''C''}} un convexe fermé contenant 0 dans un espace de dimension finie. Alors {{formule|''C''}} est borné si et seulement si sa jaugefonction de Minkowski ne prend pas la valeur 0 hors de l'origine.|style=background-color:#ffeedd;border-color:#ff8822;}}
 
== Exemples d'utilisation ==
== À quoi servent les jauges ? ==
 
* Dans la théorie des [[espace vectoriel topologique|espaces vectoriels topologiques]], c'est par l'introduction d'une collection appropriée de jaugesfonctions de Minkowski qu'on peut caractériser les [[espace localement convexe|espaces localement convexes]] en termes de [[semi-norme]]s.
* En géométrie des [[ensemble convexe|convexes]], la jaugefonction de Minkowski est un outil intéressant pour ramener un problème purement géométrique (recherche d'un [[hyperplan affine|hyperplan]]) à un problème analytique (recherche d'une équation de l'hyperplan). Ainsi dans la preuve de la « forme géométrique » du [[théorème de Hahn-Banach]] — fondement de toute la théorie de la [[séparation des convexes]] et des [[hyperplan d'appui|hyperplans d'appui]] —, un pas essentiel est la constatation qu'exiger de l'hyperplan d'équation {{formule|''f''(''x'') {{=}} 1}} qu'il évite un convexe donné <math>C</math> (ouvert et contenant 0), c'est la même chose que de demander à {{formule|''f''}} de vérifier l'inéquation {{<math|''p>\mu_C\leqslant ''≤ ''f''}}, {{formule|''p''}} désignant la jauge du convexe</math>.
== Référence==
 
== Annexes ==
{{Ouvrage|langue=en|auteur1=Jean-Baptiste Hiriart-Urruty|auteur2=Claude Lemaréchal|titre=Fundamentals of convex analysis|lieu=Berlin New York|éditeur=Springer|collection=Grundlehren Text|année=2001|isbn=3-540-42205-6|passage=128-130}}
 
=== Article connexe ===
 
* [[Jauge (analyse convexe)]]
 
=== Bibliographie ===
 
* {{Ouvrage|langue=en|auteur1=Jean-Baptiste Hiriart-Urruty|auteur2=Claude Lemaréchal|titre=Fundamentals of convex analysis|lieu=Berlin New York|éditeur=Springer|collection=Grundlehren Text|année=2001|isbn=3-540-42205-6|passage=128-130}}
* {{en}} R.T. Rockafellar (1970). ''Convex Analysis''. Princeton Mathematics Ser. 28. Princeton University Press, Princeton, New Jersey.
 
{{Palette|Convexité}}
Ligne 63 ⟶ 105 :
{{Portail mathématiques}}
 
 
[[Catégorie:Géométrie convexe]]
[[Catégorie:Analyse convexe]]
[[Catégorie:Fonction arithmétique|Minkowski]]
[[Catégorie:Fonction remarquable|Minkowski]]
[[Catégorie:Géométrie convexe]]