Augmented Lagrangian Methods for Transport Optimization, Mean Field Games and Degenerate Elliptic Equations
Benamou, Jean-David; Carlier, Guillaume (2015), Augmented Lagrangian Methods for Transport Optimization, Mean Field Games and Degenerate Elliptic Equations, Journal of Optimization Theory and Applications, 167, 1, p. 1-26. http://dx.doi.org/10.1007/s10957-015-0725-9
Type
Article accepté pour publication ou publiéLien vers un document non conservé dans cette base
https://hal.inria.fr/hal-01073143Date
2015Nom de la revue
Journal of Optimization Theory and ApplicationsVolume
167Numéro
1Éditeur
Springer
Pages
1-26
Identifiant publication
Métadonnées
Afficher la notice complèteRésumé (EN)
Many problems from mass transport can be reformulated as variational problems under a prescribed divergence constraint (static problems) or subject to a time-dependent continuity equation, which again can be formulated as a divergence constraint but in time and space. The variational class of mean field games, introduced by Lasry and Lions, may also be interpreted as a generalization of the time-dependent optimal transport problem. Following Benamou and Brenier, we show that augmented Lagrangian methods are well suited to treat such convex but non-smooth problems. They include in particular Monge historic optimal transport problem. A finite-element discretization and implementation of the method are used to provide numerical simulations and a convergence study.Mots-clés
Optimal transport; Mean field games; Monge problem; Degenerate elliptic PDEs; Augmented LagrangianPublications associées
Affichage des éléments liés par titre et auteur.
-
Benamou, Jean-David; Carlier, Guillaume; Bonne, Nicolas (2013) Rapport
-
Benamou, Jean-David; Carlier, Guillaume; Laborde, Maxime (2016) Article accepté pour publication ou publié
-
Benamou, Jean-David; Carlier, Guillaume; Santambrogio, Filippo (2017) Chapitre d'ouvrage
-
Benamou, Jean-David; Carlier, Guillaume; Marino, Simone; Nenna, Luca (2019) Article accepté pour publication ou publié
-
Benamou, Jean-David; Carlier, Guillaume; Nenna, Luca (2017) Chapitre d'ouvrage