d6a133b6cb84ab56.tex
1: \begin{abstract}
2: We address  the numerical approximation of Mean Field Games  with 
3: local couplings. For power-like Hamiltonians, we consider   both the 
4: stationary system introduced in \cite{LasryLions06i,LasryLions07} and 
5: also a similar system involving density constraints in order to model 
6: hard congestion effects \cite{filippo,Mészáros2015}. For finite 
7: difference discretizations of the Mean Field Game system as in 
8: \cite{AchdouCapuzzo10}, we follow a variational approach. We prove 
9: that the aforementioned schemes can be obtained as the optimality 
10: system of suitably defined optimization problems. In order to prove 
11: the existence of solutions of the scheme with a variational argument, 
12: the monotonicity of the coupling term is not used, which allow us to 
13: recover general existence results proved in \cite{AchdouCapuzzo10}. 
14: Next, assuming next that the coupling term is monotone, the 
15: variational problem is cast as a convex optimization problem for 
16: which we study and compare  several proximal type methods. These 
17: algorithms have several interesting features, such as global 
18: convergence and stability with respect to the viscosity parameter, 
19: which can eventually be zero. We assess the performance of the 
20: methods via numerical experiments. 
21: %, and have good performance for density constrained systems. 
22: \end{abstract}
23: