Fonction multivaluée

Ce diagramme représente une multifonction : à chaque élément de X on fait correspondre une partie de Y ; ainsi à l'élément 3 de X correspond la partie de Y formée des deux points b et c.

En mathématiques, une fonction multivaluée (aussi appelée correspondance,, fonction multiforme, fonction multivoque ou simplement multifonction) est une relation binaire quelconque, improprement appelée fonction car non fonctionnelle : à chaque élément d'un ensemble elle associe, non pas au plus un élément mais possiblement zéro, un ou plusieurs éléments d'un second ensemble. On peut néanmoins voir une multifonction comme une fonction classique prenant ses valeurs dans l'ensemble des parties du second ensemble. Par contraste, si l'image de chaque point est un singleton, on dit que la correspondance est univoque.

Un exemple simple de fonction multivaluée est la fonction réciproque d'une application non injective : à tout point dans son image on fait correspondre l'image réciproque formée des antécédents de ce point.

Les fonctions multivaluées apparaissent en analyse complexe où l'on peut en considérer des déterminations, c'est-à-dire des restrictions sur ces relations qui en font des fonctions et qui permettent de calculer certaines intégrales réelles par le biais du théorème des résidus comme ce sera illustré plus bas ; l'utilisation en est cependant malaisée et a été remplacée par la considération plus abstraite de fonctions (univaluées) sur des surfaces de Riemann.

Les multifonctions se rencontrent également en analyse convexe et non lisse : les cônes tangent et normal à un ensemble, le sous-différentiel d'une fonction, un processus convexe sont des multifonctions. Cette observation et d'autres ont donné une nouvelle impulsion au développement de l'analyse multifonctionnelle (voir la bibliographie).

Exemples

La racine carrée

  • Dans les réels, à chaque élément positif x, la relation y2=x fait correspondre deux éléments |y| et −|y| avec |y|2=x. On se restreint de manière habituelle à la valeur positive |y| pour avoir alors la fonction racine carrée.
  • Dans les complexes, en définissant un élément z du plan complexe ℂ par z=|z|eiθ avec θ l'argument de z, les racines carrées de z sont les nombres wk (k∈ℤ) donnés par :
wk=|z|eiθ/2eiπk
on vérifie en effet que wk2=|z|eiθe2iπk=z puisque e2iπk=1 pour tout entier k.

Le logarithme complexe

En définissant un élément z du plan complexe comme précédemment, les logarithmes complexes de z sont les nombres wk (k∈ℤ) donnés par :

wk=ln⁡|z|+iθ+2iπk

on vérifie en effet que exp⁡(wk)=|z|eiθe2iπk=z puisque, comme précédemment, e2iπk=1 pour tout entier k.

Définitions

Multifonction

Soient X et Y deux ensembles. Une multifonction F:X⊸Y est une application de X dans l'ensemble 𝒫(Y) des parties de Y.

L'application qui, à une multifonction F:X⊸Y, associe la relation binaire « y∈F(x) », est une bijection entre les multifonctions de X dans Y et les relations entre X et Y. C'est pourquoi l'on appelle graphe de F le graphe de la relation binaire associée, c'est-à-dire l'ensemble

𝒢(F):={(x,y)∈X×Y∣y∈F(x)}

(et non pas le graphe de la fonction F, qui est une partie de X×𝒫(Y)).

Domaine, image, sélection

De même, l'image d'une partie P⊂X et l'image réciproque d'une partie Q⊂Y par une multifonction F:X⊸Y sont définies comme l'image et l'image réciproque par la relation binaire associée :

F(P):={y∈Y∣∃x∈Py∈F(x)}=⋃x∈PF(x)F−1(Q):={x∈X∣∃y∈Qy∈F(x)}={x∈X∣F(x)∩Q≠∅}.

En particulier, on appelle domaine — ou ensemble de définition — et image — ou ensemble des valeurs (ou ensemble des images) — de F le domaine et l'image de la relation binaire associée :

𝒟(F):=F−1(Y)={x∈X∣F(x)≠∅}ℛ(F):=F(X)=⋃x∈XF(x).

Une sélection de F est une fonction de choix, c'est-à-dire une application f:𝒟(F)→Y telle que ∀x∈𝒟(F)f(x)∈F(x).

