Opérateur monotone

En mathématiques, un opérateur monotone est une multifonction définie entre espaces préhilbertiens, ou plus généralement d'un espace de Banach dans son dual topologique, qui possède une propriété de monotonie que nous précisons dans les définitions ci-dessous. Lorsque cet opérateur est une « simple » fonction réelle d'une variable réelle, cette propriété de monotonie revient à supposer la croissance (non nécessairement stricte) de cette fonction. Lorsque cet opérateur est une application linéaire (non nécessairement autoadjointe), cette propriété de monotonie revient à supposer la semi-définie positivité de l'application.

Parmi les opérateurs monotones, il faut distinguer ceux que l'on qualifie de monotones maximaux. Ils possèdent une propriété de maximalité qui s'exprime en termes d'inclusion de graphe et qui leur donne des propriétés remarquables. Ainsi, pour un opérateur monotone T {\displaystyle T} , l'inclusion fonctionnelle

x + T ( x ) 0 , {\displaystyle x+T(x)\ni 0,}

dans laquelle T ( x ) {\displaystyle T(x)} est un ensemble, a au plus une solution x {\displaystyle x} , alors que si T {\displaystyle T} monotone maximal, cette inclusion a une et une seule solution.

Exemples.
  • Soient E {\displaystyle E} un espace de Banach, P ( E ) {\displaystyle {\mathcal {P}}(E)} l'ensemble de ses parties et f : E R ¯ {\displaystyle f:E\to {\overline {\mathbb {R} }}} une fonction convexe propre. Alors l'application sous-différentiel de f {\displaystyle f} , f : E P ( E ) {\displaystyle \partial f:E\to {\mathcal {P}}(E)} , est un opérateur monotone (on dit qu'il « dérive du potentiel f {\displaystyle f}  ») ; il est monotone maximal si f {\displaystyle f} est fermée[1].
  • Si E {\displaystyle E} est un espace de Hilbert, la multifonction cône normal à un convexe C {\displaystyle C}  : x E N C ( x ) {\displaystyle x\in E\mapsto N_{C}(x)} est un opérateur monotone. C'est un cas particulier du précédent, puisque le cône normal est le sous-différentiel de la fonction indicatrice de C {\displaystyle C} (une fonction convexe lorsque C {\displaystyle C} est convexe). Elle est monotone maximale si C {\displaystyle C} est fermé.
  • Le projecteur sur un convexe fermé non vide d'un espace de Hilbert est monotone.

Multifonction

Article détaillé : Fonction multivaluée.

Soient E {\displaystyle E} et F {\displaystyle F} deux ensembles. Une fonction multivaluée, ou multifonction T : E F {\displaystyle T:E\multimap F} est une application de E {\displaystyle E} dans l'ensemble P ( F ) {\displaystyle {\mathcal {P}}(F)} des parties de F {\displaystyle F} . Son graphe, son domaine, son image et sa réciproque sont notés respectivement G ( T ) {\displaystyle {\mathcal {G}}(T)} , D ( T ) {\displaystyle {\mathcal {D}}(T)} , R ( T ) {\displaystyle {\mathcal {R}}(T)} et T 1 {\displaystyle T^{-1}} .

Si F {\displaystyle F} est un espace vectoriel, l'ensemble de ses parties hérite naturellement d'une loi externe et d'une addition (la somme de Minkowski), dont hérite à son tour l'ensemble des multifonctions de E {\displaystyle E} dans F {\displaystyle F} .

Opérateur monotone

Soit H {\displaystyle H} un espace préhilbertien dont le produit scalaire est noté , {\displaystyle \langle \cdot ,\cdot \rangle } et la norme associée {\displaystyle \|\cdot \|} .

Opérateurs monotones — Une multifonction T : H H {\displaystyle T:H\multimap H} est dite :

  • monotone si
    ( x , y ) G ( T ) ( x , y ) G ( T ) y y , x x 0 {\displaystyle \forall \,(x,y)\in {\mathcal {G}}(T)\quad \forall \,(x',y')\in {\mathcal {G}}(T)\qquad \langle y-y',x-x'\rangle \geqslant 0}  ;
  • strictement monotone si l'inégalité ci-dessus est stricte lorsque x x {\displaystyle x\neq x'}  ;
  • fortement monotone de module α > 0 {\displaystyle \alpha >0} si
    ( x , y ) G ( T ) ( x , y ) G ( T ) y y , x x α x x 2 {\displaystyle \forall \,(x,y)\in {\mathcal {G}}(T)\quad \forall \,(x',y')\in {\mathcal {G}}(T)\qquad \langle y-y',x-x'\rangle \geqslant \alpha \|x-x'\|^{2}} .

Propriétés immédiates — Soit T : H H {\displaystyle T:H\multimap H} un opérateur monotone.

  1. Si α {\displaystyle \alpha } est un réel positif et a H {\displaystyle a\in H} , x H α T ( x ) + a H {\displaystyle x\in H\to \alpha \,T(x)+a\subset H} est monotone.
  2. T 1 {\displaystyle T^{-1}} est monotone.
  3. Si T : H H {\displaystyle T':H\multimap H} est monotone, alors T + T {\displaystyle T+T'} est monotone.

On peut exprimer la propriété de monotonie en utilisant uniquement la norme associée au produit scalaire de H {\displaystyle H} [2]. Les opérateurs vérifiant cette propriété sur un espace normé sont dits accrétifs.

Monotonie et accrétivité — Pour une multifonction T : H H {\displaystyle T:H\multimap H} , les propriétés suivantes sont équivalentes :

  1. T {\displaystyle T} est monotone,
  2. T {\displaystyle T} est accrétif, c'est-à-dire : pour tout λ > 0 {\displaystyle \lambda >0} , pour tout ( x , y ) G ( T ) {\displaystyle (x,y)\in {\mathcal {G}}(T)} et pour tout ( x , y ) G ( T ) {\displaystyle (x',y')\in {\mathcal {G}}(T)} , on a

x x ( x x ) + λ ( y y ) . {\displaystyle \|x-x'\|\leq \|(x-x')+\lambda (y-y')\|.}

Par la propriété d'accrétivité, on voit que si T {\displaystyle T} est monotone, l'inclusion

0 x + T ( x ) {\displaystyle 0\in x+T(x)}

a au plus une solution x {\displaystyle x} . Pour les opérateurs monotones maximaux, cette inclusion aura une et une seule solution.

Opérateur monotone maximal

Définition

Opérateur monotone maximal — On dit qu'un opérateur T : H H {\displaystyle T:H\multimap H} est monotone maximal s'il est monotone et s'il n'existe pas d'opérateur monotone T {\displaystyle T'} tel que G ( T ) {\displaystyle {\mathcal {G}}(T)} est strictement inclus dans G ( T ) {\displaystyle {\mathcal {G}}(T')} . Une autre manière d'exprimer la maximalité d'un opérateur monotone T {\displaystyle T} est la suivante

( ( x , y ) G ( T ) y y , x x 0 ) ( x , y ) G ( T ) . {\displaystyle \left(\forall \,(x,y)\in {\mathcal {G}}(T)\quad \langle y-y',x-x'\rangle \geqslant 0\right)\Longrightarrow (x',y')\in {\mathcal {G}}(T).}

Le résultat de cette implication est donc que y T x {\displaystyle y'\in Tx'} , ce qui pourra parfois être interprété comme un résultat d'existence de solution d'inclusion ( y {\displaystyle y'} est donné et il faut trouver x {\displaystyle x'} ). Pour prolonger la remarque faite ci-dessus, si la monotonie de T {\displaystyle T} implique l'unicité de la solution x {\displaystyle x} de l'inclusion

0 x + T ( x ) , {\displaystyle 0\in x+T(x),}

la maximalité d'un opérateur monotone permet de montrer l'existence de solution de cette inclusion.

Propriétés immédiates — Si T : H H {\displaystyle T:H\multimap H} est un opérateur monotone maximal, alors

  • pour tout α {\displaystyle \alpha } strictement positif, α T {\displaystyle \alpha \,T} est monotone maximal,
  • T 1 : H H {\displaystyle T^{-1}:H\multimap H} est monotone maximal,
  • G ( T ) {\displaystyle {\mathcal {G}}(T)} est fermé dans H × H {\displaystyle H\times H} ,
  • pour tout x H {\displaystyle x\in H} , T ( x ) {\displaystyle T(x)} est un convexe fermé de H {\displaystyle H} ,
  • pour tout y H {\displaystyle y\in H} , T 1 ( y ) {\displaystyle T^{-1}(y)} est un convexe fermé de H {\displaystyle H} .

Pour la somme de deux opérateurs monotones maximaux, voir la section qui est consacrée à ce thème difficile.

Exemples

  • Soient H {\displaystyle H} un espace de Hilbert et f : H R { + } {\displaystyle f:H\to \mathbb {R} \cup \{+\infty \}} une fonction convexe fermée propre. Alors l'application sous-différentiel f : H H {\displaystyle \partial f:H\multimap H} est monotone maximale[3]. Le problème de trouver un x H {\displaystyle x\in H} tel que 0 f ( x ) {\displaystyle 0\in \partial f(x)} est équivalent à celui de trouver un point minimisant f {\displaystyle f} .
  • Soient H {\displaystyle H} un espace de Hilbert dont le produit scalaire est noté , {\displaystyle \langle \cdot ,\cdot \rangle } , K {\displaystyle K} un convexe fermé non vide de H {\displaystyle H} , N K ( x ) {\displaystyle N_{K}(x)} est le cône normal à K {\displaystyle K} en x {\displaystyle x} et F : K H {\displaystyle F:K\to H} un opérateur univoque monotone (non nécessairement maximal) hémicontinu contenant K {\displaystyle K} dans son domaine. Alors T : H H : x T ( x ) = F ( x ) + N K ( x ) {\displaystyle T:H\multimap H:x\mapsto T(x)=F(x)+N_{K}(x)} est monotone maximal[4]. Le problème de trouver un x H {\displaystyle x\in H} tel que 0 T ( x ) {\displaystyle 0\in T(x)} est équivalent à celui de trouver une solution x H {\displaystyle x\in H} du problème de l'inéquation variationnelle suivante :

    x K et x K F ( x ) , x x 0. {\displaystyle x\in K\qquad {\mbox{et}}\qquad \forall x'\in K\quad \langle F(x),x'-x\rangle \geqslant 0.}

Caractérisations

Voici des caractérisations bien utiles de la monotonie maximale d'un opérateur. On note I {\displaystyle I} l'opérateur identité.

Caractérisation — Soient H {\displaystyle H} un espace de Hilbert et T : H H {\displaystyle T:H\multimap H} un opérateur. Les propriétés suivantes sont équivalentes :

  1. T {\displaystyle T} est monotone maximal,
  2. T {\displaystyle T} est monotone et R ( I + T ) = H {\displaystyle {\mathcal {R}}(I+T)=H} ,
  3. pour tout λ > 0 {\displaystyle \lambda >0} , ( I + λ T ) 1 {\displaystyle (I+\lambda T)^{-1}} est non expansif et D ( ( I + λ T ) 1 ) = H {\displaystyle {\mathcal {D}}((I+\lambda T)^{-1})=H} .

On note qu'un opérateur non expansif est nécessairement univoque[5]. La propriété D ( ( I + T ) 1 ) = H {\displaystyle {\mathcal {D}}((I+T)^{-1})=H} équivaut à dire que pour tout z H {\displaystyle z\in H} , ( I + T ) 1 ( z ) {\displaystyle (I+T)^{-1}(z)\neq \varnothing } (c'est un singleton) ou encore que l'inclusion

x + T x z {\displaystyle x+Tx\ni z}

a une (et une seule) solution x {\displaystyle x} .

La résolvante d'un opérateur monotone maximal est l'application non expansive (donc univoque) suivante

R T := ( I + T ) 1 : H H . {\displaystyle R_{T}:=(I+T)^{-1}:H\to H.}

La résolvante est définie sur H {\displaystyle H} tout entier. De plus, si l'on introduit l'opérateur univoque S T := I R T {\displaystyle S_{T}:=I-R_{T}} , on a

( x , x ) H 2 R T x R T x 2 + S T x S T x 2 x x 2 , {\displaystyle \forall (x,x')\in H^{2}\quad \|R_{T}x-R_{T}x'\|^{2}+\|S_{T}x-S_{T}x'\|^{2}\leqslant \|x-x'\|^{2},}

propriété équivalente à la suivante

( x , x ) H 2 R T x R T x , x x R T x R T x 2 . {\displaystyle \forall (x,x')\in H^{2}\quad \langle R_{T}x-R_{T}x',x-x'\rangle \geqslant \|R_{T}x-R_{T}x'\|^{2}.}

Cette propriété exprime la ferme non-expansivité de la résolvante R T {\displaystyle R_{T}} .

Somme de deux opérateurs monotones maximaux

Si la somme de deux opérateurs monotones est un opérateur monotone, la somme de deux opérateurs monotones maximaux n'est pas nécessairement un opérateur monotone maximal, ne fût ce que parce que l'intersection de leur domaine peut être vide (auquel cas le domaine de leur somme est vide). On a le résultat suivant[6], dans lequel P {\displaystyle P^{\circ }} désigne l'intérieur d'une partie P E {\displaystyle P\subset E} , P ¯ {\displaystyle {\overline {P}}} désigne son adhérence forte et T {\displaystyle T} est dit localement borné en x D ( T ) {\displaystyle x\in {\mathcal {D}}(T)} s'il existe un voisinage V {\displaystyle V} de x {\displaystyle x} dont l'image T ( V ) {\displaystyle T(V)} est bornée.

Somme de deux opérateurs monotones maximaux — Soient E {\displaystyle E} un espace de Banach réflexif et T 1 {\displaystyle T_{1}} , T 2 : E E {\displaystyle T_{2}:E\multimap E} deux opérateurs monotones maximaux vérifiant l'une des deux conditions équivalentes suivantes :

  1. D ( T 1 ) D ( T 2 ) {\displaystyle {\mathcal {D}}(T_{1})\cap {\mathcal {D}}(T_{2})^{\circ }\neq \varnothing } ,
  2. il existe un point de D ( T 1 ) ¯ D ( T 2 ) ¯ {\displaystyle {\overline {{\mathcal {D}}(T_{1})}}\cap {\overline {{\mathcal {D}}(T_{2})}}} en lequel T 2 {\displaystyle T_{2}} est localement borné.

Alors T 1 + T 2 {\displaystyle T_{1}+T_{2}} est monotone maximal.

Résolution d'inclusion monotone

Soit T : E E {\displaystyle T:E\multimap E} un opérateur monotone maximal. Cette section décrit quelques algorithmes de résolution de l'inclusion monotone

0 T ( x ) . {\displaystyle 0\in T(x).}

Il s'agit de trouver x E {\displaystyle x\in E} tel que l'ensemble T ( x ) {\displaystyle T(x)} de E {\displaystyle E} contienne l'élément nul. Les descriptions sont brèves et renvoient aux articles dédiés aux algorithmes correspondants.

Algorithme proximal

Voir

  • l'article « Algorithme proximal » pour le cas où T {\displaystyle T} est monotone maximal et
  • l'article « Algorithme proximal (optimisation) » pour le cas particulier où T {\displaystyle T} est le sous-différentiel d'une fonction convexe fermée propre.

Algorithme de Douglas-Rachford

Il s'agit d'un algorithme adapté à la recherche d'un zéro de la somme A + B {\displaystyle A+B} de deux opérateurs monotones maximaux A {\displaystyle A} et B : H H {\displaystyle B:H\multimap H} . On cherche donc x H {\displaystyle x\in H} tel que

0 ( A + B ) ( x ) . {\displaystyle 0\in (A+B)(x).}

L'algorithme est bien adapté au cas où les points proximaux x p := R A ( x ) {\displaystyle x_{p}:=R_{A}(x)} et x p := R B ( x ) {\displaystyle x_{p}':=R_{B}(x)} d'un point x {\displaystyle x} donné peuvent se calculer aisément.

Algorithme de Douglas-Rachford[7] — On se donne un itéré initial x 0 H {\displaystyle x_{0}\in H} et un scalaire r > 0 {\displaystyle r>0} . L'algorithme définit une suite d'itérés x 1 , x 2 , H {\displaystyle x_{1},x_{2},\ldots \in H} , jusqu'à ce qu'un test d'arrêt soit satisfait. Il passe de x k {\displaystyle x_{k}} à x k + 1 {\displaystyle x_{k+1}} par les étapes suivantes :

  1. y k := R r A ( x k ) {\displaystyle y_{k}:=R_{rA}(x_{k})} ,
  2. z k := R r B ( 2 y k x k ) {\displaystyle z_{k}:=R_{rB}(2y_{k}-x_{k})} ,
  3. x k + 1 := x k + 2 α k ( z k y k ) {\displaystyle x_{k+1}:=x_{k}+2\alpha _{k}(z_{k}-y_{k})} , où α k ] 0 , 1 ] {\displaystyle \alpha _{k}\in {]0,1]}} .

On montre que la suite ( x k ) {\displaystyle (x_{k})} générée par cet algorithme converge faiblement vers un point x {\displaystyle x} , si A + B {\displaystyle A+B} a un zéro et les amortisseurs α k ] 0 , 1 ] {\displaystyle \alpha _{k}\in {]0,1]}} sont tels que

k α k ( 1 α k ) = + ; {\displaystyle \sum _{k}\alpha _{k}(1-\alpha _{k})=+\infty ;}

dans ce cas R r A ( x ) {\displaystyle R_{rA}(x)} est un zéro de A + B {\displaystyle A+B} .

Opérateur monotone d'un espace de Banach dans son dual topologique

Soit V {\displaystyle V} un espace de Banach et V {\displaystyle V^{\prime }} son dual topologique. Pour x V {\displaystyle x\in V} et x V {\displaystyle x^{\prime }\in V^{\prime }} , on pose :

x , x := x ( x ) {\displaystyle \langle x^{\prime },x\rangle :=x^{\prime }(x)} .

Un opérateur (non nécessairement linéaire) A {\displaystyle A} de V {\displaystyle V} dans V {\displaystyle V^{\prime }} est dit monotone si[8] :

( x , y ) V 2 : A x A y , x y 0 {\displaystyle \forall \,(x,y)\in V^{2}:\quad \langle Ax-Ay,x-y\rangle \geqslant 0} .

