The aim of this work is to study an equilibrium problem in the sense of Blum and Oettli. This problem is very general and contains, as particular cases, the optimization problem, the variational inequality problem, the Nash equilibrium problem in noncooperative games, the fixed point problem and the nonlinear complementarity problem. We study various numerical methods for solving the equilibrium problem. First, we start with the auxiliary equilibrium problem principle. Then, we consider projection methods using an exact propjection on the most violated constraint, an axtragradient algorithm, and a subgradient method. Finally we develop the case where the constraint set is a set of fixed points. For each method, we give the corresponding algorithm and we study its convergence.
Le principe du problème auxiliaire pour les problèmes d'équilibre, l'algorithme de l'extragradient et autres méthodes de projection
VAUTRON, S. (Author). 2009
Student thesis: Master types › Master in Mathematics