En mathématiques, un problème d'inéquation variationnelle englobe en les généralisant un certain nombre de problèmes classiques tels que la recherche d'un zéro d'une fonction, la recherche d'un point stationnaire d'un problème d'optimisation, le problème de complémentarité linéaire, etc. Le formalisme a d'abord été introduit pour analyser certaines équations aux dérivées partielles modélisant des problèmes avec contact ou avec frontière libre (problème de Signorini) avant de devenir un cadre formel autonome s'appliquant à des problèmes variés.
Définition du problème
Étant donnés un espace de Banach
dont le dual topologique est noté
(le crochet de dualité est noté
), un ensemble non vide
et une fonction
, un problème d'inéquation variationnelle consiste à trouver un point
tel que
Ce problème est donc noté
. Géométriquement, si
est un espace de Hilbert, si son dual
est identifié à
et si
est convexe, il s'agit de trouver un point
tel que
soit dans le cône normal à
en
.
Lorsque les données ont une structure particulière, on retrouve des problèmes classiques.
- Si
, le problème consiste à trouver un zéro de
.
- Si
est un espace de Hilbert, si
est un convexe fermé non vide et si
est le gradient d'une fonction convexe différentiable
, le problème consiste à minimiser
sur
.
- Si
, si
est l'orthant positif de
et si
est une fonction affine (
est une application linéaire et
), on retrouve le problème de complémentarité linéaire.
Existence de solution
Si
est un espace de Hilbert, un point
est solution de
si, et seulement si, c'est un point fixe de la fonction
On a noté
le projecteur orthogonal sur
. Les résultats d'existence de point fixe peuvent donc être utilisés pour obtenir des conditions d'existence de solution du problème
. En dimension finie, le résultat suivant est une conséquence immédiate du théorème du point fixe de Brouwer, appliqué à la fonction
.
Méthodes de résolution
Annexes
Notes
Articles connexes
Ouvrages généraux
- (en) F. Facchinei, J.-S. Pang (2003). Finite-Dimentional Variational Inequalities and Complementarity Problems (2 tomes). Springer Series in Operations Research. Springer-Verlag, New York.
- R. Glowinski, J.-L. Lions, R. Trémolières (1976). Analyse Numérique des Inéquations Variationnelles - Tome 1 : Théorie Générale et Premières Applications - Tome 2 : Applications aux phénomènes stationnaires et d'évolution. Dunod, Paris.