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éExternal document link
https://hal.inria.fr/hal-01073143Date
2015Journal name
Journal of Optimization Theory and ApplicationsVolume
167Number
1Publisher
Springer
Pages
1-26
Publication identifier
Metadata
Show full item recordAbstract (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.Subjects / Keywords
Optimal transport; Mean field games; Monge problem; Degenerate elliptic PDEs; Augmented LagrangianRelated items
Showing items related by title and author.
-
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