On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplings
Abstract
We study a numerical approximation of a time-dependent Mean Field Game (MFG) system with local couplings. The discretization we consider stems from a variational approach described in [Briceno-Arias, Kalise, and Silva, SIAM J. Control Optim., 2017] for the stationary problem and leads to the finite difference scheme introduced by Achdou and Capuzzo-Dolcetta in [SIAM J. Numer. Anal., 48(3):1136-1162, 2010]. In order to solve the finite dimensional variational problems, in [Briceno-Arias, Kalise, and Silva, SIAM J. Control Optim., 2017] the authors implement the primal-dual algorithm introduced by Chambolle and Pock in [J. Math. Imaging Vision, 40(1):120-145, 2011], whose core consists in iteratively solving linear systems and applying a proximity operator. We apply that method to time-dependent MFG and, for large viscosity parameters, we improve the linear system solution by replacing the direct approach used in [Briceno-Arias, Kalise, and Silva, SIAM J. Control Optim., 2017] by suitable preconditioned iterative algorithms.
Keywords
Cite
@article{arxiv.1802.07902,
title = {On the implementation of a primal-dual algorithm for second order time-dependent mean field games with local couplings},
author = {Luis Briceño-Arias and Dante Kalise and Ziad Kobeissi and Mathieu Laurière and Álvaro Mateos González and Francisco José Silva},
journal= {arXiv preprint arXiv:1802.07902},
year = {2018}
}