Annexes

Notes et références

  1. Ce résultat est dû à G. J. Minty (1964) si E {\displaystyle E} est un espace vectoriel topologique et f {\displaystyle f} est convexe, finie et continue. Il est dû à R. T. Rockafellar (1966, 1970b) lorsque E {\displaystyle E} est un espace de Banach et f {\displaystyle f} est convexe, propre et semi-continue inférieurement.
  2. Proposition 2.1 chez Brézis (1973)[réf. incomplète].
  3. La monotonie maximale du sous-différentiel d'une fonction convexe fermée propre est due à Minty (1964) et Moreau (1965).
  4. La monotonie maximale de l'opérateur servant à définir un problème d'inéquations variationnelles a été démontrée par Rockafellar (1970).
  5. Le fait que la résolvante soit définie partout et soit univoque remonte au moins à Minty (1962).
  6. Voir le théorème 1 chez Rockafellar (1970).
  7. L'algorithme est présenté dans l'article de Douglas et Rachford (1956).
  8. Brezis 1966.

Articles connexes

  • Théorème de Kachurovskii (en)

Bibliographie

  • (en) H. H. Bauschke et P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer, 2011
  • (en) J. M. Borwein et Q. J. Zhu, Techniques of Variational Analysis, Société mathématique du Canada, Springer Science+Business Media, Berlin, 2010
  • Haïm R. Brezis, « Les opérateurs monotones », Séminaire Choquet — Initiation à l'analyse, t. 5, no 2 (1965-1966),‎ , article no 10 (lire en ligne)
  • (en) J. Douglas et H. H. Rachford, « On the numerical solution of heat conduction problems in two and three space variables », Translations of the American Mathematical Society, vol. 82, 1956, p. 421-439
  • (en) G. J. Minty, « Monotone (nonlinear) operators in Hilbert space », Duke Math. J., vol. 29, 1962, p. 341-346
  • (en) G. J. Minty, « On the monotonicity of the gradient of a convex function », Pac. J. Math., vol. 14, 1964, p. 243-247
  • J. J. Moreau, « Proximité et dualité dans un espace hilbertien », Bull. Soc. Math. Fr., vol. 93, 1965, p. 273-299
  • (en) R. R. Phelps, Convex Functions, Monotone Operators and Differentiability, coll. « Lecture Notes in Mathematics » (n° 1364), Springer-Verlag, Berlin, 1993
  • (en) R. T. Rockafellar, « Characterization of the subdifferentials of convex functions », Pac. J. Math., vol. 17, 1966, p. 497-510
  • (en) R. T. Rockafellar, « On the maximality of sums of nonlinear monotone operators », Translations of the American Mathematical Society, vol. 149, 1970, p. 75-88
  • (en) R. T. Rockafellar, « On the maximal monotonicity of subdifferential mappings », Pac. J. Math., vol. 33, 1970b, p. 209-216.
  • (en) R. T. Rockafellar et R. J.-B. Wets, Variational Analysis, coll. « Grundlehren der mathematischen Wissenschaften » (n° 317), Springer-Verlag, Berlin, 1998
  • icône décorative Portail de l'analyse