Abstract | ||
---|---|---|
Mean fields games (MFG) describe the asymptotic behavior of stochastic differential games in which the number of players tends to +infinity. Under suitable assumptions, they lead to a new kind of system of two partial differential equations: a forward Bellman equation coupled with a backward Fokker-Planck equation. In earlier articles, finite difference schemes preserving the structure of the system have been proposed and studied. They lead to large systems of nonlinear equations in finite dimension. A possible way of numerically solving the latter is to use inexact Newton methods: a Newton step consists of solving a linearized discrete MFG system. The forward-backward character of the MFG system makes it impossible to use time marching methods. In the present work, we propose three families of iterative strategies for solving the linearized discrete MFG systems, most of which involve suitable multigrid solvers or preconditioners. |
Year | DOI | Venue |
---|---|---|
2012 | 10.3934/nhm.2012.7.197 | NETWORKS AND HETEROGENEOUS MEDIA |
Keywords | Field | DocType |
Mean field games,numerical methods,iterative solvers,multigrid methods | Applied mathematics,Mathematical economics,Nonlinear system,Mathematical analysis,Finite difference,Bellman equation,Newton's method in optimization,Numerical analysis,Partial differential equation,Asymptotic analysis,Mathematics,Multigrid method | Journal |
Volume | Issue | ISSN |
7 | SP2 | 1556-1801 |
Citations | PageRank | References |
2 | 0.47 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yves Achdou | 1 | 197 | 32.74 |
Víctor Pérez | 2 | 2 | 0.47 |