Multifonction réciproque

La multifonction réciproque F−1:Y⊸X de F:X⊸Y est sa relation binaire réciproque, définie par x∈F−1(y)⇔y∈F(x).

Le domaine et l'image de F−1 sont donc respectivement l'image et le domaine de F et plus généralement, l'image réciproque par F−1 d'une partie de X est égale à son image directe par F, et l'image directe par F−1 d'une partie de Y est égale à son image réciproque par F.

Quelques multifonctions particulières

Analyse multifonctionnelle

L'analyse multifonctionnelle s'intéresse à l'étude des multifonctions, à leur hémicontinuité, à leur caractère borné, à leur lipschitzianité, aux multifonctions polyédriques, à la recherche de leurs zéros (des points qui contiennent zéro dans leur image), à l'effet de perturbations, etc.

Certaines propriétés des fonctions s'étendent naturellement aux multifonctions, comme la convexité, l'ouverture, la monotonie, l'accrétivité, etc.

Semi-continuité supérieure

Soient X et Y des espaces topologiques. On dit qu'une multifonction F:X⊸Y est semi-continue supérieurement en x∈X si pour tout voisinage V de F(x), l'ensemble {x′∈X∣F(x′)⊂V} est un voisinage de x.

En termes simples, cela veut dire que lorsque x′→x, F(x′) peut à la limite subitement grossir en x mais pas rapetisser. Des exemples classiques de multifonctions semi-continues supérieurement sont le sous-différentiel d'une fonction convexe et le différentiel de Clarke d'une fonction lipschiztienne.

Théorème de l'application ouverte pour les multifonctions

Soient X et Y des espaces de Banach, dont on note respectivement BX et BY les boules unité ouvertes, et F:X⊸Y une multifonction.

Le résultat ci-dessous affirme que si F est une multifonction convexe fermée et si y est intérieur à son image F(X)=ℛ(F), alors y est intérieur à l'image par F de toute boule ouverte centrée en un point arbitraire de l'image réciproque F−1(y) de y par F. On note int⁡P l'intérieur d'une partie P.

Théorème de l'application ouverte pour les multifonctions — On suppose que X et Y sont des espaces de Banach, que F:X⊸Y est une multifonction convexe et fermée et que y∈int⁡ℛ(F). Alors

∀x∈F−1(y),∀r>0,y∈int⁡F(x+rBX).

On retrouve bien le théorème de l'application ouverte dans le cas où F est une application linéaire continue (d'où son nom), lequel affirme que 0∈Y est intérieur à l'image de la boule unité BX. En effet, dans ce cas F est une multifonction convexe (son graphe est un sous-espace vectoriel) et fermée (sens évident du théorème du graphe fermé), 0∈Y est bien dans l'intérieur de F(X) (car F est surjective) ; le théorème ci-dessus affirme alors que 0∈Y est intérieur à l'image par F de toute boule de rayon non nul centrée en 0∈F−1(0) (ou tout autre point de F−1(0) d'ailleurs).

Multifonction ouverte ou métriquement régulière

Soient X et Y des espaces de Banach, dont on note respectivement BX et BY les boules unité ouvertes, et F:X⊸Y une multifonction.

On dit que F est ouverte en (x0,y0)∈𝒢(F), avec un taux τ>0, s'il existe un rayon maximal rmax>0 et un voisinage W de (x0,y0) dans X×Y, tels que pour tout (x,y)∈𝒢(F)∩W et tout r∈[0,rmax], on a

y+τrBY⊂F(x+rBX).

Pour une application convexe, on peut se restreindre à une condition en (x0,y0) seulement.

Multifonction convexe ouverte — Si F:X⊸Y est une multifonction convexe et si (x0,y0)∈𝒢(F), alors les propriétés suivantes sont équivalentes:

  1. F est ouverte en (x0,y0),
  2. il existe η>0 et ν>0 tels que y0+ηBY⊂F(x0+νBX).

Pour une application convexe fermée, le théorème de l'application ouverte permet de simplifier encore l'expression de l'ouverture de F en (x0,y0).

Multifonction convexe fermée ouverte — Si F:X⊸Y est une multifonction convexe fermée et si (x0,y0)∈𝒢(F), alors les propriétés suivantes sont équivalentes:

  1. F est ouverte en (x0,y0),
  2. y0∈int⁡ℛ(F).

Ce concept d'ouverture d'une multifonction est en réalité identique à celui de régularité métrique.

On dit que F est métriquement régulière en (x0,y0)∈𝒢(F), avec un taux μ>0, s'il existe un voisinage W de (x0,y0) dans X×Y, tels que pour tout (x,y)∈W, on a

d⁡(x,F−1(y))⩽μd⁡(y,F(x)).

On rappelle que la distance à un ensemble P est définie par, d⁡(x,P):=inf⁡{‖x−x′‖:x′∈P} et que celle-ci vaut +∞ si P=∅.

Multifonction ouverte et métriquement régulière — Si F:X⊸Y est une multifonction et si (x0,y0)∈𝒢(F), alors les propriétés suivantes sont équivalentes:

  1. F est métriquement régulière en (x0,y0) avec un taux μ,
  2. F est ouverte en (x0,y0) avec un taux τ=1/μ.

Déterminations

Pour la racine carrée complexe et le logarithme complexe, on appelle détermination une restriction sur l'argument θ de la valeur correspondante. Plus explicitement, une détermination pour la racine carrée est donnée par :

z=|z|eiθ/2,(θ∈[θ0,θ0+2π[)

avec θ0 un angle quelconque caractérisant la détermination.

De même, une détermination pour le logarithme complexe est donnée par :

log⁡z=ln⁡|z|+iθ,(θ∈]θ0,θ0+2π])

On appelle détermination principale du logarithme la restriction de l'argument à l'intervalle semi-ouvert ]–π, π].

Remarquons que, à une détermination près, la fonction racine carrée complexe et le logarithme complexe sont des fonctions holomorphes sur tout le plan complexe excepté la demi-droite partant de l'origine et d'angle θ0 par rapport à l'axe des abscisses. Dans le cas de la détermination principale, les deux fonctions sont holomorphes sur ℂ∖]−∞,0]. La discontinuité sur l'axe réel négatif est illustrée sur les deux figures ci-dessous.

Application au calcul d'intégrales réelles

Considérer une détermination particulière permet, en s'aidant du théorème des résidus, de calculer certaines intégrales réelles qu'il serait autrement ardu de calculer.

Remarque : la relation suivante est souvent utilisée comme ce sera illustré dans l'exemple ci-dessous : zα=eαlog(z).

Exemple avec le logarithme complexe

Figure 3 : Illustration du contour γ (en bleu) employé pour le premier exemple. Les deux pôles simples ±i sont représentés en rouge. La partie γR représente le cercle extérieur de rayon R, la partie γϵ représente le demi-cercle intérieur de rayon ϵ. γ1,2 sont les deux segments restants.

Problème : calculer l'intégrale suivante :

I=∫0+∞xa1+x2dx

pour |a|<1.

Solution : en considérant le contour γ illustré à la figure 3 ainsi que la détermination suivante du logarithme :

log(z)=ln⁡|z|+iθ,(θ∈[0,2π[)

(le contour « entoure » donc la discontinuité de la détermination que nous avons choisie), on obtient : I=π2cos⁡(aπ/2).

Exemple avec la racine carrée complexe

Figure 4 : Illustration du contour γ (en bleu) employé pour le second exemple. Les deux points de branchement ±1 sont représentés en rouge. Le pôle simple restant (l'origine) est représenté en vert. γR représente le cercle extérieur de rayon R, γϵ et son homologue représentent les demi-cercles intérieurs de rayon ϵ, les γi sont les segments restants.

Problème : calculer l'intégrale suivante par la méthode des résidus :

I=∫1+∞dxxx2−1

(la fonction est uniformisée par la coupure le long de l'axe réel reliant −∞ à -1 et 1 à +∞.)

Solution : l'intégrande a une primitive (à savoir −atan[(x2−1)−1/2]) et on a donc immédiatement I=π2. On obtient ce même résultat en considérant le contour γ illustré à la figure 4 ci-contre et en utilisant :

z2−1=z−1z+1

Pour le premier facteur du produit, on considèrera la détermination suivante :

z−1=|z−1|eiθ1/2,θ1∈[0,2π[,

pour l'autre, on considérera la détermination principale :

z+1=|z+1|eiθ2/2,θ2∈[−π,π[.

sous ces déterminations, la fonction est holomorphe sur ℂ∖(]−∞,−1]∪[+1,∞[).

Surfaces de Riemann

Surface de Riemann associée à la fonction racine carrée.

La théorie peu opérante des fonctions multivaluées pour les fonctions de la variable complexe est remplacée dans les mathématiques modernes par le concept plus abstrait de fonction (univaluée) définie sur une surface de Riemann.

Ce point de vue consiste à considérer le domaine de définition d'une fonction multivaluée comme un objet plus élaboré que le plan complexe : une variété complexe de dimension 1.

Graphes orientés

On appelle graphe orienté un couple formé par un ensemble X et une application multivoque Γ de X dans X.

Notes et références

  1. ↑ Aubin et Frankowska 2009, p. 33.
  2. 1 2 3 4 5 Dany-Jack Mercier, Acquisition des fondamentaux pour les concours, vol. 1, Publibook, , p. 104.
  3. ↑ Aubin et Frankowska 2009.
  4. ↑ Migórski, Ochal et Sofonea 2012, p. 54. Cependant, Smithson 1965, p. 682, Smithson 1975, p. 283, Borges 1967, p. 452 et Joseph 1980 réservent le qualificatif « fermée » aux multifonctions F:X⊸Y (entre espaces topologiques quelconques) telles que, pour tout fermé A de X, F(A) est un fermé de Y, ce qui étend aux multifonctions la notion d'application fermée. Joseph 1980, p. 166 définit en outre celle de multifonction localement fermée :
    • (en) Raymond E. Smithson, « Some general properties of multi-valued functions », Pacific J. Math., vol. 12, no 2,‎ , p. 681-703 (lire en ligne) ;
    • (en) R. E. Smithson, « Subcontinuity for multifunctions », Pacific J. Math., vol. 61, no 1,‎ , p. 283-288 (lire en ligne) ;
    • (en) Carlos J. R. Borges, « A study of multivalued functions », Pacific J. Math., vol. 23, no 3,‎ , p. 451-461 (lire en ligne) ;
    • (en) James E. Joseph, « Multifunctions and inverse cluster sets », Canad. Math. Bull., vol. 23, no 2,‎ , p. 161-171 (DOI 10.4153/CMB-1980-022-3).
  5. ↑ Cf. Aubin et Frankowska 2009, p. 38 ou Migórski, Ochal et Sofonea 2012, p. 53, ou encore :
  6. ↑ Dû à (en) C. Ursescu, « Multifunctions with convex closed graph », Czechoslovak Mathematical Journal, vol. 25, no 3,‎ , p. 438-441 et (en) S. M. Robinson, « Regularity and stability for convex multivalued functions », Mathematics of Operations Research, vol. 1, no 2,‎ , p. 130-143 (DOI 10.1287/moor.1.2.130).
  7. ↑ Le contenu de cette section est issu du § 2.3.2 de (en) J. F. Bonnans et A. Shapiro, Perturbation Analysis of Optimization Problems, New York, Springer, , 601 p. (ISBN 0-387-98705-3, lire en ligne).
  8. ↑ C'est ici qu'entrent en conflit les appellations ouverte et fermée. Elles sont pourtant utilisées comme cela.
  9. ↑ On parle ici de singularité au sens large du terme (et donc pas uniquement d'une singularité isolée) c'est-à-dire que la fonction n'est pas analytique en la singularité mais que n'importe quel voisinage ouvert non vide de la singularité contient au moins un point pour lequel la fonction est analytique. Cf. (en) John H. Mathews et Russel W. Howell, Complex Analysis for Mathematics and Engineering, Jones & Bartlett (en), , 3e éd. (lire en ligne), p. 232.
  10. ↑ Claude Berge, Espaces topologiques Fonctions multivoques, Paris, Dunod, , 283 p., p. 29

Voir aussi

Articles connexes

Bibliographie

Document utilisé pour la rédaction de l’article : document utilisé comme source pour la rédaction de cet article.